Tag
belief-propagation
- Aug 22, 2024 Sparse Parity-Check Codes and Iterative Decoding How a low-density parity-check matrix defines a code, why belief propagation on its Tanner graph approaches capacity, and where trapping sets produce an error floor. computation theory
- Aug 9, 2024 Belief Propagation on Trees and Why Loopy Message Passing Fails How sum-product messages re-derive exact marginals on a tree, and what a fixed point on a graph with cycles does and does not guarantee. machine learning