On the correlation distribution of Delsarte-Goethals sequences

DOI10.1007/S10623-010-9464-YMaRDI QIDQ2430702zbMATH OpenOpenAlexFDO

Authors Kai-Uwe Schmidt

Publication date 8 April 2011

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-010-9464-y

zbMATH Keywords

exponential sumsGalois ringlow correlationquadratic formssequence sets

Mathematics Subject Classification ID

Quadratic forms over local rings and fields (11E08) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cyclic codes (94B15)

Review text

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.

Recommendations

• Two families of low-correlated binary sequences
• The cross-correlation distribution of a \(p\)-ary \(m\)-sequence of period \(p^{2k} - 1\) and its decimated sequence by \(\frac{(p^{k} + 1)^{2}}{2(p^{e} + 1)}\)
• Large families of quaternary sequences with low correlation
• 4-phase sequences with near-optimum correlation properties
• On the correlation distribution of the generalized maximal length \(\mathbb{Z}_{4}\)-sequences

Cites work

• ${\BBZ}_4$-Valued Quadratic Forms and Quaternary Sequence Families
• A Family of m-Sequences With Five-Valued Cross Correlation
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1284434 (Why is no real title available?)
• Kerdock code in a cyclic form
• On the Correlation Distribution of Kerdock Sequences
• Symmetric bilinear forms over finite fields of even characteristic

Cited in

(1)

• Correlation distribution of a sequence family generalizing some sequences of Trachtenberg

This page was built for publication: On the correlation distribution of Delsarte-Goethals sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2430702)