On the correlation distribution of Delsarte-Goethals sequences (Q2430702)

Motivated by the use of sets of sequences having high cardinality and low correlation in code division multiple acces systems, the author defines and studies specific families \( V(t) \) of sequences. The families defined compare favourable to other known families. The sequences in the defined families \( V(t) \) have period \( 2^{m+1} - 2 \), the size of \( V(t) \) is \( 2^{m(t+1)} \) and the maximum nontrivial correlation is \( 2+2^{\frac{m+1}{2}+t}\) For \( t=0,1 \) the author determines the correlation distributions using the Theory of \( Z_4\)-valued quadratic forms in the study of certain exponential sums. Furthermore an outline is given on how to obtain the correlation distribution for \( V(2) \). For \( t>2 \) the arguments needed to obtain the complete distribution become increasingly complex. To understand the proofs in this paper, a lot of efforts have to be made by the reader. For instance, obtaining the tables requires quite some work combining Lemma 8 and Theorem 3, and the proof of Lemma 11 states at the end that something is readily verified, but in fact some extra arguments are needed, left to the reader to fill in. Nevertheless the paper is quite educative and entertaining and it offers some hints to further research.