English

Bounds in the Lee Metric and Optimal Codes

Information Theory 2021-12-14 v1 math.IT

Abstract

In this paper we investigate known Singleton-like bounds in the Lee metric and characterize optimal codes, which turn out to be very few. We then focus on Plotkin-like bounds in the Lee metric and present a new bound that extends and refines a previously known, and out-performs it in the case of non-free codes. We then compute the density of optimal codes with regard to the new bound. Finally we fill a gap in the characterization of Lee-equidistant codes.

Keywords

Cite

@article{arxiv.2112.06635,
  title  = {Bounds in the Lee Metric and Optimal Codes},
  author = {Eimear Byrne and Violetta Weger},
  journal= {arXiv preprint arXiv:2112.06635},
  year   = {2021}
}
R2 v1 2026-06-24T08:14:55.966Z