Alternant and BCH codes over certain rings
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.
Saved in:
Main Authors: | , , |
---|---|
Format: | Digital revista |
Language: | English |
Published: |
Sociedade Brasileira de Matemática Aplicada e Computacional
2003
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1807-03022003000200005 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | 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. |
---|