[发明专利]一种译码方法及译码器

权利要求书

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

根据当前被译码的码块内的第二比特组的路径选择结果，计算所述码块内的第一比特组的对数似然比LLR，其中，所述第二比特组为所述码块中位于所述第一比特组之前的第K个比特组，所述K为大于等于2的整数，所述路径选择结果包含L条路径，L为大于等于1的整数；

根据所述LLR计算所述第一比特组的分支度量值BM，其中，所述BM中包括L组BM，所述L组BM与所述L条路径一一对应，且每组BM中的BM的数量均为所述BM的总数的1/L；

对于所述L条路径中的每条路径，分别从与每条路径相对应的一组BM中，选择至少L个BM；

根据为所述L条路径中每条路径分别选择的所述至少L个BM，和，所述第一比特组的前一个比特组的路径选择结果，确定所述第一比特组的路径度量值PM；

根据所述PM确定所述第一比特组的路径选择结果。

2.根据权利要求1所述的极化码译码方法，其特征在于，所述码块中的每个比特组均包含M个比特，所述M为大于等于1的整数，所述计算所述码块内的第一比特组的LLR包括：

分别计算所述第一比特组对应于所述L条路径中每一条路径的2^KM-K个LLR，其中，L为2^N，其中N为大于等于0的整数；

所述根据所述LLR计算所述第一比特组的BM包括：

根据所述L条路径中每一条路径对应的2^KM-K个LLR，计算所述第一比特组的L*2^KM-K个BM。

3.根据权利要求2所述的极化码译码方法，其特征在于，对于所述L条路径中的每条路径，分别从与每条路径相对应的一组BM中，选择至少L个BM包括：

对于所述L条路径中的每条路径，分别从与每条路径相对应的2^KM-K个BM中，按照预设规则选择至少L个BM。

4.根据权利要求3所述的极化码译码方法，其特征在于，所述对于所述L条路径中的每条路径，分别从与每条路径相对应的2^KM-K个BM中，按照预设规则选择至少L个BM包括：

对于所述L条路径中每条路径，均分别对所述路径对应的2^KM-K个BM或者2^KM-K个BM的绝对值按照数值大小进行排序，从排序后的所述2^KM-K个BM中按照所述预设规则选取L个BM。

5.根据权利要求1所述的极化码译码方法，其特征在于，所述根据为所述L条路径中每条路径分别选择的所述至少L个BM，和，所述第一比特组的前一个比特组的路径选择结果，确定所述第一比特组的PM包括：

对所述L条路径中任一路径，均分别将所述路径的PM加上对应所述路径的至少L个BM得到至少L个PM；从所述L条路径对应的至少L*L个PM中按照预设的预设规则选择L个PM作为所述第一比特组的PM。

6.根据权利要求5所述的极化码译码方法，其特征在于，所述从所述L条路径对应的至少L*L个PM中按照预设的预设规则选择L个PM作为所述第一比特组的PM包括：

将所述至少L*L条路径分为X组路径组，每组所述路径组分别进行PM对比后按照预设的预设规则分别得到L个PM，每组所述路径组包含2^Y个路径，所述Y为大于等于0的整数；

从得到的(L/2^Y)*L个PM中按照预设的预设规则选择L个PM作为第一比特组的PM。

7.根据权利要求3至6中任一项所述的极化码译码方法，其特征在于，所述预设规则包括：

从对象集合中选择数值最大的L个对象；或，

从对象集合中选择数值最小的L个对象；或，

从对象集合中选择绝对值最大的L个对象；或，

从对象集合中选择绝对值最小的L个对象；其中，所述对象为BM或者PM。