Hamming and Reed-Solomon codes over certain rings

Artículos de revistas

Fecha

2001-01-01

Registro en:

Computational & Applied Mathematics. Heidelberg: Springer Heidelberg, v. 20, n. 3, p. 289-306, 2001.

1807-0302

http://hdl.handle.net/11449/33690

WOS:000208766400002

8940498347481982

Autor

Universidade Estadual Paulista (Unesp)

Universidade Estadual de Campinas (UNICAMP)

Institución

Universidade Estadual Paulista (Brasil)

Resumen

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.

Materias

Hamming code

Reed-Solomon code

modified Berlekamp-Massey algorithm

syndrome calculation

error-location number

Forney's method

Mostrar el registro completo del ítem