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

Takayuki NOZAKI  Kenta KASAI  Kohichi SAKANIWA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E95-A   No.1   pp.381-390
Publication Date: 2012/01/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E95.A.381
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Coding Theory
non-binary LDPC codes,  error floors,  belief propagation,  

Full Text: PDF>>
Buy this Article

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.