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

13.09.2019

Decimated m-sequences families with optimal partial Hamming correlation

verfasst von: Hongyu Han, Sheng Zhang, Limengnan Zhou, 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

In quasi-synchronous frequency-hopping multiple-access systems where relative delays are restricted within a certain zone, low hit zone frequency-hopping sequences (LHZ FHSs) with favorable partial Hamming correlation properties are desirable. In this paper, we present a new class of LHZ FHS sets with optimal partial Hamming correlation based on t-decimation of m-sequence.

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 Cai, H., Zhou, Z.C., Yang, Y., Tang, X.H.: A new construction of frequency-hopping sequences with optimal partial Hamming correlation. IEEE Trans. Inf. Theory 60, 5782–5790 (2014)MathSciNetCrossRef Cai, H., Zhou, Z.C., Yang, Y., Tang, X.H.: A new construction of frequency-hopping sequences with optimal partial Hamming correlation. IEEE Trans. Inf. Theory 60, 5782–5790 (2014)MathSciNetCrossRef
3.
Zurück zum Zitat Chen, H.H.: The Next Generation CDMA Technologies. Wiley, London (2007)CrossRef Chen, H.H.: The Next Generation CDMA Technologies. Wiley, London (2007)CrossRef
4.
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
5.
Zurück zum Zitat Ding, C., 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., 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
6.
Zurück zum Zitat Eun, Y.C., Jin, S.Y., Hong, Y.P., Song, H.Y.: Frequency hopping sequences with optimal partial autocorrelation properties. IEEE Trans. Inf. Theory 50, 2438–2442 (2004)MathSciNetCrossRef Eun, Y.C., Jin, S.Y., Hong, Y.P., Song, H.Y.: Frequency hopping sequences with optimal partial autocorrelation properties. IEEE Trans. Inf. Theory 50, 2438–2442 (2004)MathSciNetCrossRef
7.
Zurück zum Zitat Fan, P.Z., Darnell, M.: Sequence Design for Communications Applications. Wiley, London (1996) Fan, P.Z., Darnell, M.: Sequence Design for Communications Applications. Wiley, London (1996)
8.
Zurück zum Zitat Ge, G., Miao, Y., Yao, Z.: Optimal frequency hopping sequences: Auto- and cross-correlation properties. IEEE Trans. Inf. Theory 55, 867–879 (2009)MathSciNetCrossRef Ge, G., Miao, Y., Yao, Z.: Optimal frequency hopping sequences: Auto- and cross-correlation properties. IEEE Trans. Inf. Theory 55, 867–879 (2009)MathSciNetCrossRef
9.
Zurück zum Zitat Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar. Cambridge University Press, UK (2005)CrossRef Golomb, S.W., Gong, G.: Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar. Cambridge University Press, UK (2005)CrossRef
10.
Zurück zum Zitat Han, H.Y., Peng, D.Y., Liu, X.: On low-hit-zone frequency-hopping sequence sets with optimal partial Hamming correlation. In: Proc. of the 8th International Conference on Sequences and Their Applications, pp. 293–304 (2014) Han, H.Y., Peng, D.Y., Liu, X.: On low-hit-zone frequency-hopping sequence sets with optimal partial Hamming correlation. In: Proc. of the 8th International Conference on Sequences and Their Applications, pp. 293–304 (2014)
11.
Zurück zum Zitat Han, H.Y., Peng, D.Y., Parampalli, U., Ma, Z., Liang, H.B.: Construction of low-hit-zone frequency hopping sequences with optimal partial Hamming correlation by interleaving techniques. Des. Codes Crypt. 84, 401–414 (2017)MathSciNetCrossRef Han, H.Y., Peng, D.Y., Parampalli, U., Ma, Z., Liang, H.B.: Construction of low-hit-zone frequency hopping sequences with optimal partial Hamming correlation by interleaving techniques. Des. Codes Crypt. 84, 401–414 (2017)MathSciNetCrossRef
12.
Zurück zum Zitat Han, H.Y., Peng, D.Y., Parampalli, U.: New sets of optimal low-hit-zone frequency-hopping sequences based on m-sequences. Cryptogr. Commun. 9, 511–522 (2017)MathSciNetCrossRef Han, H.Y., Peng, D.Y., Parampalli, U.: New sets of optimal low-hit-zone frequency-hopping sequences based on m-sequences. Cryptogr. Commun. 9, 511–522 (2017)MathSciNetCrossRef
13.
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
14.
Zurück zum Zitat Liu, X., Peng, D.Y., Han, H.Y.: Low-hit-zone frequency hopping sequence sets with optimal partial Hamming correlation properties. Des. Codes Crypt. 73, 167–176 (2014)MathSciNetCrossRef Liu, X., Peng, D.Y., Han, H.Y.: Low-hit-zone frequency hopping sequence sets with optimal partial Hamming correlation properties. Des. Codes Crypt. 73, 167–176 (2014)MathSciNetCrossRef
15.
Zurück zum Zitat Liu, X., Zhou, L.: New bound on partial Hamming correlation of low-hit-zone frequency hopping sequences and optimal constructions. IEEE Commun. Lett. 22, 878–881 (2018)CrossRef Liu, X., Zhou, L.: New bound on partial Hamming correlation of low-hit-zone frequency hopping sequences and optimal constructions. IEEE Commun. Lett. 22, 878–881 (2018)CrossRef
16.
Zurück zum Zitat Ma, W.P., Sun, S.H.: New designs of frequency hopping sequences with low hit zone. Des. Codes Crypt. 60, 145–153 (2010)MathSciNetCrossRef Ma, W.P., Sun, S.H.: New designs of frequency hopping sequences with low hit zone. Des. Codes Crypt. 60, 145–153 (2010)MathSciNetCrossRef
17.
Zurück zum Zitat Niu, X.H., Peng, D.Y., Liu, F., Liu, X.: Lower bounds on the maximum partial correlations of frequency hopping sequence set with low hit zone. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E93-A, 2227–2231 (2010)CrossRef Niu, X.H., Peng, D.Y., Liu, F., Liu, X.: Lower bounds on the maximum partial correlations of frequency hopping sequence set with low hit zone. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E93-A, 2227–2231 (2010)CrossRef
18.
Zurück zum Zitat Niu, X.H., Peng, D.Y., Zhou, Z.C.: Frequency/time hopping sequence sets with optimal partial Hamming correlation properties. Science in China:, Series F Information Sciences 55, 2207–2215 (2012)MathSciNetCrossRef Niu, X.H., Peng, D.Y., Zhou, Z.C.: Frequency/time hopping sequence sets with optimal partial Hamming correlation properties. Science in China:, Series F Information Sciences 55, 2207–2215 (2012)MathSciNetCrossRef
19.
Zurück zum Zitat Niu, X.H., Peng, D.Y., Zhou, Z.C.: New classes of optimal frequency hopping sequences with low hit zone. Adv. Math. Commun. 7, 293–310 (2013)MathSciNetCrossRef Niu, X.H., Peng, D.Y., Zhou, Z.C.: New classes of optimal frequency hopping sequences with low hit zone. Adv. Math. Commun. 7, 293–310 (2013)MathSciNetCrossRef
20.
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
21.
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. Science in China:, Series F Information Sciences 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. Science in China:, Series F Information Sciences 49, 1–11 (2006)MathSciNetCrossRef
22.
Zurück zum Zitat Simon, M.K., Omura, J.K., Scholtz, R.A., Levitt, B.K.: Spread Spectrum Communications Handbook. McGraw-Hill, New York (2001) Simon, M.K., Omura, J.K., Scholtz, R.A., Levitt, B.K.: Spread Spectrum Communications Handbook. McGraw-Hill, New York (2001)
23.
Zurück zum Zitat Wang, C.Y., Peng, D.Y., Han, H.Y., Zhou, L.M.N.: New sets of low-hit-zone frequency-hopping sequence with optimal maximum periodic partial Hamming correlation. Science China Information Sciences 58, 1–15 (2015) Wang, C.Y., Peng, D.Y., Han, H.Y., Zhou, L.M.N.: New sets of low-hit-zone frequency-hopping sequence with optimal maximum periodic partial Hamming correlation. Science China Information Sciences 58, 1–15 (2015)
24.
Zurück zum Zitat Wang, C.Y., Peng, D.Y., Niu, X.H., Han, H.Y.: Optimal construction of frequency-hopping sequence sets with low-hit-zone under periodic partial Hamming correlation. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E100-A, 304–307 (2017)CrossRef Wang, C.Y., Peng, D.Y., Niu, X.H., Han, H.Y.: Optimal construction of frequency-hopping sequence sets with low-hit-zone under periodic partial Hamming correlation. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E100-A, 304–307 (2017)CrossRef
25.
Zurück zum Zitat Yang, L., Giannakis, G.B.: Ultra-wideband communications: an idea whose time has come. IEEE Signal Process. Mag. 21, 26–54 (2004)CrossRef Yang, L., Giannakis, G.B.: Ultra-wideband communications: an idea whose time has come. IEEE Signal Process. Mag. 21, 26–54 (2004)CrossRef
26.
Zurück zum Zitat Zeng, X.Y., Cai, H., Tang, X.H., Yang, Y.: A class of optimal frequency hopping sequences with new parameters. IEEE Trans. Inf. Theory 58, 4899–4907 (2012)MathSciNetCrossRef Zeng, X.Y., Cai, H., Tang, X.H., Yang, Y.: A class of optimal frequency hopping sequences with new parameters. IEEE Trans. Inf. Theory 58, 4899–4907 (2012)MathSciNetCrossRef
27.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
28.
Zurück zum Zitat Zhou, L.M.N., Peng, D.Y., Liang, H.B., Wang, C.Y., Han, H.Y.: 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., Wang, C.Y., Han, H.Y.: Generalized methods to construct low-hit-zone frequency-hopping sequence sets and optimal constructions. Cryptogr. Commun. 9, 707–728 (2017)MathSciNetCrossRef
Metadaten
Titel
Decimated m-sequences families with optimal partial Hamming correlation
verfasst von
Hongyu Han
Sheng Zhang
Limengnan Zhou
Xing Liu
Publikationsdatum
13.09.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-00400-7

Weitere Artikel der Ausgabe 3/2020

Cryptography and Communications 3/2020 Zur Ausgabe

Premium Partner