[发明专利]极化码的路径合并方法、装置以及译码装置

权利要求书

1.一种极化Polar码译码的路径合并方法，所述Polar码的码长为N，其特征在于，所述方法包括：

获取对所述Polar码前M个比特进行译码所确定的译码前的L条幸存路径；

对所述Polar码第M+1至第M+k个比特进行译码，获取2^k×L条扩展路径，所述第M+1至第M+k个比特中包括w个低可靠度的比特和k-w个高可靠度的比特；

根据所述Polar码第M+1至第M+k个比特的可靠度，从所述2^k×L条扩展路径确定2^w×L条扩展路径；

从所述2^w×L条扩展路径中确定译码后的L条幸存路径，并根据所述译码后的L条幸存路径，得到Polar码译码结果；

其中，所述N为2的正整数次幂，k为大于或等于2的正整数，M为k的正整数倍，L为正整数，w为大于或等于0，且小于k的整数。

2.根据权利要求1所述的方法，其特征在于，从所述2^w×L条扩展路径中确定所述译码后的L条幸存路径，包括：

从所述2^w×L条扩展路径中确定概率最大的L条路径为所述译码后的L条幸存路径。

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

分别根据所述译码前的L条幸存路径中的每一条幸存路径，确定1条译码后的幸存路径，方法如下：

对所述Polar码第M+1至第M+k个比特进行译码，获取2^k条扩展路径；

根据所述Polar码第M+1至第M+k个比特的可靠度，从所述2^k条扩展路径确定2^w条扩展路径；

从所述2^w条扩展路径中确定1条幸存路径。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述高可靠度比特为可靠度高于阈值的比特，所述低可靠度比特为可靠度低于所述阈值的比特，所述阈值根据如下方法确定：

所述阈值为所述Polar码包括的N个比特的可靠度的平均数；或，

所述阈值为所述Polar码包括的N个比特的可靠度的中位数。

5.根据权利要求2或3任一项所述的方法，其特征在于，所述高可靠度比特为可靠度降序排列为位于第1至P的比特，其中P为小于N的正整数。

6.一种极化Polar码译码的路径合并装置，所述Polar码的码长为N，其特征在于，所述装置包括处理器：

所述处理器，用于获取对所述Polar码前M个比特进行译码所确定的译码前的L条幸存路径；

所述处理器，还用于对所述Polar码第M+1至第M+k个比特进行译码，获取2^k×L条扩展路径，所述第M+1至第M+k个比特中包括w个低可靠度的比特和k-w个高可靠度的比特；

所述处理器，还用于根据所述Polar码第M+1至第M+k个比特的可靠度，从所述2^k×L条扩展路径确定2^w×L条扩展路径；

所述处理器，还用于从所述2^w×L条扩展路径中确定译码后的L条幸存路径，并根据所述译码后的L条幸存路径，得到Polar码译码结果；

其中，所述N为2的正整数次幂，k为大于或等于2的正整数，M为k的正整数倍，L为正整数，w为大于或等于0，且小于k的整数。

7.根据权利要求6所述的装置，其特征在于，所述处理器用于：

从所述2^w×L条扩展路径中确定概率最大的L条路径为所述译码后的L条幸存路径。