电磁场与电磁波大学课件第3章.pptVIP

第三章 离散傅立叶变换-2 Discrete Fourier Transform 内容提要 频率域采样 DFT的应用 3.4 频率域采样 1、频率采样定理 对任意 ，有 且 的收敛域包含单位圆，则 表示在区间[0，2?]上对 的 傅立叶变换 的N点等间隔采样。 将X(k)看作长度为N的有限长序列 的DFT，即 频域采样定理 如果x（n）的长度为M，则只有当频域采样点数N?M时，才有 例 已知 求其FT，再进行4点和8点采样，通过IDFT 求其时域表示； 解： 3.5 DFT的应用 DFT的快速算法FFT的出现， 使DFT在 数字通信、 语言信号处理、 图像处理、 功率谱估计、 仿真、 系统分析、 雷达 理论、 光学、 医学、 地震以及数值分 析等各个领域都得到广泛应用。 3.5.1 用DFT计算卷积 （1）用DFT计算循环卷积 在实际应用中，为了分析时域离散线性移不变系统或者对序列进行滤波处理等，需要计算两个序列的线性卷积。 请问可以使用直接使用DFT计算两个序列线性卷积吗？ （2）循环卷积与线性卷积的关系 循环卷积等于线性卷积以L为周期的 周期延拓序列的主值序列。