Matrix mixed-radix conversion for RNS arithmetic architectures

The author describes an improved technique for transforming a residue number into a mixed-radix weighted representation using matrix techniques. The mixed-radix digits of the proposed conversion procedure are factorized into a product of two terms each. One term is invariant and predetermined, while the other is variable and depends on the particular residue number being converted. In comparison with previous conversion techniques, the proposed conversion method achieves a considerable reduction in the number of arithmetic multiplications needed during the conversion process.<>