Error Correction Capability of Column-Weight-Three LDPC Codes: Part II

Shashi Kiran Chilappagari; Dung Viet Nguyen; Bane Vasic; Michael W. Marcellin

doi:10.1109/TIT.2009.2015990

Error Correction Capability of Column-Weight-Three LDPC Codes: Part II

Information Theory 2016-11-15 v1 math.IT

Authors: Shashi Kiran Chilappagari , Dung Viet Nguyen , Bane Vasic , Michael W. Marcellin

View on arXiv ↗ PDF ↗ DOI ↗

Abstract

The relation between the girth and the error correction capability of column-weight-three LDPC codes is investigated. Specifically, it is shown that the Gallager A algorithm can correct $g/2-1$ errors in $g/2$ iterations on a Tanner graph of girth $g \geq 10$ .

Cite

@article{arxiv.0807.3582,
  title  = {Error Correction Capability of Column-Weight-Three LDPC Codes: Part II},
  author = {Shashi Kiran Chilappagari and Dung Viet Nguyen and Bane Vasic and Michael W. Marcellin},
  journal= {arXiv preprint arXiv:0807.3582},
  year   = {2016}
}

Comments

7 pages, 7 figures, submitted to IEEE Transactions on Information Theory (July 2008)

Related papers

View all related →