Title
Perfect codes in the lp metric
Abstract
We investigate perfect codes in Zn in the ℓ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 exist linear perfect codes. The non-existence results for codes in Zn presented here imply non-existence results for codes over finite alphabets Zq, when the alphabet size is large enough, and have implications on some recent constructions of spherical codes.
Year
DOI
Venue
2016
10.1016/j.ejc.2015.11.002
European Journal of Combinatorics
Field
DocType
Volume
Discrete mathematics,Hamming code,Combinatorics,Perfect power,Expander code,Radius,Linear code,Hamming bound,Mathematics,Alphabet
Journal
53
Issue
ISSN
Citations 
C
0195-6698
0
PageRank 
References 
Authors
0.34
5
4
Name
Order
Citations
PageRank
Antonio Campello136.92
Grasiele C. Jorge221.42
joao e strapasson332.11
Sueli I. R. Costa4218.66