Residue Number System Based Implementation

  • Manesh Mehendale
  • Sunil D. Sherlekar


Residue Number System (RNS) based implementation of DSP algorithms have been presented in the literature [29, 30, 92] as a technique for high speed realization. In a Residue Number System (RNS), an integer is represented as a set of residues with respect to a set of integers called the Moduli. Let (m 1, m 2, m 3, ..., m n) be a set of relatively prime integers called the Moduli set. An integer X can be represented as X = (X 1, X 2, X 3, ... , X n) where
$$ {X_i} = \left( X \right)\;modulo\;{m_i}\;for\;i = 1,2, \ldots ,n $$
we use notation X i to represent |X|mi the residue of X w.r.t mi. Given the moduli set, the dynamic range(M) is given by the LCM of all the moduli. If the elements are pair-wise relatively prime, the dynamic range is equal to the product of all the moduli [92]. The bit-precision of a given moduli set is
$$ bits = lo{g_2}\left( M \right) $$
where M is the dynamic range of the given moduli set. So, the moduli set is determined based on the bit-precision needed for the computation. For example, for 19-bit precision the moduli set 5,7,9,11,13,16 can be used [87].


Residue Number System Coefficient Optimization Area Improvement Redundancy Elimination Reduce Power Dissipation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Manesh Mehendale
    • 1
  • Sunil D. Sherlekar
    • 2
  1. 1.Texas Instruments (India), Ltd.USA
  2. 2.Silicon Automation Systems Ltd.USA

Personalised recommendations