第二章 离散傅里叶变换及其快速算法.ppt

第二章 离散傅里叶变换及其快速算法 二、DFS离散付里级数的推导意义 用数字计算机对信号进行频谱分析时，要求信号必须以离散值作为输入，而且上面讨论可知：只有第四种形式(DFS)对数字信号处理有实用价值。 但如果将前三种形式要么在时域上采样，要么在频域上采样，变成离散函数，就可以在计算机上应用。所以我们要先了解如何从以上三种形式推出DFS. 1.由非周期连续时间信号推出DFS X(t)经过抽样为x(nT),对离散的时间信号进行DTFT得到周期连续频谱密度函数。再经过抽样，得到周期性离散频谱密度函数即为DFS. 2.周期性连续时间信号函数 周期性连续时间信号函数经采样后，得到周期性的离散时间函数(DFS)。 3.非周期离散时间信号 非周期离散时间信号经过序列付里时变换(即单位园上的Z变换)DTFT,得到周期连续谱密度函数，再经采样为周期离散频谱密度函数(DFS)。 三、推导DFS正变换 以下由第三种付里叶级数形式为例推导出离散付里叶级数变换。 非周期信号x(n),其DTFT(单位园上Z变换)为 其为周期连续频谱密度函数，对其进行采样，使其成为周期性离散频谱函数。设在一周期内采样N个点，则两采样点间距为： 得到频间距为： 代入DTFT式子中得： 四、DFS的反变换 即证： 证明：已知 两边同乘以 ,并对一个周期求和 用n置换r得： 回顾DFS 设 x(n)为周 期 为 N 的 周 期 序 列 , 则 其 离 散 傅 里 叶 级 数 (DFS) 变 换 对 为 : 正 变 换 反变换 其中: 五、离散付里叶级数性质 可以由抽样Z变换来解析DFS，它的许多性质与Z变换性质类似。 它们与Z变换主要区别为： (1) 与 两者具有周期性，与Z变换不同。 (2)DFS在时域和频域之间具有严格的对偶关系。 它们主要性质分为：线性、序列移位(循环移位)、调制性、周期卷积和 (1)线性 (2)序列移位(循环、移位) 时域 频域 (3)调制性 (4)时域卷积 周期卷积和与以前卷积不同，它的卷积过程限在一个周期内称为周期卷积。 时域卷积等于频域相乘。 频域 ： (5)频域卷积 已知序列x1(n)=R4(n), x2(n)=(n+1)R5(n),分别将序列以周期为6周期延拓成周期序列 本节涉及内容 周期序列的离散傅立叶级数（DFS） 正变换: 反变换： §2.1.2 离散傅里叶变换（DFT） 频域上的主值区间与主值序列： DFT的矩阵方程表示 DFT特性： 循环移位 循环移位 循环卷积过程: 有限长序列的线性卷积： 循环卷积： 三、DFT涉及的基本概念 1. 主 值(主值区间、主值序列) 2. 移 位(线性移位、圆周移位) 3. 卷 积(线性卷积、圆周卷积) 4. 对 称(序列的对称性、序列的对称分量) 5. 相 关(线性相关、圆周相关) 1. 主 值(主值区间、主值序列) 主 值 区 间：设 有 限 长 序 列 x(n) ,0≤n≤N-1 , 将 其 延 拓 为 周 期 序 列 , 周 期 序 列 长度为N, 则 的 第 一 个 周 期 n=0 到 n=N-1 的 区 间 称 为 主 值 区 间. 主 值 序 列: 设 有 限 长 序 列 x(n) , 0≤n≤N-1 , 将 其 延 拓 为 周 期 序 列 , 周 期 为 N , 则 主 值 区 间 内 的 序 列 x(n)= ,0≤n≤N-1 , 即 为 主 值 序列。 2.移位 线 性 移 位：序 列 沿 坐 标 轴 的 平 移 . 圆周移位：将 有 限 长 序 列 x(n) 以 长 度 N 为 周 期, 延 拓 为 周 期 序 列, 并 加 以 线 性 移 位 后, 再 取 它 的 主 值 区 间 上 的 序 列 值, m 点 圆 周 移 位 记 作: 其 中((...))N 表 示 N 点 周 期 延 拓. (1)有 限 长 序 列 圆 周 移 位 的 实 现 步 骤 (2)例子1 (2)例子 3.卷 积 卷积在此我们主要介绍： (1)线性卷积 (2)圆周卷积 (3)圆周卷积与线性卷积的性质对比 (1)线性卷积 线 性 卷 积 定 义：有 限 长 序 列 x1(n),0≤n≤N1-1; x2(n),0≤n≤N1-1 则 线 性 卷 积 为 注意:线 性 卷 积 结 果 长 度 变 为 N1+N2-1 . (2)圆周卷积 令 则圆