置信传播是一种在图模型上进行推断的消息传递算法。其主要思想是：对于马尔科夫随机场中的每一个节点，通过消息传播，把该节点的概率分布状态传递给相邻的节点，从而影响相邻节点的概率分布状态，经过一定次数的迭代，每个节点的概率分布将收敛于一个稳态。为了使用置信传播算法，在马尔科夫随机场中定义了两个概念：消息和置信度。和 积 算 法 (Sum-Product Algorithm) 作 为 一 种 通 用 的 消 息 传 递 算 法(Message Passing Algorithm)，描述了因子图中顶点（变量节点和校验节点）处的信息计算公式，而在基于图的编译码系统中，我们首先需要理解的是顶点之间是如何通过边来传递信息。因子图是一种用于描述多变量函数的“二部图”(Bipartite Graph)。一般来说，在因子图中存在两类节点：变量节点和对应的函数节点，变量节点所代表的变量是函数节点的自变量。同类节点之间没有边直接相连。