### 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, system-level concepts which are frequently used in commercial fault tolerant computers, 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. Due to the fact that 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. The variable word length concept is demonstrated through computer simulation.

Original language | English (US) |
---|---|

Title of host publication | Proceedings - Symposium on Computer Arithmetic |

Publisher | Publ by IEEE |

Pages | 18-35 |

Number of pages | 18 |

ISBN (Print) | 0780314018 |

State | Published - Jan 1 1993 |

Event | Proceedings of the 1993 IEEE 11th Symposium on Computer Arithmetic - Windsor, Ont, Can Duration: Jun 29 1993 → Jul 2 1993 |

### Publication series

Name | Proceedings - Symposium on Computer Arithmetic |
---|

### Other

Other | Proceedings of the 1993 IEEE 11th Symposium on Computer Arithmetic |
---|---|

City | Windsor, Ont, Can |

Period | 6/29/93 → 7/2/93 |

### Fingerprint

### All Science Journal Classification (ASJC) codes

- Software
- Theoretical Computer Science
- Hardware and Architecture

### Cite this

*Proceedings - Symposium on Computer Arithmetic*(pp. 18-35). (Proceedings - Symposium on Computer Arithmetic). Publ by IEEE.