Title
Message Passing Decoder With Decoding On Zigzag Cycles For Non-Binary Ldpc Codes
Abstract
In this paper, we propose a message passing decoding algorithm which lowers decoding error rates in the error floor regions for nonbinary low-density parity-check (LDPC) codes transmitted over the binary erasure channel (EEC) and the memoryless binary-input output-symmetric (MBIOS) channels. In the case for the BEC, this decoding algorithm is a combination with belief propagation (BP) decoding and maximum a posteriori (MAP) decoding on zigzag cycles, which cause decoding errors in the error floor region. We show that MAP decoding on the zigzag cycles is realized by means of a message passing algorithm. Moreover, we extend this decoding algorithm to the MBIOS channels. Simulation results demonstrate that the decoding error rates in the error floor regions by the proposed decoding algorithm are lower than those by the BP decoder.
Year
DOI
Venue
2014
10.1587/transfun.E97.A.975
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
non-binary LDPC code, error floor, memoryless binary-input output-symmetric, belief propagation decoder, maximum a posteriori decoding
Concatenated error correction code,Error floor,Low-density parity-check code,Computer science,Parallel computing,Theoretical computer science,Soft-decision decoder,Decoding methods,Zigzag,Message passing,Binary number
Journal
Volume
Issue
ISSN
E97A
4
1745-1337
Citations 
PageRank 
References 
0
0.34
5
Authors
3
Name
Order
Citations
PageRank
Takayuki Nozaki11610.03
K. Kasai231933.57
Kohichi Sakaniwa333047.69