趙大恒，李旭東，李春祎

（1.中國(guó)電子科技集團(tuán)公司第五十四研究所，河北 石家莊 050081；2.河北工業(yè)職業(yè)技術(shù)學(xué)院，河北 石家莊 050091）

LT碼在深空通信中的應(yīng)用研究

趙大恒1，李旭東1，李春祎2

（1.中國(guó)電子科技集團(tuán)公司第五十四研究所，河北 石家莊 050081；2.河北工業(yè)職業(yè)技術(shù)學(xué)院，河北 石家莊 050091）

深空通信具有時(shí)延長(zhǎng)、誤碼率大、鏈路易中斷等特點(diǎn)，鏈路中斷將導(dǎo)致數(shù)據(jù)不可恢復(fù)的丟失。針對(duì)深空通信誤碼率大、數(shù)據(jù)易丟失等特點(diǎn)，對(duì)LT（Luby Transform）碼與LDPC／TPC碼的級(jí)聯(lián)進(jìn)行了研究，描述了噴泉碼的原理和主要實(shí)現(xiàn)方法，給出了LT碼與LDPC／TPC碼的級(jí)聯(lián)方法及Matlab仿真分析結(jié)果，實(shí)現(xiàn)了LT碼與LDPC／TPC碼的級(jí)聯(lián)編解碼，并通過設(shè)計(jì)閃斷試驗(yàn)測(cè)試了級(jí)聯(lián)碼的性能，給出了分析結(jié)果，以期為深空通信數(shù)據(jù)的獲得提供更為可靠的解決方案。

深空通信；LT碼；LDPC／TPC碼

0 引言

在深空通信領(lǐng)域，面臨數(shù)據(jù)傳輸延遲大，接收信號(hào)弱、通信鏈路易中斷、數(shù)據(jù)易丟失等問題。為了在低信噪比條件下準(zhǔn)確恢復(fù)出信息，有必要采用信道編碼技術(shù)。因此在航天測(cè)控和衛(wèi)星通信領(lǐng)域，信道編碼是關(guān)鍵技術(shù)之一。

LT（Luby Transform）碼［1］技術(shù)是一種專門針對(duì)數(shù)據(jù)散亂時(shí)的完整數(shù)據(jù)恢復(fù)技術(shù)，LT碼具有不需要反饋信道，只需單向鏈路的特點(diǎn)，使其不需頻繁的重傳和確認(rèn)過程，能夠提高傳輸效率和可靠性。

文獻(xiàn)［1］詳細(xì)論述了LT碼的原理及用于數(shù)據(jù)恢復(fù)的方法；文獻(xiàn)［2－4］介紹了深空通信信道的高斯白噪聲特性，用編解碼技術(shù)降低了獲得數(shù)據(jù)的誤碼率；文獻(xiàn)［5］論證了LT碼與LDPC／TPC級(jí)聯(lián)用于深空通信的可行性。本文展開對(duì)LT碼與LDPC／TPC級(jí)聯(lián)編解碼技術(shù)的研究，對(duì)級(jí)聯(lián)碼進(jìn)行了仿真及實(shí)現(xiàn)，對(duì)深空通信數(shù)據(jù)的更為可靠獲得進(jìn)行了探索。

1 噴泉碼基本概念

1.1 數(shù)字噴泉與數(shù)字噴泉碼

1998年，Luby等首次提出了用于分布數(shù)據(jù)的數(shù)字噴泉［6］（Digital Fountain）技術(shù)，一個(gè)數(shù)字噴泉具有類似于水噴泉的特性：當(dāng)你在水噴泉下給水杯接水時(shí)，你只想接到足夠量的水來解渴，而不必關(guān)心是哪一點(diǎn)水流入你的杯中。類似地，借助數(shù)字噴泉編碼技術(shù)一個(gè)接收端從一個(gè)或多個(gè)發(fā)射端接收編碼包，一旦收到足夠的編碼包，那么該接收端就可以重構(gòu)原文件。而具體接收到編碼包序列中的哪些編碼包卻并沒有關(guān)系。一個(gè)理想數(shù)字噴泉應(yīng)該具有如下特性［7］：①一個(gè)源能夠利用原數(shù)據(jù)產(chǎn)生無限編碼包序列；②對(duì)于被分割為k個(gè)數(shù)據(jù)包的一消息，一旦接收到編碼包流中任意k個(gè)編碼包，接收者就能夠重構(gòu)這一消息，這種重構(gòu)算法應(yīng)該非?？?。

數(shù)字噴泉可通過放松如下的一些要求來近似實(shí)現(xiàn)：①發(fā)送者編碼后的編碼包數(shù)可以是有限的；②編譯碼算法可以慢一些；③接收者為了重構(gòu)原消息而需要接收的編碼包數(shù)目可略大于原數(shù)據(jù)包數(shù)目k。

目前提出的噴泉碼主要有3種Random Linear Fountain（隨機(jī)線性噴泉碼）、LT Code和Raptor Code。

1.2 LT碼原理

LT碼是第一個(gè)將數(shù)字噴泉的概念全面實(shí)現(xiàn)的碼字，稱為通用刪除碼。LT碼是無碼率傳輸?shù)?，完全符合噴泉編碼的概念。只要接收到數(shù)據(jù)包的數(shù)目比信源數(shù)目稍多就可將數(shù)據(jù)恢復(fù)出來，這就是說LT碼對(duì)任何刪除信道均是逼近最優(yōu)的。

1.2.1 LT Code度分布

LT碼是噴泉碼中的一種編碼方式，度分布是影響性能的關(guān)鍵［8］。一個(gè)好的度分布能夠讓接收端用盡可能少的編碼分組恢復(fù)出所有的原始數(shù)據(jù)分組，因此，尋求一個(gè)好的度分布對(duì)LT碼來講至關(guān)重要。

定義：LT碼的度d：每個(gè)碼字都是由幾個(gè)原數(shù)據(jù)包按位異或得到的，而生成該碼字所用的原數(shù)據(jù)包的個(gè)數(shù)叫做度。

例如圖1（b），編碼節(jié)點(diǎn)T1與S1、S2相連，所以T1度為2，同理T2度為3，T3度為2，T4度為1。

1.2.2 LT碼編譯碼

LT編碼［9］流程如圖1所示。

圖1 LT編碼過程示意圖

假定原文件由若干數(shù)據(jù)包組成，按照一定的概率分布ρ（d）從原文件數(shù)據(jù)包中得到若干數(shù)據(jù)包，并將他們逐位異或運(yùn)算，得到一個(gè)新的數(shù)據(jù)包，依此類推。其步驟是：

①按照概率分布ρ（d）隨機(jī)選取一個(gè)d值，一個(gè)好的階的分布ρ（d）的設(shè)計(jì)和分析將是LT碼性能的關(guān)鍵；

②從原數(shù)據(jù)包s1，s2，…sK中選取s＾1，s＾2，…s＾d作為“鄰居”；

③將選出的數(shù)據(jù)包逐位異或運(yùn)算得到新數(shù)據(jù)包Ti，d值確定了與Ti連接邊的條數(shù)。

圖2是譯碼過程示意圖，各分圖中上面3個(gè)結(jié)點(diǎn)是數(shù)據(jù)包節(jié)點(diǎn)，下面是4個(gè)編碼后的碼字。圖中的碼字T為1011，具體譯碼過程如下：

①尋找接收碼字中度為1的碼字Tn。圖2中的第2個(gè)輸出節(jié)點(diǎn)，即碼字T2為0。如果沒有這樣度為1的輸出節(jié)點(diǎn)，那么接收方繼續(xù)接收碼字，直到接收到度為1的碼字為止；

②由編碼原理可知，節(jié)點(diǎn)度數(shù)為1的碼字與他的“鄰居”Sk是相等的，圖2中S2＝T2＝0；

③對(duì)于其他的與輸入節(jié)點(diǎn)Sk相連的輸出節(jié)點(diǎn)Ti（i≠n），有Ti＝Sk⊕Ti；

④將與Sk相連的所有邊刪除；

⑤重復(fù)步驟①至④，如果所有的Si都已恢復(fù)出來，則原文件也就能夠成功地恢復(fù)了，否則譯碼失敗。

圖2 LT譯碼過程示意圖

圖3 譯碼失敗概率與譯碼開銷關(guān)系圖

由圖3可以看出，當(dāng)k＝10 000時(shí)，譯碼開銷在0.27（接收端接收到11 430個(gè)編碼包）以上時(shí)，在1 000次的編譯碼實(shí)驗(yàn)中解碼失敗概率為0，可見LT碼是一種優(yōu)秀的數(shù)據(jù)恢復(fù)算法。由LT碼的度分布，可知源碼包個(gè)數(shù)k的大小也是影響譯碼是否成功的關(guān)鍵因素。圖3顯示了k與譯碼開銷的關(guān)系，當(dāng)k＝1 000時(shí)，譯碼開銷為0.4才能夠使譯碼失敗概率是1%，這是非常大的。然而，隨著k值增大，譯碼開銷減小得很快，當(dāng)k＝10 000時(shí)，譯碼開銷為0.27就可以成功譯碼了。因此LT碼非常適合大容量數(shù)據(jù)的可靠傳輸。

2 深空通信中LT碼技術(shù)研究

2.1 LT碼與TPC／LDPC級(jí)聯(lián)方法

LT碼是一種以刪除信道為背景的編碼，目前在Internet通信中典型的刪除信道中得到應(yīng)用，但是在非刪除信道中，這種傳統(tǒng)的LT碼就無法使用了。深空通信過程中有很強(qiáng)的干擾，而LT碼不具有抗干擾、抗誤碼性，假如在深空通信中單獨(dú)用LT碼進(jìn)行數(shù)據(jù)恢復(fù)，由于LT碼解碼特性，將使誤碼率非常高。為了實(shí)現(xiàn)了LT碼在深空通信信道中對(duì)數(shù)據(jù)的恢復(fù)應(yīng)用，提出了利用TPC／LDPC［10］碼的LT—TPC／LDPC這種級(jí)聯(lián)碼的編譯碼方法。

該級(jí)聯(lián)碼的編譯碼系統(tǒng)框圖如圖4所示。以噴泉碼為外碼，TPC／LDPC碼為內(nèi)碼，既能解決丟包問題，又能解決誤碼問題。TCP／LDPC編碼器、無線信道、TPC／LDPC譯碼器可以看作是一個(gè)虛擬的刪除信道，對(duì)于每一個(gè)編碼分組，TCP／LDPC譯碼成功，則接收該編碼分組；否則，丟失該編碼分組。通過噴泉譯碼，恢復(fù)原始數(shù)據(jù)分組。

圖4 TPC／LDPC碼與噴泉碼的級(jí)聯(lián)碼系統(tǒng)

2.2 LT碼與TPC級(jí)聯(lián)Matlab仿真實(shí)驗(yàn)

實(shí)驗(yàn)條件：發(fā)送端每幀數(shù)據(jù)長(zhǎng)度為676，對(duì)500幀數(shù)據(jù)進(jìn)行幀間LT編碼，經(jīng)LT編碼后每幀長(zhǎng)度不變，幀數(shù)變?yōu)?50幀。然后對(duì)這750幀數(shù)據(jù)進(jìn)行幀內(nèi)TPC編碼，經(jīng)TPC編碼后每幀長(zhǎng)度變?yōu)? 024，幀數(shù)仍為750。通過信噪比分別為2.4、2.8、3、3.2、3.4 dB的信道。接收端先進(jìn)行幀內(nèi)TPC解碼，然后進(jìn)行幀間LT解碼，恢復(fù)數(shù)據(jù)。圖5為誤碼率與信噪比關(guān)系圖。

圖5 誤碼率與信噪比關(guān)系圖

從圖5可以看出，在Eb／N0為3.2dB和3.4 dB時(shí)LT-TPC級(jí)聯(lián)碼誤碼率為10－4，編碼增益約為5 dB，可見級(jí)聯(lián)碼具有良好的編碼增益。

3 LT-TPC／LDPC碼在工程實(shí)現(xiàn)中的真實(shí)性能

這部分是對(duì)LT-TPC／LDPC級(jí)聯(lián)碼進(jìn)行工程實(shí)現(xiàn)，研究該級(jí)聯(lián)碼的真實(shí)性能。在試驗(yàn)過程中，用2臺(tái)工控機(jī)，一臺(tái)模擬發(fā)端，一臺(tái)模擬收端，進(jìn)行2項(xiàng)實(shí)驗(yàn)：①LT碼與糾錯(cuò)編碼結(jié)合性能測(cè)試試驗(yàn)；②模擬信道通斷，測(cè)試LT-TPC／LDPC級(jí)聯(lián)碼對(duì)數(shù)據(jù)的恢復(fù)性能。

3.1 LT碼與糾錯(cuò)編碼結(jié)合性能測(cè)試試驗(yàn)

試驗(yàn)框圖如圖6所示。

圖6 LT-TPC／LDPC碼性能測(cè)試試驗(yàn)框圖

試驗(yàn)條件：

①2臺(tái)工控機(jī)，分別模擬發(fā)端、收端；

②源碼與分包：計(jì)算機(jī)隨機(jī)產(chǎn)生；

③噴泉碼形式：LT編碼；

④糾錯(cuò)編碼：TPC（采用（64，57）線性分組子碼編碼）或LDPC碼（1 024信息位1／2碼率編碼）；

⑤碼速率：2 Mbps（編碼后）；

⑥調(diào)制方式：FM（調(diào)頻體制）；

⑦調(diào)制中頻：70 MHz；

⑧解調(diào)方式：FM＋多符號(hào)檢測(cè)。

試驗(yàn)數(shù)據(jù)共有3組：

①源碼長(zhǎng)度為488 000 bit（500?976），通過LT編碼，分成900包的數(shù)據(jù)，每包數(shù)據(jù)長(zhǎng)度為976；

②源碼長(zhǎng)度為324 900 bit（100?3 249），通過LT編碼，分成300包數(shù)據(jù)（300?3 249），再經(jīng)過TPC編碼（300?4 128），每包數(shù)據(jù)長(zhǎng)度為4 128；

③源碼長(zhǎng)度為102 400 bit（100?1 024），通過LT編碼，分成300包數(shù)據(jù)（300?1 024），通過LDPC編碼（100?2 080），每包數(shù)據(jù)長(zhǎng)度為2 080；

測(cè)試結(jié)果如表1所示。

表1 誤碼率測(cè)試結(jié)果

由表1可以看出，噴泉碼能夠解決數(shù)據(jù)幀丟失問題，但是其本身不具備糾錯(cuò)能力，相反還可能將誤碼擴(kuò)散。最佳的使用噴泉碼的方法是對(duì)每幀數(shù)據(jù)進(jìn)行無誤效驗(yàn)，然后使用無差錯(cuò)幀進(jìn)行噴泉譯碼。

3.2 信道通斷性能測(cè)試

該試驗(yàn)?zāi)M深空通信中的通信鏈路閃斷情況，試驗(yàn)框圖如圖7所示。

圖7 信道通斷性能測(cè)試試驗(yàn)框圖

在信道上加上通斷開關(guān)設(shè)計(jì)，采用周期為0.5 s，通的時(shí)間0.2～0.5 s，每0.01 s可變。

與3.1節(jié)數(shù)據(jù)1相同，發(fā)送端發(fā)送一組LT碼，以900幀為循環(huán)。試驗(yàn)結(jié)果如表2所示。

表2 信道通斷性能測(cè)試

由表2可以看出，當(dāng)信號(hào)通過時(shí)間為400 800 μs，意味著由于斷續(xù)而實(shí)際丟棄了100包左右的數(shù)據(jù)，此時(shí)可以完全譯碼。丟棄包數(shù)再多，就會(huì)造成譯碼不完全。與理論值丟棄150包有一定的差距。這個(gè)差距來自信號(hào)斷續(xù)重捕所帶來的影響。

4 結(jié)束語

在深空通信信道中，采用內(nèi)碼為TPC／LDPC碼，外碼為L(zhǎng)T碼的級(jí)聯(lián)碼編譯碼方式，有效地解決了信號(hào)閃斷導(dǎo)致數(shù)據(jù)丟失后的數(shù)據(jù)恢復(fù)問題，但由于使用了LT碼，降低了碼傳輸效率碼率，增大了誤碼率。如何提高碼的傳輸效率，進(jìn)一步減小誤碼率是LT-TPC／LDPC級(jí)聯(lián)碼有待解決的問題。

［1］Luby M.LT Codes［C］∥Proceedings of the 43rd Annual IEEE Symposium Foundations of Computer Science，2002：271－282.

［2］高自新，吳新華.無線衰落信道的空時(shí)編碼技術(shù)研究［J］.無線電通信技術(shù)，2011，37（1）：30－33.

［3］翟政安，羅 倫，時(shí)信華.深空通信信道編譯碼技術(shù)研究［J］.飛行器測(cè)控學(xué)報(bào)，2005，24（3）：1－5.

［4］雷 婷，張建志.LDPC編譯碼算法分析［J］.無線電工程，2012，42（10）：8－9，26.

［5］李 暉，姚文頂，陳立甲，等.深空通信中噴泉碼技術(shù)研究［J］.系統(tǒng)工程與電子技術(shù)，2009，31（1）：40－44.

［6］慕建君，焦曉鵬，曹訓(xùn)志.數(shù)字噴泉碼及其應(yīng)用的研究進(jìn)展與展望［J］.電子學(xué)報(bào)，2009，37（7）：1571－1577.

［7］Mackay D J C.Fountain Codes［R］.Cavendish Laboratory，University of Cambridge，1998：1－2.

［8］雷維嘉，謝顯中，李廣軍.釆用數(shù)字噴泉碼的無線協(xié)作中繼方案及其性能分析［J］.電子學(xué)報(bào)，2010，38（1）：228－233.

［9］朱宏鵬，張更新，謝智東.噴泉碼中LT碼的次優(yōu)度分布［J］.應(yīng)用科學(xué)學(xué)報(bào)，2009，27（1）：36－41.

［10］石玉景，李素珍.一種新的LDPC譯碼終止條件技術(shù)分析［J］.無線電通信技術(shù)，2011，37（1）：24－26.

Research on Application of LT Code in Deep Space Communications

ZHAO Da-heng1，LI Xu-dong1，LI Chun-yi2
（1.The 54th Research Institute of CETC，Shijiazhuang Hebei 050081，China；2.Hebei College of Industry and Technology，Shijiazhuang Hebei 050091，China）

Considering the issues such as long delay，high code error rate and easily broken links in deep space communications，the concatenation of LT code and LDPC／TPC code is studied and implemented，the principle of LT code and the main implementation method are introduced.The method of LT code concatenating with LDPC／TPC code and the Matlab simulation results are given，which is expected to provide more reliable solution for the acquisition of deep space communications data.

deep space communications；LT code；LDPC／TPC code

TP391.4

A

1003－3114（2015）06－92－5

10.3969／j.issn.1003－3114.2015.06.24

趙大恒，李旭東，李春祎.LT碼在深空通信中的應(yīng)用研究［J］.無線電通信技術(shù)，2015，41（6）：92－96.

2015－06－22

國(guó)家部委基金資助項(xiàng)目

趙大恒（1984—），男，工程師，主要研究方向：糾錯(cuò)編碼、擴(kuò)頻通信。