TWO CLASSES OF NEAR-OPTIMAL CODEBOOKS WITH RESPECT TO THE WELCH BOUND

被引:1
|
作者
Luo, Gaojun [1 ]
Cao, Xiwang [1 ,2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 210016, Peoples R China
[2] Chinese Acad Sci, Inst Informat Engn, State Key Lab Informat Secur, Beijing 100093, Peoples R China
基金
中国国家自然科学基金;
关键词
Codebook; Welch bound; linear code; permutation polynomial; BINARY LINEAR CODES; COMPLEX CODEBOOKS; BENT FUNCTIONS; FINITE-FIELDS; CONSTRUCTION; 2-WEIGHT;
D O I
10.3934/amc.2020066
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
An (N, K) codebook 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.
引用
收藏
页码:279 / 289
页数:11
相关论文
共 50 条
  • [41] Barriers to Near-Optimal Equilibria
    Roughgarden, Tim
    2014 55TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2014), 2014, : 71 - 80
  • [42] Universal near-optimal feedbacks
    Nobakhtian, S
    Stern, RJ
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 107 (01) : 89 - 122
  • [43] NEAR-OPTIMAL DECODING ALGORITHM
    KOROGODI.AM
    TELECOMMUNICATIONS AND RADIO ENGINEERING, 1972, 26 (09) : 130 - 132
  • [44] THE NEAR-OPTIMAL INSTRUCTION SET
    SMITH, T
    IEEE MICRO, 1982, 2 (03) : 5 - 6
  • [45] Distributed near-optimal matching
    Deng, XT
    COMBINATORICA, 1996, 16 (04) : 453 - 464
  • [46] Near-Optimal Online Auctions
    Blum, Avrim
    Hartline, Jason D.
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 1156 - 1163
  • [47] Near-optimal terrain collision
    Malaek, S. M.
    Abbasi, A.
    2006 IEEE AEROSPACE CONFERENCE, VOLS 1-9, 2006, : 2990 - +
  • [48] Near-optimal adaptive polygonization
    Seibold, W
    Joy, KI
    COMPUTER GRAPHICS INTERNATIONAL, PROCEEDINGS, 1999, : 206 - 213
  • [49] Near-Optimal Light Spanners
    Chechik, Shiri
    Wulff-Nilsen, Christian
    ACM TRANSACTIONS ON ALGORITHMS, 2018, 14 (03)
  • [50] Near-optimal block alignments
    Tseng, Kuo-Tsung
    Yang, Chang-Biau
    Huang, Kuo-Si
    Peng, Yung-Hsing
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (03): : 789 - 795