On a fast and accurate method for computing Fourier transforms (Q1334992)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a fast and accurate method for computing Fourier transforms |
scientific article |
Statements
On a fast and accurate method for computing Fourier transforms (English)
0 references
27 September 1995
0 references
A method for fast approximate computation of Fourier integrals is presented. The higher accuracy of this formula is achieved by applying corrections to the classical trapezoidal sum computed by fast Fourier transform. The correction term is based on a generalized Euler-Maclaurin formula and can be determined efficiently, too. Numerical examples are given.
0 references
numerical examples
0 references
Fourier integrals
0 references
trapezoidal sum
0 references
fast Fourier transform
0 references
correction term
0 references
Euler-Maclaurin formula
0 references
