...少运算量的基本途径；时域抽取法基2FFT（DIT-FFT）的基本原理；DIT-FFT算法与直接计算DFT运算量的比较；频域抽取法FFT（DIF-FFT）的基本原理；多类蝶形单元运算；实序列的FFT算法。
基于64个网页-相关网页
...x2r 1WN / 2 X 2k ，则有： kr X k X 1k WNk X 2k X k N / 2 X 1k WNk X 2k 蝶形运算单元如下所示：基 2、DIF-FFT（按频率抽取）： N -1 X k xnWN kn n 0 N / 2 1 N 1 n 0 xnWNkn n N / 2 xnWNkn N / 2 1 N / 2 1 n 0 xnWNkn n 0 xn N / 2WNk n N / 2 N / 2 1...
基于44个网页-相关网页
Decimation-In-Frequency FFT-DIF FFT 频率抽选FFT算法
Based on the analysis of the complexity and hardware architecture of FFT, the proposed processor adopts radix-4 DIF algorithm, pipelined architecture and fixed-point operation.
在分析了FFT算法的复杂度和硬件实现结构的基础上，处理器采用了按频率抽取的基- 4算法，分级流水线以及定点运算结构。
The comparison results show that, compared with multi-dimensional separable FFT, the DIF multi-dimensional vector radix FFT algorithm has lower calculation load.
计算量比较结果显示，频域抽取多维向量基FFT算法比多维分离式FFT算法计算量低。
This FFT algorithm can be used with arbitrary integer dimensions. For 1-dimension, the algorithm will be simplified as the well-known DIF vector radix 2 FFT.
该FFT算法适合于维数为任意整数的情况，当维数为1时，算法退化为著名的频域抽取向量基2 FFT算法。
应用推荐