Skip to main content
Erschienen in: Applicable Algebra in Engineering, Communication and Computing 1/2019

13.04.2018 | Original Paper

Two classes of optimal frequency-hopping sequences with new parameters

verfasst von: Shanding Xu, Xiwang Cao, Guangkui Xu, Chunming Tang

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

Direct-sequence spread spectrum and frequency-hopping (FH) spread spectrum are two main spread-coding technologies. Frequency-hopping sequences (FHSs) achieving the well-known Lempel–Greenberger bound play an important part in FH code-division multiple-access systems. Our objective is to construct more FHSs with new parameters attaining the above bound. In this paper, two classes of FHSs are proposed by means of two partitions of \({{\mathbb {Z}}_{v}}\), where v is an odd positive integer. It is shown that all the constructed FHSs are optimal with respect to the Lempel–Greenberger bound. By choosing appropriate injective functions, infinitely many optimal FHSs can be recursively obtained. Above all, these FHSs have new parameters which are not covered in the former literature.

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

Literatur
1.
Zurück zum Zitat Lempel, A., Greenberger, H.: Families of sequences with optimal Hamming correlation properties. IEEE Trans. Inf. Theory 20(1), 90–94 (1974)MathSciNetCrossRefMATH Lempel, A., Greenberger, H.: Families of sequences with optimal Hamming correlation properties. IEEE Trans. Inf. Theory 20(1), 90–94 (1974)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Kumar, P.: Frequency-hopping code sequence designs having large linear span. IEEE Trans. Inf. Theory 34(1), 146–151 (1988)MathSciNetCrossRef Kumar, P.: Frequency-hopping code sequence designs having large linear span. IEEE Trans. Inf. Theory 34(1), 146–151 (1988)MathSciNetCrossRef
3.
Zurück zum Zitat Udaya, P., Siddiqi, M.: Optimal large linear complexity frequency hopping patterns derived from polynomial residue class rings. IEEE Trans. Inf. Theory 44(4), 1492–1503 (1998)MathSciNetCrossRefMATH Udaya, P., Siddiqi, M.: Optimal large linear complexity frequency hopping patterns derived from polynomial residue class rings. IEEE Trans. Inf. Theory 44(4), 1492–1503 (1998)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Peng, D., Fan, P.: Lower bounds on the Hamming auto- and cross- correlations of frequency-hopping sequences. IEEE Trans. Inf. Theory 50(9), 2149–2154 (2004)MathSciNetCrossRefMATH Peng, D., Fan, P.: Lower bounds on the Hamming auto- and cross- correlations of frequency-hopping sequences. IEEE Trans. Inf. Theory 50(9), 2149–2154 (2004)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Fuji-Hara, R., Miao, Y., Mishima, M.: Optimal frequency hopping sequences: a combinatorial approach. IEEE Trans. Inf. Theory 50(10), 2408–2420 (2004)MathSciNetCrossRefMATH Fuji-Hara, R., Miao, Y., Mishima, M.: Optimal frequency hopping sequences: a combinatorial approach. IEEE Trans. Inf. Theory 50(10), 2408–2420 (2004)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Fan, P., Lee, M., Peng, D.: New family of hopping sequences for time/frequency-hopping CDMA systems. IEEE Trans. Wirel. Commun. 4(6), 2836–2842 (2005)CrossRef Fan, P., Lee, M., Peng, D.: New family of hopping sequences for time/frequency-hopping CDMA systems. IEEE Trans. Wirel. Commun. 4(6), 2836–2842 (2005)CrossRef
7.
8.
Zurück zum Zitat Ge, G., Fuji-Hara, R., Miao, Y.: Further combinatorial constructions for optimal frequency-hopping sequences. J. Combinat. Theory A 113(8), 1699–1718 (2006)MathSciNetCrossRefMATH Ge, G., Fuji-Hara, R., Miao, Y.: Further combinatorial constructions for optimal frequency-hopping sequences. J. Combinat. Theory A 113(8), 1699–1718 (2006)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Ding, C., Moisio, M., Yuan, J.: Algebraic constructions of optimal frequency hopping sequences. IEEE Trans. Inf. Theory 53(7), 2606–2610 (2007)MathSciNetCrossRefMATH Ding, C., Moisio, M., Yuan, J.: Algebraic constructions of optimal frequency hopping sequences. IEEE Trans. Inf. Theory 53(7), 2606–2610 (2007)MathSciNetCrossRefMATH
10.
11.
Zurück zum Zitat Ge, G., Miao, Y., Yao, Z.: Optimal frequency hopping sequences: auto- and cross-correlation properties. IEEE Trans. Inf. Theory 55(2), 867–879 (2009)MathSciNetCrossRefMATH Ge, G., Miao, Y., Yao, Z.: Optimal frequency hopping sequences: auto- and cross-correlation properties. IEEE Trans. Inf. Theory 55(2), 867–879 (2009)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Han, Y., Yang, K.: On the Sidel’nikov sequences as frequency-hopping sequences. IEEE Trans. Inf. Theory 55(9), 4279–4285 (2009)MathSciNetCrossRefMATH Han, Y., Yang, K.: On the Sidel’nikov sequences as frequency-hopping sequences. IEEE Trans. Inf. Theory 55(9), 4279–4285 (2009)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Chung, J., Yang, K.: Optimal frequency-hopping sequences with new parameters. IEEE Trans. Inf. Theory 56(4), 1685–1693 (2010)MathSciNetCrossRefMATH Chung, J., Yang, K.: Optimal frequency-hopping sequences with new parameters. IEEE Trans. Inf. Theory 56(4), 1685–1693 (2010)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Chung, J., Yang, K.: \(k\)-fold cyclotomy and its application to frequency-hopping sequences. IEEE Trans. Inf. Theory 57(4), 2306–2317 (2011)MathSciNetCrossRefMATH Chung, J., Yang, K.: \(k\)-fold cyclotomy and its application to frequency-hopping sequences. IEEE Trans. Inf. Theory 57(4), 2306–2317 (2011)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Zeng, X., Cai, H., Tang, X., Yang, Y.: A class of optimal frequency hopping sequences with new parameters. IEEE Trans. Inf. Theory 58(7), 4899–4907 (2012)MathSciNetCrossRefMATH Zeng, X., Cai, H., Tang, X., Yang, Y.: A class of optimal frequency hopping sequences with new parameters. IEEE Trans. Inf. Theory 58(7), 4899–4907 (2012)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Zeng, X., Cai, H., Tang, X., Yang, Y.: Optimal frequency hopping sequences of odd length. IEEE Trans. Inf. Theory 59(5), 3237–3248 (2013)MathSciNetCrossRefMATH Zeng, X., Cai, H., Tang, X., Yang, Y.: Optimal frequency hopping sequences of odd length. IEEE Trans. Inf. Theory 59(5), 3237–3248 (2013)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Cai, H., Zeng, X., Helleseth, T., Tang, X., Yang, Y.: A new construction of zero-difference balanced functions and its applications. IEEE Trans. Inf. Theory 59(8), 5008–5015 (2013)MathSciNetCrossRefMATH Cai, H., Zeng, X., Helleseth, T., Tang, X., Yang, Y.: A new construction of zero-difference balanced functions and its applications. IEEE Trans. Inf. Theory 59(8), 5008–5015 (2013)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Liu, F., Peng, D., Zhou, Z., Tang, X.: New constructions of optimal frequency hopping sequences with new parameters. Adv. Math. Commun. 7(1), 91–101 (2013)MathSciNetCrossRefMATH Liu, F., Peng, D., Zhou, Z., Tang, X.: New constructions of optimal frequency hopping sequences with new parameters. Adv. Math. Commun. 7(1), 91–101 (2013)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Su, M.: New optimum frequency hopping sequences derived from fermat quotients. In: The Sixth International Workshop on Signal Design and Its Applications, Communications, pp. 166–169 (2013) Su, M.: New optimum frequency hopping sequences derived from fermat quotients. In: The Sixth International Workshop on Signal Design and Its Applications, Communications, pp. 166–169 (2013)
20.
Zurück zum Zitat Cai, H., Zhou, Z., Yang, Y., Tang, X.: A new construction of frequency-hopping sequences with optimal partial Hamming correlation. IEEE Trans. Inf. Theory 60(9), 5782–5790 (2014)MathSciNetCrossRefMATH Cai, H., Zhou, Z., Yang, Y., Tang, X.: A new construction of frequency-hopping sequences with optimal partial Hamming correlation. IEEE Trans. Inf. Theory 60(9), 5782–5790 (2014)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Xu, S., Cao, X., Xu, G.: Recursive construction of optimal frequency-hopping sequence sets. IET Commun. 10(9), 1080–1086 (2016)CrossRef Xu, S., Cao, X., Xu, G.: Recursive construction of optimal frequency-hopping sequence sets. IET Commun. 10(9), 1080–1086 (2016)CrossRef
22.
Zurück zum Zitat Cai, H., Zhou, Z., Tang, X., Miao, Y.: Zero-difference balanced functions with new parameters and their applications. IEEE Trans. Inf. Theory 63(7), 4379–4387 (2017)MathSciNetCrossRefMATH Cai, H., Zhou, Z., Tang, X., Miao, Y.: Zero-difference balanced functions with new parameters and their applications. IEEE Trans. Inf. Theory 63(7), 4379–4387 (2017)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Apostol, T.M.: Introduction to Analytic Number Theory. Springer, New York (1976)MATH Apostol, T.M.: Introduction to Analytic Number Theory. Springer, New York (1976)MATH
24.
Zurück zum Zitat Ding, C., Pei, D., Salomaa, A.: Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography. World Scientific, Singapore (1996)CrossRefMATH Ding, C., Pei, D., Salomaa, A.: Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography. World Scientific, Singapore (1996)CrossRefMATH
Metadaten
Titel
Two classes of optimal frequency-hopping sequences with new parameters
verfasst von
Shanding Xu
Xiwang Cao
Guangkui Xu
Chunming Tang
Publikationsdatum
13.04.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 1/2019
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-018-0356-0

Premium Partner