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

  • Authors:
  • Lucile Sassatelli;Shashi Kiran Chilappagari;Bane Vasic;David Declercq

  • Affiliations:
  • LIDS, RLE, Massachusetts Institute of Technology, Cambridge, MA;Dept. of Electrical and Computer Eng., University of Arizona, Tucson, AZ;Dept. of Electrical and Computer Eng., University of Arizona, Tucson, AZ;ETIS, ENSEA, UCP, CNRS, Cergy-Pontoise, France

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 3
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.