Combined system-level redundancy and modular arithmetic for fault tolerant digital signal processing

William Kenneth Jenkins, B. A. Schnaufer, A. J. Mansen

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations

    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 languageEnglish (US)
    Title of host publicationProceedings - Symposium on Computer Arithmetic
    PublisherPubl by IEEE
    Pages18-35
    Number of pages18
    ISBN (Print)0780314018
    StatePublished - Jan 1 1993
    EventProceedings of the 1993 IEEE 11th Symposium on Computer Arithmetic - Windsor, Ont, Can
    Duration: Jun 29 1993Jul 2 1993

    Publication series

    NameProceedings - Symposium on Computer Arithmetic

    Other

    OtherProceedings of the 1993 IEEE 11th Symposium on Computer Arithmetic
    CityWindsor, Ont, Can
    Period6/29/937/2/93

      Fingerprint

    All Science Journal Classification (ASJC) codes

    • Software
    • Theoretical Computer Science
    • Hardware and Architecture

    Cite this

    Jenkins, W. K., Schnaufer, B. A., & Mansen, A. J. (1993). Combined system-level redundancy and modular arithmetic for fault tolerant digital signal processing. In Proceedings - Symposium on Computer Arithmetic (pp. 18-35). (Proceedings - Symposium on Computer Arithmetic). Publ by IEEE.