Bounds On MLDR Codes over ${mathbb Z}_{p^t}$

📅 2024-08-20
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
This paper investigates upper bounds on the minimum Lee distance of linear codes over the ring $mathbb{Z}_{p^t}$, with a focus on Maximum Lee Distance with respect to Rank (MLDR) codes. Addressing the looseness of existing Singleton-type bounds for prime-power moduli $p^t$, we establish, for the first time, a combinatorial upper bound applicable to general $p^t$. Our method integrates refined Lee metric analysis, structural properties of linear codes over modular rings, and precise counting techniques. The resulting bound explicitly characterizes the trade-off among code length, rank, and alphabet size, significantly improving prior results. We further derive necessary and sufficient conditions for the existence of MLDR codes and demonstrate achievability for multiple parameter sets, thereby proving the theoretical tightness of the bound.

Technology Category

Application Category

📝 Abstract
Upper bounds on the minimum Lee distance of codes that are linear over ${mathbb Z}_q$, $q=p^t$, $p$ prime are discussed. The bounds are Singleton like, depending on the length, rank, and alphabet size of the code. Codes meeting such bounds are referred to as Maximum Lee Distance with respect to Rank (MLDR) Codes. We present some new bounds on MLDR codes, using combinatorial arguments. In the context of MLDR codes, our work provides improvements over existing bounds in the literature
Problem

Research questions and friction points this paper is trying to address.

Establishes upper bounds for Lee distance of linear codes
Proposes Singleton-like bounds based on code parameters
Improves existing bounds for MLDR codes combinatorially
Innovation

Methods, ideas, or system contributions that make the work stand out.

Bounds on Lee distance for linear codes
Singleton-like bounds using rank and length
Combinatorial arguments improve existing bounds
🔎 Similar Papers
No similar papers found.
T
Tim L. Alderson
Department of Mathematics and Statistics, University of New Brunswick Saint John, Saint John, NB, E2L 4L5, Canada