Issue No. 12 - December (1996 vol. 45)

ISSN: 0018-9340

pp: 1345-1355

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.545965

ABSTRACT

<p><b>Abstract</b>—Inherently parallel arithmetic based on the residue number system (RNS) lends itself very well to implementation of high-speed digital signal processing (DSP) hardware. In most cases, DSP computations can be decomposed to the inner product form <tmath>$Y=\sum\nolimits_{i=0}^{N-1} {C_iX_i}$</tmath>. Therefore, implementation of the inner product computation over finite rings is of paramount importance for RNS-based DSP hardware.</p><p>Recently, periodic properties of residues of powers of 2 have been found useful in designing residue arithmetic circuits. This paper presents a deeper insight to the periodicity concepts by applying abstract algebra and number theory methods. Advantage is taken of the fact that the set <tmath>${\bf Z}_m^+=\{1,\,\,2,\,\,\ldots ,m-1\}$</tmath> splits completely, with respect to some <tmath>$g\in {\bf Z}_m^+$</tmath>, into sets which are closed under multiplication by <it>g</it> modulo <it>m</it>. Properties of such a decomposition of <tmath>${\bf Z}_m^+$</tmath> are investigated and the theory is applied to develop new fixed-coefficient inner product circuits for finite-ring arithmetic. The new designs are almost exclusively composed of full adders and they can easily be pipelined to achieve very high throughput. A VLSI implementation study of the new inner product circuits is presented. It shows that, compared with the best method known to date, both smaller area requirements and higher throughput are achieved.</p>

INDEX TERMS

Computer arithmetic, digital signal processing, inner product computation, residue number system, VLSI design.

CITATION

Artur Wrzyszcz, Erik L. Dagless, David Milford, "A New Approach to Fixed-Coefficient Inner Product Computation Over Finite Rings",

*IEEE Transactions on Computers*, vol. 45, no. , pp. 1345-1355, December 1996, doi:10.1109/12.545965