Codificação de índice a partir de Códigos Reed-Solomon

Abstract

O problema de codificação de índice sujeito a erros de transmissão foi inicialmente  considerado por Dau et al. [5]. Neste trabalho estabelecemos uma conexão entre codificação de  índice e códigos corretores de erros, por meio da construção de árvore para códigos cíclicos aninhados  proposta em [3]. Implementamos algoritmos para a construção de árvore na linguagem MatLab®,  que ajudam a solucionar alguns problemas de implementação encontrados em [3]. Verificamos que  para códigos cíclicos nem sempre haverá aumento na capacidade de correção de erros entre os níveis  da árvore, motivo pelo qual restringimos este estudo, inicialmente, aos códigos Reed-Solomon, por  se tratarem de códigos MDS, o que garante um aumento da distância de Hamming a cada nível. Isso  significa que, sob certas condições, o conhecimento de informação lateral será interpretado como  um aumento na capacidade de correção de erro pelo decodificador.