Back to Search Start Over

Quasi-perfect codes in the ℓp metric.

Authors :
Strapasson, João E.
Jorge, Grasiele C.
Campello, Antonio
Costa, Sueli I. R.
Source :
Computational & Applied Mathematics; May2018, Vol. 37 Issue 2, p852-866, 15p
Publication Year :
2018

Abstract

We introduce the notion of degree of imperfection of a code in Zn<inline-graphic></inline-graphic> with the ℓp<inline-graphic></inline-graphic> metric, to extend the so-called quasi-perfect codes. Through the establishment of bounds and computational approach, we determine all radii for which there are linear quasi-perfect codes for p=2<inline-graphic></inline-graphic> and n=2,3<inline-graphic></inline-graphic>. Numerical results concerning the codes with small degree of imperfection are also presented. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01018205
Volume :
37
Issue :
2
Database :
Complementary Index
Journal :
Computational & Applied Mathematics
Publication Type :
Academic Journal
Accession number :
129703104
Full Text :
https://doi.org/10.1007/s40314-016-0372-2