A Note on Linear Codes over Semigroup Rings

Autores

  • Antonio Aparecido de Andrade
  • Tariq Shah
  • Atlas Khan

DOI:

https://doi.org/10.5540/tema.2011.012.02.0079

Resumo

Abstract. In this paper, we introduced new construction techniques of BCH, alternant, Goppa, Srivastava codes through the semigroup ring B[X; 13Z0] 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 tothe Hamming weight t r/2, i.e., whose minimum Hamming distance is r + 1.

Referências

[1] A.A. de Andrade, R. Palazzo Jr, Linear codes over finite rings, TEMA - Tend. Mat. Apl. Comput., 6, No. 2 (2005), 207–217.

[2] T. Shah, A. Khan, A.A. de Andrade, Encoding through generalized polynomial codes, (accepted for publication).

[3] J.C. Interlando, R. Palazzo Jr., M. Elia, On the decoding of Reed-Solomon and BCH codes over integer residue rings, IEEE Trans. Inform. Theory, IT- 43 (1997), 1013–1021.

[4] R. Gilmer, “Commutative Semigroup Rings”, University Chicago Press Chicago and London, 1984.

[5] B.R. McDonlad, “Finite Rings with Identity”, Marcel Dekker, New York, 1974.

[6] H.J. Helgret, Srivastava Codes, IEEE Trans. Inform. Theory, IT-18, No. 2, 1972.

[7] G.D. Forney Jr., On decoding BCH codes, IEEE Trans. Inform. Theory, IT-11 (1965), 549–557.

[8] W.W. Peterson, E.J. Weldon Jr., “Error Correcting Codes”, MIT Press, Cambridge, Mass., 1972.q

Downloads

Publicado

2011-06-01

Como Citar

de Andrade, A. A., Shah, T., & Khan, A. (2011). A Note on Linear Codes over Semigroup Rings. Trends in Computational and Applied Mathematics, 12(2), 79–89. https://doi.org/10.5540/tema.2011.012.02.0079

Edição

v. 12 n. 2 (2011)

Seção

Artigo Original

Licença

Direitos Autorais

Autores de artigos publicados no periódico Trends in Computational and Applied Mathematics mantêm os direitos autorais de seus trabalhos. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Os autores concedem ao periódico o direito de primeira publicação.

Propriedade Intelectual e Termos de uso

O conteúdo dos artigos é de responsabilidade exclusiva dos autores. O periódico utiliza a Atribuição Creative Commons (CC-BY) nos artigos publicados. Esta licença permite que os artigos publicados sejam reutilizados sem permissão para qualquer finalidade, desde que o trabalho original seja corretamente citado.

O periódico encoraja os Autores a autoarquivar seus manuscritos aceitos, publicando-os em blogs pessoais, repositórios institucionais e mídias sociais acadêmicas, bem como postando-os em suas mídias sociais pessoais, desde que seja incluída a citação completa à versão do website da revista.