置信传播

置信传播（BP）算法在Tanner图上进行迭代消息传递，是线性码解码的主流方法，但在某些码型和信道条件下收敛性和解码精度不理想。

BP解码在Tanner图上交替进行变量节点向校验节点发送后验信息和校验节点向变量节点回传校验信息的迭代。

Tanner图的稀疏性决定了BP的计算复杂度，而图中短环（girth）的存在会影响消息的独立性假设，进而造成收敛困难。

在多个线性码上的实验表明，GBPNet的误码率（BER）低于传统置信传播以及所评估的当前最优神经解码器。