[发明专利]一种高效的变量节点选择顺序方法

摘要

本发明公开了一种高效的变量节点选择顺序方法，包括根据信道条件确定预测迭代次数，接着初始化生成变量节点更新顺序向量数组，保证每次更新一个变量节点都能利用到当前最多的更新信息，所述的当前最多的更新信息是指变量节点被选中之前所被更新的次数，次数越多表示选择该变量节点能利用到当前最多的更新信息。本发明所提出的变量节点选择顺序的Shuffled BP算法较传统的Shuffled BP算法提升了40％‑50％的收敛速度，对于规则LDPC码能提升15％‑20％的收敛速度。

主权项

一种高效的变量节点选择顺序方法，其特征在于，包括如下步骤：S1译码器进行信道估计并初始化预测迭代次数Iforecast，定义并初始化变量节点的计数器定义Iforecast个更新顺序向量Si＝{ν1,ν2,...,νN}，1≤i≤Iforecast，初始化i，当前迭代i＝1；S2根据变量节点的度从大到小将变量节点分为M个块，每个块内的变量节点的度是相同的，在变量节点度最大的块m＝1内随机选择一个变量节点作为起始更新变量节点v1＝v,v1∈S1；S3遍历与选择更新变量节点v相连的校验节点，执行S4；S4遍历与本次所选校验节点相连的变量节点v'，每次将所选择到的变量节点的计数器增加1，ην'＝ην'+1，如果遍历完成则进入S5，否则返回S3；S5令上次选择更新变量节点的计数器ην＝0，在当前变量节点度最大的块选择η最大的变量节点作为下次选择更新的变量节点v，存入更新顺序向量Si＝{ν1,ν2,...,νN}；S6重复步骤S3至步骤S5，直到选择了N个变量节点，i＝i+1；重复步骤S3至步骤S6，直到i达到Iforecast。