Another proof of Kasami's theorem (Q1963160)

From MaRDI portal
Revision as of 16:16, 19 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Another proof of Kasami's theorem
scientific article

    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