Hamming and Reed-Solomon codes over certain rings
Nenhuma Miniatura disponível
Data
2001-01-01
Autores
Andrade, A. A. [UNESP]
Palazzo, R.
Título da Revista
ISSN da Revista
Título de Volume
Editor
Springer
Resumo
In this work we present extensions of constructions of Hamming and Reed-Solomon codes over local finite commutative rings with identity obtained from algebraic integer rings of a number field. Also, we present efficient decoding procedures for these codes. The decoding procedure of Reed-Solomon codes is based on the modified Berlekamp-Massey algorithm.
Descrição
Palavras-chave
Hamming code, Reed-Solomon code, modified Berlekamp-Massey algorithm, syndrome calculation, error-location number, Forney's method
Como citar
Computational & Applied Mathematics. Heidelberg: Springer Heidelberg, v. 20, n. 3, p. 289-306, 2001.