[发明专利]译码方法、装置及设备

说明书

本申请实施例提供一种译码方法、装置及设备，该方法包括：获取N个对数似然比LLR，所述N个LLR为根据接收到的数据确定得到的，所述接收到的数据对应N个待译码比特，所述N个待译码比特中包括K个信息比特，所述N为大于或等于1的整数，所述K为正整数，1≤K≤N；根据所述K个信息比特所在比特位的可靠度，在所述K个信息比特中确定M个待分裂比特，所述M为小于或等于所述K的正整数；根据所述N个LLR、所述M个待分裂比特、预设极大值和预设极小值，确定所述至少两条译码路径，并在所述至少两条译码路径中确定译码结果。降低了译码时延。

技术领域

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

背景技术

在通信技术领域，通信设备(例如终端设备、基站等)可以通过极化码(Polar码)的方式进行信道编码和译码。

在现有技术中，在通过极化码进行译码时，可以采用置信度传播(BeliefPropagation，BP)译码算法进行译码，其中一种BP译码算法基于BP迭代图，通过置换来得到多种Tanner图，在多种Tanner图上进行迭代得到译码结果，然而，在上述BP译码算法中，迭代次数较多，导致译码时延较大。

发明内容

本申请提供一种译码方法、装置及设备，降低了译码时延。

第一方面，本申请实施例提供一种译码方法，该方法可以包括：获取N个对数似然比LLR，根据K个信息比特所在比特位的可靠度，在K个信息比特中确定M个待分裂比特，根据N个LLR、M个待分裂比特、预设极大值和预设极小值，确定至少两条译码路径，并在至少两条译码路径中确定译码结果。其中，N个LLR为根据接收到的数据确定得到的，接收到的数据对应N个待译码比特，N个待译码比特中包括K个信息比特，N为大于或等于1的整数，K为正整数，1≤K≤N；M为小于或等于K的正整数。

在上述过程中，先获取N个LLR，并在K个信息比特中确定至少一个待分裂比特，先对一个待分裂比特进行分裂，得到完整的译码路径，并对得到的译码路径进行校验，若校验成功则译码成功，若没有校验成功，则继续对其它待分裂比特进行分裂，直至译码成功或者对对所有待分裂比特分裂完成。在上述过程中，每进行一次比特分裂均可以确定得到完整的译码路径，若对得到的译码路径校验成功，则确定得到译码结果，不再对其它比特进行分裂，降低了译码延时。

在一种可能的实施方式中，可以通过如下可行的实现方式根据N个LLR、M个待分裂比特、预设极大值和预设极小值，确定至少两条译码路径，并在至少两条译码路径中确定译码结果：通过N个LLR，初始化译码网络中的每个变量节点的LLR，译码网络中包括m+1层变量节点，每层变量节点包括N个变量节点，N＝2^m；根据初始化后的译码网络中第一层变量节点的LLR确定初始译码路径，并判断初始译码路径是否为正确的译码路径；在确定初始译码路径不是正确的译码路径时，将译码网络中待分裂比特对应的第一层变量节点向右传递的LLR分别更新为预设极大值和预设极小值，通过译码网络得到至少两条译码路径，并在至少两条译码路径中确定译码结果。

在上述过程中，在获取得到N个LLR之后，根据该N个LLR初始化译码网络中各变量节点的LLR，根据初始化后的译码网络中第一层变量节点的LLR确定初始译码路径，并校验初始译码路径，若对该初始译码路径校验成功，则确定得到译码结果。若对初始译码路径校验失败，则在K个信息比特中确定至少一个待分裂比特，先对一个待分裂比特进行分裂，得到两条完整的译码路径，并对得到的路径进行校验，若校验成功则译码成功，若没有校验成功，则继续对其它待分裂比特进行分裂，直至译码成功或者对对所有待分裂比特分裂完成。在上述过程中，每进行一次比特分裂均可以确定得到完整的译码路径，若对得到的译码路径校验成功，则确定得到译码结果，不再对其它比特进行分裂，降低了译码延时。