Belief Propagation Based Multi--User Detection

dc.creatorMontanari, Andrea
dc.creatorPrabhakar, Balaji
dc.creatorTse, David
dc.date2005-10-16
dc.date2006-05-22
dc.date.accessioned2026-07-07T08:15:42Z
dc.date.available2026-07-07T08:15:42Z
dc.descriptionWe 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 estimate the correct conditional expectation of the input symbols. It is therefore an optimal --minimum mean square error-- detection algorithm. This suggests the possibility of designing BP detection algorithms for more general systems. As a byproduct we rederive the Tse-Hanly formula for minimum mean square error without any recourse to random matrix theory.
dc.description9 pages, 4 eps figures. Forty-third Allerton Conference on Communications, Control and Computing, invited paper
dc.identifierhttps://arxiv.org/abs/cs/0510044
dc.identifierhttp://arxiv.org/abs/cs/0510044
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133531
dc.subjectInformation Theory
dc.titleBelief Propagation Based Multi--User Detection
dc.typetext

Files

Collections