Códigos de Reed Solomon
Keywords:
Códigos, Reed-Solomon, QR CodeAbstract
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.
References
[1] Error correction feature. https://www.qrcode.com/en/about/error-correction.html. Accessed: 2021-01-20. [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.
Downloads
Published
Issue
Section
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.
