Skip to main content
SpringerLink
Log in

New sets of frequency-hopping sequences with optimal Hamming correlation

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

Abstract

Frequency-hopping spread spectrum and direct-sequence spread spectrum are two main spread coding technologies in communication systems. Frequency-hopping sequences are needed in FH-CDMA systems. In this paper, a construction of optimal sets of frequency-hopping sequences using cyclotomy and the Chinese remainder theorem is introduced. It generalizes some earlier constructions, and produces new optimal sets of frequency-hopping sequences.

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. Cao, Z., Ge, G., Miao, Y.: Combinatorial characterizations of one-coincidence frequency-hopping sequences. Des. Codes Cryptogr. 41, 177–184 (2006)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  4. Ding, C.S., Moisio, M.J., Yuan, J.: Algebraic constrctions of optimal frequency-hopping sequences. IEEE Trans. Inf. Theory 53, 2606–2610 (2007)

    Article  MATH  MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  6. Ding, C.S., Fuji-Hara, Y., Fujiwara, Y., Jinbo, M., Mishima, M.: Sets of optimal frequency-hopping sequences: bounds and optimal constrctions. IEEE Trans. Inf. Theory 55, 3797–3804 (2009)

    Google Scholar 

  7. Fuji-Hara, R., Miao, Y., Mishima, M.: Optimal frequency-hopping sequences: a combinatorial approach. IEEE Trans. Inf. Theory 50, 2408–2420 (2004)

    Article  MathSciNet  Google Scholar 

  8. Ge, G.N., Fuji-Hara, R.F., Miao, Y.: Further combinatorial constrcutions for optimal frequency-hopping sequences. J. Comb. Theory Ser. A 113, 1699–1718 (2006)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  10. Han, Y.K., Yang, K.: On the Sidel’nikov sequences as frequency-hopping sequences. IEEE Trans. Inf. Theory 55, 4279–4285 (2009)

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  12. Liu, F., Peng, D.Y., Zhou, Z.C., Tang, X.H.: A new frequency-hopping sequence set based upon generalized cyclotomy. Des. Codes and Cryptogr. (2012, in press)

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

    Article  MathSciNet  Google Scholar 

  14. Specification of the Bluetooth Systems-Core. The Bluetooth Special Interest Group (SIG). http://www.bluetooth.com.

  15. Storer, T.: Cyclotomy and differrence sets. Markam, Chicago (1967)

    Google Scholar 

  16. Zhang Y., Ke P.H., Zhang S.Y.: Optimal frequency-hopping sequences based on cyclotomy. In: First International Workshop on Education Technology and Computer Science, vol. 1, pp. 1122–1126. (2009)

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

    Article  MathSciNet  Google Scholar 

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

Download references

Acknowledgments

The authors would like to thank the Editor and anonymous reviewers for their valuable suggestions and comments that have much improved the quality of this paper.

Author information

Authors and Affiliations

  1. Chern Institute of Mathematics, Nankai University, Tianjin, 300071, China

    Wenli Ren & Fang-Wei Fu

  2. Department of Mathematics, Dezhou University, Dezhou, 253000, China

    Wenli Ren

  3. School of Mathematics, Southwest Jiaotong University, Chengdu, China

    Zhengchun Zhou

Authors
  1. Wenli Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fang-Wei Fu
    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 Wenli Ren.

Additional information

Communicated by J. Jedwab.

This research is supported in part by the National Key Basic Research Program of China (Grant No. 2013CB834204), in part by the National Natural Science Foundation of China (Nos. 61201243, 61171082, 10990011 and 60872025), and in part by the Fundamental Research Funds for the Central Universities under Grants SWJTU12CX053, SWJTU12ZT15 and SWJTU12ZT14.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ren, W., Fu, FW. & Zhou, Z. New sets of frequency-hopping sequences with optimal Hamming correlation. Des. Codes Cryptogr. 72, 423–434 (2014). https://doi.org/10.1007/s10623-012-9774-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-012-9774-3

Keywords

Mathematics Subject Classification (2000)

Search

Navigation