因子图与和积算法

分类: 文章 • 2024-12-17 14:25:35

在1981年Tanner的论文中，介绍了一种可以用来表示码字的图形，称为Tanner图。 Tanner图包含两类节点：码元（变量）节点和校验节点，然后通过边连接这两种不同的节点，并且同种节点间不能有直接的边连接。如果给定一个码字的码元数和它的校验方程，则用Tanner图可以唯一地确定该码字。例如一个（7, 3）线性分组码，其校验方程为：