Uma generalização dos Códigos Hamming
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.
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
Como Citar
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.