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

Takayuki NOZAKI; Kenta KASAI; Kohichi SAKANIWA

doi:10.1587/transfun.E97.A.975

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

Takayuki NOZAKI, Kenta KASAI, Kohichi SAKANIWA

Full Text Views

0

Share
Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E97-A No.4 pp.975-984

Publication Date: 2014/04/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E97.A.975

Type of Manuscript: PAPER

Category: Coding Theory

Authors

Takayuki NOZAKI
  Kanagawa University
Kenta KASAI
  Tokyo Institute of Technology
Kohichi SAKANIWA
  Tokyo Institute of Technology

Keyword

non-binary LDPC code, error floor, memoryless binary-input output-symmetric, belief propagation decoder, maximum a posteriori decoding

Cite this

Copy

Takayuki NOZAKI, Kenta KASAI, Kohichi SAKANIWA, "Message Passing Decoder with Decoding on Zigzag Cycles for Non-binary LDPC Codes" in IEICE TRANSACTIONS on Fundamentals, vol. E97-A, no. 4, pp. 975-984, April 2014, doi: 10.1587/transfun.E97.A.975.
Abstract: 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.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/transfun.E97.A.975/_p

Copy

@ARTICLE{e97-a_4_975,
author={Takayuki NOZAKI, Kenta KASAI, Kohichi SAKANIWA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Message Passing Decoder with Decoding on Zigzag Cycles for Non-binary LDPC Codes},
year={2014},
volume={E97-A},
number={4},
pages={975-984},
abstract={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.},
keywords={},
doi={10.1587/transfun.E97.A.975},
ISSN={1745-1337},
month={April},}

Copy

TY - JOUR
TI - Message Passing Decoder with Decoding on Zigzag Cycles for Non-binary LDPC Codes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 975
EP - 984
AU - Takayuki NOZAKI
AU - Kenta KASAI
AU - Kohichi SAKANIWA
PY - 2014
DO - 10.1587/transfun.E97.A.975
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E97-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 2014
AB - 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.
ER -