Title :
An alternate algorithm for calculating generalized posterior probability and decoding
Author :
Matsushima, Toshiyasu ; Matsushima, Tomoko K. ; Hirasawa, Shigeichi
Author_Institution :
Waseda Univ., Tokyo, Japan
Abstract :
The accurate and efficient calculation of ordinary and generalized posterior distributions is an important problem in the several research fields such as decoding, AI, statistics and statistical mechanics. The condition of generalized posterior distributions is not given by the deterministic values such as X = x, but by the distributions such as P(X = x) = p. If the condition is P(X = x) = 1 then the generalized posterior distribution is an ordinary posterior distribution. A procedure using the sum of the e-projection 1 vectors is proposed. Since the procedure is suitable for parallel algorithms, an alternate algorithm for calculating generalized posterior distributions on log linear models is given by the procedure. The proposed algorithm works well for codes with short loops.
Keywords :
codes; decoding; parallel algorithms; probability; AI; alternate algorithm; decoding; generalized posterior distribution; generalized posterior probability; log linear models; ordinary posterior distribution; parallel algorithms; short loop codes; statistical mechanics; statistics; Artificial intelligence; Decoding; Joining processes; Parallel algorithms; Probability; Random variables; Statistical distributions; Vectors; Zinc;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023610