METHODS AND APPARATUS FOR UNIT-DISTANCE COUNTING AND ERROR-DETECTION

摘要

A large class of multiple-error-correcting unit-distance counting codes and associated coding apparatus are presented. The class of codes includes the Gray codes, the Kautz codes, and the twisted ring counter codes as subclasses. The class of codes is of special importance because it is generated by counting circuitry which can be simply implemented. Furthermore, a subset of the codes has an easily determined conversion relationship to the ordinary binary counting codes that can be used as the basis for a simple error-detection method.