侯亞輝，汪杜娟

(中國(guó)傳媒大學(xué)廣播電視數(shù)學(xué)化教育部工程研究中心，北京 100024)

基于LT碼的DRM數(shù)據(jù)廣播傳輸優(yōu)化必要性與可行性研究

侯亞輝，汪杜娟

(中國(guó)傳媒大學(xué)廣播電視數(shù)學(xué)化教育部工程研究中心，北京 100024)

深入分析了數(shù)字調(diào)幅廣播(DRM)系統(tǒng)傳輸數(shù)據(jù)對(duì)象時(shí)由于丟包所造成的傳輸效率低下等問(wèn)題，論證了進(jìn)行系統(tǒng)傳輸優(yōu)化的必要性;提出了一種基于數(shù)字噴泉碼(LT碼)的傳輸優(yōu)化方案，并通過(guò)測(cè)試和仿真對(duì)該方案的可行性進(jìn)行了分析論證。

LT碼;卷積碼;丟包;DRM數(shù)據(jù)廣播

1 前言

中短波調(diào)幅廣播信道是一種時(shí)變信道，其可用帶寬較窄，采用DRM技術(shù)在傳輸大容量數(shù)據(jù)對(duì)象時(shí)效率不高?，F(xiàn)有DRM標(biāo)準(zhǔn)采用卷積碼作為糾錯(cuò)編碼技術(shù)，數(shù)據(jù)預(yù)處理部分采用 MOT 協(xié)議［1］［2］。但這些編碼方式主要是用于糾錯(cuò)，事實(shí)上由于突發(fā)錯(cuò)誤以及終端設(shè)備自身同步問(wèn)題，通常在接收端不僅會(huì)出現(xiàn)誤碼，同時(shí)會(huì)出現(xiàn)丟包現(xiàn)象。由于沒(méi)有反饋信道，在傳輸較大容量的數(shù)據(jù)對(duì)象時(shí)，丟包現(xiàn)象的存在會(huì)使終端設(shè)備因個(gè)別數(shù)據(jù)包接收不全而反復(fù)等待發(fā)端重新發(fā)送并試圖接收之前缺失的數(shù)據(jù)包，當(dāng)這種等待所造成的開(kāi)銷(xiāo)達(dá)到一定程度時(shí)，終端會(huì)丟棄已接收的該數(shù)據(jù)對(duì)象的數(shù)據(jù)包從而導(dǎo)致整個(gè)數(shù)據(jù)對(duì)象的重新接收，從而嚴(yán)重降低數(shù)據(jù)傳輸效率。當(dāng)信道傳輸環(huán)境較差時(shí)會(huì)存在較大的數(shù)據(jù)丟包率，終端接收一個(gè)完整的數(shù)據(jù)對(duì)象所需要的時(shí)間將令人無(wú)法忍受。直接的后果是導(dǎo)致在基于DRM的多媒體傳輸系統(tǒng)上開(kāi)展數(shù)據(jù)業(yè)務(wù)時(shí)數(shù)據(jù)對(duì)象傳輸容量受限且傳輸效率低下，造成一些業(yè)務(wù)如Broadcast Website(需要進(jìn)行數(shù)據(jù)簇的推送，雖然單個(gè)數(shù)據(jù)文件容量不大，但數(shù)據(jù)簇之和容量會(huì)相當(dāng)可觀)和Slide Show(單個(gè)圖片對(duì)象的依次推送)在終端的接收和顯示效果不理想。因此通過(guò)引入數(shù)據(jù)傳輸領(lǐng)域最新的編碼技術(shù)對(duì)現(xiàn)有DRM系統(tǒng)進(jìn)行數(shù)據(jù)傳輸優(yōu)化研究，提高數(shù)據(jù)傳輸效率是很有必要的。

針對(duì)數(shù)字調(diào)幅廣播傳輸大容量數(shù)據(jù)所存在的問(wèn)題，本文提出了一種數(shù)字噴泉碼(LT碼)與現(xiàn)有標(biāo)準(zhǔn)所定義的卷積碼所組成的聯(lián)合編碼方案。該方案將LT編碼嵌入標(biāo)準(zhǔn)中定義的MOT(Multimedia Object Transfer)預(yù)編碼模塊中，充分利用LT碼的碼率無(wú)關(guān)性特點(diǎn)，無(wú)需檢錯(cuò)重發(fā)且可有效利用已傳輸?shù)睦鄯e數(shù)據(jù)，實(shí)現(xiàn)了終端對(duì)數(shù)據(jù)對(duì)象的“斷點(diǎn)續(xù)傳”接收，提高了中短波數(shù)字調(diào)幅廣播的數(shù)據(jù)傳輸效率，對(duì)于基于DRM技術(shù)的多媒體廣播系統(tǒng)的未來(lái)發(fā)展應(yīng)用具有重要的現(xiàn)實(shí)意義。通過(guò)廣播信道實(shí)測(cè)結(jié)果表明，該級(jí)聯(lián)編碼可有效提高發(fā)端系統(tǒng)對(duì)較大數(shù)據(jù)對(duì)象的傳輸效率，顯著提高終端系統(tǒng)對(duì)大容量數(shù)據(jù)對(duì)象的正確接收概率。

2 DRM系統(tǒng)數(shù)據(jù)傳輸優(yōu)化的必要性

DRM廣播信號(hào)的傳輸分為天波和地波兩種方式。短波信號(hào)采用天波方式傳輸，中波信號(hào)則在信號(hào)傳輸?shù)牟煌瑫r(shí)段采用天波和地波兩種方式。天波傳輸方式利用電離層的反射傳送信息，由于電離層是一種具有構(gòu)成隨機(jī)變化性、非均勻性、各向異性的介質(zhì)，此時(shí)調(diào)幅廣播信道是一種時(shí)變色散信道，存在衰落、多徑時(shí)延、多普勒頻移、近似高斯分布的白噪聲、同頻與鄰頻電臺(tái)等諸多干擾因素。這些干擾因素會(huì)直接影響已調(diào)制信號(hào)在該信道的傳輸狀況，信道的影響主要可以分成以下三個(gè)方面:第一是信道本身頻響特性不理想造成對(duì)信號(hào)的破壞而導(dǎo)致對(duì)傳輸信號(hào)產(chǎn)生衰落;第二是信道中的各種噪聲，如背景噪聲、脈沖噪聲等疊加在信號(hào)之上，改變了信號(hào)的幅度、相位和頻率特性，在解調(diào)時(shí)產(chǎn)生錯(cuò)誤;第三是信號(hào)在傳輸過(guò)程中由于反射、折射等多徑傳播所帶來(lái)的疊加效應(yīng)在接收端所造成的干擾。這幾種信道干擾因素都會(huì)導(dǎo)致接收端有較大的機(jī)率得到被干擾污染后的信號(hào)，從而誘發(fā)解調(diào)錯(cuò)誤，使系統(tǒng)傳輸產(chǎn)生誤碼與數(shù)據(jù)包丟失(丟包)。在非理想信道環(huán)境下，當(dāng)丟包率達(dá)到一定程度時(shí)，會(huì)造成系統(tǒng)在傳輸較大容量的數(shù)據(jù)對(duì)象時(shí)效率十分低下，有較大概率達(dá)不到系統(tǒng)進(jìn)行數(shù)據(jù)服務(wù)的基本傳輸要求，直接的后果就是一些數(shù)據(jù)量較大的數(shù)據(jù)業(yè)務(wù)無(wú)法正常進(jìn)行。

DRM系統(tǒng)主要通過(guò)數(shù)據(jù)差錯(cuò)編碼與重復(fù)傳輸機(jī)制解決數(shù)據(jù)傳輸時(shí)的誤碼與丟包問(wèn)題。因?yàn)橹卸滩◤V播信道是單向廣播信道，數(shù)據(jù)傳輸沒(méi)有反饋途徑，所以通過(guò)中短波信道這樣的窄帶信道傳輸數(shù)據(jù)必須要依靠發(fā)端系統(tǒng)對(duì)數(shù)據(jù)對(duì)象的重復(fù)傳輸來(lái)保證終端系統(tǒng)對(duì)數(shù)據(jù)的可靠接收。重復(fù)傳輸機(jī)制只是提供給終端一個(gè)在多次重復(fù)接收中正確完整接收數(shù)據(jù)對(duì)象的機(jī)會(huì)，是數(shù)據(jù)對(duì)象在終端實(shí)現(xiàn)被可靠、完整接收的保障，并不是一種從根本上提高數(shù)據(jù)傳輸效率的解決辦法。在DRM系統(tǒng)中，數(shù)據(jù)在信道中傳輸出現(xiàn)的誤碼可在物理層中通過(guò)卷積碼差錯(cuò)編碼進(jìn)行糾正，但DRM系統(tǒng)的數(shù)據(jù)業(yè)務(wù)傳輸是以數(shù)據(jù)包的形式進(jìn)行的，卷積碼差錯(cuò)編碼方式只能在底層編碼層面一定程度上處理數(shù)據(jù)傳輸中的誤碼而無(wú)法從根本上解決丟包的問(wèn)題。當(dāng)DRM系統(tǒng)的數(shù)據(jù)傳輸遭遇到較大的丟包率環(huán)境時(shí)會(huì)嚴(yán)重影響數(shù)據(jù)傳輸效率，表現(xiàn)為隨著丟包率的上升，數(shù)據(jù)傳輸效率急劇惡化。

圖2.1、2.2為DRM系統(tǒng)分別傳輸200K Bytes與1M Bytes大小數(shù)據(jù)對(duì)象時(shí)，經(jīng)測(cè)試得出的丟包率與數(shù)據(jù)完整接收所用時(shí)間的關(guān)系圖。

測(cè)試基本參數(shù):DRM模式 B，帶寬 10KHz，64QAM，數(shù)據(jù)服務(wù)(Packet Mode)，數(shù)據(jù)凈速率32000kbps，包大小(bits)640。

圖2.1 數(shù)據(jù)對(duì)象(200KB)接收時(shí)間受丟包率影響

測(cè)試表明，在極低丟包率范圍內(nèi)，數(shù)據(jù)對(duì)象的成功接收時(shí)間隨丟包率的上升變化并不大，接近理想狀態(tài)下的理論接收時(shí)間。隨著丟包率的繼續(xù)上升，數(shù)據(jù)對(duì)象成功接收時(shí)間開(kāi)始急劇上升，當(dāng)丟包率超過(guò)臨界丟包率時(shí)，數(shù)據(jù)對(duì)象的成功接收變得幾乎不可能。

圖2.2 數(shù)據(jù)對(duì)象(1M KB)接收時(shí)間受丟包率影響

另一方面，當(dāng)理想傳輸環(huán)境(丟包率為0)下成功傳輸數(shù)據(jù)對(duì)象的時(shí)間隨著數(shù)據(jù)對(duì)象容量的增長(zhǎng)線(xiàn)性增長(zhǎng)(圖2.3中藍(lán)色線(xiàn))，但當(dāng)丟包率大于0時(shí)，傳輸數(shù)據(jù)對(duì)象的時(shí)間隨著數(shù)據(jù)對(duì)象容量的增長(zhǎng)而呈非線(xiàn)性急劇上升態(tài)勢(shì)(圖2.3中紅色線(xiàn))。在存在丟包率的信道傳輸環(huán)境中，數(shù)據(jù)對(duì)象容量增長(zhǎng)達(dá)到或超過(guò)一個(gè)臨界值時(shí)，其成功接收同樣變得幾乎不可能。在存在丟包率條件下，數(shù)據(jù)對(duì)象容量與成功接收時(shí)間的關(guān)系示意圖如圖2.3:

圖2.3 數(shù)據(jù)對(duì)象容量與接收時(shí)間關(guān)系示意圖(存在丟包率條件下)

綜上，僅靠DRM現(xiàn)有技術(shù)機(jī)制無(wú)法根本解決DRM系統(tǒng)數(shù)據(jù)傳輸中的丟包問(wèn)題。DRM廣播系統(tǒng)信道雖然不是一種刪除信道，但數(shù)據(jù)傳輸中的丟包問(wèn)題需要在更高層協(xié)議中設(shè)置能夠起到類(lèi)似“糾刪”作用的前向糾錯(cuò)技術(shù)來(lái)有效解決。

3 基于LT碼的數(shù)據(jù)傳輸優(yōu)化設(shè)計(jì)

噴泉碼是一類(lèi)分組級(jí)前向糾錯(cuò)編碼(FEC)技術(shù)，是一種碼率無(wú)關(guān)的糾刪碼，由Michae1.Luby提出的LT(Luby Transform)Code是一種趨于實(shí)用的噴泉碼型［4］［5］。采用隨機(jī)編碼思想，碼率動(dòng)態(tài)可變，LT 碼通過(guò)度分布設(shè)計(jì)實(shí)現(xiàn)編碼矩陣的稀疏化，具有線(xiàn)性的編解碼復(fù)雜度，其譯碼方法與低密度奇偶校驗(yàn)碼(LDPC)方法類(lèi)似，接收端在收到任意一組稍多于原始數(shù)據(jù)分組的編碼分組后，就能正確恢復(fù)出所有的原始數(shù)據(jù)分組。與傳統(tǒng)的分組級(jí)FEC技術(shù)(如RS碼)相比，噴泉碼具有更短的編譯碼時(shí)延，特別適合在信道特性存在異構(gòu)性的應(yīng)用中實(shí)現(xiàn)點(diǎn)對(duì)多點(diǎn)的大容量數(shù)據(jù)傳輸，如數(shù)據(jù)廣播分發(fā)等，具有更高的數(shù)據(jù)分發(fā)效率。因此，該技術(shù)已經(jīng)被第3代蜂窩網(wǎng)絡(luò)多媒體廣播/多點(diǎn)傳送服務(wù)(MBMS)和DVB-H標(biāo)準(zhǔn)所采用，并被應(yīng)用在衛(wèi)星數(shù)據(jù)廣播分發(fā)系統(tǒng)中［6-9］。

該方案與采用LT碼與分組碼構(gòu)成的常規(guī)內(nèi)外碼編碼結(jié)構(gòu)不同，采用將LT碼內(nèi)嵌入MOT預(yù)編碼模塊作為外碼，可刪除卷積碼作為內(nèi)碼，專(zhuān)門(mén)應(yīng)用于數(shù)據(jù)傳輸部分，而音頻部分仍按照DRM標(biāo)準(zhǔn)所定義的編碼方式不變。采用卷積編碼后，有效地增加LT碼的符號(hào)恢復(fù)能力，并提高系統(tǒng)恢復(fù)碼元的實(shí)時(shí)性;同時(shí)LT碼有效地減少了接收端由于丟包而反復(fù)接收的概率。另外，將LT碼內(nèi)嵌入MOT預(yù)編碼模塊可最大限度的保留原標(biāo)準(zhǔn)的編譯碼結(jié)構(gòu)，僅需增加相應(yīng)的編譯碼模塊即可，不涉及后續(xù)調(diào)制部分的改動(dòng)。改進(jìn)后信道編碼結(jié)構(gòu)框圖如圖3.1:

圖3.1 改進(jìn)后信道編碼模塊結(jié)構(gòu)框圖

數(shù)據(jù)對(duì)象處理先按照MOT Package encoder part1［2］處理，產(chǎn)生 K 個(gè)輸入符號(hào) Ai(1≤i≤k)，將輸入符號(hào)進(jìn)行LT編碼產(chǎn)生K個(gè)編碼符號(hào)Xj(1≤j≤k)，將編碼符號(hào)映射為 MOT Package encoder part2［2］的數(shù)據(jù)段，然后進(jìn)行后續(xù)的MOT常規(guī)編碼處理。MOT預(yù)編碼模塊嵌入LT編碼的示意圖見(jiàn)圖3.2:

圖3.2 MOT預(yù)編碼模塊嵌入LT編碼的示意圖

4 測(cè)試與數(shù)據(jù)分析

本設(shè)計(jì)通過(guò)在多媒體數(shù)據(jù)服務(wù)器MOT預(yù)編碼階段嵌入LT編碼以實(shí)現(xiàn)編碼優(yōu)化，具體嵌入位置在包模式(Packet Mode)編碼之前。通過(guò)分析和比對(duì)LT編碼組和對(duì)比組測(cè)試數(shù)據(jù)進(jìn)行優(yōu)化效果的評(píng)估。測(cè)試數(shù)據(jù)產(chǎn)生流程如圖4.1所示:

圖4.1 測(cè)試數(shù)據(jù)產(chǎn)生流程

4.1 臨界丟包率測(cè)試

臨界丟包率定義:逐漸提高測(cè)試系統(tǒng)環(huán)境中的丟包率而保持其他參數(shù)不變，測(cè)試系統(tǒng)成功傳輸一個(gè)數(shù)據(jù)文件的實(shí)際時(shí)間達(dá)到無(wú)差錯(cuò)理論傳輸時(shí)間的50倍時(shí)，此時(shí)測(cè)試環(huán)境中的丟包率為臨界丟包率。

測(cè)試目的:通過(guò)大量測(cè)試得到DRM系統(tǒng)(無(wú)LD編碼優(yōu)化)在不同丟包率測(cè)試環(huán)境中成功傳輸給定數(shù)據(jù)大小的單一數(shù)據(jù)文件所需時(shí)間樣本空間，總結(jié)出在特定試驗(yàn)條件下系統(tǒng)臨界丟包率。將測(cè)試數(shù)據(jù)作為DRM系統(tǒng)(采用LD編碼優(yōu)化)進(jìn)行同樣數(shù)據(jù)傳輸測(cè)試的對(duì)比數(shù)據(jù)。

測(cè)試條件:DRM 模式 B，帶寬10KHz，64QAM，SlideShow數(shù)據(jù)業(yè)務(wù)(Packet Mode)，數(shù)據(jù)凈速率32000kbps。測(cè)試數(shù)據(jù)對(duì)象采用 200KBytes和1024KBytes(1MB)兩種容量的JPEG圖片。

(1)200K Bytes數(shù)據(jù)對(duì)象

傳輸文件大小:1638400 bits(200K Bytes);包大小(bits): 640;

傳輸包個(gè)數(shù): 2560;無(wú)差錯(cuò)理論傳輸時(shí)間:51.2 s;

臨界丟包率測(cè)試圖(測(cè)試數(shù)據(jù)顯示臨界丟包率約為3.90625E-04)如下所示:

圖4.2 200K Bytes數(shù)據(jù)對(duì)象臨界丟包率測(cè)試

(2)1M Bytes數(shù)據(jù)對(duì)象

傳輸文件大小:8388608 bits(1M Bytes);包大小(bits): 640;

傳輸包個(gè)數(shù): 13108;無(wú)差錯(cuò)理論傳輸時(shí)間:262.144 s;

臨界丟包率測(cè)試圖(測(cè)試數(shù)據(jù)顯示臨界丟包率約為7.62893E-05)如下所示:

臨界丟包率測(cè)試結(jié)果顯示:

隨著丟包率上升直至接近臨界丟包率的過(guò)程中，無(wú)LT碼優(yōu)化的系統(tǒng)成功傳輸數(shù)據(jù)對(duì)象的時(shí)間呈指數(shù)上升趨勢(shì);當(dāng)丟包率達(dá)到并超過(guò)臨界丟包率時(shí)，無(wú)LT碼優(yōu)化的系統(tǒng)成功接收數(shù)據(jù)對(duì)象的可能性趨近于 0;與無(wú)LT碼優(yōu)化的系統(tǒng)相比，采用LT碼優(yōu)化的系統(tǒng)傳輸相同數(shù)據(jù)對(duì)象時(shí)的傳輸效率基本不受臨界丟包率影響。

圖4.3 1M Bytes數(shù)據(jù)對(duì)象臨界丟包率測(cè)試

4.2 三種信道環(huán)境下LT碼優(yōu)化方案的傳輸概率分布測(cè)試與分析

測(cè)試目的:通過(guò)大量測(cè)試得到采用LD編碼優(yōu)化后的DRM系統(tǒng)在不同信道環(huán)境中成功傳輸單一數(shù)據(jù)文件所需數(shù)據(jù)包數(shù)樣本空間，得出系統(tǒng)成功傳輸數(shù)據(jù)對(duì)象概率與所需數(shù)據(jù)包數(shù)的分布關(guān)系。

測(cè)試信道采用 Channel 1、2、3，DRM 模式 B，帶寬10kHz，MOTSlideShow碼率32000bps;測(cè)試數(shù)據(jù)對(duì)象采用200K Bytes JPEG圖片，LT包大小為640bit。

(1)DRM channel 1

測(cè)試信道參數(shù)表如表1:

表1

(2)DRM channel 2

測(cè)試信道參數(shù)表見(jiàn)表2:

表2

(3)DRM channel 3

測(cè)試信道參數(shù)表見(jiàn)表3:

表3

傳輸概率分布測(cè)試結(jié)果顯示:在存在較大丟包率的實(shí)際傳輸環(huán)境中，與無(wú)LT碼優(yōu)化的系統(tǒng)無(wú)法有效傳輸大容量數(shù)據(jù)對(duì)象(＞200K Bytes)的情況相

圖4.6 200K Bytes數(shù)據(jù)對(duì)象傳輸概率分布圖(Channel 3，SNR:22dB，丟包率:19.9%)

比，采用LT碼優(yōu)化后的系統(tǒng)傳輸較大容量的數(shù)據(jù)對(duì)象時(shí)，只要接收到足夠多的數(shù)據(jù)包，就可以實(shí)現(xiàn)數(shù)據(jù)對(duì)象的成功接收。

5 結(jié)論

本文深入研究了DRM系統(tǒng)現(xiàn)有技術(shù)機(jī)制下數(shù)據(jù)傳輸中的數(shù)據(jù)包丟失現(xiàn)象以及由此帶來(lái)的數(shù)據(jù)傳輸效率低下問(wèn)題，論述了DRM系統(tǒng)傳輸編碼優(yōu)化的必要性和可行性，提出了一種數(shù)字噴泉碼(LT碼)與現(xiàn)有標(biāo)準(zhǔn)所定義的卷積碼所組成的聯(lián)合編碼方案。測(cè)試表明，該方案借助數(shù)字噴泉碼技術(shù)有效改善了DRM系統(tǒng)的數(shù)據(jù)廣播能力。

［1］ETSI ES 201 980 V2.2.1［S］.Digital Radio Mondiale(DRM)，System Specification，2005.

［2］EN 301 234 V1.2.1(1999-02):Digital Audio Broadcasting(DAB)，Multimedia Object Transfer(MOT)protocol［S］.

［3］Luby M.:LT Codes［C］.Proceeding of the 43rd IEEE Symp.Canada，IEEE ComputerSociety Press，2002:271—280.

［4］Michael Luby，Mark Watson，Tiago Gasiba.Raptor Codes for Reliable Download Delivery in Wireless Broadcast Systems［C］.USA IEEE CCNC 2006 proceedings，Canada，2006:192—197.

［5］Richard Karp，Michael Luby，Amin Shokrollahi.Finite Length AnalysisofLT Codes［C］.ISIT2004，Chicago，2004.

［6］MackayDJC.Fountain Codes［J］.IEEE Proceedings Communications，2005，52(6):1062—1068.

［7］Jefr Castura，Yongyi Mao.Rateless Coding over Fading Channels［J］.IEEE Communications Letters(S10897798)，2006.

［8］Pakzad P，Shokrollahi A.Design Principles for RaptorCodes.Information Theory Workshop，2006.ITW＇06 Punta del Este［J］.IEEE 13-17 March 2006:165-169.

［9］Puducheri S，Kliewer J，F(xiàn)uja T E.Distributed LT Codes［C］.Information Theory，IEEE International Symposium，2006:987-991.

The Necessity and Feasibility Research on the Optimization of Transmission in DRM Digital Broadcasting Based on LT Code

HOU Ya-hui，WANG Du-juan
(ECDAV，Communication University of China，Beijing 100024，China)

This paper focus on the problems on low efficiency of transmitting large-capacity data due to the packet-lost in DRM system.A kind of joint coding scheme based on LT code and convolution code is presented.The necessity and feasibility of the proposed scheme are analyzed according to the testing and simulation results.

LT code;convolution code;packet loss;DRM broadcasting

TN934

A

1673-4793(2011)04-0035-07

2011-01-05

侯亞輝(1974-)，男(漢族)，河南開(kāi)封人，中國(guó)傳媒大學(xué)副研究員.E-mail:houyh@cuc.edu.cn

(責(zé)任編輯

:王 謙)