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

摘要

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