Skip to main content
Top
Published in:

19-09-2022 | Original Paper

Constructions of low-hit-zone frequency hopping sequence sets from cyclic codes

Authors: Cuiling Fan, Xiaoxiao Cui, Wei Su

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 5/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Low-hit-zone frequency hopping sequence (LHZ-FHS) sets having optimal Hamming correlation are desirable in quasi-synchronous communication systems. In this paper, we first derive a new bound on maximum nontrivial Hamming correlation of LHZ-FHS sets from the famous Singleton bound in error correcting code literature, then obtain a general construction of LHZ-FHS sets from cyclic codes. Especially, two classes of LHZ-FHS sets meeting the new bound are constructed from punctured Reed-Solomon codes.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Chung, J., Yang, K.: New classes of optimal low-hit-zone frequency-hopping sequence sets by cartesian product. IEEE Trans. Inform. Theory 59(1), 726–732 (2013)MathSciNetCrossRef Chung, J., Yang, K.: New classes of optimal low-hit-zone frequency-hopping sequence sets by cartesian product. IEEE Trans. Inform. Theory 59(1), 726–732 (2013)MathSciNetCrossRef
2.
go back to reference Ding, C., Fuji-Hara, R., Fujiwara, Y., Jimbo, J., Mishima, M.: Sets of frequency-hopping sequences: bounds and optimal constructions. IEEE Trans. Inform. Theory 55(7), 3297–3304 (2009)MathSciNetCrossRef Ding, C., Fuji-Hara, R., Fujiwara, Y., Jimbo, J., Mishima, M.: Sets of frequency-hopping sequences: bounds and optimal constructions. IEEE Trans. Inform. Theory 55(7), 3297–3304 (2009)MathSciNetCrossRef
3.
go back to reference Golomb, S.W.: A mathematical theory of discrete classification. In Proceedings of the London Symposium (1961) Golomb, S.W.: A mathematical theory of discrete classification. In Proceedings of the London Symposium (1961)
5.
go back to reference 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, 404–414 (2017) MathSciNetCrossRef 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, 404–414 (2017) MathSciNetCrossRef
6.
go back to reference Lin, S., Xing, C.: Coding Theory: A First Course. Cambridge University Press, Cambridge (2004) Lin, S., Xing, C.: Coding Theory: A First Course. Cambridge University Press, Cambridge (2004)
7.
go back to reference Ling, L., Niu, X., Zeng, B., Liu, X.: New classes of optimal low-hit-zone frequency-hopping sequence set with large family size. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 101–A, 2213–2216 (2018) Ling, L., Niu, X., Zeng, B., Liu, X.: New classes of optimal low-hit-zone frequency-hopping sequence set with large family size. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 101–A, 2213–2216 (2018)
8.
go back to reference Ma, W., Sun, S.: New designs of frequency-hopping sequences with low-hit-zone. Des. Codes Cryptogr. 60, 145–153 (2011)MathSciNetCrossRef Ma, W., Sun, S.: New designs of frequency-hopping sequences with low-hit-zone. Des. Codes Cryptogr. 60, 145–153 (2011)MathSciNetCrossRef
9.
go back to reference Niu, H., Peng, D., Zhou, C.: New classes of optimal frequency-hopping sequences with low-hit-zone with New Parameters. In: IWSDA, Guilin, China, pp. 111–114 (2011) Niu, H., Peng, D., Zhou, C.: New classes of optimal frequency-hopping sequences with low-hit-zone with New Parameters. In: IWSDA, Guilin, China, pp. 111–114 (2011)
10.
go back to reference Niu, 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)MathSciNetCrossRef Niu, 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)MathSciNetCrossRef
11.
go back to reference Scholtz, R.A.: The spread spectrum concept. IEEE Trans. Inform. Theory 25(8), 748–755 (1977)CrossRef Scholtz, R.A.: The spread spectrum concept. IEEE Trans. Inform. Theory 25(8), 748–755 (1977)CrossRef
12.
go back to reference Song, H., Golomb, S.W.: On the nonperiodic cyclic equivalence classes of Reed-Solomon codes. IEEE Trans. Inform. Theory 39(4), 1431–1434 (1993)CrossRef Song, H., Golomb, S.W.: On the nonperiodic cyclic equivalence classes of Reed-Solomon codes. IEEE Trans. Inform. Theory 39(4), 1431–1434 (1993)CrossRef
13.
go back to reference Wang, C., Peng, D., Han, H., Zhou, L.: New sets of low-hit-zone frequency-hopping sequence with optimal maximum periodic partial Hamming correlation. Sci. China (Inf. Sci.) 58, 162–176 (2015) Wang, C., Peng, D., Han, H., Zhou, L.: New sets of low-hit-zone frequency-hopping sequence with optimal maximum periodic partial Hamming correlation. Sci. China (Inf. Sci.) 58, 162–176 (2015)
14.
go back to reference Wang, C., Peng, D., Zhou, L.: New constructions of optimal frequency-hopping sequence sets with low-hit-zone. Int. J. Found. Comput. Sci. 27(1), 53–66 (2016)MathSciNetCrossRef Wang, C., Peng, D., Zhou, L.: New constructions of optimal frequency-hopping sequence sets with low-hit-zone. Int. J. Found. Comput. Sci. 27(1), 53–66 (2016)MathSciNetCrossRef
15.
go back to reference Wang, X., Fan, P.: A class of frequency-hopping sequences with no-hit-zone. In: PDCAT, Chengdu, China, pp. 896–898 (2003) Wang, X., Fan, P.: A class of frequency-hopping sequences with no-hit-zone. In: PDCAT, Chengdu, China, pp. 896–898 (2003)
16.
go back to reference Yang, Y., Tang, X., Parampalli, U., Peng, D.: New bound on frequency-hopping sequence sets and its optimal constructions. IEEE Trans. Inform. Theory 57(11), 7605–7613 (2011)MathSciNetCrossRef Yang, Y., Tang, X., Parampalli, U., Peng, D.: New bound on frequency-hopping sequence sets and its optimal constructions. IEEE Trans. Inform. Theory 57(11), 7605–7613 (2011)MathSciNetCrossRef
17.
go back to reference Zhou, L., Peng, D., Liang, H., Wang, Y., Ma, Z.: Constructions of optimal low-hit-zone frequency-hopping sequence sets. Des. Codes Cryptogr. 85, 219–232 (2017)MathSciNetCrossRef Zhou, L., Peng, D., Liang, H., Wang, Y., Ma, Z.: Constructions of optimal low-hit-zone frequency-hopping sequence sets. Des. Codes Cryptogr. 85, 219–232 (2017)MathSciNetCrossRef
Metadata
Title
Constructions of low-hit-zone frequency hopping sequence sets from cyclic codes
Authors
Cuiling Fan
Xiaoxiao Cui
Wei Su
Publication date
19-09-2022
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 5/2024
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-022-00581-4

Premium Partner