${\BBZ}_4$ -Valued Quadratic Forms and Quaternary Sequence Families

In this paper, Zopf<sub>4</sub>-valued quadratic forms defined on a vector space over <i>GF(2)</i> are studied. A classification of such forms is established, distinguishing Zopf<sub>4</sub>-valued quadratic forms only by their rank and whether the associated bilinear form is alternating. This result is used to compute the distribution of certain exponential sums, which occur frequently in the analysis of quaternary codes and quaternary sequence sets. The concept is applied as follows. When <i>t</i>=0 or <i>m</i> is odd, the correlation distribution of family <i>S</i>(<i>t</i>), consisting of quaternary sequences of length <i>2</i> <sup>m</sup>-1, is established. Then, motivated by practical considerations, a subset <i>S</i> <sup>*</sup>(<i>t</i>) of family <i>S</i>(<i>t</i>) is defined, and the correlation distribution of family <i>S</i> <sup>*</sup>(<i>t</i>) is given for odd and even <i>m</i>.

[1]  Tor Helleseth,et al.  On the large family of low correlation quaternary sequences S(2) , 2000, 2000 IEEE International Conference on Personal Wireless Communications. Conference Proceedings (Cat. No.00TH8488).

[2]  P. Vijay Kumar,et al.  4-phase Sequences with Near-optimum Correlation Properties , 1992, IEEE Trans. Inf. Theory.

[3]  A. Calderbank,et al.  Z4‐Kerdock Codes, Orthogonal Spreads, and Extremal Euclidean Line‐Sets , 1997 .

[4]  Tor Helleseth,et al.  The Correlation Distribution of Quaternary Sequences of Period $2(2^n-1)$ , 2008, IEEE Transactions on Information Theory.

[5]  David Sol,et al.  Graph-based knowledge representation for GIS data , 2003, Proceedings of the Fourth Mexican International Conference on Computer Science, 2003. ENC 2003..

[6]  Jay A. Wood Witt’s extension theorem for mod four valued quadratic forms , 1993 .

[7]  N. J. A. Sloane,et al.  The Z4-linearity of Kerdock, Preparata, Goethals, and related codes , 1994, IEEE Trans. Inf. Theory.

[8]  B. R. McDonald Finite Rings With Identity , 1974 .

[9]  L. Dickson Linear Groups, with an Exposition of the Galois Field Theory , 1958 .

[10]  P. V. Kumar,et al.  The &-Linearity of Kerdcck , Preparata , Goethals , and Related Codes , 2022 .

[11]  A. Albert Symmetric and alternate matrices in an arbitrary field. I , 1938 .

[12]  Wenfeng Jiang,et al.  New Optimal Quadriphase Sequences With Larger Linear Span , 2009 .

[13]  A. Nechaev,et al.  Kerdock code in a cyclic form , 1989 .

[14]  Edgar H. Brown,et al.  Generalizations of the Kervaire Invariant , 1972 .

[15]  A. Robert Calderbank,et al.  Large families of quaternary sequences with low correlation , 1996, IEEE Trans. Inf. Theory.

[16]  Tor Helleseth,et al.  On the Correlation Distribution of Kerdock Sequences , 2008, SETA.

[17]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[18]  Kai-Uwe Schmidt,et al.  Symmetric bilinear forms over finite fields of even characteristic , 2010, J. Comb. Theory A.

[19]  Tor Helleseth,et al.  Correlation Distribution of the Quaternary Kasami Sequences , 1998, SETA.

[20]  Patrick Solé,et al.  A quaternary cyclic code, and a family of quadriphase sequences with low correlation properties , 1989, Coding Theory and Applications.