迭代译码（iterative decoding），工学-信息与通信工程-信道编码-译码-经典译码方法-迭代译码，一种基于置信度的译码方法。信道译码器在由编码约束的因子图上，通过变量节点与校验节点之间的多次传递与迭代计算软信息，最终收敛判决的信道译码算法。又称和积算法、置信传播算法或消息传递算法。是一种软输入软输出算法。迭代译码最早是作为低密度奇偶校验码（low density parity check code，LDPC码）的译码算法提出的。研究者引入了变量节点与校验节点构成的二分图描述编码约束关系，即泰纳图，并进一步推广到因子图。各种线性编码（如LDPC码、涡轮码和卷积码等），都可以表示为因子图模型，维特比算法、BCJR算法和BP算法等都可以统一表示为因子图上的迭代消息计算与传递。LDPC码是在变量节点与校验节点之间进行迭代译码。在一次迭代中，每个变量节点将信道信息以及与之相连的校验节点送来的外信息相加，得到对数似然比信息，然后减去特定校验节点输入的先验信息，作为外信息反馈给该校验节点。在每个校验节点，当收集到与之相连的所有变量节点外信息后，经过运算，得到校验节点的软信息。