Non-equispaced fast Fourier transforms with applications to tomography
type: Item
instance of: scholarly article
title: Non-equispaced fast Fourier transforms with applications to tomography
zbMATH Open document ID: 1073.65151
author: Karsten Fourmont
published in: The Journal of Fourier Analysis and Applications
publication date: 2004-09-22T00:00:00Z
review text: 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.
reviewed by: Qiao Wang
Mathematics Subject Classification ID: 65T50
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 65R10
Mathematics Subject Classification ID: 44A12
Mathematics Subject Classification ID: 92C55
zbMATH DE Number: 2102100
zbMATH Keywords: fast Fourier transform
zbMATH Keywords: Interpolation
zbMATH Keywords: computerized tomography
zbMATH Keywords: random transform
zbMATH Keywords: Fourier reconstruction algorithms
MaRDI profile type: Publication
full work available at URL: s00041-003-0021-1
OpenAlex ID: W1979261054
DOI: 10.1007/S00041-003-0021-1
description: scientific article; zbMATH DE number 2102100