Introduction to finite fields and their applications
Introduction to finite fields and their applications
Low Density Parity Check Codes Based on Sparse Matrices with No Small Cycles
Proceedings of the 6th IMA International Conference on Cryptography and Coding
Good error-correcting codes based on very sparse matrices
IEEE Transactions on Information Theory
| Hi-index | 0.00 |
In this paper, we study the quotients that arise when the Euclidean algorithm is applied to a primitive polynomial and xs - 1. We analyze the asymptotic behavior of the the number of terms of the quotients as n → ∞. This problem comes from the study of Low-Density Parity-Check codes. We obtain two characterizations of primitive polynomials over the field with two elements that are based on the number of nonzero terms in two polynomials obtained via division and the Euclidean algorithm with polynomials of the form xs - 1. The analogous results do not hold for general finite fields but do restrict the order of the polynomials to a small set of positive integers with specific forms.