Correcting a Fraction of Errors in Nonbinary Expander Codes with Linear Programming

Details Correcting a Fraction of Errors in Nonbinary Expander Codes with Linear Programming Correcting a Fraction of Errors in Nonbinary Expander Codes with Linear Programming

2009-06-08

arxiv.org/abs/0906.1565v2

Computer Science

Information Theory

Part of this work was presented at the IEEE International Symposium on Information Theory 2009, Seoul, Korea

Scientific paper

A linear-programming decoder for \emph{nonbinary} expander codes is presented. It is shown that the proposed decoder has the maximum-likelihood certificate properties. It is also shown that this decoder corrects any pattern of errors of a relative weight up to approximately 1/4 \delta_A \delta_B (where \delta_A and \delta_B are the relative minimum distances of the constituent codes).

Affiliated with

Also associated with

No associations

Rating

Correcting a Fraction of Errors in Nonbinary Expander Codes with Linear Programming 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 Correcting a Fraction of Errors in Nonbinary Expander Codes with Linear Programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correcting a Fraction of Errors in Nonbinary Expander Codes with Linear Programming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-232938