Computer Science – Information Theory
Scientific paper
2006-06-06
Computer Science
Information Theory
Accepted for publication in Proc Int Symposium on Information Theory 2006, ISIT 06
Scientific paper
A generic $(r,m)$-erasure correcting set is a collection of vectors in $\bF_2^r$ which can be used to generate, for each binary linear code of codimension $r$, a collection of parity check equations that enables iterative decoding of all correctable erasure patterns of size at most $m$. That is to say, the only stopping sets of size at most $m$ for the generated parity check equations are the erasure patterns for which there is more than one manner to fill in theerasures to obtain a codeword. We give an explicit construction of generic $(r,m)$-erasure correcting sets of cardinality $\sum_{i=0}^{m-1} {r-1\choose i}$. Using a random-coding-like argument, we show that for fixed $m$, the minimum size of a generic $(r,m)$-erasure correcting set is linear in $r$. Keywords: iterative decoding, binary erasure channel, stopping set
Hollmann Henk D. L.
Tolhuizen Ludo M. G. M.
No associations
LandOfFree
Generating parity check equations for bounded-distance iterative erasure decoding 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 Generating parity check equations for bounded-distance iterative erasure decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating parity check equations for bounded-distance iterative erasure decoding will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-3114