Ultra-highly parallel residue arithmetic VLSI system

The authors present a novel multiple-valued residue arithmetic VLSI system. The multiple-valued residue digit coding based on the pseudo-primitive root permits highly parallel arithmetic operations. Furthermore, these circuits can be effectively implemented through the use of the multiple-valued bidirectional current-mode circuits. As a result, an ultrahigh-speed arithmetic VLSI system can be realized because of its high degree of parallelism. In the proposed residue arithmetic circuit, three-operand multiplication-addition can always be performed within a fixed delay time of the module because of its high degree of parallelism. Furthermore, the hardware complexity is greatly reduced due to the regularity of the structure and the use of multiple-valued logic.