[发明专利]一种译码方法及设备

说明书

一种译码方法及设备，用以降低译码方法的计算复杂度以及降低译码时延。该方法为：译码设备从译码节点队列中抽取度量值最优的第一判决比特，所述第一判决比特为第一译码节点的判决比特；其中，所述译码节点队列中包含一个或多个译码节点信息，所述译码节点信息包括译码节点在译码码树上的层数、译码节点的判决比特和度量值三者的对应关系；所述译码设备基于所述第一判决比特进行第二译码节点的判决，获得所述第二译码节点的判决结果，所述第二译码节点在译码码树的层数位于所述第一译码节点在所述译码码树的层数的下一层；所述译码设备基于所述第二译码节点的判决结果，更新所述译码节点队列。

技术领域

本申请实施例涉及编译码技术领域，尤其涉及一种译码方法及设备。

背景技术

无线通信的快速演进预示着未来第五代(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码，是第一种、也是已知的唯一一种能够被严格证明“达到”信道容量的信道编码方法。在不同码长下，尤其对于有限码，Polar码的性能远优于Turbo码和低密度奇偶校验码(low density parity check，LDPC)码。另外，Polar码在编译码方面具有较低的计算复杂度。这些优点让Polar码在5G中具有很大的发展和应用前景。

在Polar码的译码方法中，现有的一种逐比特消除译码方法(SuccessiveCancellation，SC)的译码过程为：接收到待译码信息(包括信息比特和固定比特)后，对于待译码信息中信息比特，逐个计算每一个信息比特的对数似然比(Log Likelihood Ratio，LLR)，进行逐比特判决，若信息比特的LLR0，则译码结果为0，若信息比特的LLR0，则译码结果为1，对于待译码信息中的固定比特，无论LLR为多少译码结果都置为0，按顺序依次译出所有的比特，前一个译码比特的结果作为后一个译码比特计算的一个输入，一旦判错，会导致错误扩散，且没有机会挽回，因此译码性能不高。为解决这一问题，在逐次消除列表算法(Successive Cancellation List，SCL)中，SCL算法在译码每个信息比特时，将0和1对应的译码结果都保存作为2个分支译码路径(简称路径分裂)，图1为SCL算法中的译码路径示意图，如图1所示，每一层代表1个译码比特，若译码结果为0，则沿着左子树发展路径，若译码结果为1，则沿着右子树发展路径，当译码路径的总数超过预设的路径宽度L(一般L＝2^l)时，选择出路径度量(Path Metric，PM)值最佳的L条路径保存并继续发展路径以译出后续的译码比特，其中的PM值用于判断路径的好坏，PM值通过LLR计算得出。对于每一级的译码比特，对L条路径的PM值按照从小到大排序，并通过PM值筛选出正确的路径，如此反复，直到译完最后一个比特。

在实际应用中，译码比特的数目是非常大的，使用SCL译码方法，对于每一个译码比特，都要计算每一个译码比特下所有路径的PM值，并对所有路径根据PM值进行一次排序，其计算复杂度和由于排序带来的译码时延都很高。

发明内容

本申请实施例提供一种译码方法及设备，用以降低译码方法的计算复杂度以及降低译码时延。

本申请实施例提供的具体技术方案如下：