Contents

-

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 229+2271, 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=2n±1, which is most frequently studied, no such code exists for m<2331.