Convolution Computer
Heuft, R.W.
Little, W.D.
Department of Electrical Engineering, University of Waterloo;
This paper appears in: Computers, IEEE Transactions on
Publication Date: Aug. 1980
Volume: C-29,
Issue: 8
On page(s): 738-740
ISSN: 0018-9340
Digital Object Identifier: 10.1109/TC.1980.1675658
Current Version Published: 2006-08-21
Abstract
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
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
