Technology Category
Constraint Satisfaction and Optimization: Other Foundations of Constraint SatisfactionPlanning, Routing, and Scheduling: Optimization of Spatio-temporal SystemsMachine Learning: Matrix & Tensor Methods
The covering radius of Butson Hadamard codes for the homogeneous metric
🤖 AI Summary
This work addresses the covering radius analysis of Butson Hadamard codes—structured codewords derived from complex Hadamard matrices whose entries are roots of unity—within the phase space, where conventional Hamming metrics are inadequate.
Method: We introduce the homogeneous metric for the first time in this context and systematically characterize the metric properties of these codes. Upper bounds are established via orthogonal arrays; lower bounds leverage the existence of bent sequences. The approach integrates tools from algebraic coding theory and combinatorial design.
Contribution/Results: (1) We generalize classical Hamming-metric bounds to the homogeneous metric; (2) we derive the first tight upper and lower bounds on the covering radius of Butson codes under this metric; (3) we extend the theoretical framework of coding over quasi-Frobenius rings. These results provide novel theoretical foundations for optimizing the covering performance of phase-coded systems.
Technology Category
Application Category
📝 Abstract
Butson matrices are complex Hadamard matrices with entries in the complex roots of unity of given order. There is an interesting code in phase space related to this matrix (Armario et al. 2023). We study the covering radius of Butson Hadamard codes for the homogeneous metric, a metric defined uniquely, up to scaling, for a commutative ring alphabet that is Quasi Frobenius. An upper bound is derived by an orthogonal array argument. A lower bound relies on the existence of bent sequences in the sense of (Shi et al. 2022). This latter bound generalizes a bound of (Armario et al. 2025) for the Hamming metric.
Problem
Research questions and friction points this paper is trying to address.
Studying the covering radius of Butson Hadamard codes
Deriving upper and lower bounds for homogeneous metric
Generalizing bounds from Hamming to homogeneous metric
Innovation
Methods, ideas, or system contributions that make the work stand out.
Orthogonal array argument for upper bound
Bent sequences existence for lower bound
Generalizing Hamming metric bound
🔎 Similar Papers
2024-09-25The Art of Discrete and Applied MathematicsCitations: 1
