Artigo
A Note on Linear Codes over Semigroup Rings
Registration in:
TEMA. Tendências em Matemática Aplicada e Computacional, v. 12, n. 2, p. 79-89, 2011.
1677-1966
10.5540/tema.2011.012.02.0079
8940498347481982
Author
Andrade, Antonio Aparecido de [UNESP]
Shah, Tariq
Khan, Atlas
Abstract
In this paper, we introduced new construction techniques of BCH, alternant, Goppa, Srivastava codes through the semigroup ring B[X; 1 3Z0] instead of the polynomial ring B[X; Z0], where B is a finite commutative ring with identity, and for these constructions we improve the several results of [1]. After this, we present a decoding principle for BCH, alternant and Goppa codes which is based on modified Berlekamp-Massey algorithm. This algorithm corrects all errors up to the Hamming weight t ≤ r/2, i.e., whose minimum Hamming distance is r + 1. Universidade Estadual Paulista Júlio de Mesquita Filho, Instituto de Biociencias, Letras e Ciencias Exatas de Sao Jose do Rio Preto, Sao Jose do Rio Preto, RUA CRISTOVAO COLOMBO 2265 - DEPARTAMENTO DE MATEMATICA, JARDIM NAZARETH, CEP 15054-000, SP, Brasil Universidade Estadual Paulista Júlio de Mesquita Filho, Departamento de Matemática, Instituto de Biociencias, Letras e Ciencias Exatas de Sao Jose do Rio Preto, Sao Jose do Rio Preto, RUA CRISTOVAO COLOMBO 2265 - DEPARTAMENTO DE MATEMATICA, JARDIM NAZARETH, CEP 15054-000, SP, Brasil