Message passing makes global inference manageable by distributing calculations across local relationships. In a probabilistic graphical model, variable nodes represent observed or hidden quantities, and factor nodes represent probabilistic relationships. Each node combines incoming probability summaries with its own information, then sends updated messages to neighboring nodes. section 10.3.2
From decoding to inference
In the correspondence between decoding and graphical models, unknown bits become hidden variables, coding constraints become probabilistic factors, and decoding messages become local belief updates. On graphs without loops, these updates can produce exact marginal probabilities; with loops, they are generally approximate and may not converge. section 10.3.2












