0 引言

    編碼技術(shù)作為信息通信技術(shù)的重要組成部分,，集成了計(jì)算機(jī)技術(shù),、數(shù)學(xué)理論等多學(xué)科的特點(diǎn)。糾錯(cuò)碼是編碼領(lǐng)域的重要研究?jī)?nèi)容,，自從20世紀(jì)90年代提出渦輪(turbo)碼和低密度奇偶校驗(yàn)(LDPC)碼,，糾錯(cuò)碼技術(shù)的發(fā)展取得了突破性的進(jìn)展，帶動(dòng)整個(gè)通信技術(shù)質(zhì)的飛躍,。

    類turbo(turbo-like)碼是turbo碼和LDPC碼的共同子集,，集成了turbo碼編碼簡(jiǎn)單、LDPC碼譯碼簡(jiǎn)單等優(yōu)點(diǎn),，成為糾錯(cuò)碼技術(shù)的一個(gè)研究熱點(diǎn),。重復(fù)累積(Repeat Accumulate，RA)碼是一類最簡(jiǎn)單的類Turbo碼,，由DIVSALAR D于1998年提出^[1],。它是一類碼率為1/q的串行級(jí)聯(lián)碼(Serially Concatenated Codes，SCC),。雖然構(gòu)造簡(jiǎn)單,，但RA碼的迭代譯碼性能非常好。文獻(xiàn)[1]-[2]證明,，對(duì)于AWGN信道,，碼率R→0時(shí)，RA碼理論計(jì)算能夠?qū)崿F(xiàn)香農(nóng)極限(Shannon limit)-1.592 dB,。文獻(xiàn)[3]-[4]提出了非規(guī)則重復(fù)累積(Irregular Repeat Accumulate,，IRA)碼，并詳細(xì)分析了IRA碼性能，證明IRA碼具有很好的譯碼性能,，也引起人們?cè)絹?lái)越多地研究碼^[5-6],，它具有線性時(shí)間編碼復(fù)雜度,，其譯碼性能也很突出,。級(jí)聯(lián)樹(Concatenated Tree，CT)碼是另一類結(jié)構(gòu)簡(jiǎn)單的類Turbo碼,，由香港城市大學(xué)的李坪博士于2001年提出,，它由M個(gè)兩狀態(tài)網(wǎng)格碼通過交織器連接在一起^[7]。CT碼具有樹結(jié)構(gòu),，包含遞歸信息比特和非遞歸信息比特兩個(gè)部分,，其譯碼算法簡(jiǎn)單，性能與RA碼相當(dāng),。傳統(tǒng)的編碼理論通過距離特性分析譯碼的糾錯(cuò)性能,，而采用軟判決的迭代譯碼的糾錯(cuò)性能是隨著迭代次數(shù)的增加而漸進(jìn)體現(xiàn)的，密度進(jìn)化方法^[8]就是分析這種漸進(jìn)性能的重要工具,。

    本文首先由RA碼和CT碼的特點(diǎn)得到啟發(fā),，提出了一種新型信道編碼方案ART碼；之后,，分析了編碼結(jié)構(gòu),，用并行級(jí)聯(lián)分量樹碼的遞歸信息和非遞歸信息結(jié)構(gòu)取代串行級(jí)聯(lián)RA碼的分量累加碼，并前置累加器,，作為預(yù)編碼器,；研究了譯碼方案，根據(jù)密度進(jìn)化方法推導(dǎo)了AWGN信道下適合ART碼的高斯近似算法,；最后,，給出了ART碼的性能分析和高斯信道、瑞利信道譯碼仿真結(jié)果,。理論分析和仿真結(jié)果表明,，改進(jìn)編碼能夠獲得較大編碼增益，同時(shí)具有較好譯碼性能,。

1 ART碼結(jié)構(gòu)與譯碼

1.1 ART碼結(jié)構(gòu)

    如圖1所示,，ART碼采用SCC編碼結(jié)構(gòu)。與RA碼相比,，在重復(fù)碼前面加了一個(gè)累加器以及刪余,，同時(shí)用CT碼中的分量樹碼代替交織器后面的累加器。

    這樣的改變是有意義的,，前面的累加器可以看作一個(gè)碼率為1,、傳遞函數(shù)為1/(1+D)的“預(yù)編碼器”，刪余用來(lái)提高碼率,，文獻(xiàn)[9],、[10]的研究表明這種結(jié)構(gòu)可以獲得更高的編碼增益,，如圖2所示。

    樹碼編碼器用來(lái)產(chǎn)生CT碼的分量碼,，CT碼是并行級(jí)聯(lián)碼(Parallel Concatenated Codes,，PCC)結(jié)構(gòu)，眾所周知PCC結(jié)構(gòu)存在“地板效應(yīng)”,，并且存在收斂問題^[11-12],，而ART碼的SCC結(jié)構(gòu)則很好地解決了這些問題。圖3給出系統(tǒng)樹碼貝葉斯網(wǎng)絡(luò)圖,。

    根據(jù)圖3的貝葉斯網(wǎng)絡(luò)圖,，分別記節(jié)點(diǎn)的遞歸信息比特和非遞歸信息比特為s_r和s_nr，刪余奇偶比特和非刪余奇偶比特為p_p和p_np,，則有：

其中,，J_r為節(jié)點(diǎn)的遞歸信息比特?cái)?shù)，J_nr為節(jié)點(diǎn)的非遞歸信息比特?cái)?shù),。

1.2 迭代譯碼算法

    ART碼可以采用并行置信傳播迭代譯碼算法(Belief-Propagation,，BP)^[13-14]和串行turbo譯碼算法^[15]。通常,，串行譯碼收斂速度較快,，但復(fù)雜度高；而BP迭代譯碼算法只在相鄰節(jié)點(diǎn)間產(chǎn)生信息交換,，因此易于實(shí)現(xiàn)高速并行譯碼,，其復(fù)雜度遠(yuǎn)低于turbo譯碼算法。因此,，采用BP算法對(duì)ART碼進(jìn)行譯碼,。

    圖4給出ART碼的Tanner圖表示?？梢钥闯鏊?部分：信息節(jié)點(diǎn)S,、校驗(yàn)節(jié)點(diǎn)C和奇偶節(jié)點(diǎn)P。其中,，S和P構(gòu)成變量節(jié)點(diǎn)V,。消息在V和C之間傳遞，由此實(shí)現(xiàn)BP迭代譯碼算法,。

    用對(duì)數(shù)似然比(Log-Likelihood Ratio,，LLR)形式L(x)來(lái)表示所有消息的傳遞，即L(x)=ln[P(x=0)/(x=1)],。

2 密度進(jìn)化分析

2.1  ART碼密度進(jìn)化算法原理

    密度進(jìn)化是分析迭代譯碼性能的重要工具,，通過密度進(jìn)化得到的門限值σ^*是ART碼在給定碼率R條件下能夠成功譯碼的最佳信道參數(shù)。

    由前述譯碼算法和式(6)～式(8)，可以得到第l次迭代更新過程為：

2.2 ART碼高斯近似算法

    用上述近似算法得到的門限值如表1所示,。給定條件q=4,，分別選取不同比例的J_r和J_nr。 

3 基于ART編碼的OFDM無(wú)線應(yīng)用方案

    可將ART碼方案應(yīng)用于OFDM調(diào)制系統(tǒng),，給出一個(gè)完整的ART-OFDM無(wú)線系統(tǒng)鏈路傳輸系統(tǒng),，如圖5所示。

    設(shè)OFDM子載波數(shù)為N,，則ART編碼矢量映射到OFDM的N個(gè)不同子載波上,，經(jīng)過對(duì)ART編碼序列的一系列處理,，調(diào)制生成ART-OFDM時(shí)域抽樣信號(hào)序列,，這個(gè)OFDM已調(diào)信號(hào)具有較強(qiáng)的抗符號(hào)間干擾和載波間干擾能力^[10]。

4 仿真分析

    根據(jù)以上分析,，分別在ART碼(J_r,，J_nr)為(3，1)和(2,，2)時(shí)進(jìn)行BER性能仿真,，碼率R=1/2。仿真條件分別為AWGN信道和瑞利信道,，BPSK調(diào)制,，數(shù)據(jù)長(zhǎng)度分別為N₁=1 024和N₂=5 120，迭代次數(shù)L=18,。圖6,、圖7給出了仿真結(jié)果，同時(shí)給出碼率R=1/2刪余RA(4)碼性能曲線,，仿真條件與ART碼相同,。

    從圖6、圖7中可以看出,，兩種信道條件下,，數(shù)據(jù)長(zhǎng)度N₁=1 024和N₂=5 120時(shí)的ART碼性能均明顯優(yōu)于相同碼率刪余RA碼，性能優(yōu)劣排序?yàn)椋? 120長(zhǎng)度ART碼優(yōu)于5 120長(zhǎng)度刪余RA碼,，優(yōu)于1 024長(zhǎng)度ART碼,，優(yōu)于1 024長(zhǎng)度刪余RA碼；并且,，當(dāng)SNR較小時(shí),，ART(3，1)碼與ART(2,，2)碼性能比較接近,，隨著SNR的增大，ART(3，1)碼的性能略優(yōu)于ART(2,，2)碼,，仿真結(jié)果與前面的密度進(jìn)化分析結(jié)果大致相同。

    根據(jù)前述ART-OFDM編碼調(diào)制方案,，分別在瑞利信道和多徑信道進(jìn)行性能仿真,，設(shè)置參數(shù)為：交織長(zhǎng)度N=1 024，迭代次數(shù)L=20,，基帶信號(hào)BPSK調(diào)制,，子載波數(shù)/計(jì)算點(diǎn)數(shù)點(diǎn)IFFT=64點(diǎn)，Jakes=6徑模型,，且各徑子信道為平坦瑞利衰落,，同樣采用ART(3，1)碼和ART(2,，2)碼,，并給出1/2碼率刪余RA(4)碼性能作為參考，圖8,、圖9為仿真結(jié)果,。

    從圖8、圖9中可以看出,，無(wú)論瑞利平坦衰落信道還是多徑衰落信道,，ART-COFDM系統(tǒng)都具有較好的譯碼性能，其性能變化曲線與圖6,、圖7的BER性能曲線變化趨勢(shì)類似,，ART碼性能優(yōu)于RA碼，并且,，兩種ART碼性能相近,，隨著SNR的增大，ART(3,，1)碼性能最優(yōu),。

5 結(jié)束語(yǔ)

    本文提出一種改進(jìn)累積重復(fù)樹碼（ART碼）方案，研究了ART碼的編碼過程和BP迭代譯碼算法,，采用前置累加器結(jié)構(gòu)提高了編碼增益,，采用串行級(jí)聯(lián)碼SCC結(jié)構(gòu)將分量樹碼直接與交織器相連，避免了并行級(jí)聯(lián)碼PCC結(jié)構(gòu)的地板效應(yīng),，從而提高了譯碼增益,；分析了ART碼高斯密度進(jìn)化算法，得出了ART（4）碼在不同條件下的譯碼門限值,；研究了基于ART編碼的COFDM系統(tǒng)結(jié)構(gòu),，并以此為基礎(chǔ)討論了ART碼與OFDM調(diào)制相結(jié)合的無(wú)線網(wǎng)絡(luò)傳輸應(yīng)用結(jié)構(gòu)框圖,。理論分析和仿真均顯示，無(wú)論在AWGN信道還是衰落信道,，以及基于ART碼架構(gòu)的COFDM系統(tǒng),，ART碼均具有較好譯碼性能；并且,，ART(3,，1)碼和ART(2，2)碼性能基本相當(dāng),，當(dāng)信噪比SNR較小時(shí),，ART(2，2)碼性能略好于ART(3,，1)碼,，隨著SNR的增大，ART(3,，1)碼性能最優(yōu),。

    本文的研究表明，ART碼改進(jìn)了傳統(tǒng)RA碼結(jié)構(gòu),，其具有編譯碼結(jié)構(gòu)比較簡(jiǎn)單，譯碼性能較RA碼更好的特點(diǎn),，采用ART碼的OFDM系統(tǒng)相較RA碼OFDM系統(tǒng),，可以更好地抵抗無(wú)線信道噪聲和衰落干擾，提高了無(wú)線網(wǎng)絡(luò)傳輸系統(tǒng)可靠性,。對(duì)ART碼譯碼復(fù)雜度和更多應(yīng)用等問題,，仍有待進(jìn)一步研究論證。

參考文獻(xiàn)

[1] DIVSALAR D,，JIN H,，MCELIECE R.Coding theorems for Turbo-like codes[C].AC1998.Monticello：IEEE Press，1998：201-210.

[2] 張忠培,，史治平,，王傳丹.現(xiàn)代編碼理論與應(yīng)用[M].北京：國(guó)防工業(yè)出版社，2007.

[3] JIN H,，KHANDEKAR A,，MCELIECE R.Irregular repeataccumulate codes[C].ISTC2000.Brest：IEEE Press，2000：1-8.

[4] 張睿.重復(fù)累積碼的性能與優(yōu)化設(shè)計(jì)[D].西安：西安電子科技大學(xué),，2013.

[5] 彭立,，張琦，王渤.針對(duì)IRA-LDPC碼類的半隨機(jī)半代數(shù)結(jié)構(gòu)設(shè)計(jì)[J].通信學(xué)報(bào),，2014,，35(3)：77-84.

[6] 貴文麗.基于重復(fù)累積結(jié)構(gòu)的高性能噴泉碼研究[D].西安：西安電子科技大學(xué),，2017.

[7] Li Ping，Wu Keying.Concatenated tree codes：a low-com-plexity, high-performance approach[J].IEEE Transactions on Information Theory,，2001,，47(2)：791-799.

[8] RICHARDSON T J，URBANKE R L.The capacity of low-density parity-check codes under message-passing decoding[J].IEEE Transactions on Information Theory,，2001,，47(2)：599-618.

[9] ABBASFAR A，DIVSALAR D,，YAO K.Accumulate-repeataccumulate codes[J].IEEE Transactions on Communications,，2007，55(4)：692-702.

[10] 楊茂繁.累積重復(fù)樹碼及其在OFDM系統(tǒng)中的性能研究[D].北京：北京郵電大學(xué),，2011.

[11] DIVSALAR D,，POLLARA F.Multiple turbo codes[C].MILCOM1995.San Diego：IEEE Press，1995：5-8.

[12] 栗嘉若.基于QC-LDPC的CO-OFDM系統(tǒng)編碼算法研究[D].長(zhǎng)春：吉林大學(xué),，2017.

[13] 褚楚.LDPC碼譯碼機(jī)制及其在秘鑰協(xié)議商中的應(yīng)用[D].南京：南京郵電大學(xué),，2017.

[14] 周麗靜.QC-LDPC碼校驗(yàn)矩陣的構(gòu)造和譯碼算法的研究[D].沈陽(yáng)：東北大學(xué)，2015.

[15] 東夢(mèng)楠.LDPC碼的編譯碼及其在5G系統(tǒng)中的應(yīng)用研究[D].北京：北京郵電大學(xué),，2018.

[16] CHUNG S Y,，RICHARDSON T J，URBANKE R L.Analysis of sum-product decoding of low-density parity-check codes using a gaussian approximation[J].IEEE Transactions on Information Theory,，2001,，47(2)：657-670.

作者信息:

耿  珂1，寧兆成2,，劉  軍2,，楊茂繁3，高  強(qiáng)1,，熊華鋼1

(1.北京航空航天大學(xué),，北京100191；2.東北大學(xué),，遼寧 沈陽(yáng)110819,；3.中國(guó)人民解放軍93303部隊(duì)，遼寧 沈陽(yáng)110015)