The Community for Technology Leaders
Green Image
Issue No. 11 - November (1983 vol. 32)
ISSN: 0018-9340
pp: 1047-1057
C.D. Thompson , Division of Computer Science, University of California
ABSTRACT
This paper surveys nine designs for VLSI circuits that compute N-element Fourier transforms. The largest of the designs requires O(N2 log N) units of silicon area; it can start a new Fourier transform every O(log N) time units. The smallest designs have about 1/Nth of this throughput, but they require only 1/Nth as much area.
INDEX TERMS
VLSI, Algorithms implemented in hardware, area-time complexity, computational complexity, FFT, Fourier transform, mesh-connected computers, parallel algorithms, shuffle-exchange network
CITATION
C.D. Thompson, "Fourier Transforms in VLSI", IEEE Transactions on Computers, vol. 32, no. , pp. 1047-1057, November 1983, doi:10.1109/TC.1983.1676155
106 ms
(Ver 3.1 (10032016))