Minimum-Set Min-Sum Decoding Algorithms for Non-Binary LDPC Codes

During the check node (CN) update, the elements of input message vectors are redundant for the output message vectors. Hence, in this paper, we exactly select from the input message vectors the elements, which really have contributions to the error-correction performance and constitute the minimum s...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications Vol. 73; no. 2; pp. 740 - 751
Main Authors: Liu, Zhanxian, Zhang, Haijun, Huo, Jiahao, Wang, Ning
Format: Journal Article
Language:English
Published: New York IEEE 01.02.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Adaptive algorithms
adaptive decoding
Algorithms
Binary codes
Complexity
Computational complexity
Decoding
Error correcting codes
Error correction
Messages
min sum
minimum set
Non-binary LDPC codes
parallel decoding
Reliability
Reviews
Schedules
Symbols
Vectors
ISSN:0090-6778, 1558-0857
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:During the check node (CN) update, the elements of input message vectors are redundant for the output message vectors. Hence, in this paper, we exactly select from the input message vectors the elements, which really have contributions to the error-correction performance and constitute the minimum set for the CN update. With adoption of the forward and backward (FB) scheme, an adaptive minimum-set min-sum algorithm (AMSA) is proposed to reduce the computation complexity of the FB process. In order to concurrently update the output vectors belonging to the same CN, we present a parallel minimum-set min-sum algorithm (PMSA) with lower memory complexity than the AMSA. Compared with the min-sum algorithms, the two proposed minimum-set based algorithms introduce no error performance loss.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2024.3450606