LDPC码的一种低复杂度BP译码算法

• 作者: 刘济林 郭锐
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 低密度奇偶校验 置信传播算法(BP算法) 译码效率
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 无线电电子学、电信技术
• 页码范围: 450-455
• 页数: 6页
• 分类号: TN91
• 字数: 4966字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.03.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘济林	浙江大学信息与电子工程学系	141	1652	21.0	33.0
2	郭锐	浙江大学信息与电子工程学系	21	76	5.0	7.0