THE DIGIT PARALLEL METHOD FOR FAST RNS TO WEIGHTED NUMBER SYSTEM CONVERSION FOR SPECIFIC MODULI (2(K)-1,2(K),2(K)+1)

Residue number systems have computational advantages for addition and multiplication since operations on residue digits are performed indepe ndently and so these processes can be performed in parallel. However o ther operations such as input/output conversions are significantly mor e difficult. A method for conversion from a specific residue number sy stem with moduli of the form (2(k) - 1, 2(k), 2(k) + 1) to a weighted number system is presented here. The digit parallel method is signific ant, in that the largest number which must be handled is of the same o rder as the moduli, the digits of the result are calculated in paralle l, and the required moduli operations are accomplished with addition o r subtraction of a constant.