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 条
  • [31] VECTOR QUANTIZERS WITH DIRECT SUM CODEBOOKS
    BARNES, CF
    FROST, RL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (02) : 565 - 580
  • [32] Binomial Cayley graphs and applications to dynamics on finite spaces
    Cornudella, Bernat Bassols
    Vigano, Francesco
    ALGEBRAIC COMBINATORICS, 2024, 7 (04):
  • [33] CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS
    Abdollahi, Alireza
    Loghman, Amir
    ARS COMBINATORIA, 2016, 126 : 301 - 310
  • [34] 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
  • [35] On covers of graphs by Cayley graphs
    Georgakopoulos, Agelos
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 64 : 57 - 65
  • [36] On Applications of the Cayley Graphs of some Finite Groups of Exponent Five
    Kuznetsov, Alexander A.
    Safonov, Konstantin V.
    JOURNAL OF SIBERIAN FEDERAL UNIVERSITY-MATHEMATICS & PHYSICS, 2018, 11 (01): : 70 - 78
  • [37] Vertex-transitive generalized Cayley graphs which are not Cayley graphs
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Marusic, Dragan
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 46 : 45 - 50
  • [38] Approximating Cayley Diagrams Versus Cayley Graphs
    Timar, Adam
    COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (04): : 635 - 641
  • [39] CAYLEY GRAPHS VERSUS ALGEBRAIC GRAPHS
    Pranjali
    Kumar, Amit
    Yadav, Tanuja
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2021, 27 (02) : 130 - 136
  • [40] EMBEDDING GRAPHS IN CAYLEY-GRAPHS
    GODSIL, CD
    IMRICH, W
    GRAPHS AND COMBINATORICS, 1987, 3 (01) : 39 - 43
12345