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

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

文档评论(0)

1亿VIP精品文档

相关文档