[发明专利]基于度2和高度编码包的喷泉码解码方法

权利要求书

1.一种基于度2和高度编码包的喷泉码解码方法，包括如下步骤：

步骤A：解码准备：初始化解码数据包的个数X1=0，接收喷泉码编码包，当接收的编码包大于需要解码的编码包数量时准备解码；

步骤B：解码度为1的编码包，即：查找度为1的编码包，根据异或运算还原度为1的编码包； 

步骤C：解码度为2的编码包，即：对于度为2的编码包，根据编码包的位数，假设编码包中的任意一个原始数据包的每一位假设为1或0，解出度为2的编码包中的原始数据包，对求解的原始数据包归为一类； 

步骤D：解码度大于2的编码包，即：对于含有偶数个原始数据包在步骤B的分类中的度大于2的编码包，根据步骤B的结果解出编码包中每个分类中偶数个原始数据包的异或结果，然后根据这个解出的结果进行降度操作解码；

步骤E：循环解码，即：记录步骤B、步骤C、步骤D中解码数据包的数量X2，当X1不等于X2时，则令x1=x2，将解码后的数据包代入编码包，进行降度，对降度后的编码包重复步骤B、步骤C、步骤D的过程，反复更新x1，x2的值，直到x1=x2，译码结束。

2.根据权利要求1所述基于度2和高度编码包的喷泉码解码方法，其特征在于，还包括匹配校正：对步骤C中求解的原始数据包与解码度为2的编码包中假设的值进行匹配校正，获得该分类中的所有正确的原始数据包。

3.根据权利要求1所述基于度2和高度编码包的喷泉码解码方法，其特征在于，在步骤E中，将解码后的数据包代入编码包进行降度的过程为：将获解的原始数据包与其参与的编码包进行异或运算后，求解相关的原始数据包。