极化码置信传播算法早期终止准则的研究

发布时间：2017-11-05 13:35

  本文关键词：极化码置信传播算法早期终止准则的研究

  更多相关文章： 极化码 置信传播算法 早期终止准则 循环冗余校验

【摘要】：适用于极化码置信传播(Belief-Propagation,BP)算法的早期终止准则研究具有实际意义。本文提出将循环冗余校验(Cyclic Redundancy Check,CRC)作为极化码BP算法的早期终止准则(简称为BP-CRC),当BP算法迭代次数大于门限后,如果信源估计值符合CRC校验,提前终止迭代;否则,就按固定迭代次数执行完BP算法。(1024,512)极化码通过二进制输入高斯白噪声信道后,提出的BP-CRC与基于生成矩阵G的早期终止准则(简称为BP-Gmatrix)做对比。仿真结果表明:在译码性能上,BP-CRC与原始BP算法基本一致;在平均迭代次数减少的效果上,和BP-Gmatrix一致;随着信噪比的增大,两者平均迭代次数减少的次数更明显。CRC比生成矩阵G检测的计算复杂度更低。平均迭代次数的减低,可以有效降低BP译码器的时延和能耗。因此,CRC是有效的低能耗和低复杂度的极化码BP算法早期终止准则。
【作者单位】： 南京邮电大学信号处理与传输研究院;河南工业大学信息科学与工程学院;
【基金】：国家自然科学基金(61271238,61475075) 高等学校博士学科点专项科技基金(20123223110003) 江苏省高校科研基金(11KJA510002) 江苏省研究生科研创新计划(CXZZ13_0486)
【分类号】：TN911.2
【正文快照】： 1引言极化码(Polar Codes)被证明能渐进地达到二进制输入离散无记忆信道(binary-input discrere memo-ryless channel,B-DMC)的对称容量,编、译码算法复杂度为O(Nlog N),N为码长[1]。极化码译码算法主要有串行抵消(Successive Cancellation,SC)算法[1]和置信传播(Belief-Propa

【相似文献】

中国期刊全文数据库 前10条

1 翁志诚;甘小莺;徐友云;;一种结合比特翻转的自适应置信传播算法[J];信息技术;2008年04期

2 贺玉成,杨莉,王新梅,福田明;置信传播译码算法的性能测度[J];电子学报;2002年04期

3 贺玉成,慕建君,王新梅;基于置信传播算法的低密度校验码量化译码设计[J];计算机学报;2003年08期

4 史治平;张忠培;朱南;;基于置信传播译码的DRA码设计[J];电子与信息学报;2008年07期

5 高恩婷;顾一清;严建峰;;基于快速置信传播算法的并行主题建模方法研究[J];南通大学学报(自然科学版);2013年01期

6 郭春生;张大状;;基于置信传播的视频运动目标检测[J];电路与系统学报;2013年01期

7 何秀慧;蒋敏兰;;一种改进的LT码置信传播译码[J];计算机工程与应用;2012年14期

8 李昂,罗汉文,陈强;基于置信传播的LDPC码译码算法[J];计算机工程;2005年20期

9 李广文;酆广增;;基于置信传播和波束搜索的LDPC联合译码算法[J];南京邮电大学学报(自然科学版);2008年05期

10 姜小波;李芳苑;;LDPC码的交替迭代分层置信传播译码[J];电路与系统学报;2013年01期

中国重要会议论文全文数据库 前1条

1 李广文;酆广增;;基于置信传播和波束搜索的LDPC联合译码算法[A];2008年中国通信学会无线及移动通信委员会学术年会论文集[C];2008年

中国硕士学位论文全文数据库 前2条

1 张大状;视频运动目标检测的高效置信传播算法研究[D];杭州电子科技大学;2013年

2 方泽军;基于置信传播算法的视频背景估计研究[D];杭州电子科技大学;2011年

，

本文编号：1144443