Skip to main content
SpringerLink
Log in

Low-hit-zone frequency hopping sequence sets with optimal partial Hamming correlation properties

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

In order to evaluate the goodness of frequency hopping sequence (FHS) 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 FHS, so the study of the partial Hamming correlation of FHS is particularly important. In this paper, a class of low-hit-zone (LHZ) FHS sets with good partial Hamming correlation properties which has not yet been reported previously is constructed based on interleaving techniques. It is shown that new FHS sets are optimal with respect to the partial Hamming correlation bound of FHSs with LHZ.

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.

Fig. 1

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).

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

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

    Google Scholar 

  5. Wang X.N., Fan P.Z.: A class of frequency hopping sequences with no hit zone. Proceedings of the 4th International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 896–898 (2003).

  6. 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).

    Google Scholar 

  7. Ding C., Yin J.: Sets of optimal frequency-hopping sequences. IEEE Trans. Inf. Theory 54, 3741–3745 (2008).

    Google Scholar 

  8. 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. Proceedings of the 5th International Conference on Sequences and their Applications, pp. 188–196. Lexington (2008).

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

    Google Scholar 

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

    Google Scholar 

  11. Udaya P., Siddiqi M.U.: Optimal large linear span frequency hopping patterns derived from polynomial residue class rings. IEEE Trans. Inf. Theory 44, 1492–1503 (1998).

    Google Scholar 

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

    Google Scholar 

  13. 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).

    Google Scholar 

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

  15. 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 Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E95-A, pp. 1835–1842 (2012).

  16. 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).

    Google Scholar 

  17. 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 Transactions on Fundamentals of Electronics, Communications and Computer Sciences. E93-A, pp. 2227–2231 (2010).

  18. 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)

    Google Scholar 

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

    Google Scholar 

  20. 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).

    Google Scholar 

  21. Gong G.: Theory and applications of q-ary interleaved sequences. IEEE Trans. Inf. Theory 41, 400–411 (1995).

    Google Scholar 

  22. Gong G.: New designs for signal sets with low cross correlation, balance property and large linear span: GF(p) case. IEEE Trans. Inf. Theory 48, 2847–2867 (2002).

    Google Scholar 

Download references

Acknowledgments

This work was supported by National Science Foundation of China (Grant No. 61271244).

Author information

Authors and Affiliations

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

    Xing Liu, Daiyuan Peng & Hongyu Han

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

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xing Liu.

Additional information

Communicated by J. Jedwab.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, X., Peng, D. & Han, H. Low-hit-zone frequency hopping sequence sets with optimal partial Hamming correlation properties. Des. Codes Cryptogr. 73, 167–176 (2014). https://doi.org/10.1007/s10623-013-9817-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-013-9817-4

Keywords

Mathematics Subject Classification (2010)

Search

Navigation