[发明专利]一种高效的列表球型极化解码方法及系统

权利要求书

1.一种高效的列表球型极化解码方法，其特征在于该方法包括：

(1)计算待译码序列中每一位比特值与该位置比特值取0时的距离值和取1时的距离值N为待译码序列比特数；

(2)将第一位比特到第j位比特对应的和中的较小值累加，赋值给LB_j，将第一位比特到第j位比特对应的和中的较大值累加，赋值给UB_j，j＝1，…，N，即

(3)采用列表长度为1的列表球型解码方法对待译码序列译码，并将译码路径距离值赋值给最佳路径距离r，完成初始化；

(4)从第N个比特开始倒序解码至第1位比特；其中，解码第j个比特时，j＝1，…，N，执行如下操作：

(4-1)若当前第j个比特是信息位，执行以下步骤：

A、将当前路径列表中存活的路径，根据第j位分别取值0和1，扩展为2Lc条路径，Lc为当前存活的路径数量；

B、分别计算2Lc个路径中每一个路径的序列与待译码序列的路径距离值；

C、选取2Lc个路径的路径距离值中最小值赋值给m，并判断r＞m+UB_j-1是否成立，若成立则将r的值更新为m+UB_j-1；

D、选取2Lc个路径的路径距离值中第Lm小的值赋值给路径存活阈值q，并判断q＞r-LB_j-1是否成立，若成立则将q的值更新为r-LB_j-1；其中，Lm为2Lc和路径列表长度L中的较小值；

E、从所有路径中找到路径距离值小于或等于q的路径，标记为存活，将其余路径距离值修改为无穷大，标记为不存活；

F、将所有路径按照存活路径在前L个位置，不存活路径在后的顺序排序；

(4-2)若当前第j个比特是冻结位，执行以下步骤：

A、将当前路径列表中存活的Lc条路径，根据第j位取值0，得到新的Lc条路径；

B、分别计算Lc个路径中每一个路径与待译码序列的路径距离值；

C、选取Lc个路径的路径距离值中最小值赋值给m，并判断r＞m+UB_j-1是否成立，若成立则将r的值更新为m+UB_j-1；

(5)在解码完第1个比特时，选择路径距离值最小的路径对应的解码序列作为待译码序列的解码序列。

2.根据权利要求1所述的列表球型极化解码方法，其特征在于：步骤(4-1)中F具体包括：

将路径列表中按照路径对存储的L个路径对分类，其中，类型1为路径对中上面路径存活，下面路径不存活；类型2为上面路径不存活，下面路径存活；类型3为上面路径、下面路径都存活；类型4为上面路径、下面路径都不存活；

使用指针p为扫描指针，指针w为赋值位置指针，p和w的初值为0；

将指针p的位置从左向右在L个路径对中扫描，若当前为类型3，则采用w扫描直至找到一个新的类型4的位置，将类型3的下面路径复制到该类型4的上面路径位置；若当前为类型1，则不操作；若当前为类型2，则将当前上面路径最后一个比特翻转，即设置成下面路径；若当前为类4，则不操作；

直至所有路径对被扫描过后，完成排序过程。

3.根据权利要求1所述的列表球型极化解码方法，其特征在于：步骤(1)中和的计算公式为：

式中，y_i表示待译码序列的第i个比特值。

4.根据权利要求1所述的列表球型极化解码方法，其特征在于：所述路径距离值的计算公式为：

式中，D表示待译码序列y与指定序列u的路径距离值，G为编码的生成矩阵。