FAST FOURIER TRANSFORM AND ITS APPLICATIONS

被引：352

作者：

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 [J].

COCHRAN, WT ;

COOLEY, JW ;

FAVIN, DL ;

HELMS, HD ;

KAENEL, RA ;

LANG, WW ;

MALING, GC ;

NELSON, DE ;

RADER, CM ;

WELCH, PD .

PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1967, 55 (10) :1664-+

[3] HISTORICAL NOTES ON FAST FOURIER TRANSFORM [J].

COOLEY, JW ;

LEWIS, PAW ;

WELCH, PD .

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 [J].

COOLEY, JW ;

LEWIS, PAW ;

WELCH, PD .

IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS, 1967, AU15 (02) :79-+

[5] AN ALGORITHM FOR MACHINE CALCULATION OF COMPLEX FOURIER SERIES [J].

COOLEY, JW ;

TUKEY, JW .

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 [J].

Danielson, GC ;

Lanczos, C .

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 →