On Perfect Binary Arithmetic Codes Which Can Correct Two Errors or More

Antoine C. Lobstein 1
1Centre National de la Recherche Scientifique, URA 251, Télécom Paris, Département Informatique, 46 rue Barrault, 75634 Paris Cedex 13, France.

Abstract

We state here that, for modulus \(m\) odd and less than \(2^{29}+2^{27} – 1\), no (nontrivial) perfect binary arithmetic code, correcting two errors or more, exists (this is to be taken with respect to the Garcia-Rao modular distance). In particular, in the case \(m = 2^n \pm 1\), which is most frequently studied, no such code exists for \(m < 2^{33} – 1\).