基于Labview的快速傅里叶变换的实现.docxVIP

一、概述 FFT (Fast Fourier Transformation),即为快速傅氏变换，是离散傅氏变 换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶 变换的算法进行改进获得的。DFT对于X (K)的每个K值，需要进行4N次实 数相乘和(4N-2)次相加，对于51个k值，共需N*N乘和N (45H2)次实数 相加。改进DFT算法，减小它的运算量，利用DFT中的周期性和对称性，使 整个DFT的计算变成一系列迭代运算，可大幅度提高运算过程和运算量，这就是 FFT的基本思想。虽然它对傅氏变换的理论并没有新的发现，但是对于在计算机 系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。 虽然FFT大幅度地降低了常规傅立叶变换的运算量，但对于一般的单片机而 言，处理FFT运算还是力不从心。主要原冈是FFT计算过程中的蝶形运算是复数 运算，要分开实部和虛部分别计算。在这里利用LabVIEW来实现快速傅立叶变化。 LabVIEW是一种程序开发环境，类似于BASIC开发环境；但LabVIEW与其它计算 机语言相比，有一个特别重要的不同点：其它计算机语言都是采用基于文本的语 言产生代码行；而LabVIEW使用图形化编程语言G编写程序，产生.的程序是框 图的形式。像C或BASIC —样，LabVIEW也是通用的编程系统，有一个可完成 任何编程任务的庞大的函数库。La