Efficient RNS to binary conversion using high-radix SRT division

This paper proposes a new CRT-based technique for the conversion of residue numbers to binary representation that employs a high-radix radix r SRT division-like architecture. The major benefit of the new technique is that it permits the efficient, low-latency conversion of residue numbers with many moduli. A k-modulus RNS converter returning a w-bit result employs k+1 ROM's with restricted address space, a k-input carry-save addition tree, a (2 log/sub 2/r)-bit carry-propagate adder, and one (w+log/sub 2/k)-bit carry-propagate subtractor. This comprises, to our knowledge, less hardware than any other reported general modulus CRT-based converter.