[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Low-Hit-Zone Frequency-Hopping Sequence Sets with New Parameters

  • Conference paper
Sequences and Their Applications – SETA 2012 (SETA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7280))

Included in the following conference series:

Abstract

In quasi-synchronous frequency-hopping multiple-access systems, low-hit-zone frequency-hopping sequence (LHZ-FHS) sets are commonly employed to minimize multiple-access interferences. In this paper, we present (near-)optimal LHZ-FHS sets with new parameters. We first analyze the Hamming correlation of frequency-hopping sequences (FHSs) constructed by the Cartesian product. We then present a new optimal LHZ-FHS set with respect to the Peng-Fan-Lee bound, which is obtained from the Cartesian product of two one-coincidence FHS sets. We also construct a near-optimal LHZ-FHS set from Kumar’s FHS set.

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea Government (MEST) (No. 2012-0005686).

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

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 35.99
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 44.99
Price includes VAT (United Kingdom)
  • 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Simon, M.K., Omura, J.K., Scholtz, R.A., Levitt, B.K.: Spread Spectrum Communications Handbook (Revised Ed.). McGraw-Hill Inc. (1994)

    Google Scholar 

  2. Sarwate, D.V.: Reed-Solomon codes and the design of sequences for spread-spectrum multiple-access communications. In: Wicker, S.B., Bharagava, V.K. (eds.) Reed-Solomon Codes and Their Applications. IEEE Press, Piscataway (1994)

    Google Scholar 

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

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  11. Chung, J.-H., Yang, K.: Optimal frequency-hopping sequences with new parameters. IEEE Trans. Inform. Theory 56(4), 1685–1693 (2010)

    Article  MathSciNet  Google Scholar 

  12. Chung, J.-H., Yang, K.: k-fold cyclotomy and its application to frequency-hopping sequences. IEEE Trans. Inform. Theory 57(4), 2306–2317 (2011)

    Article  MathSciNet  Google Scholar 

  13. Zhou, Z., Tang, X., Peng, D., Udaya, P.: New constructions for optimal sets of frequency-hopping sequences. IEEE Trans. Inform. Theory 57(6), 3831–3840 (2011)

    Article  MathSciNet  Google Scholar 

  14. Ye, W., Fan, P.: Two classes of frequency hopping sequences with no-hit zone. In: Proc. 7th Intl. Symp. Commun. Theory Appl., Ambleside, UK, pp. 304–306 (2003)

    Google Scholar 

  15. Wang, X., Fan, P.: A class of frequency hopping sequences with no hit zone. In: Proc. 4th Intl. Conf. Par. Dist. Comp., Appl. Tech., Chengdu, China, pp. 896–898 (2003)

    Google Scholar 

  16. Ye, W., Fan, P., Gabidulin, E.M.: Construction of non-repeating frequency-hopping sequences with no-hit zone. Electronics Letters 42(8), 681–682 (2006)

    Article  Google Scholar 

  17. Chung, J.-H., Han, Y.K., Yang, K.: No-hit-zone frequency-hopping sequence sets with optimal Hamming autocorrelation. IEICE Trans. Fund. Elec. Commun. Comp. Sci. 93-A(11), 2239–2244 (2010)

    Article  Google Scholar 

  18. Peng, D., Fan, P., Lee, M.H.: Lower bounds on the periodic Hamming correlations of frequency hopping sequences with low hit zone. Sci. China Ser. F Inform. Sci. 49(2), 208–218 (2006)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  20. Niu, X., Peng, D., Zhou, Z.: New classes of optimal frequency hopping sequences with low hit zone with new parameters. In: The Fifth International Workshop on Signal Design and its Applications in Communications (IWSDA 2011), Guilin, China, October 10-14, pp. 111–114 (2011)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  22. Solomon, G.: Optimal frequency hopping for multiple access. In: Proc. 1977 Symp. Spread Spectrum Commun., San Diego, CA, USA, March 13-16, pp. 33–35 (1977)

    Google Scholar 

  23. Peng, D., Fan, P.: Lower bounds on the Hamming auto- and cross correlations of frequency-hopping sequences. IEEE Trans. Inform. Theory 50(9), 2149–2154 (2004)

    Article  MathSciNet  Google Scholar 

  24. Reed, I.S., Solomon, G.: Polynomial cods over certain finite fields. SIAM J. App. Math. 6, 300–304 (1960)

    MathSciNet  Google Scholar 

  25. Kumar, P.V., Scholtz, R.A., Welch, L.R.: Generalized bent functions and their properties. J. Comb. Theory Ser. A 40, 90–107 (1985)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chung, JH., Yang, K. (2012). Low-Hit-Zone Frequency-Hopping Sequence Sets with New Parameters. In: Helleseth, T., Jedwab, J. (eds) Sequences and Their Applications – SETA 2012. SETA 2012. Lecture Notes in Computer Science, vol 7280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30615-0_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30615-0_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30614-3

  • Online ISBN: 978-3-642-30615-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics