Efficient RNS-to-binary conversion using high-radix SRT division

A new Chinese remainder theorem (CRT)-based technique for the conversion of numbers in residue number system (RNS) format to binary representation is proposed that employs a high-radix SRT division-like architecture. The major benefit of the new technique is that it permits the efficient conversion of residue numbers with many moduli. A k-modulus RNS converter returning a w-bit result employs a([log₂ k]+1)-bit carry-propagate adder, a ROM with [log, k]+3 address bits, a (w+[log, k])-bit borrow-save subtracter, and a M -bit carry-propagate adder. This comprises less hardware than any other reported general modulus CRT-based converter