Efficient modulo extraction for CRT based residue to binary converters

RNS to binary conversion is a very critical task for an advantageous implementation of RNS based Digital Signal Processors (DSPs). This paper presents a new technique for the module extraction useful for the implementation of efficient Chinese Remainder Theorem (CRT) based converters. The method, based on the multiplication of the CRT terms by a power of two, greatly simplifies the extraction of the final modulo only requiring a look-up table access and two sums. The resulting structures appear very efficient in terms of speed and area occupancy.