优·第6章离散信号与系统的频域分析.pptVIP

显然，这样的方程式用矩阵表示更为简明方便。一般情况下， 我们可将DFT的定义式写成矩阵的形式: 它们都是列矩阵。WE称为DFT矩阵 . 它们都是列矩阵，WE称为DFT矩阵，当N=8时 在分析一个系统时， 往往是确定的，因而WE矩阵的关键是矩阵中 的指数排列次序。为此，我们将WE矩阵中各元素 的指数单独组成矩阵E，使问题更加简单明了。当N=8时 同理，IDFT也可写成矩阵形式。 设N=22=4，则有 n=0, 1, 2, 3 式中， 令n的排序为0， 2， 1， 3， 则可写出其矩阵表示式为 可见，在n按0, 2, 1, 3排序情况下，DFT矩阵为 每个子矩阵可以写成下面的形式： 矩阵WE可以写为 若令 则 稀疏矩阵 6.7.2 基2FFT概述 对于N=22=4，据DFT定义式(6.7 - 1)有 利用DFT矩阵因子化的结论式(6.7 - 10)，可将上式写成 列矩阵F1(k)： 利用中间矢量F1(k)就可进一步完成式(6.7-12)的计算： 元素F2(0)可用一次复数乘法和一次复数加法确定： 直接算法的计算时间对FFT算法的计算时间之比有下列近似的关系： 图 6.7-1 N=22的FFT信号流程图 例如，对于结点F1(2)有 表 6.2 自然顺序与二进制逆序(N=8) 6.8