Non-equispaced fast Fourier transforms with applications to tomography. (English) Zbl 1073.65151
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.
Reviewer: Qiao Wang (Nanjing)
MSC:
65T50 | Numerical methods for discrete and fast Fourier transforms |
65Y20 | Complexity and performance of numerical algorithms |
65R10 | Numerical methods for integral transforms |
44A12 | Radon transform |
92C55 | Biomedical imaging and signal processing |