On the Number of t-Lee-Error-Correcting Codes

05/09/2023
by   Nadja Willenborg, et al.
0

We consider t-Lee-error-correcting codes of length n over the residue ring ℤ_m := ℤ/mℤ and determine upper and lower bounds on the number of t-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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2021

Toric Codes from Order Polytopes

In this article we investigate a class of linear error correcting codes ...
research
08/22/2022

Densities of Codes of Various Linearity Degrees in Translation-Invariant Metric Spaces

We investigate the asymptotic density of error-correcting codes with goo...
research
11/05/2020

Common Complements of Linear Subspaces and the Sparseness of MRD Codes

We consider the problem of estimating the number of common complements o...
research
09/18/2021

Ensemble Learning using Error Correcting Output Codes: New Classification Error Bounds

New bounds on classification error rates for the error-correcting output...
research
04/24/2018

The set of dimensions for which there are no linear perfect 2-error-correcting Lee codes has positive density

The Golomb-Welch conjecture states that there are no perfect e-error-cor...
research
02/05/2021

Function-Correcting Codes

Motivated by applications in machine learning and archival data storage,...
research
03/04/2019

Asymmetric Single Magnitude Four Error Correcting Codes

Limited magnitude asymmetric error model is well suited for flash memory...

Please sign up or login with your details

Forgot password? Click here to reset