Skip to main content
Springer Nature Link
Log in

On the construction of irreducible self-reciprocal polynomials over finite fields

  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

The transformationf(x)↦f Q x≔deg(f) f(x + 1/x) for f(x)∈\(\mathbb{F}_q [x]\) is studied. Simple criteria are given for the case that the irreducibility off is inherited by the self-reciprocal polynomialf Q. Infinite sequences of irreducible self-reciprocal polynomials are constructed by iteration of thisQ-transformation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Andrews, G. E.: Reciprocal polynomials and quadratic transformations. Utilitas Math.28, 255–264 (1985)

    Google Scholar 

  2. Berlekamp, E. R.: Bit-serial Reed-Solomon encoders. IEEE Trans. Inform. TheoryIT-28, 869–874 (1982)

    Google Scholar 

  3. Brawley, J. V., Schnibben, G. E.: Infinite algebraic extensions of finite fields. Contemporary Mathematics, vol.95, American Math. Soc., Providence, Rhode Island 1989

    Google Scholar 

  4. Carlitz, L.: Some theorems on irreducible reciprocal polynomials over a finite field. J. Reine Angew. Math.227, 212–220 (1967)

    Google Scholar 

  5. Cohen, S. D.: On irreducible polynomials of certain types in finite fields. Proc. Camb. Phil. Soc.66, 335–344 (1969)

    Google Scholar 

  6. Cohen, S. D.: Polynomials over finite fields with large order and level. Bull. Korean Math. Soc.24, 83–96 (1987)

    Google Scholar 

  7. Garbe, D.: On the level of irreducible polynomials over Galois fields. J. Korean Math. Soc.22, 117–124 (1985)

    Google Scholar 

  8. Gilbert, E. N., Riordan, J.: Symmetry types of periodic sequences. Illinois J. Math.5, 657–665 (1961)

    Google Scholar 

  9. Götz, W.: Selbstreziproke Polynome über endlichen Körpern. Diploma thesis, Erlangen (1989)

  10. Hong, S. J., Bossen, D. C.: On some properties of self-reciprocal polynomials. IEEE Trans. Inform. TheoryIT-21 462–464 (1975)

    Google Scholar 

  11. Lidl, R., Niederreiter, H.: Finite Fields. Encyclopedia of Mathematics and its Applications, vol. 20, Reading, MA: Addison-Wesley 1983

    Google Scholar 

  12. MacWilliams, F. J., Sloane, N. J. A.: The theory of error-correcting codes. Amsterdam: North-Holland 1977

    Google Scholar 

  13. Massey, J. L.: Reversible codes. Information Control7, 369–380 (1964)

    Google Scholar 

  14. Miller, R. L.: Necklaces, Symmetries and Self-Reciprocal Polynomials. Discrete Math.22, 25–33 (1978)

    Google Scholar 

  15. Patel, A. M., Hong, S. J.: Optimal rectangular code for high density magnetic tapes. IBM J. Res. Develop.18, 579–588 (1974)

    Google Scholar 

  16. Varshamov, R. R., Garakov, G. A.: On the Theory of Selfdual Polynomials over a Galois Field (Russian). Bull. Math. Soc. Sci. Math. R. S. Roumanie, (N.S.)13, 403–415 (1969)

    Google Scholar 

  17. Wiedemann, D.: An Iterated Quadratic Extension of GF(2). Fibonacci Quart.26, 290–295 (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. I.M.M.D., Informatik 1, Universität Erlangen-Nürnberg, Martensstraße 3, D-8520, Erlangen, FRG

    Helmut Meyn

Authors
  1. Helmut Meyn
    View author publications

    You can also search for this author inPubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Meyn, H. On the construction of irreducible self-reciprocal polynomials over finite fields. AAECC 1, 43–53 (1990). https://doi.org/10.1007/BF01810846

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01810846

Keywords