答案是非均匀离散傅里叶变换

我建议你在这里看看：NFFT library。为此目的的教程：NFFT 3.0 教程。

您还可以找到 Python 包装器：pyNFFT。

NFFT 的概括包括

NNFFT - 时间和频率上的非等空间快速傅里叶变换，

NFCT/NFST - 非等间距快速（余）正弦变换，

NSFFT - 非等空间稀疏快速傅里叶变换，

FPT - 快速多项式变换，

NFSFT - 非等间距快速球面傅里叶变换，

NFSOFT - 旋转组上的非等间距快速傅里叶变换

NFFT 是一个 C 子程序库，用于计算一维或多维、任意输入大小和复杂数据的非等空间离散傅里叶变换 (NDFT)。新：Matlab 接口是 NFFT3 的一部分。我们相信，我们的库是免费软件，基于 FFTW (FFTW 3.x) 应该成为大多数应用程序选择的 NFFT 库。