The Trapping Redundancy of Linear Block Codes

Computer Science – Information Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

12 pages, 4 tables, 1 figure, accepted for publication in IEEE Transactions on Information Theory

Scientific paper

We generalize the notion of the stopping redundancy in order to study the smallest size of a trapping set in Tanner graphs of linear block codes. In this context, we introduce the notion of the trapping redundancy of a code, which quantifies the relationship between the number of redundant rows in any parity-check matrix of a given code and the size of its smallest trapping set. Trapping sets with certain parameter sizes are known to cause error-floors in the performance curves of iterative belief propagation decoders, and it is therefore important to identify decoding matrices that avoid such sets. Bounds on the trapping redundancy are obtained using probabilistic and constructive methods, and the analysis covers both general and elementary trapping sets. Numerical values for these bounds are computed for the [2640,1320] Margulis code and the class of projective geometry codes, and compared with some new code-specific trapping set size estimates.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

The Trapping Redundancy of Linear Block 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 The Trapping Redundancy of Linear Block Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Trapping Redundancy of Linear Block Codes will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-293928

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.