化工引擎



相关产品
实验用品

                        更多>>
分析仪器

                        更多>>
首页>化工词典>内容 英文解释
名称:快速傅里叶变换;fast Fourier transform
      是计算有限离散傅里叶变换的数学技巧。设函数f(x)在区间0≤x<2π上的N个等分点2πl/N(l=0,1,…,N-1)上的值已知为F(l),令:  则该函数可用傅氏级数表示如下:称作数据的离散傅里叶变换。利用傅里叶变换可通过N个观测数据求出未知复杂函数的近似表达式,还可作各种矢量或波形的分解与合成,实用性极强。每求一个系数c(j)要N次运算(每次运算包括一次乘法和一次加法),求出全部系数,则需要N2次运算,很费时间(通常N很大),故需建立快速算法。设有N个观测数据,并设N可以分解成G与H的乘积,并分别用G和H除j和l得:j=j1G+j0;l=l1H+l0对(1)式作恒等变换,有:               c(j)=c(j1G+j0)   =      (2)其中:    c(j0,I0)=      按照(2)式和(3)式每求一个傅氏系数仅需H+G次运算,全部工作量为N(H+G),远小于N2,可节约计算时间。 

提示:大部分词条有不同角度的多个解释,欲全面了解请查看下面的“更多相关内容”。
结构式:
    请参考“更多相关内容”。
更多相关内容:
1) 傅里叶变换;Fourier transform

| 联系我们 | 广告服务 | 提交网站 | 友情链接 |
ChemYQ.com ©2005  京ICP备05016959号