Bounds on the belief propagation threshold of non-binary LDPC codes.
Leonid GellerDavid BurshteinPublished in: ITW (2012)
Keyphrases
- ldpc codes
- non binary
- belief propagation
- message passing
- decoding algorithm
- graphical models
- constraint satisfaction problems
- markov random field
- graph cuts
- stereo matching
- upper bound
- lower bound
- pairwise
- energy function
- arc consistency
- frequent pattern mining
- worst case
- bayesian networks
- probabilistic model
- computational complexity
- information theoretic
- special case
- hidden variables