根據查詢相關資料可知,在蝶形運算中,蝶距是蝶形輸入兩信號點間的節點數,各類蝶形運算兩個點相距的距離稱蝶距,蝶距規律為最後壹級的蝶距為N2,依次向左為N4、N8。
蝶形蝶距運算為任何壹個N為2整數冪的DFT,可以通過M次分解,成為2點DFT來計算。