PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

An Iterative Signal Detection Algorithm based on Bayesian Belief Propagation Ideas
Ian Proudler, Stephen J. Roberts, Steven Reece and Iead Rezek
In: 15th International Conference on Digital Signal Processing, U.K.(2007).


We investigate the construction of an iterative algorithm for signal detection based on Pearl’s Belief Propagation algorithm. Two main issues arise: the need to modify the graphical model of the problem in order to force the creation of an iterative algorithm, and the need to find suitable approximations to various probability distribution functions so as to allow an efficient implementation of the algorithm. The resulting algorithm is similar to a conventional deflation-based approach but it can make soft rather than hard decisions.

Other (Gzipped Postscript)
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Information Retrieval & Textual Information Access
ID Code:3832
Deposited By:Iead Rezek
Deposited On:25 February 2008