Irreducible Coefficient Relations

  • Thomas J. Dorsey
  • Alfred W. Hales
Conference paper

DOI: 10.1007/978-3-642-30615-0_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7280)
Cite this paper as:
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

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”.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Thomas J. Dorsey
    • 1
  • Alfred W. Hales
    • 1
  1. 1.Center for Communications ResearchSan DiegoUSA

Personalised recommendations