摘 要：Turbo碼以其優(yōu)異的糾錯性能被應(yīng)用到許多領(lǐng)域，嘗試把先進的urbo碼技術(shù)引入到數(shù)字地面電視廣播系統(tǒng)的信道編碼方案中，并利用仿真系統(tǒng)針對譯碼算法、交織器技術(shù)、通信信道等不同的系統(tǒng)參數(shù)對改進后的系統(tǒng)的性能影響進行仿真研究。仿真結(jié)果表明，引入urbo碼的系統(tǒng)性能優(yōu)于原DVB-系統(tǒng)。

關(guān)鍵詞：DVB-；Turbo碼；信道編碼；譯碼算法；交織器；通信信道

Research and imulation of urbo in DVB- ystem

MA Fei

(Department of Computer cience and Engineer，North University for Ethnics，Yinchuan，70021，China)

Abstract：urbo code is applied to many fields by reason of excellent performance of correctingIn this article， urbo code technology is inserted into the channel coding scheme of DVB-he performance is investigated between standard DVB- and improved DVB- with different parameters of decoding algorithms，interleavers，communication channels through simulationhe simulation result shows that the error-correcting performance of improved DVB- is better than standard DVB-

Keywords：DVB-;urbo codes;channel coding;decoding algorithm;interleaver;communication channel

1 引 言

DVB- COFDM［1］系統(tǒng)是歐洲數(shù)字電視廣播(DVB)開發(fā)的系列標準中的數(shù)字地面電視廣播標準，目前世界范圍內(nèi)已經(jīng)或準備建設(shè)的地面數(shù)字電視項目大部分都采用的是DVB- CDFDM 標準。

由于地面廣播條件最惡劣， DVB-系統(tǒng)采用比之于DVB-和DVB-C更復(fù)雜的糾錯機制。該糾錯機制的信道編碼是經(jīng)過外碼R碼編碼，外碼交織，內(nèi)碼卷積碼編碼，內(nèi)碼交織4個步驟，兩層編碼和兩層交織保證了數(shù)據(jù)的正確接收。

隨著信道編碼技術(shù)的不斷發(fā)展，研究人員提出了許多新興的糾錯碼編碼方案，urbo碼［2］就是其中的佼佼者之一。urbo碼巧妙地將卷積碼和隨機交織器結(jié)合在一起，實現(xiàn)了隨機編碼的思想；同時，采用軟輸出迭代譯碼來逼近最大似然譯碼。urbo碼一經(jīng)推出，就以其優(yōu)異的接近香農(nóng)極限的性能受到了大家的重視，其也不斷的應(yīng)用到實際系統(tǒng)中。能否采用urbo碼對DVB-系統(tǒng)的糾錯機制進行優(yōu)化，本文利用仿真系統(tǒng)對該問題進行了研究。

2T urbo碼的基本原理

21 編碼器結(jié)構(gòu)及原理

urbo碼編碼器由2個遞歸系統(tǒng)卷積碼(RC)通過一個交織器并行級聯(lián)而成，其編碼結(jié)構(gòu)如圖1所示：

RC1對信息序列直接進行編碼，產(chǎn)生相應(yīng)的校驗位1。RC2對經(jīng)過交織后的信息序列進行編碼，產(chǎn)生校驗位2。校驗位1與校驗位2經(jīng)刪余矩陣(以產(chǎn)生不同的碼率)壓縮再與信息位復(fù)接組成碼字后送往信道。

22 譯碼器結(jié)構(gòu)及原理

譯碼是通過2個成員譯碼器進行交錯重復(fù)譯碼實現(xiàn)，其結(jié)構(gòu)如圖2所示。

信道輸出信息比特Xk′直接進入成員譯碼器1，校驗比特經(jīng)分解器分解后，將對應(yīng)于成員譯碼器1 的校驗比特Y′1k 送入成員譯碼器1，把對應(yīng)于成員譯碼器2 的校驗比特 Y2k′ 送入成員譯碼器2。成員譯碼器1 輸出一個軟判決經(jīng)交織后得到的結(jié)果與經(jīng)過交織器后的信息比特以及前面的校驗比特Y2k′一起輸入成員譯碼器2后，也輸出一個軟判決，再將此判決經(jīng)過解交織器重新輸入成員譯碼器1進行下輪譯碼。如此循環(huán)，進行多次迭代譯碼后，就有越來越多的錯誤被糾正，直到某一程度為止。

23 交織器與譯碼算法

urbo碼系統(tǒng)性能的優(yōu)劣很大程度上取決于分量碼與交織器的選擇。分量碼通常選擇系統(tǒng)遞歸卷積碼，而交織器的選擇則根據(jù)不同的應(yīng)用環(huán)境選擇特定結(jié)構(gòu)，特定交織深度的交織器。交織器的作用主要可以從兩個層面來考慮：

(1) 從碼重層次看:交織器增大了校驗碼重，尤其是改善了低碼重輸入信息序列的輸出校驗碼重從而增大了碼的最小自由距離，提高了糾錯能力。

(2) 從相關(guān)性層次看:交織器最大可能地置亂輸入信息序列的順序，降低了輸入/輸出數(shù)據(jù)的相關(guān)性，使得鄰近碼元同時被噪聲淹沒的可能性都大大減小，從而增強了抗突發(fā)噪聲的能力。

級聯(lián)碼中的交織器技術(shù)也是現(xiàn)在的研究熱點，目前常見的交織器包括分組交織器，黃金分割互素交織器，卷積交織器，隨機交織器等，研究人員把許多新興理論也融入到交織器的設(shè)計中，如利用遺傳算法對交織器進行優(yōu)化，應(yīng)用混沌學(xué)進行新型交織器的設(shè)計等。本文的仿真系統(tǒng)采用的交織器則是性能較優(yōu)的隨機交織器。

urbo碼另一個重要特點就是在譯碼時采用了迭代譯碼的思想，迭代譯碼的復(fù)雜性僅是隨著信息序列的大小增加而呈線性增長。與譯碼復(fù)雜性隨碼字長度增加呈指數(shù)形式增長的最優(yōu)MLD相比，迭代譯碼具有更強的可實現(xiàn)性。為使urbo碼達到比較好的譯碼性能，分量碼譯碼必須采用IO算法，從而實現(xiàn)迭代譯碼過程中軟信息在分量譯碼器之間的交換。Forney等人已經(jīng)證明了最優(yōu)的軟輸出譯碼器應(yīng)該是后譯概率(A Posteriori Probability，APP)譯碼器，它是以接收信號為條件的某個特定比特傳輸概率。目前常用的譯碼算法主要包括MAP譯碼算法，Log-MAP算法［3］，Max-Log-MAP算法及OVA算法(oft Output Viterbi Algorithm)等。其中Log-MAP算法和Max-Log-MAP算法是MAP算法的一種對數(shù)域下的簡化形式。由于MAP算法要求大量的乘法和非線性運算，不利硬件實現(xiàn)，則利用對數(shù)域的特性，實現(xiàn)乘法運算向加法運算的轉(zhuǎn)化。次最優(yōu)算法Log-MAP算法及Max-Log-MAP 算法，二者雖然在一定程度上損失了性能，但卻有利于硬件實現(xiàn)，因而是一種比較常用的算法。在本仿真系統(tǒng)則采用Log-MAP算法。

3 DVB-傳輸系統(tǒng)的信道編碼基本原理

圖3是DVB-傳輸系統(tǒng)的信道編碼基本原理和調(diào)制原理框圖。由于地面廣播的條件較差，而且因為已有一些地面?zhèn)鬏敺?wù)產(chǎn)生的較大的同頻和鄰頻干擾，DVB-采用了更多的抗干擾和防誤碼的措施：首先輸入數(shù)據(jù)被分為一定長度的的傳輸包，每組包含188個字節(jié)，經(jīng)過能量擴散的數(shù)據(jù)流接下來進行外碼編碼，外碼則是采用截短的R(204，188，=8)碼，能夠在204個字節(jié)幀內(nèi)糾正8個錯誤字節(jié)。然后，經(jīng)過外碼編碼的數(shù)據(jù)再由交織器在12個字節(jié)的深度內(nèi)按字節(jié)進行交織。接下來進行內(nèi)碼編碼，內(nèi)碼采用的是卷積收縮碼，碼率可以為1/2，2/3，3/4，/6，7/8，經(jīng)過內(nèi)編碼的數(shù)據(jù)再經(jīng)過內(nèi)交織器進行交織，內(nèi)交織主要分2步：位交織和符號交織，然后利用QPK，16QAM，64QAM的調(diào)制方式將其映射到星座圖上。

4 仿真系統(tǒng)模型

圖4是仿真系統(tǒng)的模型，首先隨機數(shù)據(jù)產(chǎn)生器以188 B作為幀長度，按幀產(chǎn)生信息序列，虛線框圖①對應(yīng)的是原DVB-系統(tǒng)的信道編碼模型，虛線框圖②對應(yīng)的是新的信道編碼模型，該模型是把原虛線框圖①的DVB-信道編碼中的內(nèi)卷積編碼部分換成了并行級聯(lián)卷積urbo碼。信息幀序列分別由2個信道編碼模型進行編碼，形成碼字后再分別進行QPK調(diào)制，然后分別經(jīng)AWGN信道傳輸，最后送入信道譯碼器，經(jīng)譯碼后輸出的信息與隨機數(shù)據(jù)產(chǎn)生器產(chǎn)生的初始信息序列進行比較，利用Monte Carlo方法計算出BER隨NR變化的關(guān)系。

41 仿真系統(tǒng)一

411 仿真系統(tǒng)參數(shù)設(shè)置

(1) urbo碼：碼率R=1/2；生成式G=［37，21］；約束度；分組交織器，交織器深度(幀長度)=8204+4=1 636位(加了4個截止位)；迭代次數(shù)：16次；譯碼算法：OVA算法。

(2) 原DVB-系統(tǒng)中的所有參數(shù)都采用標準設(shè)置：

R (204，188，=8)；卷積交織器(I=12)；卷積編碼器G=［171，133］(譯碼端采用Viterbi譯碼算法)，碼率R=1/2；內(nèi)交織(QPK方式)。

(3) 系統(tǒng)采用QPK調(diào)制，傳輸信道為AWGN信道。

412 仿真結(jié)果及分析

圖是原DVB-系統(tǒng)與經(jīng)改進后DVB-系統(tǒng)的BER與NR的關(guān)系曲線比較圖：

從仿真結(jié)果圖看到，隨著NR的增加，原DVB-的糾錯系統(tǒng)與改進后的DVB-的糾錯系統(tǒng)的BER都不斷下降，但改進后的系統(tǒng)下降的幅度更大，而且在BER約為10-7時，改進后的系統(tǒng)比原系統(tǒng)有大約1 dB的編碼增益。但對于換成urbo碼的DVB-糾錯機制，譯碼時延明顯比原DVB-系統(tǒng)的糾錯機制要大，這其中一個重要的原因是urbo碼中具有1個與2個分量編碼器相級聯(lián)的交織器，進入urbo碼的2個分量編碼器的信息：一路是數(shù)據(jù)信息直接進入其中的一個編碼器;另一路是經(jīng)過交織后的數(shù)據(jù)信息進入另一個編碼器，交織器的存在增大了編譯碼過程中的時延。

還有一個因素就是urbo碼采用的迭代譯碼算法要復(fù)雜于卷積碼采用的譯碼算法，針對這個時延問題，現(xiàn)在隨著超大規(guī)模集成電路的性能不斷得到提高，運算時間不斷下降，這個時延問題也可以得到一定的解決。

42 信息系統(tǒng)二

421 仿真系統(tǒng)參數(shù)設(shè)置

(1) urbo碼:碼率Rc=1/2；生成式G1=37 oct(oct表示8進制)，G2=21 oct；約束度k=；隨機型交織器，交織器深度(幀長度)=8204+4=1 636位(加了4個截止位)；迭代次數(shù)：14次；譯碼算法：OVA算法。

(2) 原DVB-系統(tǒng)中的所有參數(shù)都采用標準設(shè)置：

R(204，188，=8)；卷積交織器(I=12)；卷積編碼器G1(X)=171 oct，G2(X)=133 oct(譯碼端采用Viterbi譯碼算法)，碼率Rc=1/2；內(nèi)交織(QPK)。

(3) 系統(tǒng)采用QPK調(diào)制，傳輸信道為Rayleigh衰落信道。

422 仿真結(jié)果及分析

圖6是新、舊糾錯機制在Rayleigh衰落信道下的仿真結(jié)果圖，從曲線的形態(tài)可以看出，他們與在AWGN信道下的仿真結(jié)果圖大致相似，但這個結(jié)果比AWGN信道下的仿真結(jié)果更能說明真實的情況，因為DVB-的多媒體視頻信息主要是在衰落信道上傳輸。從圖中可以看到，換成urbo碼的DVB-糾錯系統(tǒng)在Rayleigh信道下比原糾錯系統(tǒng)有大約3 dB的編碼增益。

仿真系統(tǒng)三

431 仿真系統(tǒng)參數(shù)設(shè)置

(1) urbo碼：碼率R=1/2；生成式G=［37，21］；約束度；-隨機型交織器，交織器深度(幀長度)=8204+4=1 636位(加了4個截止位)；迭代次數(shù)：14次；譯碼算法：Log-MAP算法。

(2) 原DVB-系統(tǒng)中的所有參數(shù)都采用標準設(shè)置：

R(204，188，=8)；卷積交織器(I=12)；卷積編碼器G=［171，133］(譯碼端采用Viterbi譯碼算法)，碼率R=1/2；內(nèi)交織(QPK方式)。

(3) 系統(tǒng)采用QPK調(diào)制，傳輸信道為AWGN信道。

432 仿真結(jié)果及分析

圖7是換成urbo碼的DVB-糾錯系統(tǒng)與原DVB-糾錯系統(tǒng)性能仿真比較圖，與仿真一的不同之處在于：此時urbo碼的交織器為-隨機型交織器，擴散度選擇為8，這樣做的目的是為了保證數(shù)據(jù)在交織前后有更好的擴散度。譯碼算法由原來的OVA算法換成了Log-MAP算法，迭代次數(shù)也減少為14次。從仿真結(jié)果看到，換成新參數(shù)的urbo碼DVB-糾錯系統(tǒng)的糾錯性能要好于原DVB-糾錯系統(tǒng)的性能。

為了更好地比較urbo碼參數(shù)變化前后的DVB-系統(tǒng)的糾錯性能變化，見圖8的比較結(jié)果：

從圖7看出，把采用-隨機交織器，Log-MAP算法的urbo碼引入到DVB-糾錯系統(tǒng)的性能比采用分組交織器，OVA算法的urbo碼的DVB-系統(tǒng)要性能優(yōu)良，這其中的原因就是在于-隨機型交織器的性能此時要好于分組交織器，而Log-MAP算法性能又優(yōu)于OVA算法，所以在迭代次數(shù)減少的情況下，新urbo碼參數(shù)的系統(tǒng)性能要好于舊urbo碼參數(shù)的系統(tǒng)性能，但在譯碼時延上，采用Log-MAP算法的糾錯機制比采用OVA算法的糾錯機制要大。

結(jié) 語

本文分別介紹urbo碼和DVB-系統(tǒng)中信道編碼技術(shù)的基本原理，并把urbo碼技術(shù)引入到DVB-信道編碼系統(tǒng)中，就不同的系統(tǒng)參數(shù)對系統(tǒng)的性能影響進行了仿真研究。仿真結(jié)果表明，引入urbo碼的系統(tǒng)性能優(yōu)于原DVB-系統(tǒng)。

參 考 文 獻

［1］DVB Project OfficeFacts about DVB-［J］Geneva，wi[CD4]tzerland，1998

［2］Berrou C，Glavieus A，hitimajshima PNear hannon Limit Error-Correcting Coding Decoding:urbo-codes［J］IEEE International Conference on Communication，1993:1 064-1 070

［3］Benedetto ，Divsalar D，Montorsi Goft-Output Decoding Algorithms in Iterative Decoding of urbo Codes［R］he elecommunication and Data Acquisition Progress Report，1996:63-87

［4］郭麗，蔣卓勤，鄧玉元高速通信系統(tǒng)中兩種urbo迭代譯碼算法的比較[J]現(xiàn)代電子技術(shù)，200，28(21):2-27

作者簡介

馬 飛 男，1976年出生，碩士，北方民族大學(xué)講師。研究方向為信道編碼、信息系統(tǒng)安全。