快速福利叶变换C程序包 函数简介：此程序包是通用的快速傅里叶变换C语言函数，移植性强，以下部分不依 赖硬件。此程序包采用联合体的形式表示一个复数，输入为自然顺序的复 数（输入实数是可令复数虚部为0），输出为经过FFT变换的自然顺序的 复数.此程序包可在初始化时调用create_sin_tab()函数创建正弦函数表， 以后的可采用查表法计算耗时较多的sin和cos运算，加快可计算速度.与 Ver1.1版相比较，Ver1.2版在创建正弦表时只建立了1/4个正弦波的采样值， 相比之下节省了FFT_N/4个存储空间 使用说明：使用此函数只需更改宏定义FFT_N的值即可实现点数的改变，FFT_N的 应该为2的N次方，不满足此条件时应在后面补0。若使用查表法计算sin值和 cos值，应在调用FFT函数前调用create_sin_tab()函数创建正弦表 函数调用：FFT(s); 作 者：吉帅虎

matlab中蝶形运算代码 [TOC] 本文地址： FFT快速算法的MATLAB示例：可以提供C语言的实现思路 FFT算法的实现，主要参考“《离散时间信号处理》第二版 -- 奥本海姆 ” 第九章实现的FFT算法，包括五种FFT快速算法的递归实现和非递归实现。下面主要介绍递归的实现，非递归的代码参考网上（我也不记得在哪儿来的了），递归实现的函数简要介绍如下： fft_radix2t 是按时间抽选的基2-FFT递归算法，其程序实现流程如下： function X = fft_radix2t(x) % 按时间抽选的基2，FFT递归算法，输入必须是2的整数次幂 % 参考：《离散时间信号处理》第二版 -- 奥本海姆 513页 图9.3 x = x(:).'; N = length(x); if (N == 2) X = fft(x);%其实就是简单的一个蝶形运算 else g = x(1:2:N-1); % N/2 点偶序列 x[n]: x[0], x[2], x[4], ..., x[N-2]. h = x(2:2:N); % N/2 点奇序列 x[n]: x[1], x[3], x[5],

基于FFT的周期图谱分析方法可以有效地从含有噪声的信号中提取有用信息；但是，由于低功耗单片机的速度和内存有限，所以无法实时地完成FFT运算。为此，我们采用汇编语言编制FFT程序。采用定点运算来减少运算量和存储量；采用先判断再移位的方式，既防止了数据溢出，又保证了足够的计算精度，从而在MSP430F1611上实现了2048点FFT。其精度和实时性满足仪表的要求，并成功应用于低功耗、两线制数字涡街流量计。

这是一个在ccs环境下用c语言调试成功的fft的例子，有源代码以及整个工程的资源

FFT变换,获得采样数据基本信息，方便实用

FFT 基二的C语言和MATLAB实现 运行成功 快速傅里叶变换的C语言和MATLAB实现

介绍了快速傅里叶变换（FFT）算法的原理，利用DSP实现了FFT算法，利用TMS320F2812 DSP内部的ADC模块与事件管理器的定时器实现信号的实时采集。分析了DSP中数据采集ADC的功能。基于CCS调试软件显示了输入输出信号波形。在CCS环境下，采用C语言编程，实现了FFT算法和离散余弦变换。

DSP 28XX TI FFT 修改库 4096个点！

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

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