噴泉編碼是一種刪除編碼，與物理層信道編碼不同，它以符號(比特組)為編碼單位。 中文名噴泉編碼類 型編碼分 類刪除編碼編碼單位符號（比特組）分 為LT碼、Raptor碼特 點符號可用圖中的節(jié)點表示 目錄 1 簡介 2 主要分類 ? LT碼 ? Raptor碼 ? RU碼 簡介編輯 噴泉編碼是一種刪除編碼，與物理層信道編碼不同，它以符號(比特組)為編碼單位。在用二分圖描述編碼時，符號可用圖中的節(jié)點表示，因此在后面的敘述中我們將節(jié)點、符號和包這幾個概念視作同義。我們稱待編碼的原始符號為輸入符號或輸入節(jié)點，編碼后得到的符號為編碼符號或編碼節(jié)點。 主要分類編輯 LT碼 M. Luby提出的LT（Luby Transform）碼是第一個可以實用的噴泉編碼，它是基于不規(guī)則稀疏二分圖構(gòu)造出來的一種非系統(tǒng)碼。其編碼算法如下： 1．假設(shè)輸入符號個數(shù)為 ，編碼器首先在1～ 范圍任選一個服從某一分布的整數(shù) 作為該編碼符號的度 2．在所有輸入符號中隨機均勻地選取 個符號作為該編碼符號的鄰節(jié)點符號 3．將這 個輸入符號求異或，得到一個編碼符號 所有的編碼符號都是采用這一流程獨立生成的。 LT碼的解碼采用迭代的方法進行。在解碼的每一步，解碼器都在編碼符號集合中尋找度為1的符號，從而直接恢復(fù)出它們所連接的輸入符號，然后將這些輸入符號與跟它們有連接的編碼符號進行異或并將結(jié)果取代該編碼符號原來的值，完成之后刪去它們之間的連接關(guān)系，并相應(yīng)地修改編碼符號的度。重復(fù)上述過程直至不存在度為1的符號為止。如果所有輸入符號都被恢復(fù)則解碼成功，否則解碼失敗。 LT碼的單位符號的編碼和解碼平均算術(shù)復(fù)雜度（符號異或操作）均為 ，比經(jīng)典的RS碼大為降低（RS碼為 ）。收端平均只需接收略大于 個編碼符號( + )即可以 的概率成功解碼。 成功解碼必須的編碼符號個數(shù)與原始輸入符號之比的小數(shù)部分稱為解碼開銷（overhead）。LT碼實際上是通過略為增加了一些解碼開銷（RS碼的解碼開銷為0）來降低編解碼復(fù)雜度。 Raptor碼 Raptor碼是LT碼的改進版。它首先對原始信息進行預(yù)編碼，然后采用一個弱化的LT碼對數(shù)據(jù)進行編碼并發(fā)送。弱化LT碼能以很高的概率恢復(fù)出大多數(shù)符號，而剩余的符號依靠預(yù)編碼恢復(fù)。通過聯(lián)合優(yōu)化這兩部分編碼的碼率和參數(shù)，Raptor可以在相同解碼開銷下實現(xiàn)更高解碼成功率。 Raptor碼的單位符號的編碼和解碼平均算術(shù)復(fù)雜度為 ，其中 是解碼開銷。因此Raptor碼的單位編解碼復(fù)雜度是與碼長成線性關(guān)系，比LT碼的對數(shù)關(guān)系又有所進步。 RU碼 如果保持LT碼的編碼算法不變，僅僅改變其解碼算法，用一種所謂的RU解碼器代替LT碼采用的BP解碼器，就生成了一種新型的噴泉編碼，稱為RU碼。它需要根據(jù)RU解碼器的特點重新優(yōu)化編碼度分布。由于RU解碼器采用的是類似高斯消去的算法，因此可以獲得比BP解碼高得多的解碼成功率。而作為代價，它的復(fù)雜度有所增加。但是可以通過生成矩陣三角化和度分布優(yōu)化設(shè)計，在復(fù)雜度和解碼成功率之間取得一種良好的折中。音樂噴泉公司【熱線電話:13172194676】主要從事音樂噴泉工程、噴泉安裝調(diào)試工程，根據(jù)客戶的要求設(shè)計、施工音樂噴泉、程控噴泉、變頻噴泉、跑動噴泉、旱式噴泉、搖擺噴泉、漂浮噴泉、雕塑噴泉、超高噴泉、波光噴泉、水池噴泉、疊水噴泉、室內(nèi)噴泉、奇特噴泉、瀑布水簾、冷霧噴泉、微型噴泉及各類控制系統(tǒng)等一體化服務(wù)。音樂噴泉公司_廣場噴泉_噴泉水景_程控噴泉_旱地噴泉施工設(shè)計公司城市導(dǎo)航：