• 专利标题: 具有检错纠错功能的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码编译码方法
摘要:
本发明涉及数字信息传输技术领域,公开了一种具有检错纠错功能的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码译码过程中误码扩散的影响。
公开/授权文献
0/0