Cayley sum graphs and their applications to codebooks

Shohei Satake, Yujie Gu

Research output: Contribution to journalArticlepeer-review

Abstract

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
JournalDesigns, Codes, and Cryptography
DOIs
Publication statusAccepted/In press - 2022

All Science Journal Classification (ASJC) codes

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

Fingerprint

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

Cite this