第三章 离散傅立叶变换HD--8..pptVIP

可见,周期卷积为线性卷积的周期延拓，其周期为L。由于 有 个非零值,所以周期L必须满足: 又由于圆周卷积是周期卷积的主值序列，所以圆周卷积是线性卷积的周期延拓序列的主值序列，即： 例：求下面两序列的线性卷积和4点、5点、6点、7点圆周卷积。 (1) 线性卷积 L= N1+ N2-1=5+3-1=7 1 1 1 1 1 1 2 3 3 3 3 3 3 2 2 2 2 2 1 1 1 1 1 1 3 6 6 6 5 3 (2) 4点圆周卷积 主值区间：0≤n≤3 1 3 6 6 6 5 3 1 3 6 6 6 5 3 1 3 6 6 6 5 3 将线性卷积的结果以4为周期进行周期延拓后再取主值区间即获得4点圆周卷积结果。 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 n x(0) = 6+1=7 x(1) = 5+3=8 x(2) = 3+6=9 x(3) = 6 (3) 5点圆周卷积 主值区间：0≤n≤4 1 3 6 6 6 5 3 1 3 6 6 6 5 3 1 3 6 6 6 5 3 将线性卷积的结果以5为周期进行周期延拓后再取主值区间即获得5点圆周卷积结果。 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 n x(0) = 5+1=6 x(1) = 3+3=6 x(2) = 6 x(3) = 6 x(4) = 6 (4) 6点圆周卷积 主值区间：0≤n≤5 1 3 6 6 6 5 3 1 3 6 6 6 5 3 1 3 6 6 6 5 3 将线性卷积的结果以6为周期进行周期延拓后再取主值区间即获得6点圆周卷积结果。 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 n x(0) = 3+1=4 x(1) = 3 x(2) = 6 x(3) = 6 x(4) = 6 x(5) = 5 (5) 7点圆周卷积 主值区间：0≤n≤6 1 3 6 6 6 5 3 1 3 6 6 6 5 3 1 3 6 6 6 5 3 将线性卷积的结果以7为周期进行周期延拓后再取主值区间即获得7点圆周卷积结果。 n -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 x(0) = 1 x(1) = 3 x(2) = 6 x(3) = 6 x(4) = 6 x(5) = 5 x(6) = 3 补L-N1个零 x(n) L点DFT 补L-N2个零 h(n) L点DFT L点IDFT y(n) = x(n)*h(n) z变换法 DFT法 L≥N1+N2-1 小结：线性卷积求解方法 时域直接求解 第六节 频域抽样定理 1、频域抽样定理要研究的问题 M点 单位圆上取N点 （频域采样） 序列傅立叶变换 = ？ 离散傅立叶反变换 N点 2、由频域抽样恢复序列 一个绝对可和的非周期序列x(n)的Z变换为 由于x(n)绝对可和,故其傅氏变换存在且连续,也即其Z变换收敛域包括单位圆。这样,对X(Z)在单位圆上N等份抽样,就得到 对 进行反变换,并令其为 ,则 可见，由 得到的周期序列 是非周期序列x(n)的周期延拓。其周期为频域抽样点数N。 所以：时域抽样造成频域周期延拓 同样，频域抽样造成时域周期延拓 x(n)为无限长序列—混叠失真 x(n)为有限长序列，长度为M 1) N≥M ，不失真 2) NM， 混叠失真 频率采样定理 若序列长度为M，则只有当频域采样点数: 时，才有 即可由频域采样X(k)不失真地恢复原信号x(n) ，否则产生时域混叠现象。 3、用频域采样 表示 的内插公式 4、用频域采样 表示 的内插公式 第八节 用DFT对模拟信号作频谱分析 信号的频谱分析：计算信号的傅里叶变换 1、对连续时间非周期信号的DFT逼近 1）将 x(t) 在 t 轴上等间隔 T 分段 2）将 x(n) 截短成有限长序列t=0~T0，N个抽样点。 3）频域抽样：一个周期分N段，采样间隔