朱 虹，黃學(xué)軍，鄔 可

(南京郵電大學(xué)，江蘇 南京 210003)

基于補(bǔ)償校正的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)

朱 虹，黃學(xué)軍，鄔 可

(南京郵電大學(xué)，江蘇 南京 210003)

將信道編譯碼中性能較優(yōu)的LDPC碼運(yùn)用到網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)，提出一種接收端補(bǔ)償校正的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)方案，該方案在中繼節(jié)點(diǎn)進(jìn)行解調(diào)和譯碼后硬判決，以降低中繼節(jié)點(diǎn)處理數(shù)據(jù)的復(fù)雜性，然后進(jìn)行網(wǎng)絡(luò)編碼而不考慮編碼數(shù)據(jù)中存在的誤碼，通過接收節(jié)點(diǎn)對(duì)中繼硬判決信息的錯(cuò)誤概率進(jìn)行補(bǔ)償和校正來獲取最大似然接收。仿真實(shí)驗(yàn)表明，提出的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)方案不但降低了中繼節(jié)點(diǎn)處理數(shù)據(jù)的復(fù)雜性，同時(shí)提高了傳輸系統(tǒng)的可靠性。

信道編碼；網(wǎng)絡(luò)編碼；協(xié)作中繼模型；LDPC碼；聯(lián)合迭代譯碼

Ahlswede等人在2000年提出了網(wǎng)絡(luò)編碼[1](Network Coding，NC)概念。網(wǎng)絡(luò)編碼指出：對(duì)于網(wǎng)絡(luò)組播中節(jié)點(diǎn)而言，增加相應(yīng)的編碼操作可使源節(jié)點(diǎn)和網(wǎng)絡(luò)中的中繼節(jié)點(diǎn)間達(dá)到最大流最小割[2]定理給出的傳輸速率。通過對(duì)網(wǎng)絡(luò)編碼研究，人們發(fā)現(xiàn)網(wǎng)絡(luò)編碼是一種接近容量極限的通信網(wǎng)絡(luò)工具。網(wǎng)絡(luò)編碼思想挑戰(zhàn)了只能對(duì)信息進(jìn)行轉(zhuǎn)發(fā)和存儲(chǔ)的限制，文獻(xiàn)[3]表明網(wǎng)絡(luò)編碼應(yīng)用可以使傳輸信道達(dá)到最大傳輸容量。將網(wǎng)絡(luò)編碼應(yīng)用到無線通信網(wǎng)絡(luò)中，在改善負(fù)載均衡、節(jié)點(diǎn)能耗、網(wǎng)絡(luò)吞吐量方面有較大性能優(yōu)勢(shì)，已經(jīng)引起專家和學(xué)者的關(guān)注。

根據(jù)網(wǎng)絡(luò)編碼應(yīng)用范圍，Zhang等人[4]將網(wǎng)絡(luò)編碼分為有限域中物理層網(wǎng)絡(luò)編碼和無限域中物理層網(wǎng)絡(luò)編碼。文獻(xiàn)[5]針對(duì)信道編碼和網(wǎng)絡(luò)編碼在雙向中繼信道中的應(yīng)用，提出了Turbo網(wǎng)絡(luò)編碼方法，研究結(jié)果顯示該方法可以顯著提高網(wǎng)絡(luò)編碼在通信網(wǎng)絡(luò)系統(tǒng)中的可靠性。為了獲得編碼增益或者空間分集增益，人們對(duì)網(wǎng)絡(luò)編碼和信道編碼聯(lián)合方案進(jìn)行了深入研究。Hausl等人[5-6]設(shè)計(jì)了一種碼率兼容的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合方案，在這種方案里中繼網(wǎng)絡(luò)對(duì)兩個(gè)源節(jié)點(diǎn)的數(shù)據(jù)進(jìn)行估計(jì)來提供冗余信息。Hou等人[7]根據(jù)對(duì)分布式Turbo碼的研究，在雙向中繼信道中提出了3種基于Turbo碼的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)方案，分別是信道編碼后進(jìn)行網(wǎng)絡(luò)編碼方案、信道編碼前進(jìn)行網(wǎng)絡(luò)編碼方案和調(diào)制后疊加方案。

在現(xiàn)有的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)方案中，通常中繼節(jié)點(diǎn)需要對(duì)接收數(shù)據(jù)進(jìn)行解調(diào)和譯碼操作后進(jìn)行基于軟信息的網(wǎng)絡(luò)編碼操作，該方案的缺點(diǎn)是增大了中繼節(jié)點(diǎn)處理數(shù)據(jù)的復(fù)雜性，使得對(duì)中繼節(jié)點(diǎn)的處理復(fù)雜度和能量損耗提出了更高的要求。針對(duì)該方案存在的問題，有文獻(xiàn)提出將Turbo碼與網(wǎng)絡(luò)編碼聯(lián)合設(shè)計(jì)用于協(xié)作通信中，取得了較好的效果。根據(jù)對(duì)信道編碼中的Turbo碼和低密度校驗(yàn)(Low Density Parity Check，LDPC)碼的學(xué)習(xí)，本文將信道編碼中性能較優(yōu)的LDPC運(yùn)用到網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)，提出一種接收端補(bǔ)償校正的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)方案，該方案與上面介紹文獻(xiàn)方案的不同之處是，本方案信道編譯碼采用性能較優(yōu)的LDPC碼。在本文提出的方案中信道編譯碼采用LDPC碼，中繼節(jié)點(diǎn)對(duì)接收數(shù)據(jù)進(jìn)行解調(diào)和譯碼操作后硬判決，降低中繼節(jié)點(diǎn)處理數(shù)據(jù)的復(fù)雜性，然后進(jìn)行網(wǎng)絡(luò)編碼操作而不考慮網(wǎng)絡(luò)編碼中存在的誤碼，通過接收節(jié)點(diǎn)對(duì)中繼硬判決信息的錯(cuò)誤概率進(jìn)行校正和補(bǔ)償來獲取最大似然接收。本文提出的方案不但可以降低中繼節(jié)點(diǎn)處理數(shù)據(jù)的復(fù)雜性，而且可以提高傳輸系統(tǒng)的可靠性。

1 雙向中繼系統(tǒng)模型

本文無線通信網(wǎng)絡(luò)的雙向中繼信道模型中，由2個(gè)源節(jié)點(diǎn)A，B和1個(gè)中繼節(jié)點(diǎn)R組成，如圖1所示。

圖1 雙向中繼系統(tǒng)模型

在圖1所示的雙向中繼系統(tǒng)模型中，本文提出的基于補(bǔ)償校正的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)的實(shí)現(xiàn)過程為：

1)源節(jié)點(diǎn)A和B將需要傳送的原始數(shù)據(jù)UA和UB進(jìn)行信道編碼(此處采用性能較優(yōu)的LDPC碼)、BPSK調(diào)制之后變?yōu)閄A和XB，將XA和XB廣播到其他節(jié)點(diǎn)。

2)中繼節(jié)點(diǎn)R對(duì)接收數(shù)據(jù)解調(diào)和LDPC譯碼后硬判決，然后進(jìn)行網(wǎng)絡(luò)編碼操作得到UR，調(diào)制后廣播到源節(jié)點(diǎn)A和源節(jié)點(diǎn)B。

3)在源節(jié)點(diǎn)A處(以源節(jié)點(diǎn)A為例)，將接收數(shù)據(jù)XR進(jìn)行最大似然解調(diào)獲得LRA，將LRA與源節(jié)點(diǎn)A自身數(shù)據(jù)XA進(jìn)行解網(wǎng)絡(luò)編碼來獲得關(guān)于源節(jié)點(diǎn)B發(fā)送的數(shù)據(jù)；將源節(jié)點(diǎn)B發(fā)送的數(shù)據(jù)和源節(jié)點(diǎn)B直接傳送過來的數(shù)據(jù)進(jìn)行最大比合并來獲得信息位，將該信息位和源節(jié)點(diǎn)B發(fā)送數(shù)據(jù)的校驗(yàn)位送入迭代譯碼器中，來獲得源節(jié)點(diǎn)B發(fā)送到源節(jié)點(diǎn)A的數(shù)據(jù)。

下面來詳細(xì)介紹本文提出的基于補(bǔ)償校正的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)方法。

2 基于補(bǔ)償校正的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)

1)源節(jié)點(diǎn)處理操作

將源節(jié)點(diǎn)數(shù)據(jù)包UA和UB經(jīng)過LDPC編碼器分別進(jìn)行信道編碼為

VA=Γ(UA)

(1)

UB=Γ(UB)

(2)

圖2 源節(jié)點(diǎn)處理操作示意圖

在第1個(gè)時(shí)隙過程中，源節(jié)點(diǎn)A同時(shí)將XA發(fā)送到源節(jié)點(diǎn)B和中繼節(jié)點(diǎn)R；在第2個(gè)時(shí)隙過程中，源節(jié)點(diǎn)B同時(shí)將XB發(fā)送到源節(jié)點(diǎn)A和中繼節(jié)點(diǎn)R。在該雙向中繼系統(tǒng)模型中，設(shè)定信號(hào)發(fā)射功率相同，系統(tǒng)完全同步，信道中存在的干擾類型為高斯白噪聲，噪聲方差值是σ2。

2)中繼處理操作

(3)

在第3個(gè)時(shí)隙過程中，中繼節(jié)點(diǎn)R將編碼之后的數(shù)據(jù)UR進(jìn)行調(diào)制之后變?yōu)閄R，將XR廣播到源節(jié)點(diǎn)中，該中繼節(jié)點(diǎn)R的處理操作過程如圖3所示。

3)基于補(bǔ)償校正的最大似然解調(diào)算法

在本文提出的基于補(bǔ)償校正的最大似然解調(diào)算法中，中繼節(jié)點(diǎn)為了降低處理數(shù)據(jù)的復(fù)雜性，只是對(duì)接收數(shù)據(jù)進(jìn)行硬判決，沒有考慮網(wǎng)絡(luò)編碼中存在的誤碼。因此，需要源節(jié)點(diǎn)對(duì)中繼節(jié)點(diǎn)硬判決數(shù)據(jù)的錯(cuò)誤概率進(jìn)行補(bǔ)償校正，來改善傳輸系統(tǒng)的可靠性。

圖3 中繼節(jié)點(diǎn)操作過程示意圖

本文以源節(jié)點(diǎn)A為例進(jìn)行校正補(bǔ)償?shù)睦碚撨^程為：

當(dāng)UR=0時(shí)，信號(hào)YRA的概率密度函數(shù)(PDF)為

p(YRA|hRA,UR=0)=[(1-εAR)(1-εBR)+εARεBR]·

p(YRA|hRA,UAR=UBR)+[εAR(1-εBR)+εBR·

(1-εAR)]·p(YRA|hRA,UAR≠UBR)

(4)

當(dāng)UR=1時(shí)，信號(hào)YRA的概率密度函數(shù)(PDF)為

p(YRA|hRA,UR=1)=[(1-εAR)(1-εBR)+εARεBR]·

p(YRA|hRA,UAR≠UBR)+[εAR(1-εBR)+εBR(1-εAR)]·

p(YRA|hRA,UAR=UBR)

(5)

從而求得YRA的對(duì)數(shù)似然比為

(6)

式(6)為信道特性對(duì)接收端的性能貢獻(xiàn)，在接收節(jié)點(diǎn)計(jì)算中繼節(jié)點(diǎn)傳輸過來的軟信息時(shí)，根據(jù)信道誤碼率εij進(jìn)行了較好補(bǔ)償。

一種較為簡(jiǎn)單的數(shù)據(jù)判決算法是：計(jì)算信道YRA的對(duì)數(shù)似然比為

(7)

由于f(t)函數(shù)計(jì)算復(fù)雜度較高，文獻(xiàn)[8]證明可用一個(gè)線性分段函數(shù)fPL(t)來近似，即

(8)

同理，參照本方案可以對(duì)源節(jié)點(diǎn)B的接收數(shù)據(jù)進(jìn)行校正補(bǔ)償。

4)聯(lián)合迭代譯碼處理

此處聯(lián)合迭代譯碼處理還是以源節(jié)點(diǎn)A為例，在源節(jié)點(diǎn)A處會(huì)有3個(gè)數(shù)據(jù)信號(hào)進(jìn)入到聯(lián)合迭代譯碼器中，分別是源節(jié)點(diǎn)A自身數(shù)據(jù)XA，從中繼接收到的數(shù)據(jù)YRA和源節(jié)點(diǎn)B發(fā)送數(shù)據(jù)YBA。此處聯(lián)合迭代譯碼操作的處理過程如圖4所示。

圖4 聯(lián)合迭代譯碼過程示意圖

在圖4所示的聯(lián)合迭代譯碼操作過程示意圖中，YRA進(jìn)行最大似然解調(diào)變?yōu)長(zhǎng)RA，YBA進(jìn)行最大似然解調(diào)變?yōu)長(zhǎng)BA，計(jì)算過程為

(9)

(10)

式中：hRA和hBA分別表示R-A信道特性和R-B信道特性。

將XA和LRA進(jìn)行解網(wǎng)絡(luò)編碼操作后與LBA進(jìn)行聯(lián)合迭代譯碼操作，獲得數(shù)據(jù)UBA，此處聯(lián)合迭代譯碼操作的處理過程為：

(1)將XA和LRA進(jìn)行解網(wǎng)絡(luò)編碼操作，獲得源節(jié)點(diǎn)B發(fā)送的數(shù)據(jù)(LS,RA,LP2)。

(2)因LBA含有源節(jié)點(diǎn)B的信息位數(shù)據(jù)和校驗(yàn)位數(shù)據(jù)，即為L(zhǎng)BA=(LS,BA,LP1)，故需要將源節(jié)點(diǎn)B的數(shù)據(jù)進(jìn)行最大比合并，即

LS=LS,RA+LS,BA

(11)

(3)將LS和LP1進(jìn)行聯(lián)合迭代譯碼操作，從而譯碼出源節(jié)點(diǎn)B發(fā)送到源節(jié)點(diǎn)A的數(shù)據(jù)。

3 仿真結(jié)果分析

通過仿真實(shí)驗(yàn)來分析本文提出的接收端補(bǔ)償校正的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)方案的誤碼率性能。本文仿真參數(shù)設(shè)置為：含有瑞利衰落的高斯白噪聲信道，幀長(zhǎng)為100bit，幀數(shù)為100 000。同時(shí)，仿真實(shí)驗(yàn)中增加了對(duì)比方案來比較本文所提方案的誤碼率性能，采用的兩種對(duì)比方案是：1)基于硬信息中繼的聯(lián)合網(wǎng)絡(luò)編碼和信道編碼方案，該方案在中繼節(jié)點(diǎn)R處采用“硬信息”遞歸卷積系統(tǒng)解碼和“硬信息”遞歸卷積系統(tǒng)編碼，在源節(jié)點(diǎn)A和B采用聯(lián)合分布式Turbo譯碼和解網(wǎng)絡(luò)編碼；2)基于Turbo碼的校正補(bǔ)償方案，該方案在信道編譯碼中采用Turbo碼，在中繼節(jié)點(diǎn)對(duì)接收數(shù)據(jù)進(jìn)行解調(diào)和Turbo譯碼操作后硬判決，然后進(jìn)行網(wǎng)絡(luò)編碼操作，通過接收節(jié)點(diǎn)對(duì)中繼硬判決信息的錯(cuò)誤概率進(jìn)行校正和補(bǔ)償來獲取最大似然接收。

以源節(jié)點(diǎn)A為例進(jìn)行仿真實(shí)驗(yàn)，將本文方案和兩種對(duì)比方案進(jìn)行誤碼率性能比較，仿真實(shí)驗(yàn)如圖5所示。

圖5 3種編碼方案的誤碼率性能對(duì)比圖

根據(jù)圖5中仿真結(jié)果可知，本文提出的信道編碼采用LDPC碼的接收端補(bǔ)償校正的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)方案在誤碼率性能方面優(yōu)于第1種方案，和第2種方案相近。同時(shí)，通過圖5a和圖5b對(duì)比可知，隨著聯(lián)合迭代譯碼次數(shù)的增加，本文信道編碼采用LDPC碼的方案優(yōu)于信道編碼采用Turbo碼的方案，較好地改善了系統(tǒng)的誤碼率。因此，本文提出方案不但降低了中繼節(jié)點(diǎn)處理數(shù)據(jù)的復(fù)雜性，同時(shí)提高了傳輸系統(tǒng)的可靠性。

4 小結(jié)和研究展望

本文提出了一種接收端補(bǔ)償校正的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)方案，該方案在中繼節(jié)點(diǎn)對(duì)接收數(shù)據(jù)解調(diào)和譯碼后硬判決，然后進(jìn)行網(wǎng)絡(luò)編碼而不考慮編碼數(shù)據(jù)中存在的誤碼，以降低中繼節(jié)點(diǎn)處理數(shù)據(jù)的復(fù)雜性，通過接收節(jié)點(diǎn)對(duì)中繼硬判決信息的錯(cuò)誤概率進(jìn)行補(bǔ)償和校正來獲取最大似然接收。

通過仿真實(shí)驗(yàn)可知，本文提出的方案不但降低了中繼節(jié)點(diǎn)處理數(shù)據(jù)的復(fù)雜性，同時(shí)提高了傳輸系統(tǒng)的可靠性。

本文研究的是無線通信網(wǎng)絡(luò)下3節(jié)點(diǎn)的雙向中繼系統(tǒng)的誤碼率性能，但實(shí)際通信網(wǎng)絡(luò)系統(tǒng)下不可能只存在1個(gè)中繼節(jié)點(diǎn)、系統(tǒng)不可能完全同步等問題。在這種網(wǎng)絡(luò)場(chǎng)景下，網(wǎng)絡(luò)系統(tǒng)模型如何建立和分析將是接下來的研究工作重心。

[1]AHLSWEDER，CAIN，LIS-YR，etal.Networkinformationflow[J].IEEETrans.InformationTheory, 2000, 46(4): 1204-1216.

[2]AHUJARK,MAGNANTITL,ORLINJB.Networkflows:theory,algorithmsandapplications[M].EnglewoodCliffs,NJ:PrenticeHall, 1993.

[3]KATTIS,RAHULH,HUWJ,etal.XORsintheair:practicalwirelessnetworkcoding[J].IEEE/ACMTrans.Networking, 2008, 16(3): 487-510.

[4]ZHANGS,LIEWS,LUL.Physicallayernetworkcodingschemesoverfiniteandinfinitefields[EB/OL]. [2014-03-20].http://arxiv.org/ftp/arxiv/papers/0804.

[5]HAUSLC,HAGENAUERJ.Iterativenetworkandchanneldecodingforthetwo-wayrelaychannel[C]//Proc.IEEEInternationalConferenceonCommunications.Istanbul：IEEEPress，2006：1568-1573.

[6]HAUSLC.Improvedrate-compatiblejointnetworkchannelcodeforthetwo-wayrelaychannel[C]//Proc. 15thJointConferenceonCommunicationandCoding. [S.l.]：IEEEPress，2006：102-107.

[7]HOUJ，HAUSLC，KOTTERR.Distributedturbocodingschemesforasymmetrictwo-wayrelaycommunication[C]//Proc. 5thInternationalSymposiumTurbocodesandRelatedTopics.Lausanne,Switzerland：[s.n.]，2008：237-242.

[8]CHENDQ,LANEMANJN.Modulationanddemodulationforcooperativediversityinwirelesssystems[J].IEEETrans.WirelessCommunication, 2006, 5(7)：1785-1794.

朱 虹(1990— )，女，碩士生，主研協(xié)作通信、網(wǎng)絡(luò)編碼和信道編碼；

黃學(xué)軍(1967— )，副教授，碩士生導(dǎo)師，主研現(xiàn)代無線通信及物聯(lián)網(wǎng)技術(shù)研發(fā)；

鄔 可(1988— )，女，碩士生，主研協(xié)作通信、網(wǎng)絡(luò)編碼。

責(zé)任編輯：薛 京

Joint Design of Network and Channel Coding Based on Compensation and Correction

ZHU Hong, HUANG Xuejun, WU Ke

(NanjingUniversityofPostsandTelecommunications,Nanjing210003,China)

In this paper, the optimum channel coding performance LDPC codec is applied to joint network-channel coding and a joint network-channel coding scheme is proposed which compensation and correction in the received nodes in the two-way relay channels. The scheme uses received data that have demodulated and decoded to realize network coding, without considering network coding errors, to reduce the complexity of the relay node data processing, compensation and correction hard decision error probability information at the received node to obtain maximum likelihood. The simulation confirms that the joint network-channel coding method can improve the bit error rate performance.

channel coding; network coding; cooperative relay model; LDPC code; joint iterative decoding

國(guó)家“973”計(jì)劃項(xiàng)目(2013CB329005)；國(guó)家科技重大專項(xiàng)(2012ZX03001008-003；2011ZX03005-004-03)；江蘇省“973”計(jì)劃項(xiàng)目(BK2011027)

TN911.22

A

10.16280/j.videoe.2015.01.020

2014-03-27

【本文獻(xiàn)信息】朱虹，黃學(xué)軍，鄔可.基于補(bǔ)償校正的網(wǎng)絡(luò)編碼和信道編碼聯(lián)合設(shè)計(jì)[J].電視技術(shù),2015，39(1).