Z4-Valued Quadratic Forms and Quaternary Sequence Families

被引:25
作者
Schmidt, Kai-Uwe [1 ]
机构
[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
关键词
Galois rings; low-correlation sequence sets; quadratic forms; quaternary codes; quaternary sequences; KERDOCK;
D O I
10.1109/TIT.2009.2032818
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, Z-valued quadratic forms defined on a vector space over GF(2) are studied. A classification of such forms is established, distinguishing Z(4)-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 t = 0 or m is odd, the correlation distribution of family S(t), consisting of quaternary sequences of length 2(m) - 1, is established. Then, motivated by practical considerations, a subset S*(t) of family S(t) is defined, and the correlation distribution of family S*(t) is given for odd and even m.
引用
收藏
页码:5803 / 5810
页数:8
相关论文
共 19 条
[1]   Symmetric and alternate matrices in an arbitrary field, I [J].
Albert, A. Adrian .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1938, 43 (1-3) :386-436
[2]  
[Anonymous], 1978, The Theory of Error-Correcting Codes
[3]   4-PHASE SEQUENCES WITH NEAR-OPTIMUM CORRELATION-PROPERTIES [J].
BOZTAS, S ;
HAMMONS, R ;
KUMAR, PV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (03) :1101-1113
[4]   GENERALIZATIONS OF KERVAIRE INVARIANT [J].
BROWN, EH .
ANNALS OF MATHEMATICS, 1972, 95 (02) :368-+
[5]   Z(4)-Kerdock codes, orthogonal spreads, and extremal euclidean line-sets [J].
Calderbank, AR ;
Cameron, PJ ;
Kantor, WM ;
Seidel, JJ .
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1997, 75 :436-480
[6]  
Dickson Leonard Eugene, 1958, Linear Groups: With an Exposition of the Galois Field Theory
[7]   THE Z4-LINEARITY OF KERDOCK, PREPARATA, GOETHALS, AND RELATED CODES [J].
HAMMONS, AR ;
KUMAR, PV ;
CALDERBANK, AR ;
SLOANE, NJA ;
SOLE, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (02) :301-319
[8]  
HELLESETH T, 1998, SEQUENCES THEIR APPL, P240
[9]  
HELLESETH T, 1998, HDB CODING THEORY
[10]   New Optimal Quadriphase Sequences With Larger Linear Span [J].
Jiang, Wenfeng ;
Hu, Lei ;
Tang, Xiaohu ;
Zeng, Xiangyong .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (01) :458-470