深刻理解傅里叶变换要点.pdfVIP

理解离散傅立叶变换（一） 傅立叶变换的由来 一、傅立叶变换的提出 让我们先看看为什么会有傅立叶变换？傅立叶是一位法国数学家和物理学家的名 字，英语原名是 Jean Baptiste Joseph Fourier(1768-1830), Fourier 对热传递很感兴趣， 于 1807 年在法国科学学会上发表了一篇论文，运用正弦曲线来描述温度分布，论文里有个 在当时具有争议性的决断： 任何连续周期信号可以由一组适当的正弦曲线组合而成。 当时审 查这个论文的人，其中有两位是历史上著名的数学家拉格朗日 (Joseph Louis Lagrange, 1736-1813) 和拉普拉斯 (Pierre Simon de Laplace, 1749-1827) ，当拉普拉斯和其它审查者 投票通过并要发表这个论文时，拉格朗日坚决反对，在近 50 年的时间里，拉格朗日坚持认 为傅立叶的方法无法表示带有棱角的信号， 如在方波中出现非连续变化斜率。 法国科学学会 屈服于拉格朗日的威望， 拒绝了傅立叶的工作，幸运的是，傅立叶还有其它事情可忙， 他参 加了政治运动， 随拿破仑远征埃及， 法国大革命后因会被推上断头台而一直在逃避。 直到拉 格朗日死后 15 年这个论文才被发表出来。 拉格朗日是对的： 正弦曲线无法组合成一个带有棱角的信号。 但是， 我们可以用正弦曲 线来非常逼近地表示它，逼近到两种表示方法不存在能量差别，基于此，傅立叶是对的。 为什么我们要用正弦曲线来代替原来的曲线呢？如我们也还可以用方波或三角波来代 替呀， 分解信号的方法是无穷的， 但分解信号的目的是为了更加简单地处理原来的信号。 用 正余弦来表示原信号会更加简单， 因为正余弦拥有原信号所不具有的性质： 正弦曲线保真度。 一个正弦曲线信号输入后， 输出的仍是正弦曲线， 只有幅度和相位可能发生变化， 但是频率 和波的形状仍是一样的。 且只有正弦曲线才拥有这样的性质， 正因如此我们才不用方波或三 角波来表示。 二、傅立叶变换分类 根据原信号的不同类型，我们可以把傅立叶变换分为四种类别： 1 非周期性连续信号 傅立叶变换（ Fourier Transform ） 2 周期性连续信号 傅立叶级数 (Fourier Series) 3 非周期性离散信号 离散时域傅立叶变换（ Discrete Time Fourier Transform ） 4 周期性离散信号 离散傅立叶变换 (Discrete Fourier Transform) 下图是四种原信号图例： 这四种傅立叶变换都是针对正无穷大和负无穷大的信号， 即信号的的长度是无穷大的， 我们 知道这对于计算机处理来说是不可能的，那么有没有针对长度有限的傅立叶变换呢？没有。 因为正余弦波被定义成从负无穷小到正无穷大， 我们无法把一个长度无限的信号组合成长度 有限的信号。 面对这种困难， 方法是把长度有限的信号表示成长度无限的信号， 可以把信号 无限地从左右进行延伸， 延伸的部分用零来表示， 这样， 这个信号就可以被看成是非周期性 离散信号， 我们就可以用到离散时域傅立叶变换的方法。 还有， 也可以把信号用复制的方法 进行延伸， 这样信号就变成了周期性离解信号， 这时我们就可以用离散傅立叶变换方法进行 变换。