TY - GEN
T1 - Gaussian Belief Propagation based multiuser detection
AU - Bickson, Danny
AU - Dolev, Danny
AU - Shental, Ori
AU - Siegel, Paul H.
AU - Wolf, Jack K.
PY - 2008
Y1 - 2008
N2 - 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. Compared to our previous formulation, the new algorithm offers a reduction in memory requirements, the number of computational steps, and the number of messages passed. We prove that a detection method recently proposed by Montanari et al. is an instance of ours, and we provide new convergence results applicable to both.
AB - 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. Compared to our previous formulation, the new algorithm offers a reduction in memory requirements, the number of computational steps, and the number of messages passed. We prove that a detection method recently proposed by Montanari et al. is an instance of ours, and we provide new convergence results applicable to both.
UR - http://www.scopus.com/inward/record.url?scp=52349090442&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2008.4595314
DO - 10.1109/ISIT.2008.4595314
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:52349090442
SN - 9781424422579
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1878
EP - 1882
BT - Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
T2 - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Y2 - 6 July 2008 through 11 July 2008
ER -