[发明专利]一种LT码的译码方法及其装置

权利要求书

1.一种LT码的译码方法，其特征在于，包括以下步骤：

获取一个接收帧；

对所述接收帧进行一次译码；

重复上述两个步骤，直至还原出所有原始帧。

2.根据权利要求1所述LT码的译码方法，其特征在于，在获取一个接收帧之后，还包括：

将所述接收帧按照度数、位置向量和编码值的数据格式堆入输入存储器中相应的存储空间中。

3.根据权利要求2所述LT码的译码方法，其特征在于，所述对所述接收帧进行一次译码的步骤包括：

判定所述度数是否为1，若为1，则查询度数为1的接收帧的所述位置向量指向的输出存储器中相应的存储空间是否为空；

若为空，则将此接收帧的所述编码值存入所述输出存储器中相应的存储空间中。

4.根据权利要求3所述LT码的译码方法，其特征在于，所述判定所述度数是否为1的步骤还包括：

若所述度数大于1，则对获取到的接收帧进行消度处理；

判定消度处理后的度数是否为1；

若为1，则查询度数为1的接收帧的所述位置向量指向的输出存储器中相应的存储空间是否为空；

若为空，则将此接收帧的所述编码值存入所述输出存储器中相应的存储空间中。

5.根据权利要求4所述LT码的译码方法，其特征在于，所述查询度数为1的接收帧的所述位置向量指向的输出存储器中相应的存储空间是否为空的步骤还包括：

若所述接收帧的所述位置向量指向的输出存储器中相应的存储空间不为空，则丢弃所述接收帧。

6.根据权利要求4所述LT码的译码方法，其特征在于，在所述将此接收帧的所述编码值存入所述输出存储器中相应的存储空间中的步骤后：

检测是否完成全部帧还原；

若完成，则输出所有所述原始帧；

若未完成，则查询位置向量表，所述位置向量表记录所有经所述消度处理后度数仍大于1的接收帧的位置向量信息；

若此接收帧的位置向量存在于所述位置向量表中，则使用此接收帧对所述输入存储器中堆积的具有相同位置向量的接收帧进行一次异或处理。

7.根据权利要求4所述的LT码的译码方法，其特征在于，在所述度数的消度处理的步骤后，还包括：

若消度后的度数不为1，则将消度后的接收帧堆入所述输入存储器中，并将接收帧的所述位置向量更新进所述位置向量表中。

8.根据权利要求4所述的LT码的译码方法，其特征在于，所述消度处理的步骤包括：使用所述原始帧对与所述原始帧具有相同位置向量的所述度数大于1的接收帧进行异或处理。

9.根据权利要求6所述的LT码的译码方法，其特征在于，所述检测是否完成全部帧还原的步骤包括：

将一个所述接收帧的编码值存入所述输出存储器中相应的存储空间中时，通过计数器自增1计数；

检测计数器的技术数值是否等于所述原始帧的帧数；

相等则判定为完成全部帧还原，不相等则判定为未完成。

10.一种用于LT码的译码装置，其特征在于，包括：接收单元、输入存储单元、度判定单元、输出存储单元、查询单元、消度单元、BP译码控制单元；

所述接收单元用于接收LT编码数据包，并从所述LT编码数据包中获取接收帧；

所述输入存储单元用于对所述接收帧按照度数、位置向量和编码值的数据格式进行存储；

所述度判定单元用于判定所述输入存储单元中存储的接收帧的度数大小；

所述输出存储单元用于存储还原出的原始帧；

所述查询单元用于查询度数为1的所述接收帧对应的所述输出存储单元中相应的存储单元是否为空以及查询位置向量表；

所述消度单元用于将度数不为1的所述接收帧的度数降为1；

所述译码控制单元用于控制对所述输入存储单元中的接收帧的消度和译码处理。