DIT的基2-FFT也稱庫利-圖基算法，DIF稱桑德-圖基算法。
DIT和DIF，前者將輸入按倒位序重新排列，輸出幾位自然順序排列；後者的話，輸入爲自然順序，輸出爲倒位序。
DIT先乘以旋轉因子後蝶形運算
DIF先蝶形運算後乘以旋轉因子
直接DFT：
複數乘法N2次
複數加法N(N−1)次
利用FFT求解DFT：
複數乘法N/2log2N次
複數加法Nlog2N次
DIT FFT 與 DIF FFT
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Linux信號喚醒機制
文章目錄背景 背景 老規矩，還是先拋出問題：linux中當N個線程都在wait同一個信號到來，當某一個線程此時post一個該信號（只能喚醒一個線程），那麼這N個線程中哪個線程會被首先喚醒呢？