Skip to main content
SpringerLink
Log in

Frequency/time hopping sequence sets with optimal partial Hamming correlation properties

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Frequency hopping/time hopping(FH/TH) sequences have found wide applications in various modern FH/TH spread spectrum communications, such as digital cellular mobile communication, short-range wireless communication, personal communication, and multi-user radar, sonar systems. In order to evaluate the goodness of FH/TH sequences design, the periodic Hamming correlation function is used as an important measure. Usually, the length of correlation window is shorter than the period of the chosen FH/TH sequence, so the study of the partial Hamming correlation of FH/TH sequence is particularly important. In this paper, a new class of FH/TH sequence sets with good partial Hamming correlation properties is proposed and investigated. The construction of new FH/TH sequence sets is based upon the generalized m-sequence and generalized Gordon-Mills-Welch sequence over a polynomial residue class ring. It is shown that new FH/TH sequence sets are optimal with respect to the partial Hamming correlation bound.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lanka N R, Patnaik S A, Harjani R A. Frequency-hopped quadrature frequency synthesizer in 0.13-μm technology. IEEE J Solid-St Circ, 2011, 46: 1–12

    Article  Google Scholar 

  2. Shao H, Beaulieu N. Direct sequence and time-hopping sequence designs for narrow band interference mitigation in impulse radio UWB systems. IEEE Trans Commun, 2011, 59: 1957–1965

    Article  Google Scholar 

  3. Zeng Q, Li H S, Zhang Z H, et al. A frequency-hopping based communication infrastructure for wireless metering in smart grid. In: 45th Annual Conference on Information Sciences and Systems (CISS). 2011. 23–25

  4. Hong S, Seol C, Cheun K. Performance of soft decision decoded synchronous FHSS multiple access networks using MFSK modulation under rayleigh fading. IEEE Trans Commun, 2011, 59: 1066–1077

    Article  Google Scholar 

  5. Fan P Z, Darnell M. Sequence Design for Communications Applications. London: John & Wiley Sons, 1996

    Google Scholar 

  6. Chen H H. The Next Generation CDMA Technologies. London: John & Wiley Sons, 2007

    Book  Google Scholar 

  7. Lempel A, Greenberger H. Families of sequence with optimal Hamming correlation properties. IEEE Trans Inform Theory, 1974, 20: 90–94

    Article  MathSciNet  MATH  Google Scholar 

  8. Peng D Y, Fan P Z. Lower bounds on the Hamming auto- and cross correlations of frequency hopping sequences. IEEE Trans Inform Theory, 2004, 50: 2149–2154

    Article  MathSciNet  Google Scholar 

  9. Peng D Y, Fan P Z, Lee M H. Lower bounds on the periodic Hamming correlations of frequency hopping sequences with low hit zone. Sci China Ser F-Inf Sci, 2006, 49: 1–11

    Article  MathSciNet  Google Scholar 

  10. Jia H D, Yuan D, Peng D Y, et al. On a general class of quadratic hopping sequences. Sci China Ser F-Inf Sci, 2008, 12: 2101–2114

    Article  MathSciNet  Google Scholar 

  11. Ding C, Yin J. Sets of optimal frequency-hopping sequences. IEEE Trans Inform Theory, 2008, 54: 3741–3745

    Article  MathSciNet  Google Scholar 

  12. Ding C, Fuji-Hara R, Fujiwara Y, et al. Sets of frequency hopping sequences: bounds and optimal constructions. IEEE Trans Inform Theory, 2009, 55: 3297–3304

    Article  MathSciNet  Google Scholar 

  13. Fan P Z, Lee M H, Peng D Y. New family of hopping sequences for time/frequency hopping CDMA systems. IEEE Trans Wirel Commun, 2005, 4: 2836–2842

    Article  Google Scholar 

  14. Udaya P, Siddiqi M U. Optimal large linear complexity frequency hopping patterns derived from polynomial residue class rings. IEEE Trans Inform Theory, 1998, 44: 1492–1503

    Article  MathSciNet  MATH  Google Scholar 

  15. Ge G, Miao Y, Yao Z. Optimal frequency hopping sequences: auto- and crosscorrelation properties. IEEE Trans Inform Theory, 2009, 55: 867–879

    Article  MathSciNet  Google Scholar 

  16. Eun Y C, Jin S Y, Hong Y P, et al. Frequency hopping sequences with optimal partial autocorrelation properties. IEEE Trans Inform Theory, 2004, 50: 2438–2442

    Article  MathSciNet  Google Scholar 

  17. Niu X H, Peng D Y, Liu F, et al. Lower bounds on the maximum partial correlations of frequency hopping sequence set with low hit zone. IEICE Spec Signal D Appl Commun, 2010, E93-A: 2227–2231

    Google Scholar 

  18. Mei W H, Wang S B, Qiu Y H, et al. Frequency Hopping Communications. Beijing: National Defence Industry Press, 2005. 28–72

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Provincial Key Laboratory of Information Coding and Transmission, Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, 610031, China

    XianHua Niu & DaiYuan Peng

  2. The School of Mathematics and Computer Engineering, Xihua University, Chengdu, 610039, China

    XianHua Niu

  3. The College of Maths, Southwest Jiaotong University, Chengdu, 610031, China

    ZhengChun Zhou

Authors
  1. XianHua Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. DaiYuan Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. ZhengChun Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to XianHua Niu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Niu, X., Peng, D. & Zhou, Z. Frequency/time hopping sequence sets with optimal partial Hamming correlation properties. Sci. China Inf. Sci. 55, 2207–2215 (2012). https://doi.org/10.1007/s11432-012-4620-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-012-4620-9

Keywords

Search

Navigation