Frequency hopping sequences with optimal partial autocorrelation properties

Yu Chang Eun, Seok Yong Jin, Yun Pyo Hong, Hong Yeop Song

Research output: Contribution to journalArticle

37 Citations (Scopus)

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 languageEnglish
Pages (from-to)2438-2442
Number of pages5
JournalIEEE Transactions on Information Theory
Volume50
Issue number10
DOIs
Publication statusPublished - 2004 Oct 1

Fingerprint

Frequency hopping
Autocorrelation
equality
recipient

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

Eun, Yu Chang ; Jin, Seok Yong ; Hong, Yun Pyo ; Song, Hong Yeop. / Frequency hopping sequences with optimal partial autocorrelation properties. In: IEEE Transactions on Information Theory. 2004 ; Vol. 50, No. 10. pp. 2438-2442.
@article{719a10efa5ab4fec80b96949a4fa1d7f,
title = "Frequency hopping sequences with optimal partial autocorrelation properties",
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.",
author = "Eun, {Yu Chang} and Jin, {Seok Yong} and Hong, {Yun Pyo} and Song, {Hong Yeop}",
year = "2004",
month = "10",
day = "1",
doi = "10.1109/TIT.2004.834792",
language = "English",
volume = "50",
pages = "2438--2442",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "10",

}

Frequency hopping sequences with optimal partial autocorrelation properties. / Eun, Yu Chang; Jin, Seok Yong; Hong, Yun Pyo; Song, Hong Yeop.

In: IEEE Transactions on Information Theory, Vol. 50, No. 10, 01.10.2004, p. 2438-2442.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Frequency hopping sequences with optimal partial autocorrelation properties

AU - Eun, Yu Chang

AU - Jin, Seok Yong

AU - Hong, Yun Pyo

AU - Song, Hong Yeop

PY - 2004/10/1

Y1 - 2004/10/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=5144226548&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=5144226548&partnerID=8YFLogxK

U2 - 10.1109/TIT.2004.834792

DO - 10.1109/TIT.2004.834792

M3 - Article

AN - SCOPUS:5144226548

VL - 50

SP - 2438

EP - 2442

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 10

ER -