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

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

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.  


Palavras-chave


Codificação de índice; Informação Lateral; Códigos Corretores de Erros; Corpos Finitos.

Texto completo:

PDF

Referências


Alencar, V. G. P, Construcao-de-Arvore em MatLab no GitHub (2021). https://github.com/valeriaurca/Construcao-de-Arvore.git.

Arbabjolfaei, F. and Kim, Y. H. (2018), Fundamentais of índex Coding, Foundations and Trends® in Communications and Information Theory, 14:163-346, 2018. DOI: 10.1561/0100000094.

Barbosa, F. C. and Costa, M. H. M. A tree construction method of nested cyclic codes, IEEE Information Theory Workshop, 302-305, 2011. DOI: 10.1109/ITW.2011.6089441.

Blahut, R.E. Algebraic Codes for Data Transmission . Cambridge University Press, New York, 2003.

Dau, S. H., Skachek, V. and Chee, Y. M. Error Correction for índex Coding with Side Information, IEEE Transactions on Information Theory , 59:1517-1531, 2013. DOI: 10.1109/TIT.2012.2227674.

Heegard, C. Partitioned linear block codes for computer memory with “stuck-at” defects, IEEE Transactions on Information Theory , 29:831-842, 1983. DOI: 10.1109/TIT. 1983.1056763.

Hefez, A., Villela, M. L. T. Códigos Corretores de Erros, 2a. edição. IMPA, Rio de Janeiro, 2017.

Vinck, A. J. H. , Luo, Y. Optimum distance profiles of linear block codes, IEEE International Symposium on Information Theory, 1958-1962, 2008. DOI: 10.1109/ISIT.2008.4595331.

Xiao, L., Fuja, T. , Kliewer, J. and Costello Jr, D. J. Nested codes with multiple interpretations, 2006 fOth Annual Conference on Information Sciences and Systems, 851-856, 2006. DOI: 10.1109/CISS.2006.286586.




DOI: https://doi.org/10.5540/03.2021.008.01.0383

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato