快速傅里葉變換 (fast Fourier transform), 即利用計(jì)算機(jī)計(jì)算離散傅里葉變換(DFT)的高效、快速計(jì)算方法的統(tǒng)稱,簡(jiǎn)稱FFT。采用這種算法能使計(jì)算機(jī)計(jì)算離散傅里葉變換所需要的乘法次數(shù)大為減少,特別是被變換的抽樣點(diǎn)數(shù)N越多,F(xiàn)FT算法計(jì)算量的節(jié)省就越顯著。
-
FPGA
+關(guān)注
關(guān)注
1645文章
22050瀏覽量
618564 -
音頻
+關(guān)注
關(guān)注
30文章
3042瀏覽量
83451 -
計(jì)算機(jī)
+關(guān)注
關(guān)注
19文章
7663瀏覽量
90820
發(fā)布評(píng)論請(qǐng)先 登錄
評(píng)論