[发明专利]一种Polar码的译码方法、装置及计算机可读存储介质

说明书

本发明公开了一种Polar码的译码方法，预先根据Polar译码位图进行离线构造位图表，所述位图表至少包含函数指针所使用的索引信息和函数在计算过程中所使用的输入Const表索引信息；根据Polar译码中信息比特的位数，确定出所述信息比特所包含信息的各组合方式；基于所述位图表，对所述信息比特所包含信息的各组合方式进行运算，确定出所述信息比特各信息组合方式所对应译码路径的PM值；保留PM值最低的译码路径，删除其它译码路径，记录所述译码路径删除过程中的状态转移关系，生成状态转移配置表；通过读取所述状态转移配置表中的数值，进行上级的Polar码或下级的Polar码的译码运算。本发明还公开了一种Polar码的译码器及计算机可读存储介质。

技术领域

本发明涉及译码技术，尤其涉及一种Polar码的译码方法、装置及计算机可读存储介质。

背景技术

Polar码于2008年由Arikan教授提出，是已知的唯一能够被严格证明“达到”信道容量的信道编码方法，其中，编码序列由冻结位，信息位和PC位三部分组成。目前，对于Polar码译码的方法是串行抵消列表(SCL，Successive Cancellation List)算法。该译码方法的原理是同时维护L条译码路径的信息，每条路径都会按照规则计算当前路径的路径度量(PM，Path Metrics)值。对于信息位要分别按照硬判结果为0和1计算PM值，这样L条路径就扩展为2L条，最后再挑选PM值较小的L条路径进行后面的译码。对于冻结位固定按0判决，如果是校验位按照所对应路径的信息位依照校验位编码方法得到的编码值判决。

PM的值是通过当前路径历史PM值和LLR的值和硬判结果计算得到，LLR值的计算对于不同的节点位置采用不同的公式计算得出。由于SCL译码是基于树形结构，而树的层数为log₂N₀，每一层的LLR都要依次计算，这就决定了只能进行串行译码。由于SCL译码方法一次判断一个Bit效率太低，因此也有人提出了改进算法，比如：2b-SCL，4b-SCL，改进后的算法是从一个点的最大似然扩展到多个点的最大似然，一次计算2个Bit或4个Bit以减少函数调用开销，代价是一次计算多个信息Bit时，PM计算量以及排序数据量会按照指数级别增大。

发明内容

有鉴于此，本发明实施例期望提供一种Polar码的译码方法、装置及计算机可读存储介质，能通过最后保留的译码路径的编码结果进行逆向编码得到译码结果，降低了译码过程中复杂度，通过一种函数方案实现Polar译码程序的高效性和通用性的兼顾。

为达到上述目的，本发明实施例提供了Polar码的译码方法，所述方法包括：

预先根据Polar译码位图进行离线构造位图表，所述位图表至少包含函数指针所使用的索引信息和函数在计算过程中所使用的输入Const表索引信息；

根据Polar译码中信息比特的位数，确定出所述信息比特所包含信息的各组合方式；

基于所述位图表，对所述信息比特所包含信息的各组合方式进行运算，确定出所述信息比特各信息组合方式所对应译码路径的PM值；

保留PM值最低的译码路径，删除其它译码路径，记录所述译码路径删除过程中的状态转移关系，生成状态转移配置表；

通过读取所述状态转移配置表中的数值，进行上级的Polar码或下级的Polar码的译码运算。

其中，上述删除其它译码路径，包括：

在CEVA平台对Polar码进行译码时，将双调排序原理与所述CEVA平台中的VCU指令相结合，对所述删除其它译码路径的操作连续使用排序操作。

其中，上述基于所述位图表，对所述信息比特所包含信息的各组合方式进行运算，确定出所述信息比特各信息组合方式所对应译码路径的PM值，包括：