• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種適用于衛(wèi)星數(shù)據(jù)傳輸?shù)母咝Ь幗獯a算法

    2015-05-10 05:47:10張亞航程博文
    關(guān)鍵詞:編解碼解碼校驗(yàn)

    張亞航 程博文

    (北京空間飛行器總體設(shè)計(jì)部,北京100094)

    一種適用于衛(wèi)星數(shù)據(jù)傳輸?shù)母咝Ь幗獯a算法

    張亞航 程博文

    (北京空間飛行器總體設(shè)計(jì)部,北京100094)

    提出了一種噴泉編解碼方法,又稱為快速速龍碼(RRC),該編碼方法能實(shí)現(xiàn)與傳統(tǒng)速龍碼相同的差錯(cuò)控制效率的同時(shí),時(shí)間復(fù)雜度相對(duì)更低。相對(duì)傳統(tǒng)速龍碼,在編碼過(guò)程中無(wú)需計(jì)算中間節(jié)點(diǎn),直接通過(guò)生成矩陣計(jì)算校驗(yàn)節(jié)點(diǎn);其解碼方法是先通過(guò)置信傳播(BP)算法對(duì)校驗(yàn)節(jié)點(diǎn)進(jìn)行降度之后,再對(duì)校驗(yàn)節(jié)點(diǎn)降度之后組成的矩陣進(jìn)行高斯消元法解碼,從而降低矩陣規(guī)模。改進(jìn)后的算法更加高效和簡(jiǎn)單,適用于航天器空間通信中的應(yīng)用層數(shù)據(jù)傳輸、存儲(chǔ)保護(hù)和深空探測(cè)信號(hào)傳輸。

    速龍碼;噴泉編解碼;空間通信;衛(wèi)星

    1 引言

    衛(wèi)星廣播通信覆蓋區(qū)域廣闊,傳播距離遠(yuǎn),和其他通信方式相比有其獨(dú)特的優(yōu)勢(shì);特別是在發(fā)生重大自然災(zāi)害的時(shí)候更能表現(xiàn)出其不可替代的通信能力。但是無(wú)線通信中由于通信環(huán)境的影響(如太陽(yáng)耀斑干擾),會(huì)出現(xiàn)數(shù)據(jù)在傳輸中丟失或錯(cuò)誤的情況。這個(gè)時(shí)候需要信道糾錯(cuò)編碼進(jìn)行數(shù)據(jù)恢復(fù)保證數(shù)據(jù)傳輸?shù)目煽啃訹1-2]。

    噴泉碼[3-4]最大的特點(diǎn)是碼率無(wú)關(guān)性,接收端只要收到比原信息長(zhǎng)度略多的碼字,就能將所有信息還原。噴泉碼的理念由Luby于1998年提出,并在2002年提出了一種具體的噴泉碼算法——LT碼[4]。其后,Shokrollahi等進(jìn)一步研究,提出了譯碼性能更好的速龍碼(Raptor Codes)[5],2005年后Luby將其改進(jìn)為系統(tǒng)速龍碼(Systematic Raptor Codes),并在2007年成為RFC(Request for Comments)標(biāo)準(zhǔn)[6]。相對(duì)于傳統(tǒng)編解碼算法,速龍碼的優(yōu)勢(shì)主要包括:碼率無(wú)關(guān)性;能夠以小的冗余、以極高的概率恢復(fù)出源節(jié)點(diǎn);只有異或操作,具有較高的效率;源節(jié)點(diǎn)大小可以是任意長(zhǎng)度;編碼冗余動(dòng)態(tài)可調(diào)。由于以上特點(diǎn),該算法能夠滿足一些航天任務(wù)需求,適合航天領(lǐng)域應(yīng)用。

    國(guó)內(nèi)航天器星載計(jì)算機(jī)運(yùn)算速度一般在10~50 MHz,軟件運(yùn)行空間較為受限[7]。相對(duì)于航天器嵌入式軟件運(yùn)行環(huán)境,該算法仍然顯得過(guò)于復(fù)雜,且由于編解碼矩陣較大,內(nèi)存占用較多。文獻(xiàn)[8]認(rèn)為傳統(tǒng)速龍碼解碼過(guò)程中從L×L尋找具備r個(gè)1的行的過(guò)程效率太低,并提出了改進(jìn)的算法從而提高了解碼速率。文獻(xiàn)[9]通過(guò)增加預(yù)處理過(guò)程改進(jìn)生成矩陣,進(jìn)而減少解碼時(shí)矩陣行列交互次數(shù),從而提高解碼速度。文獻(xiàn)[10]通過(guò)改進(jìn)預(yù)編碼,從而提高譯碼效率。盡管這些文獻(xiàn)在一定程度提高了編碼復(fù)雜度,但是解碼矩陣規(guī)模并無(wú)變化,只是將解碼時(shí)矩陣運(yùn)算簡(jiǎn)化。

    本文通過(guò)對(duì)傳統(tǒng)速龍碼的編解碼方式進(jìn)行修改,在編碼過(guò)程將中間節(jié)點(diǎn)和修復(fù)節(jié)點(diǎn)計(jì)算合并成一次矩陣運(yùn)算,直接通過(guò)生成矩陣計(jì)算校驗(yàn)節(jié)點(diǎn);其解碼方法先進(jìn)行置信傳播(BP)算法對(duì)校驗(yàn)節(jié)點(diǎn)進(jìn)行降度之后,再對(duì)校驗(yàn)節(jié)點(diǎn)降度之后組成的矩陣進(jìn)行高斯消元法解碼,從而降低矩陣規(guī)模,使得編解碼速率提高,稱為快速速龍碼(Rapid Raptor Codes,RRC)。試驗(yàn)表明,該算法的編碼速率和解碼速率相對(duì)傳統(tǒng)速龍碼有了明顯改進(jìn),同時(shí)該算法的解碼矩陣規(guī)模明顯減小。

    2 傳統(tǒng)速龍碼

    2.1 編碼算法

    傳統(tǒng)速龍碼的編碼過(guò)程分為兩步[6]:

    第1步:通過(guò)K個(gè)源節(jié)點(diǎn)生成L(L>K)個(gè)中間節(jié)點(diǎn)。假設(shè)消息由K個(gè)給定的源節(jié)點(diǎn)組成,設(shè)向量C,有C=[C1,C2,…,CL-K,CL-K+1,…,CL-1,CL],預(yù)編碼生成矩陣G1L×L。令

    式中 M為中間節(jié)點(diǎn)向量;L×L的矩陣G 1L×L代表著預(yù)編碼過(guò)程中LDPC、Half碼與LT碼在伽羅華域GF(2)上的生成矩陣,且保證矩陣G1L×L滿秩,即該矩陣可逆。G1L×L的結(jié)構(gòu)如圖1所示, S為矩陣G_LDPC的列數(shù);H為矩陣G_Half的列;K標(biāo)識(shí)源節(jié)點(diǎn)個(gè)數(shù),也是矩陣G_LT的列; L=S+H+K。

    第2步:由L個(gè)中間節(jié)點(diǎn)根據(jù)LT編碼算法,計(jì)算出編碼矩陣G2N×L生成N個(gè)最終的修復(fù)節(jié)點(diǎn)向量R=[R1,R2,…,RN],其中,G2N×L每個(gè)行代表一個(gè)修復(fù)節(jié)點(diǎn)生成向量,每個(gè)列代表一個(gè)中間節(jié)點(diǎn)。

    圖1 G1L×L結(jié)構(gòu)Fig.1 Composition of G1L×L

    2.2 解碼算法

    傳統(tǒng)速龍碼解碼算法基于高斯消元法。假設(shè)接收到P個(gè)節(jié)點(diǎn)(K≤P≤K+N),接收到的節(jié)點(diǎn)集合記為向量D。

    第1步:令Q=S+H+P,根據(jù)接收到的節(jié)點(diǎn),可以獲得Q×L的矩陣G 3Q×L,其中G3Q×L的生成方法見(jiàn)參考文獻(xiàn)[6],且有

    第2步:對(duì)G3Q×L進(jìn)行高斯消元,若最終G3Q×L轉(zhuǎn)化成L×L的單位矩陣,即G3Q×L的秩大于L,則可以解出M,否則解碼失敗。

    第3步:根據(jù)M和方程式(1),可以算出向量C,即源節(jié)點(diǎn)。

    3 快速速龍碼

    3.1 編碼算法

    本設(shè)計(jì)方案中,在編碼過(guò)程中不再采用中間節(jié)點(diǎn)得到校驗(yàn)節(jié)點(diǎn)的方法,而是按照下式直接生成校驗(yàn)節(jié)點(diǎn)向量R=[R1,R2,…,RN],從而生成N個(gè)校驗(yàn)節(jié)點(diǎn)。具體方式如下。

    令LT編碼算法LTEnc()產(chǎn)生一個(gè)N×L的LT編碼矩陣G2N×L。矩陣G2N×L的結(jié)構(gòu)如圖2所示。

    矩陣G2N×L中第i行為1的列代表著相應(yīng)位置上的中間節(jié)點(diǎn)參與了生成第i個(gè)校驗(yàn)節(jié)點(diǎn)的異或操作,則校驗(yàn)節(jié)點(diǎn)R的產(chǎn)生所示為

    式中 G2N×L×G1L×L表現(xiàn)了源節(jié)點(diǎn)與校驗(yàn)節(jié)點(diǎn)應(yīng)滿足的關(guān)系。在此記

    矩陣AN×L中同源結(jié)點(diǎn)向量C進(jìn)行異或的列為后K列,因此取AN×L的后K列構(gòu)成矩陣ZN×K,可得

    圖2 G2N×L結(jié)構(gòu)Fig.2 Composition of G2N×L

    式中 向量C′=[C′1,C′2,…,C′k]代表K個(gè)輸入節(jié)點(diǎn)的集合。如圖3所示,Pre_A標(biāo)識(shí)矩陣AN×L的前S+H列,End_A標(biāo)識(shí)矩陣AN×L的后K列。

    由上述過(guò)程可以看出,相對(duì)于傳統(tǒng)的速龍碼編碼方法,本設(shè)計(jì)方案的編碼方法中省去了中間節(jié)點(diǎn)的復(fù)雜計(jì)算,從而大幅度減小編碼時(shí)間消耗,降低編碼器對(duì)硬件的要求。

    圖3 矩陣A與矩陣ZN×K的關(guān)系Fig.3 Relationship between matrix ZN×Kand matrix A

    3.2 解碼算法

    如3.1節(jié)所示,本算法在編碼過(guò)程中除去了中間節(jié)點(diǎn)的計(jì)算,解碼算法同樣不計(jì)算中間節(jié)點(diǎn),而是結(jié)合高斯消元算法和置信傳播譯碼算法進(jìn)行解碼。

    假設(shè)在實(shí)際應(yīng)用場(chǎng)景中,接收端收到K′個(gè)源節(jié)點(diǎn)和N′個(gè)修復(fù)節(jié)點(diǎn),且有K′≤K,N′≤N,則丟失的源節(jié)點(diǎn)數(shù)為k=K-K′,k與信道丟包率β相關(guān),一般來(lái)說(shuō)k=K×β。

    本文方案中,將通過(guò)置信傳播算法和兩步完成解碼算法及最大似然解碼算法相結(jié)合的方法進(jìn)行解碼。

    第1步:先采用置信傳播譯碼算法進(jìn)行解碼矩陣降度。

    如第3.1節(jié)所示,修復(fù)節(jié)點(diǎn)實(shí)際上是由一個(gè)或多個(gè)源節(jié)點(diǎn)通過(guò)生成矩陣生成。設(shè)其中第i個(gè)修復(fù)節(jié)點(diǎn)由di個(gè)源節(jié)點(diǎn)生成,則稱該修復(fù)節(jié)點(diǎn)的度為di,顯然,源節(jié)點(diǎn)本身可以看作度為1的修復(fù)節(jié)點(diǎn)。對(duì)所有N′個(gè)修復(fù)節(jié)點(diǎn)的度向量集合為d=[d1,d2,…,dN′]。此時(shí),采用置信度傳播算法,對(duì)修復(fù)節(jié)點(diǎn)進(jìn)行“降度”操作(表示將修復(fù)節(jié)點(diǎn)同組成它本身的源結(jié)點(diǎn)進(jìn)行異或運(yùn)算),若d中第i個(gè)元素di中包含有已接收到K′個(gè)源節(jié)點(diǎn)中的元素j,即第j個(gè)源結(jié)點(diǎn)參與異或運(yùn)算生成修復(fù)節(jié)點(diǎn)di,則將di對(duì)應(yīng)的修復(fù)節(jié)點(diǎn)與第j號(hào)源節(jié)點(diǎn)進(jìn)行異或,直到d中不含有K′個(gè)源節(jié)點(diǎn)中的任意元素。

    此處引入節(jié)點(diǎn)之間相關(guān)的概念,判斷第i個(gè)修復(fù)節(jié)點(diǎn)同丟失的源節(jié)點(diǎn)j是否相關(guān)的方法是:查詢矩陣ZN×K,若ZN×K中第i行、第j列為1,則說(shuō)明第i個(gè)修復(fù)節(jié)點(diǎn)同第j個(gè)源節(jié)點(diǎn)相關(guān)。

    第2步:通過(guò)最大似然解碼(高斯消元)算法完成最終解碼。

    假設(shè)降度之后剩余n個(gè)校驗(yàn)節(jié)點(diǎn),n≤N′,則剩余修復(fù)節(jié)點(diǎn)集合記為R′=[R′1,R′2,…,R′n]。由于降度之后的校驗(yàn)節(jié)點(diǎn)只同丟失的源結(jié)點(diǎn)相關(guān),取d′中所有度向量構(gòu)成一個(gè)n×k的小矩陣Z′,矩陣Z′的形式如圖4所示。其中Z′的第i行為1的列代表著相應(yīng)位置上丟失的源節(jié)點(diǎn)參與了生成校驗(yàn)節(jié)點(diǎn)的異或操作。記所有丟失的源節(jié)點(diǎn)集合為向量C′=[C′1,C′2,…,C′k]。

    圖4 降度之后的Z′矩陣Fig.4 De-degreed matrix Z′

    顯然,Z′矩陣滿足等式

    通過(guò)最大似然解碼算法(高斯消元解碼算法),根據(jù)式(4),可以解出丟失的源節(jié)點(diǎn)向量C′=[C′1,C′2,…,C′k]。從而計(jì)算出丟失的k=K-K′個(gè)源節(jié)點(diǎn),將計(jì)算出來(lái)的丟失源結(jié)點(diǎn)補(bǔ)充到源數(shù)據(jù)中,完成數(shù)據(jù)的修復(fù)。

    4 性能分析

    本節(jié)主要針對(duì)LT編碼、速龍碼和快速速龍碼進(jìn)行分析和比較,并對(duì)速龍碼和快速速龍碼進(jìn)行軟件仿真編解碼速度比對(duì)。

    4.1 計(jì)算性能理論分析

    (1)傳統(tǒng)速龍碼計(jì)算性能分析

    速龍碼的編碼算法中,先通過(guò)預(yù)編碼算法生成中間節(jié)點(diǎn),然后再用LT編碼算法進(jìn)行編碼。設(shè)K為源節(jié)點(diǎn)個(gè)數(shù),其編碼時(shí)間復(fù)雜度為O(K ln(1/e)),其中e為編碼冗余度。在解碼過(guò)程中,系統(tǒng)速龍碼采用高斯消元法,其時(shí)間復(fù)雜度為O(K3)。

    (2)快速速龍碼計(jì)算性能分析

    速龍碼取消了中間節(jié)點(diǎn)的生成,其編碼時(shí)間復(fù)雜度為O(δ×K×e),其中δ為編碼平均關(guān)聯(lián)度,一般來(lái)說(shuō)δ為2左右。解碼算法中,由于結(jié)合了高斯消元算法和置信傳播譯碼算法,因此時(shí)間復(fù)雜度跟丟包率β相關(guān),其時(shí)間復(fù)雜度為O((βK)3),可見(jiàn),當(dāng)β<1時(shí),快速速龍碼無(wú)論是編碼算法還是解碼算法,時(shí)間復(fù)雜度都大大優(yōu)于速龍碼。

    4.2 譯碼性能理論分析

    本系統(tǒng)編碼算法的結(jié)果同傳統(tǒng)速龍碼的結(jié)果一樣可以最大限度地利用修復(fù)節(jié)點(diǎn)解碼,而且解碼糾錯(cuò)性能完全一樣,證明如下:

    根據(jù)2.1節(jié)編碼方案可知,傳統(tǒng)速龍碼編碼方程R=G2N×L×G1L×L×C,等價(jià)于本設(shè)計(jì)中編碼時(shí)的關(guān)系式R=ZN×K×C,對(duì)于傳送的源節(jié)點(diǎn),將傳送的源節(jié)點(diǎn)看作在ZN×K之上加入K×K的單位矩陣的編碼矩陣為Z 1(N+K)×K,顯然,傳統(tǒng)速龍碼最終能夠正確解碼的前提是接收到的節(jié)點(diǎn)重構(gòu)的矩陣Z1′(N′+K′)×K滿秩。

    使用置信傳遞解碼的過(guò)程,實(shí)際上等價(jià)于對(duì)接收到的修復(fù)節(jié)點(diǎn)同正確接收到的源節(jié)點(diǎn)取消關(guān)聯(lián),因此置信傳遞解碼過(guò)程之后的修復(fù)節(jié)點(diǎn)方程式R′=Z′N′×k×C′。同正確接收到的源節(jié)點(diǎn)不相關(guān),即置信傳遞解碼過(guò)程之后的修復(fù)節(jié)點(diǎn)等價(jià)于丟失節(jié)點(diǎn)異或而成。文獻(xiàn)[5-6]中已經(jīng)證明,當(dāng)Z′N′×k滿秩時(shí),則一定可以通過(guò)高斯消元正確解碼,即本設(shè)計(jì)方案可以正確解碼。而同時(shí),若Z′N′×k非滿秩,則說(shuō)明修復(fù)節(jié)點(diǎn)的度無(wú)法正確推導(dǎo)源節(jié)點(diǎn),則其他所有方法也無(wú)法推導(dǎo)源節(jié)點(diǎn)。由此可證,本設(shè)計(jì)方案從理論上可以最大限度利用修復(fù)節(jié)點(diǎn)解碼。

    4.3 性能仿真比對(duì)

    本次仿真的方法主要在應(yīng)用層實(shí)現(xiàn),軟件實(shí)現(xiàn)使用C語(yǔ)言實(shí)現(xiàn),運(yùn)行在Linux 2.6操作系統(tǒng)內(nèi)核,計(jì)算機(jī)中央處理器為Intel(R)Pentium(R)CPU@2.33 GHz。在實(shí)際測(cè)試中,本算例選擇了節(jié)點(diǎn)大小為16 KB,節(jié)點(diǎn)個(gè)數(shù)K=1 024的數(shù)據(jù)塊。

    在編碼過(guò)程中,分別選擇了冗余為1%,2%,5%,10%的情況,其同傳統(tǒng)速龍碼編碼時(shí)間消耗的測(cè)試數(shù)據(jù)對(duì)比結(jié)果如圖5所示。結(jié)果表明,傳統(tǒng)速龍碼編碼時(shí)間受冗余度影響較小,而快速速龍碼編碼時(shí)間幾乎同冗余度呈正比;且快速速龍碼在編碼時(shí)間上較傳統(tǒng)速龍碼少很多,尤其是當(dāng)冗余越小,差距越明顯。

    在解碼過(guò)程,設(shè)置數(shù)據(jù)冗余率為20%,丟包率分別選取了1%,2%,5%,10%的情況。解碼過(guò)程主要針對(duì)矩陣處理速度和完整解碼速度進(jìn)行對(duì)比。其最終的解碼時(shí)間對(duì)比結(jié)果如圖6所示。

    圖5 快速速龍碼和傳統(tǒng)速龍碼編碼耗時(shí)比對(duì)(K=1031)Fig.5 Encoding times compare in milliseconds between rapid raptor codes and raptor codes(K=1 031)

    圖6 快速速龍碼和傳統(tǒng)速龍碼解碼耗時(shí)比對(duì)(K=1031)Fig.6 Decoding times compare in milliseconds between rapid raptor codes and raptor codes(K=1 031)

    針對(duì)不同的碼長(zhǎng),設(shè)置數(shù)據(jù)冗余率為10%,丟包率都為5%,每個(gè)節(jié)點(diǎn)大小為16 kbit。碼長(zhǎng)K分別為250,500,1 000,1 500和2 000,其解碼速度如圖7所示。

    從圖6可以看到,由于矩陣本身的縮小,速龍碼的矩陣規(guī)模大幅度下降,隨著鏈路丟包率的降低,解碼速度的提高越明顯;如圖7所示在相同丟包率(誤碼率)下,碼長(zhǎng)越長(zhǎng),快速速龍碼解碼速度提高越明顯。與理論分析相符。

    圖7 不同碼長(zhǎng)下快速速龍碼和傳統(tǒng)速龍碼解碼耗時(shí)比對(duì)Fig.7 Decoding times compare in milliseconds in different source nodes K between rapid raptor codes and raptor codes

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

    從上述結(jié)果可以看出,本設(shè)計(jì)方法的解碼速度和編碼速度較傳統(tǒng)速龍碼都有了極大的提高。本文基于速龍碼編解碼技術(shù)的基礎(chǔ)上對(duì)其進(jìn)行改進(jìn),提出快速速龍碼,其主要特點(diǎn)和優(yōu)勢(shì)為:1)編碼過(guò)程直接通過(guò)固定的生成矩陣計(jì)算修復(fù)節(jié)點(diǎn),更加高效和簡(jiǎn)單;2)解碼過(guò)程在進(jìn)行高斯消元之前,先進(jìn)行置信傳遞算法降度,大幅降低了解碼矩陣的規(guī)模,從而大大減少了系統(tǒng)資源占用和時(shí)間復(fù)雜度。由于計(jì)算量和資源占用的減小,本文提出的快速速龍碼更適用于航天器嵌入式軟件環(huán)境下資源受限的情況。

    [1] 張乃通,李暉,張欽宇.深空探測(cè)通信技術(shù)發(fā)展趨勢(shì)及思考[J].宇航學(xué)報(bào),2007,28(4):786-793.

    ZHANG NAITONG,LI HUI,ZHANG QINYU.Thought and developing trend in deep space exploration and communication[J].Journal of Astronautics,2007,28(4):786-793.

    [2] 顧術(shù)實(shí),張欽宇,焦健.一種適用于深空通信的有限隨機(jī)性噴泉碼算法[J].宇航學(xué)報(bào),2011,32(12): 2545-2549.

    GU SHUSHI,ZHANG QINYU,JIAO JIAN.A novel algorithm of the limited-randomness fountaincodes in deep space communication[J].Journal of Astronautics,2011,32(12):2545-2549.

    [3] MACKAY D J.Fountain codes[C]∥Proceedings of IEEE Communications,2005,152(6):1062-1068.

    [4] LUBY M.LT codes[C]∥Procession of 43rd Annual IEEE Symptium Foundations of Computer Science, Vancouver,Canada,2002.

    [5] SHOKROLLAHI A.Raptor codes[J].IEEE Transactions on Information Theory,2006,52(6):2551-2567.

    [6] LUBY M,SHOKROLLAHI A,WATSON M.Raptor forward error correction scheme for object delivery[S]. www.ietf.org/rfc/rfc5053.txt,IETF,2007.

    [7] 孫兆偉,劉源,邢雷,等.面向多任務(wù)的可重構(gòu)星載計(jì)算機(jī)設(shè)計(jì)[J].系統(tǒng)工程與電子技術(shù),2011,33(6): 1407-1414.

    SUN ZHAOWEI,LIU YUAN,XING LEI,et al.Design of reconfigurable on-board computer for multitask[J]. Systems Engineering and Electronics,2011,33(6):1407-1414.

    [8] ZHANG QUAN,XU WEIZHANG,SHI DONGXIN,et al.An improved algorithm of 3GPP MBMS raptor codes[C]∥2010 International Conference on Measuring Technology and Mechatronics Automation (ICMTMA 2010),2010.

    [9] KIM S,LEE S,CHUNG S Y.An efficient algorithm for ML decoding of raptor codes over the binary erasure channel[J].IEEE Communications Letters,2008,12(8):578-580.

    [10] 孟慶春,王曉京.Raptor Code預(yù)編碼技術(shù)研究[J].計(jì)算機(jī)工程,2007,33(1):1-3.

    MENG QINGCHUN,WANG XIAOJING.Research on precoding method in raptor code[J].Computer Engineering,2007,33(1):1-3.

    An Efficient Encoding and Decoding Algorithm Suitable for Satellite Data Translation

    ZHANG Yahang CHENG Bowen
    (Beijing Institute of Spacecraft System Engineering,Beijing 100094)

    A time-efficient fountain error-correcting codes called rapid raptor codes(RRC) was presented,which was better than the traditional raptor codes while maintaining the same symbol recoverable performance.Compared with the original raptor code,intermediate symbol and repair symbol generation were combined into one step in encoding process,and the conception of degrees of symbols from the belief-propagation(BP)decoder was imported in decoding process before Gaussian elimination decoding with a much smaller matrix size.The improved algorithm is much simple and has better time-efficient,therefore suitable for satellite application layer data translation,memory protection and deep space message translation.

    Raptor Codes;Fountain Codes;Space translation;Satellite

    10.3780/j.issn.1000-758X.2015.05.010

    (編輯:王曉宇、范真真)

    2014-12-19。收修改稿日期:2015-06-05

    張亞航 1985年生,2010年獲北京大學(xué)軟件工程專業(yè)碩士學(xué)位,工程師。研究方向?yàn)樾禽d軟件設(shè)計(jì)、綜合電子、空間信息安全。

    猜你喜歡
    編解碼解碼校驗(yàn)
    《解碼萬(wàn)噸站》
    1553B總線控制器編解碼設(shè)計(jì)
    解碼eUCP2.0
    大型民機(jī)試飛遙測(cè)視頻編解碼方法研究
    NAD C368解碼/放大器一體機(jī)
    Quad(國(guó)都)Vena解碼/放大器一體機(jī)
    基于H.265編解碼的高清視頻傳輸系統(tǒng)研究
    爐溫均勻性校驗(yàn)在鑄鍛企業(yè)的應(yīng)用
    大型電動(dòng)機(jī)高阻抗差動(dòng)保護(hù)穩(wěn)定校驗(yàn)研究
    基于加窗插值FFT的PMU校驗(yàn)方法
    av.在线天堂| 黄色怎么调成土黄色| 国产精品不卡视频一区二区| 性色av一级| 国产黄片视频在线免费观看| 在线观看一区二区三区| 欧美日韩一区二区视频在线观看视频在线 | 亚洲成人中文字幕在线播放| 亚洲性久久影院| 乱系列少妇在线播放| 最近手机中文字幕大全| 大码成人一级视频| 亚洲最大成人中文| 久久精品夜色国产| 天天躁日日操中文字幕| 国产黄片视频在线免费观看| 国产精品人妻久久久影院| 少妇人妻久久综合中文| 2021天堂中文幕一二区在线观| 免费看光身美女| av在线老鸭窝| 免费看av在线观看网站| 少妇 在线观看| 大香蕉97超碰在线| 久久精品综合一区二区三区| 纵有疾风起免费观看全集完整版| 99久久九九国产精品国产免费| 中国美白少妇内射xxxbb| 啦啦啦啦在线视频资源| 亚洲欧美清纯卡通| 女人十人毛片免费观看3o分钟| 免费av毛片视频| 国产成人freesex在线| 丝袜喷水一区| 97在线人人人人妻| 国内精品宾馆在线| 青青草视频在线视频观看| 18禁裸乳无遮挡动漫免费视频 | 国产精品成人在线| 自拍偷自拍亚洲精品老妇| 亚洲熟女精品中文字幕| 草草在线视频免费看| 亚洲精品乱久久久久久| 国产国拍精品亚洲av在线观看| 男女国产视频网站| 最近中文字幕高清免费大全6| 亚洲婷婷狠狠爱综合网| 毛片女人毛片| 久久久久九九精品影院| av女优亚洲男人天堂| 麻豆乱淫一区二区| 国产v大片淫在线免费观看| 国语对白做爰xxxⅹ性视频网站| 激情 狠狠 欧美| 最新中文字幕久久久久| 少妇丰满av| 国产成人精品婷婷| 久久99热这里只有精品18| 久久久久精品久久久久真实原创| 精品人妻视频免费看| 汤姆久久久久久久影院中文字幕| 午夜福利在线在线| 日本av手机在线免费观看| 3wmmmm亚洲av在线观看| 神马国产精品三级电影在线观看| 国产毛片a区久久久久| 99久久精品一区二区三区| 亚洲天堂国产精品一区在线| 欧美 日韩 精品 国产| 日韩 亚洲 欧美在线| 欧美xxxx黑人xx丫x性爽| 成人特级av手机在线观看| 亚洲国产欧美在线一区| av免费在线看不卡| 精品国产乱码久久久久久小说| 国产精品福利在线免费观看| a级毛片免费高清观看在线播放| 3wmmmm亚洲av在线观看| 美女国产视频在线观看| 各种免费的搞黄视频| 少妇人妻 视频| 国产精品国产三级专区第一集| 中文字幕av成人在线电影| 国产精品福利在线免费观看| 日本色播在线视频| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 好男人在线观看高清免费视频| 777米奇影视久久| 搡女人真爽免费视频火全软件| 18禁裸乳无遮挡动漫免费视频 | 国产久久久一区二区三区| 久久精品国产a三级三级三级| 嘟嘟电影网在线观看| 亚洲va在线va天堂va国产| 国语对白做爰xxxⅹ性视频网站| 视频中文字幕在线观看| 国产精品国产三级国产av玫瑰| 亚洲欧美精品专区久久| 蜜臀久久99精品久久宅男| 欧美日韩在线观看h| 精品人妻偷拍中文字幕| 国产午夜福利久久久久久| 五月开心婷婷网| 97超碰精品成人国产| 中文在线观看免费www的网站| 涩涩av久久男人的天堂| 国产爽快片一区二区三区| 亚洲av中文字字幕乱码综合| 久久精品国产亚洲av涩爱| 美女脱内裤让男人舔精品视频| 日日啪夜夜撸| 菩萨蛮人人尽说江南好唐韦庄| 成人特级av手机在线观看| 最后的刺客免费高清国语| 在线免费观看不下载黄p国产| 亚洲av不卡在线观看| 免费人成在线观看视频色| 亚洲经典国产精华液单| 国产午夜精品久久久久久一区二区三区| 国产精品久久久久久精品电影| 国产精品精品国产色婷婷| 国语对白做爰xxxⅹ性视频网站| 蜜桃亚洲精品一区二区三区| 亚洲人成网站在线观看播放| 成人毛片60女人毛片免费| 亚洲国产精品专区欧美| 久久久久久国产a免费观看| 在线观看美女被高潮喷水网站| 国产免费视频播放在线视频| 国产免费一区二区三区四区乱码| 免费大片18禁| 午夜免费鲁丝| av国产精品久久久久影院| 99久国产av精品国产电影| 亚洲精品成人av观看孕妇| 又爽又黄无遮挡网站| 女人被狂操c到高潮| 亚洲国产成人一精品久久久| 99热这里只有是精品50| 亚洲丝袜综合中文字幕| 联通29元200g的流量卡| 在线观看一区二区三区激情| 久久久a久久爽久久v久久| 国产 精品1| 久久久色成人| 日本欧美国产在线视频| 久久精品夜色国产| 亚洲精品成人av观看孕妇| 免费黄网站久久成人精品| 国产亚洲av片在线观看秒播厂| 日韩一区二区视频免费看| 内射极品少妇av片p| 激情 狠狠 欧美| a级毛片免费高清观看在线播放| 午夜免费鲁丝| 日本一二三区视频观看| a级毛色黄片| 99热这里只有是精品50| 中文字幕制服av| tube8黄色片| 国产久久久一区二区三区| 水蜜桃什么品种好| 建设人人有责人人尽责人人享有的 | 精品99又大又爽又粗少妇毛片| 中文字幕制服av| 精品99又大又爽又粗少妇毛片| 超碰97精品在线观看| 午夜爱爱视频在线播放| 在现免费观看毛片| 六月丁香七月| 毛片女人毛片| 久久精品国产亚洲网站| 亚洲av在线观看美女高潮| 久久久精品免费免费高清| 色网站视频免费| 亚洲成人精品中文字幕电影| 一级毛片电影观看| 一本一本综合久久| 内地一区二区视频在线| 97超碰精品成人国产| 亚洲av日韩在线播放| 视频区图区小说| 国产精品精品国产色婷婷| 男插女下体视频免费在线播放| 国产91av在线免费观看| 久久久欧美国产精品| 午夜免费观看性视频| 欧美3d第一页| 性插视频无遮挡在线免费观看| 五月伊人婷婷丁香| 大陆偷拍与自拍| 亚洲丝袜综合中文字幕| 亚洲人与动物交配视频| 日韩av免费高清视频| 免费av不卡在线播放| 99热这里只有是精品50| 国产老妇伦熟女老妇高清| 2018国产大陆天天弄谢| 草草在线视频免费看| 久久精品国产自在天天线| 免费观看a级毛片全部| 哪个播放器可以免费观看大片| 久久久午夜欧美精品| 久久久午夜欧美精品| 大片电影免费在线观看免费| 性插视频无遮挡在线免费观看| 欧美丝袜亚洲另类| 黄色欧美视频在线观看| 色综合色国产| 国产成人精品久久久久久| 国产一区二区三区av在线| 啦啦啦在线观看免费高清www| 天美传媒精品一区二区| 亚洲精品影视一区二区三区av| 午夜爱爱视频在线播放| 极品少妇高潮喷水抽搐| 人妻制服诱惑在线中文字幕| 亚洲精品久久久久久婷婷小说| 国产男女超爽视频在线观看| 色播亚洲综合网| 18禁在线无遮挡免费观看视频| 女人被狂操c到高潮| 国产探花在线观看一区二区| 精品少妇黑人巨大在线播放| 九九在线视频观看精品| freevideosex欧美| 又大又黄又爽视频免费| 成人国产麻豆网| 亚洲欧洲国产日韩| 一本—道久久a久久精品蜜桃钙片 精品乱码久久久久久99久播 | 日韩伦理黄色片| 久久人人爽人人爽人人片va| 亚洲精品国产av成人精品| 99热这里只有精品一区| 日本熟妇午夜| 91aial.com中文字幕在线观看| 国产一区二区亚洲精品在线观看| 老司机影院成人| 97在线人人人人妻| 久久久久久久久久久免费av| 最新中文字幕久久久久| 亚洲精品自拍成人| 九色成人免费人妻av| 亚洲av免费高清在线观看| 免费黄频网站在线观看国产| 91aial.com中文字幕在线观看| av卡一久久| 高清毛片免费看| 内射极品少妇av片p| 成人免费观看视频高清| 日韩一本色道免费dvd| 日韩伦理黄色片| 精品少妇久久久久久888优播| 国产片特级美女逼逼视频| 成人鲁丝片一二三区免费| 别揉我奶头 嗯啊视频| 成人午夜精彩视频在线观看| 午夜视频国产福利| 国产精品一区二区性色av| 国产精品成人在线| 亚洲精品成人久久久久久| 在线观看av片永久免费下载| 少妇的逼水好多| 别揉我奶头 嗯啊视频| 亚洲久久久久久中文字幕| 韩国高清视频一区二区三区| 熟女人妻精品中文字幕| 国产精品国产三级国产专区5o| 久久精品久久久久久久性| 亚洲图色成人| 午夜精品一区二区三区免费看| 伊人久久精品亚洲午夜| 国产精品秋霞免费鲁丝片| 欧美激情在线99| 九九爱精品视频在线观看| 国产精品一区二区在线观看99| 日韩制服骚丝袜av| 精品一区二区三区视频在线| 成人高潮视频无遮挡免费网站| a级毛片免费高清观看在线播放| 亚洲天堂国产精品一区在线| 久久久成人免费电影| 免费在线观看成人毛片| 天天躁夜夜躁狠狠久久av| av国产久精品久网站免费入址| av在线亚洲专区| 麻豆国产97在线/欧美| 97在线人人人人妻| 亚洲伊人久久精品综合| 国产欧美日韩一区二区三区在线 | 秋霞在线观看毛片| 国内少妇人妻偷人精品xxx网站| 好男人视频免费观看在线| 久久久久久久久久成人| 精品一区在线观看国产| 91精品国产九色| 色网站视频免费| 少妇人妻一区二区三区视频| 自拍欧美九色日韩亚洲蝌蚪91 | 免费人成在线观看视频色| 日韩国内少妇激情av| 亚洲精品自拍成人| 亚洲国产av新网站| 啦啦啦中文免费视频观看日本| 日本一二三区视频观看| 啦啦啦啦在线视频资源| 国产色爽女视频免费观看| 国产色婷婷99| 亚洲av二区三区四区| 自拍偷自拍亚洲精品老妇| 一级二级三级毛片免费看| 免费黄色在线免费观看| 久久久欧美国产精品| 免费高清在线观看视频在线观看| 国产精品精品国产色婷婷| 99热这里只有是精品在线观看| 麻豆成人av视频| 亚洲内射少妇av| 99热这里只有是精品50| 97超视频在线观看视频| 国产精品麻豆人妻色哟哟久久| 日韩不卡一区二区三区视频在线| 国产v大片淫在线免费观看| 国产黄色免费在线视频| 91久久精品国产一区二区成人| 乱码一卡2卡4卡精品| 国产探花极品一区二区| 国产黄色免费在线视频| 一级二级三级毛片免费看| 国产精品蜜桃在线观看| 欧美激情久久久久久爽电影| 1000部很黄的大片| 亚洲av男天堂| 18禁在线无遮挡免费观看视频| 久久99热6这里只有精品| 精品99又大又爽又粗少妇毛片| 一级毛片aaaaaa免费看小| 免费av不卡在线播放| 亚洲天堂av无毛| 久久99热这里只频精品6学生| 亚洲精品456在线播放app| 看十八女毛片水多多多| 一区二区av电影网| 下体分泌物呈黄色| 国产伦在线观看视频一区| 在线观看一区二区三区| 亚洲国产精品成人综合色| 国产免费又黄又爽又色| 黑人高潮一二区| 极品少妇高潮喷水抽搐| 七月丁香在线播放| 免费黄频网站在线观看国产| 18禁裸乳无遮挡动漫免费视频 | 国产亚洲5aaaaa淫片| 一级毛片我不卡| 国产在线男女| 成年女人看的毛片在线观看| 少妇丰满av| 视频中文字幕在线观看| 午夜激情福利司机影院| 赤兔流量卡办理| 久久99蜜桃精品久久| 国产av国产精品国产| 国产91av在线免费观看| 熟女电影av网| 一边亲一边摸免费视频| 熟女人妻精品中文字幕| 免费人成在线观看视频色| 国产男女超爽视频在线观看| 久久99热这里只有精品18| 国产91av在线免费观看| 亚洲天堂av无毛| 久久久久久国产a免费观看| av女优亚洲男人天堂| 十八禁网站网址无遮挡 | 性色avwww在线观看| 男人狂女人下面高潮的视频| 欧美+日韩+精品| 国产精品av视频在线免费观看| 18禁裸乳无遮挡免费网站照片| av线在线观看网站| 人人妻人人澡人人爽人人夜夜| 亚洲美女视频黄频| 99九九线精品视频在线观看视频| 又爽又黄无遮挡网站| 国产伦精品一区二区三区四那| 91久久精品电影网| 精品国产乱码久久久久久小说| 天天躁日日操中文字幕| 成人美女网站在线观看视频| 国产成人精品久久久久久| 国产黄a三级三级三级人| 亚洲国产精品成人久久小说| 亚洲丝袜综合中文字幕| 久久精品人妻少妇| 在线观看国产h片| 热re99久久精品国产66热6| 久久女婷五月综合色啪小说 | 国产亚洲午夜精品一区二区久久 | av网站免费在线观看视频| 一级毛片久久久久久久久女| 乱码一卡2卡4卡精品| 日韩av在线免费看完整版不卡| 中文乱码字字幕精品一区二区三区| 人体艺术视频欧美日本| 热99国产精品久久久久久7| 欧美xxⅹ黑人| 亚洲国产色片| 男女边摸边吃奶| av卡一久久| 午夜免费男女啪啪视频观看| 3wmmmm亚洲av在线观看| 卡戴珊不雅视频在线播放| 老师上课跳d突然被开到最大视频| 亚洲成色77777| 免费电影在线观看免费观看| 一区二区三区免费毛片| 久久久久久久久久久丰满| 你懂的网址亚洲精品在线观看| 国产欧美另类精品又又久久亚洲欧美| 日韩亚洲欧美综合| 亚洲人成网站在线观看播放| 欧美日韩视频精品一区| 青春草亚洲视频在线观看| 三级国产精品片| 久久久久国产网址| 亚洲av.av天堂| 日韩一区二区三区影片| 日韩,欧美,国产一区二区三区| 精华霜和精华液先用哪个| 日日摸夜夜添夜夜爱| 特大巨黑吊av在线直播| 国产白丝娇喘喷水9色精品| 午夜激情久久久久久久| 中文欧美无线码| 成人无遮挡网站| 国产久久久一区二区三区| 国产男女超爽视频在线观看| av又黄又爽大尺度在线免费看| 最近的中文字幕免费完整| 久久精品熟女亚洲av麻豆精品| 男女啪啪激烈高潮av片| 欧美日韩国产mv在线观看视频 | 男人狂女人下面高潮的视频| 国产av码专区亚洲av| 亚洲最大成人av| 涩涩av久久男人的天堂| 天天躁夜夜躁狠狠久久av| 久久久久久久精品精品| 亚洲国产精品国产精品| 日韩人妻高清精品专区| 亚洲婷婷狠狠爱综合网| 亚洲无线观看免费| 精品国产三级普通话版| 下体分泌物呈黄色| 黄色配什么色好看| 久久久久久久午夜电影| 久久99热6这里只有精品| 精品熟女少妇av免费看| 国产精品女同一区二区软件| 乱码一卡2卡4卡精品| 精华霜和精华液先用哪个| 99热全是精品| 欧美三级亚洲精品| 王馨瑶露胸无遮挡在线观看| 久久精品熟女亚洲av麻豆精品| 亚洲美女视频黄频| 日本黄色片子视频| 亚洲精品自拍成人| av卡一久久| 尾随美女入室| 亚洲精品色激情综合| 婷婷色av中文字幕| 亚洲国产高清在线一区二区三| 亚洲欧美日韩卡通动漫| 在线观看国产h片| 国产淫语在线视频| 久久精品久久久久久噜噜老黄| 亚洲成人久久爱视频| 美女脱内裤让男人舔精品视频| 一级二级三级毛片免费看| 亚洲三级黄色毛片| 少妇丰满av| 国产乱来视频区| 亚洲欧美一区二区三区黑人 | 久久人人爽av亚洲精品天堂 | av女优亚洲男人天堂| 看黄色毛片网站| 七月丁香在线播放| 性色av一级| 成人毛片a级毛片在线播放| 国语对白做爰xxxⅹ性视频网站| 欧美日本视频| 我的女老师完整版在线观看| 国产视频内射| 99视频精品全部免费 在线| 深爱激情五月婷婷| av黄色大香蕉| 国产精品无大码| 亚洲最大成人手机在线| 三级经典国产精品| 男女国产视频网站| 亚洲av在线观看美女高潮| 亚洲精品视频女| 美女cb高潮喷水在线观看| 国产成人freesex在线| 欧美国产精品一级二级三级 | av国产免费在线观看| 精品一区二区三区视频在线| 国产老妇女一区| 嫩草影院入口| 日本熟妇午夜| 亚洲av电影在线观看一区二区三区 | 日日摸夜夜添夜夜添av毛片| 色吧在线观看| 啦啦啦啦在线视频资源| 交换朋友夫妻互换小说| 在现免费观看毛片| 大陆偷拍与自拍| 国精品久久久久久国模美| 赤兔流量卡办理| 久久99蜜桃精品久久| 人妻一区二区av| 亚洲最大成人av| 亚洲人成网站在线观看播放| 国产国拍精品亚洲av在线观看| 欧美日韩亚洲高清精品| 精品人妻视频免费看| 秋霞在线观看毛片| 男女边摸边吃奶| 51国产日韩欧美| 国内少妇人妻偷人精品xxx网站| av女优亚洲男人天堂| 我的老师免费观看完整版| 国产片特级美女逼逼视频| 国产精品一区二区性色av| 国产免费一区二区三区四区乱码| 女人久久www免费人成看片| 最近中文字幕高清免费大全6| 在线精品无人区一区二区三 | 亚洲成人精品中文字幕电影| 久久久久网色| 伊人久久精品亚洲午夜| 国国产精品蜜臀av免费| 别揉我奶头 嗯啊视频| 中文欧美无线码| 午夜爱爱视频在线播放| 国产男女超爽视频在线观看| 观看美女的网站| 男女无遮挡免费网站观看| eeuss影院久久| 性色av一级| av在线蜜桃| 国模一区二区三区四区视频| 女人久久www免费人成看片| 日本爱情动作片www.在线观看| a级一级毛片免费在线观看| 久久久久久久午夜电影| 国产淫语在线视频| 菩萨蛮人人尽说江南好唐韦庄| 啦啦啦啦在线视频资源| 只有这里有精品99| 最近2019中文字幕mv第一页| 日本黄大片高清| 免费观看的影片在线观看| 免费观看在线日韩| 午夜爱爱视频在线播放| 男女边摸边吃奶| 99热这里只有是精品在线观看| 汤姆久久久久久久影院中文字幕| 秋霞在线观看毛片| 国产精品国产三级专区第一集| 国产精品蜜桃在线观看| 欧美日韩精品成人综合77777| 日本三级黄在线观看| 中文精品一卡2卡3卡4更新| 成人美女网站在线观看视频| 少妇的逼好多水| 国产探花在线观看一区二区| 久久久久久久午夜电影| 免费av观看视频| 国产高清国产精品国产三级 | 精品一区二区三卡| 亚洲av福利一区| 欧美老熟妇乱子伦牲交| 免费大片18禁| 日韩,欧美,国产一区二区三区| 卡戴珊不雅视频在线播放| 夫妻性生交免费视频一级片| 久久久久九九精品影院| 国产老妇女一区| 禁无遮挡网站| 成人亚洲欧美一区二区av| 午夜福利视频精品| 亚洲经典国产精华液单| 久久久久久久精品精品| 亚洲无线观看免费| 精品一区在线观看国产| 80岁老熟妇乱子伦牲交| 国产一区亚洲一区在线观看| 亚洲天堂国产精品一区在线| 精华霜和精华液先用哪个| 欧美丝袜亚洲另类| 欧美精品人与动牲交sv欧美| 国产老妇伦熟女老妇高清| 插逼视频在线观看| 好男人视频免费观看在线| 国产男女超爽视频在线观看| 18禁在线无遮挡免费观看视频| 成年版毛片免费区| 91在线精品国自产拍蜜月| 高清视频免费观看一区二区| 丝袜美腿在线中文| 夜夜看夜夜爽夜夜摸| 免费黄色在线免费观看|