arrow
Return

Spherical codes attached to complex weighing matrices

delete2025-11-01
delete0
PRE
AI
M
Minjia Shi *
D
Danni Lu
H
Hadi Kharagani
V
Vlad Zaitsev
M
Mathieu Dutour Sikirić
P
Patrick Solé
DOI:10.1016/j.disc.2025.114860delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce the notion of a bent sequence attached to a weighing matrix. With every weighing matrix, we associate a spherical code in dimension twice the order of the matrix. Its covering and packing properties are studied, and under mild conditions, it is shown to be a spherical design of strength two. The bent sequences provide a lower bound, and the design property an upper bound on the covering radius of the code. Exact values are determined by using a geometric technique (Delaunay diagram). Computational methods based on Gr & ouml;bner bases and linear algebra are given to construct bent sequences. Balancedly splittable matrices provide constructions of weighing matrices with designed bent sequences. (c) 2025 Published by Elsevier B.V.
Keywords:
Weighing matrices
Spherical designs
Bent sequences
Spherical codes
Covering radius

Journal

D
Discrete Mathematics
IF:
0.9
Papers:
285
Citations:
0

Organization

C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
U
University of Lethbridge
Scholars:
1.8K
Papers: 1.8K
Citations: 1.9K
A
aix-marseille universite
Scholars:
3.8W
Papers: 2.7W
Citations: 77
A
anhui university
Scholars:
1.9W
Papers: 1.2W
Citations: 24
researcher View more organizations