m-Sequences of Different Lengths with Four-Valued Cross Correlation

2007/12/21 by Tor Helleseth, Helleseth, Tor, Alexander Kholosha +3
Computer Science · Engineering · #Cellular Automata and Applications #Coding theory and cryptography #Cryptography and Security (cs.CR) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.0712.3757

openalex publication_date 2007/12/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

\bf Abstract. Considered is the distribution of the cross correlation between m-sequences of length 2^m-1, where m is even, and m-sequences of shorter length 2^m/2-1. The infinite family of pairs of m-sequences with four-valued cross correlation is constructed and the complete correlation distribution of this family is determined.

Citations

• Some results about the cross-correlation function between two maximal linear sequences

Related

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