Alternant and BCH codes over certain rings


Autoria(s): Andrade, A.A.; Interlando, J.C.; Palazzo Jr., R.
Contribuinte(s)

Universidade Estadual Paulista (UNESP)

Data(s)

20/05/2014

20/05/2014

01/01/2003

Resumo

Alternant codes over arbitrary finite commutative local rings with identity are constructed in terms of parity-check matrices. The derivation is based on the factorization of x s - 1 over the unit group of an appropriate extension of the finite ring. An efficient decoding procedure which makes use of the modified Berlekamp-Massey algorithm to correct errors and erasures is presented. Furthermore, we address the construction of BCH codes over Zm under Lee metric.

Formato

233-247

Identificador

http://dx.doi.org/10.1590/S0101-82052003000200005

Computational & Applied Mathematics. Sociedade Brasileira de Matemática Aplicada e Computacional, v. 22, n. 2, p. 233-247, 2003.

1807-0302

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

10.1590/S0101-82052003000200005

S1807-03022003000200005

S1807-03022003000200005.pdf

Idioma(s)

eng

Publicador

Sociedade Brasileira de Matemática Aplicada e Computacional

Relação

Computational & Applied Mathematics

Direitos

openAccess

Palavras-Chave #codes over rings #Alternant code #BCH codes #Galois extensions of local commutative rings #algebraic decoding #modified Berlekamp-Massey algorithm #errors and erasures decoding #Lee metric
Tipo

info:eu-repo/semantics/article