【技术实现步骤摘要】
极化码的译码方法及设备
本申请涉及通信领域，尤其涉及一种极化码的译码方法及设备。
技术介绍
通信系统通常采用信道编译码提高数据传输的可靠性，以保证通信的质量。土耳其教授Arikan提出的极化码(Polarcodes)是第一个理论上可以达到香农容量且具有低编译码复杂度的好码。因此，Polar码在5G中具有很大的发展和应用前景。目前常用的Polar码译码通常采用顺序消除列表(SuccessiveCancellationlist，SCL)译码。在SCL译码过程中，在每个译码阶段会产生L组译码结果，并且产生各译码阶段之间的关联指针。在此过程中，存储L份的译码结果，以及L份的译码指针。在译码完成以后，通过最后一次的译码指针作为入口从后往前逐个恢复译码结果。然而，在SCL译码过程中，由于需要存储译码结果和译码指针，导致大量的存储空间被占用。
技术实现思路
本申请实施例提供一种极化码的译码方法及设备，以在译码过程中节省存储空间。第一方面，本申请实施例提供一种极化码的译码方法，包括：接收设备接收待译码序列...
【技术保护点】
1.一种极化码的译码方法，其特征在于，包括：/n接收设备接收待译码序列对应的对数似然比LLR序列；/n所述接收设备根据所述LLR序列，得到每个译码层中的预设节点的部分和Psum，其中，所述译码层的层数为log
【技术特征摘要】
1.一种极化码的译码方法，其特征在于，包括：
接收设备接收待译码序列对应的对数似然比LLR序列；
所述接收设备根据所述LLR序列，得到每个译码层中的预设节点的部分和Psum，其中，所述译码层的层数为log2N，所述N为待译码序列中的比特的数量，所述N为整数；
所述接收设备根据每个所述译码层中的预设节点的Psum以及每个所述译码层对应的译码矩阵，得到译码后序列。
2.根据权利要求1所述的方法，其特征在于，所述接收设备根据所述每个译码层中的预设节点的Psum以及每个译码层对应的译码矩阵，得到译码后序列，包括：
所述接收设备根据每个所述译码层中的预设节点的Psum以及每个所述译码层对应的译码矩阵，得到每个所述译码层对应的译码结果；其中，第M层译码层对应的译码矩阵为K×K矩阵，所述第M层译码层中的预设节点的数量为N/2M，所述1≤M≤log2N，所述K＝N/2M，所述M为整数；
所述接收设备根据每个所述译码层对应的译码结果，得到译码后序列，其中，第M层译码结果对应的译码长度为N/2M。
3.根据权利要求2所述的方法，其特征在于，任一译码层中的预设节点在所述任一译码层中的节点位置与其它译码层中的预设节点在所述其它译码层中的节点位置不同。
4.根据权利要求2或3所述的方法，其特征在于，所述接收设备根据每个所述译码层对应的译码结果，得到译码后序列，包括：
所述接收设备根据每个所述译码层中的预设节点所处的节点位置，确定每个所述译码层对应的译码结果在所述译码后序列中的译码位置，其中，每个所述译码层中的预设节点连续设置，所述译码位置对应所述连续设置的预设节点在译码层中所处的位置；
所述接收设备根据每个所述译码层对应的译码结果和译码位置，得到译码后序列。
5.根据权利要求1至4任一项所述的方法，其特征在于，第M层译码层中连续设置的预设节点在译码层中所处的位置为第F位至第(H+N/2M)位；其中，F＝H+1，所述H为第M-1层译码层中连续设置的预设节点中最后一个预设节点的位置。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述接收设备根据每个所述译码层中的预设节点的Psum以及每个所述译码层对应的译码矩阵，得到译码后序列之前，还包括：
所述接收设备在得到第log2N层译码层的每个终点节点的判决结果后，根据所述终点节点的判决结果更新CRC运算结果，直至根据最后一个终点节点的判决结果更新所述CRC运算结果，得到更新完成的CRC运算结果；
所述接收设备根据所述更新完成的CRC运算结果，得到校验通过的校验结果。
7.根据权利要求1至6任一项所述的方法，其特征在于，所述接收设备根据所述LLR序列，得到每个译码层中的预设节点的部分和Psum，包括：
所述接收设备根据所述LLR序列，从第log2N层至第一层依次递推得到每个译码层中的预设节点的Psum。
8.一种接收设备，其特征在于，包括：
接收模块，用于接收待译码序列对应的对数似然比LLR序列；
处理模块，用于根据所述LLR序列，得到每个译码层中的预设节点的部分和Psum，其中，所述译码层的层数为log2N，所述...
【专利技术属性】
技术研发人员：童佳杰，邱鹏程，刘小成，张其蕃，王俊，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。