式)
基底2蝶形结网路架构.在基底为2的库利－图基快速傅立叶变换演算法例子里，蝶形结架构等效于2点的离散傅立叶运算，输入为("x", "x")两点讯号，经过转换后得到 ("y", "y")的两点输出讯号，此转换公式如下(不包含旋转因子):formula_1formula_2公式里的这对加/减法操作可画成信号流程图，("x", "x")与 ("y", "y")连接网路图彷彿一对蝴蝶的翅膀，因而称作蝶形结网路架构，或简称蝶形结(如图表一所示)更准确的来说，在基底为2的库利－