Error Correction Coding Laboratory

Home Publications Projects Tools Links
  • Contact
    • +1-520-626-5550
    • vasic@ece.arizona.edu

Error floors of LDPC codes on the binary symmetric channel

S. K. Chilappagari, S. Sankaranarayanan, and B. Vasić, "Error floors of LDPC codes on the binary symmetric channel," Proc. IEEE Int. Conf. on Commun., vol. 3, Jun. 2006, pp. 1089 - 1094.

Link

ICC2006.pdf

Citation

@inproceedings{CSV_06_ICC,
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.},
author = {Chilappagari, S. K. and Sankaranarayanan, S. and Vasić, B. },
booktitle = {Proc. IEEE Int. Conf. on Commun.},
pages = {1089--1094},
title = {{E}rror floors of {LDPC} codes on the binary symmetric channel},
month= {Jun.},
address={Istanbul, Turkey},
volume = {3},
year = {2006},
}