DocumentCode
3261632
Title
Concurrent error detection in sequential circuits implemented using FPGAs with embedded memory blocks
Author
Krasniewski, Andrzej
Author_Institution
Inst. of Telecommun., Warsaw Univ. of Technol., Poland
fYear
2004
fDate
12-14 July 2004
Firstpage
67
Lastpage
72
Abstract
We propose a low-overhead concurrent error detection scheme for a sequential circuit implemented using an FPGA with embedded memory blocks (EMBs). The presented scheme is proven to detect each permanent or transient fault associated with a single input or output of any component of the circuit that leads to an incorrect state transition. Such faults are detected with no latency. Our technique requires significantly less extra logic than the earlier proposed schemes for concurrent error detection in sequential circuits. For a large percentage of the examined benchmark circuits, no extra EMBs and just 3 extra LUTs are needed; for other circuits, the number of extra EMBs is quite limited - on average, an overhead in terms of the number of EMBs is 13.6%.
Keywords
error detection; field programmable gate arrays; finite state machines; integrated memory circuits; logic design; sequential circuits; table lookup; EMB; FPGA; LUT; embedded memory blocks; finite state machines; incorrect state transition; low-overhead concurrent error detection; permanent faults; sequential circuits; transient faults; Circuit faults; Electrical fault detection; Fault detection; Field programmable gate arrays; Logic devices; Programmable logic arrays; Random access memory; Registers; Sequential circuits; Table lookup;
fLanguage
English
Publisher
ieee
Conference_Titel
On-Line Testing Symposium, 2004. IOLTS 2004. Proceedings. 10th IEEE International
Print_ISBN
0-7695-2180-0
Type
conf
DOI
10.1109/OLT.2004.1319661
Filename
1319661
Link To Document