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

摘要

本申请涉及通信领域，具体涉及一种译码方法及译码器。该译码方法包括根据当前被译码的码块内的第二比特组的路径选择结果，计算码块内的第一比特组的LLR；路径选择结果包含L条路径；根据LLR计算第一比特组的BM；对于L条路径中的每一条路径，选择至少L个BM；根据至少L个BM和第一比特组的前一个比特组的路径选择结果，确定第一比特组的PM；根据PM确定第一比特组的路径选择结果。本申请的整个译码过程中无需进行PM排序，在进行第一比特组的译码时，只需要在当前比特组的PM计算阶段时，能够获取到上一比特组的路径选择结果即可，从而能够使得在译码过程中，在PM计算阶段之前的其他阶段均可并行，从而大大降低译码时延，提高译码效率。

主权项

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确定所述第一比特组的路径选择结果。