FFT的C语言算法实现

FFT计算的理论公式:将N的数值的FFT按照奇数和偶数项拆分为两个N/2的FFT,推出一个迭代关系算法 将离散DFT某点的傅里叶变换看作偶数位置和奇数位置离散点的傅里叶变换的合成,如上述的合成关系,W^k是两者的合成桥梁。数组 以八点时间抽取基2FFT为例,其butterfly结构图以下:spa   在执行蝶形运算以前,先要将数据按码位倒置排序,这样在FFT的结果中才会按天然顺序排列。3d 把N点
相关文章
相关标签/搜索