๐ฎ
๐ฎ
The Ethereal
Perfect codes in the lp metric
June 08, 2015 ยท The Ethereal ยท ๐ European journal of combinatorics (Print)
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Antonio Campello, Grasiele C. Jorge, and Joรฃo Strapasson, Sueli I. R. Costa
arXiv ID
1506.02517
Category
math.CO: Combinatorics
Cross-listed
cs.IT
Citations
15
Venue
European journal of combinatorics (Print)
Last Checked
2 months ago
Abstract
We investigate perfect codes in $\mathbb{Z}^n$ under the $\ell_p$ metric. Upper bounds for the packing radius $r$ of a linear perfect code, in terms of the metric parameter $p$ and the dimension $n$ are derived. For $p = 2$ and $n = 2, 3$, we determine all radii for which there are linear perfect codes. The non-existence results for codes in $\mathbb{Z}^n$ presented here imply non-existence results for codes over finite alphabets $\mathbb{Z}_q$, when the alphabet size is large enough, and has implications on some recent constructions of spherical codes.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal