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

Paul Dorbec, Michel Mollard


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.

Full Text: PDF