stm32 fft算法1024点，需要用得到的，可以直接下载，添加到工程。

FFT算法的一种FPGA实现，OFDM ( 正交频分复用 ) 是一种多载波数字调制技术 , 被公认为是一种实现高速双向无线数据通信的良好方法。 在 OFDM 系统中 , 各子载波上数据的调制和解调是采用 FFT ( 快速傅里叶变换 ) 算法来实现的。因此在 OFDM 系 统中 , FFT 的实现方案是一个关键因素。其运算精度和速 度必须能够达到系统指标。对于一个有 512 个子载波 , 子 载波带宽 20 kHz 的 OFDM 系统中 , 要求在 50 Λ s 内完成

实序列FFT算法的C语言实现，文档写得非常详细，里面含有c程序代码及讲解，通俗易懂

1024点的FFT算法实现

基于 CCS 和 ICETEK5509 实验箱 FFT 算法的 C 语言实现与验证 本实验的主要目的是为了熟悉 A/D 转换的基本原理和 FFT 的基本原理，并通过设计一个以 ICETEK5509 为硬件主体、FFT 为核心算法的频谱分析系统方案来体会 DSP 技术的系统性。 实验原理： 1. DSP 应用系统构成：DSP 应用系统通常由输入信号、带限滤波、抽样、A/D 转换、数字信号处理和输出部分组成。 2. A/D 转换原理：A/D 转换器是将模拟量转变为数字量的设备，输入信号必须经各种传感器把各种物理量转换成电压信号。 3. 快速傅立叶变换原理：快速傅立叶变换（FFT）是一种快速的傅立叶变换算法，利用旋转因子的对称性和周期性，加快运算速度。 实验过程： 1. 单路、多路模数转换（AD）：使用 CCS 开发环境，创建一个新工程，添加文件，生成和运行程序，并添加断点从 PC 文件中读取数据，显示波形。 2. FFT 算法 C 语言实现与验证：使用 C 语言实现 FFT 算法，定义子程序，进行运行，并进行调试和优化。 3. 系统集成，实现硬件频谱分析：将 FFT 算法与 A/D 转换结合，实现硬件频谱分析系统。 知识点： 1. CCS 的基本操作流程：CCS 是一款由 Texas Instruments 公司开发的集成开发环境，主要用于 DSP 处理器的开发和调试。 2. A/D 转换的基本原理：A/D 转换是将模拟量转变为数字量的过程，输入信号必须经各种传感器把各种物理量转换成电压信号。 3. FFT 算法的基本原理：FFT 算法是一种快速的傅立叶变换算法，利用旋转因子的对称性和周期性，加快运算速度。 4. DSP 应用系统构成：DSP 应用系统通常由输入信号、带限滤波、抽样、A/D 转换、数字信号处理和输出部分组成。 5. 快速傅立叶变换的优点：快速傅立叶变换可以加快运算速度，提高频谱分析系统的实时性和可靠性。 本实验的主要贡献在于通过设计一个以 ICETEK5509 为硬件主体、FFT 为核心算法的频谱分析系统方案，来体会 DSP 技术的系统性和实时性，并且通过 C 语言实现 FFT 算法，进一步提高了系统的实时性和可靠性。

本代码实现了基于msp430f149的FFT算法，结果在1602液晶上显示（频谱总功率），本人已调试通过，限于149芯片的RAM目前只做了128点的FFT，移植到其他RAM更大的430或是其他处理器平台上可以轻松实现512点、1024点等的FFT，采用模块化编程，便于移植和修改！

以定时器配合DMA ADC模式，形成20KHz的adc采样率，再进行1024个点的fft产生频谱数组，usart打印出来，可供学习或项目中参考。

基于MATLAB复调制ZOOM-FFT算法的分析和实现

传说的stm32的DSP库包括fft算法及文档，v2.0

一种新的FFT算法，通过样点遍历分段的每个时刻，介绍数据截断时产生的泄漏。在每个频率点具有“相位不变性”