Cayley sum graphs and their applications to codebooks

Shohei Satake, Yujie Gu

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)1315-1333
Number of pages19
JournalDesigns, Codes, and Cryptography
Issue number4
Publication statusPublished - Apr 2023

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science Applications
  • Discrete Mathematics and Combinatorics
  • Applied Mathematics


Dive into the research topics of 'Cayley sum graphs and their applications to codebooks'. Together they form a unique fingerprint.

Cite this