arrow
Return

An Improved Reliability-Based Decoding Algorithm for NB-LDPC Codes

delete2021-04-01
delete3
PRE
AI
S
Suwen Song
J
Jing Tian
J
Jun Lin
Z
Zhongfeng Wang *
DOI:10.1109/LCOMM.2021.3049602delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
When non-binary low-density parity-check (NB-LDPC) codes with low column weights are adopted, the iterative reliability-based majority-logic decoding (IRB-MLGD) algorithms suffer from severe performance degradation compared to message passing algorithms. In this brief, based on the improved iterative soft reliability-based (IISRB)-MLGD algorithm, we propose a perturbation-injected (P)-IISRB algorithm, where a regular perturbation is introduced to alleviate the periodic point problem that is the main reason for IISRB decoding failure. Compared with the conventional IISRB, the new algorithm significantly improves the decoding performance, lowering the error-floor by at least two orders of magnitude for the example code. Besides, instead of traditionally pre-computing and storing all the q-ary channel reliability measures, a real-time computing method is presented, which reduces the memory cost from O(q) to O(log(2) q).
Keywords:
Reliability
Iterative decoding
Perturbation methods
Decoding
Real-time systems
Memory management
Computational complexity
Error-correction codes
non-binary LDPC codes
reliability-based decoding
majority-logic decoding
perturbation

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

N
nanjing university
Scholars:
7.8W
Papers: 5.6W
Citations: 87
Cited Papers

Cited Papers

errShare
errSave
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.
errShare
errSave
Distribution of radioactivity in the Mosaboni copper mine, Bihar, India
err1963-06-01
err0
PREAI
errE. V. Gangadharam; K. Kameswara Rao; U. Aswathanarayana
errShare
errSave
A Low‐dimensional Viologen/Iodoargentate Hybrid [(BV)2­(Ag5I9)]n: Structure, Properties, and Theoretical Study
err2013-10-17
err0
PREAI
errQiu‐Yan Chen; Xian Cheng; Tao Wang; Zi‐Hao Yu; Chong Zhang; Shu‐Kun Lin; Hao‐Hong Li; Zhi‐Rong Chen
errShare
errSave
errShare
errSave
Two Enhanced Reliability-Based Decoding Algorithms for Nonbinary LDPC Codes
err2016-02-01
err17
PREAI
errSong, Liyuan; Huang, Qin; Wang, Zulin; Zhang, Mu; Wang, Shafei
errShare
errSave
researcher View more