# American Institute of Mathematical Sciences

doi: 10.3934/amc.2020066

## Two classes of near-optimal codebooks with respect to the Welch bound

 1 Department of Math, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China 2 State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China

* Corresponding author: Xiwang Cao

Received  March 2017 Revised  June 2017 Published  January 2020

Fund Project: The second author is supported by the National Natural Science Foundation of China (Grant No. 11771007 and 61572027).

An $(N,K)$ codebook ${\mathcal C}$ is a collection of $N$ unit norm vectors in a $K$-dimensional vectors space. In applications of codebooks such as CDMA, those vectors in a codebook should have a small maximum magnitude of inner products between any pair of distinct code vectors. In this paper, we propose two constructions of codebooks based on $p$-ary linear codes and on a hybrid character sum of a special kind of functions, respectively. With these constructions, two classes of codebooks asymptotically meeting the Welch bound are presented.

Citation: Gaojun Luo, Xiwang Cao. Two classes of near-optimal codebooks with respect to the Welch bound. Advances in Mathematics of Communications, doi: 10.3934/amc.2020066
##### References:

show all references

##### References:
Known weakly regular bent functions over ${\mathbb F}_{p^m}$ with odd characteristic $p$
 Bent functions $m$ $p$ $\sum_{i=0}^{\lfloor m/2\rfloor}\operatorname{Tr}_{1}^{m}(a_ix^{p^i+1})$ arbitrary arbitrary $\sum_{i=0}^{p^k-1}\operatorname{Tr}^m_1(a_ix^{i(p^k-1)})+\operatorname{Tr}^l_1(\epsilon x^{\frac{p^m-1}{e}})$, $e|p^k+1$ $m=2k$ arbitrary $\operatorname{Tr}_{1}^{m}(ax^{\frac{3^m-1}{4}+3^k+1})$ $m=2k$ $p=3$ $\operatorname{Tr}_{1}^{m}(x^{p^{3k}+p^{2k}-p^k+1}+x^2)$ $m=4k$ arbitrary $\operatorname{Tr}_{1}^{m}(ax^{\frac{3^i+1}{2}})$; $i$ odd, ${\rm gcd}(i,m)=1$ arbitrary $p=3$
 Bent functions $m$ $p$ $\sum_{i=0}^{\lfloor m/2\rfloor}\operatorname{Tr}_{1}^{m}(a_ix^{p^i+1})$ arbitrary arbitrary $\sum_{i=0}^{p^k-1}\operatorname{Tr}^m_1(a_ix^{i(p^k-1)})+\operatorname{Tr}^l_1(\epsilon x^{\frac{p^m-1}{e}})$, $e|p^k+1$ $m=2k$ arbitrary $\operatorname{Tr}_{1}^{m}(ax^{\frac{3^m-1}{4}+3^k+1})$ $m=2k$ $p=3$ $\operatorname{Tr}_{1}^{m}(x^{p^{3k}+p^{2k}-p^k+1}+x^2)$ $m=4k$ arbitrary $\operatorname{Tr}_{1}^{m}(ax^{\frac{3^i+1}{2}})$; $i$ odd, ${\rm gcd}(i,m)=1$ arbitrary $p=3$
 [1] Irene Márquez-Corbella, Edgar Martínez-Moro, Emilio Suárez-Canedo. On the ideal associated to a linear code. Advances in Mathematics of Communications, 2016, 10 (2) : 229-254. doi: 10.3934/amc.2016003 [2] Marcin Dumnicki, Łucja Farnik, Halszka Tutaj-Gasińska. Asymptotic Hilbert polynomial and a bound for Waldschmidt constants. Electronic Research Announcements, 2016, 23: 8-18. doi: 10.3934/era.2016.23.002 [3] John Fogarty. On Noether's bound for polynomial invariants of a finite group. Electronic Research Announcements, 2001, 7: 5-7. [4] Eugenia N. Petropoulou, Panayiotis D. Siafarikas. Polynomial solutions of linear partial differential equations. Communications on Pure & Applied Analysis, 2009, 8 (3) : 1053-1065. doi: 10.3934/cpaa.2009.8.1053 [5] J. De Beule, K. Metsch, L. Storme. Characterization results on weighted minihypers and on linear codes meeting the Griesmer bound. Advances in Mathematics of Communications, 2008, 2 (3) : 261-272. doi: 10.3934/amc.2008.2.261 [6] Paolo Gidoni, Alessandro Margheri. Lower bound on the number of periodic solutions for asymptotically linear planar Hamiltonian systems. Discrete & Continuous Dynamical Systems - A, 2019, 39 (1) : 585-606. doi: 10.3934/dcds.2019024 [7] Michael Kiermaier, Johannes Zwanzger. A $\mathbb Z$4-linear code of high minimum Lee distance derived from a hyperoval. Advances in Mathematics of Communications, 2011, 5 (2) : 275-286. doi: 10.3934/amc.2011.5.275 [8] Fernando Hernando, Diego Ruano. New linear codes from matrix-product codes with polynomial units. Advances in Mathematics of Communications, 2010, 4 (3) : 363-367. doi: 10.3934/amc.2010.4.363 [9] Jaume Llibre, Yilei Tang. Limit cycles of discontinuous piecewise quadratic and cubic polynomial perturbations of a linear center. Discrete & Continuous Dynamical Systems - B, 2019, 24 (4) : 1769-1784. doi: 10.3934/dcdsb.2018236 [10] Elimhan N. Mahmudov. Optimal control of evolution differential inclusions with polynomial linear differential operators. Evolution Equations & Control Theory, 2019, 8 (3) : 603-619. doi: 10.3934/eect.2019028 [11] Alireza Khatib, Liliane A. Maia. A positive bound state for an asymptotically linear or superlinear Schrödinger equation in exterior domains. Communications on Pure & Applied Analysis, 2018, 17 (6) : 2789-2812. doi: 10.3934/cpaa.2018132 [12] Washiela Fish, Jennifer D. Key, Eric Mwambene. Partial permutation decoding for simplex codes. Advances in Mathematics of Communications, 2012, 6 (4) : 505-516. doi: 10.3934/amc.2012.6.505 [13] David Gómez-Ullate, Niky Kamran, Robert Milson. Structure theorems for linear and non-linear differential operators admitting invariant polynomial subspaces. Discrete & Continuous Dynamical Systems - A, 2007, 18 (1) : 85-106. doi: 10.3934/dcds.2007.18.85 [14] Laura Luzzi, Ghaya Rekaya-Ben Othman, Jean-Claude Belfiore. Algebraic reduction for the Golden Code. Advances in Mathematics of Communications, 2012, 6 (1) : 1-26. doi: 10.3934/amc.2012.6.1 [15] Serhii Dyshko. On extendability of additive code isometries. Advances in Mathematics of Communications, 2016, 10 (1) : 45-52. doi: 10.3934/amc.2016.10.45 [16] Jyrki Lahtonen, Gary McGuire, Harold N. Ward. Gold and Kasami-Welch functions, quadratic forms, and bent functions. Advances in Mathematics of Communications, 2007, 1 (2) : 243-250. doi: 10.3934/amc.2007.1.243 [17] Xingwu Chen, Jaume Llibre, Weinian Zhang. Averaging approach to cyclicity of hopf bifurcation in planar linear-quadratic polynomial discontinuous differential systems. Discrete & Continuous Dynamical Systems - B, 2017, 22 (10) : 3953-3965. doi: 10.3934/dcdsb.2017203 [18] Jaume Llibre, Y. Paulina Martínez, Claudio Vidal. Linear type centers of polynomial Hamiltonian systems with nonlinearities of degree 4 symmetric with respect to the y-axis. Discrete & Continuous Dynamical Systems - B, 2018, 23 (2) : 887-912. doi: 10.3934/dcdsb.2018047 [19] Tijana Levajković, Hermann Mena, Amjad Tuffaha. The stochastic linear quadratic optimal control problem in Hilbert spaces: A polynomial chaos approach. Evolution Equations & Control Theory, 2016, 5 (1) : 105-134. doi: 10.3934/eect.2016.5.105 [20] Ethel Mokotoff. Algorithms for bicriteria minimization in the permutation flow shop scheduling problem. Journal of Industrial & Management Optimization, 2011, 7 (1) : 253-282. doi: 10.3934/jimo.2011.7.253

2018 Impact Factor: 0.879