[发明专利]一种自适应码长低复杂度BPL译码器

权利要求书

1.一种自适应码长低复杂度BPL译码器，其特征在于：包括，

输入码长N、列表尺寸L和最大迭代次数；

根据列表尺寸，选择置换因子图的个数；

在每一个置换之后的因子图上进行译码并将译码结果保存下来；

通过寻找最小欧式距离来确定最终的译码结果。

2.如权利要求1所述的自适应码长低复杂度BPL译码器，其特征在于：对每一个置换的因子图进行译码时，开两个矩阵的存储，L_N×n+1和R_N×n+1矩阵内元素初始值全部为0。

3.如权利要求2所述的自适应码长低复杂度BPL译码器，其特征在于：对因子图进行译码时，还包括以下步骤，

将接收到的对数似然比LLR作为因子图里最右侧的输入数据，填入L的第n+1列，将信源比特的先验LLR作为因子图中最左列的输入数据，填入R的第一列，具体为

L_i,n+1＝LLR,1≤i≤N

其中，L_i,n+1为矩阵L的第n+1列，R_i,1为矩阵R的第1列，A为信息比特索引集，A^c为冻结比特索引集。

4.如权利要求2或3所述的自适应码长低复杂度BPL译码器，其特征在于：对因子图进行译码时，还包括以下步骤，将长度为N＝2ⁿ的极化码的最左侧的2×2模块构成的列记为第一列，以此类推，最右侧的2×2模块构成的列记为第n列，在每一列都有N/2个2×2模块，从上到下依次标记为第1，2，…，N/2个模块，那么，(i，j),1≤i≤N/2,1≤j≤n表示第j中的第i个2×2模块。

5.如权利要求4所述的自适应码长低复杂度BPL译码器，其特征在于：使用往返调度进行译码。

6.如权利要求5所述的自适应码长低复杂度BPL译码器，其特征在于：进行译码运算时，先去除4种组成码的节点信息，再整体计算从左到右的R信息，以及从右到左的L信息，完成一次迭代后，继续下一次迭代，直至实际迭代次数达到设定的最大迭代次数为止，译码结束。

7.如权利要求6所述的自适应码长低复杂度BPL译码器，其特征在于：译码结束后，根据下面的公式进行硬判决，得到L个置换因子图的信源序列(u₁,u₂,…,u_N)和码字序列(x₁,x₂,…,x_N)，它们的判决公式为：

为译码信息比特序列，为译码码字序列，L_i,1和R_i,1分别为矩阵L和R的第1列，L_i,n+1和R_i,n+1分别为矩阵L和R的第n+1列。

8.如权利要求1～7任一项所述的自适应码长低复杂度BPL译码器，其特征在于：确定译码结果时，在L个译码结果中选出最好的译码结果x_s，其中s的确定公式如下：

其中，s为与接收信号欧式具体最小码字序列的位置，y为接受信号，N为码长，s_l为第l个码字序列的BPSK符号，为欧式距离。

9.如权利要求5～7任一项所述的自适应码长低复杂度BPL译码器，其特征在于：所述4种组成码具体如下：

将码长为8，前6个节点为冻结比特，后2个节点为信息比特的组成码记为移除后，R_3,i的更新公式如下，

将码长为8，前2个节点为冻结比特，后6个节点为信息比特的组成码记为移除后，R_3,i的更新公式如下：

其中，g(x,y)＝sign(x)sign(y)min{|x|,|y|}，函数sign(x),sign(y)为对x,y取符号，函数min{|x|,|y|}为取x,y中最小值；

将码长为8，前5个节点为冻结比特，后3个节点为信息比特的组成码记为移除后，R_3,i的更新公式如下，

其中，L_i,k为矩阵L第i行第k列的元素，L_i,k+4为矩阵L第i行第k+4列的元素，L_i,k-4为矩阵L第i行第k-4列的元素，min|L_i,k+L_i,k+4|为取L_i,k,L_i,k+4中最小值，min|L_i,k+L_i,k-4|为取L_i,k,L_i,k-4中最小值。

将码长为8，前3个节点为冻结比特，后5个节点为信息比特的组成码记为移除后，R_3,i的更新公式如下：

其中，j₁为该组成码的初始位置。