[发明专利]非系统Raptor码的渐进式译码方法及装置

权利要求书

1.一种非系统Raptor码的渐进式译码方法，其特征在于，包括：

在接收编码符号前，使用结合置信度传播法的渐进式译码算法，将译码矩阵化简为上三角矩阵，其中，

初始化循环变量i＝1；

判断i＞J是否成立；

若i＞J不成立，将A₀的第i行赋给a；

令s为a最左边的非零元素所在的位置；

判断A中第s行的元素是否全为0；

若A中第s行的元素全为0，交换a与A中第s行；

令i＝i+1，返回执行判断i＞J是否成立的步骤；

若A中第s行的元素不全为0，且a的度小于A中第s行的度，则将a与A中的第s行交换；

判断A中第s行的度是否为1；

若A中第s行的度为1，则调用递归函数back_substitution(A,s)，以执行所述递归函数back_substitution(A,s)中的算法，直至A中第s行的度不为1；

若A中第s行的度不为1，将A中第s行逐位异或到a上，并判断a的度是否大于0；若a的度大于0，返回执行所述令s为a最左边的非零元素所在的位置的步骤；

若a的度小于等于0，令i＝i+1，返回执行判断i＞J是否成立的步骤；

若i＞J成立，执行所述在接收所述编码符号的过程中，将化简为上三角矩阵的所述译码矩阵化简为单位矩阵的步骤；

其中，J表示所述非系统Raptor码的外码中校验码的个数，A₀表示所述非系统Raptor码的编码矩阵，其大小是(L+J)×(K+J)，a表示一个1×(K+J)的行向量，A表示所述译码矩阵，L表示编码符号的个数，K表示源符号的个数；

在接收所述编码符号的过程中，使用结合置信度传播法的渐进式译码算法，将化简为上三角矩阵的所述译码矩阵化简为单位矩阵，得到所述非系统Raptor码的中间向量，其中，

每接收到一个编码符号，将该编码符号的有效载荷赋给r，将该编码符号的编码信息向量赋给a；

令s为a最左边的非零元素所在的位置；

判断A中第s行的元素是否全为0；

若A中第s行的元素不全为0，且a的度小于A中第s行的度，交换a与A中第s行，交换r与R中第s行的元素；

判断A中第s行的度是否为1；

若A中第s行的度为1，则调用递归函数back_substitution(A,s)，以执行所述递归函数back_substitution(A,s)中的算法，直至A中第s行的度不为1；

若A中第s行的度不为1，将A中第s行逐位异或到a上，将R中第s行逐位异或到r上；

判断a的度是否大于0；

若a的度大于0，返回执行所述令s为a最左边的非零元素所在的位置的步骤；若a的度不大于0，判断A是否是单位矩阵；

若A不是单位矩阵，返回执行所述每接收到一个编码符号，将该编码符号的有效载荷赋给r，将该编码符号的编码信息向量赋给a的步骤；

若A是单位矩阵，得到所述中间向量，根据所述中间向量，得到所述编码符号中的有效载荷的步骤；

若A中第s行的元素全为0，交换a与A中第s行，交换r与R中第s行的元素，并执行所述判断a的度是否大于0的步骤；

其中，R表示有效载荷向量，其大小是K×1；

根据所述中间向量，得到所述编码符号中的有效载荷。

2.根据权利要求1所述的方法，其特征在于，所述递归函数back_substitution(A,s)中使用置信度传播法进行运算，包括如下步骤：

令循环变量k＝1；

判断k≥s是否成立；

若k≥s成立，跳出所述递归函数back_substitution(A,s)；

若k≥s不成立，判断A中第k行第s列的元素是否等于0；

若A中第k行第s列的元素等于0，令k＝k+1，返回执行所述判断k≥s是否成立的步骤；

若A中第k行第s列的元素不等于0，令A中第k行第s列的元素等于0，判断A中第k行的度是否等于1；

若A中第k行的度等于1，则先调用所述递归函数，再令k＝k+1，返回执行所述判断k≥s是否成立的步骤；

若A中第k行的度不等于1，则令k＝k+1，返回执行所述判断k≥s是否成立的步骤。