arrow
返回

On Bit-Level Decoding of Nonbinary LDPC Codes

delete2018-09-01
delete14
PRE
AI
M
Mu Zhang
蔡奎 封面图
蔡奎 (Kui Cai) *
Q
Qin Huang *
S
Shuai Yuan
DOI:10.1109/TCOMM.2018.2827994delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper addresses binary message-passing (MP) decoding for nonbinary low-density parity-check (NB-LDPC) codes based on the binary image of Galois field symbols. The parity-check matrix of NB-LDPC codes in binary form is used to perform MP. The corresponding nonbinary check node (CN) update and variable node (VN) update can thus be decomposed to a set of binary sub-CN updates and sub-VN updates with much lower computational complexity. In particular, we start from adapting the binary parity-check matrix with Gaussian elimination. Then, we add redundant rows to the parity-check matrix instead of adaptation to further improve the performance. A min-max operation based on the expanded matrix is proposed for the CN update. It not only decreases the computational complexity incurred by Gaussian elimination but also improves the error performance. Simulation results show that the hitlevel decoding with min-max operation can achieve similar error performance as the extended min-sum algorithm, but the computational complexity can be lower than the min-sum algorithm for binary LDPC codes.
Keyword:
Non-binary LDPC codes
binary image
massage passing
bit-level
adaptation
min-max
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
S
singapore university of technology & design
学者数:
2.8K
论文数: 3.6K
被引数: 5
引用论文

引用论文

Construction of nonbinary cyclic, quasi-cyclic and regular LDPC codes: A finite geometry approach
err2008-03-01
err73
PREAI
errZeng, Lingqi; Lan, Lan; Tai, Ying Yu; Zhou, Bo; Lin, Shu; Abdel-Ghaffar, Khaled A. S.
err分享
err收藏
err分享
err收藏
err分享
err收藏
Low-Complexity Decoding for Non-Binary LDPC Codes in High Order Fields
err2010-05-01
err192
errOAAI
errVoicila, Adrian; Declercq, David; Verdier, Francois; Fossorier, Marc; Urard, Pascal
err分享
err收藏
Low Complexity X-EMS Algorithms for Nonbinary LDPC Codes
err2012-01-01
err48
PREAI
errMa, Xiao; Zhang, Kai; Chen, Haiqiang; Bai, Baoming
err分享
err收藏
学者 查看更多内容