On a fast and accurate method for computing Fourier transforms (Q1334992)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a fast and accurate method for computing Fourier transforms |
scientific article; zbMATH DE number 644788
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On a fast and accurate method for computing Fourier transforms |
scientific article; zbMATH DE number 644788 |
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
0.8000123500823975
0 references
