详解第二讲_离散傅立叶变换.pptVIP

* 在一个周期内只有有限个间断点；.在一个周期内有有限个极值点；.在一个周期内函数绝对可积，即 .一般周期信号都满足这些条件。  * * * * * * * ** 的周期性与通过Z变换的求 方法 1.周期性： 2.通过Z变换的求 方法 的一个周期内序列记作 ,而且 对 作Z变换，有 = 0?n ?N-1 0 其他n 如果 ，则有 1 2 3 4 5 6 7 (N-1) k=0 可见， 是Z变换 在单位圆上抽样，抽样点在单位圆上的N个等分点上，且第一个抽样点为k=0。 1.线性 式中，a和b为任意常数，频域序列也是周期序列，周期为N。 2.序列的移位 3.调制特性（频域移位） 二 离散傅立叶级数（DFS）的性质 证明： 又 即时域乘以虚指数( )的l次幂，频域搬移l,调制特性。 　　因为 和 都是变量m的周期序列，周期为N，故乘积也是周期为N (n=0~N-1)的周期序列。而且求和只在一个周期上进行，即m=0~N-1，所以称为周期卷积。 4.周期卷积 即若有 则有 m m 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 m 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 计算两个周期序列的周期卷积过程 1) 右移0位，得 ，则有 2）将 右移1位,得到 ,可计算出： 3）将 再右移一位、得到 4）以此类推， 同理可得： n 计算区 2 3 3 2 1 1 2 3 3 2 1 1 2 3 3 2 1 1 2.4 离散傅立叶变换（Direct Fourier Transform, DFT） 一 预备知识 1.余数运算表达式 如果 ,m为整数,则有： 此运算符表示n被N除，商为m，余数为n1 是 的解,或称作取余数,或说作n对N取模值, 或简称为取模值。 例如： 2. 视作将　　 周期延拓 0 N-1 n 主值区间 周期延拓 取主值序列 　　表明长度为N的有限长序列 　可以周期延拓得到周期为N的周期序列 　，相反，对于周期序列 　，定义n=0到n=N-1的周期区间为 的主值区间，由主值区间内的N个样本组成的有限长序列 　，称为 的主值序列，即 周期延拓 取主值序列 二　有限长序列x(n)和周期序列 的关系 0 N-1 n N-1 n x(n) 0 ... ... n 0 N-1 定义从n=0 到（N-1）的第一个周期为主值序列或区间。 如： 同样， 周期序列 是有限长序列X(k)的周期延拓。 有限长序列X(k)是周期序列 的主值序列。 三　周期序列 与有限长序列X(k)的关系 重新回顾周期序列和有限长序列之间的关系及周期序列的傅里叶级数DFS 0≤n≤N-1 0≤k≤N-1 这两个公式的求和都只限定在n=0到N-1和k=0 到N-1的主值区间进行，它们完全适用于主值序列x(n)与X(k)，因而我们可以得到有限长序列的离散傅立叶变换的定义: 在使用离散傅立叶变换时，必须注意所处理的有限长序列都是作为周期序列的一个周期来表示的。 换句话说，离散傅立叶变换隐含着周期性。 四　从DFS到DFT 五 离散傅立叶变换的性质 本节讨论DFT的一些性质，它们本质上和周期序列的DFS概念有关，而且是由有限长序列及其DFT表示式隐含的周期性得出的。以下讨论的序列都是N点有限长序列，用DFT［·］表示N点DFT，且设: DFT［x1(n)］=X1(k) DFT［x2(n)］=X2(k) 1 线性 式中，a, b为任意常数。 2.序列的总和 列长为N的时间序列x(n)中各序列值的总和等于其离散傅里叶变换 X(k)在k=0时的值，即 3.序列的初始值 若序列的离散傅里叶变换为X(k)，则对应的时间序列x(n)的初始值 x(0)等于X(k)序列各序列值的总和除以N，即 4. 延长