Title :
Frequency hopping sequences with optimal partial autocorrelation properties
Author :
Eun, Yu-Chang ; Jin, Seok-Yong ; Hong, Yun-Pyo ; Song, Hong-Yeop
Author_Institution :
Dept. of Electr. & Electron. Eng., Yonsei Univ., Seoul, South Korea
Abstract :
We classify some pk-ary (p prime, k integer) generalized m-sequences and generalized Gordon-Mills-Welch (GMW) sequences of period p2k-1 over a residue class ring R=GF(p)[ξ]/(ξ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 pk-ary FH patterns of period p2k-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.
Keywords :
correlation theory; frequency hop communication; m-sequences; multi-access systems; spread spectrum communication; synchronisation; correlation window; finite ring; frequency hopping spread spectrum system; generalized Gordon-Mills-Welch sequence; m-sequence; multiple access system; optimal partial autocorrelation property; out-of-phase Hamming autocorrelation; synchronizing process; Autocorrelation; Base stations; Code division multiplexing; Collaboration; Covariance matrix; Frequency; Interference; Multiaccess communication; Telecommunications; Vehicular and wireless technologies; Finite rings; GGMW; Hamming correlation; frequency hopping; generalized Gordon– Mills–Welch; partial autocorrelation; sequences;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.834792