DocumentCode :
1525308
Title :
Correcting a Fraction of Errors in Nonbinary Expander Codes With Linear Programming
Author :
Skachek, Vitaly
Author_Institution :
Claude Shannon Inst., Univ. Coll. Dublin, Dublin, Ireland
Volume :
57
Issue :
6
fYear :
2011
fDate :
6/1/2011 12:00:00 AM
Firstpage :
3698
Lastpage :
3706
Abstract :
A linear-programming decoder for nonbinary expander codes is presented. It is shown that the proposed decoder has the nearest-neighbor certificate properties. It is also shown that this decoder corrects any pattern of errors of a relative weight up to approximately 1/4δAδB (where δA and δB are the relative minimum distances of the constituent codes).
Keywords :
error correction; error correction codes; linear programming; constituent codes; error correction; linear programming; linear-programming decoder; nearest-neighbor certificate property; nonbinary expander codes; Cost function; Decoding; Graph theory; Linear programming; Modulation; Parity check codes; Expander codes; linear-programming decoding; low-density parity-check (LDPC) codes; nonbinary codes;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2011.2137030
Filename :
5773053
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=1525308
بازگشت