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

28.05.2019 | Original Paper

A further construction of asymptotically optimal codebooks with multiplicative characters

verfasst von: Wenjuan Yin, Can Xiang, Fang-Wei Fu

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

Einloggen

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

search-config
loading …

Abstract

Codebooks with small inner-product correlation are preferred in many practical applications such as direct spread code division multiple access communications, coding theory, compressed sensing and so on. Heng et al. (IEEE Trans Inf Theory 63(10):6179–6187, 2017), Heng (Discrete Appl Math 250:227–240, 2018) and Luo and Cao (IEEE Trans Inf Theory 64(10):6498–6505, 2018) proposed constructions of asymptotically optimal codebooks via character sums related to Jacobi sums. In this paper, we mainly present a further generalization of the work by Heng (2018). The construction in this paper is an extension and generalization of the above works, and deduces a class of asymptotically optimal codebooks. Furthermore, the parameters of the codebooks are flexible and new.

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 Christensen, O.: An Introduction to Frames and Riesz Bases. Applied and Numerical Harmonic Analysis. Birkhäuser, Boston (2003)MATH Christensen, O.: An Introduction to Frames and Riesz Bases. Applied and Numerical Harmonic Analysis. Birkhäuser, Boston (2003)MATH
2.
Zurück zum Zitat Conway, J.H., Hardin, R.H., Sloane, N.J.A.: Packing lines, planes, etc.: Packings in grassmannian spaces. Exp. Math. 5(2), 139–159 (1996)MathSciNetCrossRef Conway, J.H., Hardin, R.H., Sloane, N.J.A.: Packing lines, planes, etc.: Packings in grassmannian spaces. Exp. Math. 5(2), 139–159 (1996)MathSciNetCrossRef
3.
Zurück zum Zitat Calderbank, A.R., Cameron, P.J., Kantor, W.M., Seidel, J.J.: \(Z_4\)-Kerdock codes, orthogonal spreads, and extremal Euclidean linesets. Proc. Lond. Math. Soc. 75(2), 436–480 (1997)CrossRef Calderbank, A.R., Cameron, P.J., Kantor, W.M., Seidel, J.J.: \(Z_4\)-Kerdock codes, orthogonal spreads, and extremal Euclidean linesets. Proc. Lond. Math. Soc. 75(2), 436–480 (1997)CrossRef
4.
Zurück zum Zitat Ding, C., Yin, J.: Signal sets from functions with optimum nonlinearity. IEEE Trans. Commun. 55(5), 936–940 (2007)CrossRef Ding, C., Yin, J.: Signal sets from functions with optimum nonlinearity. IEEE Trans. Commun. 55(5), 936–940 (2007)CrossRef
5.
6.
Zurück zum Zitat Ding, C., Feng, T.: A generic construction of complex codebooks meeting the Welch bound. IEEE Trans. Inf. Theory 53(11), 4245–4250 (2007)MathSciNetCrossRef Ding, C., Feng, T.: A generic construction of complex codebooks meeting the Welch bound. IEEE Trans. Inf. Theory 53(11), 4245–4250 (2007)MathSciNetCrossRef
7.
Zurück zum Zitat Fickus, M., Mixon, D.G., Tremain, J.C.: Steiner equiangular tight frames. Linear Algebra Appl. 436(5), 1014–1027 (2012)MathSciNetCrossRef Fickus, M., Mixon, D.G., Tremain, J.C.: Steiner equiangular tight frames. Linear Algebra Appl. 436(5), 1014–1027 (2012)MathSciNetCrossRef
9.
Zurück zum Zitat Fickus, M., Mixon, D.G., Jasper, J.: Equiangular tight frames from hyperovals. IEEE Trans. Inf. Theory 62(9), 5225–5236 (2016)MathSciNetCrossRef Fickus, M., Mixon, D.G., Jasper, J.: Equiangular tight frames from hyperovals. IEEE Trans. Inf. Theory 62(9), 5225–5236 (2016)MathSciNetCrossRef
10.
Zurück zum Zitat Fickus, M., Jasper, J., Mixon, D., Peterson, J.: Tremain equiangular tight frames. Comb. Theory Ser. A 153, 54–66 (2018)MathSciNetCrossRef Fickus, M., Jasper, J., Mixon, D., Peterson, J.: Tremain equiangular tight frames. Comb. Theory Ser. A 153, 54–66 (2018)MathSciNetCrossRef
11.
Zurück zum Zitat Massey, J.L., Mittelholzer, T.: Welch’s Bound and Sequence Sets for Code-Division Multiple-Access Systems. In: Capocelli, R., De Santis, A., Vaccaro, U. (eds.) Sequences II. Springer, New York, NY (1993) Massey, J.L., Mittelholzer, T.: Welch’s Bound and Sequence Sets for Code-Division Multiple-Access Systems. In: Capocelli, R., De Santis, A., Vaccaro, U. (eds.) Sequences II. Springer, New York, NY (1993)
12.
Zurück zum Zitat Heng, Z.: Nearly optimal codebooks based on generalized Jacobi sums. Discrete Appl. Math. 250, 227–240 (2018)MathSciNetCrossRef Heng, Z.: Nearly optimal codebooks based on generalized Jacobi sums. Discrete Appl. Math. 250, 227–240 (2018)MathSciNetCrossRef
13.
Zurück zum Zitat Heng, Z., Ding, C., Yue, Q.: New constructions of asymptotically optimal codebooks with multiplicative characters. IEEE Trans. Inf. Theory 63(10), 6179–6187 (2017)MathSciNetCrossRef Heng, Z., Ding, C., Yue, Q.: New constructions of asymptotically optimal codebooks with multiplicative characters. IEEE Trans. Inf. Theory 63(10), 6179–6187 (2017)MathSciNetCrossRef
14.
Zurück zum Zitat Heng, Z., Yue, Q.: Optimal codebooks achieving the Levenshtein bound from generalized bent functions over \(Z_4\). Cryptogr. Commun. 9(1), 41–53 (2017)MathSciNetCrossRef Heng, Z., Yue, Q.: Optimal codebooks achieving the Levenshtein bound from generalized bent functions over \(Z_4\). Cryptogr. Commun. 9(1), 41–53 (2017)MathSciNetCrossRef
15.
Zurück zum Zitat Luo, G., Cao, X.: Two constructions of asymptotically optimal codebooks via the hyper Eisenstein sum. IEEE Trans. Inf. Theory 64(10), 6498–6505 (2018)MathSciNetCrossRef Luo, G., Cao, X.: Two constructions of asymptotically optimal codebooks via the hyper Eisenstein sum. IEEE Trans. Inf. Theory 64(10), 6498–6505 (2018)MathSciNetCrossRef
16.
Zurück zum Zitat Levenshtein, V.I.: Bounds for packing of metric spaces and some of their applications. Problem Cybern. 40, 43–110 (1983)MathSciNetMATH Levenshtein, V.I.: Bounds for packing of metric spaces and some of their applications. Problem Cybern. 40, 43–110 (1983)MathSciNetMATH
18.
Zurück zum Zitat Sarwate, D.: Meeting the Welch bound with equality. In: Proceedings of SETA’98, pp. 79–102. Springer, London (1999)CrossRef Sarwate, D.: Meeting the Welch bound with equality. In: Proceedings of SETA’98, pp. 79–102. Springer, London (1999)CrossRef
19.
Zurück zum Zitat Strohmer, T., Heath Jr., R.W.: Grassmannian frames with applications to coding and communication. Appl. Comput. Harmon. Anal. 14(3), 257–275 (2003)MathSciNetCrossRef Strohmer, T., Heath Jr., R.W.: Grassmannian frames with applications to coding and communication. Appl. Comput. Harmon. Anal. 14(3), 257–275 (2003)MathSciNetCrossRef
20.
Zurück zum Zitat Welch, L.: Lower bounds on the maximum cross correlation of signals. IEEE Trans. Inf. Theory 20(3), 397–399 (1974)CrossRef Welch, L.: Lower bounds on the maximum cross correlation of signals. IEEE Trans. Inf. Theory 20(3), 397–399 (1974)CrossRef
21.
Zurück zum Zitat Xia, P., Zhou, S., Giannakis, G.B.: Achieving the Welch bound with difference sets. IEEE Trans. Inf. Theory 51(5), 1900–1907 (2005)MathSciNetCrossRef Xia, P., Zhou, S., Giannakis, G.B.: Achieving the Welch bound with difference sets. IEEE Trans. Inf. Theory 51(5), 1900–1907 (2005)MathSciNetCrossRef
22.
Zurück zum Zitat Xiang, C., Ding, C., Mesnager, S.: Optimal codebooks from binary codes meeting the Levenshtein bound. IEEE Trans. Inf. Theory 61(12), 6526–6535 (2015)MathSciNetCrossRef Xiang, C., Ding, C., Mesnager, S.: Optimal codebooks from binary codes meeting the Levenshtein bound. IEEE Trans. Inf. Theory 61(12), 6526–6535 (2015)MathSciNetCrossRef
23.
Zurück zum Zitat Zhou, Z., Ding, C., Li, N.: New families of codebooks achieving the levenstein bound. IEEE Trans. Inf. Theory 60(11), 7382–7387 (2014)MathSciNetCrossRef Zhou, Z., Ding, C., Li, N.: New families of codebooks achieving the levenstein bound. IEEE Trans. Inf. Theory 60(11), 7382–7387 (2014)MathSciNetCrossRef
Metadaten
Titel
A further construction of asymptotically optimal codebooks with multiplicative characters
verfasst von
Wenjuan Yin
Can Xiang
Fang-Wei Fu
Publikationsdatum
28.05.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Applicable Algebra in Engineering, Communication and Computing / Ausgabe 6/2019
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-019-00387-x