FFT倒位序算法的改進

前面的博文中咱們給出了一個很簡潔的快速傅里葉變換，然而其性能很是不佳運行緩慢，經過改進旋轉因子的計算方式，咱們將某些三角求解轉化爲復乘復加，從而減少了至關一部分計算量，性能顯著上升。此時咱們分析算法發現整個程序性能瓶頸在於前期的倒位序算法，普通算法將會消耗超過鰈形變換的時間，這一篇文章中咱們試圖在這一方面進行改進web 1.對偶性 咱們以 N2 N 2 做爲分割點，設 a a 爲小於 N2 N 2

>>阅读原文<<