广义分布法

编辑
本词条由“匿名用户” 建档。
广义分布法(GDL)是对分布特性的一种概括,它产生了一种通用的消息传递算法。它是信息理论、数字通信、信号处理、统计学和人工智能界许多作者工作的综合。该定律和算法在SrinivasM.Aji和RobertJ.McEliece的同名半教程中作了介绍。介绍:数学中的分配律是与乘法和加法运算有关的规律,用符号表示。从定义中可以看出,对一个算术表达式应用分配律可以减少其中的运算次数。在前面的例子中,运算的总...
目录

广义分布法

编辑

广义分布法(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的工作。坦纳图也有助于解释维特比算法。

内容由匿名用户提供,本内容不代表vibaike.com立场,内容投诉举报请联系vibaike.com客服。如若转载,请注明出处:https://vibaike.com/163469/

(2)
词条目录
  1. 广义分布法

轻触这里

关闭目录

目录
全球百科疯狂618活动进行中→点击传送门