A RADIX-EIGHT FAST FOURIER TRANSFORM SUBROUTINE FOR REAL-VALUED SERIES

被引：57

作者：

BERGLAND, GD

机构：

[1] Bell Telephone Laboratories, Inc., Whippany

来源：

IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS | 1969年 / AU17卷 / 02期

关键词：

D O I：

10.1109/TAU.1969.1162043

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

Fast Fourier analysis (FFA) and fast Fourier synthesis (FFS) algorithms are developed for computing the discrete Fourier transform of a real series, and for synthesizing a real series from its complex Fourier coefficients. A FORTRAN program implementing both algorithms is given in the Appendix. Copyright © 1969 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：138 / &

共 4 条

[1] A FAST FOURIER TRANSFORM ALGORITHM FOR REAL-VALUED SERIES [J].

BERGLAND, GD .

COMMUNICATIONS OF THE ACM, 1968, 11 (10) :703-+

[2] MODERN TECHNIQUES OF POWER SPECTRUM ESTIMATION [J].

BINGHAM, C ;

GODFREY, MD ;

TUKEY, JW .

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

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

COOLEY, JW ;

TUKEY, JW .

MATHEMATICS OF COMPUTATION, 1965, 19 (90) :297-&

[4]

COOLEY JW, 1967, RC1743 IBM RES PAP

← 1 →