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 ﬁnd suitable approximations to
various probability distribution functions so as to allow an
efﬁcient implementation of the algorithm. The resulting algorithm is similar to a conventional deﬂation-based approach
but it can make soft rather than hard decisions.