Applications of Strongly Regular Cayley Graphs to Codebooks

被引:2
作者
Wang, Qiuyan [1 ]
Liang, Xiaodan [1 ,2 ]
Jin, Rize [3 ]
Yan, Yang [4 ]
机构
[1] Tiangong Univ, Sch Comp Sci & Technol, Tianjin 300387, Peoples R China
[2] Minist Educ, Engn Res Ctr Integrat & Applicat Digital Learning, Beijing 100039, Peoples R China
[3] Tiangong Univ, Sch Software, Tianjin 300387, Peoples R China
[4] Tianjin Univ Technol & Educ, Sch Informat Technol Engn, Tianjin 300222, Peoples R China
关键词
Gauss sums; codebooks; strongly regular graphs; Cayley graphs; ASYMPTOTICALLY OPTIMAL CODEBOOKS; CONSTRUCTIONS;
D O I
10.1109/ACCESS.2023.3320559
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we give a construction of strongly regular Cayley graphs on the finite field Fqn. As applications of these strongly regular Cayley graphs, a class of codebooks is presented and proved to be asymptotically optimal with respect to the Welch bound. Further more, these constructed codebooks have new parameters.
引用
收藏
页码:106980 / 106986
页数:7
相关论文
共 50 条
  • [31] 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
  • [32] INTRIGUING SETS OF STRONGLY REGULAR GRAPHS AND THEIR RELATED STRUCTURES
    Crnkovic, Dean
    Pavese, Francesco
    Svob, Andrea
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2023, 18 (01) : 66 - 89
  • [33] Strongly regular graphs from reducible cyclic codes
    Shi, Minjia
    Helleseth, Tor
    Sole, Patrick
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (01) : 173 - 184
  • [34] Strongly regular graphs from classical generalized quadrangles
    Antonio Cossidente
    Francesco Pavese
    Designs, Codes and Cryptography, 2017, 85 : 457 - 470
  • [35] Implementing Brouwer's database of strongly regular graphs
    Cohen, Nathann
    Pasechnik, Dmitrii V.
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (1-2) : 223 - 235
  • [36] Strongly regular graphs from unions of cyclotomic classes
    Feng, Tao
    Xiang, Qing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (04) : 982 - 995
  • [37] On a conjecture of Brouwer involving the connectivity of strongly regular graphs
    Cioaba, Sebastian M.
    Kim, Kijung
    Koolen, Jack H.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (04) : 904 - 922
  • [38] Condensed Ricci curvature of complete and strongly regular graphs
    Bonini, Vincent
    Carroll, Conor
    Dinh, Uyen
    Dye, Sydney
    Frederick, Joshua
    Pearse, Erin
    INVOLVE, A JOURNAL OF MATHEMATICS, 2020, 13 (04): : 559 - 576
  • [39] On extensions of exceptional strongly regular graphs with eigenvalue 3
    A. A. Makhnev
    D. V. Paduchikh
    Proceedings of the Steklov Institute of Mathematics, 2015, 288 : 112 - 128
  • [40] On the second neighbourhoods of quasi-strongly regular graphs
    Guo, Zhengyu
    Zhang, Gengsheng
    DISCRETE MATHEMATICS, 2022, 345 (08)