No label defined (Q4500972)

The problem of distance-regularity for perfect binary codes is considered. A code is distance-invariant if the number \(A_{i}(n)\) of all codewords on distance \(i\) from the fixed codeword does not depend on the choice of the codeword. It is known that a perfect binary code is distance-invariant. A binary code of length \(n\) is distance-regular if, for all codewords \(\alpha, \beta\) and all integers \(i,j \in \{1,\dots,n\}\), the number of codewords \(\gamma\) such that \(d(\alpha, \gamma) = i\), \ \(d(\beta, \gamma) = j\), does not depend on the choice of \(\alpha, \beta\) but only on \(d(\alpha, \beta)\). It is established that, regardless of distance-invariancy, all perfect binary codes with distance 3 are not distance-regular except the Hamming codes of length 3 and 7. For the entire collection see [Zbl 0918.00043].