### Abstract

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 [ξ⌉/(ξ^{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}/p^{k} + 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 1 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

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

### Cite this

*IEEE Transactions on Information Theory*,

*50*(10), 2438-2442. https://doi.org/10.1109/TIT.2004.834792

}

*IEEE Transactions on Information Theory*, vol. 50, no. 10, pp. 2438-2442. https://doi.org/10.1109/TIT.2004.834792

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

Research output: Contribution to journal › Article

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 -