[发明专利]基于SCL的极化码低复杂度分段译码器设计

权利要求书

1.基于SCL的极化码低复杂度分段译码器设计，其特征在于该设计包括以下步骤：

(1)SC和SCL的分段译码；

(2)计算差错概率分布，确定最佳分段点。

2.根据权利要求1所述的译码器设计，其特征在于所述步骤(1)SC和SCL算法的分段译码，具体是：

在译码过程中，首先对信息序列进行SC译码并用CRC校验其译码的正确性。若译码错误则启用断点处的CRC校验，以判断错误码处于信息序列的具体段落。若错误位分布于分段点后，则保留分段点前的译码结果，而对分段点后的信息序列进行SCL译码。若错误位分布于分段点前，则对整个信息序列进行一次SCL译码，最后输出译码结果。

3.根据权利要求1所述的译码器设计，其特征在于所述步骤(2)计算差错概率分布，确定最佳分段点，具体是：

设SC译码的复杂度为θ(N_A)，SCL译码的复杂度为θ(N_AL)。设不同信噪比下，SC译码的误帧率为P₁，分段比例为t。P为分段点CRC的通过率，则该算法的复杂度可表示为式(1)。

θ(N_L1)＝(1-P₁)θ(N_A)+P₁[tPθ(N_AL)+(1-P)θ(N_AL)] (1)

其中，tPθ(N_AL)+(1-P)θ(N_AL)可化简为(1-tP)θ(N_AL)。P和t的不同取值对系统的复杂度有着很大的影响。

通过蒙特卡洛实验来确定P和t的最优选择。该蒙特卡洛实验设计如下，设计一个统计SC译码算法在码长1024，码率1/2时，不同信噪比下错误位分布情况的蒙特卡洛实验，该实验对1000个错误帧中前512位是否存在错误信息进行统计，如表1所示。表中CRC表示1000个错误帧中前512位通过CRC校验的个数，P为通过率。