Sequences of Primitive and Non-primitive BCH Codes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Outros Autores: | , , |
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 |