A Bus-Oriented Multiprocessor Fast Fourier Transform

Douglas L. Jones; Henrik V. Sorensen

doi:10.1109/78.98011

A Bus-Oriented Multiprocessor Fast Fourier Transform

Douglas L. Jones, Henrik V. Sorensen

Research output: Contribution to journal › Article › peer-review

Abstract

A bus-oriented multiprocessor architecture specialized for computation of the discrete Fourier transform (DFT) of a length N = 2″ 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 busses, 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.

Original language	English (US)
Pages (from-to)	2547-2552
Number of pages	6
Journal	IEEE Transactions on Signal Processing
Volume	39
Issue number	11
DOIs	https://doi.org/10.1109/78.98011
State	Published - Nov 1991
Externally published	Yes

ASJC Scopus subject areas

Signal Processing
Electrical and Electronic Engineering

Online availability

10.1109/78.98011

Library availability

Discover UIUC Full Text

Cite this

@article{5515af51a96f4b4c82cc9c80e1c49550,

title = "A Bus-Oriented Multiprocessor Fast Fourier Transform",

abstract = "A bus-oriented multiprocessor architecture specialized for computation of the discrete Fourier transform (DFT) of a length N = 2″ 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 busses, 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.",

author = "Jones, {Douglas L.} and Sorensen, {Henrik V.}",

year = "1991",

month = nov,

doi = "10.1109/78.98011",

language = "English (US)",

volume = "39",

pages = "2547--2552",

journal = "IEEE Transactions on Signal Processing",

issn = "1053-587X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "11",

}

TY - JOUR

T1 - A Bus-Oriented Multiprocessor Fast Fourier Transform

AU - Jones, Douglas L.

AU - Sorensen, Henrik V.

PY - 1991/11

Y1 - 1991/11

N2 - A bus-oriented multiprocessor architecture specialized for computation of the discrete Fourier transform (DFT) of a length N = 2″ 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 busses, 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.

AB - A bus-oriented multiprocessor architecture specialized for computation of the discrete Fourier transform (DFT) of a length N = 2″ 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 busses, 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.

UR - http://www.scopus.com/inward/record.url?scp=0026258702&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026258702&partnerID=8YFLogxK

U2 - 10.1109/78.98011

DO - 10.1109/78.98011

M3 - Article

AN - SCOPUS:0026258702

SN - 1053-587X

VL - 39

SP - 2547

EP - 2552

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

IS - 11

ER -

A Bus-Oriented Multiprocessor Fast Fourier Transform

Abstract

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this