This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Semisystolic Array Implementation of Circular, Skew Circular, and Linear Convolutions
February 1985 (vol. 34 no. 2)
pp. 190-196
O. Ersoy, Central Institute for Industrial Research
Semisystolic array implementation of circular and linear convolutions in one and multidimensions are discussed. The common feature of the various architectures studied is the broadcasting of the input sequence to the cells of the array. In the case of circular convolutions, there is also circular communication between the cells. A circular convolution of period N can be calculated in N time steps whereas the response time for the computation of N outputs of linear convolution with finite weight and data vectors is also N time steps without initial delay.
Index Terms:
VLSI, Convolution, FFT algorithms, parallel processing, semisystolic arrays, Toeplitz forms
Citation:
O. Ersoy, "Semisystolic Array Implementation of Circular, Skew Circular, and Linear Convolutions," IEEE Transactions on Computers, vol. 34, no. 2, pp. 190-196, Feb. 1985, doi:10.1109/TC.1985.1676558
Usage of this product signifies your acceptance of the Terms of Use.