Author_Institution :
Dept. of Inf. & Commun. Eng., Univ. Autonoma de Barcelona, Bellaterra, Spain
Abstract :
In this paper, we consider completely regular codes, obtained from perfect (Hamming) codes by lifting the ground field. More exactly, for a given Hamming code C of length n=(qm-1)/(q-1) over Fq with a parity check matrix Hm , we define a new linear code C(m,r) of length n over F(q)r, r ≥ 2, with this parity check matrix Hm. The resulting code C(m,r) is completely regular with covering radius ρ = min{r,m}. We compute the intersection numbers of such codes and we prove that Hamming codes are the only codes that, after lifting the ground field, result in completely regular codes. Finally, we also prove that extended perfect (Hamming) codes, for the case when extension increases their minimum distance, are the only codes that, after lifting the ground field, result in uniformly packed (in the wide sense) codes.
Keywords :
Hamming codes; linear codes; Hamming codes; completely regular codes; extended perfect codes; linear code; parity check matrix; uniformly-packed codes; Arrays; Binary codes; Indexes; Linear code; Orbits; Parity check codes; Vectors; Completely regular codes; Hamming codes; covering radius; extended Hamming codes; intersection numbers; uniformly packed codes;