Spherical codes with prescribed signed permutation automorphisms inside shells of low-dimensional integer lattices

Mikhail Ganzhinov*, Patric Östergård

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

Abstract

Let S(n, t, k) be the maximum size of a code containing only vectors of the kth shell of the integer lattice Zn such that the inner product between distinct vectors does not exceed t. In this paper we compute lower bounds for S(n, t, k) for small values of n, t and k by carrying out computer searches for codes with prescribed automorphisms. We prescribe groups of signed permutation automorphisms acting transitively on the pairs of coordinates and coordinate values as well as other closely related groups of automorphisms. Several of the constructed codes lead to improved lower bounds for spherical codes.

Original languageEnglish
Number of pages8
JournalIEEE Transactions on Information Theory
DOIs
Publication statusE-pub ahead of print - 2024
MoE publication typeA1 Journal article-refereed

Fingerprint

Dive into the research topics of 'Spherical codes with prescribed signed permutation automorphisms inside shells of low-dimensional integer lattices'. Together they form a unique fingerprint.

Cite this