Belief Propagation Based Multi--User Detection

Andrea Montanari, Balaji Prabhakar, David Tse

We apply belief propagation (BP) to multi--user detection in a spread spectrum system, under the assumption of Gaussian symbols. We prove that BP is both convergent and allows to e…