In this paper, we provide necessary and sufficient conditions for a column-weight-three LDPC code to correct three errors when decoded using Gallager A algorithm. We then provide a construction technique which results in a code satisfying the above conditions. We also provide numerical assessment of code performance via simulation results.
@article{arxiv.0801.1282,
title = {LDPC Codes Which Can Correct Three Errors Under Iterative Decoding},
author = {Shashi Kiran Chilappagari and Anantha Raman Krishnan and Bane Vasic},
journal= {arXiv preprint arXiv:0801.1282},
year = {2016}
}
Comments
5 pages, 3 figures, submitted to IEEE Information Theory Workshop (ITW), 2008