LDPC codes which can correct three errors under iterative decoding

LDPC codes which can correct three errors under iterative decoding

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 nume...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Chilappagari, S.K., Krishnan, A.R., Vasic, B.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Computer errors
Error analysis
Error correction
Error correction codes
Iterative algorithms
Iterative decoding
Mathematics
Message passing
Parity check codes
Sufficient conditions
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
DOI:10.1109/ITW.2008.4578696