• 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.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1525308