Title :
Error Codes for Arithmetic Operations
Author :
Garner, Harvey L.
Author_Institution :
Department of Electrical Engineering, University of Michigan, Ann Arbor, Mich.
Abstract :
This paper classifies error correcting codes for arithmetic and provides the necessary and sufficient conditions for the various code classes. Particular attention is given to the arithmetic properties of the codes. It is shown that the Brown codes and the Henderson codes are examples of a general class of nonseparate, nonsystematic codes. Henderson´s systematic code is shown to be the only systematic, nonseparate code. Finally, conditions are given for the existence of code classes for both radix complement and diminished radix complement coded arithmetic systems.
Keywords :
Algebra; Arithmetic; Artificial intelligence; Commutation; Concurrent computing; Error correction codes; Parallel processing; Research and development; Sufficient conditions; Testing;
Journal_Title :
Electronic Computers, IEEE Transactions on
DOI :
10.1109/PGEC.1966.264566