第3章 节 1-4 离散傅里叶变换及其快速算法 数字信号处理 .pptVIP

第三章 离散傅里叶变换及其快速算法;本章习题（ 第三版课本P155）;内容提要;傅里叶变换的各种形式;离散时间、连续频率的傅里叶变换 对于非周期的序列，其傅里叶变换在频域是以2π为周期的连续函数。;由复指数序列的正交性：;令;1. 线性;3．周期卷积;周期卷积的计算：;;离散傅里叶级数性质汇总;3.2 离散傅里叶变换及其性质;将x(n)延拓成周期为N的周期序列;同理，可以认为周期序列 的DFS系数 是有限长序列X(k)周期延拓的结果，而 X(k)是 的主值序列。即 ;在一般情况下，X(k)是一个复量，可表示为;解：;将x(n)的Z变换;关于离散傅里叶变换(DFT)：; DFT隐含着周期性，因此在讨论DFT的性质时，常与DFS的概念联系起来，并把有限长序列看作周期序列的一个周期来处理。 设x1(n)和x2(n)的长度都为N，且它们对应的DFT分别为X1(k)和X2(k)。;2．对称性 ;3．序列的循环移位 ; 从图中两虚线之间的主值序列的移位情况可以看出，当主值序列左移m个样本时，从右边会同时移进m个样本，而且好像是刚向左边移出的那些样本又从右边循环移了进来。因此取名“循环移位”。 显然，循环移位不同于线性移位 ;;;序列循环移位后的DFT为 ;4．循环卷积 ;证明：;循环卷积的计算是对序列按循环移位后求对应项的乘积 之和，实际上就是周期卷积取主值。;循环卷积的计算可用图3.6来说明。 在图3.6(a)中，x1(n)的N个值按顺时针方向均匀分布在内圆周上，x2(n)的N个值按反时针方向均匀分布在外圆周上，把内外圆周上对应的数值两两相乘，然后把乘积相加就得到y(0)。若将外圆周顺时针方向转动一格(如图3.6(b)所示)，将内外圆周上对应的数值两两相乘并把乘积相加，便得到y(1)。依次类推，可以得出y(n)的其它值。因此循环卷积也叫做圆卷积。;;考虑到DFT关系的对偶性，可以证明，长为N的两序列之积的DFT等于它们的DFT的循环卷积除以N，即 ;;3种卷积： 线性卷积 线性卷积不受主值区间限制 周期卷积 循环卷积 是周期卷积取主值，在一定条件下与线性卷积相等。 两个长度都为N的因果序列的循环卷积仍是一个长度为N的序列，而它们的线性卷积却是一个长度为2N-1的序列。;3. 3??利用循环卷积计算线性卷积 ; 现将x1(n)和x2(n)延长至L(LN)，延长部分(从N到L-1)均填充为零值，计算x1(n)和x2(n)的L点循环卷积，得到;注意到在区间0≤m≤L-1中，x1((m))L=x1(m)；并交换求和次序得;那么，如何确定延拓的周期L呢？ 因为两个长度为N的序列的线性卷积是一个长度为2N-1的序列，所以; 这意味着，对于时间有限信号，可以像频带有限信号进行时域采样而不丢失任何信息一样，可以在频域上进行采 样而不丢失任何信息。这正是傅里叶变换中时域和频域对偶关系的反映，这有着十分重要的意 义。DFT实现了频域离散化，开辟了在频域采用数字技术处理的新领域。 这使我们自然想到，对于任意一个频率特性，是否均能用频域采样的办法来逼近，这是一个很吸引人的问题，因为用频率采样来逼近，可使问题大大简化。因此我们要讨论频率采样的可行性以及所带来的误差。 ;3. 4 频率取样 ;根据上面两式可得：; xp(n)是原非周期信号x(n)的周期延拓序列，因此xp(n)是一个周期序列，其主值为; 因此，对于长度为N的有限长序列，对Z变换取样即频率取样不失真的条件，是取样点数 M应等于或大于原序列的长度N，即M≥N。在M＝N时，Z变换的取样即DFT X(k)，利用IDFT公式可由X(k)恢复原序列x(n)，即;改写为;如果 则可以得到傅里叶变换的内插公式， 结论： 长度为N的序列x(n)，其N个频域取样值X(k)可以不失真地代表它，X(k)还能完整的表示序列的Z变换X(z)和傅里叶变换 。