Linear detection via belief propagation

Danny Bickson; Danny Dolev; Ori Shenta; Paul H. Siegel; Jack K. Wolf

Linear detection via belief propagation

Danny Bickson, Danny Dolev, Ori Shenta, Paul H. Siegel, Jack K. Wolf

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

15 Scopus citations

Abstract

In this paper , the paradigm of linear detection is reformulated as a Gaussian belief propagation (GaBP) scheme , without resorting to direct matrix inversion. The derived Iterative framework allows for a distributed message-passing implementa-tion of this Important class of sub-optimal tractable estimators. The properties of GaBP-based linear detection are addressed , while its faster convergence , in comparison with conventional Iterative solution methods , Is demonstrated experimentally.

Original language	English
Title of host publication	45th Annual Allerton Conference on Communication, Control, and Computing 2007
Publisher	University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages	1207-1213
Number of pages	7
ISBN (Electronic)	9781605600864
State	Published - 2007
Event	45th Annual Allerton Conference on Communication, Control, and Computing 2007 - Monticello, United States Duration: 26 Sep 2007 → 28 Sep 2007

Publication series

Name	45th Annual Allerton Conference on Communication, Control, and Computing 2007
Volume	2

Conference

Conference	45th Annual Allerton Conference on Communication, Control, and Computing 2007
Country/Territory	United States
City	Monticello
Period	26/09/07 → 28/09/07

Cite this

Bickson, D., Dolev, D., Shenta, O., Siegel, P. H., & Wolf, J. K. (2007). Linear detection via belief propagation. In 45th Annual Allerton Conference on Communication, Control, and Computing 2007 (pp. 1207-1213). (45th Annual Allerton Conference on Communication, Control, and Computing 2007; Vol. 2). University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering.

Bickson, Danny ; Dolev, Danny ; Shenta, Ori et al. / Linear detection via belief propagation. 45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2007. pp. 1207-1213 (45th Annual Allerton Conference on Communication, Control, and Computing 2007).

@inproceedings{e137d97e12b249bdb71bdec13807204c,

title = "Linear detection via belief propagation",

abstract = "In this paper , the paradigm of linear detection is reformulated as a Gaussian belief propagation (GaBP) scheme , without resorting to direct matrix inversion. The derived Iterative framework allows for a distributed message-passing implementa-tion of this Important class of sub-optimal tractable estimators. The properties of GaBP-based linear detection are addressed , while its faster convergence , in comparison with conventional Iterative solution methods , Is demonstrated experimentally.",

author = "Danny Bickson and Danny Dolev and Ori Shenta and Siegel, {Paul H.} and Wolf, {Jack K.}",

year = "2007",

language = "אנגלית",

series = "45th Annual Allerton Conference on Communication, Control, and Computing 2007",

publisher = "University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering",

pages = "1207--1213",

booktitle = "45th Annual Allerton Conference on Communication, Control, and Computing 2007",

note = "45th Annual Allerton Conference on Communication, Control, and Computing 2007 ; Conference date: 26-09-2007 Through 28-09-2007",

}

Bickson, D, Dolev, D, Shenta, O, Siegel, PH & Wolf, JK 2007, Linear detection via belief propagation. in 45th Annual Allerton Conference on Communication, Control, and Computing 2007. 45th Annual Allerton Conference on Communication, Control, and Computing 2007, vol. 2, University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, pp. 1207-1213, 45th Annual Allerton Conference on Communication, Control, and Computing 2007, Monticello, United States, 26/09/07.

Linear detection via belief propagation. / Bickson, Danny; Dolev, Danny; Shenta, Ori et al.
45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2007. p. 1207-1213 (45th Annual Allerton Conference on Communication, Control, and Computing 2007; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Linear detection via belief propagation

AU - Bickson, Danny

AU - Dolev, Danny

AU - Shenta, Ori

AU - Siegel, Paul H.

AU - Wolf, Jack K.

PY - 2007

Y1 - 2007

N2 - In this paper , the paradigm of linear detection is reformulated as a Gaussian belief propagation (GaBP) scheme , without resorting to direct matrix inversion. The derived Iterative framework allows for a distributed message-passing implementa-tion of this Important class of sub-optimal tractable estimators. The properties of GaBP-based linear detection are addressed , while its faster convergence , in comparison with conventional Iterative solution methods , Is demonstrated experimentally.

AB - In this paper , the paradigm of linear detection is reformulated as a Gaussian belief propagation (GaBP) scheme , without resorting to direct matrix inversion. The derived Iterative framework allows for a distributed message-passing implementa-tion of this Important class of sub-optimal tractable estimators. The properties of GaBP-based linear detection are addressed , while its faster convergence , in comparison with conventional Iterative solution methods , Is demonstrated experimentally.

UR - http://www.scopus.com/inward/record.url?scp=84940660844&partnerID=8YFLogxK

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84940660844

T3 - 45th Annual Allerton Conference on Communication, Control, and Computing 2007

SP - 1207

EP - 1213

BT - 45th Annual Allerton Conference on Communication, Control, and Computing 2007

PB - University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering

T2 - 45th Annual Allerton Conference on Communication, Control, and Computing 2007

Y2 - 26 September 2007 through 28 September 2007

ER -

Bickson D, Dolev D, Shenta O, Siegel PH, Wolf JK. Linear detection via belief propagation. In 45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering. 2007. p. 1207-1213. (45th Annual Allerton Conference on Communication, Control, and Computing 2007).

Linear detection via belief propagation

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this