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.
Original language | English |
---|---|
Pages (from-to) | 2438-2442 |
Number of pages | 5 |
Journal | IEEE Transactions on Information Theory |
Volume | 50 |
Issue number | 10 |
DOIs | |
Publication status | Published - 2004 Oct |
All Science Journal Classification (ASJC) codes
- Information Systems
- Computer Science Applications
- Library and Information Sciences