DocumentCode
3212997
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
fYear
1998
fDate
24-26 Apr 1998
Firstpage
397
Lastpage
400
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Southeastcon '98. Proceedings. IEEE
Conference_Location
Orlando, FL
Print_ISBN
0-7803-4391-3
Type
conf
DOI
10.1109/SECON.1998.673378
Filename
673378
Link To Document