Name: Fourier Transforms in VLSI
Creator: Thompson, Clark D.
Keywords: Analysis of algorithms and problem complexity, Fourier transform, mesh-connected computers, 0202 electrical engineering, electronic engineering, information engineering, parallel algorithms, 02 engineering and technology, algorithms implemented in hardware, Algorithms in computer science, area-time complexity, shuffle- exchange network

Fourier transforms in VLSI

descriptionPublicationkeyboard_double_arrow_right Article 01 Nov 1983Publisher:Institute of Electrical and Electronics Engineers (IEEE)Journal:IEEE Transactions on Computers, volume C-32, pages 1,047-1,057 (issn: 0018-9340, eissn: 2326-3814,

Authors: Thompson, Clark D.;

doi: 10.1109/tc.1983.1676155

Fourier Transforms in VLSI

- Summary
- Subjects
- Metrics

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.

Related Organizations

University of California, Berkeley
United States
Southern California University of Health Sciences
United States

Keywords

Analysis of algorithms and problem complexity, Fourier transform, mesh-connected computers, parallel algorithms, algorithms implemented in hardware, Algorithms in computer science, area-time complexity, shuffle- exchange network, FFT, VLSI

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	132
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%