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
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;
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
DOI :
10.1109/ISIT.2006.261645
