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

摘要

本发明涉及一种基于度2和高度编码包的喷泉码解码方法，采用传统解码与求解多度编码包相结合的方法，针对具有传输时延大、丢包率大、链路易断等特点的应用背景提出改进的喷泉编译码技术。相比传统喷泉码只有在出现度为1的编码符号后才能解码的方法，利用度2分类求解高度编码包的解码方案，提前了解码的时间，并且可以在传统译码出现死锁状态停止译码的情况下利用冗余信息进行再解码，而不需要接收更多的编码符号，提高了译码的效率。

主权项

一种基于度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，译码结束。