FAST FOURIER TRANSFORM AND ITS APPLICATIONS

被引：336

作者：

COOLEY, JW

LEWIS, PAW

WELCH, PD

机构：

[1] IBM Watson Research Center Yorktown Heights, N.Y.

来源：

IEEE TRANSACTIONS ON EDUCATION | 1969年 / E 12卷 / 01期

关键词：

D O I：

10.1109/TE.1969.4320436

中图分类号：

G40 [教育学];

学科分类号：

040101 ; 120403 ;

摘要：

The advent of the fast Fourier transform method has greatly extended our ability to implement Fourier methods on digital computers. A description of the alogorithm and its programming is given here and followed by a theorem relating its operands, the finite sample sequences, to the continuous functions they often are intended to approximate. An analysis of the error due to discrete sampling over finite ranges is given in terms of aliasing. Procedures for computing Fourier integrals, convolutions and lagged products are outlined. Copyright © 1969 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：27 / &

共 17 条

[1] ALSOP LE, 1966, J GEOPHYS RES, V70, P5482
[2] WHAT IS FAST FOURIER TRANSFORM
COCHRAN, WT
COOLEY, JW
FAVIN, DL
HELMS, HD
KAENEL, RA
LANG, WW
MALING, GC
NELSON, DE
RADER, CM
WELCH, PD
[J]. PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1967, 55 (10): : 1664 - +
[3] HISTORICAL NOTES ON FAST FOURIER TRANSFORM
COOLEY, JW
LEWIS, PAW
WELCH, PD
[J]. PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1967, 55 (10): : 1675 - &
[4] APPLICATION OF FAST FOURIER TRANSFORM TO COMPUTATION OF FOURIER INTEGRALS FOURIER SERIES AND CONVOLUTION INTEGRALS
COOLEY, JW
LEWIS, PAW
WELCH, PD
[J]. IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1967, AU15 (02): : 79 - +
[5] AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES
COOLEY, JW
TUKEY, JW
[J]. MATHEMATICS OF COMPUTATION, 1965, 19 (90) : 297 - &
[6] COOLEY JW, FAST FOURIER TRANSFO
[7] Some improvements in practical Fourier analysis and their application to x-ray scattering from liquids
Danielson, GC
Lanczos, C
[J]. JOURNAL OF THE FRANKLIN INSTITUTE, 1942, 233 : 365 - 380
[8] GENTLEMAN WM, 1966, AFIPS P, V29, P563
[9] GOOD IJ, 1960, J ROY STAT SOC B, V22, P372
[10] GOOD IJ, 1958, J ROY STAT SOC B, V20, P361

← 1 2 →