TY - GEN
T1 - Characterization of small trapping sets in LDPC codes from Steiner triple systems
AU - Laendner, Stefan
AU - Milenkovic, Olgica
AU - Huber, Johannes B.
PY - 2010
Y1 - 2010
N2 - The error-floor performance of low-density parity-check (LDPC) codes under iterative decoding is governed by combinatorial configurations in the Tanner graph of the code termed trapping sets. Finding the smallest trapping set in a Tanner graph is an NP-hard problem. However, for codes constructed from designs one can partially characterize trapping sets and enumerate them efficiently. We focus on LDPC codes based on Steiner triple systems (STS), and quantify small trapping sets for bit-flipping decoding over the BSC and small trapping sets for the AWGN channel. Furthermore , we provide simulation results that show that the enumeration scheme at hand provides good estimates for the error-floor behavior of STS LDPC codes.
AB - The error-floor performance of low-density parity-check (LDPC) codes under iterative decoding is governed by combinatorial configurations in the Tanner graph of the code termed trapping sets. Finding the smallest trapping set in a Tanner graph is an NP-hard problem. However, for codes constructed from designs one can partially characterize trapping sets and enumerate them efficiently. We focus on LDPC codes based on Steiner triple systems (STS), and quantify small trapping sets for bit-flipping decoding over the BSC and small trapping sets for the AWGN channel. Furthermore , we provide simulation results that show that the enumeration scheme at hand provides good estimates for the error-floor behavior of STS LDPC codes.
UR - http://www.scopus.com/inward/record.url?scp=78649246645&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78649246645&partnerID=8YFLogxK
U2 - 10.1109/ISTC.2010.5613812
DO - 10.1109/ISTC.2010.5613812
M3 - Conference contribution
AN - SCOPUS:78649246645
SN - 9781424467457
T3 - 6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010
SP - 93
EP - 97
BT - 6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010
T2 - 6th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2010
Y2 - 6 September 2010 through 10 September 2010
ER -