This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Convolution Computer
August 1980 (vol. 29 no. 8)
pp. 738-740
R.W. Heuft, Department of Electrical Engineering, University of Waterloo
A special purpose computer is described to evaluate the discrete convolution of two sequences of numbers. This computer abandons the traditional model of convolution as a series of inner products which, for input sequences of length n, requires n multipliers and (n - 1) adders to complete a convolution calculation in (2n - 1) time steps. Instead, it is shown that by reorganizing the algorithm, n interconnected processing units are able to evaluate a convolution in n time steps. Each processing unit consists of a multiplier, an adder, and the necessary buffers. In addition to providing increased throughput, the proposed organization results in a highly modular structure with a well defined interconnection pattern.
Index Terms:
modular structure signal processor, Convolution, fast algorithm, large-scale integration (LSI)
Citation:
R.W. Heuft, W.D. Little, "Convolution Computer," IEEE Transactions on Computers, vol. 29, no. 8, pp. 738-740, Aug. 1980, doi:10.1109/TC.1980.1675658
Usage of this product signifies your acceptance of the Terms of Use.