The covering radius of Butson Hadamard codes for the homogeneous metric
By: Xingxing Xu, Minjia Shi, Patrick Sole
Potential Business Impact:
Finds better ways to send secret messages.
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.
Similar Papers
Linear Codes with Certain Dimension of Hermitian Hulls
Information Theory
Makes secret codes stronger and easier to find.
On the non-existence of perfect codes in the sum-rank metric
Information Theory
Makes computer codes more reliable for sending messages.
Bounds in the Projective Unitary Group with Respect to Global Phase Invariant Metric
Quantum Physics
Makes quantum computers more reliable and efficient.