VLSI Implementation of Digital Fourier Transforms

The construction of Fast Fourier Transform (FFT) processors is discussed. Pipeline and parallel-pipeline organizations are developed and are shown to meet the constraints imposed by VLSI. Various circuit technologies for the construction of these processors are compared, and the description of a set...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Despain,A, Sequin,C, Thompson,C, Wold,E, Lioupis,D
Format:	Report
Sprache:	eng
Schlagworte:	ALGORITHMS Computer Hardware DIGITAL COMPUTERS Digital fourier transforms FAST FOURIER TRANSFORMS FOURIER TRANSFORMATION INTEGRATED CIRCUITS PARALLEL PROCESSING PARALLEL PROCESSORS PROCESSING EQUIPMENT SCALE SERIAL PROCESSORS SIGNAL PROCESSING VECTOR ANALYSIS VLSI(Very Large Scale Integration)
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	The construction of Fast Fourier Transform (FFT) processors is discussed. Pipeline and parallel-pipeline organizations are developed and are shown to meet the constraints imposed by VLSI. Various circuit technologies for the construction of these processors are compared, and the description of a set of NMOS chips are given. A technique for reducing the latency of the adders internal to the chips is also presented. Finally, a broad set of possible FFT organizations is discussed. (Author)