In this paper, we present a different approach, in which an approximation to the complex exponentials of Legendre polynomials is combined with FFT to compute the NUFT.

• 该文提出一种通过将快速傅里叶变换与复指数的勒让德多项式展开结合起来计算非均匀傅里叶变换的新方法，该方法具有快速、数据不依赖的特点。