Fast Fourier Transforms for Nonequispaced Data: A Tutorial 论文
2001Birkhäuser Boston eBooks引用 271
Image and Signal Denoising MethodsDigital Filter Design and ImplementationStatistical and numerical algorithms
摘要
In this chapter we consider approximativemethods for the fast computation of multivariate discrete Fourier transforms for nonequispaced data (NDFT) in the time domain and in the frequency domain. In particularwe are interested in the approximation error as function of the arithmetic complexity of the algorithm. We discuss the robustness of NDFT¡ªalgorithms with respect to roundoff errors and applyNDFTalgorithms for the fast computation of Besseltransforms.