[发明专利]具有检错纠错功能的LT码编译码方法

摘要

本发明涉及数字信息传输技术领域，公开了一种具有检错纠错功能的LT码编译码方法，包括步骤：S1、将原始数据等分为K个源包，对每个源包进行校验；S2、选取特定的度函数对所述K个源包进行LT编码；S3、设编码包序列为T、由源包组成的源包序列为S、源包出错指示序列为ES、源包成功译码时源包的源头指示序列为ST、从编码包译码时编码包的源头指示序列组合为TS、出错编码包序列为TE；S4、根据序列T和LT码的生成矩阵G进行BP译码；S5、根据ES、ST和TS查找出错误的编码包；S6、根据ES和TS恢复被错误的源包异或的编码包；S7、根据已译出的正确的源包、正确且度不为0的编码包和新接收的编码包进行BP译码。本发明能降低LT码译码过程中误码扩散的影响。

主权项

一种具有检错纠错功能的LT码编译码方法，其特征在于，包括以下步骤：S1、将原始数据等分为K个源包，并对每个源包添加校验值；S2、选取特定的度函数对所述K个源包进行LT编码；S3、设由编码包组成的编码包序列为T、由源包组成的源包序列为S、源包出错指示序列为ES、源包成功译码时源包的源头指示序列为ST、从编码包译码时编码包的源头指示序列组合为TS、出错编码包序列为TE；然后根据接收到的编码包为序列T赋值，并将序列ES中的元素均赋值为0，且将序列ST、序列组合TS以及序列TE均置为空；S4、根据序列T和LT码的生成矩阵G进行BP译码，译码过程中，对所述生成矩阵G进行降度处理，同时对序列T中的元素进行迭代更新，为序列ST和序列组合TS中的元素赋值，并在译码完成后根据步骤S1的校验值对源包进行校验，根据结果为序列ES中的元素赋值；S5、根据序列ES、序列ST和序列组合TS查找出错误的编码包，并将错误的编码包丢弃；S6、根据序列ES和序列组合TS恢复被错误的源包异或的编码包；S7、根据已译出的正确的源包、正确且度不为0的编码包和新接收的编码包进行BP译码，得到最终的译码结果。