Skip to main content
SpringerLink
Log in

Frequency-hopping sequence sets with good aperiodic Hamming correlation property

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

When a frequency-hopping sequence (FHS) set is applied to a frequency-hopping multiple-access (FHMA) system, its aperiodic Hamming correlation (AHC) or partial period Hamming correlation (PPHC) properties affect the system synchronization and acquisition performance at receiving terminals. However, for an FHS set, the researches on its AHC or PPHC are not well understood. In this paper, we first introduce a generalized method to construct new FHS sets through other FHS sets with optimal PPHC property. Via this method, we have the flexibility of choosing the parameters of newly constructed FHS sets, such that a large number of new FHS sets can be obtained. Then, we analyze the AHC performance of our newly constructed FHS sets. Finally, we present two new classes of FHS sets with good AHC property.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Specification of the bluetooth systems-core. The Bluetooth Special Interest Group (SIG), [online]. Available: http://www.bluetooth.com

  2. Fan, P.Z., Darnell, M.: Sequence design for communications applications. Research Studies Press (RSP). Wiley, London (1996)

    Google Scholar 

  3. Golomb S.W., Gong G.: Signal design for good correlation: for wireless communication, cryptography and radar. Cambridge University Press, Cambridge (2005)

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  5. 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. 49, 1–11 (2006)

    MathSciNet  Google Scholar 

  6. Peng D.Y., Peng T., Tang X.H., Niu X.H.: A class of optimal frequency hopping sequences based upon the theory of power residues. Lect. Notes Comput. Sci. Sequ. and their Aplic. 5203, 188–196 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  7. Lempel, A., Greenberger, H.: Families of sequences with optimal Hamming correlation properties. IEEE Trans. Inf. Theory 20, 90–94 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  8. Chu, W., Colbourn, C.J.: Optimal frequency-hopping sequences via cyclotomy. IEEE Trans. Inf. Theory 51, 1139–1141 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Ge, G., Miao, Y., Yao, Z.: Optimal frequency hopping sequences: auto- and cross-correlation properties. IEEE Trans. Inf. Theory 55, 867–879 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  10. Ding C.S., Yang Y., Tang X.H.: Optimal sets of frequency hopping sequences from linear cyclic codes. IEEE Trans. Inf. Theory 55, 3605–3612 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Ding, C.S., Moisio, M.J., Yuan, J.: Algebraic Constructions of Optimal Frequency-Hopping Sequences. IEEE Trans. Inf. Theory 53, 2606–2610 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Sarwate D.V., Pursley M.B.: Hopping patterns for frequency-hopped multiple-access communication. In: Proc. IEEE Int. Conf. Commun. 1, 7.4.1-7.4.3 (1978)

  13. Eun Y.C., Jin S.Y., Hong Y.P., Song H.Y.: Frequency hopping sequences with optimal partial autocorrelation properties. IEEE Trans. Inf. Theory 50, 2438–2442 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  14. Helleseth, T., Kumar, P.V. In: Pless, V. S., Huffman, W. C. (eds.) : Sequences with low correlation, pp 1765–1853. Elsevier, Amsterdam (1998)

  15. Zhou Z.C., Tang X.H., Niu X.H., Parampalli U.: New classes of frequency-hopping sequences with optimal partial correlation. IEEE Trans. Inf. Theory 58, 453–458 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  16. Niu X.H., Peng D.Y., Zhou Z.C.: Frequency/time hopping sequence sets with optimal partial Hamming correlation properties. Sci. China Ser. F Inf. Sci. 55, 2207–2215 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  17. Liu X., Peng D.Y.: Frequency hopping sequences with optimal partial Hamming correlation by interleaving techniques. The Sixth International Workshop on Signal Design and Its Applications in Communications (IWSDA), Tokyo, Japan, pp. 158–161 (2013)

  18. Cai H., Yang Y., Zhou Z.C., Tang X.H.: Strictly optimal frequency-hopping sequence sets with optimal family size. IEEE Trans. Inf. Theory 62, 1087–1093 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  19. Cai, H., Zhou, Z.C., Yang, Y., Tang, X.H.: A new construction of frequency-hopping sequences with optimal partial Hamming correlation. IEEE Trans. Inf. Theory 60, 5782–5790 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  20. Zhou, Z.C., Tang, X.H., Yang, Y., Parampalli, U.: On the aperiodic hamming correlation of frequency-hopping sequences from norm functions. Sequences and their applications, C SETA 2012. Lecture Notes in Computer Science 7280, 148–158 (2012)

    Article  MATH  Google Scholar 

  21. Zhou, Z.C., Tang, X.H., Yang, Y., Parampalli, U.: A hybrid incomplete exponential sum with application to aperiodic Hamming correlation of some frequency-hopping sequences. IEEE Trans. Inf. Theory 58, 6610–6615 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  22. Liu X., Peng D.Y., Niu X.H., Liu F.: Lower bounds on the aperiodic Hamming correlations of frequency hopping sequences. IEICE TRANS. FUNDAMENTALS E96-A, 1445–1450 (2013)

    Article  Google Scholar 

  23. Liu, X., Peng, D.Y.: Sets of freqency hopping sequences under aperiodic Hamming correlation: upper bound and optimal constructions. Adv. Math. Commun. 8, 359–373 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  24. Bao, J.J., Ji, L.J.: Frequency hopping sequences with optimal partial Hamming correlation. IEEE Trans. Inf. Theory 62, 3768–3783 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  25. Apostol, T.M.: Introduction to analytic number theory. Springer-Verlag, New York (1976)

    Book  MATH  Google Scholar 

  26. Wang, C.Y., Peng, D.Y., Han, H.Y., Zhou, L.M.N.: New sets of low-hit-zone frequency-hopping sequence with optimal maximum periodic partial Hamming correlation. Sci. China Ser. F Inf. Sci 58, 1–15 (2015)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Science Foundation of China (Grant No. 61571373, 61701331), the Youth Innovative Talent Project of Guangdong Education Department (Grant No. 2017KQNCX242), the High Level Talent Research Starting Project in University of Electronic Science and Technology of China Zhongshan Institute (Grant No. 417YKQ06), and the Sixth Zhongshan Innovation Team Programme – Flexible Internet of Things Enabled by Wireless Energy Transfer (Contract No. 170605181170737).

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, University of Electronic Science and Technology of China Zhongshan Institute, Zhongshan, China

    Limengnan Zhou

  2. Information Security and National Computing Grid Laboratory, Provincial Key Laboratory of Information Coding and Transmission, Southwest Jiaotong University, Chengdu, China

    Daiyuan Peng

  3. National Key Laboratory of Science and Technology on Communications, Center for Cyber Security, University of Electronic Science and Technology of China, Chengdu, China

    Xing Liu

  4. School of Computer Science, Sichuan Normal University, Chengdu, China

    Hongyu Han

  5. Provincial Key Lab of Information Coding and Transmission, Institute of Mobile Communications, Southwest Jiaotong University, Chengdu, China

    Zheng Ma

Authors
  1. Limengnan Zhou
    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. Xing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongyu Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zheng Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Limengnan Zhou.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, L., Peng, D., Liu, X. et al. Frequency-hopping sequence sets with good aperiodic Hamming correlation property. Cryptogr. Commun. 11, 661–675 (2019). https://doi.org/10.1007/s12095-018-0320-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-018-0320-7

Keywords

Mathematics Subject Classification (2010)

Search

Navigation