置信传播译码(belief propagation decoding),工学-信息与通信工程-信道编码-译码-经典译码方法-置信传播译码,一种基于图模型消息传递机制的迭代译码方法。最初在概率域上进行置信传播译码。在概率域译码算法中,变量节点和校验节点的译码都会涉及乘法运算,而乘法器在硬件实现上会占用大量资源。因此,研究者利用对数运算将乘法运算转化成加法运算,将算法从概率域推广到对数域。通过对校验节点信息更新中使用的非线性函数进行近似,研究者在此基础上提出最小和译码算法,进一步降低了算法实现复杂度。