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] APPLICATIONS OF CAYLEY-GRAPHS
    COOPERMAN, G
    FINKELSTEIN, L
    SARAWAGI, N
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 508 : 367 - 378
  • [22] Cayley sum color and anti-circulant graphs
    Amooshahi, M.
    Taeri, B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 466 : 409 - 420
  • [23] On Cayley Sum Graphs of Non-Abelian Groups
    Marzieh Amooshahi
    Bijan Taeri
    Graphs and Combinatorics, 2016, 32 : 17 - 29
  • [24] On Cayley Sum Graphs of Non-Abelian Groups
    Amooshahi, Marzieh
    Taeri, Bijan
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 17 - 29
  • [25] Subgroup total perfect codes in Cayley sum graphs
    Wang, Xiaomeng
    Wei, Lina
    Xu, Shou-Jun
    Zhou, Sanming
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (09) : 2599 - 2613
  • [26] Cayley graphs and G-graphs: Some applications
    Bretto, Alain
    Faisant, Alain
    JOURNAL OF SYMBOLIC COMPUTATION, 2011, 46 (12) : 1403 - 1412
  • [27] Cayley sum graphs and eigenvalues of (3,6)-fullerenes
    DeVos, Matt
    Goddyn, Luis
    Mohar, Bojan
    Samal, Robert
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) : 358 - 369
  • [28] The ‘Butterfly effect’ in Cayley graphs with applications to genomics
    Vincent Moulton
    Mike Steel
    Journal of Mathematical Biology, 2012, 65 : 1267 - 1284
  • [29] The 'Butterfly effect' in Cayley graphs with applications to genomics
    Moulton, Vincent
    Steel, Mike
    JOURNAL OF MATHEMATICAL BIOLOGY, 2012, 65 (6-7) : 1267 - 1284
  • [30] On a relationship between Cayley graphs and G-graphs with some applications
    Badaoui, Mohamad
    Bretto, Alain
    Mourad, Bassam
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 582 : 37 - 57
12345