Sequences of Primitive and Non-primitive BCH Codes

Autores

  • A. S. Ansari
  • T. Shah
  • Zia Ur-Rahman
  • Antonio A. Andrade Departamento de Matemática, Ibilce - Unesp, São José do Rio Preto - SP

DOI:

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

Palavras-chave:

Monoid ring, BCH codes, primitive polynomial, non-primitive polynomial.

Resumo

In this work, we introduce a method by which it is established that; how a sequence of non-primitive BCH codes can be obtained by a given primitive BCH code. For this, we rush to the out of routine assembling technique of BCH codes and use the structure of monoid rings instead of polynomial rings. Accordingly, it is gotten that there is a sequence $\{C_{b^{j}n}\}_{1\leq j\leq m}$, where $b^{j}n$ is the length of $C_{b^{j}n}$, of non-primitive binary BCH codes against a given binary BCH code $C_{n}$ of length $n$. Matlab based simulated algorithms for encoding and decoding for these type of codes are introduced. Matlab provides built in routines for construction of a primitive BCH code, but impose several constraints, like degree $s$ of primitive irreducible polynomial  should be less than $16$. This work focuses on non-primitive irreducible polynomials having degree $bs$, which go far more than 16.

Biografia do Autor

Antonio A. Andrade, Departamento de Matemática, Ibilce - Unesp, São José do Rio Preto - SP

Departamento de Matemática

Referências

A. V. Kelarev, and P. Sole, Error-correcting codes as ideals in group ring, Contemporary Mathematics, 273, 11-18, (2001).

J. Cazaran, A.V. Kelarev, S.J. Quinn, D. Vertigan, An algorithm for computing the minimum distances of extensions of BCH codes embedded in semigroup rings, Semigroup Forum, 73, 317-329, (2006).

A. A. Andrade and Palazzo Jr., Linear codes over finite rings, TEMA-Tend. Mat. Apl. Comput., 6(2), 207-217, 2005.

Downloads

Publicado

2018-09-12

Como Citar

Ansari, A. S., Shah, T., Ur-Rahman, Z., & Andrade, A. A. (2018). Sequences of Primitive and Non-primitive BCH Codes. Trends in Computational and Applied Mathematics, 19(2), 369. https://doi.org/10.5540/tema.2018.019.02.369

Edição

Seção

Artigo Original