Bounds on sphere sizes in the sum-rank metric and coordinate-additive metrics
Abstract This paper provides new bounds on the size of spheres in any coordinate-additive metric with a particular focus on improving existing bounds in the sum-rank metric. We derive improved upper and lower bounds based on the entropy of a distribution related to the Boltzmann distribution, which work for any coordinate-additive metric. Additionally, we derive new closed-form upper and lower bounds specifically for the sum-rank metric that outperform existing closed-form bounds.
Authors
- Jessica Bariffi (ORCID: https://orcid.org/0000-0002-4304-2521)
- Thomas Jerkovits (ORCID: https://orcid.org/0000-0002-7538-7639)
- Hugo Sauerbier Couvée
Institutions
- Deutsches Zentrum für Luft- und Raumfahrt e. V. (DLR) (DE)
- Technical University of Munich (DE)
Publication Details
- Journal
- Designs Codes and Cryptography
- Published
- 2025-03-08
- DOI
- https://doi.org/10.1007/s10623-025-01604-0
- Primary Topic
- Digital Image Processing Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- European Commission
- Technische Universität München