4-PHASE SEQUENCES WITH NEAR-OPTIMUM CORRELATION-PROPERTIES

被引:179
作者
BOZTAS, S
HAMMONS, R
KUMAR, PV
机构
[1] MONASH UNIV,DEPT ELECT & COMP SYST,CLAYTON,VIC 3168,AUSTRALIA
[2] HUGHES AIRCRAFT CO,CANOGA PK,CA 91304
[3] UNIV SO CALIF,INST COMMUN SCI,LOS ANGELES,CA 90089
基金
美国国家科学基金会;
关键词
SEQUENCE DESIGN; PSEUDORANDOM SEQUENCES; NONBINARY SEQUENCES; QUADRIPHASE SEQUENCES; PERIODIC CORRELATION; CODE-DIVISION MULTIPLE-ACCESS;
D O I
10.1109/18.135649
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Two families of 4-phase sequences are constructed using irreducible polynomials over Z4. Family A has period L = 2r - 1, size L + 2, and maximum nontrivial correlation magnitude C(max) less-than-or-equal-to 1 + square-root L + 1 , where r is a positive integer. Family B has period L = 2(2r - 1), size (L + 2)/4, and C(max) less-than-or-equal-to 2 + square-root L + 2. Both families are asymptotically optimal with respect to the Welch lower bound on C(max) for complex-valued sequences. Of particular interest, Family A has the same size and period as the family of binary Gold sequences, but its maximum nontrivial correlation is smaller by a factor of square-root 2. Since the Gold family for r odd is optimal with respect to the Welch bound restricted to binary sequences, Family A is thus superior to the best possible binary design of the same family size. Unlike the Gold design, Families A and B are asymptotically optimal whether r is odd or even. Both families are suitable for achieving code-division multiple-access and are easily implemented using shift registers. The exact distribution of correlation values is given for both families.
引用
收藏
页码:1101 / 1113
页数:13
相关论文
共 22 条
[1]  
BOZTAS S, 1990, JAN IEEE INT S INF T
[2]  
BOZTAS S, 1991, JUN IEEE INT S INF T
[3]  
BOZTAS S, 1990, THESIS U SO CALIFORN
[4]  
BOZTAS S, 1990, CSI900301 U SO CAL C
[5]  
Clark GC, 1981, ERROR CORRECTION COD
[6]  
DELSARTE P, 1973, PHILIPS RES REP S, V10
[7]  
HAMMONS AR, 1991, CSI910504 U SO CAL C
[8]   QUADRIPHASE SEQUENCES FOR SPREAD-SPECTRUM MULTIPLE-ACCESS COMMUNICATION [J].
KRONE, SM ;
SARWATE, DV .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (03) :520-529
[9]   PRIME-PHASE SEQUENCES WITH PERIODIC CORRELATION-PROPERTIES BETTER THAN BINARY SEQUENCES [J].
KUMAR, PV ;
MORENO, O .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) :603-616
[10]  
LIDL R, 1983, ENCY MATH ITS APPLIC, V20