Trapping-set criterion for high-probability correction by decoder diversity

Let C\mathcal{C} be an LDPC code, let D\mathcal{D} be a decoder diversity set, and let E[t](Λ(A,B))\mathcal{E}^{[t]}(\Lambda^{(A,B)}) be the union of the error sets associated with all trapping sets having parameters aAa\leq A and bBb\leq B through error patterns of weight at most tt. Trapping-set criterion. If there exists a decoder diversity set D\mathcal{D} that corrects all patterns in the set E[t](Λ(A,B))\mathcal{E}^{[t]} (\Lambda^{(A,B)}) on the code C\mathcal{C} with A=2tA=2t and sufficiently large BB, then the decoder diversity set D\mathcal{D} will also correct all error patterns up to weight tt on the code C\mathcal{C} with high probability. This conjecture proposes a computationally tractable criterion for choosing the trapping-set parameters AA and BB: correcting the associated error patterns for trapping sets up to size 2t2t and sufficiently large BB should yield high-probability correction of all errors of weight at most tt.

Sources & referencesView supporting material

Primary source

David Declercq, Bane Vasic, Shiva Kumar Planjery and Erbao Li, “Finite Alphabet Iterative Decoders, Part II: Improved Guaranteed Error Correction of LDPC Codes via Iterative Decoder Diversity”, arXiv:1207.4807 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.