On LP decoding of nonbinary expander codes
Skachek, V.
Claude Shannon Inst., Univ. Coll. Dublin, Dublin, Ireland;
This paper appears in: Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Publication Date: June 28 2009-July 3 2009
On page(s): 384-388
Location: Seoul,
ISBN: 978-1-4244-4312-3
INSPEC Accession Number: 10842258
Digital Object Identifier: 10.1109/ISIT.2009.5205740
Current Version Published: 2009-08-18
Abstract
A linear-programming (LP) decoder for 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/4deltaAdeltaB (where deltaA and deltaB are the relative minimum distances of the constituent codes).
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
