TY - GEN

T1 - Selecting two-bit bit flipping algorithms for collective error correction

AU - Nguyen, Dung Viet

AU - Vasić, Bane

AU - Marcellin, Michael W.

PY - 2012/10/22

Y1 - 2012/10/22

N2 - A class of two-bit bit flipping algorithms for decoding low-density parity-check codes over the binary symmetric channel was proposed in [1]. Initial results showed that decoders which employ a group of these algorithms operating in parallel can offer low error floor decoding for high-speed applications. As the number of two-bit bit flipping algorithms is large, designing such a decoder is not a trivial task. In this paper, we describe a procedure to select collections of algorithms that work well together. This procedure relies on a recursive process which enumerates error configurations that are uncorrectable by a given algorithm. The error configurations uncorrectable by a given algorithm form its trapping set profile. Based on their trapping set profiles, algorithms are selected so that in parallel, they can correct a fixed number of errors with high probability.

AB - A class of two-bit bit flipping algorithms for decoding low-density parity-check codes over the binary symmetric channel was proposed in [1]. Initial results showed that decoders which employ a group of these algorithms operating in parallel can offer low error floor decoding for high-speed applications. As the number of two-bit bit flipping algorithms is large, designing such a decoder is not a trivial task. In this paper, we describe a procedure to select collections of algorithms that work well together. This procedure relies on a recursive process which enumerates error configurations that are uncorrectable by a given algorithm. The error configurations uncorrectable by a given algorithm form its trapping set profile. Based on their trapping set profiles, algorithms are selected so that in parallel, they can correct a fixed number of errors with high probability.

UR - http://www.scopus.com/inward/record.url?scp=84867540132&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867540132&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2012.6284051

DO - 10.1109/ISIT.2012.6284051

M3 - Conference contribution

AN - SCOPUS:84867540132

SN - 9781467325790

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2881

EP - 2885

BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012

T2 - 2012 IEEE International Symposium on Information Theory, ISIT 2012

Y2 - 1 July 2012 through 6 July 2012

ER -