梁桃紅 何麗 張洪革

摘要：在LT碼碼長(zhǎng)較短的條件下，針對(duì)采用基于傳統(tǒng)魯棒孤子分布的編碼與BP譯碼算法時(shí)性能欠佳的問題，提出了一種基于譯碼開銷的度分布選擇優(yōu)化方法。首先，在譯碼算法確定為BP譯碼、編譯碼效率由度分布決定的前提下，分析了各類常用度分布的數(shù)學(xué)表達(dá)形式與特點(diǎn)。其次，設(shè)計(jì)了一種不同碼長(zhǎng)下的度分布選擇優(yōu)化算法，將度分布函數(shù)與碼長(zhǎng)相互匹配。最后，通過仿真實(shí)驗(yàn)證明了在不增加編譯碼復(fù)雜度的前提下，該方法可以準(zhǔn)確適配碼長(zhǎng)，并有效提升編譯碼效率。

關(guān)鍵詞：LT碼；度分布函數(shù)；選擇優(yōu)化；短碼長(zhǎng)

中圖分類號(hào)：TN911.22 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1007-9416（2018）07-0063-02

數(shù)字噴泉碼是一種新的信道編碼技術(shù)，它的提出主要是為了解決大規(guī)模數(shù)據(jù)傳輸和廣播/多播等業(yè)務(wù)的可靠性問題。Luby M.等人于1998首先提出了數(shù)字噴泉碼的概念，但當(dāng)時(shí)并沒有給出可行的噴泉碼設(shè)計(jì)方案。直到2002年，第一種具有現(xiàn)實(shí)意義的通用噴泉碼——LT碼[1]才被提出。與傳統(tǒng)前向糾錯(cuò)編碼（FEC）技術(shù)相比，噴泉碼的優(yōu)勢(shì)在于：首先，噴泉碼作為一種無碼率碼，方案設(shè)計(jì)不受信道環(huán)境影響，僅僅取決于原始數(shù)據(jù)分組的大小，接收端接收到一定數(shù)量的編碼分組就能恢復(fù)全部原始數(shù)據(jù)分組。其次，噴泉碼能夠匹配不同的信道條件，這是因?yàn)榘l(fā)送端可以產(chǎn)生任意數(shù)量的編碼分組，不同用戶根據(jù)信道條件接收一定的編碼分組即可恢復(fù)全部原始數(shù)據(jù)，用戶之間互不影響。

噴泉碼適用于大規(guī)模數(shù)據(jù)傳輸廣播/多播、深空通信、分布式數(shù)據(jù)存儲(chǔ)、軍用抗干擾傳輸?shù)确矫妗Ｄ壳?，相關(guān)研究工作主要集中于度分布函數(shù)設(shè)計(jì)[2]、編譯碼方式設(shè)計(jì)[3，4]等方面。值得注意的是，在碼長(zhǎng)較短的條件下，由于編碼分組的數(shù)量較小，其分布不能夠逼近常用的、以極限性能為目標(biāo)的魯棒孤子度分布，從而導(dǎo)致其譯碼性能欠佳，譯碼冗余開銷偏離理論值。因此，在碼長(zhǎng)較小時(shí)，應(yīng)進(jìn)一步優(yōu)化選擇度分布函數(shù)。

基于以上背景，本文針對(duì)短碼長(zhǎng)LT碼提出了一種度分布優(yōu)化選擇方法。在簡(jiǎn)單介紹LT碼的編譯碼過程之后，給出并分析了各類常用度分布函數(shù)的數(shù)學(xué)表達(dá)形式與特點(diǎn)；根據(jù)分析結(jié)果，提出了一種以降低譯碼冗余為目標(biāo)的度分布函數(shù)的優(yōu)化選擇方法，從而在不增加編譯碼復(fù)雜度的前提下，實(shí)現(xiàn)譯碼性能的優(yōu)化。

1 常用度分布

眾所周知，由LT碼的編譯碼過程可知，度分布函數(shù)以及譯碼算法的選擇是影響編碼性能的兩個(gè)主要因素。因此，在譯碼算法確定的前提下，度分布函數(shù)成為決定LT碼性能的關(guān)鍵。常用的度分布函數(shù)，即魯棒孤子分布如下[1]：

如公式（1）所示，歸一化參數(shù)，，是一個(gè)常數(shù)，表示譯碼失敗概率的上界。當(dāng)接收到個(gè)編碼分組后，能夠保證成功譯碼概率的下界是。

在碼長(zhǎng)較短的前提下，魯棒孤子度分布的所需譯碼開銷與碼長(zhǎng)相比較大。取參數(shù)，分別取0.05，0.005和0.0005，即對(duì)應(yīng)譯碼成功概率下界分別為95%，99.5%和99.95%，可計(jì)算出不同碼長(zhǎng)下的譯碼所需符號(hào)相對(duì)冗余余值。隨著碼長(zhǎng)的增加，譯碼所需要的編碼符號(hào)相對(duì)冗余逐漸減小，但是在短碼長(zhǎng)條件下，冗余值維持在較高水平。因此，在短碼長(zhǎng)條件下，需要通過對(duì)度分布的優(yōu)化，提升冗余性能。

2 優(yōu)化設(shè)計(jì)

根據(jù)碼長(zhǎng)不同，首先需要分析各種度分布函數(shù)可行參數(shù)，然后通過理論分析或者仿真確定各類度分布參數(shù)，最后比較各種度分布函數(shù)在相對(duì)較好的參數(shù)下的性能，從而最終確定選擇的度分布函數(shù)及其參數(shù)。接下來以碼長(zhǎng)為例，詳細(xì)說明度分布選擇優(yōu)化算法的流程。

2.1 步驟1：各類度分布函數(shù)可行參數(shù)范圍分析

（1）對(duì)于理想孤子度分布，因?yàn)槠涠确植己瘮?shù)沒有截短，各度的函數(shù)值只與碼長(zhǎng)有關(guān)，因此不需要分析參數(shù)的可行性。（2）對(duì)于魯棒孤子度分布，是魯棒性參數(shù)，是譯碼失敗概率上界參數(shù)，這兩個(gè)參數(shù)決定了中間參數(shù)，并將影響以的下界成功譯碼所需的編碼包長(zhǎng)度。（3）對(duì)于消減魯棒孤子度分布，由于需要計(jì)算，因此需要滿足的約束，當(dāng)時(shí)，取不同的常用參數(shù)和時(shí)，的取值如表1中所示。當(dāng)時(shí)，參數(shù)和是可行的。（4）對(duì)于截短度分布，截短位置，需要滿足，可以推出。對(duì)于不同的值，可行范圍不同。（5）對(duì)于開關(guān)度分布，開關(guān)點(diǎn)參數(shù)可以根據(jù)需要調(diào)整。

2.2 步驟2：確定各類度分布參數(shù)

根據(jù)步驟1中的分析，通過實(shí)驗(yàn)參數(shù)。

2.3 步驟3：仿真比較不同度分布函數(shù)的性能

按表2中的參數(shù)進(jìn)行設(shè)置，進(jìn)行蒙特卡洛仿真次數(shù)為10000的仿真，傳輸過程丟包率設(shè)置為20%。理想孤子度分布性能最差；魯棒孤子度分布與消減魯棒孤子度分布性能優(yōu)于理想孤子度分布；截短度分布與開關(guān)度分布可以獲得比較理想的性能，綜合譯碼開銷性能與誤包率性能的比較之后，截短度分布的性能更好。

2.4 步驟4：確定選擇的度分布函數(shù)及其參數(shù)

根據(jù)步驟3的推導(dǎo)和實(shí)驗(yàn)，可以確定在時(shí)應(yīng)選擇截短度分布函數(shù)，其參數(shù)設(shè)置為0.67。

3 仿真實(shí)驗(yàn)

為在不同碼長(zhǎng)條件下得到適用的度分布函數(shù)，本章節(jié)通過蒙特卡洛仿真驗(yàn)證不同度分布函數(shù)的性能，針對(duì)不同的碼長(zhǎng)，重復(fù)前述度分布優(yōu)化選擇方法。蒙特卡洛仿真次數(shù)設(shè)定為10000，譯碼算法為BP算法。圖1與圖2、分別顯示了與時(shí)譯碼性能曲線。其中每張圖的（a）子圖展示的是系統(tǒng)誤包率性能與譯碼開銷的關(guān)系；（b）子圖則展示了系統(tǒng)成功譯碼概率與譯碼開銷的關(guān)系。

由圖1可知，當(dāng)時(shí)，截短度分布與開關(guān)度分布的性能幾乎一致，再結(jié)合圖2，能夠得到如下結(jié)論：在碼長(zhǎng)小于20時(shí)，LT編碼時(shí)應(yīng)選擇截短度分布，從而獲得相對(duì)更好的成功譯碼概率與誤包率性能。

4 結(jié)語(yǔ)

短碼長(zhǎng)LT碼的度分布設(shè)計(jì)與選擇問題是業(yè)界研究的重點(diǎn)。本文分析比較常用的度分布函數(shù)，并根據(jù)不同碼長(zhǎng)，設(shè)計(jì)了一種度分布函數(shù)選擇優(yōu)化方法。本文提出的度分布選擇優(yōu)化方法在不增加編譯碼復(fù)雜度的前提下，能夠有效提升譯碼效率，減小譯碼冗余，能夠?qū)T碼的實(shí)際工程應(yīng)用有一定的指導(dǎo)意義。

參考文獻(xiàn)

[1]LUBY M. LT codes [C]// Proc of the 43rd Annual IEEE Symposium on Foundations of Computer Science，2002，pp：271-282.

[2]敖珺，盧亞軍，馬春波.基于短碼長(zhǎng)的噴泉碼度分布設(shè)計(jì)[J].計(jì)算機(jī)與數(shù)字工程，2015，43（12）：2101-2105.

[3]時(shí)琳川，徐松毅，杜文舉. 窄帶通信中基于Jordan 標(biāo)準(zhǔn)型矩陣的噴泉碼研究[J].無線電通信技術(shù)，2017，43（1）：19-22.

[4]馮欣，張艷，賈志成.噴泉碼中LT碼的二次譯碼算法[J]. 計(jì)算機(jī)工程，2012，38（6）：291-293.