Codificação de índice a partir de Códigos Reed-Solomon
DOI:
https://doi.org/10.5540/03.2021.008.01.0383Palavras-chave:
Codificação de índice, Informação Lateral, Códigos Corretores de Erros, Corpos Finitos.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.
Downloads
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.
