• DocumentCode
    2946688
  • Title

    Computational Performance of Various Formulations of the Iterative Soft-Decision Decoder Algorithm

  • Author

    Moberly, Raymond ; O´Sullivan, Michael

  • Author_Institution
    Comput. Sci. Program, San Diego State Univ., CA
  • fYear
    2006
  • fDate
    9-14 July 2006
  • Firstpage
    1703
  • Lastpage
    1707
  • Abstract
    Multiple formulations of the soft-decision decoding algorithm have been published based upon Gallagher´s foundational work on LDPC codes (R. Gallager, 1962) and Pearl´s iterative belief-propagation (1988). Three published formulations are mathematically identical but differ computationally. A formulation is proposed that is computationally better than the established ones. A visualization strategy is introduced to describe the formulations
  • Keywords
    iterative decoding; parity check codes; LDPC codes; iterative belief-propagation; iterative soft-decision decoder algorithm; visualization strategy; Artificial intelligence; Iron; Iterative algorithms; Iterative decoding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2006 IEEE International Symposium on
  • Conference_Location
    Seattle, WA
  • Print_ISBN
    1-4244-0505-X
  • Electronic_ISBN
    1-4244-0504-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2006.261645
  • Filename
    4036258