TY - GEN
T1 - Finite alphabet iterative decoders approaching maximum likelihood performance on the binary symmetric channel
AU - Declercq, David
AU - Vasić, Bane
AU - Planjery, Shiva K.
AU - Li, Erbao
PY - 2012
Y1 - 2012
N2 - We introduce a generic approach for improving the guaranteed error correction capability of regular low-density parity check codes. The method relies on operating (in serial or in parallel) a set of finite alphabet iterative decoders. The message passing update rules are judiciously chosen to ensure that decoders have different dynamics on a specific finite-length code. The idea is that for the Binary Symmetric Channel, if some error pattern cannot be corrected by one particular decoder, there exists in the set of decoders, another decoder which can correct this pattern. We show how to select a plurality of message update rules so that the set of decoders can collectively correct error patterns on the dominant trapping sets. We also show that a set of decoders with dynamic re-initializations can approach the performance of maximum likelihood decoding for finite-length regular column-weight three codes.
AB - We introduce a generic approach for improving the guaranteed error correction capability of regular low-density parity check codes. The method relies on operating (in serial or in parallel) a set of finite alphabet iterative decoders. The message passing update rules are judiciously chosen to ensure that decoders have different dynamics on a specific finite-length code. The idea is that for the Binary Symmetric Channel, if some error pattern cannot be corrected by one particular decoder, there exists in the set of decoders, another decoder which can correct this pattern. We show how to select a plurality of message update rules so that the set of decoders can collectively correct error patterns on the dominant trapping sets. We also show that a set of decoders with dynamic re-initializations can approach the performance of maximum likelihood decoding for finite-length regular column-weight three codes.
UR - http://www.scopus.com/inward/record.url?scp=84860470626&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84860470626&partnerID=8YFLogxK
U2 - 10.1109/ITA.2012.6181824
DO - 10.1109/ITA.2012.6181824
M3 - Conference contribution
AN - SCOPUS:84860470626
SN - 9781467314725
T3 - 2012 Information Theory and Applications Workshop, ITA 2012 - Conference Proceedings
SP - 23
EP - 32
BT - 2012 Information Theory and Applications Workshop, ITA 2012 - Conference Proceedings
T2 - 2012 Information Theory and Applications Workshop, ITA 2012
Y2 - 5 February 2012 through 10 February 2012
ER -