[發明專利]一種Raptor碼的解碼方法

無效

• 申請號: 201010191845.5
• 申請日: 2010-06-04
• 公開（公告）號: CN101882972A
• 公開（公告）日: 2010-11-10
• 發明（設計）人: 石東新;徐偉掌;張遠;楊占昕;楊爽
• 申請（專利權）人: 中國傳媒大學
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種Raptor碼的解碼方法，其特征在于，包括以下步驟：

步驟1：首先，至少接收K個符號，構造矩陣其中，I_S×S和I_H×H分別是S階和H階的單位陣，O_S×H為S×H階的零矩陣，(G_LDPC)_S×K和(H_Half)_H×(S+K)分別是LDPC校驗矩陣和Half校驗矩陣，(G_LT)_K×L是LT編碼矩陣，L＝S+H+K；

步驟2：對矩陣A_L×L進行高斯變換，變換為的模式，其中I為i×i的單位陣，O為零矩陣，U矩陣有L行u列元素；

步驟3：在對矩陣A_L×L進行高斯消元法變換時，記錄所有發生的列交換位置信息，如矩陣A的j列與j′列交換，則記錄j和j′的值；

步驟4：將矩陣U劃分為i行子矩陣U_upper和L-i行子矩陣U_lower；對U_lower用無列交換的高斯消元法進行變換，如果U_lower的秩是u，則可以將其變換成u×u的單位陣I_u，轉向步驟6；否則如果U_lower的秩u′＜u，只能將U_lower轉化為I_u′，A矩陣末行會有零行出現，轉向步驟5；

步驟5：接收一個新的符號E[x_k+i]，其序號是x_k+i，每接收一個新符號，i按1，2...n遞增，新符號存入D[d[L-1+i]]，其中d[L-1+i]＝L-1+i；將序號x_k+i按LT編碼算法得到一串長度為L的數據串，可看做一個1×L的矩陣；按照步驟3記錄的對矩陣A_L×L進行的所有列交換位置信息，對該1×L的矩陣按列進行列變換；然后將變換后的1×L矩陣加入到步驟4得到的矩陣A_L×L的L+i行，將該行與矩陣A_L×L第一行的0行交換，得到新的矩陣A_L×L′，回到步驟4對矩陣A_L×L′重新操作；

步驟6：如果由步驟4直接轉到該步驟，則U_lower將被變換成u×u的單位陣I_u；如果經歷過步驟5，則刪除矩陣A_L×L′的全部0行；此時再用單位陣I_u將子矩陣U_upper中的1全部消去，原矩陣A_L×L轉化為單位陣，實現矩陣求逆，則中間符號C[c[0]]，C[c[1]]，...，C[c[L-1]]＝D[d[0]]，D[d[1]]，...，D[d[L-1]]；

步驟7：用序號0，...，K-1，按LT編碼算法得到該序號對應的矩陣G_LT′，用該矩陣和中間符號C[0]，C[1]，...，C[K-1]相乘，即可解得K個源符號，實現了解碼。

2.根據權利要求1所述的方法，其特征在于，在所述步驟3中將列交換位置信息保存到1個二維數組rol_changed[rol_M][2]中，并記錄發生了多少次交換的數值rol_N，rol_M為最大交換次數，rol_M≥rol_N。