Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Self-reciprocal irreducible polynomials with prescribed coefficients

Published: 01 March 2011 Publication History

Abstract

We prove estimates for the number of self-reciprocal monic irreducible polynomials over a finite field of odd characteristic, that have the t lower degree coefficients fixed to given values. Our estimates imply that one may specify up to m/2-log"q(2m)-1 values in the field and a self-reciprocal monic irreducible polynomial of degree 2m exists with its low degree coefficients fixed to those values.

References

[1]
Car, M., Distribution des polynômes irréductibles dans F{t}. Acta Arith. v88. 141-153.
[2]
Carlitz, L., Some theorems on irreducible reciprocal polynomials over a finite field. J. Reine Angew. Math. v227. 212-220.
[3]
Cohen, S.D., On irreducible polynomials of certain types in finite fields. Math. Proc. Cambridge Philos. Soc. v66. 335-344.
[4]
Cohen, S.D., The explicit construction of irreducible polynomials over finite fields. Des. Codes Cryptogr. v2. 169-174.
[5]
Cohen, S.D., Explicit theorems on generator polynomials. Finite Fields Appl. v11 i3. 337-357.
[6]
Cohen, S.D., Primitive polynomials with a prescribed coefficient. Finite Fields Appl. v12 i3. 425-491.
[7]
Cohen, S.D. and Hachenberger, D., Primitive normal bases with prescribed traces. Appl. Algebra Engrg. Comm. Comput. v9. 383-403.
[8]
Cohen, S.D. and Hachenberger, D., Primitivity, freeness, norm and trace. Discrete Math. v214. 135-144.
[9]
Fan, S., Primitive normal polynomials with the last half coefficients prescribed. Finite Fields Appl. v15. 604-614.
[10]
Fan, S.Q. and Han, W.B., p-Adic formal series and Cohen's problem. Glasg. Math. J. v46. 47-61.
[11]
Fan, S.Q. and Han, W.B., Primitive polynomials over finite fields of characteristic two. Appl. Algebra Engrg. Comm. Comput. v14. 381-395.
[12]
Fan, S.Q., Han, W.B., Feng, K.Q. and Zhang, X.Y., Primitive normal polynomials with the first two coefficients prescribed: A revised p-adic method. Finite Fields Appl. v13. 577-604.
[13]
Garefalakis, T., Irreducible polynomials with consecutive zero coefficients. Finite Fields Appl. v14 i1. 201-208.
[14]
Ham, K.H. and Mullen, G.L., Distribution of irreducible polynomials of small degrees over finite fields. Math. Comp. v67 i221. 337-341.
[15]
Hong, S.J. and Bossen, D.C., On some properties of self-reciprocal polynomials. IEEE Trans. Inform. Theory. vIT-21. 462-464.
[16]
Hsu, C.-N., The distribution of irreducible polynomials in Fq{t}. J. Number Theory. v61 i1. 85-96.
[17]
Kuz'min, E.N., Irreducible polynomials over finite fields i. Algebra Logic. v33 i4. 216-232.
[18]
Massey, J.L., Reversible codes. Inform. Control. v7. 369-380.
[19]
Meyn, H., On the construction of irreducible self-reciprocal polynomials over finite fields. Appl. Algebra Engrg. Comm. Comput. v1. 43-53.
[20]
Meyn, H. and Götz, W., Self-reciprocal polynomials over finite fields. Publ. I.R.M.A. Strasbourg. v413 iS-21. 82-90.
[21]
Miller, R.L., Necklaces, symmetries and self-reciprocal polynomials. Discrete Math. v22. 25-33.
[22]
Rosen, M., Number Theory in Function Fields. 2002. Springer-Verlag.
[23]
Wan, D., Generators and irreducible polynomials over finite fields. Math. Comp. v66 i219. 1195-1212.

Cited By

View all
  • (2018)The number of irreducible polynomials over finite fields of characteristic 2 with given trace and subtraceFinite Fields and Their Applications10.1016/j.ffa.2014.04.00329(118-131)Online publication date: 23-Dec-2018

Index Terms

  1. Self-reciprocal irreducible polynomials with prescribed coefficients
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          Publisher

          Elsevier Science Publishers B. V.

          Netherlands

          Publication History

          Published: 01 March 2011

          Author Tags

          1. 11C08
          2. 12E05
          3. 12E20
          4. Finite fields
          5. Irreducible polynomials
          6. Self-reciprocal polynomials

          Qualifiers

          • Article

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • Downloads (Last 12 months)0
          • Downloads (Last 6 weeks)0
          Reflects downloads up to 06 Oct 2024

          Other Metrics

          Citations

          Cited By

          View all
          • (2018)The number of irreducible polynomials over finite fields of characteristic 2 with given trace and subtraceFinite Fields and Their Applications10.1016/j.ffa.2014.04.00329(118-131)Online publication date: 23-Dec-2018

          View Options

          View options

          Get Access

          Login options

          Media

          Figures

          Other

          Tables

          Share

          Share

          Share this Publication link

          Share on social media