Applications of Strongly Regular Cayley Graphs to Codebooks

被引:3
作者
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
相关论文
共 27 条
[1]   Quantum networks on cubelike graphs [J].
Bernasconi, Anna ;
Godsil, Chris ;
Severini, Simone .
PHYSICAL REVIEW A, 2008, 78 (05)
[3]  
Brouwer A.E., 1984, ENUMERATION DESIGN, P85
[4]   Cyclotomy and strongly regular graphs [J].
Brouwer, AE ;
Wilson, RM ;
Xiang, Q .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) :25-28
[5]  
Cameron P. J., 1978, Selected Topics in Graph Theory, P337
[6]  
Cameron P.J., 1991, London Mathematical Society Student Texts, DOI DOI 10.1017/CBO9780511623714
[7]   A generic construction of complex codebooks meeting the welch bound [J].
Ding, Cunsheng ;
Feng, Tao .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (11) :4245-4250
[8]   Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes [J].
Feng, Tao ;
Momihara, Koji ;
Xiang, Qing .
COMBINATORICA, 2015, 35 (04) :413-434
[9]   Strongly regular graphs from unions of cyclotomic classes [J].
Feng, Tao ;
Xiang, Qing .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (04) :982-995
[10]   A New Construction of Codebooks Meeting the Levenshtein Bound [J].
Han, Li ;
Sun, Shimin ;
Yan, Yang ;
Wang, Qiuyan .
IEEE ACCESS, 2020, 8 :77598-77603