[发明专利]一种低复杂度的极化码多码块译码器

权利要求书

1.一种低复杂度的极化码多码块译码器，其特征在于，包括：查找表模块、对数似然比计算模块、路径修剪模块、部分和更新模块以及循环冗余校验码校验模块；

所述查找表模块，用于给其他四个模块提供译码过程中需要用到的已知信息；

所述对数似然比计算模块，用于根据部分和更新模块输入的路径索引和存储器中的对数似然比更新节点对数似然比；

所述路径修剪模块，用于根据节点对数似然比绝对值的排序索引和硬判决结果计算各条子路径的部分和，然后和硬判决结果以及节点对数似然比绝对值计算路径度量值，最后对路径度量值采用流水线排序，排序算法采用结合双调排序和奇偶排序的混合排序算法，在最后一阶排序中采用不完全排序，并产生硬判决层新的路径索引，同时送入部分和更新模块和循环冗余校验码校验模块；

所述部分和更新模块，用于根据硬判决层路径索引更新译码树各层路径索引，然后更新部分和，并将新的路径索引送入对数似然比计算模块；

所述循环冗余校验码校验模块，用于根据路径索引和校验矩阵对每个节点并行计算校验和并选择路径输出解交织后的信息。

2.根据权利要求1所述的一种低复杂度的极化码多码块译码器，其特征在于，所述查找表模块包括一个存储节点信息位分布情况的存储器和一个存储译码树开始更新层数的存储器；在译码开始后，查找表模块根据当前译码节点，将相应节点的数据从存储器中取出送入其余四个模块进行译码。

3.根据权利要求1所述的一种低复杂度的极化码多码块译码器，其特征在于，所述对数似然比计算模块包括对数似然比存储单元、路径重排单元和对数似然比计算单元；所述存储单元用于存储所有路径的对数似然比；所述路径重排单元用于对存储器中取出的多条路径的对数似然比进行重新排列；所述对数似然比计算单元用于更新对数似然比，并写回存储单元。

4.根据权利要求1所述的一种低复杂度的极化码多码块译码器，其特征在于，所述路径修剪模块包括硬判决单元、绝对值计算与排序单元、路径数更新单元、部分和计算单元、路径度量值计算单元和路径度量值排序单元；所述硬判决单元用于对输入的对数似然比进行硬判决；所述绝对值计算与排序单元用于对输入的对数似然比求绝对值，然后对绝对值升序排列；所述路径数更新单元用于计算路径分裂后需要保留的路径数量；所述部分和计算单元用于计算子路径的部分和，每次同时计算4个子路径的部分和；所述路径度量值计算单元用于计算子路径的路径度量值；所述路径度量值排序单元用于进行流水线排序，每次对部分路径度量值进行排序，直到最后只需选出路径度量值最小的L条子路径，而无需对这L条子路径进行排序，排序时根据路径度量值的排序索引对部分和以及原始路径索引进行排序；其中L为保留的最大路径数。

5.根据权利要求1所述的一种低复杂度的极化码多码块译码器，其特征在于，所述部分和更新模块包括控制单元、路径索引更新单元、部分和存储单元以及部分和更新单元；所述控制单元用于产生不同存储器的读写使能信号以及读写地址；所述路径索引更新单元用于根据硬判决层的路径索引更新译码树各层的路径索引；所述部分和存储单元用于存储所有路径的部分和；所述部分和更新单元用于将存储单元中的部分和读出，根据路径索引进行重新排列，得到结果后写回部分和存储单元中。

6.根据权利要求1所述的一种低复杂度的极化码多码块译码器，其特征在于，所述循环冗余校验码校验模块包括校验矩阵生成单元，数据存储单元，校验和计算单元和路径选择输出单元；所述校验矩阵生成单元用于生成校验矩阵并根据交织图样对其进行行交换；所述数据存储单元用于存储、读取包含信息位的节点的路径索引以及信息比特的比特估计值；所述校验和计算单元用于根据校验矩阵计算校验和；所述路径选择输出单元用于根据校验和以及存储器中的路径索引，选择相应路径的比特估计值，解交织后输出。