Sequences of Primitive and Non-primitive BCH Codes

Author(s)

A.S. ANSARI ^[1] ; T. SHAH ^[2] ; ZIA-UR RAHMAN ^[3] ; A.A. ANDRADE ^[4]

Affiliation

^[1] Quaid-i-Azam University. Department of Mathematics - Paquistão

^[2] Quaid-i-Azam University. Department of Mathematics - Paquistão

^[3] Quaid-i-Azam University. Department of Mathematics - Paquistão

^[4] Universidade Estadual Paulista. Departamento de Matemática - Brasil

• Document type: Journal article
• Source: TEMA (São Carlos); v. 19, n. 2, p. 369-389, 2018-08-00.

Abstract

ABSTRACT 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 ≤ j ≤ 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 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. (AU)

• FAPESP's process: 13/25977-7 - Security and reliability of Information: theory and practice
• Grantee: Marcelo Firer
• Support Opportunities: Research Projects - Thematic Grants