Characterization of m-Sequences of Lengths 2^2k-1 and 2^k-1 with Three-Valued Crosscorrelation

2007/02/23 by Helleseth, Tor, Kholosha, Alexander, Ness, Geir Jarle
#Cryptography and Security (cs.CR) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.cs/0702139

Abstract

Considered is the distribution of the crosscorrelation between m-sequences of length 2^m-1, where m=2k, and m-sequences of shorter length 2^k-1. New pairs of m-sequences with three-valued crosscorrelation are found and the complete correlation distribution is determined. Finally, we conjecture that there are no more cases with a three-valued crosscorrelation apart from the ones proven here.

Related

• m-Sequences of Different Lengths with Four-Valued Cross Correlation
• Some New Results on the Cross Correlation of m-sequences
• Period-Different m-Sequences With At Most A Four-Valued Cross Correlation
• A Note on Cross Correlation Distribution of Ternary m-Sequences
• Binary sequences with three-valued cross correlations of different lengths