Title :
LDPC codes which can correct three errors under iterative decoding
Author :
Shashi Kiran Chilappagari;Anantha Raman Krishnan;Bane Vasic
Author_Institution :
Dept. of Electrical and Computer Eng., University of Arizona, Tucson, 85721, USA
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.
Keywords :
"Parity check codes","Error correction codes","Iterative decoding","Error correction","Message passing","Sufficient conditions","Error analysis","Iterative algorithms","Computer errors","Mathematics"
Conference_Titel :
Information Theory Workshop, 2008. ITW ´08. IEEE
Print_ISBN :
978-1-4244-2269-2
DOI :
10.1109/ITW.2008.4578696
