Sciweavers

23 search results - page 1 / 5
» Belief propagation, Dykstra's algorithm, and iterated inform...
Sort
View
TIT
2010
158views Education» more  TIT 2010»
12 years 11 months ago
Belief propagation, Dykstra's algorithm, and iterated information projections
Belief propagation is shown to be an instance of a hybrid between two projection algorithms in the convex programming literature: Dykstra's algorithm with cyclic Bregman proje...
John MacLaren Walsh, Phillip A. Regalia
JSAC
1998
110views more  JSAC 1998»
13 years 4 months ago
Turbo Decoding as an Instance of Pearl's "Belief Propagation" Algorithm
—In this paper, we will describe the close connection between the now celebrated iterative turbo decoding algorithm of Berrou et al. and an algorithm that has been well known in ...
Robert J. McEliece, David J. C. MacKay, Jung-Fu Ch...
ICC
2007
IEEE
192views Communications» more  ICC 2007»
13 years 11 months ago
Informed Dynamic Scheduling for Belief-Propagation Decoding of LDPC Codes
— Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation, or message-passing, algorithm over the factor graph of the code. The tradi...
Andres I. Vila Casado, Miguel Griot, Richard D. We...
TIT
2008
129views more  TIT 2008»
13 years 4 months ago
Serial Schedules for Belief-Propagation: Analysis of Convergence Time
Abstract--Low-Density Parity-Check (LDPC) codes are usually decoded by running an iterative belief-propagation algorithm over the factor graph of the code. In the traditional messa...
Jacob Goldberger, Haggai Kfir
CORR
2008
Springer
113views Education» more  CORR 2008»
13 years 5 months ago
Distributed Kalman Filter via Gaussian Belief Propagation
Abstract--Recent result shows how to compute distributively and efficiently the linear MMSE for the multiuser detection problem, using the Gaussian BP algorithm. In the current wor...
Danny Bickson, Ori Shental, Danny Dolev