On the number of errors correctable with codes on graphs

  • Authors:
  • Alexander Barg;Arya Mazumdar

  • Affiliations:
  • Dept. of ECE and Inst. for Systems Research, University of Maryland, College Park, MD and IPPI RAS, Moscow, Russia;Department of ECE, University of Maryland, College Park, MD

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

We estimate the number of errors corrected by two different ensembles of codes on graphs (generalized LDPC codes), namely codes on regular bipartite graphs and their extension to hypergraphs.