Densities of Codes of Various Linearity Degrees in Translation-Invariant Metric Spaces
Abstract
We investigate the asymptotic density of error-correcting codes with good distance properties and prescribed linearity degree, including sublinear and nonlinear codes. We focus on the general setting of finite translation-invariant metric spaces, and then specialize our results to the Hamming metric, to the rank metric, and to the sum-rank metric. Our results show that the asymptotic density of codes heavily depends on the imposed linearity degree and the chosen metric.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2022
- DOI:
- 10.48550/arXiv.2208.10573
- arXiv:
- arXiv:2208.10573
- Bibcode:
- 2022arXiv220810573G
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Discrete Mathematics
- E-Print:
- Des. Codes Cryptogr. (2023)