Error floors of LDPC codes on the binary symmetric channel

Shashi Kiran Chilappagari; Sundararajan Sankaranarayanan; Bane Vasić

doi:10.1109/ICC.2006.254892

Error floors of LDPC codes on the binary symmetric channel

Shashi Kiran Chilappagari, Sundararajan Sankaranarayanan, Bane Vasić

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

85 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.

Original language	English (US)
Title of host publication	2006 IEEE International Conference on Communications, ICC 2006
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1089-1094
Number of pages	6
ISBN (Print)	1424403553, 9781424403554
DOIs	https://doi.org/10.1109/ICC.2006.254892
State	Published - 2006
Event	2006 IEEE International Conference on Communications, ICC 2006 - Istanbul, Turkey Duration: Jul 11 2006 → Jul 15 2006

Publication series

Name	IEEE International Conference on Communications
Volume	3
ISSN (Print)	0536-1486

Other

Other	2006 IEEE International Conference on Communications, ICC 2006
Country/Territory	Turkey
City	Istanbul
Period	7/11/06 → 7/15/06

ASJC Scopus subject areas

Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1109/ICC.2006.254892

Cite this

Chilappagari, S. K., Sankaranarayanan, S., & Vasić, B. (2006). Error floors of LDPC codes on the binary symmetric channel. In 2006 IEEE International Conference on Communications, ICC 2006 (pp. 1089-1094). Article 4024284 (IEEE International Conference on Communications; Vol. 3). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2006.254892

Error floors of LDPC codes on the binary symmetric channel. / Chilappagari, Shashi Kiran; Sankaranarayanan, Sundararajan; Vasić, Bane.
2006 IEEE International Conference on Communications, ICC 2006. Institute of Electrical and Electronics Engineers Inc., 2006. p. 1089-1094 4024284 (IEEE International Conference on Communications; Vol. 3).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chilappagari, SK, Sankaranarayanan, S & Vasić, B 2006, Error floors of LDPC codes on the binary symmetric channel. in 2006 IEEE International Conference on Communications, ICC 2006., 4024284, IEEE International Conference on Communications, vol. 3, Institute of Electrical and Electronics Engineers Inc., pp. 1089-1094, 2006 IEEE International Conference on Communications, ICC 2006, Istanbul, Turkey, 7/11/06. https://doi.org/10.1109/ICC.2006.254892

@inproceedings{e0b9d5680969457aaa28b8ee72de7a48,

title = "Error floors of LDPC codes on the binary symmetric channel",

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, {Shashi Kiran} and Sundararajan Sankaranarayanan and Bane Vasi{\'c}",

year = "2006",

doi = "10.1109/ICC.2006.254892",

language = "English (US)",

isbn = "1424403553",

series = "IEEE International Conference on Communications",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1089--1094",

booktitle = "2006 IEEE International Conference on Communications, ICC 2006",

note = "2006 IEEE International Conference on Communications, ICC 2006 ; Conference date: 11-07-2006 Through 15-07-2006",

}

TY - GEN

T1 - Error floors of LDPC codes on the binary symmetric channel

AU - Chilappagari, Shashi Kiran

AU - Sankaranarayanan, Sundararajan

AU - Vasić, Bane

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=42549151620&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=42549151620&partnerID=8YFLogxK

U2 - 10.1109/ICC.2006.254892

DO - 10.1109/ICC.2006.254892

M3 - Conference contribution

AN - SCOPUS:42549151620

SN - 1424403553

SN - 9781424403554

T3 - IEEE International Conference on Communications

SP - 1089

EP - 1094

BT - 2006 IEEE International Conference on Communications, ICC 2006

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2006 IEEE International Conference on Communications, ICC 2006

Y2 - 11 July 2006 through 15 July 2006

ER -

Error floors of LDPC codes on the binary symmetric channel

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this