pith. sign in

arxiv: 1002.0295 · v1 · pith:T7T5EXEEnew · submitted 2010-02-01 · 💻 cs.IT · cs.DM· math.CO· math.IT

On lifting perfect codes

classification 💻 cs.IT cs.DMmath.COmath.IT
keywords codescodecompletelyliftingperfectregularcheckfield
0
0 comments X
read the original abstract

In this paper we consider completely regular codes, obtained from perfect (Hamming) codes by lifting the ground field. More exactly, for a given perfect code C of length n=(q^m-1)/(q-1) over F_q with a parity check matrix H_m, we define a new code C_{(m,r)} of length n over F_{q^r}, r > 1, with this parity check matrix H_m. The resulting code C_{(m,r)} is completely regular with covering radius R = min{r,m}. We compute the intersection numbers of such codes and, finally, we prove that Hamming codes are the only codes that, after lifting the ground field, result in completely regular codes.

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.