專利名稱：一種噴泉碼解碼方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種噴泉碼解碼方法及裝置，具體涉及一種Raptor碼解碼方法及裝置。
背景技術(shù)：
噴泉編碼是指將k個原始分組生成任意數(shù)量的編碼分組，而只要接收方收到其中 任意個編碼分組(分組數(shù)大于k)，即可以高概率成功恢復(fù)全部原始分組。因此，噴泉編碼器 類似于一個噴泉，它將源文件編碼成許多數(shù)據(jù)包向外發(fā)送。如果有用戶希望接收一個k個 原始分組的源文件，那么只要接收到數(shù)據(jù)包的總量略大于k，就可以通過解碼算法恢復(fù)出原 始文件。由于這個特點，數(shù)字噴泉碼在糾刪除錯誤方面不會受刪除概率影響。特別是在廣 播和多播傳輸中，具有抗信道衰落等優(yōu)點，因此在無線通信和數(shù)據(jù)存儲等方面得到廣泛的 應(yīng)用。Raptor碼是一種應(yīng)用比較廣泛的噴泉碼，Raptor碼在二進制刪除信道(BEC)下 編解碼復(fù)雜度都是線性的，但是，它需要接收端收到比原始分組K大一些的編碼分組L，才 能實現(xiàn)高概率的解碼，其中L = K(1+O，其中ε是冗余度系數(shù)，可以根據(jù)需要調(diào)整。目前 Raptor碼的建議解碼算法是信息傳播(BP =Belief Propagation)算法，是一類通過不同節(jié) 點之間的信息轉(zhuǎn)移來實現(xiàn)解碼的算法。在流媒體，數(shù)字視頻廣播(DVB)等針對大數(shù)據(jù)量的 業(yè)務(wù)里面，由于分組較長，使用BP算法解碼的解碼效率比較高。在對現(xiàn)有技術(shù)的研究中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)對Raptor碼僅采用BP算法進行解 碼，解碼成功率受到BP算法本身的限制。

發(fā)明內(nèi)容
本發(fā)明實施例提供了一種噴泉碼解碼方法及裝置，使用本發(fā)明實施例提供的技術(shù) 方案，可以提高Raptor碼分組的解碼成功率。本發(fā)明實施例的目的是通過以下技術(shù)方案實現(xiàn)的本發(fā)明實施例提供了一種噴泉碼解碼方法，包括接收L個Raptor碼分組；使用BP算法對所述L個Raptor碼分組進行解碼；如果對所述L個Raptor碼分組使用BP算法解碼失敗，對所述L個Raptor碼分組 中采用BP算法解碼失敗的Raptor碼分組使用高斯消元(GE =GaussianElimination)算法 進行解碼。本發(fā)明實施例還提供了一種噴泉碼解碼裝置，包括接收單元，用于接收L個Raptor碼分組；BP解碼單元，用于使用BP算法對所述L個Raptor碼分組進行解碼；GE解碼單元，用于在所述BP解碼單元對所述L個Raptor碼分組使用BP算法解碼 失敗時，對所述L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組使用GE算法進行解碼。從本發(fā)明實施例提供的以上技術(shù)方案可以看出，由于本發(fā)明實施例可以在采用BP 算法解碼失敗時，對采用BP算法解碼失敗的Raptor碼分組采用GE算法進行解碼，從而提 高對Raptor碼分組進行解碼的成功率。



為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可 以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例中噴泉碼解碼方法實施例一的流程圖；圖2為本發(fā)明實施例中噴泉碼解碼方法實施例二的流程圖；圖3為本發(fā)明實施例中噴泉碼解碼方法實施例三的流程圖；圖4為本發(fā)明實施例中噴泉碼解碼方法實施例四的流程圖；
圖5為本發(fā)明實施例中噴泉碼解碼方法實施例五的流程圖；圖6為本發(fā)明實施例中噴泉碼解碼裝置實施例一的流程圖；圖7為本發(fā)明實施例中噴泉碼解碼裝置實施例二的流程圖；圖8為本發(fā)明實施例中噴泉碼解碼裝置實施例三的流程圖；圖9為本發(fā)明實施例中噴泉碼解碼裝置實施例四的流程圖；圖10為本發(fā)明實施例中噴泉碼解碼裝置實施例五的流程圖；圖11為本發(fā)明實施例中噴泉碼解碼裝置實施例六的流程圖。
具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他 實施例，都屬于本發(fā)明保護的范圍。先介紹本發(fā)明實施例提供的噴泉碼解碼方法，圖1描述了噴泉碼解碼方法實施例 一的流程，包括101、接收 L 個 Raptor 碼分組(symbols)；L的大小根據(jù)原始分組K以及冗余度系數(shù)ε確定；102、使用BP算法對L個Raptor碼分組進行解碼；103、判斷是否解碼成功；如果是，成功解碼，結(jié)束；如果否，進入104 ；104、對L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組使用高斯消 元(GE =Gaussian Elimination)算法進行解碼；結(jié)束。GE算法是解線性方程組的最常用算法，GE算法先把線性方程組寫成矩陣形式，通 過矩陣的行(列)變換把矩陣轉(zhuǎn)換成上三角或者下三角矩陣，然后通過回代來求解每一個 未知量的值，GE算法對Raptor碼分組的解碼成功率比較高，尤其對分組較短的Raptor碼 分組的解碼成功率更高。
從上可知，本實施例可以在采用BP算法解碼失敗時，對采用BP算法解碼失敗的 Raptor碼分組采用解碼成功率比較高的GE算法進行解碼，從而提高對Raptor碼分組進行 解碼的成功率。進一步，為了提高解碼成功率，噴泉碼解碼方法實施例一可以在對L個Raptor碼 分組中采用BP算法解碼失敗的Raptor碼分組使用GE算法進行解碼前進一步執(zhí)行如下步 驟判斷對L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組的數(shù)量是否小 于GE成功解碼值；如果小于GE成功解碼值，才對L個Raptor碼分組中采用BP算法解碼失 敗的Raptor碼分組使用GE算法進行解碼。GE成功解碼值是預(yù)先設(shè)置的一個基準(zhǔn)值，當(dāng)采 用BP算法解碼失敗的Raptor碼分組的數(shù)量小于GE成功解碼值時，則可以確保L個Raptor 碼分組中采用BP算法解碼失敗的Raptor碼分組使用GE算法的解碼時間可接受，從而在解 碼時間可接受的條件下提高解碼成功率；該值是經(jīng)驗值，該值的大小可以根據(jù)需要進行設(shè) 置。有選擇地對BP算法解碼失敗的Raptor碼分組采用GE算法進行解碼，減少不必要的資 源使用，提高系統(tǒng)資源的利用效率。圖2描述了本發(fā)明實施例提供的噴泉碼解碼方法實施例二的流程，包括201、接收L個Raptor碼分組后，啟動解碼；202、判斷L是否大于BP成功解碼值；如果是，進入204 ；如果否，進入203 ；由于采用BP算法比采用GE算法所需要的時間要少，因此可以預(yù)先設(shè)置BP成功解 碼值，在接收的Raptor碼分組的數(shù)量大于BP成功解碼值時，采用BP算法解碼所需要的時 間比用GE算法解碼所需要的時間要少；而在接收的Raptor碼分組的數(shù)量小與或等于BP成 功解碼值時，采用BP算法解碼所需要的時間比用GE算法解碼所需要的時間差不多，此時為 了提高解碼成功率，可以直接使用GE算法解碼；該值是經(jīng)驗值，該值的大小可以根據(jù)需要 進行設(shè)置。203、采用GE算法解碼；結(jié)束；如果L個分組構(gòu)成的矩陣的秩為L，則可以采用GE算法成功解碼；如果矩陣的秩 小于L，則不管采用BP算法還是使用GE算法都會解碼失敗。204、采用BP算法解碼；采用BP算法解碼，如果L個分組構(gòu)成的矩陣的秩為L，且解碼過程中每一步都存在 度為1的節(jié)點，則能夠解碼成功。205、判斷是否解碼成功；如果是，結(jié)束；如果否，進入206 ；206、判斷對L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組的數(shù)量 是否小于GE成功解碼值；如果是，進入207 ；如果否，此時采用GE算法復(fù)雜度太大，解碼時 間不可接受，作為解碼失敗放棄，結(jié)束；如果L個分組構(gòu)成的矩陣的秩為L，但是解碼過程中存在度不為1的節(jié)點，此時， 可以判斷對L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組的數(shù)量是否小于 GE成功解碼值，如果小于GE成功解碼值，則說明剩余的矩陣的維度已經(jīng)比較小了，此時可 以采取用GE算法對剩余的矩陣進一步求解。207、對L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組使用GE算法 進行解碼。
由于在BP算法解碼失敗的基礎(chǔ)上進行GE算法繼續(xù)解碼，因此是使用GE算法對BP 算法解碼失敗的Raptor碼分組進行解碼，此時可以對BP算法解碼失敗的Raptor碼分組的 關(guān)聯(lián)二部圖要重新生成關(guān)聯(lián)矩陣。從上可知，本實施例可以直接根據(jù)接收的Raptor碼分組的數(shù)量選擇相應(yīng)的解碼 方案，可以在不增加解碼時間的基礎(chǔ)上采用解碼成功率比較高的GE算法進行解碼，從而提 高解碼成功率。
圖3描述了本發(fā)明實施例提供的噴泉碼解碼方法實施例三的流程，包括301、接收L個Raptor碼分組后，啟動解碼；302、判斷L是否大于BP成功解碼值；如果是，進入307 ；如果否，進入303 ；303、采用GE算法解碼；304、判斷是否解碼成功；如果是，結(jié)束；如果否，進入305 ；305、發(fā)送反饋消息(NACK)，接收反饋的Raptor碼分組；在解碼失敗時可以向Raptor碼分組發(fā)送端發(fā)送反饋消息，Raptor碼分組發(fā)送端 接收到反饋消息后，繼續(xù)發(fā)送一定數(shù)量的Raptor碼分組，發(fā)送的數(shù)量根據(jù)網(wǎng)絡(luò)的情況預(yù)先 設(shè)定；306、對反饋的Raptor碼分組與采用GE算法解碼失敗的Raptor碼分組結(jié)合的 Raptor碼分組使用GE算法解碼；結(jié)束；在接收到反饋的Raptor碼分組后，將新接收的Raptor碼分組加入到GE算法解碼 失敗的Raptor碼分組中，結(jié)合新的二部圖矩陣；此時，具體可以采用修正的GE算法對結(jié)合 得到的二部圖矩陣。由于在對一個矩陣使用GE算法進行三角化處理后，矩陣可能不是滿秩 的，就會存在三角化后矩陣的某些對角線元素為0的情況，此時0所對應(yīng)的源數(shù)據(jù)是無法解 碼的，因此在有反饋的系統(tǒng)中，可以使用接收的反饋的Raptor碼分組改進原來的二部圖矩 陣，以使得新的矩陣是滿秩的。由于最初的L個Raptor碼分組構(gòu)成的二部圖矩陣已經(jīng)三角 化處理過了，此時新加入的反饋的Raptor碼分組就在原來三角化后的基礎(chǔ)上進行新的矩 陣；在原有三角化矩陣基礎(chǔ)上添加新的若干行來生成新的三角化矩陣的算法，稱為改進的 GE算法。307、采用BP算法解碼；308、判斷是否解碼成功；如果是，結(jié)束；如果否，進入309 ；309、發(fā)送反饋消息，接收反饋的Raptor碼分組；310、對反饋的Raptor碼分組與采用BP算法解碼失敗的Raptor碼分組的結(jié)合使 用BP算法解碼；311、判斷是否解碼成功；如果是，結(jié)束；如果否，進入312 ；312、判斷反饋的Raptor碼分組與采用BP算法解碼失敗的Raptor碼分組結(jié)合的 Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組的數(shù)量是否小于GE成功解碼值； 如果是，進入313 ；如果否，結(jié)束；313、對反饋的Raptor碼分組與采用BP算法解碼失敗的Raptor碼分組結(jié)合的 Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組使用GE算法進行解碼。本實施例中，如果采用BP算法解碼失敗后，對反饋的Raptor碼分組與采用BP算 法解碼失敗的Raptor碼分組的結(jié)合的Raptor碼分組繼續(xù)使用BP算法解碼；在實際應(yīng)用中，也可以對反饋的Raptor碼分組與采用BP算法解碼失敗的Raptor碼分組的結(jié)合使用GE 算法解碼；也可以在采用BP算法解碼失敗后，不進行反饋，直接對L個Raptor碼分組中采 用BP算法解碼失敗的Raptor碼分組使用GE算法進行解碼。從上可知，本實施例可以直接根據(jù)接收的Raptor碼分組的數(shù)量選擇相應(yīng)的解碼 方案，可以在不增加解碼時間的基礎(chǔ)上采用解碼成功率更高的GE算法進行解碼，從而提高 解碼成功率；并且在解碼失敗時，可以獲取反饋的Raptor碼分組，進而使用反饋的Raptor 碼分組進行解碼，進一步提高解碼成功率。圖4描述了本發(fā)明實施例提供的噴泉碼解碼方法實施例四的流程，包括
401、接收L個Raptor碼分組后，啟動解碼；402、采用BP算法解碼；403、判斷是否解碼成功；如果是，結(jié)束；如果否，進入404 ；404、判斷對L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組的數(shù)量 是否小于GE成功解碼值；如果是，進入405 ；如果否，結(jié)束；405、對L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組使用GE算法 進行解碼。從上可知，本實施例可以在采用BP算法解碼失敗時，對采用BP算法解碼失敗的 Raptor碼分組采用解碼成功率比較高的GE算法進行解碼，從而提高對Raptor碼分組進行 解碼的成功率；并且可以有選擇地對BP算法解碼失敗的Raptor碼分組采用GE算法進行解 碼，減少不必要的資源使用，提高系統(tǒng)資源的利用效率。圖5描述了本發(fā)明實施例提供的噴泉碼解碼方法實施例五的流程，包括501、接收L個Raptor碼分組后，啟動解碼；502、采用BP算法解碼；503、判斷是否解碼成功；如果是，結(jié)束；如果否，進入504 ；504、判斷對L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組的數(shù)量 是否小于GE成功解碼值；如果是，進入505 ；如果否，進入509 ；505、對L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組使用GE算法 進行解碼；506、判斷是否解碼成功；如果是，結(jié)束；如果否，進入507 ；507、發(fā)送反饋消息，接收反饋的Raptor碼分組；508、對反饋的Raptor碼分組與采用GE算法解碼失敗的Raptor碼分組結(jié)合的 Raptor碼分組使用GE算法解碼；結(jié)束。509、發(fā)送反饋消息，接收反饋的Raptor碼分組；510、對反饋的Raptor碼分組與采用BP算法解碼失敗的Raptor碼分組結(jié)合的 Raptor碼分組使用BP算法解碼；511、判斷是否解碼成功；如果是，結(jié)束；如果否，進入512 ；512、判斷反饋的Raptor碼分組與采用BP算法解碼失敗的Raptor碼分組結(jié)合的 Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組的數(shù)量是否小于GE成功解碼值； 如果是，進入313 ；如果否，結(jié)束；513、對反饋的Raptor碼分組與采用BP算法解碼失敗的Raptor碼分組結(jié)合的Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組使用GE算法進行解碼。從上可知，本實施例可以直接根據(jù)接收的Raptor碼分組的數(shù)量選擇相應(yīng)的解碼方案，可以在不增加解碼時間的基礎(chǔ)上采用解碼成功率更高的GE算法進行解碼，從而提高 解碼成功率；并且在解碼失敗時，可以獲取反饋的Raptor碼分組，進而使用反饋的Raptor 碼分組進行解碼，進一步提高解碼成功率；并且可以有選擇地對BP算法解碼失敗的Raptor 碼分組采用GE算法進行解碼，減少不必要的資源使用，提高系統(tǒng)資源的利用效率。再介紹本發(fā)明實施例提供的噴泉碼解碼裝置，圖6描述了 Raptor解碼裝置實施例 一的結(jié)構(gòu)，包括接收單元601，用于接收L個Raptor碼分組；BP解碼單元602，用于使用BP算法對接收單元601接收的L個Raptor碼分組進 行解碼；GE解碼單元603，用于在BP解碼單元601對接收單元601接收的L個Raptor碼 分組解碼失敗時，對BP解碼單元602解碼失敗的Raptor碼分組使用GE算法進行解碼。從上可知，噴泉碼解碼裝置的本實施例可以在采用BP算法解碼失敗時，對采用BP 算法解碼失敗的Raptor碼分組采用解碼成功率比較高的GE算法進行解碼，從而提高對 Raptor碼分組進行解碼的成功率。進一步，如圖6所示，本發(fā)明實施例提供的噴泉碼解碼裝置實施例一還可以包括判斷單元604，用于在BP解碼單元602對L個Raptor碼分組解碼失敗時，判斷BP 解碼單元602解碼失敗的Raptor碼分組的數(shù)量是否小于GE成功解碼值；此時GE解碼單元603，僅用于在判斷單元604判斷BP解碼單元602解碼失敗的 Raptor碼分組的數(shù)量小于GE成功解碼值時，對BP解碼單元602解碼失敗的Raptor碼分組 使用GE算法進行解碼。從而可以有選擇地對BP算法解碼失敗的Raptor碼分組采用GE算 法進行解碼，減少不必要的資源使用，提高系統(tǒng)資源的利用效率。本發(fā)明實施例提供的噴泉碼解碼裝置實施例二的結(jié)構(gòu)如圖7所示，包括接收單元701，用于接收L個Raptor碼分組；接收反饋的Raptor碼分組；BP解碼單元702，用于使用BP算法對接收單元701接收的L個Raptor碼分組進 行解碼；GE解碼單元703，用于在BP解碼單元702對接收單元701接收的L個Raptor碼 分組解碼失敗時，對BP解碼單元702解碼失敗的Raptor碼分組使用GE算法進行解碼；對 接收單元701接收的反饋的Raptor碼分組與采用GE算法解碼失敗的Raptor碼分組的結(jié) 合使用GE算法解碼；發(fā)送單元704，用于在GE解碼單元703對BP解碼單元702解碼失敗的Raptor碼 分組使用GE算法解碼失敗時，發(fā)送反饋消息。從上可知，噴泉碼解碼裝置的本實施例可以在采用BP算法解碼失敗時，對采用BP 算法解碼失敗的Raptor碼分組采用解碼成功率比較高的GE算法進行解碼，從而提高對 Raptor碼分組進行解碼的成功率；并且在解碼失敗時，可以獲取反饋的Raptor碼分組，進 而使用反饋的Raptor碼分組進行解碼，進一步提高解碼成功率。進一步，如圖7所示，本發(fā)明實施例提供的噴泉碼解碼裝置實施例二還可以包括判斷單元705，用于在BP解碼單元702對L個Raptor碼分組解碼失敗時，判斷BP解碼單元702解碼失敗的Raptor碼分組的數(shù)量是否小于GE成功解碼值；此時GE解碼單元703，僅用于在判斷單元705判斷BP解碼單元702解碼失敗的 Raptor碼分組的數(shù)量小于GE成功解碼值時，對BP解碼單元702解碼失敗的Raptor碼分組 使用GE算法進行解碼。從而可以有選擇地對BP算法解碼失敗的Raptor碼分組采用GE算 法進行解碼，減少不必要的資源使用，提高系統(tǒng)資源的利用效率。本發(fā)明實施例提供的噴泉碼解碼裝置實施例三的結(jié)構(gòu)如圖8所示，包括接收單元801，用于接收L個Raptor碼分組；接收反饋的Raptor碼分組；BP解碼單元802，用于使用BP算法對接收單元801接收的L個Raptor碼分組進 行解碼；對接收單元801接收的反饋的Raptor碼分組與采用BP算法解碼失敗的Raptor碼 分組的結(jié)合使用BP算法解碼；
發(fā)送單元803，用于在所述BP解碼單元對接收單元801接收的L個Raptor碼分組 解碼失敗時，發(fā)送反饋消息；GE解碼單元804，用于在BP解碼單元802對接收單元801接收的反饋的Raptor 碼分組與采用BP算法解碼失敗的Raptor碼分組的結(jié)合使用BP算法解碼失敗時，對接收單 元801接收的反饋的Raptor碼分組與采用BP算法解碼失敗的Raptor碼分組結(jié)合的碼分 組中采用BP算法解碼失敗的Raptor碼分組使用GE算法進行解碼。從上可知，噴泉碼解碼裝置的本實施例可以在采用BP算法解碼失敗時，對采用BP 算法解碼失敗的Raptor碼分組采用解碼成功率比較高的GE算法進行解碼，從而提高對 Raptor碼分組進行解碼的成功率；并且在解碼失敗時，可以獲取反饋的Raptor碼分組，進 而使用反饋的Raptor碼分組進行解碼，進一步提高解碼成功率。進一步，如圖8所示，本發(fā)明實施例提供的噴泉碼解碼裝置實施例三還可以包括判斷單元805，用于在BP解碼單元802對L個Raptor碼分組解碼失敗時，判斷BP 解碼單元802解碼失敗的Raptor碼分組的數(shù)量是否小于GE成功解碼值；此時GE解碼單元804，僅用于在判斷單元805判斷BP解碼單元802解碼失敗的 Raptor碼分組的數(shù)量小于GE成功解碼值時，對BP解碼單元802解碼失敗的Raptor碼分組 使用GE算法進行解碼。從而可以有選擇地對BP算法解碼失敗的Raptor碼分組采用GE算 法進行解碼，減少不必要的資源使用，提高系統(tǒng)資源的利用效率。本發(fā)明實施例提供的噴泉碼解碼裝置實施例四的結(jié)構(gòu)如圖9所示，包括接收單元901，用于接收L個Raptor碼分組；接收反饋的Raptor碼分組；BP解碼單元902，用于使用BP算法對接收單元901接收的L個Raptor碼分組進 行解碼；發(fā)送單元903，用于在BP解碼單元902對接收單元901接收的L個Raptor碼分組 解碼失敗時，發(fā)送反饋消息；GE解碼單元904，用于對接收單元901接收的反饋的Raptor碼分組與BP解碼單 元902解碼失敗的Raptor碼分組的結(jié)合使用GE算法解碼。從上可知，噴泉碼解碼裝置的本實施例可以在采用BP算法解碼失敗時，對采用BP 算法解碼失敗的Raptor碼分組采用解碼成功率比較高的GE算法進行解碼，從而提高對 Raptor碼分組進行解碼的成功率；并且在解碼失敗時，可以獲取反饋的Raptor碼分組，進 而使用反饋的Raptor碼分組進行解碼，進一步提高解碼成功率。
進一步，如圖9所示，本發(fā)明實施例提供的噴泉碼解碼裝置實施例四還可以包括判斷單元905，用于在BP解碼單元902對L個Raptor碼分組解碼失敗時，判斷BP解碼單元902解碼失敗的Raptor碼分組的數(shù)量是否小于GE成功解碼值；此時GE解碼單元904，僅用于在判斷單元905判斷BP解碼單元902解碼失敗的 Raptor碼分組的數(shù)量小于GE成功解碼值時，對BP解碼單元902解碼失敗的Raptor碼分組 使用GE算法進行解碼。從而可以有選擇地對BP算法解碼失敗的Raptor碼分組采用GE算 法進行解碼，減少不必要的資源使用，提高系統(tǒng)資源的利用效率。本發(fā)明實施例提供的噴泉碼解碼裝置實施例五的結(jié)構(gòu)如圖10所示，包括接收單元1001，用于接收L個Raptor碼分組；判斷單元1002，用于判斷L是否大于BP成功解碼值；BP解碼單元1003，用于在判斷單元1002判斷L大于BP成功解碼值時，使用BP算 法對接收單元1001接收的L個Raptor碼分組進行解碼；GE解碼單元1004，用于在判斷單元1002判斷L小于或等于BP成功解碼值時，使 用GE算法對接收單元1001接收的L個Raptor碼分組進行解碼。從上可知，噴泉碼解碼裝置的本實施例可以直接根據(jù)接收的Raptor碼分組的數(shù) 量選擇相應(yīng)的解碼方案，可以在不增加解碼時間的基礎(chǔ)上采用解碼成功率比較高的GE算 法進行解碼，從而提高解碼成功率。進一步，本發(fā)明實施例提供的噴泉碼解碼裝置五所包括的判斷單元1002，還可以 用于在BP解碼單元1003對L個Raptor碼分組解碼失敗時，判斷BP解碼單元1003解碼失 敗的Raptor碼分組的數(shù)量是否小于GE成功解碼值；此時GE解碼單元1004，僅用于在判斷單元1002判斷BP解碼單元1003解碼失敗 的Raptor碼分組的數(shù)量小于GE成功解碼值時，對BP解碼單元1003解碼失敗的Raptor碼 分組使用GE算法進行解碼。從而可以有選擇地對BP算法解碼失敗的Raptor碼分組采用 GE算法進行解碼，減少不必要的資源使用，提高系統(tǒng)資源的利用效率。本發(fā)明實施例提供的噴泉碼解碼裝置實施例六的結(jié)構(gòu)如圖11所示，包括接收單元1101，用于接收L個Raptor碼分組；接收反饋的Raptor碼分組；判斷單元1102，用于判斷L是否大于BP成功解碼值；BP解碼單元1103，用于在判斷單元1102判斷L大于BP成功解碼值時，使用BP算 法對接收單元1101接收的L個Raptor碼分組進行解碼；GE解碼單元1104，用于在判斷單元1102判斷L小于或等于BP成功解碼值時，使 用GE算法對接收單元1101接收的L個Raptor碼分組進行解碼；對接收單元1101接收的 反饋的Raptor碼分組與采用GE算法解碼失敗的Raptor碼分組的結(jié)合使用GE算法解碼；發(fā)送單元1105，用于在GE解碼單元1104對接收單元1101接收的L個Raptor碼 分組解碼失敗時，發(fā)送反饋消息。從上可知，噴泉碼解碼裝置的本實施例可以直接根據(jù)接收的Raptor碼分組的數(shù) 量選擇相應(yīng)的解碼方案，可以在不增加解碼時間的基礎(chǔ)上采用解碼成功率比較高的GE算 法進行解碼，從而提高解碼成功率；并且在解碼失敗時，可以獲取反饋的Raptor碼分組，進 而使用反饋的Raptor碼分組進行解碼，進一步提高解碼成功率；并且可以有選擇地對BP算 法解碼失敗的Raptor碼分組采用GE算法進行解碼，減少不必要的資源使用，提高系統(tǒng)資源的利用效率。進一步，本發(fā)明實施例提供的噴泉碼解碼裝置六所包括的判斷單元1102，還可以 用于在BP解碼單元1103對L個Raptor碼分組解碼失敗時，判斷BP解碼單元1103解碼失 敗的Raptor碼分組的數(shù)量是否小于GE成功解碼值；此時GE解碼單元1104，僅用于在判斷單元1102判斷BP解碼單元1103解碼失敗 的Raptor碼分組的數(shù)量小于GE成功解碼值時，對BP解碼單元1103解碼失敗的Raptor碼 分組使用GE算法進行解碼。從而可以有選擇地對BP算法解碼失敗的Raptor碼分組采用 GE算法進行解碼，減少不必要的資源使用，提高系統(tǒng)資源的利用效率。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分流程，是可以 通過計算機程序來指令相關(guān)的硬件來完成，所述的程序可存儲于一計算機可讀取存儲介質(zhì) 中，該程序在執(zhí)行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質(zhì)可為 磁碟、光盤、只讀存儲記憶體(Read-OnlyMemory，ROM)或隨機存儲記憶體(Random Access Memory, RAM)等。以上對本發(fā)明實施例所提供的一種噴泉碼解碼方法及裝置進行了詳細介紹，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其思想；同時，對于本領(lǐng)域的一般技術(shù)人 員，依據(jù)本發(fā)明的思想，在具體實施方式
及應(yīng)用范圍上均會有改變之處，綜上所述，本說明 書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
一種噴泉碼解碼方法，其特征在于，包括接收L個Raptor碼分組；使用信息傳播BP算法對所述L個Raptor碼分組進行解碼；如果對所述L個Raptor碼分組使用BP算法解碼失敗，對所述L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組使用高斯消元GE算法進行解碼。
2.如權(quán)利要求1所述的噴泉碼解碼方法，其特征在于，對所述L個Raptor碼分組中采 用BP算法解碼失敗的Raptor碼分組使用GE算法進行解碼前進一步包括判斷對所述L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組的數(shù)量是否 小于GE成功解碼值；如果小于GE成功解碼值，執(zhí)行對所述L個Raptor碼分組中采用BP算法解碼失敗的 Raptor碼分組使用GE算法進行解碼。
3.如權(quán)利要求1或2所述的噴泉碼解碼方法，其特征在于，如果對所述采用BP算法解 碼失敗的Raptor碼分組使用GE算法解碼失敗，該方法還包括發(fā)送反饋消息；接收反饋的Raptor碼分組；對所述反饋的Raptor碼分組與所述采用GE算法解碼失敗的Raptor碼分組的結(jié)合使 用GE算法解碼。
4.如權(quán)利要求1所述的噴泉碼解碼方法，其特征在于，如果對所述L個Raptor碼分組 使用BP算法解碼失敗，該方法進一步包括發(fā)送反饋消息；接收反饋的Raptor碼分組；對所述反饋的Raptor碼分組與所述采用BP算法解碼失敗的Raptor碼分組的結(jié)合使 用BP算法解碼；如果對所述結(jié)合的Raptor碼分組使用BP算法解碼失敗，對所述結(jié)合的Raptor碼分組 中采用BP算法解碼失敗的Raptor碼分組使用GE算法進行解碼。
5.如權(quán)利要求1所述的噴泉碼解碼方法，其特征在于，如果對所述L個Raptor碼分組 使用BP算法解碼失敗，該方法進一步包括發(fā)送反饋消息；接收反饋的Raptor碼分組；對所述反饋的Raptor碼分組與所述采用BP算法解碼失敗的Raptor碼分組的結(jié)合使 用GE算法解碼。
6.如權(quán)利要求1所述的噴泉碼解碼方法，其特征在于，接收L個Raptor碼分組后進一 步包括判斷所述L是否大于BP成功解碼值；如果大于BP成功解碼值，執(zhí)行所述使用BP算法對所述L個Raptor碼分組進行解碼的 步驟；否則，使用GE算法對所述L個Raptor碼分組進行解碼。
7.如權(quán)利要求6所述的噴泉碼解碼方法，其特征在于，如果使用GE算法對所述L個 Raptor碼分組解碼失敗，該方法還包括發(fā)送反饋消息；接收反饋的Raptor碼分組；對所述反饋的Raptor碼分組與所述采用GE算法解碼失敗的Raptor碼分組的結(jié)合使 用GE算法解碼。
8.一種噴泉碼解碼裝置，其特征在于，包括 接收單元，用于接收L個Raptor碼分組；BP解碼單元，用于使用BP算法對所述L個Raptor碼分組進行解碼； GE解碼單元，用于在所述BP解碼單元對所述L個Raptor碼分組使用BP算法解碼失敗 時，對所述L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組使用GE算法進行解碼。
9.如權(quán)利要求8所述的噴泉碼解碼裝置，其特征在于，還包括判斷單元，用于在所述BP解碼單元對L個Raptor碼分組使用BP算法解碼失敗時，判 斷所述L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組的數(shù)量是否小于GE成 功解碼值；所述GE解碼單元，用于在所述判斷L個Raptor碼分組中采用BP算法解碼失敗的 Raptor碼分組的數(shù)量小于GE成功解碼值時，對所述L個Raptor碼分組中采用BP算法解碼 失敗的Raptor碼分組使用GE算法進行解碼。
10.如權(quán)利要求8或9所述的噴泉碼解碼裝置，其特征在于，還包括發(fā)送單元，用于在所述GE解碼單元對L個Raptor碼分組中采用BP算法解碼失敗的 Raptor碼分組使用GE算法解碼失敗時，發(fā)送反饋消息； 所述接收單元，還用于接收反饋的Raptor碼分組；所述GE解碼單元，還用于對所述反饋的Raptor碼分組與所述采用GE算法解碼失敗的 Raptor碼分組的結(jié)合使用GE算法解碼。
11.如權(quán)利要求8所述的噴泉碼解碼裝置，其特征在于，還包括發(fā)送單元，用于在所述BP解碼單元對所述L個Raptor碼分組使用BP算法解碼失敗時， 發(fā)送反饋消息；所述接收單元，還用于接收反饋的Raptor碼分組；所述BP解碼單元，還用于對所述反饋的Raptor碼分組與所述采用BP算法解碼失敗的 Raptor碼分組的結(jié)合使用BP算法解碼；所述GE解碼單元，還用于在所述BP解碼單元對所述結(jié)合的Raptor碼分組使用BP算 法解碼失敗時，對所述結(jié)合的Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組使用 GE算法進行解碼。
12.如權(quán)利要求8所述的噴泉碼解碼裝置，其特征在于，還包括發(fā)送單元，用于在所述BP解碼單元對所述L個Raptor碼分組使用BP算法解碼失敗時， 發(fā)送反饋消息；所述接收單元，還用于接收反饋的Raptor碼分組；所述GE解碼單元，用于對所述反饋的Raptor碼分組與所述采用BP算法解碼失敗的 Raptor碼分組的結(jié)合使用GE算法解碼。
13.如權(quán)利要求8所述的噴泉碼解碼裝置，其特征在于，還包括 判斷單元，用于判斷所述L是否大于BP成功解碼值；所述BP解碼單元，用于在所述判斷單元判斷L大于BP成功解碼值時，使用BP算法對 所述L個Raptor碼分組進行解碼；所述GE解碼單元，用于在所述判斷單元判斷L小于或等于BP成功解碼值時，使用GE 算法對所述L個Raptor碼分組進行解碼。
14.如權(quán)利要求13所述的噴泉碼解碼裝置，其特征在于，還包括 發(fā)送單元，用于在所述GE解碼單元對所述L個Raptor碼分組使用GE算法解碼失敗時， 發(fā)送反饋消息； 所述接收單元，還用于接收反饋的Raptor碼分組；所述GE解碼單元，還用于對所述反饋的Raptor碼分組與所述采用GE算法解碼失敗的 Raptor碼分組的結(jié)合使用GE算法解碼。
全文摘要
本發(fā)明涉及編解碼技術(shù)，公開了一種噴泉碼解碼方法及裝置，其中，噴泉碼解碼方法包括接收L個Raptor碼分組；使用BP算法對所述L個Raptor碼分組進行解碼；如果對所述L個Raptor碼分組使用BP算法解碼失敗，對所述L個Raptor碼分組中采用BP算法解碼失敗的Raptor碼分組使用GE算法進行解碼。使用本發(fā)明實施例提供的技術(shù)方案，可以提高Raptor碼分組的解碼成功率。
文檔編號H03M13/37GK101814923SQ200910005378
公開日2010年8月25日 申請日期2009年2月20日 優(yōu)先權(quán)日2009年2月20日
發(fā)明者余國華 申請人:華為技術(shù)有限公司