Two-bit message passing decoders for LDPC codes over the binary symmetric channel

Lucile Sassatelli; Shashi Kiran Chilappagari; Bane Vasic; David Declercq

doi:10.1109/ISIT.2009.5205790

Two-bit message passing decoders for LDPC codes over the binary symmetric channel

Lucile Sassatelli, Shashi Kiran Chilappagari, Bane Vasic, David Declercq

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

12 Scopus citations

Abstract

A class of two-bit message passing decoders for decoding column-weight-four LDPC codes over the binary symmetric channel is proposed. The thresholds for various decoders in this class are derived using density evolution. For a specific decoder, the sufficient conditions for correcting all error patterns with up to three errors are derived.

Original language	English (US)
Title of host publication	2009 IEEE International Symposium on Information Theory, ISIT 2009
Pages	2156-2160
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2009.5205790
State	Published - 2009
Event	2009 IEEE International Symposium on Information Theory, ISIT 2009 - Seoul, Korea, Republic of Duration: Jun 28 2009 → Jul 3 2009

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8102

Other

Other	2009 IEEE International Symposium on Information Theory, ISIT 2009
Country/Territory	Korea, Republic of
City	Seoul
Period	6/28/09 → 7/3/09

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2009.5205790

Cite this

Two-bit message passing decoders for LDPC codes over the binary symmetric channel. / Sassatelli, Lucile; Chilappagari, Shashi Kiran; Vasic, Bane et al.
2009 IEEE International Symposium on Information Theory, ISIT 2009. 2009. p. 2156-2160 5205790 (IEEE International Symposium on Information Theory - Proceedings).

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

Sassatelli, L, Chilappagari, SK, Vasic, B & Declercq, D 2009, Two-bit message passing decoders for LDPC codes over the binary symmetric channel. in 2009 IEEE International Symposium on Information Theory, ISIT 2009., 5205790, IEEE International Symposium on Information Theory - Proceedings, pp. 2156-2160, 2009 IEEE International Symposium on Information Theory, ISIT 2009, Seoul, Korea, Republic of, 6/28/09. https://doi.org/10.1109/ISIT.2009.5205790

@inproceedings{7b5d107f9bdd44468b60b0deb551a9d8,

title = "Two-bit message passing decoders for LDPC codes over the binary symmetric channel",

abstract = "A class of two-bit message passing decoders for decoding column-weight-four LDPC codes over the binary symmetric channel is proposed. The thresholds for various decoders in this class are derived using density evolution. For a specific decoder, the sufficient conditions for correcting all error patterns with up to three errors are derived.",

author = "Lucile Sassatelli and Chilappagari, {Shashi Kiran} and Bane Vasic and David Declercq",

year = "2009",

doi = "10.1109/ISIT.2009.5205790",

language = "English (US)",

isbn = "9781424443130",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "2156--2160",

booktitle = "2009 IEEE International Symposium on Information Theory, ISIT 2009",

note = "2009 IEEE International Symposium on Information Theory, ISIT 2009 ; Conference date: 28-06-2009 Through 03-07-2009",

}

TY - GEN

T1 - Two-bit message passing decoders for LDPC codes over the binary symmetric channel

AU - Sassatelli, Lucile

AU - Chilappagari, Shashi Kiran

AU - Vasic, Bane

AU - Declercq, David

PY - 2009

Y1 - 2009

N2 - A class of two-bit message passing decoders for decoding column-weight-four LDPC codes over the binary symmetric channel is proposed. The thresholds for various decoders in this class are derived using density evolution. For a specific decoder, the sufficient conditions for correcting all error patterns with up to three errors are derived.

AB - A class of two-bit message passing decoders for decoding column-weight-four LDPC codes over the binary symmetric channel is proposed. The thresholds for various decoders in this class are derived using density evolution. For a specific decoder, the sufficient conditions for correcting all error patterns with up to three errors are derived.

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

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

U2 - 10.1109/ISIT.2009.5205790

DO - 10.1109/ISIT.2009.5205790

M3 - Conference contribution

AN - SCOPUS:70449473421

SN - 9781424443130

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2156

EP - 2160

BT - 2009 IEEE International Symposium on Information Theory, ISIT 2009

T2 - 2009 IEEE International Symposium on Information Theory, ISIT 2009

Y2 - 28 June 2009 through 3 July 2009

ER -

Two-bit message passing decoders for LDPC codes over the binary symmetric channel

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this