Bounds on the performance of belief propagation decoding.
David BurshteinGadi MillerPublished in: IEEE Trans. Inf. Theory (2002)
Keyphrases
- belief propagation
- decoding algorithm
- graphical models
- message passing
- stereo matching
- markov random field
- graph cuts
- approximate inference
- ldpc codes
- lower bound
- fixed point
- marginal probabilities
- loopy belief propagation
- upper bound
- markov networks
- pairwise
- lower and upper bounds
- upper and lower bounds
- free energy
- factor graphs
- energy minimization
- vc dimension
- probabilistic model
- bayesian networks
- image processing
- reinforcement learning