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

权利要求书

1.一种高效的变量节点选择顺序方法，其特征在于，包括如下步骤：

S1译码器进行信道估计并初始化预测迭代次数I_forecast，定义并初始化变量节点的计数器定义I_forecast个更新顺序向量S_i＝{ν₁,ν₂,...,ν_N}，1≤i≤I_forecast，初始化i，当前迭代i＝1；

S2根据变量节点的度从大到小将变量节点分为M个块，每个块内的变量节点的度是相同的，在变量节点度最大的块m＝1内随机选择一个变量节点作为起始更新变量节点v₁＝v,v₁∈S₁；

S3遍历与选择更新变量节点v相连的校验节点，执行S4；

S4遍历与本次所选校验节点相连的变量节点v'，每次将所选择到的变量节点的计数器增加1，η_ν'＝η_ν'+1，如果遍历完成则进入S5，否则返回S3；

S5令上次选择更新变量节点的计数器η_ν＝0，在当前变量节点度最大的块选择η最大的变量节点作为下次选择更新的变量节点v，存入更新顺序向量S_i＝{ν₁,ν₂,...,ν_N}；

S6重复步骤S3至步骤S5，直到选择了N个变量节点，i＝i+1；

重复步骤S3至步骤S6，直到i达到I_forecast。

2.根据权利要求1所述的一种高效的变量节点选择顺序方法，其特征在于，所述初始化预测迭代次数I_forecast是根据信道条件设定的，信噪比较低时I_forecast设置较大，而在信噪比较高时I_forecast设置较小。

3.根据权利要求1所述的一种高效的变量节点选择顺序方法，其特征在于，后续的更新变量节点都是优先从当前未被选择完毕的变量节点度最大的块中选择，且一次迭代中一个变量节点只能选择一次。