Probabilistic methods for self-correcting hardware design

This paper presents several ways for extending the scope of program self2correction methods, based on
the “random self2reducibility” property, to hardware design. The concept can be utilized for both analog and digital
hardware2design. The extension is based on sampling, polynomial2interpolation, and error2correcting codes. In
particular, the authors suggest using the well2known reconstruction of real2numerical functions for correcting faults
remaining in analog and digital hardware, e. g., arithmetic logic units (ALU), after manufacturing testing. The
present approach can complement the state2of2the2art technique o