非均匀快速傅里叶变换（Non-uniform Fast Fourier Transform，简称NUFFT）是一种在非均匀采样数据上进行傅里叶变换的高效算法。在传统的快速傅里叶变换（FFT）中，数据通常是均匀分布的，但在实际应用中，如信号处理、图像处理或医学成像等领域，数据往往以非均匀的方式获取。NUFFT就是为了处理这类问题而设计的。 李银斌师兄的论文第三章可能详细探讨了NUFFT的基本原理和实现方法。NUFFT的核心思想是将非均匀采样转换为近似的均匀采样，然后应用FFT，最后通过校正步骤来恢复准确的结果。这个过程涉及到插值和重采样技术，通常包括预处理、变换和后处理三个步骤。 1. **预处理**：在预处理阶段，非均匀采样数据被映射到一个更大的均匀网格上。这通常通过插值函数（如多项式插值、克里金插值等）实现，以估计未采样点的值。插值后的数据可以视为在均匀网格上的近似。 2. **变换**：使用FFT对插值后的均匀数据进行变换。由于插值引入了额外的零值，因此得到的频谱会包含一些不真实的高频成分，这在后处理阶段需要修正。 3. **后处理**：后处理阶段主要涉及校正因插值引入的误差。通过计算和应用校正因子，可以得到更接近非均匀采样数据真实频谱的结果。此外，可能会涉及到去零填充和反插值操作，以获得最终的非均匀频谱。 NUFFT有多种实现方式，如基于离散余弦变换（DCT）的算法、基于格子重排的算法等。不同的方法有不同的效率和精度特点，适用于不同的应用场景。李银斌师兄的论文可能详细阐述了其中一种或多种方法，并提供了实际的代码实现，帮助读者理解和应用NUFFT。 在实际应用中，理解并掌握NUFFT对于处理非均匀采样数据至关重要。例如，在地球物理学中，地震波的观测点通常是不规则分布的；在医学成像中，MRI扫描的像素位置可能因设备限制而不均匀；在无线通信中，信号接收可能会受到多径传播的影响，导致非均匀采样。因此，掌握NUFFT能够帮助我们从这些非均匀数据中提取出有用的信息，进行有效的信号分析和处理。 通过阅读李银斌师兄的论文和研究提供的代码（65fbeb15d8e843fc81f8ad0c71009777），你将有机会深入理解NUFFT的理论基础和实际应用，这对于在IT领域的信号处理和数据分析工作中是非常有价值的。

FFT（快速傅里叶变换）是一种将信号从时域（随时间变化的信号）转换为频域（不同频率成分的信号）的算法。使用STM32F407微控制器和FFT来分析正弦信号的幅值、频率和相位差。

非均匀快速傅里叶变换算法的matlab程序，包括常见的最大最小法 低秩逼近法 高斯格点法等算法的matlab实现，以及原创并发表在tsp期刊的NUSFT算法

本文提出的FFT实现算法是基于FPGA之上的，算法完成对一个序列的FFT计算，完全由脉冲触发，外部只输入一脉冲头和输入数据，便可以得到该脉冲头作为起始标志的N点FFT输出结果。

本论文主要介绍了FPGA及其浮点性能和设计流程，以及OpenCL的使用，高性能理想的算法是CHolesky分解，要活得的合理的结果总是要求浮点数值表示，FPGA更适合解决数据规模较小的问题，因此要优化实现复数浮点数的计算。

基于matlab的定点FFT算法实现，详细看文章说明

0 引言 　　在电力系统中，无功功率是影响电压稳定的一个重要因素，无功补偿是保证电力系统高效可靠运行的有效措施之一。要取得无功补偿的最佳效果，必须准确地测量出有功功率和无功功率。本文基于非正弦周期信号的无功功率理论，采用快速傅里叶算法，测量有功功率和无功功率，精确的计算，可以有效地提高投切精度，简化投切策略，但其缺点是计算量较大，单片机系统的计算速度远不能满足要求，然而DSP的应用则解决了计算量大，计算速度慢的问题。 　　傅里叶变换是建立在同步采样的基础上的，要求整周期截取信号，并严格等间隔采样，所以必须保证采样信号和实际信号严格同步即采样频率是信号频率的整数倍，否则将出现频谱泄露，使傅里

128点的基2-FFT算法,挺好的，网上找的

本例程是利用STM32F429实现了FFT算法，调试成功，可以直接使用，大家可以根据实例修改不同的算法模式，实现不同功能，本例程已经应用到产品上，有需要的可以下载，共同交流学习。

基2，8点DIT-FFT，三级流水线verilog实现，输入采用32位输入，计算精度较高，且注释清楚，方便参考。