Cayley sum graphs and their applications to codebooks

被引：0
作者：
Satake, Shohei [1 ]
Gu, Yujie [2 ]
机构：
[1] Meiji Univ, Sch Interdisciplinary Math Sci, Tokyo 1648525, Japan
[2] Kyushu Univ, Fac Informat Sci & Elect Engn, Fukuoka 8190395, Japan
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2022年 / 91卷 / 4期
基金：
日本科学技术振兴机构; 日本学术振兴会;
关键词：
Cayley sum graph; Eigenvalue; Gaussian sum; codebook; Welch bound; ASYMPTOTICALLY OPTIMAL CODEBOOKS; COMPRESSED SENSING MATRICES; COMPLEX CODEBOOKS; DETERMINISTIC CONSTRUCTION; BOUNDS;
D O I：
10.1007/s10623-022-01152-x
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we first provide two new constructions for Cayley sum graphs, namely, norm-coset graphs and trace-coset graphs, and determine their second largest eigenvalues using Gaussian sums. Next, a connection between Cayley sum graphs and complex codebooks is established. Based on this, infinite families of asymptotically optimal complex codebooks are explicitly constructed. The derived Cayley sum graphs and codebooks either include some known constructions as special cases or provide flexible new parameters.
引用
收藏
页码：1315 / 1333
页数：19
相关论文
共 50 条
  • [21] Two Constructions of Asymptotically Optimal Codebooks via the Hyper Eisenstein Sum
    Luo, Gaojun
    Cao, Xiwang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (10) : 6498 - 6505
  • [22] ON THE DOMINATION AND TOTAL DOMINATION NUMBERS OF CAYLEY SUM GRAPHS OVER Z(n)
    Amooshahi, M.
    Taeri, B.
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (02): : 315 - 320
  • [23] Jacobi sums over Galois rings of arbitrary characters and their applications in constructing asymptotically optimal codebooks
    Xu, Deng-Ming
    Wang, Gang
    Mesnager, Sihem
    Gao, You
    Fu, Fang-Wei
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (04) : 1051 - 1073
  • [24] Eigenspaces of Hamming graphs and unitary Cayley graphs
    Sander, Torsten
    ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 13 - 19
  • [25] On the spectrum of finite Cayley graphs
    Ghorbani, Modjtaba
    Larki, Farzaneh Nowroozi
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (01) : 83 - 112
  • [26] Discrepancy and eigenvalues of Cayley graphs
    Yoshiharu Kohayakawa
    Vojtěch Rödl
    Mathias Schacht
    Czechoslovak Mathematical Journal, 2016, 66 : 941 - 954
  • [27] Discrepancy and eigenvalues of Cayley graphs
    Kohayakawa, Yoshiharu
    Rodl, Vojtch
    Schacht, Mathias
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 941 - 954
  • [28] Cayley sum graph of ideals of commutative rings
    Chelvam, T. Tamizh
    Selvakumar, K.
    Ramanathan, V
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2018, 17 (07)
  • [29] On the energy and Estrada index of Cayley graphs
    Ghorbani, Modjtaba
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (01)
  • [30] Sensitivity of mixing times of Cayley graphs
    Hermon, Jonathan
    Kozma, Gady
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2024, 76 (04): : 1400 - 1431
12345