[发明专利]一种基于SCL译码算法的极化码构造优化方法

权利要求书

1.一种基于SCL译码算法的极化码构造优化方法，其特征在于：该方法步骤如下：

步骤一、确定打孔图样和信道估计

根据码长N、码率R、打孔比特数量Np、CRC校验比特数量M进行极化码构造，并进行信道估计，确定在打孔图样下的极化子信道可靠性排序；其中可靠性较高的K＝N*R比特被设定为初始信息位集合A₀，其余的N-K比特被设置为初始冻结集

步骤二、寻找SCL译码算法关键比特，具体为：

按照当前信息集A_i和当前冻结集图样，对SCL译码算法进行仿真，并在仿真过程中统计每次译码过程第一个出现剪枝错误的信息比特位置；

在所有出现剪枝错误概率超过5％的信息比特中，选择最靠近末尾的一个信息比特作为本次搜索到的关键比特a_i；

步骤三、关键比特替换，具体为：

按照初始冻结集中各个冻结子信道可靠性顺序，选择可靠性从高到底排在第i位的冻结比特b_i，与步骤二中找到的关键比特a_i进行交换，即从当前冻结集中去除b_i并加入a_i，构成下一次仿真时所用的新的冻结集同时从当前信息集A_i中去除a_i并加入b_i，构成下一次仿真时所用的新的信息集A_i+1；重复步骤二、三。

2.根据权利要求1所述的一种基于SCL译码算法的极化码构造优化方法，其特征在于：所述步骤二中，如果没有错误概率超过5％的信息比特或者算法搜索关键比特重复次数超过某一门限T，则停止搜索，极化码构造优化结束。

3.根据权利要求2所述的一种基于SCL译码算法的极化码构造优化方法，其特征在于：所述的门限T根据仿真经验设置为信息位长度的10％。