Title :
Combined system-level redundancy and modular arithmetic for fault tolerant digital signal processing
Author :
Jenkins, W.K. ; Schnaufer, B.A. ; Mansen, A.J.
Author_Institution :
Coordinated Sci. Lab., Urbana, IL, USA
fDate :
29 Jun-2 Jul 1993
Abstract :
This paper proposes combining system-level modular redundancy with the arithmetic modularity of residue number system (RNS) arithmetic to achieve fault tolerance in high speed digital signal processing (DSP) systems. Double, triple, and quadruple modular redundancy are combined with RNS modularity for realizing important DSP computational kernels. The discussion includes the development of the serial-by-modulus (SBM) RNS architecture in which residue digits are processed sequentially in circuits that handle only one modular operation at a given time, thereby sacrificing speed for circuit simplicity. As a potential application of the SBM concept, a variable-word-length sum-of-products signal processing kernel is developed based on a serial-by-modulus RNS architecture. Because the RNS is not a weighted number representation, if the instantaneous dynamic range requirement can be estimated it may be possible to perform the computation with only enough residue digits to provide the necessary dynamic range
Keywords :
fault tolerant computing; redundancy; residue number systems; signal processing; fault tolerant digital signal processing; modular arithmetic; modular redundancy; residue number system; serial-by-modulus; system-level redundancy; Computer architecture; Digital arithmetic; Digital signal processing; Dynamic range; Error correction; Fault detection; Fault tolerant systems; Hardware; Kernel; Redundancy;
Conference_Titel :
Computer Arithmetic, 1993. Proceedings., 11th Symposium on
Conference_Location :
Windsor, Ont.
Print_ISBN :
0-8186-3862-1
DOI :
10.1109/ARITH.1993.378112