A vector implementation of the Fast Fourier Transform algorithm-Reference-Cited by-同舟云学术

A vector implementation of the Fast Fourier Transform algorithm

Published:1981 Issue:153 Volume:36 Page:189-191
ISSN:0025-5718
Container-title:Mathematics of Computation
language:en
Short-container-title:Math. Comp.

Author:

Fornberg Bengt

Abstract

A recent article in this journal by D. G. Korn and J. J. Lambiotte, Jr. discusses implementations of the FFT algorithm on the CDC STAR-100 vector computer. The ’Pease’-algorithm is recommended in cases when only a few transforms can be performed simultaneously. We show how the use of a different algorithm and of trigonometric tables will lead to more than three times faster execution times. The times for large transforms increase only about 39

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Link

http://www.ams.org/mcom/1981-36-153/S0025-5718-81-99783-0/S0025-5718-81-99783-0.pdf

Reference6 articles.

1. Computing the fast Fourier transform on a vector computer;Korn, David G.;Math. Comp.,1979

2. An algorithm for the machine calculation of complex Fourier series;Cooley, James W.;Math. Comp.,1965

3. W. T. Cochran et al., "What is the Fast Fourier Transform?," IEEE Trans. Audio Electroacoust., v. Au-15, 1967, pp. 45-55.

4. M. C. Pease, "An adaption of the Fast Fourier Transform for parallel processing," J. Assoc. Comput. Mach., v. 15, 1968, pp. 253-264.

5. A generalization of the fast Fourier transform;Glassman, J. A.;IEEE Trans. Comput.,1970

Cited by 23 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Integral Transforms;Wiley StatsRef: Statistics Reference Online;2014-09-29

2. Integral Transforms;Encyclopedia of Statistical Sciences;2006-08-15

3. References;Computer Solution of Large Linear Systems;1999

4. Tensor Product;Signal Processing and Digital Filtering;1997

5. An Implementation of Multiple and Multivariate Fourier Transforms on Vector Processors;SIAM Journal on Scientific Computing;1995-03