Digital-parallel residue-binary conversion

A method for residue-number-system- (RNS-) to-weighted-binary-number system (-BNS) conversion for moduli of the form 2k-1, 2k, 2k+1 is presented. The conversion method, which is called the Srinivasan-Gallaher (SG) method, is an application of work by P. Srinivasan et al. on division by 2ⁿ -1 and 2ⁿ+1. Specifically, the method for computing remainders is reversed to provide a convenient digit-parallel RNS-to-binary conversion procedure. In comparison with other methods recently presented in the literature, this technique is faster and requires less area for implementation. After the SG method is described and proved, this and other conversion approaches are classified and compared