Códigos Corretores de Erros
Resumo
Este artigo tem por principal objetivo apresentar os princípios teóricos de códigos corretores de erros, tema em que C.E. Shannon [1] é o pioneiro no estudo e forneceu uma descrição formal de um sistema de comunicação. Neste contexto, mostramos alguns tipos de canais (meio onde passa a informação) e métodos de codificação e decodificação em classes de códigos, além de alguns exemplos de có- digos, bem como os fundamentos matemáticos algébricos que envolvem a Teoria da Informação.
Referências
C. E. SHANNON, “A Mathematical Theory of Communication,” The Bell Sys- tem Technical Journal, vol. 27, pp. 379–423, 7 1948.
C. E. SHANNON and W. WEAVER, The Mathematical Theory of Communi- cation. Urbana: University of Illinois Press IL, 1949.
C. P. MILIES, “Breve Introdução à Teoria dos Códigos Corretores de Erros,” Colóquio de Matemática da Região Centro-Oeste, SBM, 2009.
A. HEFEZ and M. L. T. VILLELA, Códigos Corretores de Erros. IMPA, Rio de Janeiro, 2017.
S. LING and C. XING, Coding Theory: a First Course. Cambridge University Press, 2004.
J. BAYLIS, Error-correcting Codes. A Mathematical Introduction. Chapman & Hall Mathematics, 1998.
J. H. VAN LINT, Introduction to Coding Theory. Springer Verlag, 1992.
R. HILL, A First Course in Coding Theory. Oxford University Press, 1986.
C. MUNUERA GOMEZ and J. G. TENA AYUSO, Codificación de la Infor- mación. Valladolid: Ed. Universidad de Valladolid, 1997.
R. FINCH, “Coding Theory: the firts 50 years.” http://pass.maths.org.uk/ issue3/codes. Accessado em Jul. 2019.
R. W. HAMMING, “Error Detecting and Errors Correcting Codes,” Bell Sys- tem Tech. J., no. 29, 1950.
W. GAPPMAIR, “Claude E. Shannon: the 50th anniversary of information theory,” IEEE Communications Magazine, vol. 37, no. 4, pp. 379–423, 1999.
S. GHOSH, “Black Hole Entropy: From Shannon to Bekenstein,” International Journal of Theoretical Physics, vol. 50, no. 11, p. 3515, 2011.
G. TONONI, “Integrated Information Theory of Consciousness: an updated account,” Archives Italiennes de Biologie, no. 150, pp. 290–326, 2012.