数字信号处理第3章离散傅立叶变换本.ppt

第3章 离散傅立叶变换 DFS DFS的性质 DFT DFT的性质 循环卷积 利用DFT计算线性卷积 频率域抽样 FFT 　 　 　 　 有限长序列的傅里叶分析 2. 连续时间非周期信号 3. 离散非周期信号 4. 周期为N 的离散周期信号 　 　 离散傅里叶级数（DFS） 则DFS变换对可写为 　　 　 离散傅里叶变换（DFT） 频域上的主值区间与主值序列： 　 　 　 　 ＤＦＴ与序列傅立叶变换ＤＴＦＴ的关系 离散傅里叶变换的性质 DFT时域循环位移特性 3. 对称性(symmetry) 　 　 　 三种卷积的联系和区别： １．线性卷积 ２．周期卷积 ３．循环卷积 3.3 利用循环卷积计算线性卷积 1.如果L2N-1,则循环卷积不会等于线性卷积; 2.如果L=2N-1,两者相等. 如果两个序列的长度不等:N,M 则L应该满足: L=M+N-1 例:计算两个N点的序列的线性卷积和2N点的循环卷积. 利用DFT计算线性卷积 若x(n)的长度为N，h(n)的长度为M，则L=N+M-1点循环卷积等于x(n) 与h(n)的线性卷积。 长度为N的有限长序列 x(n) ，其离散傅里叶变换 X(k) 仍是一个长度为N 的有限长序列，它们的关系为： ? x(n) 与 X(k) 是一个有限长序列离散傅里叶变换对，已知 x(n) 就能唯一地确定 X(k) ，同样已知 X(k) 也就唯一地确定 x(n) ，实际上 x(n) 与 X(k) 都是长度为 N 的序列（复序列）都有N个独立值，因而具有等量的信息。 有限长序列隐含着周期性。ＤＦＴ是ＤＦＳ的主值，ＤＦＳ可看成是ＤＦＴ的周期延拓． 幅度频谱 相位频谱 Ｚ平面 1. 线性 需将较短序列补零后，再按长序列的点数做DFT 2. 循环位移(Circular shift of a sequence) 循环位移定义为 4 n n n n n 1 5 3 2 k=0 k=2 k=1 k=4 k=3 DFT频域循环位移特性 周期共轭对称序列(Periodic conjugate symmetry)定义为 周期共轭反对称序列(Periodic conjugate antisymmetry)定义为 当序列x(n)为实序列时，周期偶对称序列满足 当序列x(n)为实序列时，周期奇对称序列满足 对称特性 当x(n)是实序列时 对称特性: 4. 循环卷积 1、时域循环卷积定理的表述 记x1(n)和x2(n)的N点DFT分别为： 如果 则 或 可记为： N是重要的参数，点数N不同，结果会不同。 2、循环卷积的计算 （1）x1(m)图形不变，x2(m)周期化为 （2）将周期序列 翻转形成 （3）对 循环移位形成 （4）取主值序列得 （5）将x1(m)与 相乘 （6）对m在0－N－1上求和，便得到 循环卷积 h((-m))N h((1-m))N h((2-m))N h((3-m))N 循环卷积的计算 　 x1(0) x1(1) x1(2) x1(3) x1(4) x1(5) x1(6) x1(7) x2(0) x2(1) x2(2) x2(3) x2(4) x2(5) x2(6) x2(7) x1(0) x1(6) x1(1) x1(2) x1(3) x1(4) x1(5) x1(7) x2(0) x2(1) x2(2) x2(3) x2(4) x2(5) x2(6) x2(7) 卷积定理 卷积定理在各种变换上的体现： Ｐ７４ 针对性和序列的长度不同 问题提出: 实际需要： LTI系统响应 y(n)=x (n)?h(n) 可否利用DFT计算线性卷积？ 例：x1(n)={1,1,1}, x 2(n)={1,1,0,1} , N=4 一、两个有限长序列的线性卷积 n n n n 补 L - N 零 补 L - M 零 L 点 DFT L 点 DFT L 点I DFT ] [ n x ] [ n h ] [ n y x 1 [ n ] h 1 [ n ] 3.4 频域采样定理 设任意序列x(n)的Z变换为 且X(z)收敛域包含单位圆(即x(n)存在傅里叶变换)。 在单位圆上对X(z)等间隔采样N点得到: xN(n)=IDFT［X(k)］， 0≤n≤N