2008 IEEE International Symposium on Information Theory 2008
DOI: 10.1109/isit.2008.4595314
|View full text |Cite
|
Sign up to set email alerts
|

Gaussian belief propagation based multiuser detection

Abstract: 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. 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… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
95
0

Year Published

2008
2008
2019
2019

Publication Types

Select...
5
1
1

Relationship

2
5

Authors

Journals

citations
Cited by 69 publications
(96 citation statements)
references
References 72 publications
1
95
0
Order By: Relevance
“…Figure 7 illustrates that the mean square error achieved by NBP is almost indistinguishable from the MMSE bound (16).…”
Section: Information Theoretic Characterizationmentioning
confidence: 93%
See 1 more Smart Citation
“…Figure 7 illustrates that the mean square error achieved by NBP is almost indistinguishable from the MMSE bound (16).…”
Section: Information Theoretic Characterizationmentioning
confidence: 93%
“…For example, in multi-user detection for code division multiple access (CDMA) systems [13][14][15][16][17], the system measurements are given by the received noisy wireless signal and the goal is to estimate the transmitted bit pattern, which plays the role of the fault pattern. One important difference is that in multi-user detection, each bit typically has an equal probability of being 0 or 1, whereas in fault identification the prior probability that a bit is 1 (indicating that a fault is present) is typically much lower.…”
Section: B Related Workmentioning
confidence: 99%
“…Another way to get the relaxation of quadratic problem is to use semidefinite programming [13], [3], which results in polynomial-time solvable convex optimization problem. Such problems can be also solved in decentralized environment (within a bounded accuracy), see for example algorithms based on Gaussian belief propagation [2]. Both approaches increase the number of decision variables and the number of constraints.…”
Section: Decentralized Rounding Algorithmmentioning
confidence: 99%
“…The Kalman filter is an efficient iterative algorithm to estimate the state of a discrete-time controlled process x ∈ R n that is governed by the linear stochastic difference equation 1 :…”
Section: A An Overviewmentioning
confidence: 99%
“…Recent work [1] shows how to compute efficiently and distributively the MMSE prediction for the multiuser detection problem, using the Gaussian Belief Propagation (GaBP) algorithm. The basic idea is to shift the problem from linear algebra domain into a probabilistic graphical model, solving an equivalent inference problem using the efficient belief propagation inference engine.…”
Section: Introductionmentioning
confidence: 99%