第三章节--离散傅里叶变换DFT.pptVIP

例：有一调幅信号  用DFT做频谱分析，要求能分辨xa(t)的所 有频率分量，问 (1)抽样频率应为多少赫兹? (2)抽样时间间隔应为多少秒? (3)抽样点数应为多少点？ （1）抽样频率应为 解： （2）抽样时间间隔应为 采样 截短 DFT ? （1）混迭 对连续信号x(t)进行数字处理前，要进行采样 采样序列的频谱是连续信号频谱的周期延拓，周期为fs，如采样率过低，不满足采样定理，fs2fh，则导致频谱混迭，使一个周期内的谱对原信号谱产生失真，无法恢复原信号，进一步的数字处理失去依据。 （2）我们再来看x1(n)与x2(n)的圆周卷积。先假设进行L点的圆周卷积，再讨论L取何值时，圆周卷积才能代表线性卷积。 设y(n)=x1(n)○x2(n)是两序列的L点圆周卷积，L≥max［N1, N2］，这就要将x1(n)与x2(n)都看成是L点的序列。在这L个序列值中，x1(n)只有前N1个是非零值，后L-N1个均为补充的零值。同样， x2(n)只有前N2个是非零值，后L-N2个均为补充的零值。则 L L （2-44） 为了分析其圆周卷积，我们先将序列x1(n)与x2(n)以L为周期进行周期延拓 它们的周期卷积序列为 （2-45） 前面已经分析了y1(n)具有N1+N2-1个非零值。因此可以看到， 如果周期卷积的周期LN1+N2-1，那么y1(n)的周期延拓就必然有一部分非零序列值要交叠起来，从而出现混叠现象。只有在L≥N1+N2-1 时，才没有交叠现象。这时, 在y1(n)的周期延拓 中， 每一个周期L内，前N1+N2-1个序列值正好是y1(n)的全部非零序列值，而剩下的L-(N1+N2-1)个点上的序列值则是补充的零值。  圆周卷积正是周期卷积取主值序列 L 因此 所以要使圆周卷积等于线性卷积而不产生混叠的必要条件为 （2-47） 满足此条件后就有 即 x1(n) ○x2(n)=x1(n)*x2(n) L 图2-16（d）、（e）、（f）正反映了（2-46）式的圆周卷积与线性卷积的关系。在图2-16（d）中，L=6小于N1+N2-1=8，这时产生混叠现象，其圆周卷积不等于线性卷积；而在图2-16（e）、（f）中, L=8和L=10，这时圆周卷积结果与线性卷积相同，所得y(n)的前8点序列值正好代表线性卷积结果。 所以只要L≥N1+N2-1，圆周卷积结果就能完全代表线性卷积。 图2-16 线性卷积与圆周卷积 图2-16 线性卷积与圆周卷积 例 2-8 一个有限长序列为 （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 0≤n≤6 其他 求序列y(n)。 解  （1） 由式（2-30）可求得x(n)的10点DFT （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)的圆周卷积。为了进行圆周卷积，可以先计算线性卷积再将结果周期延拓并取主值序列。 x(n)与w(n)的线性卷积为 z(n)=x(n)*w(n)=｛1, 1, 1, 1, 1, 3, 3, 2, 2, 2, 2, 2｝ 圆周卷积为 在 0≤n≤9 求和中，仅有序列z(n)和z(n+10)有非零值，用表列出z(n)和z(n+10)的值，对n=0, 1, 2, …, 9求和，得到： n 0 1 2 3 4 5 6 7 8 9 10 11 Z(n) z(n+10) 1 1 1 1 1 3 3 2 2 2 2 2 0 0 0 0 0 0 0 0 2 0 0 y(n) 3 3 1 1 1 3 3 2 2 2 __ __ 所以10