On Cyclic Codes of Length $${2^{2^R}-1}$$ with Two Zeros Whose Dual Codes Have Three Weights

Tao Feng
DOI: https://doi.org/10.1007/s10623-011-9514-0
IF: 1.4
2011-01-01
Designs Codes and Cryptography
Abstract:In 1976, Helleseth conjectured that two binary m-sequences of length 2 m − 1 can not have a three-valued crosscorrelation function when m is a power of 2. We show that this conjecture is true when −1 is a correlation value. In other words, if \({{\mathcal{C}}_{1,k}}\) is the cyclic code of length 2 m − 1 with two zeros α, α k , where α is a primitive element of \({{\mathbb{F}}_{2^m}}\) and gcd(k, 2 m − 1) = 1, then its dual \({{\mathcal{C}}_{1,k}^{\perp}}\) can not have three weights when m is a power of 2.
What problem does this paper attempt to address?