高西全_丁玉美_数字信号处理课件(第三章).pptVIP

5、假设线性时不变系统的单位脉冲响应h(n)和输入信号x(n)分别用下式表示 （1）计算该系统的输出信号y(n) （2）如果对x(n)和h(n)分别进行12点DFT，得到X(k)和H(k),令 求y1(n) 解：（1）y(n)={1,2,3,4,4,4,4,4,3,2,1} （2）y1(n)={ 1,2,3,4,4,4,4,4,3,2,1,0} h(n)与x(n)的8点循环卷积矩阵形式为 循环卷积的计算方法 三、循环卷积定理 2、时域循环卷积定理 设 和 为长度分别为N1和N2的有限长序列，N≥max（N1,N2）且 ， 则 N 3、频域循环卷积定理 设 和 均为长度分别为N1和N2的有限长序列，N≥max（N1,N2）且 ， 则 三、循环卷积定理 N 例3、一个有限长序列为 （1） 计算序列x(n)的10点离散傅里叶变换。  （2） 若序列y(n)的DFT为 式中，X(k)是x(n)的10点离散傅里叶变换，求序列y(n)。 （3）若10点序列y(n)的10点离散傅里叶变换是 式中, X(k)是序列x(n)的10点DFT，W(k)是序列w(n)的10点DFT 求序列y(n) 综合例题 （2）X(k)乘以WNkm相当于是x(n)循环移位m点。 本题中m=-2, x(n)向左循环移位了2点， 则 y(n)=x((n+2))10R10(n)=2δ(n-3)+δ(n-8) （3）X(k)乘以W(k)相当于x(n)与w(n)的循环卷积。结果为｛3, 3, 1, 1, 1, 3, 3, 2, 2, 2｝  综合例题 四、复共轭序列的DFT 证明： 五、DFT的共轭对称性 序列的傅里叶变换的共轭对称性，其对称性是关于坐标原点的对称性。 共轭对称： 共轭反对称： 在DFT中，涉及的序列x(n)及其离散傅里叶变换X(k)均为有限长序列，且定义区间为 0 到N－1，所以，这里的对称性是指关于N/2 点的对称性。 1． 有限长共轭对称序列 2． 有限长共轭反对称序列 五、DFT的共轭对称性 3、任意有限长序列都可以表示成一个共轭对称分量和一个共轭反对称分量之和，即 五、DFT的共轭对称性 同理，对于频域函数X(k)也可以表示成一个共轭对称分量和一个共轭反对称分量之和，即 五、DFT的共轭对称性 4、DFT的共轭对称性 有限长序列实部的DFT等于序列DFT的共轭对称分量； 有限长序列虚部乘j后的DFT等于序列DFT的共轭反对称分量。 （1）将序列分成实部和虚部的形式 五、DFT的共轭对称性 （2）将序列表示成共轭对称分量和共轭反对称分量 有限长序列共轭对称分量的DFT等于序列DFT的实部； 有限长序列共轭反对称分量的DFT等于序列DFT的虚部乘j 。 五、DFT的共轭对称性 实际中经常需要对实序列进行DFT，利用上述对称性质，可减少DFT的运算量，提高运算效率。 （1）若x(n)是实序列，则X(k)只有共轭对称分量，即满足 X(k)=X*(N-k) k=0, 1, …, N-1 （2）若x(n)是纯虚序列，则X(k)只有共轭反对称分量，即满足 X(k)=-X*(N-k) k=0, 1, …, N-1 5、其他共轭对称性 五、DFT的共轭对称性 (3) 如果x(n)是实偶序列，即x(n)=x(N－n)，则X(k)是实偶对称，即 　　　　　　X(k)=X(N－k) (4) 如果x(n)是实奇序列，即x(n)=－x(N－n)，则X(k)纯虚奇对称，即 　　　　　　X(k)=－X(N－k) 五、DFT的共轭对称性 例4、利用DFT的共轭对称性，设计一种高效算法，通过计算一个N点DFT，就可以计算出两个实序列x1(n)和x2(n)的N点DFT。 解：　构造新序列x(n)=x1(n)+jx2(n)，对x(n)进行DFT，得到： 五、DFT的共轭对称性 所以，由X(k)可以求得两个实序列x1(n)和x2(n)的N点DFT： 五、DFT的共轭对称性 3.3 频率域采样 频域采样定理： 如果序列x(n)的时域长度为M，则只有当频域采样点数N≥M时，才有 即可由频域采样X(k)恢复原序列x(n)，否则产生时域混叠现象。 证明 x(n) ? 由DFT和DFS的关系可知，X(k)是 的主值序列 结论：X(z)在单位圆上的N点等间隔采样X(k)的