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

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

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

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

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

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

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

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

FPGA实现FFT算法 FPGA实现FFT算法 FPGA实现FFT算法

FFT算法的DSP实现