Artigo Acesso aberto

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

2021; Linguagem: Português

10.5540/03.2021.008.01.0383

ISSN

2359-0793

Autores

Valéria G. P. Alencar, Max H. M. Costa,

Tópico(s)

Advanced Wireless Communication Techniques

Resumo

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.

Referência(s)