DocumentCode :
2986057
Title :
On LP decoding of nonbinary expander codes
Author :
Skachek, Vitaly
Author_Institution :
Claude Shannon Inst., Univ. Coll. Dublin, Dublin, Ireland
fYear :
2009
fDate :
June 28 2009-July 3 2009
Firstpage :
384
Lastpage :
388
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).
Keywords :
codes; linear programming; maximum likelihood decoding; LP decoding; linear-programming decoder; maximum-likelihood certificate property; nonbinary expander code; Educational institutions; Error correction; Error correction codes; Graph theory; Linear code; Maximum likelihood decoding; Memoryless systems; Modulation coding; Parity check codes; Symmetric matrices; Expander codes; linear-programming decoding; low-density parity-check codes; nonbinary codes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
Type :
conf
DOI :
10.1109/ISIT.2009.5205740
Filename :
5205740
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=2986057
بازگشت