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