The digit parallel method for fast RNS to weighted number system conversion for specific moduli (2/sup k/-1,2/sup k/,2/sup k/+1)

摘要

Residue number systems have computational advantages for addition and multiplication since operations on residue digits are performed independently and so these processes can be performed in parallel. However other operations such as input/output conversions are significantly more difficult. A method for conversion from a specific residue number system with moduli of the form (2/sup k/-1,2/sup k/,2/sup k/+1) to a weighted number system is presented here. The digit parallel method is significant, in that the largest number which must be handled is of the same order as the moduli, the digits of the result are calculated in parallel, and the required moduli operations are accomplished with addition or subtraction of a constant.