Error floors of LDPC codes on the binary symmetric channel

Shashi Kiran Chilappagari, Sundararajan Sankaranarayanan, Bane V Vasic

76 Scopus citations

Abstract

In this paper, we propose a semi-analytical method to compute error floors of LDPC codes on the binary symmetric channel decoded iteratively using the Gallager B algorithm. The error events of the decoder are characterized using combinatorial objects called trapping sets, originally defined by Richardson. In general, trapping sets are characteristic of the graphical representation of a code. We study the structure of trapping sets and explore their relation to graph parameters such as girth and vertex degrees. Using the proposed method, we compute error floors of regular structured and random LDPC codes with column weight three.

ASJC Scopus subject areas

  • Media Technology

Cite this

Error floors of LDPC codes on the binary symmetric channel. / Chilappagari, Shashi Kiran; Sankaranarayanan, Sundararajan; Vasic, Bane V.

IEEE International Conference on Communications. Vol. 3 2006. p. 1089-1094 4024284.

Research output: Chapter in Book/Report/Conference proceedingConference contribution