BINARY SEQUENCES WITH GOLD-LIKE CORRELATION BUT LARGER LINEAR SPAN

被引：82
作者：
BOZTAS, S [1 ]
KUMAR, PV [1 ]
机构：
[1] UNIV SO CALIF, INST COMMUN SCI, LOS ANGELES, CA 90089 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1994年 / 40卷 / 02期
基金：
美国国家科学基金会;
关键词：
BINARY SEQUENCES; GOLD SEQUENCES; SEQUENCES WITH LOW CORRELATION; LARGE LINEAR SPAN;
D O I：
10.1109/18.312181
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new construction of optimal binary sequences, identical to the well known family of Gold sequences in terms of maximum nontrivial correlation magnitude and family size, but having larger linear span is presented. The distribution of correlation values is determined. For every odd integer r greater-than-or-equal-to 3, the construction provides a family that contains 2r+1 cyclically distinct sequences, each of period 2r-1. The maximum nontrivial correlation magnitude equals 2(r+1)/2+1. With one exception, each of the sequences in the family has linear span at least (r2 - r)/2 (compared to 2r for Gold sequences). The sequences are easily implemented using a quarternary shift register followed by a simple feedforward nonlinearity.
引用
收藏
页码：532 / 537
页数：6
相关论文
共 27 条
[1]   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
[2]  
BOZTAS S, 1990, THESIS U SO CALIFORN
[3]   OPTIMAL BINARY SEQUENCES FOR SPREAD SPECTRUM MULTIPLEXING [J].
GOLD, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (04) :619-+
[4]  
Golomb S. W., 1967, SHIFT REGISTER SEQUE
[5]   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
[6]  
KASAMI T, 1966, AD632574
[7]   ANALYSIS OF STRUCTURE AND COMPLEXITY OF NONLINEAR BINARY SEQUENCE GENERATORS [J].
KEY, EL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :732-736
[8]   BOUNDS ON THE LINEAR SPAN OF BENT SEQUENCES [J].
KUMAR, PV ;
SCHOLTZ, RA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (06) :854-862
[9]   ON LOWER BOUNDS TO THE MAXIMUM CORRELATION OF COMPLEX ROOTS-OF-UNITY SEQUENCES [J].
KUMAR, PV ;
LIU, CM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) :633-640
[10]   MINIMUM DISTANCE OF LOGARITHMIC AND FRACTIONAL PARTIAL M-SEQUENCES [J].
KUMAR, PV ;
WEI, VK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (05) :1474-1482
123