王瑶玲,
韦文娟,
蒋炳旭,
孙友明,
黎相成,,
覃团发
1.广西大学计算机与电子信息学院 南宁 530004
2.广西多媒体通信与网络技术重点实验室 南宁 530004
基金项目:国家自然科学基金(61761006, 61961004, 61662004)，广西自然科学基金(2017GXNSFAA198263, 2017GXNSFAA198276, 2018GXNSFAA138079)
详细信息
作者简介:陈海强：男，1976年生，教授，研究方向为现代编码理论、协作通信
王瑶玲：女，1997年生，硕士生，研究方向为通信与信息系统
韦文娟：女，1996年生，硕士生，研究方向为通信与信息系统
蒋炳旭：男，1994年生，硕士生，研究方向为通信与信息系统
孙友明：男，1975年生，讲师，研究方向为通信与信息系统
黎相成：男，1979年生，讲师，研究方向为通信与信息系统
覃团发：男，1966年生，教授，研究方向为多媒体通信理论与技术
通讯作者:黎相成 xcli@gxu.edu.cn
中图分类号:TN911.22计量
文章访问数:427
HTML全文浏览量:145
PDF下载量:43
被引次数:0
出版历程
收稿日期:2019-12-18
修回日期:2020-11-23
网络出版日期:2020-11-26
刊出日期:2021-01-15
Two Low-complexity Symbol Flipping Decoding Algorithms for Non-binary LDPC Codes
Haiqiang CHEN,Yaoling WANG,
Wenjuan WEI,
Bingxu JIANG,
Youming SUN,
Xiangcheng LI,,
Tuanfa QIN
1. School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China
2. Guangxi Key Laboratory of Multimedia Communication and Network Technology, Guangxi University, Nanning 530004, China
Funds:The National Natural Science Foundation of China (61761006, 61961004, 61662004), The Natural Science Foundation of Guangxi (2017GXNSFAA198263, 2017GXNSFAA198276, 2018GXNSFAA138079)
摘要
摘要:该文提出两种低复杂度的基于符号翻转的多元低密度奇偶校验码(LDPC)译码算法：改进型多元加权译码算法(Iwtd-AlgB)和基于截断型预测机制的符号翻转(TD-SFDP)算法。Iwtd-AlgB算法利用外信息频率和距离系数的简单求和取代了迭代过程中的乘性运算操作；TD-SFDP算法结合外信息频率和翻转函数特性，对译码节点和有限域符号进行截断与划分，使得只有满足条件的节点和符号参与运算与翻转预测。仿真和数值结果显示，该文提出的两种算法在性能损失可控的前提下，可减少每次迭代的运算操作数，实现性能和复杂度之间的折中。
关键词:多元LDPC码/
符号翻转/
迭代译码/
译码算法
Abstract:Two low-complexity symbol flipping decoding algorithms, the Improved weighted-Algorithm B algorithm (Iwtd-AlgB) and the Truncation-based Distance-Symbol-Flipping-Decoding with Prediction (TD-SFDP) algorithm, are presented for non-binary Low Density Parity Check (LDPC) codes. For the Iwtd-AlgB algorithm, the scaling factor of the flipping metric can be replaced by the simple sums of the extrinsic information and the distance-based parameter, which can avoid the multiplication operations in the iterations and thus can reduce the decoding complexity. For the presented TD-SFDP algorithm, the variable nodes and the finite field symbols are truncated and classified based on the extrinsic information frequency and the flipping function. Only those nodes/symbols that satisfy the designed conditions can be involved in the message updating process. Simulations and numeric results show that, the presented two decoding algorithms can reduce the computational complexity at each iteration with a controllable performance degradation, thus can make efficient trade-offs between performance and complexity.
Key words:Non-binary Low Density Parity Check (LDPC) code/
Symbol flipping/
Iterative decoding/
Decoding algorithm
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=ff1a2342-62fa-4c85-a6e0-f4cf9094fc22
