The Community for Technology Leaders
Green Image
A description of an architecture capable of computing two-dimensional fast Fourier transforms on a 256*256 pixel image at a rate of 30 images per second is presented. The architecture consists of a small number of basic building blocks which may be repeated to yield any desired performance. To achieve video rate performance, 16 butterfly processors, arranged as four coupled clusters of four pro
video rate; fast Fourier transform processor; architecture; fast Fourier transforms; video rate performance; butterfly processors; parallelism; pipelining; computer architecture; computerised picture processing; fast Fourier transforms; parallel architectures; pipeline processing.

J. McDonald, R. Steinvorth and G. Taylor, "An Architecture for a Video Rate Two-Dimensional Fast Fourier Transform Processor," in IEEE Transactions on Computers, vol. 37, no. , pp. 1145-1148, 1988.
80 ms
(Ver 3.3 (11022016))