On the Number of $t$-Lee-Error-Correcting Codes
Information Theory
2023-05-11 v1 Discrete Mathematics
Data Structures and Algorithms
math.IT
Abstract
We consider -Lee-error-correcting codes of length over the residue ring and determine upper and lower bounds on the number of -Lee-error-correcting codes. We use two different methods, namely estimating isolated nodes on bipartite graphs and the graph container method. The former gives density results for codes of fixed size and the latter for any size. This confirms some recent density results for linear Lee metric codes and provides new density results for nonlinear codes. To apply a variant of the graph container algorithm we also investigate some geometrical properties of the balls in the Lee metric.
Cite
@article{arxiv.2305.05763,
title = {On the Number of $t$-Lee-Error-Correcting Codes},
author = {Nadja Willenborg and Anna-Lena Horlemann and Violetta Weger},
journal= {arXiv preprint arXiv:2305.05763},
year = {2023}
}