• DocumentCode
    1114835
  • 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
  • Volume
    50
  • Issue
    10
  • fYear
    2004
  • Firstpage
    2438
  • Lastpage
    2442
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.834792
  • Filename
    1337118