A FAST METHOD FOR THE NUMERICAL EVALUATION OF CONTINUOUS FOURIER AND LAPLACE TRANSFORMS

被引：90

作者：

BAILEY, DH ^{[1
]}

SWARZTRAUBER, PN ^{[1
]}

机构：

[1] NATL CTR ATMOSPHER RES,BOULDER,CO 80307

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1994年 / 15卷 / 05期

关键词：

FAST FOURIER TRANSFORM; FRACTIONAL FOURIER TRANSFORM; NUMERICAL INTEGRATION;

D O I：

10.1137/0915067

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The fast Fourier transform (FFT) is often used to compute numerical approximations to continuous Fourier and Laplace transforms. However, a straightforward application of the FFT to these problems often requires a large FFT to be performed, even though most of the input data to this FFT may be zero and only a small fraction of the output data may be of interest. In this note, the ''fractional Fourier transform,'' previously developed by the authors, is applied to this problem with a substantial savings in computation.

引用

页码：1105 / 1110

页数：6

共 6 条

[1] FFTS IN EXTERNAL OR HIERARCHICAL MEMORY [J].