Revue: | Anais da Academia Brasileira de Ciencias |
Base de datos: | PERIÓDICA |
Número de sistema: | 000366355 |
ISSN: | 0001-3765 |
Autores: | Shah, Tariq1 Khan, Mubashar1 Andrade, Antonio A. de2 |
Instituciones: | 1Quaid-i-Azam University, Department of Mathematics, Islamabad. Pakistán 2Universidade Estadual Paulista "Julio de Mesquita Filho", Instituto de Biociencias, Letras e Ciencias Exatas, Sao Jose do Rio Preto, Sao Paulo. Brasil |
Año: | 2013 |
Periodo: | Sep |
Volumen: | 85 |
Número: | 3 |
Paginación: | 863-872 |
País: | Brasil |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Experimental, aplicado |
Resumen en inglés | For a given binary BCH code Cn of length n = 2 s - 1 generated by a polynomial of degree r there is no binary BCH code of length (n + 1)n generated by a generalized polynomial of degree 2r. However, it does exist a binary cyclic code C (n+1)n of length (n + 1)n such that the binary BCH code Cn is embedded in C (n+1)n . Accordingly a high code rate is attained through a binary cyclic code C (n+1)n for a binary BCH code Cn . Furthermore, an algorithm proposed facilitates in a decoding of a binary BCH code Cn through the decoding of a binary cyclic code C (n+1)n , while the codes Cn and C (n+1)n have the same minimum hamming distance |
Resumen en portugués | Para um determinado código binário BCH Cn de comprimento n = 2 s −1 gerado por um polinômio de grau r não existe um código BCH binário de comprimento (n + 1)n gerado por um polinômio generalizado de grau 2r. No entanto, não existe um código cíclico binário C(n+1)n de comprimento (n + 1)n de tal modo que o código BCH binário C n é imerso em C(n+1)n . Assim, um código de taxa elevada é alcançado através de um código cíclico binário C (n+1)n para um código BCH binário C n . Além disso, propomos um algoritmo que facilita na decodificação de um código BCH binário C n através da decodificação de um código cíclico binário C (n+1)n , ao passo que os códigos C n e C(n+1)n possuem a mesma distância de Hamming mínima |
Disciplinas: | Matemáticas |
Palabras clave: | Matemáticas puras, Decodificación, Código binario cíclico, Algoritmos |
Keyword: | Mathematics, Pure mathematics, Decoding, Binary cyclic code, Algorithms |
Texte intégral: | Texto completo (Ver HTML) |