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.