| Journal: | Anais da Academia Brasileira de Ciencias |
| Database: | PERIÓDICA |
| System number: | 000366355 |
| ISSN: | 0001-3765 |
| Authors: | Shah, Tariq1 Khan, Mubashar1 Andrade, Antonio A. de2 |
| Institutions: | 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 |
| Year: | 2013 |
| Season: | Sep |
| Volumen: | 85 |
| Number: | 3 |
| Pages: | 863-872 |
| Country: | Brasil |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| English abstract | 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 |
| Portuguese abstract | 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 |
| Disciplines: | Matemáticas |
| Keyword: | Matemáticas puras, Decodificación, Código binario cíclico, Algoritmos |
| Keyword: | Mathematics, Pure mathematics, Decoding, Binary cyclic code, Algorithms |
| Full text: | Texto completo (Ver HTML) |
