《数字信号处理》课程实验1 – FFT的实现
一、按时间抽选的基-2 FFT实现原理 观察DIT(基2)FFT的流图(N点,N为2的幂次),可以总结出如下规律: (1)共有\(L=\log_2N\)级蝶形运算; (2)输入倒位序,输出自然顺序; (3)第\(m\)级(\(m\)从1开始,下同)蝶形结对偶结点距离为\(2^{m-1}\); (4)第\(m\)级蝶形结计算公式: \(X_m (k)=X_{m-1} (k)+X_{m-1 } (k+2^{m-1} ) W_N^r\) \(X_m (k+2^{m-1} )=X_{m-1} (k)
今日推荐
周排行