[发明专利]级联极化码比特冻结置信传播译码方法

权利要求书

1.一种级联极化码比特冻结置信传播译码方法，其特征在于，包括以下步骤：

步骤1、进行LDPC-CRC-Polar级联码置信传播译码，包括以下步骤：

步骤1.1、对接收信号进行LDPC-CRC-Polar级联码的传统置信传播译码，其中N是极化码的长度，y_i,1≤i≤N是接收信号的第i个元素；记为置信传播译码器的输出结果，其中是输出结果的第i个元素；

步骤1.2、对置信传播译码器的输出结果进行LDPC校验矩阵的校验和极化码的CRC校验，如果均校验成功，则将其作为译码输出，整个译码流程结束；如果校验失败，则此次传统置信传播译码失败，需要进行比特冻结置信传播译码；

步骤2、构造翻转基准和翻转集合CS；

步骤3、进行LDPC-CRC-Polar级联码比特冻结置信传播译码，具体包括以下步骤：

步骤3.1、初始化比特冻结方法的计数参数：定义t为试探性比特冻结译码的次数，t能取到的最大值为m，其中m是翻转集合CS中元素的数量，初始化t＝1；定义T为极化码中间信道集合IC的翻转基准u′_IC＝{u′_j|j∈IC}LDPC正确校验计数，初始化T＝0；

步骤3.2、确定翻转信道索引和翻转基准；

步骤3.3、初始化置信传播译码中存储矩阵R，进行比特冻结操作，转入步骤3.4；

步骤3.4、进行级联码置信传播译码并验证结果：使用比特冻结后的存储矩阵R进行级联码置信传播译码，将译码结果记为如果能同时通过LDPC校验矩阵的校验和极化码的CRC校验，则比特冻结译码成功，译码结束；否则，此次比特冻结译码失败，令t＝t+1，转入步骤3.5；

步骤3.5、如果t≤m，进入步骤4更新翻转基准，更新后转入步骤3.2继续进行比特冻结置信传播译码；如果t＝m+1，则级联码比特冻结置信传播译码失败；

步骤4、更新翻转基准。

2.如权利要求1所述的级联极化码比特冻结置信传播译码方法，其特征在于，步骤2所述构造翻转基准和翻转集合CS，包括如下步骤：

步骤2.1、定义翻转基准u′₁^N＝(u′₁,u′₂,...,u′_i,...,u′_N)为进行比特冻结的基准向量，其中u′_i是翻转基准u′₁^N的第i个元素；初始化比特冻结置信传播译码以u′₁^N为基准进行比特冻结；转入步骤2.2；

步骤2.2、构造翻转集合CS：翻转集合CS中的元素由极化码所有码率1节点中的第一个信息比特的索引构成，其中，码率1节点是其叶节点均为信息比特的节点：

其中，m表示极化码中码率1节点的数量，m也是翻转集合CS中元素的数量，由极化码的长度N决定，Node_l表示第l个码率1节点，Node_l(1)表示第l个码率1节点中第一个信息比特的索引，符号∪表示集合的并集，CS_l,1≤l≤m指CS中的第l个元素。

3.如权利要求1所述的级联极化码比特冻结置信传播译码方法，其特征在于，步骤3.2所述确定翻转信道索引和翻转基准的过程为：取出翻转集合CS中的第t行元素CS_t,1≤t≤m，CS_t即为待翻转信道索引，找到翻转基准u′₁^N中索引为CS_t信道的值，记为