第二章离散付里变换（DFT）.ppt

第二章离散付里叶变换(DFT) 第一节 引 言 对一个序列长度未加以任何限制，则一个序列可分为： 无限长序列：n=-∞~∞或n=0~∞或n=-∞~ 0 有限长序列：0≤n≤N-1 有限长序列在数字信号处理是很重要的一种序列。由于计算机容量的限制，只能对过程进行逐段分析。 三、本章主要讨论 离散付里叶变换的推导 离散付里叶变换的有关性质 离散付里叶变换逼近连续时间信号的问题 第二节 付里叶变换的几种形式 傅立叶变换:建立以时间t为自变量的“信号”与以频率f为自变量的“频率函数”(频谱)之间的某种变换关系. 时间或频率取连续或离散值,形成4种不同形式的傅立叶变换对. 1.傅 里 叶 级 数(FS) 周期连续时间信号 非周期,离散频谱密度函数。 周期为Tp的周期性连续时间函数 x(t) 可展成傅里叶级数X(jkΩ0) ,是离散非周期性频谱 , 表 示为: 例子 通过以下变换对可以看出:时域的连续 函数造成 频域是 非周期 的频谱函数,而 频域的离散频谱 就与时域的周期时间 函数对应. (频域采样,时域周期延 拓) 2.连续傅立叶变换(FT) 非周期连续时间信号通过连续付里叶变换(FT)得到非周期连续频谱密度函数. 例子 这以下变换对可以看出时域 连 续 函 数 造成频域是非周期的谱 , 而是时域的非周期造成频域是连续的谱 . 3.序列的傅立叶变换(DTFT) 非周期离散的时间信号(经过单位圆上的Z变换(DTFT))得到周期性连续的频率函数. 例子 同样可看出,时域的离散造成频域的周期延拓 ,而时域的非周期对应于频域的连续 . 4.离散傅立叶变换(DFT) 上述三种傅立叶变换对,都不适用在计算机上运算,因为至少在一个域 ( 时域或者频域 )中 , 函数是离散的 . 周期性离散时间信号的频谱特性可从上推断： 周期性时间信号可以产生频谱是离散的 离散时间信号可以产生频谱是周期性的。 周期性离散时间信号频谱为周期性离散的. DFT的变换 总之，一个域的离散必然造成另一个域的周期延拓。 二、四种付里叶变换形式的归纳 第三节 离散付里叶级数(DFS) 先从周期性序列的离散傅立叶级数(DFS)开始讨论,然后再讨论可以作为周期函数一个周期的有限长序列的离散傅立叶变换(DFT). 一、DFS定义 设 为周期为 N 的周期序列,则其离散傅里叶级数(DFS)变换对为: 正变换 反变换 其中: 二、DFS离散付里级数的推导意义 用数字计算机对信号进行频谱分析时，要求信号必须以离散值作为输入，而且上面讨论可知：只有第四种形式(DFS)对数字信号处理有实用价值。 但如果将前三种形式要么在时域上采样，要么在频域上采样，变成离散函数，就可以在计算机上应用。所以我们要先了解如何从以上三种形式推出DFS. 1.由非周期连续时间信号推出DFS X(t)经过抽样为x(nT),对离散的时间信号进行DTFT得到周期连续频谱密度函数。再经过抽样，得到周期性离散频谱密度函数即为DFS. 2.由周期性连续时间信号推出DFS 周期性连续时间信号函数经采样后，得到周期性的离散时间函数(DFS)。 3.非周期离散时间信号 非周期离散时间信号经过序列傅立叶变换(即单位圆上的Z变换)DTFT,得到周期连续谱密度函数，再经采样为周期离散频谱密度函数(DFS)。 三、推导DFS正变换 以下由第三种付里叶级数形式为例推导出离散付里叶级数变换。 非周期信号x(n),其DTFT(单位圆上Z变换)为 其为周期连续频谱密度函数,对其进行采样,使其成为周期性离散频谱函数.设在一周期内采样N个点,则两采样点间距为： 得到频间距为： 代入DTFT式子中得： 四、DFS的反变换 即证： 证明：已知 两边同乘以 ,并对一个周期求和 用n置换r得： 回顾DFS 设 x(n)为周 期为 N 的周期序列 , 则其离散傅里叶 级数 (DFS) 变换对为: 正变换 反变换 其中: 五、离散付里叶级数性质 可以由抽样Z变换来解析DFS，它的许多性质与Z变换性质类似。 它们与Z变换主要区别为： 与 两者具有周期性,与Z变换不同。 DFS在时域和频域之间具有严格的对偶关系。 它们主要性质分为:线性、序列移位(循环移位)、调制性、周期卷积和 (1)线性 (4)时域卷积 周期卷积和与以前卷积不同，它的卷积过程限在一个周期内称为周期卷积。 时域卷积等于频域相乘。 频域 ： (5)频域卷积 作业 第133页：第3、4题