时域抽取基2快速傅里叶变换算法研究.pdfVIP

时域抽取基2快速变换(FFT)算法

温坚**

（长春大学，长春130022）

（*长春大学机械，长春130022）

本文阐述了时域抽取基2快速变换算法。内容包括推导、蝶与蝶

块的计算方法、快速变换算法的信号流程图与计算机框图以及计算实例。

：快速变换；蝶；对偶结点；时域抽取

1引言

数学变换往往使问题的分析求解得到简化，变换就是利用这种变换分析技巧，

广泛用于科学研究的许多领域之中，成为现代科学分析的一个重要工具。变

换的一些典型应用领域是频谱分析、线性系统与随机过程的分析、随量的特征

函数与偏微分方程以求解以及天线方向图与量子理论中测原理的确定等。

变换的定义可表述如下：

$$H(f)=\int_{-\infty}^{\infty}h(t)e^{-j2\pift}dt\tag{1}$$

逆变换

$$