第3章 离散傅里叶钡匿换(DFT).pptVIP

引言 3.1 离散傅里叶变换(DFT)的定义 3.2 离散傅里叶变换的基本性质 3.3 频域采样 3.4 DFT快速算法FFT 3.5 DFT的应用举例;引言;3.1 离散傅里叶变换的定义;3.1 离散傅里叶变换的定义 ;例 1;图 3.1.1 X(k)与X(e jω)的关系 ;例2 ： ，分别计算x(n)的8点、16点DFT。 解: x(n)的8点DFT为 x(n)的16点DFT为; 是 在频率区间上的等间隔采样;可见: 对于同一序列x(n) DFT变换区间长度N不同,DFT变换结果X(k)不同,当N确 定后, X(k) 与x(n)一一对应的. N越大, DFT的包络线越接近FT,当N足够大,可用DFT 进行谱分析 ; 设序列x(n)的长度为N， 其Z变换和DFT分别为： ;离散频率、数字频率和模拟频率间的关系;离散频率、数字频率和模拟频率间的关系; 3.1.2 DFT的隐含周期性------ DFT与 DFS的关系 DFT变换对中，x(n)与X(k)均为有限长序列,但由??WknN的周 期性， 都隐含周期性， 且周期均为N。 有 限 长 序 列 是 取 周 期 序 列 的 一 个 周 期 来 表 示 . 周期序列 与有限长序列x(n)的转化: x(n) ;图 3.1.2 有限长序列及其周期延拓 ;对任意整数m， 总有 均为整数 因此: X(k) x(n) 隐含周期性 X(k)满足 同理可证明x(n+mN)=x(n) DFT是 DFS的主值区间; 如果x(n)的长度为N， 且 (n)=x((n))N， 则可写 出 (n)的离散傅里叶级数表示为;M为整数 ; 式中x((n))N表示x(n)以N为周期的周期延拓序列， ((n))N 表示n对N求余， 即如果 ?n=MN+n1， 0≤n1≤N-1， M为整数， 则 ((n))N=n1 例如;3.1.3 DFT的矩阵表示; 也可以表示成矩阵形式 式中，X 是N点DFT频域序列向量: x是时域序列向量: DN称为N点DFT矩阵，定义为; 也可以表示为矩阵形式: 称为N点IDFT矩阵，定义为 从式(3.1.12)和式(3.1.14)，我们可以发现;3.2 离散傅里叶变换的基本性质;2、 X(k) x(n）隐含周期性;3 循环移位性质 （ 1）.移位 线 性 移 位：序 列 沿 坐 标 轴 的 平 移 序列的循环移位(圆周移位) 设x(n)为有限长序列， 长度为N， 则x(n)的m 点循环移位定义为 表示将序列 x(N) 以N为周期进行周其延拓， 再左移m 个单位，并取主值区间序列 ;图 3.2.1 循环移位过程示意图 ; (2). 时域循环移位定理 设N点 有限长序列x(n) 的 DFT[x(n)]=X(k) 0≤k≤N-1 则 DFT[x((n+m))NRN(n)]=WN-kmX(k) 证明: ;令n+m=n′， 则有; ;4 循环卷积定理;线性卷积;循环卷积(圆 周 卷 积);循环卷积(圆 周 卷 积) 的 实 现 步 骤;2;线性卷积与圆周卷积步骤比较1;线性卷积与圆周卷积步骤比较2;线性卷积与圆周卷积步骤比较3;线性卷积与圆周卷积步骤比较4;线性卷积与圆周卷积步骤比较5;有限长序列循环卷积的矩阵形式 上式中右边第一个矩阵称为x(n)的L点循环矩阵，它的特点 是： (a)第一行是x(n)的L点循环倒相。x(0)不动，后面其它反 转180°放在他的后面。 (b)第二行是第一行向右循环移一位； (c)第三行是第二行向右循环移一位；依次类推。;例3.2： 计算下面给出的两个长度为4的序列h(n)与x(n)的 4点和8点循环卷积。 解: 按照式(3.2.21)写出h(n)与x(n