pith. sign in

arxiv: 1509.05348 · v1 · pith:KSOPSFMGnew · submitted 2015-09-17 · 💻 cs.IT · math.IT

Quasi-perfect codes in the ell_p metric

classification 💻 cs.IT math.IT
keywords codesquasi-perfectdegreeimperfectionmetricapproachcertaincomputational
0
0 comments X
read the original abstract

We consider quasi-perfect codes in $\mathbb{Z}^n$ over the $\ell_p$ metric, $2 \leq p < \infty$. Through a computational approach, we determine all radii for which there are linear quasi-perfect codes for $p = 2$ and $n = 2, 3$. Moreover, we study codes with a certain \textit{degree of imperfection}, a notion that generalizes the quasi-perfect codes. Numerical results concerning the codes with the smallest degree of imperfection are presented.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.