基于置信传播和波束搜索的LDPC联合译码算法

摘要：

当置信传播算法BP(Belief Propagation)应用于LDPC短码时,由于传递消息的不独立性,使得译码性能与最大似然译码有较大差距.考虑到LDPC码分布的稀疏性,以及在BP失败译码中仅有少量错误位的统计事实,提出了一种波束搜索算法,把它级联于BP算法来对失败译码进行后处理.在付出一定计算复杂性的代价下,以期提高整体的译码性能.在波束搜索算法的实现中,译码伴随式的信息以及码字位的可靠性信息被融合进对搜索个体的代价函数中.它的目标是在给定的波束宽度下,寻找到失败译码时应的错误样式,从而纠错的目的.仿真结果表明对LDPC短码,此联合算法在译码性能与计算复杂度之间取得较好的折衷.

关键词：低密度奇偶校验码、置信传播法、伴随式、错误样式、波束搜索

所属期刊栏目：28

分类号：TN911.22

资助基金：国家自然科学基金60472104

在线出版日期：2009-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：52-56