快速傅里葉變換 (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文章
22022瀏覽量
617388 -
音頻
+關(guān)注
關(guān)注
29文章
3033瀏覽量
83328 -
計(jì)算機(jī)
+關(guān)注
關(guān)注
19文章
7651瀏覽量
90598
發(fā)布評(píng)論請(qǐng)先 登錄
評(píng)論