Abstract
The distribution of coefficients of irreducible polynomials over GF(2) has long been a subject of interest for coding theorists and researchers in related fields. In this paper, we prove that the only affine relations holding on these coefficients are essentially trivial. We also give an extension of this result to arbitrary finite fields GF(q), where “affine” is replaced by “degree at most q-1”.
To Sol Golomb on his 80th birthday.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Artin, E.: Quadratische Körper im Gebiete der Höheren Kongruenzen II. Math. Z 19(1), 207–246 (1924)
Cohen, S.D.: Explicit theorems on generator polynomials. Finite Fields Appl. 11(3), 337–357 (2005)
Golomb, S.W., et al.: Shift Register Sequences. Holden-Day, Inc., San Francisco (1967), 2nd edn. Aegean Park Press (1982)
Hayes, D.R.: The distribution of irreducibles in GF[q x]. Trans. Amer. Math. Soc. 117, 101–127 (1965)
Lidl, R., Niederreiter, H.: Finite fields, 2nd edn. Encyclopedia of Mathematics and its Applications, vol. 20. Cambridge University Press, Cambridge (1997); With a foreword by P. M. Cohn
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dorsey, T.J., Hales, A.W. (2012). Irreducible Coefficient Relations. In: Helleseth, T., Jedwab, J. (eds) Sequences and Their Applications – SETA 2012. SETA 2012. Lecture Notes in Computer Science, vol 7280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30615-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-30615-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30614-3
Online ISBN: 978-3-642-30615-0
eBook Packages: Computer ScienceComputer Science (R0)