The evaluation of the conjugate function of a periodic spline on a uniform mesh (Q1094077)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The evaluation of the conjugate function of a periodic spline on a uniform mesh |
scientific article |
Statements
The evaluation of the conjugate function of a periodic spline on a uniform mesh (English)
0 references
1986
0 references
Let a function that is conjugate to a given spline be defined over a uniform mesh. If the mesh consists of N points, an O(N log N) algorithm is presented for the simultaneous evaluation of the conjugate function at all mesh points. The method makes use of the fast Fourier transform.
0 references
discrete Hilbert transform
0 references
periodic splines
0 references
attenuation factors
0 references
O(N log N) algorithm
0 references
conjugate function
0 references
fast Fourier transform
0 references
0 references
