6N为复合数的FFT算法-混合基算法

DIF―FFT运算流图(N=8)

在这里为大家分享一个基于51单片机和FFT算法的音频频谱分析程序。

FFT！心得！免积分！ 让更多的国可以更加方便的得到知识！

自己以前的学习必得（源码+详细注释）。详细讲解基2蝶形算法程序实现的每一步，相信对学习FFT程序设计的同行们有一点帮助！

基于MSP430的FFT精简算法，基于MSP430的FFT精简算法，基于MSP430的FFT精简算法

基于430单片机，通过AD采集，FFT算法实现频谱

基于MSP430X4XX系列单片机的快速傅里叶变换的C程序开发，内容丰富，值得一看。

傅里叶变换算法在供电质量监测系统中被用来进行谐波分析，如何加快分析速度和降低系统成本是当前这种监测系统设计关注的主要问题。TI公司的MSP430系统微控制器具有功耗低、供电范围宽及外围模块齐全等特点，适合实现各种监测设备。该系列芯片内部充足的数据存储器满足快速傅里叶变换算法过程中的数据存储，芯片内部大量的代码存储器存储相位因子的计算结果和所需要的三角函数数值，采用查表的方法以提高分析速度;采用芯片内部硬件乘法器模块可以进一步提高分析速度。实测结果显示对一个信号周期256个采样点的快速傅里叶变换分析，完成全部计算仅需要0.3 s的时间，前10次谐波的计算相对误差低于千分之一。所研制的在供电质量监测系统完全满足用户要求。

DIT-FFT原位计算步骤 1.确定L； 2.求出第L级的 个 ； 3.对每一个 完成其所参与的 个蝶形运算， 4. 重复步骤1~3完成M级蝶形运算。