广义分布法

广义分布法（GDL）是对分布特性的一种概括，它产生了一种通用的消息传递算法。它是信息理论、数字通信、信号处理、统计学和人工智能界许多作者工作的综合。该定律和算法在SrinivasM.Aji和RobertJ.McEliece的同名半教程中作了介绍。介绍：数学中的分配律是与乘法和加法运算有关的规律，用符号表示。从定义中可以看出，对一个算术表达式应用分配律可以减少其中的运算次数。在前面的例子中，运算的总数从三个（两个乘法运算和一个加法运算）减少了a∗b+a∗c{displaystylea*b+a*c}中的两个乘法和一个加法。）减少到两个（一个乘法和一个加法，在a∗(b+c){displaystylea*(b+c)}）。).分布律的泛化导致了一大系列的快速算法。这包括FFT和Viterbi算法。下面的例子以更正式的方式解释了这一点。

现在，当我们在计算计算复杂性时，我们可以看到有{displaystyleq{3}}的加法。.这通过一个例子表明，应用分布律可以降低计算复杂度，这也是快速算法的良好特征之一。历史上使用分布律解决的一些问题可以归纳为以下几点1.解码算法Gallager's使用类似GDL的算法对低密度奇偶校验码进行解码。基于Gallager的工作，Tanner引入了Tanner图，并以消息传递的形式表达了Gallager的工作。坦纳图也有助于解释维特比算法。