[发明专利]通用的面向极化码多比特并行列表译码方法和装置

权利要求书

1.一种通用的面向极化码多比特并行列表译码方法，其特征在于，包括以下步骤：

获取待译码的极化码，并将所述极化码划分为至少一个M比特组；

将划分的M比特组依次放入译码器进行译码，获得译码结果；

其中，所述译码器的列表大小为L，所述将划分的M比特组依次放入译码器进行译码，获得译码结果，包括：

对当前放入译码器的M比特组进行并行度量计算，得到2^ML个路径度量；

构建所述译码器的主排序网络，选取主排序网络中最小的L个路径度量值；

构建所述译码器的从排序网络，选取从排序网络中最小的N个路径度量值，其中，N为所述译码器的列表大小参数；

交换主从排序网中选取的路径度量值，得到最终的L个路径度量值；

以所述最终的L个路径对应的M比特的值作为该路径的译码判决，以所述译码判决作为当前M比特组的译码结果；

获取所有M比特组的译码结果，之后以所述所有M比特组的译码结果中最小的L个路径中的最小路径作为最终译码路径，其路径对应的所有M比特的值的序列作为极化码的译码结果。

2.如权利要求1所述的方法，其特征在于，对于列表大小为L的译码器，主排序网络共有2L个路径度量值，其中，所述主序网络由路径度量值构成，

对所述2L个路径度量值进行排序，提取其中路径度量值最小的L个路径度量值作为所述主排序网络的最小的L个路径度量值。

3.如权利要求1所述的方法，其特征在于，所述构建从排序网络，选取从排序网络中最小的N个路径度量值，包括：

根据极化码多比特并行列表译码选择参数N；

根据选择的参数N构建从排序网络，其中，所述从排序网络由路径度量值构成；

在所述从排序网络包括的NL个路径度量值中，找出其中最小的N个路径度量值。

4.如权利要求1所述的方法，其特征在于，所述交换主从排序网中的N个路径度量值，得到最小的L个路径度量值，包括：

将提取的L个最小路径度量值中最大的N个路径度量值与选取的最小的N个路径度量值进行排序，获得重新排序后的最小的N个路径度量值；

将提取的L个最小路径度量值中未进行排序的路径度量值与所述重新排序后的最小的N个路径度量值合并，得到所述最终的L个路径度量值。

5.一种通用的面向极化码多比特并行列表译码装置，其特征在于，包括数据处理模块、译码模块，其中：

所述数据处理模块，用于获取待译码的极化码，并将所述极化码划分为至少一个M比特组；

所述译码模块，用于将划分的M比特组依次放入译码器进行译码，获得译码结果；

其中，所述译码器的列表大小为L，所述译码模块，具体用于：

对当前放入译码器的M比特组进行并行度量计算，得到2^ML个路径度量；

构建所述译码器的主排序网络，选取主排序网络中最小的L个路径度量值；

构建所述译码器的从排序网络，选取从排序网络中最小的N个路径度量值，其中，N为所述译码器的列表大小参数；

交换主从排序网中选取的路径度量值，得到最终的L个路径度量值；

以所述最终的L个路径对应的M比特的值作为该路径的译码判决，以所述译码判决作为当前M比特组的译码结果；

获取所有M比特组的译码结果，之后以所述所有M比特组的译码结果中最小的L个路径中的最小路径作为最终译码路径，其路径对应的所有M比特的值的序列作为极化码的译码结果。

6.如权利要求5所述的装置，其特征在于，对于列表大小为L的译码器，主排序网络共有2L个路径度量值，其中，所述主序网络由路径度量值构成，

对所述2L个路径度量值进行排序，提取其中路径度量值最小的L个路径度量值作为所述主排序网络的最小的L个路径度量值。