Fast Fourier transforms of piecewise constant functions (Q1346547)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 740638
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Fast Fourier transforms of piecewise constant functions |
scientific article; zbMATH DE number 740638 |
Statements
Fast Fourier transforms of piecewise constant functions (English)
0 references
5 April 1995
0 references
This paper gives an algorithm for the fast Fourier transforms of piecewise constant functions of two variables. This algorithm is based on the Lagrange interpolation formula and Green's theorem before applying data to the FFT processor. Thus, the algorithm overcomes the accuracy problems associated with computing DFT of discontinuous functions.
0 references
complexity
0 references
algorithm
0 references
fast Fourier transforms
0 references
piecewise constant functions
0 references
Lagrange interpolation
0 references
Green's theorem
0 references
0.8134166598320007
0 references
0.8060117959976196
0 references
0.8060117959976196
0 references
0.7845985293388367
0 references
