RNS multiplication/sum-of-squares units

Digital signal processing and multimedia applications often profit from the use of a residue number system. Among the most commonly used moduli, in such systems, are those of 2ⁿ-1 and 2ⁿ+1 forms and among the most commonly used operations are multiplication and sum-of-squares. These operations are currently performed using distinct design units and/or consecutive machine cycles. Novel architectures for combined units that perform modulo 2ⁿ-1/diminished-1 modulo 2ⁿ+1 multiplication or sum-of-squares depending on the value of a control signal are proposed