基于STM32的FFT算法实现

本文详细说明了快速傅里叶变换(FFT)的原理,借助蝶形图总结出码位倒序和蝶形运算的规律,推导得FFT算法。将其用C语言实现并在STM32上运行,调用LCD库函数在LCD屏幕上显示出给定信号的频谱图。用matlab仿真验证,对比发现仿真得到的频谱图与本系统所得频谱图完全一致,说明了本系统设计的正确性。