On parity check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size

Details On parity check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size On parity check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size

2005-07-28

arxiv.org/abs/cs/0507068v1

Computer Science

Information Theory

13 pages, no figures. Submitted to IEEE Transactions on Information Theory, July 28, 2005

Scientific paper

Recently there has been interest in the construction of small parity check sets for iterative decoding of the Hamming code with the property that each uncorrectable (or stopping) set of size three is the support of a codeword and hence uncorrectable anyway. Here we reformulate and generalise the problem, and improve on this construction. First we show that a parity check collection that corrects all correctable erasure patterns of size m for the r-th order Hamming code (i.e, the Hamming code with codimension r) provides for all codes of codimension $r$ a corresponding ``generic'' parity check collection with this property. This leads naturally to a necessary and sufficient condition on such generic parity check collections. We use this condition to construct a generic parity check collection for codes of codimension r correcting all correctable erasure patterns of size at most m, for all r and m <= r, thus generalising the known construction for m=3. Then we discussoptimality of our construction and show that it can be improved for m>=3 and r large enough. Finally we discuss some directions for further research.

Affiliated with

Also associated with

No associations

Rating

On parity check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size 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 parity check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On parity check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-46516