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.