Title :
A novel fault-model for regular and irregular parallel-prefix adders
Author :
Arjhan, Chanyutt ; Deshmukh, Raghvendra G.
Author_Institution :
Div. of Electr. & Comput. Sci. & Eng., Florida Inst. of Technol., Melbourne, FL, USA
Abstract :
In this paper a new fault-detection model, pair faults (pf), is presented to show that the entire `O´ carry-tree of Brent-Kung adder is testable contrary to Becker´s proof. This model is also used to detect multiple faults for both regular and irregular carry-tree layouts. There are n+1 test patterns which can be applied (n is the operand width) through pipelining the primary inputs of the carry-tree. For this purpose, three new lemmas, one pf-model and their proofs are presented
Keywords :
adders; fault diagnosis; parallel architectures; pipeline arithmetic; trees (mathematics); Brent-Kung adder; O carry-tree; fault-detection model; irregular layouts; multiple faults; operand width; pair faults; parallel-prefix adders; pipelining; regular layouts; Computer science; Fault detection; Testing;
Conference_Titel :
Southeastcon '98. Proceedings. IEEE
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-4391-3
DOI :
10.1109/SECON.1998.673378
