DocumentCode :
2202626
Title :
Design of real-number checksum codes using shared partial computation for CED in linear DSP systems
Author :
Nguyen, Huy ; Chatterjee, Abhijit
Author_Institution :
Georgia Inst. of Technol., Atlanta, GA, USA
fYear :
2002
fDate :
2002
Firstpage :
61
Lastpage :
66
Abstract :
We introduce a framework for the design of low-overhead real-number checksum codes for concurrent error detection in linear DSP systems. Low overhead is achieved by using shared partial computations between the DSP system and its checking circuitry. The main issue is concerned with how the partial computations are shared without compromising fault coverage since any sharing can introduce errors into both the DSP system and its checking circuitry. While exploring the design space, fast fault coverage estimators are used. For hardware-shared implementations, we obtain fault coverage exceeding 95%, with average computation overhead of only 15%. When sharing of intermediate computations in the flow-graph is implemented, we obtain 20% reduction in the number of arithmetic operations without loss of fault coverage.
Keywords :
data flow graphs; digital arithmetic; digital signal processing chips; error detection; error detection codes; computation noise; concurrent error detection; fault coverage; flow graph sharing; flow-graph; hardware-shared implementations; linear DSP systems; matrix notation; real-number checksum codes; shared partial computation; state-space notation; Circuit faults; Concurrent computing; Digital signal processing; Discrete Fourier transforms; Equations; Fault detection; Hardware; Space exploration; System testing; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
On-Line Testing Workshop, 2002. Proceedings of the Eighth IEEE International
Print_ISBN :
0-7695-1641-6
Type :
conf
DOI :
10.1109/OLT.2002.1030185
Filename :
1030185
Link To Document :
بازگشت