Computer Science – Information Theory
Scientific paper
2008-05-16
Computer Science
Information Theory
17 pages. Submitted to IEEE Transactions on Information Theory. Parts of this work have been accepted for presentation at the
Scientific paper
The relation between the girth and the guaranteed error correction capability of $\gamma$-left regular LDPC codes when decoded using the bit flipping (serial and parallel) algorithms is investigated. A lower bound on the size of variable node sets which expand by a factor of at least $3 \gamma/4$ is found based on the Moore bound. An upper bound on the guaranteed error correction capability is established by studying the sizes of smallest possible trapping sets. The results are extended to generalized LDPC codes. It is shown that generalized LDPC codes can correct a linear fraction of errors under the parallel bit flipping algorithm when the underlying Tanner graph is a good expander. It is also shown that the bound cannot be improved when $\gamma$ is even by studying a class of trapping sets. A lower bound on the size of variable node sets which have the required expansion is established.
Chilappagari Shashi Kiran
Marcellin Michael W.
Nguyen Dung Viet
Vasic Bane
No associations
LandOfFree
On Trapping Sets and Guaranteed Error Correction Capability of LDPC Codes and GLDPC Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Trapping Sets and Guaranteed Error Correction Capability of LDPC Codes and GLDPC Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Trapping Sets and Guaranteed Error Correction Capability of LDPC Codes and GLDPC Codes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-272197