Another proof of Kasami's theorem (Q1963160)
From MaRDI portal
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