题目
请问什么是快速傅里叶变换,请举例说明.请高手赐教- -
提问时间:2020-12-29
答案
能克服时间域与频率域之间相互转换的计算障碍,在光谱、大气波谱分析、数字信号处理等方面有广泛应用的一种快速算法.快速傅氏变换(FFT),是离散傅氏变换的快速算法,它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的.设x(n)为N项的复数序列,由DFT变换,任一X(m)的计算都需要N次复数乘法和N-1次复数加法,而一次复数乘法等于四次实数乘法和两次实数加法,一次复数加法等于两次实数加法,即使把一次复数乘法和一次复数加法定义成一次“运算”(四次实数乘法和四次实数加法),那么求出N项复数序列的X(m),即N点DFT变换大约就需要N^2次运算.当N=1024点甚至更多的时候,需要N2=1048576次运算,在FFT中,利用WN的周期性和对称性,把一个N项序列(设N=2k,k为正整数),分为两个N/2项的子序列,每个N/2点DFT变换需要(N/2)2次运算,再用N次运算把两个N/2点的DFT变换组合成一个N点的DFT变换.这样变换以后,总的运算次数就变成N+2(N/2)2=N+N2/2.继续上面的例子,N=1024时,总的运算次数就变成了525312次,节省了大约50%的运算量.而如果我们将这种“一分为二”的思想不断进行下去,直到分成两两一组的DFT运算单元,那么N点的DFT变换就只需要Nlog2N次的运算,N在1024点时,运算量仅有10240次,是先前的直接算法的1%,点数越多,运算量的节约就越大,这就是FFT的优越性.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 12009年2月28日24时是否等于2009年3月1日零时
- 2用落第不逊诘责托辞深恶痛疾这五个词写一段话
- 3将质量初温相同的铝、铜、铁三个球,浸没在沸水中煮较长的一段时间,则三个球的温度_.从沸水中吸热最多的是_球,吸热最少的是_球.(已知C铝>C铁>C铜)
- 4几道初中时态题
- 5脱氧去离子水导电吗?如果选用电磁流量计的话选316L电极行吗?
- 6雪 这篇课文的主旨是什么
- 7已知多项式-ax+(y-3)a2+a+x-y是关于a的四次多项式,并且缺少三次项和二次项,求这个多项式.
- 8英语翻译
- 9Some people bring out the best in you might never have fully realized on your own.My mom was one oft
- 10冷库的适宜温度
热门考点
- 1下面的数中,( )可以和2、6、10组成比例. A.30 B.5 C.8
- 2一根圆柱形的钢管长是1.2米,外直径是30厘米,内直径是20,如果每立方厘米的钢重7.8克,这根钢管重多少千克?
- 3请问有没有以O,X结尾的动词,并且需要加ES的?
- 4x(x-1)(x+3)-x(x-20)^2+7x+1,其中2=1/2
- 5剑桥国际英语教程1
- 6海洋里的物种多还是陆地上的物种多
- 7光明中学9年级甲、乙两班在为“希望工程”捐款活动中,两班捐款的总数相同,均多于300元且少于400元.已知甲班有一人捐6元,其余每人都捐9元;乙班有一人捐13元,其余每人都捐8元.求
- 8高中化学都有什么平衡常数
- 9一辆汽车从甲地开往乙地,需要5小时,沿原路从乙地返回甲地,只要4小时,返回速度比去时提高了( )%
- 10戊戌戍戎