DFT 实数运算次数: 乘法实数运算=4* N2 加法复数运算=2* N(N-1) +2*N2(该项是乘法中的运算次数) FFT : 以基2进行运算 乘法复数运算=4 * N/2 * log2N 加法复数运算=2 * N* log2N+2* N/2 * log2N 注:对于不同的基2、基4、基8运算运算量减少,相应的变换长度N更少,灵活性就不如基2时...
24.可以运用一个N点FFT程序同时计算两个N点的不同的实序列x1[n和x2Ln]的DFTX1(点)和2(k),试简述这一计算方法和计算框图,井推导相应的运算公式。
22.可以运用一个N点FFT程序同时计算两个N点的不同的实序列x1[n_和x2[n的DFTX1(k)和X2(k),试简述这一计算方法和计算框图,井推导相应的运算公式。