蝴蝶效应
蝴蝶效應（）是指在一個動態系統中，初始條件的微小變化，將能帶動整個系統長期且巨大的連鎖反應，是一種混沌的現象。“蝴蝶效應”在混沌學中也常出現。
库利－图基快速傅里叶变换算法
基底的選擇越大會造成蝴蝶形架構更加複雜，控制電路也會複雜化。因此Shousheng He和Mats Torkelson在1996提出了一個2^2基底的FFT演算法，利用旋轉因子的特性：formula_48。而–j的乘法基本上只需要將被乘數的實部虛部對調，然後將虛部加上負號即可，這樣的負數乘法被定義為'簡單乘法'，因此可以用很簡單的硬體架構來實現。利用上面的特性，2基底FFT能用串接的方式將旋轉因子以4為單位對DFT公式進行拆解，將蝴蝶形架構層數降到log4N，大幅減少複數乘法器的用量，而同時卻維持了2基底蝴蝶形架構的簡單性，在效能上獲得改進。2基底DIF FFT演算法的拆解方法如下列公式所述：