Title :
An iterative algorithm for calculating posterior probability and model representation
Author :
Matsushima, Toshiyasu ; Matsushima, Tomoko K. ; Hirasawa, Shigeichi
Author_Institution :
Waseda Univ., Tokyo, Japan
Abstract :
We introduce a representation method of probability models that can be applied to any code such as turbo, low density parity check (LDPC) or tail-biting code. Moreover, we propose an iterative algorithm that calculates marginal posterior probabilities on the introduced probability model class. The decoding error probability for the LDPC codes of the proposed algorithm is less than that of the sum-product algorithm
Keywords :
error statistics; iterative decoding; turbo codes; Bayesian network; LDPC code; belief propagation; decoding error probability; iterative algorithm; log linear model; low density parity check code; marginal posterior probability; posterior probability; probability model representation; sum-product algorithm; tail-biting code; turbo code; Bayesian methods; Error probability; Information geometry; Iterative algorithms; Iterative decoding; Parity check codes; Random variables; Sum product algorithm;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.936099
