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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IET communications Ročník 7; číslo 14; s. 1522 - 1531
Hlavní autori: Zhao, Shancheng, Lu, Zhifei, Ma, Xiao, Bai, Baoming
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Stevenage The Institution of Engineering and Technology 01.09.2013
John Wiley & Sons, Inc
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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