第8章 离散傅里叶变换V2.3.3解说.ppt

重叠相加法 重叠相加法 重叠保留法 2版 P483 8.1 、8.4 、8.5 、8.7 、8.9 、8.10 、8.12 、8.13 、8.14 、8.16 、8.18 、8.31 8.25 、8.33 、8.35 、8.55 、8.56 7.共轭对称特性之五、六 8.X(k)圆周共轭对称分量与圆周共轭反对称分量的对称性 虚部为0的实部为 X[K]的实部，虚部为0。即： 虚部为0 实部为0 实部为0的虚部和的虚部相同，实部为0。即： 9.实、虚序列的对称特性当x(n)为实序列时，根据特性之三，则X(k)=Xep(k) 又据Xep(k)的对称性：当x(n)为纯虚序列时，根据特性之四，则X(k)=Xop(k) 又据Xop(k)的对称性： 8.6.5 循环卷积 1 1 1 1 0 0 0 0 0 3 6 5 4 3 2 1 1 1 1 1 0 0 0 0 0 1 2 3 4 5 6 3 6 1 1 1 1 0 0 0 0 3 0 1 2 3 4 5 6 6 6 1 1 1 1 0 0 0 0 6 3 0 1 2 3 4 5 6 6 10 1 1 1 1 0 0 0 0 5 6 3 0 1 2 3 4 6 6 10 14 1 1 1 1 0 0 0 0 4 5 6 3 0 1 2 3 6 6 10 14 18 1 1 1 1 0 0 0 0 3 4 5 6 3 0 1 2 6 6 10 14 18 18 1 1 1 1 0 0 0 0 2 3 4 5 6 3 0 1 6 6 10 14 18 18 14 1 1 1 1 0 0 0 0 1 2 3 4 5 6 3 0 6 6 10 14 18 18 14 10 例:8.10 例8.11: N＝L N＝2L 8.7 用傅里叶变换实现线性卷积 步骤 分别计算1、2序列得N点傅立叶变换； 取区间[0，N-1]得值进行乘积； 计算DFT反变换，得到序列得循环卷积。 两个有限长序列的线性卷积的长度 最大长度（L+P-1） 循环卷积作为带有混叠的线性卷积 例: 直接卷积实现线性时不变系统 用DFT实现线性时不变系统 完成 M长的DFT M=？ 用DFT实现线性时不变系统 能否减少DFT长度 将长信号分段 8.6.2 序列的循环移位 序列的循环移位 8.6.3 对偶性 DFT的对偶关系例题 周期序列共轭对称分量 周期序列共轭反对称分量8.6.4 对称性 同样，有 实部 虚部 实部偶对称 虚部奇对称 黄色箭头表示原点 + - 实部奇对称虚部偶对称 实部 虚部 黄色箭头表示原点 + 实部 虚部 两者相同 周期共轭对称分量 （实数时，称为周期偶分量）由于 所以 有限长序列可分解为两个长度相同的两个分量 周期共轭反对称分量 （实数时，称为周期奇分量）共轭特性 证明： 相同！ 实部偶对称 虚部奇对称 共轭特性 证明： 相同！ 实部相同 虚部关于X轴翻转 5.共轭对称特性之三 证明： 两者一样！ 6.共轭对称特性之四 证明： 第8章 离散傅里叶变换 8.0 引言 8.1 周期序列的表示:离散傅里叶级数 8.2 离散傅里叶级数的性质 8.3 周期信号的傅里叶变换 8.4 对傅里叶变换的采样 8.5 有限长序列的傅里叶表示:离散傅里叶变换 8.6 傅里叶变换的性质 8.7 用傅里叶变换实现线性卷积 8.8 小结 8.0 引言 连续时间、连续频率——傅里叶变换； 连续时间、离散频率——傅里叶级数； 离散时间、连续频率——序列的傅里叶变换； 离散时间、离散频率——离散傅里叶变换； 信号处理：时域、频域、空域等 希望：时域、频域都是离散的。便于进行数字信号处理。 离散傅里叶变换。 8.1周期序列离散傅里叶级数的表示 8.2 离散傅里叶级数的性质 线性 8.2 离散傅里叶级数的性质 序列移位 8.2 离散傅里叶级数的性质 对偶性若则 8.2 离散傅里叶级数的性质 周期卷积 8.2 离散傅里叶级数的性质 周期卷积证明 周期卷积证明 周期卷积与非周期卷积的差别 1. 在区间 [0,N-1] 求和; 2. 区间 [0,N-1] 之外的m值，