Skip to main content
SpringerLink
Log in

Classes of optimal low-hit-zone frequency-hopping sequence sets with new parameters

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

In order to minimize or reduce the mutual interference, low-hit-zone (LHZ) frequency-hopping sequence (FHS) sets with optimal periodic partial Hamming correlation (PPHC) properties have been well applied in quasi-synchronous (QS) frequency-hopping multiple-access (FHMA) communication systems. Besides, to better meet the needs of different frequency-hopping communication scenarios, the research on LHZ-FHS sets with new flexible parameters has great significance. In this paper, via Cartesian product, two designs of LHZ-FHS sets are proposed. Meanwhile, we mainly concern the maximum PPHC of newly constructed LHZ-FHS sets. Then, through proper base FHS sets, four classes of LHZ-FHS sets with optimal PPHC properties and new parameters not included in the related literature are introduced.

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. Specification of the Bluetooth Systems-Core. The Bluetooth Special Interest Group (SIG). [online]. Available: http://www.bluetooth.com

  2. Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communication, Cryptography and Radar. Cambridge University Press, Cambridge (2005)

    Book  Google Scholar 

  3. Fan, P.Z., Darnell, M.: Sequence Design for Communications Applications. Research Studies Press (RSP). Wiley, London (1996)

    Google Scholar 

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

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

    Article  MathSciNet  Google Scholar 

  6. Niu, X.H., Peng, D.Y., Liu, F., Liu, X.: Lower bounds on the maximum partial correlations of frequency hopping sequence set with low hit zone. IEICE Trans. Fund. E93-A, 2227–2231 (2010)

    Article  Google Scholar 

  7. Ma, W.P., Sun, S.: New designs of frequency hopping sequences with low hit zone. Des. Codes Cryptogr. 60, 145–153 (2011)

    Article  MathSciNet  Google Scholar 

  8. Niu, X.H., Peng, D.Y., Zhou, Z.C.: New classes of optimal low hit zone frequency hopping sequences with new parameters by interleaving technique. IEICE Trans. Fund. Electron. Commun. Comput. Sci. 95, 1835–1842 (2012)

    Article  Google Scholar 

  9. Chung, J.H., Yang, K.: New classes of optimal low-hit-zone frequency-hopping sequence sets by Cartesian product. IEEE Trans. Inf. Theory 59, 726–732 (2013)

    Article  MathSciNet  Google Scholar 

  10. Zhou, L.M.N., Peng, D.Y., Wang, C.Y., Han, H.Y.: Construction of optimal or near optimal frequency-hopping sequence set with low hit zone. IEICE Trans. Fund. Electron. Commun. Comput. Sci. E99-A, 983–986 (2016)

    Article  Google Scholar 

  11. Zhou, L.M.N., Peng, D.Y., Liang, H.B., Wang, C.Y., Ma, Z.: Constructions of optimal low-hit-zone frequency hopping sequence sets. Des. Codes Cryptogr. 85, 219–232 (2017)

    Article  MathSciNet  Google Scholar 

  12. Zhou, L.M.N., Peng, D.Y., Liang, H.B., Han, H.Y., Wang, C.Y.: Generalized methods to construct low-hit-zone frequency-hopping sequence sets and optimal constructions. Cryptogr. Commun. 9, 707–728 (2017)

    Article  MathSciNet  Google Scholar 

  13. Zhou, L.M.N., Peng, D.Y., Han, H.Y., Liang, H.B., Ma, Z.: Construction of optimal low-hit-zone frequency hopping sequence sets under periodic partial Hamming correlation. Adv. Math. Commun. 12, 67–79 (2018)

    Article  MathSciNet  Google Scholar 

  14. 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 Inf. Sci. 58, 1–15 (2015)

    Google Scholar 

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

    Article  Google Scholar 

  16. 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  Google Scholar 

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

    Article  Google Scholar 

  18. Liu, X., Zhou, L.: New bound on partial Hamming correaltion of low-hit-zone frequency hopping sequences and optimal constructions. IEEE Commun. Lett. 22, 878–881 (2018)

    Article  Google Scholar 

  19. Solomon, G.: Optimall frequency hopping for multiple access. In: Proc. Symp. Spread Spectrum Commun, pp 33–35, San Diego (1977)

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

    Article  MathSciNet  Google Scholar 

  21. Apostol, T.M.: Introduction to Analytic Number Theory. Springer-Verlag, New York, NY USA (1976)

    Book  Google Scholar 

  22. Liu, X., Peng, D.Y., Han, H.Y.: Low-hit-zone frequency hopping sequence sets with optimal partial Hamming correlation properties. Des. Codes Cryptograph. 73, 167–176 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Science Foundation of China (Grant Nos. 61901096, 61901288, and 61701331), the High Level Talent Research Starting Project in University of Electronic Science and Technology of China, Zhongshan Institute (Grant No. 417YKQ06), and the Sailing Project of Yibin University (High Level Talent Project, Grant No. 412-2020QH08).

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. College of Electrical Engineering and Information Technology, College of Mathematics, Sichuan University, Chengdu, China

    Xing Liu

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

    Hongyu Han

  4. Faculty of Artificial Intelligence and Big Data, Yibin University, Yibin, China

    Changyuan Wang

Authors
  1. Limengnan Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongyu Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Changyuan Wang
    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.

This article belongs to the Topical Collection: Sequences and Their Applications III

Guest Editors: Chunlei Li, Tor Helleseth and Zhengchun Zhou

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, L., Liu, X., Han, H. et al. Classes of optimal low-hit-zone frequency-hopping sequence sets with new parameters. Cryptogr. Commun. 14, 291–306 (2022). https://doi.org/10.1007/s12095-021-00518-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-021-00518-7

Keywords

Mathematics Subject Classification (2010)

Search

Navigation