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