Códigos de Reed Solomon
Resumo
Este trabalho apresenta a versão original dos Códigos de Reed-Solomon publicada em 1960 pelos matemáticos e engenheiros Irving Stoy Reed e Gustave Solomon. Esses códigos constituem uma classe de códigos cíclicos corretores de erros e são amplamente utilizados nas tecnologias de sistemas de comunicação digitais. Em especial, apresentamos nesse trabalho os Quick Response Codes, mais conhecidos como QR Codes, que utilizam os códigos de Reed-Solomon para a detecção e correção de erros.
Referências
[2] Joseph A Gallian. Contemporary abstract algebra 4-th edition, 1998.
[3] Marcel JE Golay. Notes on digital coding. Proc. IEEE, 37:657, 1949.
[4] Daniel Gorenstein and Neal Zierler. A class of error-correcting codes in p^n symbols. Journal of the Society for Industrial and Applied Mathematics, 9(2):207–214, 1961.
[5] Richard W Hamming. Error detecting and error correcting codes. The Bell system technical journal, 29(2):147–160, 1950.
[6] Abramo Hefez and Maria Lúcia T Villela. Códigos corretores de erros. Instituto
de Matemática Pura e Aplicada, 2008.
[7] Todd K Moon. Error correction coding: Mathematical methods and algorithms. John Wiley & Sons, 2020.
[8] Irving S Reed and Gustave Solomon. Polynomial codes over certain finite fields. Journal of the society for industrial and applied mathematics, 8(2):300–304, 1960.
[9] Marcos Savitraz et al. Determinante de algumas matrizes especiais. 2015.
[10] Claude E Shannon. A mathematical theory of communication. The Bell system technical journal, 27(3):379–423, 1948.
[11] D Wave. Information technology automatic identification and data capture techniques qr code bar code symbology specification. International Organization for
Standardization, ISO/IEC, 18004, 2015.
Copyright (c) 2021 Revista de Matemática
This work is licensed under a Creative Commons Attribution 4.0 International License.
Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob aLicença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.
