A construction of strongly regular Cayley graphs and their applications to codebooks

In this paper, we give a kind of strongly regular Cayley graphs and a class of codebooks. Both constructions are based on choosing subsets of finite fields, and the main tools that we employed are Gauss sums. In particular, these obtained codebooks are asymptotically optimal with respect to the Welc...

Full description

Bibliographic Details
Main Authors: Yang Yan, Xingguo Zhang, Rize Jin, Limin Zhou
Format: Article
Language:English
Published: AIMS Press 2024-01-01
Series:AIMS Mathematics
Subjects:
Online Access:https://www.aimspress.com/article/doi/10.3934/math.2024132?viewType=HTML
_version_ 1827380497796300800
author Yang Yan
Xingguo Zhang
Rize Jin
Limin Zhou
author_facet Yang Yan
Xingguo Zhang
Rize Jin
Limin Zhou
author_sort Yang Yan
collection DOAJ
description In this paper, we give a kind of strongly regular Cayley graphs and a class of codebooks. Both constructions are based on choosing subsets of finite fields, and the main tools that we employed are Gauss sums. In particular, these obtained codebooks are asymptotically optimal with respect to the Welch bound and they have new parameters.
first_indexed 2024-03-08T13:33:47Z
format Article
id doaj.art-d33afc24031b4df4bb90bab1db46dcc6
institution Directory Open Access Journal
issn 2473-6988
language English
last_indexed 2024-03-08T13:33:47Z
publishDate 2024-01-01
publisher AIMS Press
record_format Article
series AIMS Mathematics
spelling doaj.art-d33afc24031b4df4bb90bab1db46dcc62024-01-17T01:23:35ZengAIMS PressAIMS Mathematics2473-69882024-01-01922672268310.3934/math.2024132A construction of strongly regular Cayley graphs and their applications to codebooksYang Yan0 Xingguo Zhang 1Rize Jin2Limin Zhou31. School of Information Technology and Engineering, Tianjin University of Technology and Education, Tianjin 300222, China2. Engineering Research Center of Integration and Application of Digital Learning Technology, Ministry of Education, Beijing 100039, China 3. School of Humanities, Tiangong University, Tianjin 300387, China4. School of Software, Tiangong University, Tianjin 300387, China 5. Tianjin Key Laboratory of Autonomous Intelligence Technology and Systems, Tianjin 300387, China6. Department of Mathematics, Binzhou University, Binzhou 256600, Shandong Province, ChinaIn this paper, we give a kind of strongly regular Cayley graphs and a class of codebooks. Both constructions are based on choosing subsets of finite fields, and the main tools that we employed are Gauss sums. In particular, these obtained codebooks are asymptotically optimal with respect to the Welch bound and they have new parameters.https://www.aimspress.com/article/doi/10.3934/math.2024132?viewType=HTMLcodebooksstrongly regular cayley graphsfinite fieldsgauss sumswelch bound
spellingShingle Yang Yan
Xingguo Zhang
Rize Jin
Limin Zhou
A construction of strongly regular Cayley graphs and their applications to codebooks
AIMS Mathematics
codebooks
strongly regular cayley graphs
finite fields
gauss sums
welch bound
title A construction of strongly regular Cayley graphs and their applications to codebooks
title_full A construction of strongly regular Cayley graphs and their applications to codebooks
title_fullStr A construction of strongly regular Cayley graphs and their applications to codebooks
title_full_unstemmed A construction of strongly regular Cayley graphs and their applications to codebooks
title_short A construction of strongly regular Cayley graphs and their applications to codebooks
title_sort construction of strongly regular cayley graphs and their applications to codebooks
topic codebooks
strongly regular cayley graphs
finite fields
gauss sums
welch bound
url https://www.aimspress.com/article/doi/10.3934/math.2024132?viewType=HTML
work_keys_str_mv AT yangyan aconstructionofstronglyregularcayleygraphsandtheirapplicationstocodebooks
AT xingguozhang aconstructionofstronglyregularcayleygraphsandtheirapplicationstocodebooks
AT rizejin aconstructionofstronglyregularcayleygraphsandtheirapplicationstocodebooks
AT liminzhou aconstructionofstronglyregularcayleygraphsandtheirapplicationstocodebooks
AT yangyan constructionofstronglyregularcayleygraphsandtheirapplicationstocodebooks
AT xingguozhang constructionofstronglyregularcayleygraphsandtheirapplicationstocodebooks
AT rizejin constructionofstronglyregularcayleygraphsandtheirapplicationstocodebooks
AT liminzhou constructionofstronglyregularcayleygraphsandtheirapplicationstocodebooks