Proof of a Conjecture of Helleseth: Maximal Linear Recursive Sequences of Period 2²ⁿ-1 Never Have Three-Valued Cross-Correlation

2011/05/11 by Katz, Daniel J.
#11T24 #11T71 #94A55 #94B15 #Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.1105.2291

Abstract

We prove a conjecture of Helleseth that claims that for any n ≥ 0, a pair of binary maximal linear sequences of period 2²ⁿ-1 can not have a three-valued cross-correlation function.

Related

• On a conjecture of Helleseth
• A note on the five valued conjectures of Johansen and Helleseth and zeta functions
• Period-Different m-Sequences With At Most A Four-Valued Cross Correlation
• Proof of a Conjecture of Helleseth Regarding Pairs of Binary m-Sequences
• Some New Results on the Cross Correlation of m-sequences