VLSI residue arithmetic architecture for signal processing applications

Residue number arithmetic is a technique for mapping an integer computation into several parallel and independent computations requiring much shorter wordlengths. In this paper the authors present an architecture for carrying out modulo arithmetic in a practically useful residue number system. An important feature of this is that it allows a single hardware design to be used for all moduli. They describe an application of this architecture for computing inner-products in convolutions, transforms and matrix-vector operations