[发明专利]一种基于关键集的极化码连续消除列表翻转译码方法

权利要求书

1.一种基于关键集的极化码连续消除列表翻转译码方法，其特征在于：所述的方法包括以下步骤：

S1：根据Eb/N0使用高斯近似法求得信息比特i出错的期望概率，对信息比特进行筛选，构建初始翻转集IFS；

S2：执行SCL算法，当SCL算法译码结果无法通过CRC校验时，将SCL算法中的节点分为Clone节点、SC节点、SC-DEL节点；

S3：计算IFS中比特i的归一化错误概率P_SCL(i)，并构建关键集KS；

S4：根据关键集KS中对应的P_SCL(i)由大到小排序，从而构建翻转集；

S5：依序对翻转集中的比特进行带有翻转的重解码操作，每一次翻转尝试都会在SCL算法的基础上对翻转集中的一个比特进行翻转；直至翻转结果通过CRC校验或翻转集中的比特被全部翻转。

2.根据权利要求1所述的基于关键集的极化码连续消除列表翻转译码方法，其特征在于：步骤S1，所述的期望概率计算公式如下：

其中，表示高斯近似法递推计算出的期望LLR值。

3.根据权利要求2所述的基于关键集的极化码连续消除列表翻转译码方法，其特征在于：初始化翻转集IFS中的节点满足关系：

式中，表示信息比特集合。

4.根据权利要求3所述的基于关键集的极化码连续消除列表翻转译码方法，其特征在于：构建关键集KS，具体如下：

S301：若比特i为信息比特，跳转步骤S302，否则对下一个比特执行步骤S301；

S302：若比特i为Clone节点，对下一个比特执行步骤S301，否则执行步骤S303；

S303：若比特i为SC-DEL节点,计算P_SCL(i)，并将i收入关键集KS中，再对下一个比特执行步骤S301，否则执行步骤S304；

S304：若比特i在初始翻转集ISF中，计算P_SCL(i)，执行步骤S305，否则对下一个比特执行步骤S301；

S305：若P_SCL(i)βlogP_e(i)，将比特i收入关键集KS中，再对下一个比特执行步骤S301，否则直接执行步骤S301；

S306：重复以上步骤直至所有比特i均判定完毕。

5.根据权利要求4所述的基于关键集的极化码连续消除列表翻转译码方法，其特征在于：所述的归一化错误概率计算公式为：

式中，表示第l+L条路径在比特i的PM值、l表示路径序号、L表示列表深度。

6.根据权利要求5所述的基于关键集的极化码连续消除列表翻转译码方法，其特征在于：所述的关键集KS包括以下节点：

KS＝S_SC-DEL∪{u_i|P_SCL(i)βlogP_e(i),i∈IFS∩S_SC}

其中，S_SC-DEL表示SC-DEL节点集合；S_SC表示SC节点集合；P_SCL(i)表示翻转集IFS中的SC节点的归一化错误概率，β表示限制因子，u_i表示第i个比特。