Codes from the incidence matrices and line graphs of Hamming graphs $H^k(n,2)$ for $k \geq 2$
Jennifer D. Key - Department of Mathematics and Applied Mathematics, University of the Western Cape, 7535 Bellville, South Africa (email)
Abstract: We examine the $p$-ary codes, for any prime $p$, that can be obtained from incidence matrices and line graphs of the Hamming graphs, $H^k(n,m)$, for $k \geq 2$. For $m=2$, we obtain the main parameters of the codes from the incidence matrices, including the minimum weight and the nature of the minimum words. We show that all the codes can be used for full permutation decoding.
Keywords: Hamming graphs, codes, permutation decoding.
Received: May 2010; Revised: June 2010; Published: May 2011.
2011 Impact Factor.462