一种基于网格图的变量节点并行更新方法

本发明涉及一种基于网格图的变量节点并行更新方法，属于信息论与编码技术领域，包括：通过变量节点（VN）的所有长截短输入向量和对应的长截短后信道输出向量构建一个VN的网格结构，按行搜索方式在VN的网格图中搜索高可靠的有限域元素以构造网格图额外列并对额外列进行排序和截短，截短额外列置信度向量中所有元素都按升序排列并对应额外列中最可靠的个不同域元素，因此该VN的所有长输出向量都会基于截短额外列进行初始化，并采用非均等保护策略对输出向量的置信度进行并行更新和排序。通过采用本发明所提供的一种基于网格图的变量节点并行更新方法降低了变量节点的计算复杂度，有效地匹配计算效率，提高译码效率。