蝶形结 蝶形結或蝶形網路英語Butterfly diagram是快速傅立葉轉換演算法中的組成單位將原本的較大點數的離散傅立葉運算拆成較小點數的離散傅立葉運算組合反之亦然將原本點數較小的離散傅立葉運算組合成較大點數的離散傅立葉運算組合其中蝶形結架構的n點離散傅立葉轉換並不一定需要滿足為點數 n   p 的條件蝶形結其名來自於底數為的信號流成圖形似蝴蝶外觀圖表一這個詞最早是由年一份MIT的技術性報告提到類似的架構也出現於維特比演算法中用於尋找隱匿層中最有可能的序列 而蝶形結此詞彙仍最常使用於庫利圖基快速傅立葉變換演算法中利用遞迴的方式將n點離散傅立葉運算中的n點輸入分解為 n  r x m轉換輸入信號為r點的m組信號分別進行r點離散傅立葉運算換句话說就是r點DFT做m次而r點的離散傅立葉運算基本上為轉換後的輸入信號乘上旋轉因子以蝶形結架構做加法運算前述為時域抽取法的運算方式逆向操作先進行蝶形結架構做加法運算再乘上旋轉因子則為頻域抽取法運算方式