离散傅里叶变换ppt.ppt

练习题 参考答案 计算题 有限长为 N 的两序列求: 1 2 3 4 5 n=0 N=6 四.圆周卷积和 1.时域卷积定理设和均为长度为N的有限长 序列，且， 如果，则 N N 证明： 相当于将作周期卷积和后， 再取主值序列。 将周期延拓： 则有： 在主值区间，所以： N 同样可证： N 2.时域圆周卷积过程 N-1 0 n N-1 0 n 0 m 0 m 0 m 0 m 0 2 3 3 2 1 1 N-1 n N 最后结果： 五.有限长序列的线性卷积与圆周卷积 1.线性卷积的长度为的长度为 它们线性卷积为的非零区间为的非零区间为 两不等式相加得 也就是不为零的区间. 例如: 1 0 1 2 n 1 0 1 2 n 3 m -1 -2 -3 m m 1 0 1 2 m m n 2 1 0 3 1 4 5 2 3 3 2 1 1 0 1 2 m 2.用圆周卷积计算线性卷积圆周卷积是线性卷积的周期延拓序列的主值序列.的长度为 ,的长度为 ,先构造长度均为L长的序列, 即将补零点;然后再对它们进行周期延拓 ，即所以得到周期卷积：可见,周期卷积为线性卷积的周期延拓,其周期为L。由于 长度,所以周期L必须满足:又由于圆周卷积是周期卷积的主值序列,所以圆周卷积是线性卷积的周期延拓序列的主值序列,即 m 计算区 m m 0 1 2 3 （3）将右移一位、得到 可计算出： m 计算区 m m 0 1 2 3 m （4）将再右移一位、得到可计算出： （5）以此类推，n 1 3 4 4 计算区 3 1 3.频域卷积定理 如果，则 证明从略。§ 3-2 DFT--有限长序列的离散频域表示 一.预备知识1.余数运算表达式如果，m为整数；则有：此运算符表示n被N除，商为mN，余数。例如：(1)(2)先取模值，后进行函数运算; 而视作将 周期延拓。 2. 二.有限长序列x(n)和周期序列的关系= ,0?n?N-1 0,其他n 周期序列是有限长序列x(n)的周期延拓。 有限长序列x(n)是周期序列的主值序列。 如： N-1 n x(n) 0 ... ... n 0 N-1 定义从n=0 到（N-1）的第一个周期为主值序列或区间。 三.周期序列与有限长序列X(k)的关系同样， 周期序列是有限长序列X(k)的周期延拓。而有限长序列X(k)是周期序列的主值序列。 四.从DFS到DFT从上式可知，DFS,IDFS的求和只限定在n=0到n=N-1,及k=0到N-1的主值区间 进行。因此可得到新的定义，即有限序列的离散傅氏变换(DFT)的定义: , 0?k?N-1 , 0?n?N-1 或者：实际选择 解 § 3-2-2DFT的性质 一.线性性 1.两序列都是N点时如果则有： 2.和的长度N1和N2不等时，选择为变换长度,短者进 进行补零达到N点。 二.序列的圆周移位 1.定义 一个有限长序列的圆周移位定义为 这里包括三层意思： ?先将进行周期延拓 ?再进行移位 ?最后取主值序列： 　 n 0 N-1 n 0 周期延拓 n 0 左移2 n 0 取主值 N-1 2.圆周位移的含义由于我们取主值序列，即只观察n=0到N-1这一主 值区间，当某一抽样从此区间一端移出时，与它相同 值的抽样又从此区间的另一端进来。如果把排列 一个N等分的圆周上，序列的移位就相当于在圆 上旋转，故称作圆周移位。当围着圆周观察几圈时， 看到就是周期序列 :。 * * 一.DFT是重要的变换1.分析有限长序列的有用工具。2.在信号处理的理论上有重要意义。3.在运算方法上起核心作用，谱分析、卷积、相关都可以通DFT在计算机上实现。 引言傅氏变换的几种可能形式 一.连续时间、连续频率的傅氏变换---傅氏变换 0 t 0 时域信号 频域信号 连续的 非周期的 非周期的 连续的 对称性:时域连续，则频域非周期。反之亦然。 二.连续时间、离散频率傅里叶变换---傅氏级数 0 t --- --- 0 时域信号 频域信号 连续的 周期的 非周期的 离散的 *时域周期为Tp,频域谱线间隔为2π/Tp 三.离散时间、连续频率的傅氏变换---序列的傅氏变换 x(nT) T -T 0 T 2T t 0 --- --- 时域信号 频域信号 离散的 非周期的 周期的 连续的 四.离散时间、离散频率的傅氏变换--DFT x(nT)=x(n) t 0 T 2T 1 2N n 0 0 1 2 3 k NT由上述分析可知，要想在时域和频域都是离散的，那么两域必须是周期的。 时域信号 频域信号 离散的 周期的 周期的 离散的§ 3-1 周期序列的DFS 一.周期序列DFS的引入 对上式进行抽样，