首页 | 本学科首页   官方微博 | 高级检索  
     

LDPC码的一种低复杂度BP译码算法
引用本文:郭锐,刘济林.LDPC码的一种低复杂度BP译码算法[J].浙江大学学报(自然科学版 ),2008,42(3):450-455.
作者姓名:郭锐  刘济林
作者单位:1.浙江大学 信息与电子工程学系, 浙江 杭州 310027;2.杭州电子科技大学 通信工程学院, 浙江 杭州 310018
基金项目:国家自然科学基金重大项目 , 浙江省科技厅重点项目
摘    要:针对低密度奇偶校验(LDPC)码的BP译码算法在每一次迭代过程中,都要对全部比特和校验信息进行更新,存在计算量大、译码效率低的问题,提出了一种改进的BP译码算法.由于不同的比特节点和校验节点,其可靠程度不同,对BP译码的贡献也不同,为此给出了一种新的可靠性判断准则:采用每个比特的非法校验数和每次迭代过程中比特的伪后验概率的差来判断比特的可靠性,认为非法校验数小、伪后验概率差大的节点具有较高的可靠度.对可靠性较高的比特,下一次迭代过程中不参与更新,只更新那些有可能发生错误的比特.仿真结果表明,改进的BP译码算法在损失极少译码性能的情况下,大大地减少了迭代过程中的计算量,提高了译码效率.

关 键 词:低密度奇偶校验  置信传播算法(BP算法)  译码效率
文章编号:1008-973X(2008)03-0450-06
修稿时间:2006年8月26日

New low complexity belief propagation decoding of low density parity check codes
GUO Rui,LIU Ji-lin.New low complexity belief propagation decoding of low density parity check codes[J].Journal of Zhejiang University(Engineering Science),2008,42(3):450-455.
Authors:GUO Rui  LIU Ji-lin
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息
点击此处可从《浙江大学学报(自然科学版 )》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号