快速傅里葉變換 (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)注
1625文章
21622瀏覽量
601241 -
音頻
+關(guān)注
關(guān)注
29文章
2830瀏覽量
81257 -
計(jì)算機(jī)
+關(guān)注
關(guān)注
19文章
7367瀏覽量
87633
發(fā)布評(píng)論請(qǐng)先 登錄
相關(guān)推薦
評(píng)論