• <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片app| 舔av片在线| 美女脱内裤让男人舔精品视频| 亚洲av免费高清在线观看| 爱豆传媒免费全集在线观看| 国产av码专区亚洲av| 亚洲不卡免费看| videossex国产| 97超视频在线观看视频| 亚洲真实伦在线观看| 免费观看精品视频网站| 久久久国产成人免费| 亚洲av福利一区| 国产熟女欧美一区二区| 亚洲天堂国产精品一区在线| 少妇的逼好多水| 熟女电影av网| 蜜桃久久精品国产亚洲av| 成人无遮挡网站| 免费播放大片免费观看视频在线观看 | 久久99蜜桃精品久久| av卡一久久| 一个人看的www免费观看视频| 欧美性猛交╳xxx乱大交人| 国产午夜精品一二区理论片| 日韩大片免费观看网站 | 国产欧美另类精品又又久久亚洲欧美| 在线播放国产精品三级| 中文欧美无线码| 久久99热这里只有精品18| 中文乱码字字幕精品一区二区三区 | 国产黄片视频在线免费观看| 欧美xxxx黑人xx丫x性爽| 欧美成人午夜免费资源| 成年女人永久免费观看视频| 国产av在哪里看| 天天一区二区日本电影三级| 99久国产av精品| 欧美性猛交╳xxx乱大交人| 免费观看a级毛片全部| av福利片在线观看| 成人午夜精彩视频在线观看| 秋霞伦理黄片| 欧美3d第一页| 免费观看性生交大片5| 久久婷婷人人爽人人干人人爱| 你懂的网址亚洲精品在线观看 | 久久国产乱子免费精品| 国产精品乱码一区二三区的特点| 亚洲不卡免费看| 国产麻豆成人av免费视频| 搡老妇女老女人老熟妇| 久久精品久久久久久噜噜老黄 | 久久久久久久午夜电影| av播播在线观看一区| 高清午夜精品一区二区三区| 日本一本二区三区精品| 三级经典国产精品| 最近最新中文字幕免费大全7| 老师上课跳d突然被开到最大视频| 少妇的逼好多水| 91精品一卡2卡3卡4卡| 少妇裸体淫交视频免费看高清| 色5月婷婷丁香| videossex国产| ponron亚洲| 国产一级毛片在线| 国产成人免费观看mmmm| 国产淫语在线视频| 乱人视频在线观看| 不卡视频在线观看欧美| 久久99热这里只频精品6学生 | 欧美变态另类bdsm刘玥| 免费看美女性在线毛片视频| 国产成人91sexporn| 少妇人妻一区二区三区视频| 精品熟女少妇av免费看| 尾随美女入室| av在线老鸭窝| 国产视频内射| 午夜福利视频1000在线观看| 最近中文字幕高清免费大全6| 亚洲一级一片aⅴ在线观看| 天天躁夜夜躁狠狠久久av| 国产老妇女一区| 内射极品少妇av片p| 国产成人精品一,二区| 成年免费大片在线观看| 国产免费视频播放在线视频 | 中国美白少妇内射xxxbb| 直男gayav资源| 成人av在线播放网站| 女人十人毛片免费观看3o分钟| 精品午夜福利在线看| 亚洲乱码一区二区免费版| 天天一区二区日本电影三级| 老司机福利观看| 中文字幕精品亚洲无线码一区| 两个人视频免费观看高清| 欧美精品国产亚洲| 神马国产精品三级电影在线观看| 免费av不卡在线播放| 天堂av国产一区二区熟女人妻| 国产精品一二三区在线看| 亚洲国产最新在线播放| 99九九线精品视频在线观看视频| 午夜a级毛片| 亚洲精品亚洲一区二区| 久久精品91蜜桃| 国产伦理片在线播放av一区| 亚洲人成网站高清观看| 国产精品久久久久久久久免| 午夜免费激情av| 69av精品久久久久久| 国产精品一区二区三区四区久久| 日韩一本色道免费dvd| 色网站视频免费| 亚洲精华国产精华液的使用体验| 又爽又黄a免费视频| 日韩一区二区三区影片| 亚洲成人久久爱视频| 亚洲精品影视一区二区三区av| 在现免费观看毛片| 日韩av在线大香蕉| .国产精品久久| 久久99热6这里只有精品| 国产成人91sexporn| 日韩欧美在线乱码| 日韩高清综合在线| 久久久午夜欧美精品| 国产精品久久电影中文字幕| 美女黄网站色视频| 伦精品一区二区三区| 日韩亚洲欧美综合| 精品国产三级普通话版| 亚洲在线观看片| 卡戴珊不雅视频在线播放| 91午夜精品亚洲一区二区三区| 欧美+日韩+精品| 免费观看精品视频网站| 老女人水多毛片| 老司机福利观看| 一级黄片播放器| 久久韩国三级中文字幕| 免费大片18禁| 成人特级av手机在线观看| 男女边吃奶边做爰视频| 黑人高潮一二区| 精品久久久久久久久亚洲| 午夜福利在线观看免费完整高清在| 欧美激情久久久久久爽电影| 日韩欧美在线乱码| av黄色大香蕉| 日韩 亚洲 欧美在线| 春色校园在线视频观看| 91久久精品国产一区二区成人| 亚洲精品国产成人久久av| 亚洲av福利一区| 免费电影在线观看免费观看| 国产真实伦视频高清在线观看| 精品国产露脸久久av麻豆 | 国产精品一区二区三区四区久久| 3wmmmm亚洲av在线观看| 久久国产乱子免费精品| 亚洲成人精品中文字幕电影| 成人毛片a级毛片在线播放| 波野结衣二区三区在线| 搞女人的毛片| 国产又色又爽无遮挡免| 亚洲图色成人| 色视频www国产| 久久精品国产亚洲网站| 2021少妇久久久久久久久久久| 2021少妇久久久久久久久久久| 国产亚洲av嫩草精品影院| 亚洲国产最新在线播放| 欧美成人一区二区免费高清观看| 国产高清有码在线观看视频| 久久99热这里只频精品6学生 | videossex国产| 亚洲精品国产av成人精品| 少妇猛男粗大的猛烈进出视频 | 国产成人a区在线观看| 国产成人a区在线观看| 中文字幕久久专区| 美女被艹到高潮喷水动态| 日韩一区二区视频免费看| 午夜久久久久精精品| 日本一本二区三区精品| 99久久成人亚洲精品观看| 亚洲天堂国产精品一区在线| 国产一区有黄有色的免费视频 | 视频中文字幕在线观看| 岛国在线免费视频观看| 国产免费视频播放在线视频 | 长腿黑丝高跟| 国产精品三级大全| 国产精品精品国产色婷婷| 亚洲欧美日韩卡通动漫| 久久99热这里只频精品6学生 | 亚洲国产色片| 久久精品夜色国产| 青春草国产在线视频| 国产精品一二三区在线看| 99久国产av精品| 高清毛片免费看| videos熟女内射| 尾随美女入室| av在线蜜桃| 只有这里有精品99| 久久99精品国语久久久| 国产真实伦视频高清在线观看| 亚洲真实伦在线观看| 国产亚洲5aaaaa淫片| 日韩一本色道免费dvd| 亚洲成色77777| 亚洲成色77777| 欧美日韩综合久久久久久| 级片在线观看| 一级黄片播放器| 亚洲四区av| 国产精品美女特级片免费视频播放器| 亚洲欧美日韩卡通动漫| 99九九线精品视频在线观看视频| 免费观看人在逋| 少妇猛男粗大的猛烈进出视频 | 非洲黑人性xxxx精品又粗又长| 久99久视频精品免费| 亚洲一区高清亚洲精品| 99热这里只有精品一区| 亚洲欧美精品综合久久99| 国产一区二区在线观看日韩| 日韩精品有码人妻一区| 少妇熟女aⅴ在线视频| 中国美白少妇内射xxxbb| 99久久精品国产国产毛片| 亚洲va在线va天堂va国产| 一本一本综合久久| 一级黄片播放器| 老司机福利观看| 日韩欧美国产在线观看| 联通29元200g的流量卡| 免费av观看视频| 成人高潮视频无遮挡免费网站| 亚洲成人av在线免费| 我的老师免费观看完整版| 亚洲国产精品sss在线观看| 日韩三级伦理在线观看| 九色成人免费人妻av| 校园人妻丝袜中文字幕| 久久午夜福利片| 在线免费十八禁| 成人二区视频| 色尼玛亚洲综合影院| 国产淫语在线视频| 国产成人一区二区在线| h日本视频在线播放| 精品熟女少妇av免费看| 身体一侧抽搐| 自拍偷自拍亚洲精品老妇| 精品一区二区免费观看| 高清av免费在线| 97在线视频观看| 综合色av麻豆| 嫩草影院入口| 熟女人妻精品中文字幕| 晚上一个人看的免费电影| 十八禁国产超污无遮挡网站| kizo精华| 国产av码专区亚洲av| 日日啪夜夜撸| 国产精品,欧美在线| 欧美一区二区国产精品久久精品| 我要看日韩黄色一级片| 插阴视频在线观看视频| 建设人人有责人人尽责人人享有的 | 日韩国内少妇激情av| 黄色日韩在线| 波多野结衣高清无吗| 亚洲国产精品sss在线观看| av国产免费在线观看| 天堂√8在线中文| 69av精品久久久久久| 亚洲成人久久爱视频| 欧美另类亚洲清纯唯美| 国产午夜精品一二区理论片| 三级男女做爰猛烈吃奶摸视频| 在线观看av片永久免费下载| eeuss影院久久| 国产精品人妻久久久影院| 免费看美女性在线毛片视频| 国产精品嫩草影院av在线观看| 国产亚洲一区二区精品| 老女人水多毛片| 国产成人freesex在线| 国产成人精品久久久久久| 久久99蜜桃精品久久| 日本猛色少妇xxxxx猛交久久| 毛片一级片免费看久久久久| 国产中年淑女户外野战色| 久久人妻av系列| 国产在线男女| 1000部很黄的大片| АⅤ资源中文在线天堂| 久久国内精品自在自线图片| 亚洲国产成人一精品久久久| 赤兔流量卡办理| 三级国产精品欧美在线观看| eeuss影院久久| 国产精品日韩av在线免费观看| 欧美激情在线99| 国产亚洲精品久久久com| 国产精品一区www在线观看| 国产精品蜜桃在线观看| 亚洲av成人精品一区久久| 18+在线观看网站| 国产精品1区2区在线观看.| 国产免费一级a男人的天堂| 色噜噜av男人的天堂激情| 精品久久久久久电影网 | 超碰97精品在线观看| 欧美成人免费av一区二区三区| 夜夜爽夜夜爽视频| 国产午夜精品一二区理论片| 国产精品久久电影中文字幕| 亚洲人成网站高清观看| 九草在线视频观看| 在线观看av片永久免费下载| 免费看a级黄色片| 草草在线视频免费看| 色吧在线观看| 国产黄色小视频在线观看| 2021少妇久久久久久久久久久| 国产精品久久久久久久久免| 中文字幕久久专区| 日本黄大片高清| 国产一区二区在线观看日韩| 国产精品一区二区三区四区久久| 日本爱情动作片www.在线观看| 国产精品嫩草影院av在线观看| 国产精品久久电影中文字幕| 亚洲国产日韩欧美精品在线观看| 亚洲电影在线观看av| 亚洲精品日韩av片在线观看| 国产一区二区亚洲精品在线观看| av在线播放精品| 熟女人妻精品中文字幕| 欧美成人免费av一区二区三区| 欧美变态另类bdsm刘玥| 日本-黄色视频高清免费观看| 少妇被粗大猛烈的视频| 床上黄色一级片| 狠狠狠狠99中文字幕| 又爽又黄无遮挡网站| 赤兔流量卡办理| av在线蜜桃| 日韩三级伦理在线观看| 性插视频无遮挡在线免费观看| 晚上一个人看的免费电影| 国产又色又爽无遮挡免| 永久免费av网站大全| 国产精品人妻久久久影院| 18禁裸乳无遮挡免费网站照片| 国产精品蜜桃在线观看| 亚洲成av人片在线播放无| 国产高潮美女av| 亚洲精品乱久久久久久| 亚洲婷婷狠狠爱综合网| 国产单亲对白刺激| 尾随美女入室| 日韩av不卡免费在线播放| 日本猛色少妇xxxxx猛交久久| 国产老妇伦熟女老妇高清| 日韩欧美国产在线观看| 欧美人与善性xxx| 日本五十路高清| 嫩草影院精品99| 国产美女午夜福利| 成人欧美大片| 午夜福利在线观看免费完整高清在| 99热网站在线观看| 午夜福利在线观看吧| 亚洲不卡免费看| h日本视频在线播放| 最近中文字幕2019免费版| 天天躁夜夜躁狠狠久久av| 日日啪夜夜撸| 亚洲国产精品专区欧美| 一个人观看的视频www高清免费观看| 一级黄片播放器| 可以在线观看毛片的网站| 我的老师免费观看完整版| 亚洲精品乱久久久久久| 我要搜黄色片| 国产精品一区www在线观看| 亚洲美女搞黄在线观看| 国产免费男女视频| 自拍偷自拍亚洲精品老妇| 久久久久久大精品| 能在线免费观看的黄片| 国产精品麻豆人妻色哟哟久久 | 韩国高清视频一区二区三区| 中文在线观看免费www的网站| 寂寞人妻少妇视频99o| av国产免费在线观看| 综合色av麻豆| 国产在视频线在精品| 九九爱精品视频在线观看| 99久久精品一区二区三区| 在线a可以看的网站| 精品久久久久久久久亚洲| eeuss影院久久| 91久久精品国产一区二区三区| 国产精品精品国产色婷婷| 最近手机中文字幕大全| 国产色爽女视频免费观看| www.av在线官网国产| 亚洲自拍偷在线| 观看美女的网站| 久久精品久久久久久久性| 国产在线男女| 日日啪夜夜撸| 一级毛片电影观看 | 久久精品国产亚洲网站| 美女被艹到高潮喷水动态| 国产免费一级a男人的天堂| 长腿黑丝高跟| 中文乱码字字幕精品一区二区三区 | www.色视频.com| 亚洲综合精品二区| 男女那种视频在线观看| 亚洲电影在线观看av| 亚洲国产欧美在线一区| 日本欧美国产在线视频| 久久精品国产鲁丝片午夜精品| 日本黄大片高清| 一级毛片电影观看 | 成人综合一区亚洲| 国产精品综合久久久久久久免费| 中文字幕熟女人妻在线| 国产精品蜜桃在线观看| av天堂中文字幕网| 亚洲av成人av| 久久久久性生活片| 亚洲欧美日韩东京热| 国产精品久久久久久精品电影| 2021少妇久久久久久久久久久| 小蜜桃在线观看免费完整版高清| 自拍偷自拍亚洲精品老妇| 丝袜美腿在线中文| 国产成人a区在线观看| 日日啪夜夜撸| 亚洲av熟女| 一级爰片在线观看| 亚洲精品乱码久久久久久按摩| 视频中文字幕在线观看| 久久久久久久久久久丰满| 欧美日韩综合久久久久久| 精品久久久久久久久av| 最近中文字幕2019免费版| 国产精品福利在线免费观看| 欧美zozozo另类| 观看免费一级毛片| 久久热精品热| 欧美激情在线99| 老师上课跳d突然被开到最大视频| 男的添女的下面高潮视频| 美女xxoo啪啪120秒动态图| 麻豆av噜噜一区二区三区| kizo精华| 永久免费av网站大全| 特大巨黑吊av在线直播| 成人一区二区视频在线观看| 男人舔奶头视频| 日本av手机在线免费观看| 尤物成人国产欧美一区二区三区| 中文亚洲av片在线观看爽| 变态另类丝袜制服| 青春草国产在线视频| 欧美不卡视频在线免费观看| 国产成人免费观看mmmm| 成人性生交大片免费视频hd| 免费一级毛片在线播放高清视频| 国产精品国产三级专区第一集| 亚洲av熟女| 国产色婷婷99| 91aial.com中文字幕在线观看| 六月丁香七月| 美女被艹到高潮喷水动态| 国产私拍福利视频在线观看| 日韩一区二区三区影片| 一个人看的www免费观看视频| 色综合站精品国产| 中文字幕制服av| 午夜福利网站1000一区二区三区| av在线天堂中文字幕| 亚洲国产精品国产精品| 午夜日本视频在线| 天美传媒精品一区二区| 中文在线观看免费www的网站| 亚洲av中文av极速乱| 久久精品久久精品一区二区三区| 亚洲美女搞黄在线观看| 久久精品91蜜桃| 精品久久国产蜜桃| 女的被弄到高潮叫床怎么办| 日韩成人伦理影院| 日本五十路高清| 午夜老司机福利剧场| 免费av观看视频| 97超视频在线观看视频| 美女高潮的动态| 夜夜看夜夜爽夜夜摸| 成人漫画全彩无遮挡| 又爽又黄a免费视频| 午夜福利在线在线| 日韩亚洲欧美综合| 天天一区二区日本电影三级| 日韩大片免费观看网站 | 美女国产视频在线观看| 免费在线观看成人毛片| 国产av码专区亚洲av| 中国国产av一级| 丝袜喷水一区| 少妇人妻一区二区三区视频| 99久国产av精品国产电影| 日韩欧美在线乱码| 成人国产麻豆网| 非洲黑人性xxxx精品又粗又长| 亚洲,欧美,日韩| 精品午夜福利在线看| 久久久久性生活片| 日本免费在线观看一区| 99九九线精品视频在线观看视频| 国产又黄又爽又无遮挡在线| av播播在线观看一区| 亚洲国产最新在线播放| 欧美日韩国产亚洲二区| 日韩欧美三级三区| 久久精品国产99精品国产亚洲性色| 亚洲欧美精品自产自拍| 深爱激情五月婷婷| 国产精品麻豆人妻色哟哟久久 | 成人毛片60女人毛片免费| 欧美zozozo另类| 少妇的逼水好多| 日韩欧美三级三区| 18禁动态无遮挡网站| 精品一区二区三区人妻视频| av视频在线观看入口| 国产精品野战在线观看| 国产伦精品一区二区三区视频9| 韩国av在线不卡| 久久精品91蜜桃| 久久6这里有精品| 久久亚洲国产成人精品v| 国产一区亚洲一区在线观看| 亚洲久久久久久中文字幕| 日本与韩国留学比较| 欧美色视频一区免费| av天堂中文字幕网| 日本av手机在线免费观看| 久久这里有精品视频免费| 国产男人的电影天堂91| 国产在线一区二区三区精 | 欧美精品国产亚洲| 亚洲精品一区蜜桃| av国产免费在线观看| 又爽又黄无遮挡网站| 日日啪夜夜撸| 国产精品久久久久久精品电影小说 | 老司机影院成人| 成年版毛片免费区| av视频在线观看入口| 91精品一卡2卡3卡4卡| 国产视频首页在线观看| 一级爰片在线观看| 久久久久久久久大av| 国产精品久久电影中文字幕| 亚洲欧美精品专区久久| 亚洲国产精品成人久久小说| 一级黄色大片毛片| 国产免费视频播放在线视频 | 国产色爽女视频免费观看| 草草在线视频免费看| 亚洲av电影不卡..在线观看| 美女大奶头视频| 久久精品国产亚洲网站| .国产精品久久| 国产成人a∨麻豆精品| 三级经典国产精品| av在线播放精品| 特级一级黄色大片| 精品免费久久久久久久清纯| 亚洲国产日韩欧美精品在线观看| 九九热线精品视视频播放| 啦啦啦韩国在线观看视频| 亚洲国产欧洲综合997久久,| 日本一本二区三区精品| 七月丁香在线播放| 老师上课跳d突然被开到最大视频| 亚洲av.av天堂| 在线播放国产精品三级| 亚洲av成人精品一二三区| 国产精品久久电影中文字幕| 黄片wwwwww| 中文字幕制服av| 男人舔女人下体高潮全视频| 国产久久久一区二区三区| 免费播放大片免费观看视频在线观看 | av卡一久久| 成年版毛片免费区|