[发明专利]一种极化码BP List译码方法

权利要求书

1.一种极化码BP List译码方法，其特征在于：该方法通过前一个因子的译码结果来修正下一个因子图译码的信道初始信息，该方法为串行的BP List译码方法，具体如下：

步骤11：根据因子图错误概率，选择因子图集合Z＝{z₁,z₂,…,z_M}，并根据错误概率递增顺序排列，集合大小为M；z_i表示第i个因子图结构；并对因子图的左信息与右信息进行初始化；其中，i＝1…M；

步骤12：按顺序从因子图集合Z中选择一个因子图进行BP译码；在BP译码过程中，通过设置一个迭代收敛的限制次数T，当迭代次数超过T后，开始检测BP计算过程中前后两次迭代译码的结果有没有发生变号：如果没有变号，需要对当前译码信息进行更新，如果发生变号，则继续迭代译码；所述的对当前译码信息进行更新包括：选择不可靠位置、选择不可靠位置符号及更新信道初始信息并重新赋值；

步骤13：如果译码正确，则结束译码；否则，执行步骤14；

步骤14：如果是最后一个因子图，则译码失败，结束译码；否则执行步骤15；

步骤15：根据当前的因子图中译码结果，选择x端中可靠性最低的两个位置，即选择不可靠位置；

步骤16：选择不可靠位置符号，具体过程如下：如果L_n,i+R_n,i＞0，则该不可靠位置i的符号为flag＝-1；否则为flag＝1；即如果则m₁位置的符号设置为flag＝-1，否则为flag＝1；位置m₂用同样方法设置，即如果则m₂位置的符号设置为flag＝-1，否则为flag＝1；

步骤17：更新信道初始信息，然后转至步骤12执行；

其中，步骤12及步骤15所述的选择不可靠位置，具体为：具体实现步骤如下：根据迭代计算的结果，计算因子图x端的软信息，即L_n,i+R_n,i，L_n,i表示BP 译码中因子图第n列第i个位置的左信息，R_n,i表示BP译码中因子图第n列第i个位置的右信息，然后选择|L_n,i+R_n,i|中最小的t个值所对应的位置，作为不可靠位置m₁,m₂。

2.根据权利要求1所述的一种极化码BP List译码方法，其特征在于：所述的t的取值为0t＝5。

3.根据权利要求1所述的一种极化码BP List译码方法，其特征在于：步骤12及步骤17所述的更新信道初始信息，具体实现步骤为：根据不可靠位置m₁,m₂，更新信道初始信息中与m₁,m₂对应位置的软信息，也就是L_n,i，如果不可靠位置的符号为flag＝-1，则将对应位置的初始信息更新为-mValue，即如果不可靠位置的符号为flag＝1，则将对应位置的初始信息更新为