Artigo
A BCH code and a sequence of cyclic codes
Registration in:
International Journal of Algebra, v. 8, n. 11, p. 547-556, 2014.
1312-8868
10.12988/ija.2014.4657
ISSN1312-8868-2014-08-11-547-556.pdf
8940498347481982
Author
Andrade, Antonio Aparecido de [UNESP]
Shah, Tariq
Khan, Mubashar
Abstract
This study establishes that for a given binary BCH code C0 n of length n generated by a polynomial g(x) ∈ F2[x] of degree r there exists a family of binary cyclic codes {Cm 2m−1(n+1)n}m≥1 such that for each m ≥ 1, the binary cyclic code Cm 2m−1(n+1)n has length 2m−1(n + 1)n and is generated by a generalized polynomial g(x 1 2m ) ∈ F2[x, 1 2m Z≥0] of degree 2mr. Furthermore, C0 n is embedded in Cm 2m−1(n+1)n and Cm 2m−1(n+1)n is embedded in Cm+1 2m(n+1)n for each m ≥ 1. By a newly proposed algorithm, codewords of the binary BCH code C0 n can be transmitted with high code rate and decoded by the decoder of any member of the family {Cm 2m−1(n+1)n}m≥1 of binary cyclic codes, having the same code rate. 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, 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 Department of Mathematics, Quaid-i-Azam University Islamabad, Pakistan