Efficient RNS-to-binary conversion using high-radix SRT division
- « Previous Article
- Table of contents
- Next Article »
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 (⌈log2 k⌉+1)-bit carry–propagate adder, a ROM with ⌈log2 k⌉+3 address bits, a (w+⌈log2 k⌉)-bit borrow–save subtractor, and a w-bit carry–propagate adder. This comprises less hardware than any other reported general modulus CRT-based converter.