Non-equispaced fast Fourier transforms with applications to tomography (Q1879325): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 05:05, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Non-equispaced fast Fourier transforms with applications to tomography |
scientific article |
Statements
Non-equispaced fast Fourier transforms with applications to tomography (English)
0 references
22 September 2004
0 references
This important paper builds a non-equispaced fast Fourier transform which is based on an exact representation of \(\exp(-ix\xi)\) as a linear superposition of the functions \(\exp(-im\xi)\). This results in a greatly simplified analysis and increased flexibility and efficiency. The algorithm outperforms than Dutt-Rokhlin's and Beylkin's. The application to construction problem in computerized tomography is demonstrated which shows excellent exactness and efficiency compared with previous algorithms.
0 references
fast Fourier transform
0 references
Interpolation
0 references
computerized tomography
0 references
random transform
0 references
Fourier reconstruction algorithms
0 references
