| 基于节点子集和k阶信息截断的多元LDPC译码算法 |
| |
| 引用本文： | 孙友明,陈海强,黎相成,万海斌,覃团发.基于节点子集和k阶信息截断的多元LDPC译码算法[J].电子学报,2017,45(8):1925-1930. |
| |
| 作者姓名： | 孙友明 陈海强 黎相成 万海斌 覃团发 |
| |
| 作者单位： | 1. 华南理工大学电子与信息学院, 广东广州 510640;
2. 广西大学物理科学与工程技术学院, 广西南宁 530004;
3. 广西大学计算机与电子信息学院, 广西南宁 530004;
4. 广西多媒体通信与网络技术重点实验室培育基地/广西高校多媒体通信与信息处理重点实验室, 广西南宁 530004 |
| |
| 基金项目： | 国家自然科学基金,广西自然科学基金 |
| |
| 摘 要： | 本文提出一种低复杂度的多元LDPC译码算法,从以下两个方面降低复杂度：（1）提出一种节点截断策略,构造处理/非处理校验节点子集,使得一部分足够可靠的校验节点不进行信息更新,从而减少运算量;（2）针对处理校验节点子集,本文进而提出一种k阶信息截断准则,对Trellis图上的边和状态进行划分.在迭代递归过程中,只有"活"的状态/边才参与运算,可进一步降低校验节点的计算量.仿真表明,本文算法的译码性能与现有的几种EMS改进算法非常接近;在译码复杂度方面,不管对高阶域还是低阶域的多元LDPC码,本文算法的复杂度都是最小的.
|
| 关 键 词： | 多元LDPC码 Trellis 节点子集 信息截断 |
| 收稿时间： | 2016-05-12 |
Decoding Algorithm for Non-Binary LDPC Codes Based on Node-Subset and k-Order Message Truncation |
| |
| SUN You-ming,CHEN Hai-qiang,LI Xiang-cheng,WAN Hai-bin,QIN Tuan-fa.Decoding Algorithm for Non-Binary LDPC Codes Based on Node-Subset and k-Order Message Truncation[J].Acta Electronica Sinica,2017,45(8):1925-1930. |
| |
| Authors: | SUN You-ming CHEN Hai-qiang LI Xiang-cheng WAN Hai-bin QIN Tuan-fa |
| |
| Affiliation: | 1. School of Electronics and Information Engineering, South China University of Technology, Guangzhou, Guangdong 510640, China;
2. School of Physical Science and Technology, Guangxi University, Nanning, Guangxi 530004, China;
3. School of Computer, Electronics and Information, Guangxi University, Nanning, Guangxi 530004, China;
4. Guangxi Key Laboratory of Multimedia Communication and Network Technology, Guangxi University Cultivating Base, Nanning, Guangxi 530004, China |
| |
| Abstract: | This paper presents a low complexity non-binary LDPC decoding algorithm,whose complexity can be reduced in the following two ways.First,a new truncation scheme is presented to define the processing/non-processing check node subsets.The check nodes with relatively high reliability are not required to be processed,which can reduce the complexity.Second,for the check nodes in the processing subset,we further present a k-order message truncation for the states and branches of the check node Trellis.In the decoding iterations,only those "live" states/branches are involved in the message updating process,which can further reduce the computational loads at check nodes.Simulation results show that the presented algorithm performs very closely to several existing improved EMS decoding algorithms,but it has the lowest complexity when decoding the non-binary LDPC codes constructed both in low/high order fields. |
| |
| Keywords: | non-binary LDPC codes trellis node subset message-truncation |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
