的条件。蝶形结其名来自于底数为2的信号流成图形似蝴蝶外观(图表一)。这个词最早是由1969年一份MIT的技术性报告提到，类似的架构也出现于维特比演算法中，用于寻找隐匿层中最有可能的序列。而蝶形结此词汇仍最常使用于库利－图基快速傅立叶变换演算法中，利用递回的方式将n点离散傅立叶运算中的n点输入分解为 n = r x m，转换输入信号为r点的m组信号分别进行r点离散傅立叶运算(换句话说就是r点DFT做m次)，而r点的离散傅立叶运算基本上为转换后的输入信号乘上旋转因子以蝶形结架构做加法运算。(前述为时域抽取法