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

• 作者: 李广文 酆广增
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 低密度奇偶校验码 置信传播法 伴随式 错误样式 波束搜索
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 52-56
• 页数: 5页
• 分类号: TN911.22
• 字数: 4992字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2008.05.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	酆广增	南京邮电大学通信与信息工程学院	136	633	13.0	18.0
2	李广文	南京邮电大学通信与信息工程学院	1	2	1.0	1.0