×

Crosscorrelation of \(m\)-sequences, exponential sums and Dickson polynomials. (English) Zbl 1404.94031

Summary: Binary maximal-length sequences (or \(m\)-sequences) are sequences of period \(2^m-1\) generated by a linear recursion of degree \(m\). Decimating an \(m\)-sequence \(\{s_t\}\) by an integer d relatively prime to \(2^m-1\) leads to another \(m\)-sequence \(\{s_{dt}\}\) of the same period. The crosscorrelation of \(m\)-sequences has many applications in communication systems and has been an important and well studied problem during more than 40 years. This paper presents an updated survey on the crosscorrelation between binary \(m\)-sequences with at most five-valued crosscorrelation and shows some of the many recent connections of this problem to several areas of mathematics such as exponential sums and Dickson polynomials.

MSC:

94A55 Shift register sequences and sequences over finite alphabets in information and communication theory
11T71 Algebraic coding theory; cryptography (number-theoretic aspects)
11T23 Exponential sums
PDFBibTeX XMLCite
Full Text: DOI