电磁场与电磁波大学幻灯片第3章-2.pptVIP

第三章 离散傅立叶变换-2; 内容提要; 3.4 频率域采样; 表示在区间[0，2?]上对 的 傅立叶变换 的N点等间隔采样。 将X(k)看作长度为N的有限长序列 的DFT，即 ;与原序列 的关系如何？;; 频域采样定理 如果x（n）的长度为M，则只有当频域采样点数N?M时，才有 ; 例 已知;; 3.5 DFT的应用; 3.5.1 用DFT计算卷积; ;（2）循环卷积与线性卷积的关系; 循环卷积等于线性卷积以L为周期的 周期延拓序列的主值序列。 只有当循环卷积长度L?N+M-1时,以 L为周期进行周期延拓才无混叠现象。 因此，循环卷积等于线性卷积的条件是：L?N+M-1; For examples;;L=11时 yc(n) =[1,3,3,5,3,7,4,3,3,0,1] L=13时 yc(n) =[1,3,3,5,3,7,4,3,3,0,1,0,0];; ;如果 L ? N+M-1，可用DFT（FFT）求线性卷积。;Matlab 应用举例 (演示文件见dft4conv.m); 3.5.2 Overlap-Add Methods;设 长度为N， 为无限长序列。将 分为长度为