[发明专利]极化码的译码方法及设备

说明书

本申请实施例提供一种极化码的译码方法及设备，该方法包括：接收设备接收待译码序列对应的对数似然比LLR序列；所述接收设备根据所述LLR序列，得到每个译码层中的预设节点的部分和Psum，其中，所述译码层的层数为log₂N，所述N为待译码序列中的比特的数量，所述N为整数；所述接收设备根据每个所述译码层中的预设节点的Psum以及每个所述译码层对应的译码矩阵，得到译码后序列。本申请实施例可以节省译码存储空间。

技术领域

本申请涉及通信领域，尤其涉及一种极化码的译码方法及设备。

背景技术

通信系统通常采用信道编译码提高数据传输的可靠性，以保证通信的质量。土耳其教授Arikan提出的极化码(Polar codes)是第一个理论上可以达到香农容量且具有低编译码复杂度的好码。因此，Polar码在5G中具有很大的发展和应用前景。

目前常用的Polar码译码通常采用顺序消除列表(Successive Cancellationlist，SCL)译码。在SCL译码过程中，在每个译码阶段会产生L组译码结果，并且产生各译码阶段之间的关联指针。在此过程中，存储L份的译码结果，以及L份的译码指针。在译码完成以后，通过最后一次的译码指针作为入口从后往前逐个恢复译码结果。

然而，在SCL译码过程中，由于需要存储译码结果和译码指针，导致大量的存储空间被占用。

发明内容

本申请实施例提供一种极化码的译码方法及设备，以在译码过程中节省存储空间。

第一方面，本申请实施例提供一种极化码的译码方法，包括：

接收设备接收待译码序列对应的对数似然比LLR序列；

所述接收设备根据所述LLR序列，得到每个译码层中的预设节点的部分和Psum，其中，所述译码层的层数为log₂N，所述N为待译码序列中的比特的数量，所述N为整数；Psum是Polar码译码中G运算用到的中间结果，该u为终点节点的LLR的判决结果，G_N为译码矩阵，所有的预设节点的位置，覆盖了整个译码比特所处的位置；

所述接收设备根据每个所述译码层中的预设节点的Psum以及每个所述译码层对应的译码矩阵，得到译码后序列，通过预设节点的Psum，就可以恢复出译码后序列，不需要存储译码指针，节省了存储空间。

在一种可能的设计中，所述接收设备根据所述每个译码层中的预设节点的Psum以及每个译码层对应的译码矩阵，得到译码后序列，包括：

所述接收设备根据每个所述译码层中的预设节点的Psum以及每个所述译码层对应的译码矩阵，得到每个所述译码层对应的译码结果；其中，第M层译码层对应的译码矩阵为K×K矩阵，所述第M层译码层中的预设节点的数量为N/2^M，所述1≤M≤log₂N，所述K＝N/2^M，所述M为整数；通过可以得到每层译码层对应的译码结果，该G_N为K×K矩阵，该Psum为K×1的行向量；

所述接收设备根据每个所述译码层对应的译码结果，得到译码后序列，其中，第M层译码结果对应的译码长度为N/2^M，即在得到每个译码层的译码结果后，拼接得到译码后序列。

在一种可能的设计中，任一译码层中的预设节点在所述任一译码层中的节点位置与其它译码层中的预设节点在所述其它译码层中的节点位置不同。

在一种可能的设计中，所述接收设备根据每个所述译码层对应的译码结果，得到译码后序列，包括：

所述接收设备根据每个所述译码层中的预设节点所处的节点位置，确定每个所述译码层对应的译码结果在所述译码后序列中的译码位置，其中，每个所述译码层中的预设节点连续设置，所述译码位置对应所述连续设置的预设节点在译码层中所处的位置；