Counter Braids: Asymptotic optimality of the message passing decoding algorithm.
Yi LuAndrea MontanariBalaji PrabhakarPublished in: Allerton (2008)
Keyphrases
- asymptotic optimality
- message passing
- ldpc codes
- decoding algorithm
- belief propagation
- asymptotically optimal
- graphical models
- low density parity check
- markov random field
- stereo matching
- distributed systems
- sufficient conditions
- flowshop
- graph cuts
- arrival rate
- higher order
- probabilistic model
- bayesian networks
- optimal solution
- reinforcement learning