A new residue to decimal converter

The Chinese Remainder Theorem, or CRT, is investigated in the context of its architecture. A novel architecture based on radix 2^shardware is developed. By propedy managing a stack of system-wide carry bits, a CRT can be efficiently designed. The developed method is compared to more traditional techniques and is found to have a significantly reduced hardware budget.