Alternant and BCH codes over certain rings

Andrade, A.A.; Interlando, J.C.; Palazzo Jr., R.

Please use this identifier to cite or link to this item: http://acervodigital.unesp.br/handle/11449/22134

Title:

Alternant and BCH codes over certain rings

Author(s):

Institution:

Universidade Estadual Paulista (UNESP)
Universidade Estadual de Campinas (UNICAMP)

ISSN:

1807-0302

Abstract:

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.

Issue Date:

1-Jan-2003

Citation:

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

Time Duration:

233-247

Publisher:

Sociedade Brasileira de Matemática Aplicada e Computacional

Keywords:

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

Source:

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

URI:

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

Access Rights:

Acesso aberto

Type:

outro

Source:

http://repositorio.unesp.br/handle/11449/22134

Artigos, TCCs, Teses e Dissertações da Unesp

There are no files associated with this item.

Show full item record View Statistics