Another proof of Kasami's theorem (Q1963160)

From MaRDI portal





scientific article; zbMATH DE number 1392719
Language Label Description Also known as
default for all languages
No label defined
    English
    Another proof of Kasami's theorem
    scientific article; zbMATH DE number 1392719

      Statements

      Another proof of Kasami's theorem (English)
      0 references
      24 January 2000
      0 references
      The authors give a short direct proof for the following theorem: For \(d=2^{2k}-2^k+1\) the Walsh spectrum of Tr\((x^d)\) on GF\((2^n)\) consists precisely of the three values \(0,\pm 2^{(n+s)/2}\), where \(s=gcd(k,n)=gcd(2k,n)\). They give the proof for case \(s=1\). The hard work consisting of elaborate but straightforward calculations is somewhat hidden in what the authors call the tricky part (i.e. the proof of Claim 2). The calculations are left to the reader. The case \(s>1\) should be essentially the same according to the authors but according to me the so called tricky part becomes even more tricky and the least thing the authors could have done is pointing out what the essential differences for this part are.
      0 references
      \(m\)-sequences
      0 references
      cross correlation
      0 references
      Walsh transform
      0 references
      second order
      0 references
      Kasani's theorem
      0 references
      Reed-Muller codes
      0 references
      0 references

      Identifiers