快速傅里葉變換 (fast Fourier transform), 即利用計算機計算離散傅里葉變換(DFT)的高效、快速計算方法的統(tǒng)稱,簡稱FFT。采用這種算法能使計算機計算離散傅里葉變換所需要的乘法次數(shù)大為減少,特別是被變換的抽樣點數(shù)N越多,F(xiàn)FT算法計算量的節(jié)省就越顯著。
聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學習之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。
舉報投訴
-
FPGA
+關(guān)注
關(guān)注
1645文章
22050瀏覽量
618489 -
音頻
+關(guān)注
關(guān)注
30文章
3042瀏覽量
83447 -
計算機
+關(guān)注
關(guān)注
19文章
7663瀏覽量
90805
發(fā)布評論請先 登錄
相關(guān)推薦
熱點推薦
基于FPGA的音頻頻譜儀設(shè)計要點
之前給別人做的一個小項目,對通過音頻模塊(WM8731)輸入的音頻信號進行快速傅立葉變換(IP核FFT), 并將變換后得到的
發(fā)表于 05-14 03:39
評論