DocumentCode
1079903
Title
A fast Fourier transform global, highly parallel processor
Author
Bergland, G.D. ; Wilson, D.E.
Author_Institution
Bell Telephone Laboratories, Inc. Whippany, N.J.
Volume
17
Issue
2
fYear
1969
fDate
6/1/1969 12:00:00 AM
Firstpage
125
Lastpage
127
Abstract
A fast Fourier transform (FFT) algorithm is presented for an unstructured, parallel ensemble of computing elements with global control. The procedure makes efficient use of a fixed-size memory and minimizes data transmission between computing elements. Included are some practical considerations of the trade-offs between element utilization and gain of computing speed via parallelism.
Keywords
Arithmetic; Computer aided instruction; Computer architecture; Concurrent computing; Fast Fourier transforms; Integrated circuit technology; Laboratories; Large scale integration; Parallel processing; Telephony;
fLanguage
English
Journal_Title
Audio and Electroacoustics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9278
Type
jour
DOI
10.1109/TAU.1969.1162039
Filename
1162039
Link To Document