[发明专利]一种极化码译码方法及译码装置

说明书

一种极化码译码方法及译码装置，其中方法包括：若第i译码块的任一目标输出路径对应的译码比特序列中前m个比特为信息比特，则针对于任一目标输出路径对应的译码比特序列，读取译码比特序列中连续的m个信息比特，并从第一校验矩阵中其对应的m个行向量，第一校验矩阵为根据待译码比特序列的解交织顺序对待译码比特序列对应的原始校验矩阵中的行向量重新排列后得到的矩阵；根据m个信息比特和m个行向量，得到CRC校验序列。如此，在进行译码时，可以直接从第一校验矩阵中读取m个行向量，而无需交替使用D‑CRC交织表和D‑CRC校验矩阵，从而节省芯片功耗，并能够有效简化极化码码在译码方面的复杂度、降低译码延迟。

技术领域

本申请涉及通信技术领域，尤其涉及一种极化码译码方法及译码装置。

背景技术

无线通信的快速演进预示着未来第五代(5th generation，5G)通信系统将呈现出一些新的特点，最典型的三个通信场景包括增强型移动互联网(enhance mobilebroadband，eMBB)、海量机器连接通信(massive machine type communication，mMTC)和高可靠低延迟通信(ultra reliable low latency communication，URLLC)，这些通信场景的需求将对现有长期演进(long term evolution，LTE)技术提出新的挑战。信道编码作为最基本的无线接入技术，是满足5G通信需求的重要研究对象之一。

极化码(Polar Codes)在5G标准中被选作控制信道编码方式。极化码也可以称为Polar码，是第一种、也是已知的唯一一种能够被严格证明“达到”信道容量的信道编码方法。在不同码长下，尤其对于有限码，极化码的性能远优于Turbo码和低密度奇偶校验码(low density parity check，LDPC)码，这些优点让极化码在5G中具有很大的发展和应用前景。

目前，如何简化极化码在译码方面的复杂度、降低译码延迟，仍需进一步研究。

发明内容

本申请实施例提供一种极化码译码方法，用于简化极化码在译码方面的复杂度、降低译码延迟。

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

对待译码比特序列中的第i译码块进行译码，并从所述第i译码块的多个输出路径中选择L个目标输出路径；所述待译码比特序列包括信息比特和校验比特，所述校验比特穿插在所述信息比特之间；其中，1≤i≤N，N为所述待译码比特序列中的译码块的总个数，L为整数；

若所述L个目标输出路径的任一目标输出路径对应的译码比特序列中前m个比特为信息比特，则针对于所述任一目标输出路径对应的译码比特序列，执行如下操作：

读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中读取所述m个信息比特对应的m个行向量，所述第一校验矩阵为根据待译码比特序列的解交织顺序对所述待译码比特序列对应的原始校验矩阵中的行向量重新排列后得到的矩阵；根据所述m个信息比特和所述m个行向量，得到CRC校验序列；m为大于等于1的整数。

如此，本申请实施例可以直接从第一校验矩阵中读取m个信息比特对应的m个行向量，而无需交替使用D-CRC交织表和D-CRC校验矩阵，从而节省芯片功耗，并能够有效简化Polar码在译码方面的复杂度、降低译码延迟；且无需再存储D-CRC交织表，有效节省芯片面积。

在一种可能的设计中，若在读取所述m个信息比特之后，读取到校验比特，则使用所述校验比特对所述CRC校验序列进行校验；m为大于等于1的整数；进一步地，所述方法还包括：若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码序列中的第i+1译码块进行译码；若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。