arXiv:0801.1282 · IEEE Information Theory Workshop (ITW)
LDPC codes which can correct three errors under iterative decoding
Shashi Kiran Chilappagari, Anantha Raman Krishnan, Bane Vasic
Abstract
In this paper, we provide necessary and sufficient conditions for a column-weight-three LDPC code to correct all patterns up to 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.