DocumentCode :
1340908
Title :
Error Detecting and Correcting Binary Codes for Arithmetic Operations
Author :
Brown, David T.
Author_Institution :
IBM Product Development Lab., Poughkeepsie, N. Y
Issue :
3
fYear :
1960
Firstpage :
333
Lastpage :
337
Abstract :
The most important property of the codes derived in this paper is that two numbers, i and j, have coded forms, C(i) and C(j) that when added in a conventional binary adder, give a sum C(i)+C(j) that differs from C(i+j), the code for the sum, by (at most) an additive constant. This makes possible the detection and/or correction of errors committed by the arithmetic element of a computer. In addition, messages can be coded and decoded and errors can be detected and corrected by arithmetic procedures, making it possible to elininate some or all of the special-purpose equipment usually associated with error-detecting or correcting codes. This property may make these codes useful for data transmission as well as for computation.
Keywords :
Adders; Additives; Binary codes; Computer errors; Data communication; Decoding; Digital arithmetic; Equations; Error correction; Error correction codes;
fLanguage :
English
Journal_Title :
Electronic Computers, IRE Transactions on
Publisher :
ieee
ISSN :
0367-9950
Type :
jour
DOI :
10.1109/TEC.1960.5219855
Filename :
5219855
Link To Document :
بازگشت