[发明专利]极化码的译码方法及译码装置、存储介质、电子装置

权利要求书

1.一种极化码的译码方法，其特征在于，包括：

根据接收到的极化码序列确定译码序列；

对于所述译码序列中每一个译码节点，根据每一个所述译码节点的先验信息、比特信息，确定每一个所述译码节点的待扩充译码列表；

对每一个所述译码节点的待扩充译码列表进行扩充，确定每一个所述译码节点的已扩充译码列表；

根据每一个所述译码节点的已扩充译码列表，确定所述极化码序列的译码输出结果。

2.如权利要求1所述的方法，其特征在于，所述根据接收到的极化码序列确定译码序列，包括：

以极化码序列为根节点建立完全二叉树模型；

从所述根节点开始依次选择左子树节点以确定母序列；

从所述母序列中选取译码序列。

3.如权利要求2所述的方法，其特征在于，所述从所述母序列中选取译码序列，包括：

确定译码阶数；

从所述母序列中选取译码阶数减一个左子树节点，与所述根节点共同构成所述译码序列；

其中，在所述译码序列中第一个译码节点至最后一个译码节点的方向上，所述译码节点所对应的左子树节点包含的叶节点的个数逐渐增多。

4.如权利要求3所述的方法，其特征在于，所述确定译码阶数，包括：

设置译码阶数为所述完全二叉树模型中包含所有信息比特的最小深度值；或者，

设置译码阶数为1。

5.如权利要求1所述的方法，其特征在于，所述对于所述译码序列中每一个译码节点，根据每一个所述译码节点的先验信息、比特信息，确定每一个所述译码节点的待扩充译码列表，包括：

对于每一个所述译码节点，建立每一个所述译码节点对应的具有(m+1)M个节点的因子图模型；

根据每一个所述译码节点的先验信息、比特信息，初始化每一个所述译码节点对应的因子图模型中第一阶因子右信息及第m+1阶因子左信息，并根据公式1迭代计算每一个所述译码节点对应的因子图模型中任意阶因子的左信息和右信息：

L_i，j＝f(L_i+1，j,L_i+1，j+Ni+R_i,j+Ni)

L_i，j+Ni＝L_i+1，j+Ni+f(L_i+1，j,R_i,j)

R_i+1j＝f(R_ij,L_i+1j+Ni+R_i,j+Ni)

R_i+1，j+Ni＝R_i，j+Ni+f(R_i，j,L_i+1,j) 公式1，

其中，L表示左信息，R表示右信息，Ni＝2^m-i，1≤Ni≤M，M为每一个所述译码节点包含的叶节点个数，m＝log₂(M)，1≤i≤m+1,1≤j≤M；

根据早停迭代终止条件或达到最大的迭代次数时终止迭代，输出每一个所述译码节点的待扩充译码列表。

6.如权利要求5所述的方法，其特征在于，所述根据每一个所述译码节点的先验信息、比特信息，初始化所述因子图模型的第一阶因子右信息及第m+1阶因子左信息，包括：

针对每一个所述译码节点，将每一个所述译码节点的因子图模型的第一阶因子中冻结比特的右信息初始化为正无穷或负无穷，所述第一阶因子中具有先验信息的信息比特的右信息初始化为每一个所述译码节点的先验信息、所述第一阶因子中没有先验信息的信息比特的右信息初始化为零；

将所述因子图模型的第m+1阶因子左信息初始化为每一个所述译码节点的比特信息。