Codes from the incidence matrices and line graphs of Hamming graphs Hk(n, 2) for k ≥ 2

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.

[1]  Jennifer D. Key,et al.  Information sets and partial permutation decoding for codes from finite geometries , 2006, Finite Fields Their Appl..

[2]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[3]  J. Macwilliams Permutation decoding of systematic codes , 1964 .

[4]  Mohammed S. EL-Atrash,et al.  Linear Codes over Finite Fields , 2018, Designs from Linear Codes.

[5]  Rita Procesi,et al.  Codes and groups , 2006 .

[6]  Washiela Fish,et al.  Codes from incidence matrices and line graphs of Hamming graphs , 2010, Discret. Math..

[7]  Daniel M. Gordon Minimal permutation sets for decoding the binary Golay codes , 1982, IEEE Trans. Inf. Theory.

[8]  A. Neumaier,et al.  Distance Regular Graphs , 1989 .

[9]  H. Whitney Congruent Graphs and the Connectivity of Graphs , 1932 .

[10]  Richard M. Wilson,et al.  A course in combinatorics , 1992 .

[11]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[12]  Jamshid Moori,et al.  Codes associated with triangular graphs and permutation decoding , 2010, Int. J. Inf. Coding Theory.

[13]  Jennifer D. Key,et al.  Designs and their codes , 1992, Cambridge tracts in mathematics.

[14]  Bernardo Gabriel Rodrigues,et al.  Codes from lattice and related graphs, and permutation decoding , 2010, Discret. Appl. Math..

[15]  Washiela Fish,et al.  Binary codes from the line graph of the n-cube , 2010, J. Symb. Comput..

[16]  Jennifer D. Key,et al.  Partial permutation decoding for codes from finite planes , 2005, Eur. J. Comb..

[17]  René Peeters On the p-Ranks of the Adjacency Matrices of Distance-Regular Graphs , 2002 .

[18]  Washiela Fish,et al.  Graphs, designs and codes related to the n-cube , 2009, Discret. Math..

[19]  Hans-Joachim Kroll,et al.  PD-sets for the codes related to some classical varieties , 2005, Discret. Math..