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 条
  • [1] Cayley sum graphs and their applications to codebooks
    Shohei Satake
    Yujie Gu
    Designs, Codes and Cryptography, 2023, 91 : 1315 - 1333
  • [2] Applications of Strongly Regular Cayley Graphs to Codebooks
    Wang, Qiuyan
    Liang, Xiaodan
    Jin, Rize
    Yan, Yang
    IEEE ACCESS, 2023, 11 : 106980 - 106986
  • [3] A construction of strongly regular Cayley graphs and their applications to codebooks
    Yan, Yang
    Zhang, Xingguo
    Jin, Rize
    Zhou, Limin
    AIMS MATHEMATICS, 2024, 9 (02): : 2672 - 2683
  • [4] A class of nearly optimal codebooks and their applications in strongly regular Cayley graphs
    Wang, Qiuyan
    Liu, Weixin
    Wang, Jianming
    Yan, Yang
    AIMS MATHEMATICS, 2024, 9 (07): : 18236 - 18246
  • [5] Spectra of twists of Cayley and Cayley sum graphs
    Biswas, Arindam
    Saha, Jyoti Prakash
    ADVANCES IN APPLIED MATHEMATICS, 2022, 132
  • [6] On integral Cayley sum graphs
    Marzieh Amooshahi
    Bijan Taeri
    Indian Journal of Pure and Applied Mathematics, 2016, 47 : 583 - 601
  • [7] On the subgraphs of Cayley sum graphs
    Zhang, Jun -Yang
    Yang, Yue-Yue
    DISCRETE MATHEMATICS, 2023, 346 (08)
  • [8] ON INTEGRAL CAYLEY SUM GRAPHS
    Amooshahi, Marzieh
    Taeri, Bijan
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2016, 47 (04): : 583 - 601
  • [9] On regular sets in Cayley sum graphs
    Zhang, Junyang
    Yuan, Wei
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
  • [10] Perfect codes in Cayley sum graphs
    Ma, Xuanlong
    Wang, Kaishun
    Yang, Yuefeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
12345