Analysis of the relation between properties of LDPC codes and the tanner graph

Victor Zyablov, Pavel S. Rybin · Problems of Information Transmission · 2012

A new method for estimating the number of errors guaranteed to be corrected by a low-density parity-check code is proposed. The method is obtained by analyzing edges with special properties of an appropriate Tanner graph. In this paper we consider binary LDPC codes with constituent single-parity-check and Hamming codes and an iterative decoding algorithm. Numerical results obtained for the proposed lower bound exceed similar results for the best previously known lower bounds.

Read the paper · More papers on PaperTik