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
来源：
IEEE ACCESS | 2023年 / 11卷
关键词：
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 条
  • [21] Binary codes of strongly regular graphs
    Haemers, WH
    Peeters, R
    Van Rijckevorsel, JM
    DESIGNS CODES AND CRYPTOGRAPHY, 1999, 17 (1-3) : 187 - 209
  • [22] On complementary equienergetic strongly regular graphs
    Ramane, Harishchandra S.
    Ashoka, K.
    Parvathalu, Bolle
    Patil, Daneshwari
    Gutman, Ivan
    DISCRETE MATHEMATICS LETTERS, 2020, 4 : 50 - 55
  • [23] Binary Codes of Strongly Regular Graphs
    Willem H. Haemers
    René Peeters
    Jeroen M. van Rijckevorsel
    Designs, Codes and Cryptography, 1999, 17 : 187 - 209
  • [24] Strongly walk-regular graphs
    van Dam, E. R.
    Omidi, G. R.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (04) : 803 - 810
  • [25] Cayley graphs and G-graphs: Some applications
    Bretto, Alain
    Faisant, Alain
    JOURNAL OF SYMBOLIC COMPUTATION, 2011, 46 (12) : 1403 - 1412
  • [26] Distance-transitive strongly regular graphs
    Alfuraidan, Monther rashed
    CARPATHIAN JOURNAL OF MATHEMATICS, 2022, 38 (01) : 21 - 34
  • [27] 5-chromatic strongly regular graphs
    Fiala, Nick C.
    Haemers, Willem H.
    DISCRETE MATHEMATICS, 2006, 306 (23) : 3083 - 3096
  • [28] Approximating the isoperimetric number of strongly regular graphs
    Sivasubramanian, S
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2005, 13 : 111 - 121
  • [29] Embedding arbitrary finite simple graphs into small strongly regular graphs
    Jajcay, R
    Mesner, D
    JOURNAL OF GRAPH THEORY, 2000, 34 (01) : 1 - 8
  • [30] Identifying codes in vertex-transitive graphs and strongly regular graphs
    Gravier, Sylvain
    Parreau, Aline
    Rottey, Sara
    Storme, Leo
    Vandomme, Elise
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04)
12345