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

作     者：孙友明 陈海强 黎相成 万海斌 覃团发 SUN You-ming;CHEN Hai-qiang;LI Xiang-cheng;WAN Hai-bin;QIN Tuan-fa

作者机构：华南理工大学电子与信息学院广东广州510640 广西大学物理科学与工程技术学院广西南宁530004 广西多媒体通信与网络技术重点实验室培育基地/广西高校多媒体通信与信息处理重点实验室广西南宁530004 广西大学计算机与电子信息学院广西南宁530004 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2017年第45卷第8期

页      面：1925-1930页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 08[工学] 070104[理学-应用数学] 081101[工学-控制理论与控制工程] 0701[理学-数学] 0811[工学-控制科学与工程] 

基　　金：国家自然科学基金(No.61261023 No.61362010 No.61661005) 广西自然科学基金(No.2014GXNSFBA118276) 

主　　题：多元LDPC码 Trellis 节点子集 信息截断 

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