The combinatorics seminar at KTH

December 2, 2009

Ivan Mogilnykh (Sobolev Institute): Weak isometries of Preparata codes

Abstract:
The talk is about some structural properties of one important class of error-correcting codes, namely Preparata codes.

Let $C_1$ and $C_2$ be codes with code distance $d$. A mapping $J:C_1 \to C_2$, such that for any $x,y$ from $C_1$ the equality $d(x,y)=d$ holds if and only if $d(J(x),J(y)) = d$ is called a {\em weak isometry}. Obviously two codes are weakly isometric if and only if the minimal distance graphs of these codes are isomorphic.

We prove that any weak isometry of two (punctured) Preparata codes is an isometry. As a consequence, two Preparata codes of length $n$, $n\ge 2^{12}$, have isomorphic minimum distance graphs if and only if these codes are equivalent. The analogous result is obtained for punctured Preparata codes of length at least $2^{10}-1$.

Back to the combinatorics seminar