Skip to main content
SpringerLink
Log in

A new frequency-hopping sequence set based upon generalized cyclotomy

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

Abstract

In this paper, a new set of frequency-hopping sequences is proposed, and the Hamming correlation distribution of the new set is investigated. The construction of new frequency hopping sequences is based upon generalized cyclotomy. It is shown that the proposed frequency-hopping sequence set is optimal with respect to the average Hamming correlation bound.

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

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

  3. Peng D.Y., Niu X.H., Tang X.H., Chen Q.C.: The average Hamming correlation for the cubic polynomial hopping sequences. In: International Wireless Communications and Mobile Computing Conference (IWCMC 2008), Crete Island, Greece, pp. 464–469 (2008).

  4. Whiteman A.L.: A family of difference sets. Ill. J. Math. 6, 107–121 (1962)

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. Han Y.K., Yang K.: New near-optimal frequency-hopping sequences of length pq. In: Proceedings of the 2008 IEEE International Symposium on Information Theory (ISIT 2008), Toronto, Canada, pp. 2593–2597 (2008).

  8. Storer T.: Cyclotomy and Difference Sets. Marham, Chicago (1967)

    MATH  Google Scholar 

  9. Bai E.J., Fu X.T., Xiao G.Z.: On the linear complexity of generalized cyclotomic sequences of order four over Z pq . IEICE Trans. Fundam. E88-A, 392–395 (2005).

  10. Ding C.: Linear complexity of generalized cyclotomic binary sequences of order 2. Finite Fields Appl. 3, 159–174 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  11. Ding C.: Autocorrelation values of generalized cyclotomic sequences of order two. IEEE Trans. Inf. Theory 44, 1699–1702 (1998)

    Article  MATH  Google Scholar 

  12. Peng D.Y., Peng T., Fan P.Z.: Generalized class of cubic frequency-hopping sequences with large family size. IEE Proc. Commun. 152, 897–902 (2005)

    Article  Google Scholar 

  13. 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. In: Sequences and Their Applications (SETA 2008), Lexington, KY, USA, September 14–18, pp. 188–196 (2008).

  14. Chung J.H., Yang K.: On the average Hamming correlation of frequency-hopping sequence sets with good maximum Hamming correlation. In: The Fifth International Workshop on Signal Design and Its Applications in Communications (IWSDA’11), Guilin, China, pp. 118–121 (2011).

  15. Ding C., 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 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  19. Peng D.Y., Niu X.H., Tang X.H.: Average Hamming correlation for the cubic polynomial hopping sequences. IET Commun. 4, 1775–1786 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    Fang Liu, Daiyuan Peng & Xiaohu Tang

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

    Zhengchun Zhou

Authors
  1. Fang 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. Zhengchun Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaohu Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fang Liu.

Additional information

Communicated by A. Pott.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, F., Peng, D., Zhou, Z. et al. A new frequency-hopping sequence set based upon generalized cyclotomy. Des. Codes Cryptogr. 69, 247–259 (2013). https://doi.org/10.1007/s10623-012-9652-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-012-9652-z

Keywords

Mathematics Subject Classification

Search

Navigation