Perfect Codes in Cartesian Products of 2-Paths and Infinite Paths
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.