蝶形结或蝶形网络是快速傅里叶变换算法中的组成单位,将原本的较大点数的离散傅里叶变换,拆成较小点数的离散傅立叶运算组合,反之亦然,其中蝶形结架构的n点离散傅里叶变换并不一定需要满足为点数 n = 2 的条件。蝶形结其名来自于底数为2的信号流图形似蝴蝶外观。这个词最早是由1969年一份MIT的技术性报告提到,类似的架构也出现于维特比算法中,用于寻找隐匿层中最有可能的序列。
梅森增益公式是寻找线性信号流图传递函数的方法。该公式是塞缪尔·杰斐逊·梅森推导出的, 也是用他的名字命名的。MGF是用代数方法标记每个信号,将信号依赖于其他信号的方式写成方程,然后求解多元方程组得出输出信号与输入信号的关系,以求传递函数的方法。MGF提供了由信号流图一步一步获得传递函数的方法。通常,MGF可以通过检查信号流图确定。该方法可以很容易地处理多变量、多回路包括内循环回路的信号流图。MGF经常出现在控制系统和数字滤波器的内容中,因为控制系统和数字滤波器常会用信号流图表示。
梅森增益公式是寻找线性信号流图传递函数的方法。该公式是塞缪尔·杰斐逊·梅森推导出的, 也是用他的名字命名的。MGF是用代数方法标记每个信号,将信号依赖于其他信号的方式写成方程,然后求解多元方程组得出输出信号与输入信号的关系,以求传递函数的方法。MGF提供了由信号流图一步一步获得传递函数的方法。通常,MGF可以通过检查信号流图确定。该方法可以很容易地处理多变量、多回路包括内循环回路的信号流图。MGF经常出现在控制系统和数字滤波器的内容中,因为控制系统和数字滤波器常会用信号流图表示。