离散傅里叶变换及其快速算法.pptxVIP

会计学 1 离散傅里叶变换及其快速算法 2 傅里叶变换是解决实际问题的工具，被作 为信号分析的基础工具而广泛使用。 傅里叶（J.B.J.Fourier法国数学家）被世人铭记 的最大贡献记载在1807年《热的传播》中，和1822年 出版的“热分析理论”一书中。 Fourier （1768-1830） 第1页/共35页 3 1753年，Bernoulli就推断一振动的弦可以表示成正弦加权和的形式，但是他未能给出所需的加权系数。 Jean-Baptiste-Joseph Fourier于1768年3月出生在法国的Auxerre，当他8岁时不幸成了一名孤儿，Fourier对数学产生了浓厚的兴趣。 21岁那年，Fourier在巴黎学术界论述了有关数值方程解的著名论作，这一工作使他在巴黎的数学界出名。 Fourier 第2页/共35页 4 1798年，拿破仑侵略埃及，在侵略队伍中一些有名的数学家和科学家，Fourier就是其中的一位。 回国后，Fourier被任命为格勒诺布尔伊泽尔省的长官，就是在此期间，Fourier完成了其经典之作Theorie analytiquede la chaleur（热能数学原理）在该著作中，他证明了任一周期函数都可以表示成正弦函数和的形式，其中正弦函数的频率为周期频率的整数倍。 Fourier 第3页/共35页 5 傅里叶特殊贡献： 任何周期函数都可以表示为不同频率的正弦、或余弦和的形式。 无论函数多复杂，只要是周期的，并满足一定条件，都可以用正弦、或余弦的和表现。甚至曲线有限的非周期函数。 第4页/共35页 6 离散傅里叶变换不仅具有明确的物理意义，相对于DTFT更便于用计算机处理。 直至上个世纪六十年代，由于数字计算机的处理速度较低以及离散傅里叶变换的计算量较大，离散傅里叶变换长期得不到真正的应用，快速离散傅里叶变换算法的提出，才得以显现出离散傅里叶变换的强大功能并被广泛地应用于各种数字信号处理系统中。 近年来，计算机的处理速率有了惊人的发展，同时在数字信号处理领域出现了许多新的方法，但在许多应用中始终无法替代离散傅里叶变换及其快速算法。 第5页/共35页 7 §2-1 傅里叶变换的几种形式 结论：一非周期连续时间函数对应于一非周期连续频率函数 时域x(t)、x(n)与频域X(j)、X(ej)之间的变换关系 一、连续时间与连续频率的傅立叶变换 第6页/共35页 8 二、离散时间与连续频率的傅里叶变换 即：时域离散序列的傅里叶变换 结论：非周期的离散时间函数对应于周期性连续频率函数。 第7页/共35页 9 三、连续时间与离散频率的傅里叶表示（变换） 即周期性信号的傅里叶表示： 结论：周期性连续的时间函数对应于非周期的离散频率函数 第8页/共35页 10 四、离散时间与离散频率的傅里叶变换 对傅里叶变换，t与f是对称的 因此在频域上取样将在时域上得到周期函数 即：周期性的离散时间函数对应于周期性离散频率函数 ---离散傅里叶级数DFS 第9页/共35页 第10页/共35页 12 一、定义 已知x(n) 0≤n≤N-1有限长, 则其傅里叶变换 § 2-2 离散傅里叶级数(DFS) 记为： 对频域取样，一周期内取样N点，将使时域x(n)周期化为 第11页/共35页 13 ω被离散化： 即：DFS系数具有周期性，周期为N 第12页/共35页 14 两边同乘 并对一周期求和 反变换： 第13页/共35页 15 第14页/共35页 16 第15页/共35页 17 第16页/共35页 18 例 设x(n)=R4(n)，将x(n)以N=8为周期，进 行周期延拓，得到周期序列 ， 周期为8， 求 的DFS。 解： 第17页/共35页 19 第18页/共35页 20 二、 的物理意义 即 是在 的一个周期所得序列的Z变换单位圆上 等间隔取样得到的。每循环一次，得到 的一个周期 第19页/共35页 21 三、DFS的性质 1、线性： 两个周期都是N的周期序列，两个序列和的DFS系数，等于DFS系数之和 第20页/共35页 22 2、序列移位 (1)时域移位 (2)频域移位 令i=n+m 证明： 第21页/共35页 23 3、周期卷积 （1）时域卷积 两个周期信号（序列）的卷积，只限在一个周期内卷积。 第22页/共35页 24 第23页/共35页 25 周期卷积 第24页/共35页 26 周期卷积 周期为5 ~ x (n) ~ h(n) n n 第25页/共35页 2