Frequency hopping sequences with optimal partial autocorrelation properties

被引:48
作者
Eun, YC [1 ]
Jin, SY [1 ]
Hong, YP [1 ]
Song, HY [1 ]
机构
[1] Yonsei Univ, Dept Elect & Elect Engn, Seoul 120749, South Korea
关键词
finite rings; frequency hopping; generalized Gordon-Mills-Welch (GGMW) sequences; Hamming correlation; partial autocorrelation;
D O I
10.1109/TIT.2004.834792
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We classify some p(k)-ary (p prime, k integer) generalized m-sequences and generalized Gordon-Mills-Welch (GMW) sequences of period p(2k) - 1 over a residue class ring R = GF (p) [xi]/(xi(k)) having optimal partial Hamming autocorrelation properties. In frequency hopping (FH) spread-spectrum systems, these sequences are useful for synchronizing process. Suppose, for example, that a transmitting p(k)-ary FH patterns of period p(2k - 1) are correlated at a receiver. Usually, the length of a correlation window, denoted by L, is shorter than the pattern's overall period. In that case, the maximum value of the out-of-phase Hamming autocorrelation is lower-bounded by [L/pk+1] but the classified sequences achieve this bound with equality for any positive integer L.
引用
收藏
页码:2438 / 2442
页数:5
相关论文
共 8 条
[1]   COMPLEX SEQUENCES OVER GF(PM) WITH A 2-LEVEL AUTOCORRELATION FUNCTION AND A LARGE LINEAR SPAN [J].
ANTWEILER, M ;
BOMER, L .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (01) :120-130
[2]  
KOMO PV, 1990, IEEE J SEL AREA COMM, V8, P819
[3]   FAMILIES OF SEQUENCES WITH OPTIMAL HAMMING CORRELATION PROPERTIES [J].
LEMPEL, A ;
GREENBER.H .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (01) :90-94
[4]  
McEliece Robert J., 1987, Finite Fields for Computer Scientists and Engineers
[5]  
MILLS WH, 1962, CAN J MATH, V14, P614
[6]  
Sarwate D. V., 1994, REED SOLOMON CODES T, P175
[7]  
SIMON MK, 1985, SPREAD SPECTRUM COMM
[8]   Optimal large linear complexity frequency hopping patterns derived from polynomial residue class rings [J].
Udaya, P ;
Siddiqi, MU .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1492-1503