In this paper, we study the error behavior of the nonequispaced fast Fourier transform (NFFT). This approximate algorithm is mainly based on the convenient choice of a compactly supported window function. So far, various window functions have been used and new window functions have recently been proposed. We present novel error estimates for NFFT with compactly supported, continuous window functions and derive rules for the optimal choice from the parameters involved in NFFT. The error constant of a window function depends mainly on the oversampling factor and the truncation parameter.

翻译：在本文中,我们研究了无孔隙快速Fourier变换(NFFFT)的错误行为。这种近似算法主要基于方便地选择一个紧凑支持的窗口功能。到目前为止,已经使用了各种窗口功能,最近还提出了新的窗口功能。我们为NFFT提出了新的错误估计,其支持精密、连续的窗口功能,并从NFFT所涉参数中得出最佳选择规则。窗口函数的错误常数主要取决于过度抽样系数和短跑参数。