DIT和DIF的基2FFT算法

根據課本上分析的DIT和DIF的步驟以及特色，寫了兩個DIF和DIT的基2fft算法。算法 DIT和DIF，爲了方便編程，對於前者將輸入按倒位序從新排列，輸出幾位天然順序排列；後者的話，輸入爲天然順序，輸出爲倒位序。編程 難點就是倒位序的算法，以及FFT的循環算法。函數 下面是最簡單的序列長度爲2的整數冪post 1.倒位序算法，二者都是通用的。spa （1）折斷一半再拼上，再折斷一半再拼上，知道

>>阅读原文<<