Symbol Flipping Decoding Algorithms Based on Prediction for Non-Binary LDPC Codes

This paper constructs an objective function for symbol flipping decoding algorithms, considering not only soft reliability, but also hard reliability. The maximization of this objective function indicates that the flipping metric should involve both the information before and after symbol flipping,...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on communications Vol. 65; no. 5; pp. 1913 - 1924
Main Authors Wang, Shuai, Huang, Qin, Wang, Zulin
Format Journal Article
LanguageEnglish
Published New York IEEE 01.05.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Algorithms
Binary codes
Computer simulation
Decoding
Error correcting codes
Hamming distance
hard reliability
Iterative decoding
Low density parity check codes
Non-binary LDPC codes
Parity check codes
prediction mechanism
Production planning
Reliability
Reliability analysis
symbol flipping
Online AccessGet full text

Cover

More Information
Summary:This paper constructs an objective function for symbol flipping decoding algorithms, considering not only soft reliability, but also hard reliability. The maximization of this objective function indicates that the flipping metric should involve both the information before and after symbol flipping, while the existing algorithms consider the information before symbol flipping. Theoretical analysis shows that such prediction mechanism, together with hard reliability, can significantly improve the error performance of symbol flipping algorithms. Simulation results show that the proposed algorithms provide effective tradeoff between error performance and complexity for decoding non-binary LDPC codes.
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2017.2677438