Matlab代码sqrt 纳夫特长凳 生成比较各种NUFFT（非均匀快速傅立叶变换）代码性能的图形和表格。 用MATLAB / octave编写。 亚历克斯·巴奈特（Alex Barnett）和杰里米·马格兰（Jeremy Magland）； Joakim Anden的贡献。 一月至五月2018。 依存关系 测试于：MATLAB R2016b 一些代码要求：以及vline的vline。 安装各种NUFFT软件包 以下是设置NUFFT代码以使nufft-bench工作的方法。 中的每一个下面的软件包目录应放置的父目录内nufft-bench ，即同级nufft-bench 。 如果要更改此位置，请编辑setuppaths.m 。 首先将编译器设置为GCC 7.3.0（除了我们似乎必须使用GCC 6.4.0的NFFT之外，请参见下文）。 安装NFFT 从此处下载当前源： 解压缩到目录nfft-3.3.2 ，应将其放置在nufft-bench旁边，如上所述。 cd到nfft-3.3.2并运行 > ./configure --with-matlab-arch=glnxa64 --with-ma

此文件夹中的 Matlab 代码通过快速高斯网格实现 1D-3D NUFFT。 卷积循环被编写为 C 程序，可从 Matlab 命令提示符编译为 mex 文件。 关于代码的更多数学细节可以在 L. Greengard 和 J. Lee 的“加速非均匀快速傅立叶变换”，SIAM 评论，卷。 46，第 3 期，第 443-454 页。 我已经包含了三个示例脚本（fgg_1D_experiment.m 等），它们创建了一个简单的 1D/2D/3D 图像并将 DFT 与 Type-I NUFFT（从非均匀数据到均匀图像网格的 DFT）进行了比较。 图像数据通过伴随算子转换回数据域（Type-II NUFFT——均匀网格 DFT 到非均匀数据位置——用 IFFT 而不是 FFT 实现）并再次返回图像域以证明数值精度. 此代码不包括 Type-III 变换（非均匀-->非均匀），但可以通过结合此处

相当完整的NUFFT程序代码，注释非常清晰。简单易懂。

非均匀傅里叶变换NUFFT程序（包括C、C++、Python、Matlab等各种版本），速度优化版 FINUFFT是一组库，用于在多核共享内存计算机上以一维，二维或三维有效地计算三种类型的非均匀快速傅里叶变换（NUFFT），以达到指定的精度。该库具有非常简单的界面，不需要任何预计算步骤，是用C ++（使用OpenMP和FFTW）编写的，并且具有针对C，fortran，MATLAB，octave和python的包装。

NUFFT的算法，1D、2D、3D的还另有几个C语言代码

资源结合李银斌师兄的论文第三章，编写得到NUFFT算法，实现从非均匀采样点得到均匀频谱，自己使用正确有效。希望能帮到需要的同学

利用VC编写的matlab mex文件，实现二维非等间距快速傅里叶变换。在matlab中可以像调用库函数一样调用nfft2。内附有函数说明文件，及matlab测试程序.