快速傅立叶算法分析-Read.PDFVIP

    DSP 2006-2007 快速傅立叶算法分析  The College of Computer Science Beijing University of Technology S200607097 杨涛 Email : i_am_ytao@126.com 数字信号处理 S200607097 杨涛 目录  一、傅立叶分析理论的提出  3  二、傅立叶分析的类别及其联系  3  （一）连续周期信号的傅立叶级数  3  （二）连续非周期信号的傅立叶变换  4  （三）离散周期信号的傅立叶级数  4  （四）离散非周期信号的傅立叶变换  4  （五）离散傅立叶变换  5  三、快速傅立叶变换的算法分析  5  （一）快速傅立叶变换提出的原因  5  （二）快速傅立叶变换的原理  6  （三）基2 快速傅立叶算法分析  6  四、快速傅立叶算法的实现  6  （一）算法设计  6  （1）计算相位因子Wn   7  （2 ）蝶形运算  7  （3 ）重排信号序列  8  （二）结果分析  9  五、参考文献  9                                      2 数字信号处理 S200607097 杨涛 一、傅立叶分析理论的提出 在物理学研究中，科学家发现当白光通过玻璃棱镜可被分解为不同颜色的光，每一种颜 色对应一种可见光谱的特定频率，因此由光到颜色的分析就是一种频率分析。将这种思想应 用到对信号性质的研究中，就引出了傅立叶分析理论。  将信号展开成傅立叶级数的基本目的就是要将时间变量 t 的函数分解为不同的频率分 量，这些基本的构造分量正弦和余弦函数。数学家已经证明，形如（1）式的三角函数的和 式就足以表示绝大多数曲线。  cos sin           （1）  对周期函数进行这种分解，被称为傅立叶级数；对有限能量信号函数，这种分解被称为 傅立叶变换。三角函数展开起源于 18 世纪关于简谐振动以及类似的物理现象的研究。1808 年傅立叶在著作《热的分析理论》中详细地研究了三角函数，并利用三角函数解决了很多热 传导问题。在随后的二百年间，傅立叶分析理论得到不断的发展，并被应用于众多的领域， 例如用来消除信号中的高频噪声或进行数据压缩等等。  二、傅立叶分析的类别及其联系  根据信号的各种分类和相应特点，我们可以将施加其上的傅立叶分析分为诸如连续信号 傅立叶级数和傅立叶变换、离散信号傅立叶级数和傅立叶变换；根据对信号的处理策略上的 改进，又由离散傅立叶变换（DFT）衍生了快速傅立叶变换（FFT）等等。在刚刚接触这些术 语和缩写时常常会感到混乱和迷惑。为了更加清晰地认识其理论脉络，下面将简要介绍它们 各自的应用范围，以及它们之间的联系与区别。  （一）连续周期信号的傅立叶级数  傅立叶级数是周期信号的基本数学表示，它是相关正弦信号或负指数信号的线性加权和。 出于数学上分析和表示的方便，常根据欧拉公式（2 ）将傅立叶级数表示为复指数信号和的 信号。