You are here: Home :: Area NEM :: Mathematics :: Arithmetic

S. Kunis, D. Potts, G. Steidl

Fast Gauss transforms with complex parameters using NFFTs

Keywords: Gauss transform, unequally spaced Fourier transforms, fast algorithms, chirped Gaussian, NFFT

We construct a fast algorithm for the computation of discrete Gauss transforms with complex parameters, capable of dealing with non equispaced points. Our algorithm is based on the fast Fourier transform at non equispaced knots and requires only (N) arithmetic operations.

Journal of Numerical Mathematics, Walter de Gruyter

Print ISSN: 1570-2820
Volume: 14, 12/2006
Pages: 295 - 303

Show full article (external site)

Show all available items of this journal

 

Area NEM