Sequences of Primitive and Non-primitive BCH Codes

Detalhes bibliográficos
Autor(a) principal: Ansari, A.s.
Data de Publicação: 2018
Outros Autores: Shah, T., Rahman, Zia-ur, Andrade, A.a.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.5540/tema.2018.019.02.0369
http://hdl.handle.net/11449/158045
Resumo: 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 bj n is the length of C b j n, of non-primitive binary BCH codes against a given binary BCH code Cn 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.
id UNSP_0d5183c7966ce5f5a0027b92b309fa16
oai_identifier_str oai:repositorio.unesp.br:11449/158045
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Sequences of Primitive and Non-primitive BCH CodesMonoid ringBCH codesprimitive polynomialnon-primitive polynomialAnel monoidalcódigos BCHpolinômio primitivopolinômio não-primitivoABSTRACT 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 bj n is the length of C b j n, of non-primitive binary BCH codes against a given binary BCH code Cn 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.RESUMO Neste trabalho, apresentamos um método que estabelece como uma sequência de códigos BCH não primitivos pode ser obtida através de um dado código BCH primitivo. Para isso, utilizamos uma técnica de construção diferente da técnica rotineira de códigos BCH e usamos a estrutura de anéis monoidais em vez de anéis de polinômios. Consequentemente, mostramos que existe uma sequência { C b j n }1 ≤ j ≤ m, onde bj n é o comprimento do código C b j n, de códigos BCH binários não primitivos em vez de um dado código binário BCH Cn de comprimento n. Algoritmos simulados via Mathlab para codificação e decodificação para este tipo de códigos são introduzidos. O algoritmo via o Matlab fornece rotinas para a construção de um código BCH primitivo, mas impõe várias restrições, como por exemplo, o grau s de um polinômio irredutível primitivo deve ser menor que 16. Este trabalho trata-se de polinômios não-primitivos irredutíveis com grau bs, que são maiores do que 16.Quaid-i-Azam University Department of MathematicsUniversidade Estadual Paulista Departamento de MatemáticaUniversidade Estadual Paulista Departamento de MatemáticaSociedade Brasileira de Matemática Aplicada e ComputacionalQuaid-i-Azam University Department of MathematicsUniversidade Estadual Paulista (Unesp)Ansari, A.s.Shah, T.Rahman, Zia-urAndrade, A.a.2018-11-12T17:28:04Z2018-11-12T17:28:04Z2018-08-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article369-389application/pdfhttp://dx.doi.org/10.5540/tema.2018.019.02.0369TEMA (São Carlos). Sociedade Brasileira de Matemática Aplicada e Computacional, v. 19, n. 2, p. 369-389, 2018.2179-8451http://hdl.handle.net/11449/15804510.5540/tema.2018.019.02.0369S2179-84512018000200369S2179-84512018000200369.pdfSciELOreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengTEMA (São Carlos)info:eu-repo/semantics/openAccess2023-10-27T06:12:10Zoai:repositorio.unesp.br:11449/158045Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462023-10-27T06:12:10Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Sequences of Primitive and Non-primitive BCH Codes
title Sequences of Primitive and Non-primitive BCH Codes
spellingShingle Sequences of Primitive and Non-primitive BCH Codes
Ansari, A.s.
Monoid ring
BCH codes
primitive polynomial
non-primitive polynomial
Anel monoidal
códigos BCH
polinômio primitivo
polinômio não-primitivo
title_short Sequences of Primitive and Non-primitive BCH Codes
title_full Sequences of Primitive and Non-primitive BCH Codes
title_fullStr Sequences of Primitive and Non-primitive BCH Codes
title_full_unstemmed Sequences of Primitive and Non-primitive BCH Codes
title_sort Sequences of Primitive and Non-primitive BCH Codes
author Ansari, A.s.
author_facet Ansari, A.s.
Shah, T.
Rahman, Zia-ur
Andrade, A.a.
author_role author
author2 Shah, T.
Rahman, Zia-ur
Andrade, A.a.
author2_role author
author
author
dc.contributor.none.fl_str_mv Quaid-i-Azam University Department of Mathematics
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Ansari, A.s.
Shah, T.
Rahman, Zia-ur
Andrade, A.a.
dc.subject.por.fl_str_mv Monoid ring
BCH codes
primitive polynomial
non-primitive polynomial
Anel monoidal
códigos BCH
polinômio primitivo
polinômio não-primitivo
topic Monoid ring
BCH codes
primitive polynomial
non-primitive polynomial
Anel monoidal
códigos BCH
polinômio primitivo
polinômio não-primitivo
description 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 bj n is the length of C b j n, of non-primitive binary BCH codes against a given binary BCH code Cn 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.
publishDate 2018
dc.date.none.fl_str_mv 2018-11-12T17:28:04Z
2018-11-12T17:28:04Z
2018-08-01
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.5540/tema.2018.019.02.0369
TEMA (São Carlos). Sociedade Brasileira de Matemática Aplicada e Computacional, v. 19, n. 2, p. 369-389, 2018.
2179-8451
http://hdl.handle.net/11449/158045
10.5540/tema.2018.019.02.0369
S2179-84512018000200369
S2179-84512018000200369.pdf
url http://dx.doi.org/10.5540/tema.2018.019.02.0369
http://hdl.handle.net/11449/158045
identifier_str_mv TEMA (São Carlos). Sociedade Brasileira de Matemática Aplicada e Computacional, v. 19, n. 2, p. 369-389, 2018.
2179-8451
10.5540/tema.2018.019.02.0369
S2179-84512018000200369
S2179-84512018000200369.pdf
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv TEMA (São Carlos)
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 369-389
application/pdf
dc.publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
publisher.none.fl_str_mv Sociedade Brasileira de Matemática Aplicada e Computacional
dc.source.none.fl_str_mv SciELO
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1826303763596443648