[发明专利]极化码的译码器和译码方法

权利要求书

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

采用L个不同搜索宽度对码块进行并行译码；

根据所述并行译码中已完成的译码所获得的至少一个候选路径，确定所述码块的译码路径。

2.根据权利要求1所述的译码方法，其特征在于，所述根据所述并行译码中已经完成的译码所获得的至少一个候选路径，确定所述码块的译码路径，包括：

将所述已完成的译码所获得的至少一个候选路径依次进行冗余循环CRC校验；

将所述至少一个候选路径中通过所述CRC校验的候选路径确定为所述码块的译码路径。

3.根据权利要求1或2所的译码方法，其特征在于，所述方法还包括：

当确定所述码块的译码路径后，停止所述并行译码中未完成的译码。

4.根据权利要求2所述的译码方法，其特征在于，所述采用L个不同搜索宽度对码块进行并行译码，包括：

确定N个候选搜索宽度，所述N个候选搜索宽度中任意两个搜索宽度不同；

根据所述N个候选搜索宽度的编号、所述码块的码率、所述码块的信噪比和所述码块要求的平均译码时延Da，从所述N个候选搜索宽度中确定所述L个不同搜索宽度。

5.根据权利要求4所述的译码方法，其特征在于，所述L个不同搜索宽度由下式确定：

其中，Da为所述码块要求的平均译码时延，d₁,d₂,...,d_l-1为一组大于0小于等于n-j的单调递增的整数，R为所述码块的码率，γ为所述码块的信噪比，搜索宽度单调递增，函数D(·,·,·)为使用所述搜索宽度为进行串行译码所需要的时延总和。

6.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若采用所述L个不同搜索宽度对所述码块进行并行译码所得到的候选路径均不能通过所述CRC校验，从所述N个候选搜索宽度中选择M个不同搜索宽度对所述码块进行并行译码，其中，所述M个不同搜索宽度中的最小搜索宽度大于所述L个不同搜索宽度中的最大搜索宽度。

7.一种极化码的译码器，其特征在于，包括：

译码模块，所述译码模块采用L个不同搜索宽度对码块进行并行译码；

确定模块，所述确定模块用于根据所述译码模块已完成的译码所获得的至少一个候选路径，确定所述码块的译码路径。

8.根据权利要求7所述的译码器，其特征在于，所述确定模块还包括校验单元，所述校验单元用于将所述码块已完成的译码中所获得的至少一个候选路径依次进行冗余循环CRC校验；

所述确定模块具体用于将所述至少一个候选路径中通过所述CRC校验的候选路径确定为所述码块的译码路径。

9.根据权利要求7或8所述的译码器，其特征在于，所述确定模块具体用于：

当确定所述码块的译码路径后，停止所述并行译码中未完成的译码。

10.根据权利要求8所述的译码器，其特征在于，所述译码模块具体用于：

确定N个候选搜索宽度，所述N个候选搜索宽度中任意两个搜索宽度不同；

根据所述N个候选搜索宽度的编号、所述码块的码率、所述码块的信噪比和所述码块要求的平均译码时延Da，从所述N个候选搜索宽度中确定所述L个不同搜索宽度。

11.根据权利要求10所述的译码器，其特征在于，所述译码模块具体用于：

根据以下函数确定所述L个不同搜索宽度后，调用所述L个不同搜索宽度对所述码块进行并行译码：

其中，第Da为所述码块要求的平均译码时延，d₁,d₂,...,d_l-1为一组大于0小于等于n-j的单调递增的整数，R为所述码块的码率，γ为所述码块的信噪比，搜索宽度单调递增，函数D(·,·,·)为使用所述搜索宽度为进行串行译码所需要的时延总和。