Skip to main content
Erschienen in: Cryptography and Communications 3/2020

01.07.2019

Frequency-hopping sequence sets with no-hit-zone through Cartesian product

verfasst von: Limengnan Zhou, Hongyu Han, Xing Liu

Erschienen in: Cryptography and Communications | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For quasi-synchronous (QS) frequency-hopping multiple access (FHMA) systems, relative time delay between different users can be allowed to vary in a domain around the origin. On the other hand, for frequency-hopping sequence (FHS) sets with no-hit-zone (NHZ), there will be no hit between different sequences in case their time delay does not exceed a certain region known as NHZ. In such circumstances, NHZ-FHS sets can be well applied in QS-FHMA systems to eliminate the mutual interference (MI) and have great practical significance. In this paper, based on Cartesian product theory, three designs of NHZ-FHS sets are presented. It turns out that the newly constructed NHZ-FHS sets have optimal periodic Hamming correlation (PHC) properties and can offer help in improving the corresponding communication system performances in practice.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Literatur
2.
Zurück zum Zitat Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communication, Cryptography and Radar. Cambridge University Press, Cambridge (2005)CrossRef Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communication, Cryptography and Radar. Cambridge University Press, Cambridge (2005)CrossRef
3.
Zurück zum Zitat Fan, P.Z., Darnell, M.: Sequence Design for Communications Applications, Research Studies Press (RSP). Wiley, London (1996) Fan, P.Z., Darnell, M.: Sequence Design for Communications Applications, Research Studies Press (RSP). Wiley, London (1996)
4.
Zurück zum Zitat Lempel, A., Greenberger, H.: Families of sequences with optimal Hamming correlation properties. IEEE Trans. Inf. Theory 20, 90–94 (1974)MathSciNetCrossRef Lempel, A., Greenberger, H.: Families of sequences with optimal Hamming correlation properties. IEEE Trans. Inf. Theory 20, 90–94 (1974)MathSciNetCrossRef
5.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
6.
Zurück zum Zitat Kumar, P.V.: Frequency-hopping code designs having large linear span. IEEE Trans. Inf. Theory 34, 146–151 (1988)MathSciNetCrossRef Kumar, P.V.: Frequency-hopping code designs having large linear span. IEEE Trans. Inf. Theory 34, 146–151 (1988)MathSciNetCrossRef
7.
Zurück zum Zitat Ding, C.S., Fuji-Hara, R., Fujiwara, Y., Jimbo, M., Mishima, M.: Sets of frequency hopping sequences: bounds and optimal constructions. IEEE Trans. Inf. Theory 55, 3297–3304 (2009)MathSciNetCrossRef Ding, C.S., Fuji-Hara, R., Fujiwara, Y., Jimbo, M., Mishima, M.: Sets of frequency hopping sequences: bounds and optimal constructions. IEEE Trans. Inf. Theory 55, 3297–3304 (2009)MathSciNetCrossRef
8.
Zurück zum Zitat Ding, C.S., Yang, Y., Tang, X.H.: Optimal sets of frequency hopping sequences from linear cyclic codes. IEEE Trans. Inf. Theory 55, 3605–3612 (2010)MathSciNetCrossRef Ding, C.S., Yang, Y., Tang, X.H.: Optimal sets of frequency hopping sequences from linear cyclic codes. IEEE Trans. Inf. Theory 55, 3605–3612 (2010)MathSciNetCrossRef
9.
Zurück zum Zitat 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 49, 1–11 (2006)MathSciNetCrossRef 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 49, 1–11 (2006)MathSciNetCrossRef
10.
Zurück zum Zitat Ye, W.X., Fan, P.Z.: Two class of frequency hopping sequences with no-hit zone. In: Proceedings of the 7th International Symposium on Communication Theory and Applications, pp 304–406 (2003) Ye, W.X., Fan, P.Z.: Two class of frequency hopping sequences with no-hit zone. In: Proceedings of the 7th International Symposium on Communication Theory and Applications, pp 304–406 (2003)
11.
Zurück zum Zitat Ye, W.X., Fan, P.Z., Peng, D.Y., et al.: Theoretical bound on no hit zone of frequency hopping sequences. In: Proceedings of the 5th International Workshop in Signal Design and Its Applications in Communications (IWSDA2011), pp 115–117 (2011) Ye, W.X., Fan, P.Z., Peng, D.Y., et al.: Theoretical bound on no hit zone of frequency hopping sequences. In: Proceedings of the 5th International Workshop in Signal Design and Its Applications in Communications (IWSDA2011), pp 115–117 (2011)
12.
Zurück zum Zitat Liu, X., Zhou, L., Zeng, Q.: No-hit-zone frequency hopping sequence sets with respect to aperiodic Hamming correlation. Electron. Lett. 54, 212–213 (2018)CrossRef Liu, X., Zhou, L., Zeng, Q.: No-hit-zone frequency hopping sequence sets with respect to aperiodic Hamming correlation. Electron. Lett. 54, 212–213 (2018)CrossRef
13.
Zurück zum Zitat Peng, D.Y., Han, H.Y.: Frequency/time hopping sequences with no hit zone: bounds and designs. J. Chengdu Univ. Inf. Technol. 30, 1–6 (2015) Peng, D.Y., Han, H.Y.: Frequency/time hopping sequences with no hit zone: bounds and designs. J. Chengdu Univ. Inf. Technol. 30, 1–6 (2015)
14.
Zurück zum Zitat Zeng, Q., Liu, X.: Chaos theory-based NHZ-FH sequence set for quasi-synchronous FHMA system. Electron. Lett. 53, 1493–1495 (2017)CrossRef Zeng, Q., Liu, X.: Chaos theory-based NHZ-FH sequence set for quasi-synchronous FHMA system. Electron. Lett. 53, 1493–1495 (2017)CrossRef
15.
Zurück zum Zitat Ye, W.X., Fan, P.Z., Gabidulin, E.M.: Construction of non-repeating frequency-hopping sequences with no-hit zone. Electron. Lett. 42, 681–682 (2006)CrossRef Ye, W.X., Fan, P.Z., Gabidulin, E.M.: Construction of non-repeating frequency-hopping sequences with no-hit zone. Electron. Lett. 42, 681–682 (2006)CrossRef
16.
Zurück zum Zitat Ye, W.X., Fan, P.Z.: Construction of frequency hopping sequences with no hit zone. J. Electron. (China) 24, 305–308 (2007)CrossRef Ye, W.X., Fan, P.Z.: Construction of frequency hopping sequences with no hit zone. J. Electron. (China) 24, 305–308 (2007)CrossRef
17.
Zurück zum Zitat Chung, J.H., Han, Y.K., Yang, K.: No-hit-zone frequency-hopping sequence sets with optimal Hamming autocorrelation. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 93, 2239–2244 (2010)CrossRef Chung, J.H., Han, Y.K., Yang, K.: No-hit-zone frequency-hopping sequence sets with optimal Hamming autocorrelation. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 93, 2239–2244 (2010)CrossRef
18.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
19.
Zurück zum Zitat Wang, C.Y., Peng, D.Y., Han, H.Y., et al.: New sets of low-hit-zone frequency-hopping sequence with optimal maximum periodic partial Hamming correlation. Sci. China Inf. Sci. 58, 1–15 (2015) Wang, C.Y., Peng, D.Y., Han, H.Y., et al.: New sets of low-hit-zone frequency-hopping sequence with optimal maximum periodic partial Hamming correlation. Sci. China Inf. Sci. 58, 1–15 (2015)
20.
Zurück zum Zitat Zhou, L.M.N., Peng, D.Y., Liang, H.B., et al.: Generalized methods to construct low-hit-zone frequency-hopping sequence sets and optimal constructions. Cryptogr. Commun. 9, 707–728 (2017)MathSciNetCrossRef Zhou, L.M.N., Peng, D.Y., Liang, H.B., et al.: Generalized methods to construct low-hit-zone frequency-hopping sequence sets and optimal constructions. Cryptogr. Commun. 9, 707–728 (2017)MathSciNetCrossRef
21.
Zurück zum Zitat Zhou, L.M.N., Peng, D.Y., Han, H.Y., et al.: Construction of optimal low-hit-zone frequency hopping sequence sets under periodic partial Hamming correlation. Adv. Math. Commun. 12, 67–79 (2018)MathSciNetCrossRef Zhou, L.M.N., Peng, D.Y., Han, H.Y., et al.: Construction of optimal low-hit-zone frequency hopping sequence sets under periodic partial Hamming correlation. Adv. Math. Commun. 12, 67–79 (2018)MathSciNetCrossRef
Metadaten
Titel
Frequency-hopping sequence sets with no-hit-zone through Cartesian product
verfasst von
Limengnan Zhou
Hongyu Han
Xing Liu
Publikationsdatum
01.07.2019
Verlag
Springer US
Erschienen in
Cryptography and Communications / Ausgabe 3/2020
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-019-00381-7

Weitere Artikel der Ausgabe 3/2020

Cryptography and Communications 3/2020 Zur Ausgabe