位置:成果数据库 > 期刊 > 期刊详情页
LDPC码的一种低复杂度BP译码算法
  • ISSN号:1008-973X
  • 期刊名称:浙江大学学报(工学版)
  • 时间:0
  • 页码:450-455
  • 语言:中文
  • 分类:TN91[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]浙江大学信息与电子工程学系,浙江杭州310027, [2]杭州电子科技大学通信工程学院,浙江杭州310018
  • 相关基金:国家自然科学基金重大资助项目(60534070);浙江省科技厅重点资助项目(2005C14008).
  • 相关项目:基于机器视觉传感器的月球车导航和控制
作者: 刘济林|郭锐|
中文摘要:

针对低密度奇偶校验(LDPC)码的BP译码算法在每一次迭代过程中,都要对全部比特和校验信息进行更新,存在计算量大、译码效率低的问题.提出了一种改进的BP译码算法.由于不同的比特节点和校验节点,其可靠程度不同,对BP译码的贡献也不同,为此给出了一种新的可靠性判断准则:采用每个比特的非法校验数和每次迭代过程中比特的伪后验概率的差来判断比特的可靠性,认为非法校验数小、伪后验概率差大的节点具有较高的可靠度.对可靠性较高的比特,下一次迭代过程中不参与更新,只更新那些有可能发生错误的比特.仿真结果表明,改进的BP译码算法在损失极少译码性能的情况下,大大地减少了迭代过程中的计算量,提高了译码效率.

英文摘要:

An improved belief propagation (BP) decoding scheme was put forward to solve the high complexity and low decoding efficiency problem of BP in low density parity check (LDPC) codes. Because different bit nodes and check nodes have different reliability and contribute differently to BP decoding; the proposed decoding scheme employs a differentiate rule based on lawless check number and pseudo posterior probability to evaluate every bit's reliability before each step of iteration; The nodes have little lawless check number and large pseudo posterior probability are supposed to have higher reliability. The bits with high reliability need not to be updated by the decoder. Simulation shows that the proposed BP decoding algorithm can reduce the computational load and increase the decoding efficiency significantly.

同期刊论文项目
期刊论文 64 会议论文 18 专利 8
同项目期刊论文
期刊信息
  • 《浙江大学学报:工学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编:岑可法
  • 地址:杭州市浙大路38号
  • 邮编:310027
  • 邮箱:xbgkb@zju.edu.cn
  • 电话:0571-87952273
  • 国际标准刊号:ISSN:1008-973X
  • 国内统一刊号:ISSN:33-1245/T
  • 邮发代号:32-40
  • 获奖情况:
  • 2000年获浙江省科技期刊质量评比二等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21198