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