• DocumentCode
    3628347
  • Title

    LDPC codes which can correct three errors under iterative decoding

  • Author

    Shashi Kiran Chilappagari;Anantha Raman Krishnan;Bane Vasic

  • Author_Institution
    Dept. of Electrical and Computer Eng., University of Arizona, Tucson, 85721, USA
  • fYear
    2008
  • Firstpage
    406
  • Lastpage
    410
  • Abstract
    In this paper, we provide necessary and sufficient conditions for a column-weight-three LDPC code to correct all patterns up to three errors when decoded using Gallager A algorithm. We then provide a construction technique which results in a code satisfying the above conditions. We also provide numerical assessment of code performance via simulation results.
  • Keywords
    "Parity check codes","Error correction codes","Iterative decoding","Error correction","Message passing","Sufficient conditions","Error analysis","Iterative algorithms","Computer errors","Mathematics"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop, 2008. ITW ´08. IEEE
  • Print_ISBN
    978-1-4244-2269-2
  • Type

    conf

  • DOI
    10.1109/ITW.2008.4578696
  • Filename
    4578696