Fast Fourier transforms of piecewise constant functions (Q1346547): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
| (One intermediate revision by one other user not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1006/jcph.1995.1035 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2046247457 / rank | |||
Normal rank | |||
Latest revision as of 00:29, 20 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast Fourier transforms of piecewise constant functions |
scientific article |
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
