A bus-oriented multiprocessor fast Fourier transform

Author

Jones, Douglas L. ; Sorensen, Henrik V.

Author_Institution

Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA

Volume

39

Issue

11

fYear

1991

fDate

11/1/1991 12:00:00 AM

Firstpage

2547

Lastpage

2552

Abstract

A bus-oriented multiprocessor architecture specialized for computation of the discrete Fourier transform (DFT) of a length N =2^M sequential data stream is developed. The architecture distributes computation and memory requirements evenly among the processors and allows flexibility in the number of processors and in the choice of a fast Fourier transform (FFT) algorithm. With three buses, the bus bandwidth equals the input data rate. A single time-multiplexed bus with a bandwidth of three times the input data rate can alternatively be used. The architecture requires processors that have identical hardware, which makes it more attractive than the cascade (pipeline) FFT for multiprocessor implementation

Keywords

computerised signal processing; fast Fourier transforms; multiprocessing systems; DFT; FFT; bus-oriented multiprocessor architecture; digital signal processing; discrete Fourier transform; fast Fourier transform; sequential data stream; single time-multiplexed bus; 1f noise; Computer architecture; Discrete Fourier transforms; Fast Fourier transforms; Image analysis; Integral equations; Jacobian matrices; Narrowband; Probability distribution; Signal analysis;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.98011

Filename

98011