数字信号处理尹为民10-32有限长序列离散傅里叶变换及其性质(一)课件教学.pptVIP

§3-2有限长序列离散傅里叶变换(DFT)及其性质 一、 DFT的定义 一、DFT的定义 一、DFT的定义 二、DFT与DTFT、ZT的关系 二、DFT与DTFT、ZT的关系 三、DFT的性质 1、线性 2、序列的圆周移位 2、序列的圆周移位 作业: PPT研究院 POWERPOINT ACADEMY 信号的Fourier变换从理论上解决了如何从时域映射到频域。 而DFT解决了利用数字化方法实现信号的频谱分析！ 用((n))N表示（n mod N），其数学上就是表示“n对N取余数”， 或称“n对N取模值”。 DFS两个公式的求和都只限定在n=0到N-1和k=0 到N-1 的主值区间进行，它们完全适用于主值序列x(n)与X(k)，因而我们可以得到有限长序列的离散傅里叶变换的定义: 这是一个很特殊的例子，它表明对序列δ(n)来说，不论对它进行多少点的DFT，所得结果都是一个离散矩形序列。 由DFT的定义式 利用复正弦序列的正交特性（3-3）式，再考虑到k的取值区间，可得 这里给出了N点矩形序列的N点DFT的公式。 简单讲授，重点强调序列的长度。 但是，正如连续时间周期信号可以用傅里叶级数表示一样， 周期序列也可以用离散傅里叶级数来表示，该级数相当于成谐波关系的复指数序列（正弦型序列）之和。也就是说，复指数序列的频率是周期序列 的基频（2π/N）的整数倍。这些复指数序列ek(n)的形式为 式中, k, r为整数。 重点讲授圆周移位的概念，时移和频移定理简单讲授，无须证明。（前面DFS的性质中已经证明了） 我们可以这样来理解上式所表达的圆周移位的含义。首先，将x(n)以N为周期进行周期延拓得到周期序列x((n))N ; 再将x((n))N 加以移位。然后，再对移位的周期序列x((n+m))N 取主值区间（n=0 到N-1）上的序列值，即x((n+m))NRN(n)。一个有限长序列x(n)的圆周移位序列y(n)仍然是一个长度为N的有限长序列。 m0，周期序列左移；m0，周期序列右移。 *海军工程大学电气与信息工程学院 ■ ▲ ■ *海军工程大学电气与信息工程学院 * ■ ▲ 在线教务辅导网： 更多课程配套课件资源请访问在线教务辅导网 DFT的定义 DFT与DTFT、ZT的关系 DFT的性质 重点：深刻理解DFT的定义; 深刻理解DFT与ZT、DTFT的关系 x(n)：有限长序列，长度为N。 ：周期序列，周期为N。 有限长序列与周期序列的关系 记为： 对DFS分别取主值得DFT变换对： 简洁表示为 说明： DFT存在且唯一； DFT隐含周期性，它是DFS的主值序列； X(k)不是有限长序列的频谱，序列的频谱是离散时间傅里叶变换X(e jω)； DFT与周期N有很大关系,因此求DFT时，必须指明序列的长度。 [例3-2-1] 已知序列x(n)=δ(n)，求它的N点DFT。 [解] k=0, 1, …, N-1 [解] [例3-2-2] 已知 ，求它的N点DFT。 N = 12 [解] [例3-2-3]求有限长4点序列 的DFT。 [例3-2-3]求有限长4点序列 的DFT。 DFT矩阵表示： X(k) = {2，2，-2，2}, k = 0, 1, 2, 3 思考：如果序列后补零，其DFT有何变化? 若x(n)是N点的有限长序列，0 ? n ? N-1 X(k)是对X(z)在z平面单位圆上N点等间隔采样，采样间隔为ω=2π/N； X(k)是对X(e j?)在主值区间N点等间隔采样，采样间隔为ω=2π/N。 [例3-2-4] x(n)=R5(n)，求N=5点的DFT、N=10点的DFT和序列的频谱DTFT，比较它们的关系。 [解] [例3-2-4] x(n)=R5(n)，求N=5点的DFT、N=10点的DFT和序列的频谱DTFT，比较它们的关系。 线性 序列的圆周移位 圆周共轭对称性 DFT形式下的Parseval 定理 圆周卷积和 有限长序列的线性卷积与圆周卷积 以下讨论的序列都是N点有限长序列，设: DFT［x1(n)］=X1(k)； DFT［x2(n)］=X2(k) ①若x1(n)和x2(n)都是长度为N的序列， aX1(k)+b X2(k)也是长度为N的序列； ②若x1(n)和x2(n)的长度不等，设x1(n)的长度为N1， x2(n)的长度为N2，则以N=max[N1， N2]作DFT。