Weight-Preserved Single-Error-Correcting Scheme for Binary Adders

A new single-error-correcting scheme for binary adders is devised in this paper. A new weight function [called the Arithmetic Series Weight Function (ASWF)] of binary integers is defined. By using this weight function, a simple weight-preserved relation among the operands, sums and carries of binary adders is obtained. The error-correcting scheme is based on this relation. The redundancy of this scheme is comparable to that of the other error-control techniques in binary computer arithmetic. Moreover, the error-correcting procedure is simple and can be carried out by solving a simple algebraic equation involving only additive operations.