DocumentCode :
837952
Title :
2D systolic solution to discrete Fourier transform
Author :
Jones, K.J.
Author_Institution :
Plessey Avionics Ltd., Havant, UK
Volume :
136
Issue :
3
fYear :
1989
fDate :
5/1/1989 12:00:00 AM
Firstpage :
211
Lastpage :
216
Abstract :
A number of systolic architectures have appeared over the past few years for performing the discrete Fourier transform (DFT) and fast Fourier transform (FFT) algorithms, using both linear and orthogonal processing networks. The paper shows how a rectangular array of N CORDIC (co-ordinate digital computer) processing elements can be used to carry out an efficient two-dimensional systolic implementation of the N-point DFT, offering highly attractive throughput rates in relation to other N-processor solutions, such as the conventional linear systolic array.
Keywords :
fast Fourier transforms; parallel processing; 2D systolic solution; CORDIC; co-ordinate digital computer; discrete Fourier transform; fast Fourier transform; processing networks;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
Publisher :
iet
ISSN :
0143-7062
Type :
jour
Filename :
18970
Link To Document :
بازگشت