Uma generalização dos Códigos Hamming

  • N. Pedroza UFRJ
  • P. E. D. Pinto UERJ
  • J. L. Szwarcfiter UFRJ / UERJ

Resumo


Apresentamos uma construção recursiva de códigos lineares ótimos de comprimento n ≥ 3 e distância Hamming 3, bem como os processos de codificação e decodificação com desempenho eficiente. Em particular, para n da forma 2r − 1 temos exatamente os códigos Hamming binários.

Referências

Hamming, R. W. (1950). Error detecting and error correcting codes. Bell System technical journal, 29(2):147–160.

Hartnett, W. E. (2012). Foundations of coding theory, volume 1. Springer Science & Business Media.

MacWilliams, F. J. and Sloane, N. J. A. (1977). The theory of error correcting codes. Elsevier.
Publicado
02/07/2017
PEDROZA, N.; PINTO, P. E. D.; SZWARCFITER, J. L.. Uma generalização dos Códigos Hamming. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 2. , 2017, São Paulo. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2017 . p. 37-40. ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2017.3186.