Gaussian Belief Propagation Based Multiuser Detection
Information Theory
2009-04-16 v1 math.IT
Abstract
In this work, we present a novel construction for solving the linear multiuser detection problem using the Gaussian Belief Propagation algorithm. Our algorithm yields an efficient, iterative and distributed implementation of the MMSE detector. We compare our algorithm's performance to a recent result and show an improved memory consumption, reduced computation steps and a reduction in the number of sent messages. We prove that recent work by Montanari et al. is an instance of our general algorithm, providing new convergence results for both algorithms.
Keywords
Cite
@article{arxiv.0810.1729,
title = {Gaussian Belief Propagation Based Multiuser Detection},
author = {Danny Bickson and Danny Dolev and Ori Shental and Paul H. Siegel and Jack K. Wolf},
journal= {arXiv preprint arXiv:0810.1729},
year = {2009}
}
Comments
6 pages, 1 figures, appeared in the 2008 IEEE International Symposium on Information Theory, Toronto, July 2008