CN111817729B - 一种译码终止方法及装置 - Google Patents

Abstract

本发明涉及无线通信技术领域，特别涉及一种译码终止方法及装置，用以解决目前Polar译码的方式会对非Polar编码序列进行完整译码，导致功耗和时延增加的问题。本发明实施例在对接收到的序列进行译码过程中，在确定出叶子节点对应的软比特数据后，确定所述叶子节点对应的检测度量值；其中，所述检测度量值为表示序列符合polar编码序列特征的程度的数值；在所述检测度量值小于所述叶子节点对应的检测度量阈值时，确定所述序列为未经过polar编码的序列，终止对所述序列的译码。

Description

一种译码终止方法及装置

技术领域

本发明涉及无线通信技术领域，特别涉及一种译码终止方法及装置。

背景技术

第五代移动通信系统(the Fifth Generation Communication System，5G)是为了应对数据流量和设备连接数剧增、超低时延等的需求而产生的。由于无线信道存在干扰和衰落，信号在传输的过程中可能会出错，信道编码技术通过增加信息冗余量来抵抗并纠正恶劣信道带来的错误。高效的编译码方案可以减少系统的业务开销，增加网络的覆盖率和数据传输的可靠性。由于5G对性能指标有着很高的要求，之前的信道编码技术不能再满足要求。国际无线标准化组织(the 3rd Generation Partnership Project，3GPP)确定了5G控制信道的信道编码方案为极化码(Polar)。

对于Polar码的译码，Polar码译码器复杂度较高，并且Polar译码是逐层逐节点处理，在序列码长较大时，如果逐层逐节点进行完整译码，硬件复杂度和延时都很大。并且，译码器接收到的序列有可能并非是Polar编码序列，若对该非Polar编码序列也进行完整译码，那么得到的译码序列不是正确的译码序列，导致功耗和时延增加。

综上所述，目前Polar译码的方式会对非Polar编码序列进行完整译码，导致功耗和时延增加。

发明内容

本发明提供一种译码终止方法及装置，用以解决目前Polar译码的方式会对非Polar编码序列进行完整译码，导致功耗和时延增加的问题。

基于上述问题，第一方面，本发明实施例提出一种译码终止方法，包括：

在对接收到的序列进行译码过程中，在确定出叶子节点对应的软比特数据后，确定所述叶子节点对应的检测度量值；其中，所述检测度量值为表示序列符合polar编码序列特征的程度的数值；

在所述检测度量值小于所述叶子节点对应的检测度量阈值时，确定所述序列为未经过polar编码的序列，终止对所述序列的译码。

可选的，该方法还包括：

在所述检测度量值不小于所述叶子节点对应的检测度量阈值时，继续对所述序列进行译码。

可选的，所述确定所述叶子节点对应的检测度量值，包括：

根据所述叶子节点的类型，确定所述叶子节点与上一个叶子节点之间的检测度量变化量；

将上一个叶子节点对应的检测度量值与所述检测度量值变化量的之和，作为所述叶子节点对应的检测度量值。

可选的，若所述叶子节点的类型为Rate-0节点，所述确定所述叶子节点与上一个叶子节点之间的检测度量变化量，包括：

将所述叶子节点的软比特数据的平均值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，若所述叶子节点的类型为REP节点，所述确定所述叶子节点与上一个叶子节点之间的检测度量变化量，包括：

将所述叶子节点的软比特数据之和的绝对值、与软比特数据个数的商值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，若所述叶子节点的类型为Rate-1节点，所述叶子节点与上一个叶子节点之间的检测度量变化量为0。

可选的，若所述叶子节点的类型为SPC节点，所述确定所述叶子节点与上一个叶子节点之间的检测度量变化量，包括：

确定所述叶子节点的软比特数据硬判后得到的硬比特的模二和运算结果；

根据所述运算结果和所述叶子节点的软比特数据中绝对值最小的数据，确定所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，根据下列方式确定所述叶子节点对应的检测度量阈值：

根据所述叶子节点所在的二叉树结构的标识信息、所述叶子节点在所述二叉树结构中的编号与检测度量阈值的对应关系，确定所述叶子节点对应的检测度量阈值；或

根据所述叶子节点的信噪比，确定所述叶子节点对应的检测度量阈值。

可选的，所述根据所述叶子节点的信噪比，确定所述叶子节点对应的检测度量阈值，包括：

根据所述叶子节点所在的二叉树结构的标识信息以及所述叶子节点在所述二叉树结构中的编号，确定所述叶子节点对应的预设检测度量阈值；其中，所述预设检测度量阈值是依据基准信噪比确定的；

根据传输所述序列的信道的信噪比与所述基准信噪比的差值、以及所述预设检测度量阈值，确定所述叶子节点对应的检测度量阈值。

可选的，所述根据传输所述序列的信道的信噪比与所述基准信噪比的差值、以及所述预设检测度量阈值，确定所述叶子节点对应的检测度量阈值，包括：

根据传输所述序列的信道的信噪比与所述基准信噪比的差值确定权重值；

将所述权重值与所述叶子节点对应的预设检测度量阈值的乘积，作为所述叶子节点对应的检测度量阈值。

第二方面，本发明实施例一种译码终止设备，包括处理器和存储器。

其中，所述处理器，用于执行：

在对接收到的序列进行译码过程中，在确定出叶子节点对应的软比特数据后，确定所述叶子节点对应的检测度量值；其中，所述检测度量值为表示序列符合polar编码序列特征的程度的数值；

在所述检测度量值小于所述叶子节点对应的检测度量阈值时，确定所述序列为未经过polar编码的序列，终止对所述序列的译码。

可选的，所述处理器还用于：

在所述检测度量值不小于所述叶子节点对应的检测度量阈值时，继续对所述序列进行译码。

可选的，所述处理器具体用于：

根据所述叶子节点的类型，确定所述叶子节点与上一个叶子节点之间的检测度量变化量；将上一个叶子节点对应的检测度量值与所述检测度量值变化量的之和，作为所述叶子节点对应的检测度量值。

可选的，若所述叶子节点的类型为Rate-0节点，所述处理器具体用于：

将所述叶子节点的软比特数据的平均值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，若所述叶子节点的类型为REP节点，所述处理器具体用于：

将所述叶子节点的软比特数据之和的绝对值、与软比特数据个数的商值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，若所述叶子节点的类型为Rate-1节点，所述叶子节点与上一个叶子节点之间的检测度量变化量为0。

可选的，若所述叶子节点的类型为SPC节点，所述处理器具体用于：

确定所述叶子节点的软比特数据硬判后得到的硬比特的模二和运算结果；

根据所述运算结果和所述叶子节点的软比特数据中绝对值最小的数据，确定所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，所述处理器具体用于：

根据下列方式确定所述叶子节点对应的检测度量阈值：

根据所述叶子节点所在的二叉树结构的标识信息、所述叶子节点在所述二叉树结构中的编号与检测度量阈值的对应关系，确定所述叶子节点对应的检测度量阈值；或

根据所述叶子节点的信噪比，确定所述叶子节点对应的检测度量阈值。

可选的，所述处理器具体用于：

根据所述叶子节点所在的二叉树结构的标识信息以及所述叶子节点在所述二叉树结构中的编号，确定所述叶子节点对应的预设检测度量阈值；其中，所述预设检测度量阈值是依据基准信噪比确定的；根据传输所述序列的信道的信噪比与所述基准信噪比的差值、以及所述预设检测度量阈值，确定所述叶子节点对应的检测度量阈值。

可选的，所述处理器具体用于：

根据传输所述序列的信道的信噪比与所述基准信噪比的差值确定权重值；将所述权重值与所述叶子节点对应的预设检测度量阈值的乘积，作为所述叶子节点对应的检测度量阈值。

第三方面，本发明实施例第二种译码终止设备，包括：

确定模块，用于在对接收到的序列进行译码过程中，在确定出叶子节点对应的软比特数据后，确定所述叶子节点对应的检测度量值；其中，所述检测度量值为表示序列符合polar编码序列特征的程度的数值；

处理模块，用于在所述检测度量值小于所述叶子节点对应的检测度量阈值时，确定所述序列为未经过polar编码的序列，终止对所述序列的译码。

可选的，所述处理模块还用于：

在所述检测度量值不小于所述叶子节点对应的检测度量阈值时，继续对所述序列进行译码。

可选的，所述确定模块具体用于：

根据所述叶子节点的类型，确定所述叶子节点与上一个叶子节点之间的检测度量变化量；将上一个叶子节点对应的检测度量值与所述检测度量值变化量的之和，作为所述叶子节点对应的检测度量值。

可选的，若所述叶子节点的类型为Rate-0节点，所述确定模块具体用于：

将所述叶子节点的软比特数据的平均值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，若所述叶子节点的类型为REP节点，所述确定模块具体用于：

将所述叶子节点的软比特数据之和的绝对值、与软比特数据个数的商值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，若所述叶子节点的类型为Rate-1节点，所述叶子节点与上一个叶子节点之间的检测度量变化量为0。

可选的，若所述叶子节点的类型为SPC节点，所述确定模块具体用于：

确定所述叶子节点的软比特数据硬判后得到的硬比特的模二和运算结果；

根据所述运算结果和所述叶子节点的软比特数据中绝对值最小的数据，确定所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，所述确定模块具体用于：

根据下列方式确定所述叶子节点对应的检测度量阈值：

根据所述叶子节点所在的二叉树结构的标识信息、所述叶子节点在所述二叉树结构中的编号与检测度量阈值的对应关系，确定所述叶子节点对应的检测度量阈值；或

根据所述叶子节点的信噪比，确定所述叶子节点对应的检测度量阈值。

可选的，所述确定模块具体用于：

根据所述叶子节点所在的二叉树结构的标识信息以及所述叶子节点在所述二叉树结构中的编号，确定所述叶子节点对应的预设检测度量阈值；其中，所述预设检测度量阈值是依据基准信噪比确定的；根据传输所述序列的信道的信噪比与所述基准信噪比的差值、以及所述预设检测度量阈值，确定所述叶子节点对应的检测度量阈值。

可选的，所述确定模块具体用于：

根据传输所述序列的信道的信噪比与所述基准信噪比的差值确定权重值；将所述权重值与所述叶子节点对应的预设检测度量阈值的乘积，作为所述叶子节点对应的检测度量阈值。

第四方面，本发明实施例提供一种计算机可存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述第一方面的任一方法的步骤。

由于本发明实施例的检测度量值用于表示译码器接收到的序列符合polar编码序列特征的程度的数值，在译码器接收到的序列为polar编码或非polar编码序列时，对应的检测度量值有较大的差异，采用叶子节点对应的检测度量值来判断接收到的序列是否为polar编码序列。在确定接收到的序列不是polar编码序列之后，终止对该序列进行译码，从而能够减少不必要的功耗和时延；并且，通过这种方式，在盲检时能够提前筛选掉大部分不需要的候选序列，降低译码复杂度。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例二叉树结构示意图；

图2为本发明实施例网格结构示意图；

图3为本发明实施例译码终止方法流程图；

图4为本发明实施例译码终止方法完整流程图；

图5为本发明实施例Polar序列解码过程中DM值与非Polar序列解码过程中DM值的pdf图；

图6为本发明实施例Polar序列解码过程中DM值与非Polar序列解码过程中DM值的cdf图；

图7为本发明实施例第一种译码终止设备的结构示意图；

图8为本发明实施例第二种译码终止设备的结构示意图。

具体实施方式

以下，对本发明实施例中的部分用语进行解释说明，以便于本领域技术人员理解。

(1)本发明实施例中，名词“网络”和“系统”经常交替使用，但本领域的技术人员可以理解其含义。

(2)本申请实施例中术语“多个”是指两个或两个以上，其它量词与之类似。

(3)“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

本发明实施例的译码方法针对经过polar编码的序列进行译码。结合附图1和附图2说明polar译码过程。

polar译码是逐层逐节点进行处理，如图1所示的二叉树结构，ν表示层号，每层包括至少一个节点。其中，译码器输入的LLR序列为待译码的序列，该序列为二叉树结构中ν＝0层，且为节点0。如在图1中所示，节点0的软比特数据序列为{S₀₀、S₀₁、S₀₂、S₀₃、S₀₄、S₀₅、S₀₆、S₀₇}。假设该二叉树结构中节点0、节点1和节点2为非叶子节点，节点3、节点4、节点5和节点6为叶子节点。对节点0做F运算得到节点1的软比特数据，节点1的软比特数据为{S₁₀、S₁₁、S₁₂、S₁₃}；由于节点1为非叶子节点，对节点1做F运算得到节点3的软比特数据，节点3的软比特数据为{S₂₀、S₂₁}；由于节点3为叶子节点，对节点3的软比特数据进行译码得到两个硬比特，根据得到的两个硬比特对节点1做G运算，得到节点4的软比特数据，节点4的软比特数据为{S₂₂、S₂₃}；由于节点4为叶子节点，对节点4的软比特数据进行译码得到两个硬比特；根据对节点3、节点4的软比特数据进行译码得到的硬比特，对节点1进行G运算，得到节点2的软比特数据，节点2的软比特数据为{S₁₄、S₁₅、S₁₆、S₁₇}；由于节点2为非叶子节点，对节点2做F运算得到节点5的软比特数据，节点5的软比特数据为{S₂₄、S₂₅}；由于节点5为叶子节点，对节点5的软比特数据进行译码得到两个硬比特，根据得到的两个硬比特对节点2做G运算，得到节点6的软比特数据，节点6的软比特数据为{S₂₆、S₂₇}，从而完成译码。

其中，F运算采用简化运算，F运算公式为：

f(a,b)＝sign(a)sign(b)min(|a|,|b|)；

G运算采用简化运算，G运算公式为：

如图2所示的网格结构，为对图1的二叉树结构中节点之间F/G运算的详细描述。其中，节点之间的实线箭头为F运算，虚线箭头为G运算，两个只向同一位置的箭头组成一对。F/G运算的两个输入a、b，即对应网格结构中两个成对的箭头的源头位置的数据；而箭头所指向的位置存F/G运算的输出。G运算的输入u是与之有共同的a、b输入的F运算的输出位置的译码结果(硬bit、取值0或1)。

本发明实施例的叶子节点包括但不限于以下类型：

1、Rate-0节点

由冻结(Frozen)比特组成的节点为Rate-0节点；

2、Rate-1节点

由信息比特组成的节点为Rate-1节点；

3、REP(Repetition)节点

最后一个为信息比特，其它全部为Frozen比特的节点为REP节点；

4、SPC(Single Parity Check)节点

第一个为Frozen比特，其它全部为信息比特的节点为SPC节点。

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

下面结合说明书附图对本发明实施例作进一步详细描述。

如图3所示，本发明实施例一种译码终止方法包括：

步骤301、在对接收到的序列进行译码过程中，在确定出叶子节点对应的软比特数据后，确定所述叶子节点对应的检测度量值；其中，所述检测度量值为表示序列符合polar编码序列特征的程度的数值；

步骤302、在所述检测度量值小于所述叶子节点对应的检测度量阈值时，确定所述序列为未经过polar编码的序列，终止对所述序列的译码。

其中，本发明实施例的检测度量(Detection Metric，DM)值用于表示译码器接收到的序列符合polar编码序列特征的程度的数值。经仿真发现，在译码器接收到的序列为polar编码或非polar编码序列时，对应的检测度量值有较大的差异，因此本发明实施例采用叶子节点对应的检测度量值来判断接收到的编码序列是否为polar编码序列。在确定接收到的序列不是polar编码序列之后，终止对该序列进行译码，从而能够减少不必要的功耗和时延；并且，通过这种方式，在盲检时能够提前筛选掉大部分不需要的候选序列，降低译码复杂度。

相应的，在所述检测度量值不小于所述叶子节点对应的检测度量阈值时，继续对所述序列进行译码。

需要说明的是，本发明实施例仅对叶子节点确定对应的检测度量值。具体的，在译码过程中，确定出叶子节点对应的软比特数据之后，计算该叶子节点对应的检测度量值。

在确定叶子节点对应的检测度量值小于叶子节点对应的检测度量阈值后，本发明实施例一种可选的方式为确定该序列为未经过polar编码的序列，终止对该序列进行译码；

或者，另一种可选的方式为，在确定该叶子节点在二叉树结构中的编号大于预设值时，再确定该序列为未经过polar编码的序列，终止对该序列的译码；

或者，在当前叶子节点译码完成后，确定已完成的译码比特与接收到的完整序列的比值，在该比值大于预设值后，确定该序列为未经过polar编码的序列，则终止对该序列进行译码；例如，假设预设值为0.5，则在确定当前叶子节点译码完成后，译码完成了50％以上的比特，则在确定该序列为未经过polar编码的序列后终止对该序列的译码。

可选的，本发明实施例根据下列方式确定叶子节点对应的检测度量值：

根据所述叶子节点的类型，确定所述叶子节点与上一个叶子节点之间的检测度量变化量；将上一个叶子节点对应的检测度量值与所述检测度量值变化量的之和，作为所述叶子节点对应的检测度量值。

这里需要说明的是，本发明实施例的检测度量值为一个随着叶子节点的个数不断变化的数值，在计算一个叶子节点对应的检测度量值之前，需要确定前一个叶子节点对应的检测度量值，以及根据该叶子节点的类型计算该叶子节点与上一个叶子节点之间的检测度量变化量。

如图1所示的二叉树结构，假设节点0、节点1和节点2为非叶子节点，节点3、节点4、节点5和节点6为叶子节点，根据译码顺序，叶子节点5的上一个叶子节点为节点4。假设节点0、节点2为非叶子节点，节点1、节点5和节点6为叶子节点，则叶子节点5的上一个叶子节点为节点1。

由于本发明实施例在叶子节点类型不同时，计算叶子节点与上一个叶子节点之间的检测度量变化量的方法不同；

本发明实施例的叶子节点的类型包括：

Rate-0节点、Rate-1节点、REP节点、SPC节点。

下面针对不同的叶子节点，分别说明计算检测度量变化量的方法。

一、Rate-0节点

在计算Rate-0节点对应的检测度量变化量时，将所述叶子节点的软比特数据的平均值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

其中，ΔD为所述检测度量值变化量，N_v为所述Rate-0节点连续的比特长度，α_i为所述Rate-0节点中第i个软比特数据。

D_t＝D_t-1+ΔD；

其中，D_t为该Rate-0节点的检测度量值，D_t-1为上一个叶子节点的检测度量值，ΔD为该Rate-0节点与上一个叶子节点之间的检测度量值变化量。

由于Rate-0节点由frozen比特组成，即使接收到的序列含有噪声，其对应的大多数软比特数据为正数；将Rate-0节点的软比特数据求均值之后，Rate-0节点的软比特数据的均值为正数。

该Rate-0节点的检测度量值为上一个叶子节点的检测度量值与该检测度量变化量之和，则该Rate-0节点的检测度量值相比于上一个叶子节点的检测度量值增加。而在该叶子节点为未经过polar编码的节点时，由于未经过polar编码的软比特数据都是随机数，可以为正数、负数或0，则未经过polar编码的软比特数据的均值一般趋近于0。因此，对于未经过polar编码的节点，采用上述公式计算出的检测度量变化量小于Rate-0节点的检测度量变化量。

基于上述原因，将Rate-0节点对应的检测度量值与Rate-0节点对应的检测度量阈值进行比较，在Rate-0节点对应的检测度量值小于Rate-0节点对应的检测度量阈值时，确定该序列为未经过polar编码的序列。

二、Rate-1节点

由于Rate-1节点中仅包含信息比特，不包含frozen比特。

在当前节点为Rate-1节点时，不对该Rate-1节点的检测度量值进行更新；该Rate-1节点与上一个叶子节点之间的检测度量变化量为0。

需要说明的是，一种可选的方式为，在叶子节点的类型为Rate-1节点时，可以不计算该Rate-1节点的检测度量值，并且不判断接收到的序列是否为经过polar编码的序列。

三、REP节点

在计算REP节点对应的检测度量变化量时，将所述叶子节点的软比特数据之和的绝对值、与软比特数据个数的商值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

其中，ΔD为所述检测度量值变化量，N_v为所述REP节点连续的比特长度，α_i为所述REP节点中第i个软比特数据。

D_t＝D_t-1+ΔD；

其中，D_t为该REP节点的检测度量值，D_t-1为上一个叶子节点的检测度量值，ΔD为该REP节点与上一个叶子节点之间的检测度量值变化量。

由于REP节点在编码后对应的比特全是0或者全是1。若编码后比特全是0，即使接收到的序列中含有噪声，该REP节点对应的软比特数据大多数为正数，该REP节点的软比特数据的均值为正数。若编码后比特全是1，即使接收到的序列中含有噪声，该REP节点对应的软比特数据大多数为负数，该REP节点的软比特数据的均值为负数。而由于未经过polar编码的软比特数据都是随机数，可以为正数、负数或0，则未经过polar编码的软比特数据的均值一般趋近于0；因此REP节点的软比特数据之和的绝对值远远大于未经过polar编码的软比特数据之和。

基于上述原因，将REP节点对应的检测度量值与REP节点对应的检测度量阈值进行比较，在REP节点对应的检测度量值小于REP节点对应的检测度量阈值时，确定该序列为未经过polar编码的序列。

四、SPC节点

在计算SPC节点对应的检测度量变化量时，确定所述叶子节点的软比特数据硬判后得到的硬比特的模二和运算结果；根据所述运算结果和所述叶子节点的软比特数据中绝对值最小的数据，确定所述叶子节点与上一个叶子节点之间的检测度量变化量。

需要说明的是，该运算结果用于确定检测度量变化量的符号，例如可以是正或负。

其中，ΔD为所述检测度量变化量，N_v为SPC节点连续的比特长度，α为SPC节点的软比特数据，表示长度为N_v的向量，min(·)表示从向量所有元素中的取绝对值的最小值；

p为对SPC节点的软比特数据硬判后得到的硬比特的模二和运算结果。例如，在对SPC节点的软比特数据硬判后得到的硬比特个数为偶数，则p＝0，(-1)^p为“正”，则确定出的检测度量变化量为正数；在对SPC节点的软比特数据硬判后得到的硬比特个数为奇数，则p＝1，(-1)^p为“负”，则确定出的检测度量变化量为负数。

D_t＝D_t-1+ΔD；

其中，D_t为SPC节点的检测度量值，D_t-1为上一个叶子节点的检测度量值，ΔD为SPC节点与上一个叶子节点之间的检测度量值变化量。

将SPC节点对应的检测度量值与SPC节点对应的检测度量阈值进行比较，在SPC节点对应的检测度量值小于SPC节点对应的检测度量阈值时，确定该序列为未经过polar编码的序列。

由于本发明实施例在确定出叶子节点对应的检测度量值之后，还需要将检测度量值与叶子节点对应的检测度量阈值进行比较，因此，在确定出叶子节点对应的检测度量值之后，还需要确定叶子节点对应的检测度量阈值。

本发明实施例根据下列方式确定叶子节点对应的检测度量阈值：

方式1、根据所述叶子节点所在的二叉树结构的标识信息、所述叶子节点在所述二叉树结构中的编号与检测度量阈值的对应关系，确定所述叶子节点对应的检测度量阈值。

在该种方式1下，本发明实施例预先存储有二叉树结构的标识信息、叶子节点在所述二叉树结构中的编号与检测度量阈值的对应关系，并且该对应关系为通过仿真预先得到的。

如表1所示，本发明实施例预先存储的二叉树结构的标识信息、叶子节点在二叉树结构中的编号与检测度量阈值的对应关系：

其中，在二叉树结构的标识信息为“一”时，该二叉树结构中叶子节点包括节点7、节点8、节点9、节点10、节点11、节点12、节点13、节点14，节点7对应的检测度量阈值为D₁₁、节点8对应的检测度量阈值为D₁₂、节点9对应的检测度量阈值为D₁₃、节点10对应的检测度量阈值为D₁₄、节点11对应的检测度量阈值为D₁₅、节点12对应的检测度量阈值为D₁₆、节点13对应的检测度量阈值为D₁₇、节点14对应的检测度量阈值为D₁₈；

在二叉树结构的标识信息为“二”时，该二叉树结构中叶子节点包括节点7、节点8、节点9、节点10、节点11、节点12、节点13、节点14，节点7对应的检测度量阈值为D₂₁、节点8对应的检测度量阈值为D₂₂、节点9对应的检测度量阈值为D₂₃、节点10对应的检测度量阈值为D₂₄、节点11对应的检测度量阈值为D₂₅、节点12对应的检测度量阈值为D₂₆、节点13对应的检测度量阈值为D₂₇、节点14对应的检测度量阈值为D₂₈。

在需要确定叶子节点的检测度量阈值时，根据该叶子节点所在的二叉树结构的标识信息、叶子节点在二叉树结构中的编号，通过查找该对应关系，确定与该叶子节点对应的检测度量阈值。

方式2、根据所述叶子节点的信噪比，确定所述叶子节点对应的检测度量阈值。

可选的，根据所述叶子节点所在的二叉树结构的标识信息以及所述叶子节点在所述二叉树结构中的编号，确定所述叶子节点对应的预设检测度量阈值；其中，所述预设检测度量阈值是依据基准信噪比确定的；根据传输所述序列的信道的信噪比与所述基准信噪比的差值、以及所述预设检测度量阈值，确定所述叶子节点对应的检测度量阈值。

在该种方式2下，本发明实施例预先存储有二叉树结构的标识信息、叶子节点在所述二叉树结构中的编号与预设检测度量阈值的对应关系，并且该对应关系为通过仿真预先得到的。

如表2所示，本发明实施例预先存储的二叉树结构的标识信息、叶子节点在二叉树结构中的编号与预设检测度量阈值的对应关系：

/>

需要说明的是，本发明实施例预先存储的二叉树结构的标识信息、叶子节点在所述二叉树结构中的编号与预设检测度量阈值之间的对应关系，是在信道的信噪比为基准信噪比时进行仿真的，其中，基准信噪比为BLER(Block Error Ratio，误块率)＝0.01时的信噪比。

实施中，在确定叶子节点对应的检测度量阈值时，首先根据预先存储的二叉树结构的标识信息、叶子节点在所述二叉树结构中的编号与预设检测度量阈值之间的对应关系，确定该叶子节点对应的预设检测度量阈值；

然后，根据传输序列的信道的信噪比与基准信噪比的差值，以及预设检测度量阈值，确定所述叶子节点对应的检测度量阈值。

一种可选的实施方式为，根据传输所述序列的信道的信噪比与所述基准信噪比的差值确定权重值；将所述权重值与所述叶子节点对应的预设检测度量阈值的乘积，作为所述叶子节点对应的预设检测度量阈值。

其中，ΔX＝X-X_Threshold；

X为传输序列的信道的信噪比，X_Threshold为基准信噪比，ΔX为传输序列的信道的信噪比与基准信噪比的差值；

其中，信噪比的单位为dB；则上述公式中X、X_Threshold的ΔX单位均为dB。

在确定出ΔX之后，根据下列公式确定权重值λ：λ＝10^0.1ΔX；

检测度量阈值

其中，为预设检测度量阈值。

如图4所示，本发明实施例译码终止方法的完整流程图，其中，确定预设检测度量阈值的方式以上述方式2为例进行说明。

步骤401、在对接收到的序列进行译码过程中，在确定叶子节点对应的软比特数据后，确定叶子节点的类型。

步骤402、根据所述叶子节点的类型，确定所述叶子节点与上一个叶子节点之间的检测度量变化量；

其中，不同叶子节点的类型，对应不同的检测度量变化量；检测度量变化量的计算方式参见上文描述。

步骤403、将上一个叶子节点对应的检测度量值与所述检测度量值变化量的之和，作为所述叶子节点对应的检测度量值。

步骤404、根据所述叶子节点所在的二叉树结构的标识信息以及所述叶子节点在所述二叉树结构中的编号，确定所述叶子节点对应的预设检测度量阈值；

其中，所述预设检测度量阈值是依据基准信噪比确定的。

步骤405、根据传输所述序列的信道的信噪比与所述基准信噪比的差值确定权重值。

步骤406、将所述权重值与所述叶子节点对应的预设检测度量阈值的乘积，作为所述叶子节点对应的检测度量阈值。

步骤407、判断叶子节点对应的检测度量值是否小于该叶子节点对应的检测度量阈值，若是，执行步骤408、若否，执行步骤409。

步骤408、确定所述序列为未经过polar编码的序列，终止对所述序列的译码。

步骤409、继续对所述序列进行译码。

下面结合附图5和附图6，说明Polar序列解码过程中检测度量DM值与非Polar序列解码过程中检测度量DM值的pdf图，以及Polar序列解码过程中检测度量DM值与非Polar序列解码过程中检测度量DM值的cdf图。

如图5所示，Polar序列解码过程中检测度量DM值与非Polar序列解码过程中检测度量DM值的pdf图；其中，曲线一为Polar编码序列在译码过程中的DM值，曲线二为非Polar编码序列在译码过程中的DM值。

如图6所示，Polar序列解码过程中检测度量DM值与非Polar序列解码过程中检测度量DM值的cdf图；其中，曲线三为Polar编码序列在译码过程中的DM值，曲线四为非Polar编码序列在译码过程中的DM值。

从附图5和附图6中可以看出，在选取适当的门限值时，能够识别出非Polar编码序列，从而能够提前终止译码，减少盲检测时延并降低功耗。

基于同一发明构思，本发明实施例中还提供了一种译码终止设备，由于该装置解决问题的原理与本发明实施例译码终止方法相似，因此该设备的实施可以参见方法的实施，重复之处不再赘述。

如图7所示，本发明实施例一种译码终止设备，包括处理器700、存储器701以及总线接口。

处理器700负责管理总线架构和通常的处理，存储器701可以存储处理器700在执行操作时所使用的数据。

总线架构可以包括任意数量的互联的总线和桥，具体由处理器700代表的一个或多个处理器和存储器701代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。处理器700负责管理总线架构和通常的处理，存储器701可以存储处理器700在执行操作时所使用的数据。

本发明实施例揭示的流程，可以应用于处理器700中，或者由处理器700实现。在实现过程中，信号处理流程的各步骤可以通过处理器700中的硬件的集成逻辑电路或者软件形式的指令完成。处理器700可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器701，处理器700读取存储器701中的信息，结合其硬件完成信号处理流程的步骤。

其中，所述处理器700，用于执行：

在对接收到的序列进行译码过程中，在确定叶子节点对应的软比特数据后，确定所述叶子节点对应的检测度量值；其中，所述检测度量值为表示序列符合polar编码序列特征的程度的数值；

在所述检测度量值小于所述叶子节点对应的检测度量阈值时，确定所述序列为未经过polar编码的序列，终止对所述序列的译码。

可选的，所述处理器700还用于：

在所述检测度量值不小于所述叶子节点对应的检测度量阈值时，继续对所述序列进行译码。

可选的，所述处理器700具体用于：

根据所述叶子节点的类型，确定所述叶子节点与上一个叶子节点之间的检测度量变化量；将上一个叶子节点对应的检测度量值与所述检测度量值变化量的之和，作为所述叶子节点对应的检测度量值。

可选的，若所述叶子节点的类型为Rate-0节点，所述处理器700具体用于：

将所述叶子节点的软比特数据的平均值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，若所述叶子节点的类型为REP节点，所述处理器700具体用于：

将所述叶子节点的软比特数据之和的绝对值、与软比特数据个数的商值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，若所述叶子节点的类型为Rate-1节点，所述叶子节点与上一个叶子节点之间的检测度量变化量为0。

可选的，若所述叶子节点的类型为SPC节点，所述处理器700具体用于：

确定所述叶子节点的软比特数据硬判后得到的硬比特的模二和运算结果；

根据所述运算结果和所述叶子节点的软比特数据中绝对值最小的数据，确定所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，所述处理器700具体用于：

根据下列方式确定所述叶子节点对应的检测度量阈值：

根据所述叶子节点所在的二叉树结构的标识信息、所述叶子节点在所述二叉树结构中的编号与检测度量阈值的对应关系，确定所述叶子节点对应的检测度量阈值；或

根据所述叶子节点的信噪比，确定所述叶子节点对应的检测度量阈值。

可选的，所述处理器700具体用于：

根据所述叶子节点所在的二叉树结构的标识信息以及所述叶子节点在所述二叉树结构中的编号，确定所述叶子节点对应的预设检测度量阈值；其中，所述预设检测度量阈值是依据基准信噪比确定的；根据传输所述序列的信道的信噪比与所述基准信噪比的差值、以及所述预设检测度量阈值，确定所述叶子节点对应的检测度量阈值。

可选的，所述处理器700具体用于：

根据传输所述序列的信道的信噪比与所述基准信噪比的差值确定权重值；将所述权重值与所述叶子节点对应的预设检测度量阈值的乘积，作为所述叶子节点对应的检测度量阈值。

如图8所示，本发明实施例第二种译码终止设备，包括：

确定模块801，用于在对接收到的序列进行译码过程中，在确定出叶子节点对应的软比特数据后，确定所述叶子节点对应的检测度量值；其中，所述检测度量值为表示序列符合polar编码序列特征的程度的数值；

处理模块802，用于在所述检测度量值小于所述叶子节点对应的检测度量阈值时，确定所述序列为未经过polar编码的序列，终止对所述序列的译码。

可选的，所述处理模块802还用于：

在所述检测度量值不小于所述叶子节点对应的检测度量阈值时，继续对所述序列进行译码。

可选的，所述确定模块801具体用于：

根据所述叶子节点的类型，确定所述叶子节点与上一个叶子节点之间的检测度量变化量；将上一个叶子节点对应的检测度量值与所述检测度量值变化量的之和，作为所述叶子节点对应的检测度量值。

可选的，若所述叶子节点的类型为Rate-0节点，所述确定模块801具体用于：

将所述叶子节点的软比特数据的平均值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，若所述叶子节点的类型为REP节点，所述确定模块801具体用于：

将所述叶子节点的软比特数据之和的绝对值、与软比特数据个数的商值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，若所述叶子节点的类型为Rate-1节点，所述叶子节点与上一个叶子节点之间的检测度量变化量为0。

可选的，若所述叶子节点的类型为SPC节点，所述确定模块801具体用于：

确定所述叶子节点的软比特数据硬判后得到的硬比特的模二和运算结果；

根据所述运算结果和所述叶子节点的软比特数据中绝对值最小的数据，确定所述叶子节点与上一个叶子节点之间的检测度量变化量。

可选的，所述确定模块801具体用于：

根据下列方式确定所述叶子节点对应的检测度量阈值：

根据所述叶子节点所在的二叉树结构的标识信息、所述叶子节点在所述二叉树结构中的编号与检测度量阈值的对应关系，确定所述叶子节点对应的检测度量阈值；或

根据所述叶子节点的信噪比，确定所述叶子节点对应的检测度量阈值。

可选的，所述确定模块801具体用于：

根据所述叶子节点所在的二叉树结构的标识信息以及所述叶子节点在所述二叉树结构中的编号，确定所述叶子节点对应的预设检测度量阈值；其中，所述预设检测度量阈值是依据基准信噪比确定的；根据传输所述序列的信道的信噪比与所述基准信噪比的差值、以及所述预设检测度量阈值，确定所述叶子节点对应的检测度量阈值。

可选的，所述确定模块801具体用于：

根据传输所述序列的信道的信噪比与所述基准信噪比的差值确定权重值；将所述权重值与所述叶子节点对应的预设检测度量阈值的乘积，作为所述叶子节点对应的检测度量阈值。

本发明实施例提供一种计算机可存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述任一译码终止方法的步骤。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种译码终止方法，其特征在于，该方法包括：

在对接收到的序列进行译码过程中，在确定出叶子节点对应的软比特数据后，确定所述叶子节点对应的检测度量值；其中，所述检测度量值为表示序列符合polar编码序列特征的程度的数值；

在所述检测度量值小于所述叶子节点对应的检测度量阈值时，确定所述序列为未经过polar编码的序列，终止对所述序列的译码；

所述确定所述叶子节点对应的检测度量值，包括：

若所述叶子节点的类型为Rate-0节点，则将所述叶子节点的软比特数据的平均值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量；

若所述叶子节点的类型为REP节点，则将所述叶子节点的软比特数据之和的绝对值、与软比特数据个数的商值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量；

若所述叶子节点的类型为Rate-1节点，所述叶子节点与上一个叶子节点之间的检测度量变化量为0；

所述叶子节点的类型为SPC节点，则确定所述叶子节点的软比特数据硬判后得到的硬比特的模二和运算结果；根据所述运算结果和所述叶子节点的软比特数据中绝对值最小的数据，确定所述叶子节点与上一个叶子节点之间的检测度量变化量；

将所述上一个叶子节点对应的检测度量值、与所述检测度量值变化量的之和，作为所述叶子节点对应的检测度量值。

2.如权利要求1所述的方法，其特征在于，该方法还包括：

在所述检测度量值不小于所述叶子节点对应的检测度量阈值时，继续对所述序列进行译码。

3.如权利要求1所述的方法，其特征在于，根据下列方式确定所述叶子节点对应的检测度量阈值：

根据所述叶子节点所在的二叉树结构的标识信息、所述叶子节点在所述二叉树结构中的编号与检测度量阈值的对应关系，确定所述叶子节点对应的检测度量阈值；或

根据传输所述序列的信道的信噪比，确定所述叶子节点对应的检测度量阈值。

4.如权利要求3所述的方法，其特征在于，所述根据传输所述序列的信道的信噪比，确定所述叶子节点对应的检测度量阈值，包括：

根据所述叶子节点所在的二叉树结构的标识信息以及所述叶子节点在所述二叉树结构中的编号，确定所述叶子节点对应的预设检测度量阈值；其中，所述预设检测度量阈值是依据基准信噪比确定的；

根据传输所述序列的信道的信噪比与所述基准信噪比的差值、以及所述预设检测度量阈值，确定所述叶子节点对应的检测度量阈值。

5.如权利要求4所述的方法，其特征在于，所述根据传输所述序列的信道的信噪比与所述基准信噪比的差值、以及所述预设检测度量阈值，确定所述叶子节点对应的检测度量阈值，包括：

根据传输所述序列的信道的信噪比与所述基准信噪比的差值确定权重值；

将所述权重值与所述叶子节点对应的预设检测度量阈值的乘积，作为所述叶子节点对应的检测度量阈值。

6.一种译码终止设备，其特征在于，包括处理器和存储器；

其中，所述处理器，用于执行：

在对接收到的序列进行译码过程中，在确定出叶子节点对应的软比特数据后，确定所述叶子节点对应的检测度量值；其中，所述检测度量值为表示序列符合polar编码序列特征的程度的数值；

在所述检测度量值小于所述叶子节点对应的检测度量阈值时，确定所述序列为未经过polar编码的序列，终止对所述序列进行译码；

所述处理器具体用于：

根据所述叶子节点的类型，确定所述叶子节点与上一个叶子节点之间的检测度量变化量；将上一个叶子节点对应的检测度量值、与所述检测度量值变化量的之和，作为所述叶子节点对应的检测度量值；

若所述叶子节点的类型为Rate-0节点，所述处理器具体用于：将所述叶子节点的软比特数据的平均值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量；

若所述叶子节点的类型为REP节点，所述处理器具体用于：将所述叶子节点的软比特数据之和的绝对值、与软比特数据个数的商值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量；

若所述叶子节点的类型为Rate-1节点，所述叶子节点与上一个叶子节点之间的检测度量变化量为0；

若所述叶子节点的类型为SPC节点，所述处理器具体用于：确定所述叶子节点的软比特数据硬判后得到的硬比特的模二和运算结果；根据所述运算结果和所述叶子节点的软比特数据中绝对值最小的数据，确定所述叶子节点与上一个叶子节点之间的检测度量变化量。

7.如权利要求6所述的设备，其特征在于，所述处理器还用于：

在所述检测度量值不小于所述叶子节点对应的检测度量阈值时，继续对所述序列进行译码。

8.如权利要求6所述的设备，其特征在于，所述处理器具体用于：

根据下列方式确定所述叶子节点对应的检测度量阈值：

根据所述叶子节点所在的二叉树结构的标识信息、所述叶子节点在所述二叉树结构中的编号与检测度量阈值的对应关系，确定所述叶子节点对应的检测度量阈值；或

根据传输所述序列的信道的信噪比，确定所述叶子节点对应的检测度量阈值。

9.如权利要求8所述的设备，其特征在于，所述处理器具体用于：

根据所述叶子节点所在的二叉树结构的标识信息以及所述叶子节点在所述二叉树结构中的编号，确定所述叶子节点对应的预设检测度量阈值；其中，所述预设检测度量阈值是依据基准信噪比确定的；根据传输所述序列的信道的信噪比与所述基准信噪比的差值、以及所述预设检测度量阈值，确定所述叶子节点对应的检测度量阈值。

10.如权利要求9所述的设备，其特征在于，所述处理器具体用于：

根据传输所述序列的信道的信噪比与所述基准信噪比的差值确定权重值；将所述权重值与所述叶子节点对应的预设检测度量阈值的乘积，作为所述叶子节点对应的检测度量阈值。

11.一种译码终止设备，其特征在于，包括：

确定模块，用于在对接收到的序列进行译码过程中，在确定叶子节点对应的软比特数据后，确定所述叶子节点对应的检测度量值；其中，所述检测度量值为表示序列符合polar编码序列特征的程度的数值；

处理模块，用于在所述检测度量值小于所述叶子节点对应的检测度量阈值时，确定所述序列为未经过polar编码的序列，终止对所述序列进行译码；

所述确定模块，具体用于：

若所述叶子节点的类型为Rate-0节点，则将所述叶子节点的软比特数据的平均值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量；

若所述叶子节点的类型为REP节点，则将所述叶子节点的软比特数据之和的绝对值、与软比特数据个数的商值，作为所述叶子节点与上一个叶子节点之间的检测度量变化量；

若所述叶子节点的类型为Rate-1节点，所述叶子节点与上一个叶子节点之间的检测度量变化量为0；

所述叶子节点的类型为SPC节点，则确定所述叶子节点的软比特数据硬判后得到的硬比特的模二和运算结果；根据所述运算结果和所述叶子节点的软比特数据中绝对值最小的数据，确定所述叶子节点与上一个叶子节点之间的检测度量变化量；

将所述上一个叶子节点对应的检测度量值、与所述检测度量值变化量的之和，作为所述叶子节点对应的检测度量值。

12.一种计算机可存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1～5任一所述方法的步骤。