基于节点子集和k阶信息截断的多元LDPC译码算法

• 作者: 万海斌 孙友明 覃团发 陈海强 黎相成
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 多元LDPC码 Trellis 节点子集 信息截断
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1925-1930
• 页数: 6页
• 分类号: TN911.22
• 字数: 5122字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.08.017

摘要

本文提出一种低复杂度的多元LDPC译码算法,从以下两个方面降低复杂度:(1)提出一种节点截断策略,构造处理/非处理校验节点子集,使得一部分足够可靠的校验节点不进行信息更新,从而减少运算量;(2)针对处理校验节点子集,本文进而提出一种k阶信息截断准则,对Trellis图上的边和状态进行划分.在迭代递归过程中,只有"活"的状态/边才参与运算,可进一步降低校验节点的计算量.仿真表明,本文算法的译码性能与现有的几种EMS改进算法非常接近;在译码复杂度方面,不管对高阶域还是低阶域的多元LDPC码,本文算法的复杂度都是最小的.