Joint detection/decoding algorithms for non-binary low-density parity-check codes over inter-symbol interference channels

This study is concerned with the application of non-binary low-density parity-check (NB-LDPC) codes to binary input inter-symbol interference channels. Two low-complexity joint detection/decoding algorithms are proposed. One is referred to as max-log-MAP/X-EMS algorithm, which is implemented by exch...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IET communications Jg. 7; H. 14; S. 1522 - 1531
Hauptverfasser: Zhao, Shancheng, Lu, Zhifei, Ma, Xiao, Bai, Baoming
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Stevenage The Institution of Engineering and Technology 01.09.2013
John Wiley & Sons, Inc
Schlagworte:
adaptive threshold
Algorithms
BCJR algorithm
binary input intersymbol interference channel
Byproducts
Channels
Decoding
EMS
EMS decoder
extended min‐sum decoder
generalised majority‐logic decoder
Interference
intersymbol interference
intersymbol interference channel
iterative decoding
iterative decoding algorithm
iterative detection algorithm
joint detection‐decoding algorithm
majority‐logic decoding
max‐log‐MAP detector
max‐log‐MAP/X‐EMS algorithm
Messages
NB‐LDPC code
Niobium
nonbinary low‐density parity‐check code
parity check codes
performance degradation
Q‐ary sum–product algorithm
soft message
Viterbi decoding
Viterbi detector
Viterbi/GMLGD algorithm
μ‐EMS algorithm
max-log-MAP/X-EMS algorithm
intersymbol interference
parity check codes
Viterbi/GMLGD algorithm
EMS decoder
adaptive threshold
joint detection-decoding algorithm
Viterbi detector
iterative detection algorithm
μ-EMS algorithm
generalised majority-logic decoder
soft message
iterative decoding algorithm
binary input intersymbol interference channel
nonbinary low-density parity-check code
BCJR algorithm
performance degradation
NB-LDPC code
iterative decoding
intersymbol interference channel
extended min-sum decoder
Q-ary sum–product algorithm
majority-logic decoding
Viterbi decoding
max-log-MAP detector
ISSN:1751-8628, 1751-8636
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This study is concerned with the application of non-binary low-density parity-check (NB-LDPC) codes to binary input inter-symbol interference channels. Two low-complexity joint detection/decoding algorithms are proposed. One is referred to as max-log-MAP/X-EMS algorithm, which is implemented by exchanging soft messages between the max-log-MAP detector and the extended min-sum (EMS) decoder. The max-log-MAP/X-EMS algorithm is applicable to general NB-LDPC codes. The other one, referred to as Viterbi/GMLGD algorithm, is designed in particular for majority-logic decodable NB-LDPC codes. The Viterbi/GMLGD algorithm works in an iterative manner by exchanging hard-decisions between the Viterbi detector and the generalised majority-logic decoder (GMLGD). As a by-product, a variant of the original EMS algorithm is proposed, which is referred to as µ-EMS algorithm. In the µ-EMS algorithm, the messages are truncated according to an adaptive threshold, resulting in a more efficient algorithm. Simulations results show that the max-log-MAP/X-EMS algorithm performs as well as the traditional iterative detection/decoding algorithm based on the BCJR algorithm and theQ-ary sum–product algorithm, but with lower complexity. The complexity can be further reduced for majority-logic decodable NB-LDPC codes by executing the Viterbi/GMLGD algorithm with a performance degradation within one dB. These algorithms provide good candidates for trade-offs between performance and complexity.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:1751-8628
1751-8636
DOI:10.1049/iet-com.2012.0616