DocumentCode
3628347
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
fYear
2008
Firstpage
406
Lastpage
410
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"
Publisher
ieee
Conference_Titel
Information Theory Workshop, 2008. ITW ´08. IEEE
Print_ISBN
978-1-4244-2269-2
Type
conf
DOI
10.1109/ITW.2008.4578696
Filename
4578696
Link To Document