第5章离散傅立叶变换(DFT).pptVIP

一个周期序列虽然是无穷长序列，但是只要知道它一个周期的内容（一个周期内信号的变化情况），其它的内容也就都知道了，所以这种无穷长序列实际上只有N个序列值的信息是有用的，因此周期序列与有限长序列有着本质的联系。 有限长序列通过周期延拓可得周期序列,而周期序列通过取主值序列可得有限长序列.(延拓的周期应大于等于有限长序列的长度) 例 实际问题的大多数是求解线性卷积，如信号 x（n）通过系统 h（n），其输出就是线性卷积 y（n）=x（n）*h（n）。而圆周卷积比起线性卷积，在运算速度上有很大的优越性，它可以采用快速傅里叶变换（FFT）技术，若能利用圆周卷积求线性卷积，会带来很大的方便。 现在我们来讨论上述 x（n）与h（n）的线性卷积，如果 x（n）、h（n）为有限长序列，则在什么条件下能用圆周卷积代替而不产生失真。 例子线性卷积与圆周卷积比较 采样定律告诉我们，一个频带有限的信号，可以对它进行时域采样而不丢失任何信息； DFT变换进一步告诉我们，对于时间有限的信号（有限长序列），也可以对其进行频域采样，而不丢失任何信息，这正反应了傅立叶变换中时域、频域的对称关系。它有十分重要的意义，由于时域上的采样，使我们能够采用数字技术来处理这些时域上的信号（序列），而DFT的理论不仅在时域，而且在频域也离散化，因此使得在频域采用数字技术处理成为可能。 F