Bounds in the Lee Metric and Optimal Codes

12/13/2021
by   Eimear Byrne, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/12/2023

Better bounds on the minimal Lee distance

This paper provides new and improved Singleton-like bounds for Lee metri...
research
12/31/2018

On Optimal Locally Repairable Codes with Super-Linear Length

Locally repairable codes which are optimal with respect to the bound pre...
research
05/31/2023

A new generalization of Reed-Solomon codes

A new generalization of Reed-Solomon codes is given. Like Goppa codes, o...
research
12/15/2021

Optimal Combinatorial Neural Codes with Matched Metric δ_r: Characterization and Constructions

Based on the theoretical neuroscience, G. Cotardo and A. Ravagnavi in <c...
research
08/28/2020

Uniquely optimal codes of low complexity are symmetric

We formulate explicit predictions concerning the symmetry of optimal cod...
research
11/28/2021

Bounds and Constructions for Insertion and Deletion Codes

The present paper mainly studies limits and constructions of insertion a...
research
01/21/2019

New Bounds on the Field Size for Maximally Recoverable Codes Instantiating Grid-like Topologies

In recent years, the rapidly increasing amounts of data created and proc...

Please sign up or login with your details

Forgot password? Click here to reset