Códigos Corretores de Erros

Marcos Vinicius Pereira Spreafico; Willian Ribeiro Zucarelli

Marcos Vinicius Pereira Spreafico
Willian Ribeiro Zucarelli Universidade Federal do Mato Grosso do Sul/INMA

Resumen

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.

Citas

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.