空手套白狼的我谢谢您!免开尊口。不必说什么请教,更不要口吐莲花!
代码功能
代码实现512点FFT蝶形算法,基2频率抽取算法。如需改为时间抽取,只需在输入端增加一级缓存,对时间序列调整顺序;同时,取消输出端的排序。
本代码不依托于硬件平台,可只使用modelsim进行仿真,无需使用Vivado或Quartus II。
代码框架
512点FFT示意图过于复杂,此处以8点FFT 基2频率抽取分解示意图为例进行说明。
如图,N=8时,分为log2(8) = 3级。则当N=512时,分为log2(512)=9级。
由于采用频率抽取,则时域信号可顺序输入,无需对时域512个数据全部缓存。
但是,由上图可知,第一级运算时,x(0)与x(256)组合运算,x(1)与x(257)组合运算,x(2)与x(258)组合运算...x(255)与x(511)组合运算。考虑到x(0)比x(256)、x(1)比x(257)、x(2)与x(258)...x(255)比x(511)提早256个clk(1个硬件时钟周期),则必需对x(0)~x(255)进行缓存。
同时,FFT直接计算结果为X(0)、X(256)、X(1)、X(257)……,为调整为顺序输出,则需要对计算结果进行一次缓存。然后顺序输出FFT计算结果。
顶层代码如下:
module FFT512(
input c