• 廣義分布法

    編輯
    本詞條由“匿名用戶” 建檔。

    廣義分布法(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的工作。坦納圖也有助于解釋維特比算法。

    內容由匿名用戶提供,本內容不代表www.gelinmeiz.com立場,內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載,請注明出處:http://www.gelinmeiz.com/163469/

    (2)
    詞條目錄
    1. 廣義分布法

    輕觸這里

    關閉目錄

    目錄
    91麻精品国产91久久久久