Skip to main content
SpringerLink
Log in

New Construction of Low-Hit-Zone Frequency Hopping Sequence Sets with Optimal Partial Hamming Correlation

  • Conference paper
  • First Online:
Cloud Computing and Security (ICCCS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10603))

Included in the following conference series:

  • 2568 Accesses

Abstract

A new construction of low-hit-zone (LHZ) frequency hopping sequence (FHS) sets with optimal partial Hamming correlation (PPHC) is proposed in this paper. Our construction yields LHZ FHS sets with optimal PPHC by interleaving techniques, in which short FHSs with good Hamming correlation are used as base sequences while certain appropriate sequences are chosen as shift sequences. The LHZ FHS sets proposed in this paper have new parameters not covered in the literature.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  MATH  MathSciNet  Google Scholar 

  2. Chung, J.H., Han, Y.K., Yang, K.: New classes of optimal frequency-hopping sequences by interleaving techniques. IEEE Trans. Inf. Theory 55(12), 5783–5791 (2009)

    Article  MATH  MathSciNet  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. Gong, G.: Theory and applications of q-ary interleaved sequences. IEEE Trans. Inf. Theory 41(2), 400–411 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  5. Han, H., Peng, D., Parampalli, U., Ma, Z., Liang, H.: Construction of low-hit-zone frequency hopping sequences with optimal partial hamming correlation by interleaving techniques. Des. Codes Cryptogr. 84, 1–14 (2016)

    MATH  MathSciNet  Google Scholar 

  6. Kong, Y., Zhang, M., Ye, D.: A belief propagation-based method for task allocation in open and dynamic cloud environments. Knowl.-Based Syst. 115, 123–132 (2017)

    Article  Google Scholar 

  7. Kumar, P.V.: Frequency-hopping code sequence designs having large linear span. IEEE Trans. Inf. Theory 34(1), 146–151 (1988)

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  10. Niu, X., Peng, D., Liu, F., Liu, X.: Lower bounds on the maximum partial correlations of frequency hopping sequence set with low hit zone. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 93–A(11), 2227–2231 (2010)

    Article  MATH  Google Scholar 

  11. Niu, X., Peng, D., Zhou, Z.: New classes of optimal frequency hopping sequences with low hit zone. Adv. Math. Commun. 7(3), 111–114 (2011)

    MathSciNet  Google Scholar 

  12. Niu, X., Zhou, Z.: New classes of optimal low hit zone frequency hopping sequences with new parameters. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E95–A(11), 1835–1842 (2014)

    Google Scholar 

  13. Peng, D., Fan, P., Ho, L.M.: Lower bounds on the periodic hamming correlations of frequency hopping sequences with low hit zone. Sci. Chin. Inf. Sci. 93–A(2), 1569–1572 (2006)

    MATH  MathSciNet  Google Scholar 

  14. Wang, C.Y., Peng, D.Y., Han, H.Y., Zhou, L.M.: New sets of low-hit-zone frequency-hopping sequence with optimal maximum periodic partial hamming correlation. Sci. Chin. Inf. Sci. 58(12), 1–15 (2015)

    Google Scholar 

  15. Wang, X., Fan, P.: A class of frequency hopping sequences with no hit zone. In: International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 896–898 (2003)

    Google Scholar 

  16. Xia, Z., Wang, X., Sun, X., Wang, B.: Steganalysis of least significant bit matching using multiorder differences. Secur. Commun. Netw. 7(8), 1283–1291 (2014)

    Article  Google Scholar 

  17. Yuan, C., Xia, Z., Sun, X.: Coverless image steganography based on SIFT and BOF. J. Internet Technol. 18(2), 209–216 (2017)

    Google Scholar 

  18. Zhou, L., Peng, D., Liang, H., Wang, C., Ma, Z.: Constructions of optimal low-hit-zone frequency hopping sequence sets. Des. Codes Cryptogr. 85, 1–14 (2016)

    MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  20. Zhou, Z., Tang, X., Peng, D., Parampalli, U.: New constructions for optimal sets of frequency-hopping sequences. IEEE Trans. Inf. Theory 57(6), 3831–3840 (2011)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the reviewers and editors for their detailed and constructive comments, which substantially improved the presentation of the paper. This research was supported by Natural Science Foundation of Fujian Province (No. 2015J01237) and Fujian Normal University Innovative Research Team (IRTL1207).

Author information

Authors and Affiliations

  1. Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Mathematics and Informatics, Fujian Normal University, Fuzhou, 350117, Fujian, People’s Republic of China

    Zhengqian Li & Pinhui Ke

  2. Department of Mathematics and Physics, Fujian Jiangxia University, Fuzhou, 350108, Fujian, People’s Republic of China

    Zhifan Ye

Authors
  1. Zhengqian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pinhui Ke
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhifan Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pinhui Ke .

Editor information

Editors and Affiliations

  1. Nanjing University of Information Science and Technology, Nanjing, China

    Xingming Sun

  2. National Dong Hwa University, Shoufeng, Taiwan

    Han-Chieh Chao

  3. China Information Technology Security Evaluation Center, Nanjing, China

    Xingang You

  4. Department of Computer Science, Purdue University, West Lafayette, Indiana, USA

    Elisa Bertino

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, Z., Ke, P., Ye, Z. (2017). New Construction of Low-Hit-Zone Frequency Hopping Sequence Sets with Optimal Partial Hamming Correlation. In: Sun, X., Chao, HC., You, X., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2017. Lecture Notes in Computer Science(), vol 10603. Springer, Cham. https://doi.org/10.1007/978-3-319-68542-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-68542-7_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-68541-0

  • Online ISBN: 978-3-319-68542-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation