Threshold-based extended minimum-sum algorithm for non-binary LDPC codes

In this paper, we propose a new improved algorithm to reduce the decoding complexity of NB-LDPC codes especially when the number of iteration is large. The proposed algorithm is based on the extended min-sum (EMS) which truncates the message vectors and trellis-based EMS (T-EMS) which employs the tr...

Full description

Saved in:
Bibliographic Details
Published inInternational Conference on Wireless Communications and Signal Processing pp. 1 - 5
Main Authors Ke Lai, Erbao Li, Jing Lei
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2016
Subjects
Buildings
Complexity theory
Decoding
delta domain message
Encoding
Extended Min-Sum
Galois fields
non-binary LDPC code
Parity check codes
Reliability
threshold
trellis representation
Online AccessGet full text
ISSN2472-7628
DOI10.1109/WCSP.2016.7752595

Cover

More Information
Summary:In this paper, we propose a new improved algorithm to reduce the decoding complexity of NB-LDPC codes especially when the number of iteration is large. The proposed algorithm is based on the extended min-sum (EMS) which truncates the message vectors and trellis-based EMS (T-EMS) which employs the trellis representation. Our modification of EMS introduces the thresholds to further truncate the incoming messages to the check node. The performance of our improved new algorithm is only 0.05dB (resp 0.2dB) to BP in the waterfall region over GF(8) (resp GF(128)), but the complexity will reduce to lower than half of the EMS when the threshold is chosen reasonable.
ISSN:2472-7628
DOI:10.1109/WCSP.2016.7752595