Perfect Codes in Cartesian Products of 2-Paths and Infinite Paths

  • Paul Dorbec
  • Michel Mollard

Abstract

We introduce and study a common generalization of 1-error binary perfect codes and perfect single error correcting codes in Lee metric, namely perfect codes on products of paths of length 2 and of infinite length. Both existence and nonexistence results are given.

Published
2005-11-29
Article Number
R65