蝶形结 编辑
蝶形结或蝶形网络是快速傅里叶变换算法中的组成单位，将原本的较大点数的离散傅里叶变换，拆成较小点数的离散傅立叶运算组合，反之亦然，其中蝶形结架构的n点离散傅里叶变换并不一定需要满足为点数 n = 2 的条件。蝶形结其名来自于底数为2的信号流图形似蝴蝶外观。这个词最早是由1969年一份MIT的技术性报告提到，类似的架构也出现于维特比算法中，用于寻找隐匿层中最有可能的序列。
1