基于改进重复算法的FFT变换的C语言实现

摘要

针对在DSP器件上直接用汇编语言编程实现快速傅立叶变换过于复杂,通用性差的问题,引出一种重复算法.该算法可以简化程序中的反序排列过程,利用C语言进行程序开发.并在重复算法的基础上,提出改进重复算法,引入基础矩阵模块化的概念,使快速傅立叶变换的编程趋向简单化和模块化,并且拥有良好的通用性.