Advertisement

On Divisibility of Exponential Sums over Finite Fields of Characteristic 2

  • F. N. Castro
  • O. Moreno

Abstract

Moreno-Moreno’s result and the covering method give estimates on the 2-divisibility of the number of solutions of a system of polynomial equations. Let us call μ the order of the 2-divisibility given by Moreno-Moreno’s result and μ′ that of the covering method. In 2000 we proved that μ′ ≥ μ. In this present paper we give general conditions under which μ′ > μ. We also give some results concerning the tightness of the covering method.

Keywords

Boolean Function Polynomial Equation Finite Field Code Theory Covering Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. Adolphson and S Sperber, p-adic Estimates for Exponential Sums and the Theorem of Chevalley-Warning, Ann. Sei. École Norm. Super,20, no 4, pp 545–556,1987.MathSciNetzbMATHGoogle Scholar
  2. 2.
    J. Ax, Zeros of Polynomials over Finite Fields, Am. J. of Math., 86, pp 255–261, 1964.MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    K. Ireland and R. Rosen, A Classical Introduction to Modern Number Theory,GTM, Springer, 1990.zbMATHGoogle Scholar
  4. 4.
    N. M. Katz, On a Theorem of Ax, Am. J. Math., 93, pp 485–499, 1971.zbMATHCrossRefGoogle Scholar
  5. 5.
    G. Cohen, L. Honkala, S. Litsyn, and A. Lobstein, Covering Radius, 54, North-Holland Mathematical.Google Scholar
  6. 6.
    S. Litsyn, C.J. Moreno, and O. Moreno, Divisibility Properties and New Bounds for Exponential Sums in One Variable and Several Variables, AAECC J.,1994.Google Scholar
  7. 7.
    R. McEliece, On Periodic Sequences from GF(q), Journal of Comb. Theory, 10, pp 80–91, 1971.MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    O. Moreno, A. Cáceres, and M. Alonso, An Improved and Simplified Binary Ax’s Theorem, Proceeding 1994 IEEE International Symposium on Information Theory, Trondheim, Norway 1994.Google Scholar
  9. 9.
    O. Moreno and F.N. Castro, and A. Cáceres, Exponential Sums in Several Variables over Finite Fields, Coding Theory, Cryptography and Related Areas, pp 209–220.. Springer. 2000.Google Scholar
  10. 10.
    O. Moreno, and F. N. Castro, Comparison of Thechniques on Divisibility Properties of Exponential Sums and Applications, Finite Fields, and Applications,pp 363–389, Springer, 2001.Google Scholar
  11. 11.
    O. Moreno, and C. J. Moreno, Improvement of Chevalley-Warning and Ax-Katz Theorems, Am. J. Math.,117, no. 1 pp 241–244, 1995.zbMATHCrossRefGoogle Scholar
  12. 12.
    O. Moreno, and C. J. Moreno, The MacWilliams-Sloane Conjecture on the Tightness of Carlitz-Uchiyama Bound and the Weights of Duals of BCH Codes, IEEE Trasactions on Information Theory, 40, no. 6, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • F. N. Castro
    • 1
  • O. Moreno
    • 1
  1. 1.Department of MathematicsUniversity of Puerto RicoSJPR

Personalised recommendations