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

摘要

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