Title
A low complexity extrinsic message based decoding algorithm for non-binary LDPC codes
Abstract
In this paper, we propose a low complexity extrinsic message based decoding algorithm for non-binary LDPC codes. This algorithm only requires computations over finite field and integer operations. The novelty of this decoding algorithm lies in that we compute extrinsic message and iteratively update the messages in every iteration. The proposed algorithm provides effective trade-off between computational complexity and performance. Furthermore, complexity issues and decoding performance will be well analyzed in this paper. Simulation results show that we can achieve a better performance than ISRB algorithm with a slight increase in computational complexity. © 2013 IEEE.
Year
DOI
Venue
2013
10.1109/HMWC.2013.6710288
HMWC
Keywords
Field
DocType
LDPC, Non-binary LDPC, majority logic decoding, iterative decoding, extrinsic message
Average-case complexity,Sequential decoding,Berlekamp–Welch algorithm,Low-density parity-check code,Computer science,Algorithm,Theoretical computer science,Decoding methods,List decoding,Worst-case complexity,Computational complexity theory
Conference
Volume
Issue
ISSN
null
null
null
ISBN
Citations 
PageRank 
978-1-4673-6379-2
1
0.36
References 
Authors
12
4
Name
Order
Citations
PageRank
Nanfan Qiu141.47
wen chen2374.97
Yang Yu310.36
Chunshu Li4479.93