包建榮 何 丹 許曉榮 姜 斌

?

高效QC-LDPC預(yù)編碼Raptor編碼協(xié)作方案

包建榮*①②何 丹①許曉榮①姜 斌①

①(杭州電子科技大學(xué)通信工程學(xué)院 杭州 310018)②(東南大學(xué)移動通信國家重點實驗室 南京 210096)

傳統(tǒng)協(xié)作通信常采用譯碼轉(zhuǎn)發(fā)(DF)協(xié)議。而該協(xié)議在源-中繼節(jié)點鏈路通信質(zhì)量較差情況下，易出現(xiàn)誤碼傳播現(xiàn)象。為了改進該問題，該文提出可應(yīng)用于編碼協(xié)作(CC)機制的Raptor編碼協(xié)作方案，其可在高信噪比下獲得較大編碼增益和滿分集增益。它在源節(jié)點和中繼節(jié)點使用不同Raptor編碼，使中繼節(jié)點新編碼碼字為源節(jié)點碼字的部分校驗信息，使接收端所得碼字獨立不等。因此，目的節(jié)點在分別接收來自不同獨立鏈路消息后，可根據(jù)碼字間固有關(guān)系聯(lián)合譯碼，以獲得額外發(fā)送空間分集增益。為了降低復(fù)雜度，Raptor碼的預(yù)編碼還可采用整數(shù)序列構(gòu)造的準循環(huán)低密度奇偶校驗(QC-LDPC)碼，從而獲得較低線性預(yù)編碼復(fù)雜度。仿真表明：在誤比特率(BER)為時，所提Raptor編碼協(xié)作方案較傳統(tǒng)DF協(xié)議Raptor方案，Raptor與分布式空時分組碼(DSTBC)結(jié)合方案，分別有2 dB和1 dB增益。此外，當(dāng)中斷概率為時，其性能較CC, DF協(xié)作方案提高了約2 dB和7 dB。

Raptor編碼協(xié)作；誤比特率；中斷概率；準循環(huán)低密度奇偶校驗碼；整數(shù)序列

1 引言

由于無線信道的衰落特性，其信道狀態(tài)信息(CSI)一般隨時間和空間快速變化。對于存在多條傳輸鏈路的協(xié)作通信系統(tǒng)，通過向發(fā)送端反饋信息來準確估計所有CSI將難以實現(xiàn)。傳統(tǒng)固定碼率編碼方案無法在發(fā)送端未知CSI情況下使系統(tǒng)中斷概率接近零，而噴泉碼的無碼率特性正好能解決該問題。2006年，Shokrollahi[1]所提Raptor碼，實現(xiàn)了近乎理想的無碼率編譯碼。目前，多數(shù)協(xié)作Raptor編碼方案都在DF協(xié)議下展開研究。但在該類實時多跳中繼系統(tǒng)中，使用無碼率編碼會造成端到端較大時延，從而影響系統(tǒng)性能。而通過節(jié)點間協(xié)作轉(zhuǎn)發(fā)，該問題能得到解決。其中，CC協(xié)議[6]為典型協(xié)作前傳方案。在CC協(xié)議下，用戶分別發(fā)送碼字不同部分，接收端通過相互獨立信道接收到各用戶信息，從而實現(xiàn)發(fā)送空間分集。文獻[7]基于雙工非正交多址接入信道，研究了兩用戶無碼率編碼協(xié)作系統(tǒng)如何在低功耗下降低系統(tǒng)中斷概率，其在多址接入信道下采用了復(fù)Raptor碼和重疊Raptor碼，故目的節(jié)點譯碼復(fù)雜度過高。在此，為在高信噪比下獲得較大編碼增益和滿分集增益，提出了一種可應(yīng)用于CC機制的Raptor編碼協(xié)作方案。

2006年Shokrollahi提出的Raptor碼，其預(yù)編碼采用了LDPC碼[8]。LDPC碼是線性分組碼的一種，其校驗矩陣為稀疏矩陣。根據(jù)校驗矩陣構(gòu)造方式不同，可分為隨機和結(jié)構(gòu)化LDPC碼。隨機構(gòu)造的碼字糾錯性能較好，但因校驗矩陣隨機性，編碼復(fù)雜度高，且譯碼校驗矩陣存儲量也大。QC-LDPC碼為結(jié)構(gòu)化碼字，是LDPC碼的一類子碼。它由一些循環(huán)移位矩陣構(gòu)成，其編碼復(fù)雜度與碼長成線性關(guān)系。鑒于QC-LDPC碼優(yōu)越性，現(xiàn)已有大量研究應(yīng)用。對于點對點通信，文獻[9]運用等差數(shù)列構(gòu)造了列重為3，圍長至少為8的QC-LDPC碼；文獻[11]提出了一種圍長為8的規(guī)則QC-LDPC碼的確定性構(gòu)造方法。對于多源協(xié)作通信，文獻[12]對中繼和源節(jié)點開展了QC-LDPC碼的聯(lián)合協(xié)作編碼設(shè)計。在現(xiàn)有QC-LDPC碼基礎(chǔ)上，采用3種不同整數(shù)序列--Fibonacci, Dayan和素數(shù)序列[13, 14]構(gòu)造高性能QC-LDPC碼。該類碼可由數(shù)列循環(huán)因子直接構(gòu)造其校驗矩陣，能節(jié)省更多存儲空間，且有準循環(huán)結(jié)構(gòu)。它們均無周長為4的短環(huán)，且相對隨機構(gòu)造的LDPC碼有較好BER性能。

本文研究了半雙工下三節(jié)點中繼模型Raptor編碼協(xié)作方案。通過引入CC協(xié)議，將Raptor碼不同碼字部分通過不同鏈路傳到目的節(jié)點，目的節(jié)點根據(jù)碼字間關(guān)系譯碼，實現(xiàn)發(fā)送空間分集。QC-LDPC碼相對隨機構(gòu)造碼字有更簡單編碼結(jié)構(gòu)和更低復(fù)雜度。故在此采用3種整數(shù)序列構(gòu)造的QC-LDPC預(yù)編碼。通過對所提方案誤比特率和中斷概率理論分析和數(shù)值仿真，驗證了本文方案在誤比特率和中斷概率等性能方面，相對傳統(tǒng)Raptor編碼協(xié)作方案都有較大提高。

2 Raptor編碼協(xié)作

Raptor碼由內(nèi)碼和外碼組成，內(nèi)碼為一個弱化的LT碼，外碼為傳統(tǒng)糾錯碼，即Raptor碼的預(yù)編碼。在預(yù)編碼過程中，首先將原始輸入符號通過外碼轉(zhuǎn)換為中間編碼符號。然后，將中間編碼符號作為LT碼輸入。故在Raptor譯碼中，LT碼譯碼只需恢復(fù)固定比例中間編碼符號，再經(jīng)過外碼譯碼，即可恢復(fù)所有輸入符號。由中間編碼所處層次，可劃分為單層和多層校驗預(yù)編碼。若Raptor碼采用單層校驗預(yù)編碼，中間一層節(jié)點即為中間編碼校驗單元。輸入單元到中間編碼校驗單元的映射可用多種編碼，在此選用LDPC碼。

對于所提Raptor編碼協(xié)作方案，首先設(shè)計LDPC預(yù)編碼。其編碼協(xié)作原理如下所示[15]：信息位長為，兩個LDPC碼的碼長分別為,，碼率分別為和。如果兩個碼字校驗矩陣分別為,，那么矩陣也是一個碼長為的LDPC碼校驗矩陣，其碼率為。在該情況下，由和可得LDPC-1和LDPC-2碼對應(yīng)生成矩陣分別為和，則即為校驗矩陣對應(yīng)的生成矩陣。根據(jù)LDPC碼性能，有

在Raptor編碼協(xié)作中，對于時分半雙工三節(jié)點中繼信道，在第1時隙，源節(jié)點(S)采用LDPC-1預(yù)編碼后再進行無碼率編碼，此過程即為Raptor-1編碼，源節(jié)點將Raptor-1編碼后數(shù)據(jù)廣播到目的節(jié)點(D)和中繼節(jié)點(R)；在第2時隙，中繼節(jié)點Raptor-1譯碼，先將譯碼后數(shù)據(jù)信息比特提取，后采用LDPC-2碼預(yù)編碼，并隨后執(zhí)行無碼率編碼，該過程為Raptor-2編碼。同時，源節(jié)點Raptor-1編碼，目的節(jié)點接收來自源節(jié)點和中繼節(jié)點信息后譯碼。另外，對于協(xié)同系數(shù)，有,。故LDPC碼的碼長和碼率可由系數(shù)靈活設(shè)計。

在第1時隙，中繼節(jié)點和目的節(jié)點的譯碼結(jié)果存在著4種可能情況：(1)中繼節(jié)點和目的節(jié)點都譯碼失??；(2)中繼節(jié)點譯碼成功，目的節(jié)點譯碼失敗；(3)中繼節(jié)點譯碼失敗，目的節(jié)點譯碼成功；(4)中繼節(jié)點和目的節(jié)點都譯碼成功。

在實踐中，一般中繼R都位于S-D之間，則S-R鏈路譯碼成功概率遠大于S-D鏈路譯碼成功概率，故在此主要分析情況(2)。當(dāng)中繼節(jié)點譯碼成功，而在目的節(jié)點譯碼失敗時，則在第2時隙中，源節(jié)點使用Raptor-1編碼，而在中繼節(jié)點Raptor-2編碼。由于源節(jié)點和中繼節(jié)點采用不同Raptor編碼，且兩碼字相關(guān)聯(lián)，則目的節(jié)點在接收到信息后可聯(lián)合譯碼。根據(jù)上述原理，可得其單層校驗預(yù)編碼示意圖如圖1所示。

在圖1中，S-D鏈路采用Raptor-1編碼，其中Raptor-1是基于校驗矩陣對應(yīng)的LDPC-1預(yù)編碼。R-D鏈路采用Raptor-2編碼。其中，Raptor-2是基于校驗矩陣對應(yīng)的LDPC-2預(yù)編碼。在目的節(jié)點接收到S-D和R-D鏈路信息后，整個過程相當(dāng)于實現(xiàn)了Raptor編碼。其中，Raptor碼是基于式(1)所示校驗矩陣對應(yīng)的LDPC預(yù)編碼，且由LDPC-1和LDPC-2碼組成。相對于傳統(tǒng)協(xié)作Raptor編碼系統(tǒng)，它通過中繼節(jié)點重新編碼傳送了不同校驗信息。即相當(dāng)于將空域分集和碼域分集相結(jié)合，從而改善目的節(jié)點譯碼性能。

圖1 Raptor編碼協(xié)作的單層校驗預(yù)編碼示意圖

3 性能分析

對于時分半雙工三節(jié)點中繼系統(tǒng)，在第1時隙，源節(jié)點S將信號同時廣播給中繼節(jié)點R和目的節(jié)點D。則目的節(jié)點D和中繼節(jié)點R接收的信號分別為

(3)

在第2時隙，源節(jié)點S和中繼節(jié)點R同時發(fā)送數(shù)據(jù)信息。則目的節(jié)點D在第2時隙接收的信號為

3.1 誤比特率分析

根據(jù)上述分析，在發(fā)送端未知CSI情況下研究編碼協(xié)作系統(tǒng)的BER性能。根據(jù)成對錯誤概率(PEP)理論，對于一個編碼協(xié)作系統(tǒng)，若發(fā)送碼字為，經(jīng)二進制相移鍵控(BPSK)調(diào)制后發(fā)送到目的節(jié)點，對其MAP譯碼，能檢測出錯誤圖樣的PEP可表示為[15,16]

在慢衰落信道下，衰落系數(shù)在一個碼字傳輸時間內(nèi)保持不變。則在第1時隙中發(fā)生第(2)種情況時，式(5)可表示為

為了獲得無條件PEP，需對式(6)求平均，并由此得

(8)

假設(shè)第2節(jié)分析的LDPC-1和LDPC-2的最小漢明距離分別為和，其對應(yīng)校驗矩陣和的最小列重分別為和。則有

(10)

根據(jù)式(9)和式(10)，式(8)可表示為

由式(11)知，當(dāng)S-R鏈路較好時，即在第1時隙出現(xiàn)情況(2)，此時系統(tǒng)可獲得的接收分集階數(shù)為2；當(dāng)S-D和R-D鏈路較好時，若LDPC碼校驗矩陣中最小列重越大，則其PEP越小。

因LT譯碼過程與所選預(yù)編碼碼字無直接關(guān)聯(lián)，故由式(12)得：預(yù)編碼碼字誤比特率越低，則Raptor碼誤比特率也越低。根據(jù)式(11)和式(12)的結(jié)論，可在此選用結(jié)構(gòu)簡單，糾錯性能好的整數(shù)序列構(gòu)造的規(guī)則QC-LDPC預(yù)編碼。

3種整數(shù)序列分別為Fibonacci, Dayan和素數(shù)序列。其中，F(xiàn)ibonacci和Dayan整數(shù)序列指循環(huán)移位因子為整數(shù)序列中的數(shù)。而素數(shù)序列指的是循環(huán)子矩陣的維度大小為素數(shù)。各循環(huán)移位因子可分別由,和計算得到。其中，,;和分別為QC-LDPC碼行重和列重；(·)和(·)函數(shù)分別是Fibonacci和Dayan表達式；為循環(huán)子矩陣的維度大小。在素數(shù)整數(shù)序列中，必須為素數(shù)。在其它兩個整數(shù)序列中，應(yīng)大于循環(huán)移位因子集合中的最大值[13,14]。

3.2 中斷概率分析

當(dāng)數(shù)據(jù)傳輸速率超過信道最大容量時，系統(tǒng)將會中斷。故中斷概率可表示為[17]

(14)

根據(jù)上述三節(jié)點中繼模型，分析Raptor編碼協(xié)作系統(tǒng)的中斷概率。對于所提Raptor編碼協(xié)作方案，在第1時隙，若S-D和S-R鏈路信道容量都小于數(shù)據(jù)傳輸速率，那么目的節(jié)點中斷；在第2時隙，當(dāng)S-R鏈路不中斷且目的節(jié)點聯(lián)合譯碼時，則出現(xiàn)中斷的場景是S-D鏈路和R-D鏈路的聯(lián)合信道容量小于總數(shù)據(jù)傳輸速率。其中斷概率可表示為

當(dāng)各信道信噪比趨于無窮時，采用泰勒級數(shù)展開，則有：

(17)

根據(jù)式(16)，中斷概率各部分計算分別為

(19)

由上述分析，可得該方案的中斷概率為

由式(20)可得：所提Raptor編碼協(xié)作方案，其中斷概率與成正比，分集級數(shù)為2，即可獲得滿分集增益。對于多中繼場景，需對預(yù)編碼碼字重新設(shè)計。各中繼節(jié)點仍對其譯碼所得信息重新編碼得到新的部分校驗信息，目的節(jié)點接收到各鏈路信息后聯(lián)合譯碼，故也可獲滿分集增益。

對于CC協(xié)議，文獻[17]分析了其中斷概率性能。由于協(xié)作系數(shù)，故有

最后，聯(lián)立式(21)和文獻[17]中的式(11)可得：所提方案在高鏈路信噪比時，比CC協(xié)議方案有更低的中斷概率。對于傳統(tǒng)DF協(xié)議Raptor編碼系統(tǒng)，由文獻[18](第3章)的式(3~6)到式(3~10)可知：其中斷概率與成正比，故只能獲得分集階數(shù)1。而本方案在上述式(11)所示的前提下，可獲得分集階數(shù)2，從而較好地改善了系統(tǒng)性能。

4 數(shù)值仿真

3種整數(shù)序列構(gòu)造的QC-LDPC預(yù)編碼仿真參數(shù)如下：信道為AWGN信道，采用BPSK調(diào)制。假設(shè)矩陣列重和行重分別為3和6，由文獻[13]可知，當(dāng)時，要構(gòu)造Fibonacci數(shù)列QC- LDPC碼，則循環(huán)矩陣大小系數(shù)；然而要構(gòu)造Dayan數(shù)列QC-LDPC碼，則；而由文獻[14]可知，必須為質(zhì)數(shù)。綜上考慮，選取。采用上述方法構(gòu)造的QC-LDPC預(yù)編碼，碼率為1/2，信息長度為1011 bit。為了比較分析，在此給出同碼率，同分布Gallager規(guī)則LDPC碼[8]。Raptor碼采用文獻[19]中的度分布，源數(shù)據(jù)在源節(jié)點Raptor編碼。當(dāng)目的節(jié)點接收到數(shù)據(jù)后，先執(zhí)行內(nèi)層LT碼的軟判決置信傳播(BP)譯碼[20]，后執(zhí)行外層線性譯碼，恢復(fù)出源數(shù)據(jù)信息。同時，將其與理想LT碼BER性能比較，得仿真結(jié)果如圖2所示。

在圖2中，“*-Raptor”標識為對應(yīng)LDPC預(yù)編碼的Raptor碼。由圖2可知，在相同信噪比下，Raptor碼通過預(yù)編碼，其糾錯能力得以提高，其誤碼性能要優(yōu)于LT碼。Raptor碼性能由外碼LDPC預(yù)編碼和內(nèi)碼LT碼共同決定。Raptor碼使用內(nèi)碼LT碼，保證其繼承 LT碼的無碼率性質(zhì)，即可按需無限地生成編碼數(shù)據(jù)包，使其具有噴泉碼的編譯碼特性，來實現(xiàn)碼率實時任意調(diào)節(jié)；Raptor碼采用外碼，可實現(xiàn)在低編譯碼復(fù)雜度下，保證良好譯碼性能。另外，3種整數(shù)序列構(gòu)造的QC-LDPC預(yù)編碼的Raptor碼具有較好BER性能。其中，F(xiàn)ibonacci整數(shù)序列的方案相對最優(yōu)，在BER=，相對于Gallager, Dayan和素數(shù)整數(shù)序列構(gòu)造的LDPC預(yù)編碼Raptor碼分別約有0.4 dB, 0.2 dB和0.3 dB的增益。

針對典型三節(jié)點中繼模型，假設(shè)各鏈路均為獨立瑞利衰落信道，衰落系數(shù)在一個碼字長度時間內(nèi)保持不變。而傳統(tǒng)Raptor編碼都是在DF協(xié)議下分析的，參照文獻[2]方案，仿真參數(shù)設(shè)置如下：設(shè)信源數(shù)據(jù)長度為900 bit，信源S和中繼R均采用Raptor編碼。使用碼率為0.9的LDPC碼作為Raptor預(yù)編碼碼字，則相應(yīng)LT內(nèi)碼的輸入符號。為便于比較及分析，利用所提方案，選用素數(shù)整數(shù)序列構(gòu)造QC-LDPC預(yù)編碼。設(shè)QC-LDPC碼的行重、列重分別為10和1，循環(huán)子矩陣大小必須為素數(shù)，在此選取，則信源數(shù)據(jù)長度為909 bit。協(xié)作系數(shù)，信源S和中繼R均采用Raptor編碼，目的節(jié)點接收來自信源S和中繼R的信息后聯(lián)合譯碼。最后，其BER性能仿真如圖3所示。

圖3中“*-SNR-sr=無窮大”，“*-SNR-sr=5 dB”標識為對應(yīng)LDPC預(yù)編碼的Raptor碼在S-R鏈路信噪比為無窮大和5 dB時的情況；“*-無協(xié)作”標識為對應(yīng)LDPC預(yù)編碼的無協(xié)作Raptor編碼系統(tǒng)。由圖3可知，Raptor編碼協(xié)作系統(tǒng)BER性能遠優(yōu)于無編碼協(xié)作系統(tǒng)。相對傳統(tǒng)DF協(xié)議Raptor方案和Raptor與DSTBC結(jié)合方案[2]，在BER=時，本文提出的方案分別約有2 dB 和1 dB增益。由式(20)知，CC中繼協(xié)議下所提方案，其接收分集階數(shù)為2。另外，由于Raptor碼字不同部分通過不同獨立鏈路發(fā)送，故可獲得額外的發(fā)送空間分集增益。

對于本方案中斷概率性能，采用典型三節(jié)點兩跳協(xié)作通信仿真場景。首先，假設(shè)傳輸速率，在各上行鏈路S-D和R-D具有相同信噪比時，比較了S-R鏈路信噪比分別為無窮大和5 dB時的情況。此外，在相同條件下，也給出了CC協(xié)議的中斷概率性能。其仿真結(jié)果如圖4所示。

由圖4得：當(dāng)S-R鏈路信噪比為無窮大時，兩種方案有相同中斷概率性能。而當(dāng)S-R鏈路信噪為5 dB時，本文方案中斷概率性能相對CC協(xié)議更好，且在中斷概率為時，本文方案約有5 dB增益。在同一方案中，當(dāng)S-R鏈路信噪比越大，系統(tǒng)所獲的編碼增益越高，對應(yīng)的中斷概率性能也越好。而傳統(tǒng)Raptor編碼一般在DF協(xié)議下展開研究，圖5給出了其中斷概率性能的比較。假設(shè)三節(jié)點中繼模型中所有鏈路信噪比均相同，且傳輸速率。

由圖5得：本文方案中斷概率性能較其它方案有較大增益。DF協(xié)議在各鏈路信噪比相等時，其中斷概率與直傳鏈路相同。相對于CC和DF協(xié)議，本文方案在中斷概率為時，約有2 dB和7 dB增益。CC方案和本文方案分集階數(shù)都為2，即均可獲得滿分集增益。而DF協(xié)議下的分集階數(shù)為1。另外，由式(20)和式(21)可得，本文方案中斷概率比一般CC協(xié)議方案相對更優(yōu)。

圖2 QC-LDPC預(yù)編碼的Raptor碼性能

圖3 不同Raptor編碼協(xié)作方案的BER性能

對于3種QC-LDPC碼，若使用近似下三角結(jié)構(gòu)編碼方法。其編碼復(fù)雜度與一般QC-LDPC碼相同，為，與碼長呈線性關(guān)系[10]。而隨機構(gòu)造碼字的編碼運算量為碼長2次方，即。在此，3種QC-LDPC碼循環(huán)因子均為整數(shù)序列，其碼字構(gòu)造簡單。且相對于隨機構(gòu)造LDPC碼，其具有準循環(huán)結(jié)構(gòu)，只需存儲循環(huán)子矩陣的循環(huán)移位因子。之后，可通過循環(huán)移位方式，實現(xiàn)編碼矩陣二進制相乘運算。故在循環(huán)子矩陣大小為時，存儲量將減少為隨機構(gòu)造矩陣的，可大量節(jié)省存儲空間，適合工程實現(xiàn)。最后，由上述分析可知：QC-LDPC預(yù)編碼構(gòu)造簡單，編譯碼復(fù)雜度低，具有更好可實現(xiàn)性，且較隨機構(gòu)造LDPC預(yù)編碼有較好BER性能；本文方案借鑒CC協(xié)議的思想，設(shè)計Raptor預(yù)編碼協(xié)作方案，可獲得滿分集增益和較高編碼增益。數(shù)值仿真也表明了其BER和中斷概率性能較現(xiàn)有方案較現(xiàn)有方案均有較大提高。

5 結(jié)束語

針對現(xiàn)有DF協(xié)議誤碼傳播問題及CC協(xié)議優(yōu)勢，本文提出了可應(yīng)用于CC機制的Raptor編碼協(xié)作方案。該方案能在高鏈路信噪比下獲得較大編碼增益和滿分集增益，且達到較低的誤比特率。由相關(guān)理論分析可得：該方案能在預(yù)編碼碼字具有較大列重時，可獲得較高BER性能。而且，相對于現(xiàn)有CC協(xié)議方案，其中斷概率性能也有較大改善。另外，鑒于QC-LDPC碼的低復(fù)雜度編碼結(jié)構(gòu)，引入了3種整數(shù)序列構(gòu)造的QC-LDPC預(yù)編碼。通過預(yù)編碼碼字的結(jié)構(gòu)化設(shè)計，降低了系統(tǒng)實現(xiàn)復(fù)雜度。最后，由經(jīng)典三節(jié)點中繼系統(tǒng)仿真，可得，較傳統(tǒng)DF協(xié)議Raptor方案和Raptor與分布式空時分組碼(DSTBC)結(jié)合方案，本文方案具有相對較好的BER性能。而且，相對于傳統(tǒng)CC和DF協(xié)議方案，相關(guān)仿真也顯示了本文方案中斷概率有一定程度的降低，較好地驗證了其理論分析結(jié)果。

圖4 Raptor編碼協(xié)作方案在不同S-R鏈路信噪比下的中斷概率性能

圖5 Raptor編碼協(xié)作方案在所有鏈路的信噪比都相同時的中斷概率

[1] SHOKROLLAHI A. Raptor codes[J]., 2006, 52(6): 2551-2567. doi: 10.1109/ TIT.2006.874390.

[2] ZHANG H T and KUO G S. Raptor code for downlink cooperative wireless cellular networks[C]. IEEE Vehicular Technology Conference 2008, Beijing, China, 2008: 1-5. doi: 10.1109/VETECF.2008.344.

[3] 祝開艷, 王洪玉, 孫文珠, 等. 一種分布式噴泉碼在協(xié)作通信中的應(yīng)用[J]. 電子學(xué)報, 2014, 42(7): 1249-1255. doi: 10.3969 /j.issn.0372-2112.2014.07.001.

ZHU Kaiyan, WANG Hongyu, SUN Wenzhu,. A distributed fountain code for cooperative communications[J]., 2014, 42(7): 1249-1255. doi: 10.3969/ j.issn.0372-2112.2014.07.001.

[4] JAMES A and MADHUKUMAR A S. Performance limits of rateless codes in delay constrained multi-hop relay networks[C].IEEE International Conference on Communications Workshops 2014, Sydney, Australia, 2014: 325-330. doi: 10.1109/ICCW.2014.6881217.

[5] 寇明延, 張登福, 徐志剛, 等. MIMO時分蜂窩系統(tǒng)混合協(xié)作上行性能研究[J]. 電子與信息學(xué)報, 2010, 32(7): 1538-1542. doi: 10.3724/SP.J.1146.2009.01053.

KOU Mingyan, ZHANG Dengfu, XU Zhigang,. Uplink performance of MIMO TDMA cellular system with hybrid collaboration[J].&, 2010, 32(7): 1538-1542. doi: 10.3724/SP.J.1146. 2009.01053.

[6] HU J and DUMAN T M. Low density parity check codes over half-duplex relay channels[C]. IEEE International Symposium on Information Theory 2006, Seattle, USA, 2006: 972-976. doi: 10.1109/ISIT.2006.261872.

[7] UPPAL M, HOST-MADSEN A, and XIONG Z X. Practical rateless cooperation in multiple access channels using multiplexed raptor codes[C]. IEEE International Symposium on Information Theory 2007, Nice, France, 2007: 671-675. doi: 10.1109/ISIT.2007.4557302.

[8] GALLAGER R G. Low-density parity-check codes[J]., 1962, 8(1): 21-28. doi: 10.1109/TIT.1962.1057683.

[9] 張軼, 達新宇, 蘇一棟. 利用等差數(shù)列構(gòu)造大圍長準循環(huán)低密度奇偶校驗碼[J]. 電子與信息學(xué)報, 2015, 37(2): 394-398. doi: 10.11999/JEIT140538.

ZHANG Yi, DA Xinyu, and SU Yidong. Construction of quasi-cyclic low-density parity-check codes with a large girth based on arithmetic progression[J].&, 2015, 37(2): 394-398. doi: 10.11999/ JEIT140538.

[10] ZHANG J and ZHANG G. Deterministic girth-eight QC-LDPC codes with large column weight[J]., 2014, 18(4): 656-659. doi: 10.1109/ LCOMM.2014.030114.132853.

[11] 張國華, 陳超, 楊洋, 等. Girth-8 (3,)-規(guī)則QC-LDPC碼的一種確定性構(gòu)造方法[J]. 電子與信息學(xué)報, 2010, 32(5): 1152-1156. doi: 10.3724/SP.J.1146.2009.00838.

ZHANG Guohua, CHEN Chao, YANG Yang,. Girth-8 (3,)-regular QC-LDPC codes based on novel deterministic design technique[J].&, 2010, 32(5): 1152-1156. doi: 10.3724/SP.J.1146. 2009.00838.

[12] ZHANG S W, SONG R F, and YANG F F. Joint design of QC-LDPC codes for cascade-based multisource coded cooperation[C]. International Conference on Wireless Communications and Signal Processing 2015, Nanjing, China, 2015: 1-4. doi: 10.1109/WCSP.2015.7340967.

[13] ZHANG Y, YANG F F, and SONG W J. Performance analysis for cooperative communication system with QC-LDPC codes constructed with integer sequences[J]., 2015, 2015: 1-7. doi: 10.1155/2015/649814.

[14] 袁建國, 王望, 梁天宇. 一種高速長距離光通信系統(tǒng)中QC-LDPC碼的構(gòu)造方法[J]. 光電子·激光, 2012, 23(5): 906-909. doi: 10.16136/j.joel.2012.05.025.

YUAN Jianguo, WANG Wang, and LIANG Tianyu. A novel construction method of QC-LDPC codes for high-speed long-haul optical communication systems[J]., 2012, 23(5): 906-909. doi: 10.16136/ j.joel.2012.05.025.

[15] ZHAO D F and LI D B. Coded cooperation scheme using LDPC codes[J]., 2008, 31(5): 121-125.

[16] SIMON M K and ALOUINI M S. Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis[M]. New York: John Wiley & Sons, 2000: 506-510.doi: 10.1002/0471200697.

[17] CHEN Wei and CHEN Wen. A new rateless coded cooperation scheme for multiple access channels[C]. IEEE International Conference on Communications 2011 (ICC’2011), Kyoto, Japan, 2011: 1-5. doi: 10.1109/icc. 2011.5962473.

[18] 彭木根, 王文博. 協(xié)同無線通信原理與應(yīng)用[M]. 北京: 機械工業(yè)出版社, 2008: 48-53.

PENG Mugen and WANG Wenbo. Cooperative Wireless Communications: Principles and Practice[M]. Beijing: China Machine Press, 2008: 48-53.

[19] OMID E and AMIN S. Raptor codes on binary memoryless symmetric channels[J]., 2006, 52(5): 2033-2051. doi: 10.1109/TIT.2006. 872855.

[20] 段琳琳, 王忠勇, 王瑋, 等. 低復(fù)雜度的自適應(yīng)置信差分迭代譯碼算法[J]. 電子與信息學(xué)報, 2014, 36(11): 2640-2645. doi: 10.3724/SP.J.1146.2014.00234.

DUAN Linlin, WANG Zhongyong, WANG Wei,. An adaptive belief propagation difference-map iterative decoding algorithm with low complexity[J].&, 2014, 36(11): 2640-2645. doi: 10.3724/SP.J.1146.2014.00234.

Efficient Raptor Coded Cooperation Scheme via QC-LDPC Pre-coding

BAO Jianrong①②HE Dan①XU Xiaorong①JIANG Bin①

①(,,310018,)②(,,210096,)

Traditionally, the cooperative communications usually uses Decode-and-Forward (DF) strategy. However, there is easily error propagation phenomenon by the strategy, when the quality of the communication link between source and relay is poor. To solve the problem, a novel Raptor coded cooperation scheme, which can be used in the Coded Cooperation (CC) strategy, is proposed to achieve rather high coding gains and full diversity gains in high Signal-to-Noise Ratio (SNR) regime. In this scheme, different Raptor codes are employed at the source and relay nodes, so the codeword at each node is independent and unequal. Meanwhile, the codeword at relay node is the parity check section of the codeword at the source node. Therefore, after receiving the data transmitted from different independent links, the destination node tries to decode them jointly by the intrinsic relationship among them, to obtain additionally spatial diversity gains in transmission. In addition, in order to reduce the complexity of Raptor encoding and decoding, the Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes are constructed by integer sequence and employed as the pre-coding. Simulations indicate that the proposed Raptor CC scheme achieves 2 dB and 1 dB performance gains compared with those of the traditional DF based one and a scheme with the combination of a Raptor code and a Distributed Space-Time Block Code (DSTBC), respectively, at Bit Error Rate (BER) of. Moreover, the performance improves about 2 dB and 7 dB at the outage of, when compared with those of the CC strategy and DF strategy, respectively.

Raptor coded cooperation; Bit Error Ratio (BER); Outage probability; Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) code; Integer sequence

TN911.22

A

1009-5896(2017)03-0554-07

10.11999/JEIT160400

2016-04-22；改回日期：2016-09-02；

2016-10-21

包建榮 baojr@hdu.edu.cn

浙江省自然科學(xué)基金(LZ14F010003, LY15 F010008)，國家自然科學(xué)基金(61471152)，東南大學(xué)移動通信國家重點實驗室開放研究基金(2014D02)，浙江省公益性技術(shù)應(yīng)用研究計劃 (2015C31103)

Zhejiang Provincial National Natural Science Foundation (LZ14F010003, LY15F010008), The National Natural Science Foundation of China (61471152), The Open Research Fund of National Mobile Communications Research Laboratory Southeast University (2014D02), Zhejiang Provincial Science and Technology Plan Project (2015C31103)

包建榮： 男，1978年生，博士，副教授，研究方向為衛(wèi)星與無線通信、信息論與編碼等.

何 丹： 女，1991年生，碩士生，研究方向為無線通信、信息論與編碼.

許曉榮： 男，1982年生，博士，副教授，研究方向為認知無線電、信號處理與編碼等.

姜 斌： 男，1980年生，碩士，高級實驗師，研究方向為無線通信、信道編碼等.