[发明专利]一种基于关键集的极化码置信度传播动态翻转译码方法

权利要求书

1.一种基于关键集的极化码置信度传播动态翻转译码方法，其特征在于，包括如下步骤：

步骤S1：对极化码进行置信传播译码生成原始译码结果序列；

步骤S2：对原始译码结果序列进行CRC校验，当通过CRC校验时，输出原始译码结果，否则根据原始译码结果，经节点对数似然比绝对值排序后，选取节点LLR绝对值最小位置作为原始动态翻转位置；

步骤S3：根据信道传输的错误率大小构建静态翻转关键集合作为一列翻转矩阵，所述传信道传输的错误率为信道极化后通过计算巴氏参数、密度进化或高斯近似得到的信道传输错误率；

步骤S4：进入一位比特翻转程序，根据所述一列翻转矩阵，对所述极化码进行翻转后产生一位翻转结果序列；

步骤S5：对一位翻转结果序列进行CRC校验，当通过CRC校验时，则输出翻转译码结果。

2.根据权利要求1所述的一种基于关键集的极化码置信度传播动态翻转译码方法，其特征在于，在步骤S5中，当没有通过CRC校验时，判断所述翻转关键集合行数是否大于预先设置的最大行数，当没达到时根据一位翻转矩阵执行下一行翻转，大于预先设置的最大行数时，还包括如下步骤：

步骤S6：根据所述一位比特翻转译码结果，经节点LLR绝对值升序排序后，选取节点LLR绝对值最小位置，产生第二列动态翻转位置，结合原始动态翻转位置与静态翻转关键集合，构建两组两列翻转矩阵，进入两位比特翻转程序；

步骤S7：根据所述两组两列翻转矩阵，对所述极化码进行翻转，生成两组比特翻转译码结果序列；

步骤S8：对所述两组比特翻转译码结果序列进行CRC校验，当通过CRC校验时，则输出比特翻转译码结果。

3.根据权利要求2所述的一种基于关键集的极化码置信度传播动态翻转译码方法，其特征在于，在步骤S8中，当没有通过CRC校验时，判断所述翻转关键集合行数是否大于预先设置的最大行数，当没达到时根据两位翻转矩阵执行下一行翻转，大于预先设置的最大行数时，还包括如下步骤：

步骤S9：根据所述两位比特翻转译码结果，经节点LLR绝对值升序排序后，选取节点LLR绝对值最小位置，产生第三列动态翻转位置，结合原始动态翻转位置、第二列动态翻转位置与静态翻转关键集合，构建两组三列翻转矩阵，进入三位比特翻转程序；

步骤S10：根据所述两组三列翻转矩阵，对所述极化码进行翻转，生成三位比特翻转译码结果序列；

步骤S11：对所述三位比特翻转译码结果序列进行CRC校验，当通过CRC校验时，则输出原始译码结果，否则判断所述翻转关键集合行数是否大于预先设置的最大行数，当没达到时根据三位翻转矩阵执行下一行翻转，否则输出译码失败，结束译码过程。

4.根据权利要求3所述的一种基于关键集的极化码置信度传播动态翻转译码方法，其特征在于，当构建所述翻转矩阵时具体为：

步骤M1：构建翻转矩阵的第一列，按照信道传输的错误率大小从大到小进行排序，所述传信道传输的错误率为信道极化后通过计算巴氏参数、密度进化或高斯近似得到的信道传输错误率；选出错误率最大的Q个比特位置，Q为静态翻转关键集合的最大元素个数，将所述静态翻转关键集合作为翻转矩阵的第一列；

步骤M2：构建翻转矩阵的第二列，对所述原始译码结果序列和一位翻转译码结果序列的节点LLR绝对值进行从小到大排序，对应得到Q+1个最小节点LLR绝对值的比特位置作为翻转矩阵的第二列。