CROSS-CORRELATIONS OF LINEARLY AND QUADRATICALLY RELATED GEOMETRIC SEQUENCES AND GMW SEQUENCES

被引:13
作者
KLAPPER, A
CHAN, AH
GORESKY, M
机构
[1] UNIV KENTUCKY,LEXINGTON,KY 40506
[2] UNIV MANITOBA,WINNIPEG R3T 2N2,MANITOBA,CANADA
关键词
D O I
10.1016/0166-218X(93)90155-H
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we study the cross-correlation function values of geometric sequences obtained from q-ary m-sequences whose underlying m-sequences are linearly or quadratically related. These values are determined by counting the points of intersection of pairs of hyperplanes or of hyperplanes and quadric hypersurfaces of a finite geometry. The results are applied to obtain the cross-correlations of m-sequences and GMW sequences with different primitive polynomials.
引用
收藏
页码:1 / 20
页数:20
相关论文
共 16 条
[1]  
BRYNIELSSON L, 1984, P EUROCRYPT, P156
[2]   ON THE LINEAR SPAN OF BINARY SEQUENCES OBTAINED FROM Q-ARY M-SEQUENCES, Q ODD [J].
CHAN, AH ;
GAMES, RA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) :548-552
[3]  
Dickson L.E., 1901, LINEAR GROUPS EXPOSI
[4]   CROSS-CORRELATION OF M-SEQUENCES AND GMW-SEQUENCES WITH THE SAME PRIMITIVE POLYNOMIAL [J].
GAMES, RA .
DISCRETE APPLIED MATHEMATICS, 1985, 12 (02) :139-146
[5]   THE GEOMETRY OF M-SEQUENCES - 3-VALUED CROSS-CORRELATIONS AND QUADRICS IN FINITE PROJECTIVE GEOMETRY [J].
GAMES, RA .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (01) :43-52
[6]  
Golomb S., 1982, SHIFT REGISTER SEQUE
[7]   SOME NEW DIFFERENCE SETS [J].
GORDON, B ;
MILLS, WH ;
WELCH, LR .
CANADIAN JOURNAL OF MATHEMATICS, 1962, 14 (04) :614-&
[9]  
KUMAR V, 1991, IEEE T INFORM THEORY, V36, P603
[10]  
Lidl R., 1983, ENCY MATH, V20