发明授权
- 专利标题: 具有检错纠错功能的LT码编译码方法
- 专利标题(英): LT code coding and decoding method having error detection and error correction functions
-
申请号: CN201110430864.3申请日: 2011-12-20
-
公开(公告)号: CN102523072B公开(公告)日: 2014-02-19
- 发明人: 裴玉奎 , 邢艳玲 , 葛宁 , 胡海洋
- 申请人: 清华大学
- 申请人地址: 北京市海淀区清华园北京100084-82信箱
- 专利权人: 清华大学
- 当前专利权人: 清华大学
- 当前专利权人地址: 北京市海淀区清华园北京100084-82信箱
- 代理机构: 北京路浩知识产权代理有限公司
- 代理商 王莹
- 主分类号: H04L1/00
- IPC分类号: H04L1/00 ; H04L1/18
摘要:
本发明涉及数字信息传输技术领域,公开了一种具有检错纠错功能的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码译码过程中误码扩散的影响。
公开/授权文献
- CN102523072A 具有检错纠错功能的LT码编译码方法 公开/授权日:2012-06-27