IEEE International Symposium on Information Theory (ISIT)

Message passing algorithm with MAP decoding on zigzag cycles for non-binary LDPC codes

T. Nozaki, Kenta Kasai, Kohichi Sakaniwa

Published Jul 1, 2013• 1 citation

Abstract

In this paper, we propose a decoding algorithm which lowers decoding erasure rates in the error floor regions for non-binary low-density parity-check codes transmitted over the binary erasure channels. This decoding algorithm is a combination with belief propagation (BP) decoding and maximum a posteriori (MAP) decoding on zigzag cycles, which cause decoding erasures in the error floor region. We show that MAP decoding on the zigzag cycles is realized by means of a message passing algorithm. A simulation result shows that the decoding erasure rates in the error floor regions by the proposed decoding algorithm are lower than those by the BP decoder.

DOI: 10.1109/isit.2013.6620741

Related papers

Message Passing Decoder with Decoding on Zigzag Cycles for Non-binary LDPC Codes

T. Nozaki, Kenta Kasai, Kohichi Sakaniwa

In this paper, we propose a message passing decoding algorithm which lowers decoding error rates in the error floor regions for non-binary low-density parity-check (LDPC) codes transmitted over the binary erasure channel (BEC) 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.

IEICE Transactions on Fundamentals of Electronics Communications and Computer SciencesJan 1, 20142 citations

Message passing decoder with decoding on zigzag cycles for non-binary LDPC codes

隆之野﨑, Kenta Kasai, KOHICHI SAKANIWA

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 (BEC) 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.

Apr 1, 20140 citations

Analysis of Error Floors of Non-binary LDPC Codes over BEC

T. Nozaki, Kenta Kasai, Kohichi Sakaniwa

In this paper, we investigate the error floors of the non-binary low-density parity-check codes transmitted over the binary erasure channels under belief propagation decoding. We propose a method to improve the decoding erasure rates in the error floors by optimizing labels in zigzag cycles in the Tanner graphs of codes. Furthermore, we give lower bounds on the bit and the symbol erasure rates in the error floors. The simulation results show that the presented lower bounds are tight for the codes designed by the proposed method.

IEICE Transactions on Fundamentals of Electronics Communications and Computer SciencesJan 1, 20123 citations

Analysis of Error Floors of Non-binary LDPC Codes over MBIOS Channel

T. Nozaki, Kenta Kasai, Kohichi Sakaniwa

In this paper, we investigate the error floors of non-binary low-density parity-check (LDPC) codes transmitted over the memoryless binary-input output-symmetric (MBIOS) channels. We provide a necessary and sufficient condition for successful decoding of zigzag cycle codes over the MBIOS channel by the belief propagation decoder. We consider an expurgated ensemble of non-binary LDPC codes by using the above necessary and sufficient condition, and hence exhibit lower error floors. Finally, we show lower bounds of the error floors for the expurgated LDPC code ensembles over the MBIOS channels.

arXiv:1106.2109IEICE Transactions on Fundamentals of Electronics Communications and Computer SciencesJan 1, 20112 citations

Analysis of error floors of non-binary LDPC codes over MBIOS channel

隆之野﨑, Kenta Kasai, KOHICHI SAKANIWA

In this paper, we investigate the error floors of non-binary low-density parity-check (LDPC) codes transmitted over the memoryless binary-input output-symmetric (MBIOS) channels.We provide a necessary and sufficient condition for successful decoding of zigzag cycle codes over the MBIOS channel by the belief propagation decoder.We consider an expurgated ensemble of non-binary LDPC codes by using the above necessary and sufficient condition, and hence exhibit lower error floors.Finally, we show lower bounds of the error floors for the expurgated LDPC code ensembles over the MBIOS channels.

Jun 1, 20110 citations

Analysis of Error Floors of Non-Binary LDPC Codes over MBIOS Channel

T. Nozaki, Kenta Kasai, Kohichi Sakaniwa

In this paper, we investigate the error floors of non-binary low-density parity-check (LDPC) codes transmitted over the memoryless binary-input output-symmetric (MBIOS) channels. We clarify a necessary and sufficient condition for successful decoding of zigzag cycle codes over the MBIOS channel by the BP decoder. We expurgate non-binary LDPC code ensemble to analyze and to lower the error floor by using the above condition. Finally, we show upper and lower bounds of the error floors of the expurgated LDPC code ensemble over the MBIOS channel.

International Conference on CommunicationsJun 1, 20118 citations