CN104038234A - 极性码的译码方法和译码器 - Google Patents

Abstract

本发明实施例提供一种Polar码的译码方法和译码器。该译码方法包括：将长度为N的第一Polar码分为相互耦合的m个第二Polar码，其中每个第二Polar码的长度为N/m，N和m为2的整数幂且N>m；对m个第二Polar码独立地进行译码，获取m个第二Polar码的译码结果；根据m个第二Polar码的译码结果，得到第一Polar码的译码结果。本发明实施例将长度为N的Polar码分为相互耦合的多段Polar码，对分段后的Polar码独立译码，然后对独立译码的结果联合处理得到原始Polar码的译码结果，这样不必顺序地对N个比特进行译码，能够提高Polar码的译码灵活度。

Description

极性码的译码方法和译码器

技术领域

本发明实施例涉及编解码领域，并且更具体地，涉及Polar码（极性码）的译码方法和译码器。

背景技术

通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。Polar码是可以取得香农容量且具有低编译码复杂度的编码方式。Polar码是一种线性块码。其生成矩阵为G_N.，其编码过程为,这里码长N=2ⁿ，n≥0。

这里 $F=\left[\begin{array}{cc}1& 0\\ 1& 1\end{array}\right]$ ，B_N是转置矩阵，例如比特反转（bit reversal）矩阵。

是F的克罗内克幂（Kronecker power），定义为。Polar码用陪集码可以表示为，其编码过程为：这里A为信息（information）比特索引的集合，G_N.(A)是G_N.中由集合A中的索引对应的行得到的子矩阵，G_N.(A^C)是G_N.中由集合A^C中的索引对应的行得到的子矩阵。是冻结（frozen）比特，其数量为(N-K)，是已知比特。为了简单，这些冻结比特可以设为0。

Polar码的译码可以用SC（successive-cancellation，连续消除）译码，其过程如下：

考虑一种Polar码，其参数为

SC译码中，依次计算如下条件似然函数：

$L_N^{\left(i\right)}(y_1^N,{\hat{u}}_1^{i-1})\stackrel{\mathrm{\Δ}}{=}\ln \frac{W_N^{\left(i\right)}(y_1^N,{\hat{u}}_1^{i-1}|0)}{W_N^{\left(i\right)}(y_1^N,{\hat{u}}_1^{i-1}|1)}---\left(1\right)$

其中是接收信号向量(y₁,y₂,…,y_N)，是比特向量(u₁,u₂,…,u_i-1)。W是转移概率，L表示对数似然比。

如果如下作判决：

如果简单令(3)

上述公式(2)和(3)中，表示比特u_i的判决值。

SC译码的复杂度为O(Nlog₂N)。SC译码在码长N很长的情况下能够取得好的性能，逼近香农限。

但是，SC译码只能进行逐比特顺序译码，在译完每个比特之后进行硬判，然后给后续比特译码使用，灵活度较低。

发明内容

本发明实施例提供一种Polar码的译码方法和译码器，能够提高Polar码的译码吞吐量。

第一方面，提供了一种Polar码的译码方法，包括：译码器将长度为N的第一Polar码分为相互耦合的m个第二Polar码，其中每个第二Polar码的长度为N/m，N和m为2的整数幂且N>m；译码器对所述m个第二Polar码独立地进行译码，获取所述m个第二Polar码的译码结果；译码器根据所述m个第二Polar码的译码结果，得到所述第一Polar码的译码结果。

结合第一方面，在一种实现方式中，所述对所述m个第二Polar码独立地进行译码，获取所述m个第二Polar码的译码结果，包括：并行地对所述m个第二Polar码进行译码，获取所述m个第二Polar码的译码结果。

结合第一方面及其上述实现方式，在另一实现方式中，所述对所述m个第二Polar码独立地进行译码，获取所述m个第二Polar码的译码结果，包括：获取每个第二Polar码中的第i比特的判决参考值，其中i为正整数且1≤i≤N/m；根据所述判决参考值对所述第i比特进行判决，得到所述第i比特的判决值。所述根据所述m个第二Polar码的译码结果，得到所述第一Polar码的译码结果，包括：根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质，得到所述第一Polar码中的所述对应的比特的译码结果。

结合第一方面及其上述实现方式，在另一实现方式中，所述根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质，得到所述第一Polar码中的所述对应的比特的译码结果，包括：当所述对应的比特均为信息比特时，根据所述m个第二Polar码的第i比特的判决值，确定所述对应的比特的译码结果；当所述对应的比特中存在冻结比特和信息比特时，根据所述m个第二Polar码的第i比特的判决值以及所述第i比特的判决参考值，确定所述对应的比特的译码结果，或者根据所述m个第二Polar码的第i比特的判决参考值，确定所述对应的比特的译码结果。

结合第一方面及其上述实现方式，在另一实现方式中，所述根据所述m个第二Polar码的第i比特的判决参考值，确定所述对应的比特的译码结果，包括：对所述m个第二Polar码的第i比特的判决参考值进行等增益合并，得到所述对应的比特的译码结果。

结合第一方面及其上述实现方式，在另一实现方式中，所述根据所述m个第二Polar码的第i比特的判决参考值，确定所述对应的比特的译码结果，包括：根据所述m个第二Polar码的第i比特的判决参考值，获取所述对应的比特的每种组合的似然比函数值；选择使得所述似然比函数值最大的组合，作为所述对应的比特的译码结果。

结合第一方面及其上述实现方式，在另一实现方式中，所述判决参考值为似然比、对数似然比或概率值。

结合第一方面及其上述实现方式，在另一实现方式中，所述将长度为N的第一Polar码分为相互耦合的m个第二Polar码，包括：将所述第一Polar码的接收信号向量顺序地等分为m段，每段接收信号向量作为一个所述第二Polar码的接收信号向量以确定所述m个第二Polar码。

结合第一方面及其上述实现方式，在另一实现方式中，所述对所述m个第二Polar码独立地进行译码，获取所述m个第二Polar码的译码结果，包括：对所述m个第二Polar码独立地进行连续消除SC译码，获取所述m个第二Polar码的译码结果。

第二方面，提供了一种Polar码的译码器，包括：分段单元，用于将长度为N的第一Polar码分为相互耦合的m个第二Polar码，其中每个第二Polar码的长度为N/m，N和m为2的整数幂且N>m；译码单元，用于对所述m个第二Polar码独立地进行译码，获取所述m个第二Polar码的译码结果；确定单元，用于根据所述m个第二Polar码的译码结果，得到所述第一Polar码的译码结果。

结合第二方面，在一种实现方式中，所述译码单元包括：m个分量译码器，分别从所述分段单元接收所述m个第二Polar码中的一个第二Polar码，用于并行地对所述m个第二Polar码进行译码，获取所述m个第二Polar码的译码结果。

结合第二方面及其上述实现方式，在另一实现方式中，所述译码单元具体用于获取每个第二Polar码中的第i比特的判决参考值，其中i为正整数且1≤i≤N/m；根据所述判决参考值对所述第i比特进行判决，得到所述第i比特的判决值。所述确定单元具体用于根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质，得到所述第一Polar码中的所述对应的比特的译码结果。

结合第二方面及其上述实现方式，在另一实现方式中，所述确定单元具体用于当所述对应的比特均为信息比特时，根据所述m个第二Polar码的第i比特的判决值，确定所述对应的比特的译码结果；当所述对应的比特中存在冻结比特和信息比特时，根据所述m个第二Polar码的第i比特的判决值以及所述第i比特的判决参考值，确定所述对应的比特的译码结果。

结合第二方面及其上述实现方式，在另一实现方式中，所述确定单元具体用于当所述对应的比特均为信息比特时，根据所述m个第二Polar码的第i比特的判决值，确定所述对应的比特的译码结果；当所述对应的比特中存在冻结比特和信息比特时，根据所述m个第二Polar码的第i比特的判决参考值，确定所述对应的比特的译码结果。

结合第二方面及其上述实现方式，在另一实现方式中，所述确定单元具体用于当所述对应的比特均为信息比特时，根据所述m个第二Polar码的第i比特的判决值，确定所述对应的比特的译码结果；当所述对应的比特中存在冻结比特和信息比特时，对所述m个第二Polar码的第i比特的判决参考值进行等增益合并，得到所述对应的比特的译码结果。

结合第二方面及其上述实现方式，在另一实现方式中，所述确定单元具体用于当所述对应的比特均为信息比特时，根据所述m个第二Polar码的第i比特的判决值，确定所述对应的比特的译码结果；当所述对应的比特中存在冻结比特和信息比特时，根据所述m个第二Polar码的第i比特的判决参考值，获取所述对应的比特的每种组合的似然比函数值；选择使得所述似然比函数值最大的组合，作为所述对应的比特的译码结果。

结合第二方面及其上述实现方式，在另一实现方式中，所述判决参考值为似然比、对数似然比或概率值。

结合第二方面及其上述实现方式，在另一实现方式中，所述分段单元具体用于将所述第一Polar码的接收信号向量顺序地等分为m段，每段接收信号向量作为一个所述第二Polar码的接收信号向量以获得所述m个第二Polar码。

结合第二方面及其上述实现方式，在另一实现方式中，所述译码单元具体用于对所述m个第二Polar码独立地进行连续消除SC译码，获取所述m个第二Polar码的译码结果。

本发明实施例将长度为N的Polar码分为相互耦合的多段Polar码，对分段后的Polar码独立译码，然后对独立译码的结果联合处理得到原始Polar码的译码结果，这样不必顺序地对N个比特进行译码，能够提高Polar码的译码灵活度。

附图说明

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

图1是本发明一个实施例的Polar码的译码方法的流程图。

图2是m=2的情况下的译码过程的示意图。

图3是m=4的情况下的译码过程的示意图。

图4是m=8的情况下的译码过程的示意图。

图5是本发明一个实施例Polar码的译码器的框图。

图6是本发明另一实施例的装置的示意框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例可应用于各种通信系统，因此，下面的描述不限制于特定通信系统。全球移动通讯（Global System of Mobile communication，简称“GSM”）系统、码分多址（Code Division Multiple Access，简称“CDMA”）系统、宽带码分多址（Wideband Code Division Multiple Access，简称“WCDMA”）系统、通用分组无线业务（General Packet Radio Service，简称“GPRS”）、长期演进（Long Term Evolution，简称“LTE”）系统、LTE频分双工（Frequency Division Duplex，简称“FDD”）系统、LTE时分双工（TimeDivision Duplex，简称“TDD”）、通用移动通信系统（Universal MobileTelecommunication System，简称“UMTS”）等。在上述的系统中的基站或者终端使用传统Turbo码、LDPC码编码处理的信息或者数据都可以使用本实施例中的Polar码编码。

图1是本发明一个实施例的Polar码的译码方法的流程图。图1的方法可以由Polar码的译码器执行。该译码器可以位于Polar码的接收设备中，例如由接收设备中的处理器实现，或者由接收设备中的专用Polar译码器实现。

101，译码器将长度为N的第一Polar码分为相互耦合的m个第二Polar码，其中每个第二Polar码的长度为N/m，N和m为2的整数幂且N>m。

Polar码的长度是指Polar码所包含的比特数。第一Polar码是指需要译码的原始Polar码，其输入为接收信号向量

Polar码具有内在的递归结构，可以分为相互耦合的长度更短的多个Polar码。可选地，作为一个实施例，可以将第一Polar码的接收信号向量顺序地等分为m段，每段接收信号向量作为一个第二Polar码的接收信号向量。

以m=2的情况为例，如前所述，

$F^{\⊗n}=F\⊗F^{\⊗(n-1)}=\left[\begin{array}{cc}{F}_{N/2}& 0\\ F_{N/2}& F_{N/2}\end{array}\right].$

因此，Polar码的编码过程可以表示为：

$x_1^N=u_1^N{B}_N\×\left[\begin{array}{cc}{F}^{\⊗(n-1)}& 0\\ F^{\⊗(n-1)}& F^{\⊗(n-1)}\end{array}\right]$

$=\left[\begin{array}{cc}{v}_1^{N/2}{B}_{N/2}& v_{N/2+1}^N\end{array},B_{N/2}\right]\×\left[\begin{array}{cc}{F}^{\⊗(n-1)}& 0\\ F^{\⊗(n-1)}& F^{\⊗(n-1)}\end{array}\right]$

这里： $u_1^N{B}_N=\left[\begin{array}{cc}{v}_1^{N/2}{B}_{N/2}& v_{N/2+1}^N\end{array},B_{N/2}\right]$

因此长度为N的Polar码可以表示成如下形式：

$x_1^N=\left[\begin{array}{cc}{a}_1^{N/2}{B}_{N/2}{F}^{\⊗(n-1)}& b_1^{N/2}{B}_{N/2}{F}^{\⊗(n-1)}\end{array}\right]$

其中: $a_1^{N/2}=v_1^{N/2}\⊕v_{N/2+1}^N,b_1^{N/2}=v_{N/2+1}^N$

由此，可以将长度为N的Polar码分为相互耦合的两个N/2长的Polar码，即上述第二Polar码。换句话说，可以得到长度分别为N/2的2个第二Polar码：

$\left\{\begin{array}{c}{x}_1^{N/2}=a_1^{N/2}{B}_{N/2}{F}^{\⊗(n-1)}\\ x_{N/2+1}^N=b_1^{N/2}{B}_{N/2}{F}^{\⊗(n-1)}\end{array}\right.$

在此情况下，在步骤101中，是将第一Polar码的接收信号向量分为2个第二Polar码的接收信号向量

类似地，以m=4的情况为例，长度为N的Polar码可以表示为：

$x_1^N=u_1^N{B}_N\×\left[\begin{array}{cccc}{F}^{\⊗(n-2)}& 0& 0& 0\\ F^{\⊗(n-2)}& F^{\⊗(n-2)}& 0& 0\\ F^{\⊗(n-2)}& 0& F^{\⊗(n-2)}& 0\\ F^{\⊗(n-2)}& F^{\⊗(n-2)}& F^{\⊗(n-2)}& F^{\⊗(n-2)}\end{array}\right]$

令 $u_1^N{B}_N=\left[\begin{array}{cccc}{v}_1^{N/4}{B}_{N/4}& v_{N/4+1}^{N/2}& v_{N/2+1}^{3N/4}& v_{3N/4+1}^N\end{array},B_{N/4}\right],$

$\left\{\begin{array}{c}{a}_1^{N/4}=v_1^{N/4}\⊕v_{N/4+1}^{N/2}\⊕v_{N/2+1}^{3N/4}\⊕v_{3N/4+1}^N\\ b_1^{N/4}=v_{N/4+1}^{N/2}\⊕v_{3N/4+1}^N\\ c_1^{N/4}=v_{N/2+1}^{3N/4}\⊕v_{3N/4+1}^N\\ d_1^{N/4}=v_{3N/4+1}^N\end{array}\right.$

因此可以得到4个第二Polar码为：

$\left\{\begin{array}{c}{x}_1^{N/4}=a_1^{N/4}{B}_{N/4}{F}^{\⊗(n-2)}\\ x_{N/4+1}^{N/2}=b_1^{N/4}{B}_{N/4}{F}^{\⊗(n-2)}\\ x_{N/2+1}^{3N/4}=c_1^{N/4}{B}_{N/4}{F}^{\⊗(n-2)}\\ x_{3N/4+1}^N=d_1^{N/4}{B}_{N/4}{F}^{\⊗(n-2)}\end{array}\right.$

在此情况下，在步骤101中，是将第一Polar码的接收信号向量分为4个第二Polar码的接收信号向量

类似地，以m=8的情况为例，长度为N的Polar码可以表示为：

$x_1^N=u_1^N{B}_N\×\left[\begin{array}{cccccccc}{F}^{\⊗(n-3)}& 0& 0& 0& 0& 0& 0& 0\\ F^{\⊗(n-3)}& F^{\⊗(n-3)}& 0& 0& 0& 0& 0& 0\\ F^{\⊗(n-3)}& 0& F^{\⊗(n-3)}& 0& 0& 0& 0& 0\\ F^{\⊗(n-3)}& F^{\⊗(n-3)}& F^{\⊗(n-3)}& F^{\⊗(n-3)}& 0& 0& 0& 0\\ F^{\⊗(n-3)}& 0& 0& 0& F^{\⊗(n-3)}& 0& 0& 0\\ F^{\⊗(n-3)}& F^{\⊗(n-3)}& 0& 0& F^{\⊗(n-3)}& F^{\⊗(n-3)}& 0& 0\\ F^{\⊗(n-3)}& 0& F^{\⊗(n-3)}& 0& F^{\⊗(n-3)}& 0& F^{\⊗(n-3)}& 0\\ F^{\⊗(n-3)}& F^{\⊗(n-3)}& F^{\⊗(n-3)}& F^{\⊗(n-3)}& F^{\⊗(n-3)}& F^{\⊗(n-3)}& F^{\⊗(n-3)}& F^{\⊗(n-3)}\end{array}\right]$

令 $u_1^N{B}_N=\left[\begin{array}{cccccccc}{v}_1^{N/8}{B}_{N/8}& v_{N/8+1}^{2N/8}{B}_{N/8}& v_{2N/8+1}^{3N/8}{B}_{N/8}& v_{3N/8+1}^{4N/8}{B}_{N/8}& v_{4N/8+1}^{5/8}{B}_{N/8}& v_{5N/8+1}^{6N/8}{B}_{N/8}& v_{6N8}^{7N/8}{B}_{N/8}& v_{7N/8+1}^N{B}_{N/8}\end{array}\right],$ 则

$\left\{\begin{array}{c}{a}_1^{N/8}=v_1^{N/8}\⊕v_{N/8+1}^{2N/8}\⊕v_{2N/8+1}^{3N/8}\⊕v_{3N/8+1}^{4N/8}\⊕v_{4N/8+1}^{5N/8}\⊕v_{5N/8+1}^{6N/8}\⊕{v_{6N/8+1}^{7N/8}\⊕v}_{7N/8+1}^N\\ b_1^{N/8}=v_{N/8+1}^{2N/8}\⊕v_{3N/8+1}^{4N/8}\⊕v_{5N/8+1}^{6N/8}\⊕v_{7N/8+1}^N\\ c_1^{N/8}=v_{2N/8+1}^{3N/8}\⊕v_{3N/8+1}^{4N/8}\⊕v_{6N/8+1}^{7N/8}\⊕v_{7N/8+1}^N\\ d_1^{N/8}=v_{3N/8+1}^{4N/8}\⊕v_{7N/8+1}^N\\ e_1^{N/8}=v_{4N/8+1}^{5N/8}\⊕v_{5N/8+1}^{6N/8}\⊕v_{6N/8+1}^{7N/8}\⊕v_{7N/8+1}^N\\ f_1^{N/8}=v_{5N/8+1}^{6N/8}\⊕v_{7N/8+1}^N\\ g_1^{N/8}=v_{6N/8+1}^{7N/8}\⊕v_{7N/8+1}^N\\ h_1^{N/8}=v_{7N/8+1}^N\end{array}\right.$

因此可以得到8个第二Polar码为：

$\left\{\begin{array}{c}{x}_1^{N/8}=a_1^{N/8}{B}_{N/8}{F}^{\⊗(n-3)}\\ x_{N/8+1}^{2N/8}=v_1^{N/8}{B}_{N/8}{F}^{\⊗(n-3)}\\ x_{2N/8+1}^{3N/8}=c_1^{N/8}{B}_{N/8}{F}^{\⊗(n-3)}\\ x_{3N/8+1}^{4N}=d_1^{N/8}{B}_{N/8}{F}^{\⊗(n-3)}\\ x_{4N/8+1}^{5N}=e_1^{N/8}{B}_{N/8}{F}^{\⊗(n-3)}\\ x_{5N/8+1}^{6N}=f_1^{N/8}{B}_{N/8}{F}^{\⊗(n-3)}\\ x_{6N/8+1}^{7N}=g_1^{N/8}{B}_{N/8}{F}^{\⊗(n-3)}\\ x_{7N/8+1}^N=h_1^{N/8}{B}_{N/8}{F}^{\⊗(n-3)}\end{array}\right.$

在此情况下，在步骤101中，是将第一Polar码的接收信号向量分为8个第二Polar码的接收信号向量

对于其他m值，可以类似地得到m个第二Polar码，在此不再赘述。另外，本发明实施例对Polar码的分段方式不作限制，也可以按照除顺序等分之外的其他方式进行分段，只要保证分段后的Polar码之间的相互耦合性即可。

102，译码器对m个第二Polar码独立地进行译码，获取m个第二Polar码的译码结果。

每个第二Polar码是比第一Polar码长度更短的Polar码，可以独立地进行译码，得到m个译码结果，例如上述m=2的情况下的(a_i,b_i)，m=4的情况下的(a_i,b_i,c_i,d_i)，或者m=8的情况下的(a_i,b_i,c_i,d_i,e_i,f_i,g_i,h_i)等等，其中i为正整数且1≤i≤N/m。可见，每个第二Polar码的译码结果包含N/m个译码比特。

可选地，步骤102中的译码可以是SC译码。换句话说，可以对m个第二Polar码独立地进行SC译码，获取m个第二Polar码的译码结果。例如，可获取每个第二Polar码中的第i比特的判决参考值（如似然比、对数似然比、概率值等），其中i为正整数且1≤i≤N/m，并根据判决参考值对第i比特进行判决，得到第i比特的判决值。逐比特地按照i从1至N/m执行上述获取判决参考值和判决的过程，可以得到第二Polar码的译码结果。

103，译码器根据m个第二Polar码的译码结果，得到第一Polar码的译码结果。

可以根据第二Polar码和第一Polar码的各个比特之间的对应关系，从第二Polar码的译码结果得到第一Polar码的译码结果。下面还将结合具体实施例，更加详细地描述获取第一Polar码的译码结果的示例过程。

本发明实施例将长度为N的Polar码分为相互耦合的多段Polar码，对分段后的Polar码独立译码，然后对独立译码的结果联合处理得到原始Polar码的译码结果，这样不必顺序地对N个比特进行译码，能够提高Polar码的译码灵活度。

另外，本发明实施例只需长度为N/m的译码器，可以降低单个译码器所占据的资源和计算复杂度，这样可以灵活地应用于资源受限的场景。

可选地，作为一个实施例，在步骤102中，可以并行地对m个第二Polar码进行译码，获取m个第二Polar码的译码结果。例如，可以使用m个长度为N/m的译码器同时对m个第二Polar码进行译码。这样，能够提高译码吞吐量并降低时延。

但是本发明实施例对步骤102的执行方式不作限制。例如，也可以串行地对m个第二Polar码进行译码，如可以使用一个长度为N/m的译码器依次对m个第二Polar码进行译码。或者，例如，可以部分并行部分串行地进行译码，如在m=4的情况下，可以使用2个长度为N/m的译码器各自串行地对2个第二Polar码进行译码。这样可以根据系统资源的状况和译码效率的需求，灵活地选择第二Polar码的译码方式。

应注意，本发明实施例中的译码器可以是完全由专用硬件实现，例如专用的芯片、集成电路或其他固件；也可以由通用处理器及其指令实现，该指令可以存储于处理器中或者存储于独立的存储器中。这些形式均落入本发明实施例的范围内。

可选地，作为另一实施例，在步骤103中，可根据第一Polar码中与m个第二Polar码的第i比特对应的比特的性质，得到第一Polar码中的对应的比特的译码结果。

对应的比特是指第二Polar码的第i比特原先在第一Polar码中的位置。以输入比特为例进行说明，假设第一Polar码的输入比特表示为 。例如，在上述m=2的情况下，第一Polar码的输入比特表示为，2个第二Polar码的输入比特分别为和，则a_i在第一Polar码中对应的比特是v_i，b_i在第一Polar码中对应的比特是v_i+N/2。该对应的比特有可能是信息比特或冻结比特。

可选地，作为另一实施例，在根据第一Polar码中与m个第二Polar码的第i比特对应的比特的性质（即该对应的比特为冻结比特还是信息比特），得到第一Polar码中的对应的比特的译码结果时，可按照如下方式确定对应的比特的译码结果。当对应的比特均为信息比特时，根据m个第二Polar码的第i比特的判决值，确定对应的比特的译码结果；当对应的比特中存在冻结比特和信息比特时，根据m个第二Polar码的第i比特的判决参考值，或者根据m个第二Polar码的第i比特的判决参考值，确定对应的比特的译码结果。

可选地，作为另一实施例，在根据m个第二Polar码的第i比特的判决参考值，确定对应的比特的译码结果时，可对m个第二Polar码的第i比特的判决参考值进行等增益合并，得到对应的比特的译码结果。

可选地，作为另一实施例，在根据m个第二Polar码的第i比特的判决参考值，确定对应的比特的译码结果时，可根据m个第二Polar码的第i比特的判决参考值，获取对应的比特的每种组合的似然比函数值；选择使得似然比函数值最大的组合，作为对应的比特的译码结果。

下面结合具体例子，更加详细的描述本发明实施例的译码过程。图2是m=2的情况下的译码过程的示意图。

首先将长度为N的Polar码分为两个长度为N/2的Polar码，即前半个接收信号向量和后半个接收信号向量。相应的输入比特满足：

$\left\{\begin{array}{c}{a}_i=v_i\⊕v_{i+N/2}\\ b_i=v_{i+N/2}\end{array}\right.$ 1≤i≤N/2

换句话说，

$\left[\begin{array}{c}{v}_i=a_i\⊕b_i\\ v_{i+N/2}=b_i\end{array}\right]$

可以分别对两个N/2长的Polar码进行SC译码。对于第一N/2长的Polar码进行SC译码，依次递归计算：

$L_{N/2}^{\left(i\right)}(y_1^{N/2},{\hat{a}}_1^{i-1})=\ln \frac{W_{N/2}^{\left(i\right)}(y_1^{N/2},{\hat{a}}_1^{i-1}|a_i=0)}{W_{N/2}^{\left(i\right)}(y_1^{N/2},{\hat{a}}_1^{i-1}|a_i=0)}$

对于第二个N/2长的Polar码进行SC译码，依次递归计算：

$L_{N/2}^{\left(i\right)}(y_{N/2+1}^N,{\hat{b}}_1^{i-1})=\ln \frac{W_{N/2}^{\left(i\right)}(y_{N/2+1}^N,{\hat{b}}_1^{i-1}|b_i=0)}{W_{N/2}^{\left(i\right)}(y_{N/2+1}^N,{\hat{b}}_1^{i-1}|b_i=0)}$

并且可以分别获得判决值和

然后根据上述译码结果进行如下联合处理：

如果v_i和v_N/2+i都是信息比特，那么a_i和b_i相互独立，因此可以独立判决

$\left\{\begin{array}{c}{\hat{v}}_i={\hat{a}}_i\⊕{\hat{b}}_i\\ {\hat{v}}_{u+N/2}={\hat{b}}_i\end{array}\right.$

如果v_i和v_N/2+i中存在冻结比特，具体地，按照Polar码的定义，v_i为冻结比特而v_N/2+i为信息比特，那么a_i=b_i=v_N/2+i,可以采用如下LLR的等增益合并获得信息比特的判决值：

冻结比特是固定值，例如0。

在得到和（i=1…N/2）之后，可进行位置置换得到原始Polar码的译码结果

图2的实施例并行地对2个第二Polar码进行译码，这样，能够提高译码吞吐量并降低时延。

图3是m=4的情况下的译码过程的示意图。

首先将长度为N的Polar码分为4个长度为N/4的Polar码，即四个接收信号向量。相应的输入比特满足：

$\left\{\begin{array}{c}{a}_i=v_i\⊕v_{i+N/4}\⊕v_{i+N/2}\⊕v_{+3N/4i}\\ b_i=v_{i+N/4}\⊕v_{i+3N/4}\\ c_i=v_{i+N/2}\⊕v_{i+3N/4}\\ d_i=v_{i+3N/4}\end{array}\right.$ 1≤i≤N/4

可以得到：

$\left\{\begin{array}{c}{v}_i=a_i\⊕b_i\⊕c_i\⊕d_i\\ v_{i+N/4}=b_i\⊕d_i\\ v_{i+N/2}=c_i\⊕d_i\\ v_{i+3N/4}=d_i\end{array}\right.$

4个分量译码器（长度为N/4的SC译码器）分别用和作为输入。这4个分量译码器分别独立地计算对数似然比： $L\left(a_i\right)=L_{N/4}^{\left(i\right)}(y_1^{N/4},{\hat{a}}_1^{i-1}),$ $L\left(b_i\right)=L_{N/4}^{\left(i\right)}(y_{N/4+1}^{N/2},{\hat{b}}_1^{i-1}),$ $L\left(c_i\right)=L_{N/4}^{\left(i\right)}(y_{N/2+1}^{3N/4},{\hat{c}}_1^{i-1})$ 和 $L\left(d_i\right)=L_{N/4}^{\left(i\right)}(y_{3N/4+1}^N,{\hat{d}}_1^{i-1})$ ，并且可以得到判决值和

定义似然比函数：

Q(v_i,v_i+N/4,v_i+N/2,v_i+3N/4)=(1-2a_i)L(a_i)+(1-2b_i)L(b_i)+(1-2c_i)L(c_i)+(1-2d_i)L(d_i)则可以选择使得Q值最大的组合(v_i,v_i+N/4,v_i+N/2,v_i+3N/4)作为译码结果：

$\{{\hat{v}}_i,{\hat{v}}_{i+N/4},{\hat{v}}_{i+N/2},{\hat{v}}_{i+3N/4}\}=\arg \left\{\underset{v_i,v_{i+N/4},v_{i+N/2},v_{i+3N/4}}{\max }\right[Q(v_i,v_{i+N/4},v_{i+N/2},v_{i+3N/4})\left]\right\}$

如果(v_i,v_i+N/4,v_i+N/2,v_i+3N/4)都是信息比特，以上判决可简化为：独立对(a_i,b_i,c_i,d_i)进行判决，然后利用

$\left\{\begin{array}{c}{\hat{v}}_i={\hat{a}}_i\⊕{\hat{b}}_i\⊕{\hat{c}}_i\⊕{\hat{d}}_i\\ {\hat{v}}_{i+N/4}={\hat{b}}_i\⊕{\hat{d}}_i\\ {\hat{v}}_{i+N/2}={\hat{c}}_i\⊕{\hat{d}}_i\\ {\hat{v}}_{i+3N/4}={\hat{d}}_i\end{array}\right.$

得到

在得到(i=1…N/4)之后，可进行位置置换得到原始Polar码的译码结果

图3的实施例并行地对4个第二Polar码进行译码，这样，能够提高译码吞吐量并降低时延。

图4是m=8的情况下的译码过程的示意图。

首先将长度为N的Polar码分为8个长度为N/8的Polar码，即四个接收信号向量相应的输入比特满足：

$\left\{\begin{array}{c}{a}_i=v_i\⊕v_{i+N/8}\⊕v_{i+2N/8}\⊕v_{i+3N/8}\⊕v_{i+4N/8}\⊕v_{i+5N/8}{\⊕v}_{i+6N/8}\⊕v_{i+7N/8}\\ b_i=v_{i+N/8}\⊕v_{i+3N/8}\⊕v_{i+5N/8}\⊕v_{i+7N/8}\\ c_i=v_{i+2N/8}\⊕v_{i+3N/8}\⊕v_{i+6N/8}\⊕v_{i+7N/8}\\ d_i=v_{i+3N/8}\⊕v_{i+7N/8}\\ e_i=v_{i+4N/8}\⊕v_{i+5N/8}\⊕v_{i+6N/8}\⊕v_{i+7N/8}\\ f_i=v_{i+5N/8}\⊕v_{i+7N/8}\\ g_i=v_{i+6N/8}\⊕v_{i+7N/8}\\ h_i=v_{i+7N/8}\end{array}\right.$ 1≤i≤N/8

8个分量译码器（长度为N/8的SC译码器）分别用 作为输入。8个分量译码器分别独立地计算对数似然比： $L\left(a_i\right)=L_{N/8}^{\left(i\right)}(y_1^{N/8},{\hat{a}}_1^{i-1}),$ $L\left(b_i\right)=L_{N/8}^{\left(i\right)}(y_{N/8+1}^{2N/8},{\hat{b}}_1^{i-1}),$ $L\left(c_i\right)=L_{N/4}^{\left(i\right)}(y_{2N/8+1}^{3N/8},{\hat{c}}_1^{i-1})$ 、…、 $L\left(h_i\right)=L_{N/8}^{\left(i\right)}(y_{7N/8+1}^N,{\hat{h}}_1^{i-1})$ ，并且可以得到判决值和

定义似然比函数：

$Q(v_i,v_{i+N/8},v_{i+2N/8},...,v_{i+7N/8})=(1-{2a}_i)L\left(a_i\right)+(1-2b_i)L\left(b_i\right)+\left(1-2c_i\right)L\left(c_i\right)$ $+...+(1-2h_i)L\left(h_i\right),$

那么可以得到

$\{{\hat{v}}_i,{\hat{v}}_{i+N/8},{\hat{v}}_{i+2N/8},...,{\hat{v}}_{i+7N/8}\}=\arg \left\{\underset{v_i,v_{i+N/8},v_{i+2N/8},v_{i+7N/8}}{\max }\right[Q(v_i,v_{i+N/8},v_{i+2N/8},...,v_{i+7N/8})\left]\right\}$

如果都是信息比特，以上判决可简化为：独立对(a_i,b_i,c_i,d_i,e_i,f_i,g_i,h_i)进行判决，然后得到

在得到(i=1…N/8)之后，可进行位置置换得到原始Polar码的译码结果

图4的实施例并行地对8个第二Polar码进行译码，这样，能够提高译码吞吐量并降低时延。

对于其他m值，可类似地进行分段和独立译码，在此不再赘述。

按照仿真结果对不同N值和m值的情况进行比较，可以发现本发明实施例的并行SC译码的性能与传统SC译码的性能相同，但降低了时延且提高了译码吞吐量。

图5是本发明一个实施例Polar码的译码器的框图。图5的译码器50包括分段单元51、译码单元52和确定单元53。

分段单元51将长度为N的第一Polar码分为相互耦合的m个第二Polar码，其中每个第二Polar码的长度为N/m，N和m为2的整数幂且N>m。

译码单元52对m个第二Polar码独立地进行译码，获取m个第二Polar码的译码结果。

确定单元53根据m个第二Polar码的译码结果，得到第一Polar码的译码结果。

本发明实施例将长度为N的Polar码分为相互耦合的多段Polar码，对分段后的Polar码独立译码，然后对独立译码的结果联合处理得到原始Polar码的译码结果，这样不必顺序地对N个比特进行译码，能够提高Polar码的译码灵活度。

另外，本发明实施例只需长度为N/m的译码器，可以降低单个译码器所占据的资源和计算复杂度，这样可以灵活地应用于资源受限的场景。

可选地，作为一个实施例，译码单元52可包括m个分量译码器，如图2-图4所示的SC译码器。分量译码器分别从分段单元51接收m个第二Polar码中的一个第二Polar码，用于并行地对m个第二Polar码进行译码，获取m个第二Polar码的译码结果。这样，能够提高译码吞吐量并降低时延。

但是本发明实施例对译码单元52所包括的分量译码器的数目不作限制。例如，译码单元52可以仅包含一个译码长度为N/m的分量译码器。串行地对m个第二Polar码进行译码。或者，例如，译码单元52可以包含少于m个的译码长度为N/m的分量译码器，部分并行部分串行地进行译码。如在m=4的情况下，可以使用2个长度为N/m的译码器各自串行地对2个第二Polar码进行译码。这样可以根据系统资源的状况和译码效率的需求，灵活地选择第二Polar码的译码方式。

应注意，本发明实施例中的译码器可以是完全由专用硬件实现，例如专用的芯片、集成电路或其他固件；也可以由通用处理器及其指令实现，该指令可以存储于处理器中或者存储于独立的存储器中。这些形式均落入本发明实施例的范围内。

可选地，作为另一实施例，确定单元53可获取每个第二Polar码中的第i比特的判决参考值，其中i为正整数且1≤i≤N/m；根据判决参考值对所述第i比特进行判决，得到第i比特的判决值。

可选地，作为另一实施例，确定单元53根据所述第一Polar码中与m个第二Polar码的第i比特对应的比特的性质，得到第一Polar码中的对应的比特的译码结果。

可选地，作为另一实施例，确定单元53可以在对应的比特均为信息比特时，根据m个第二Polar码的第i比特的判决值，确定对应的比特的译码结果，例如上述图2-图4的实施例。

或者，确定单元53可以在当所述对应的比特中存在冻结比特和信息比特时，根据m个第二Polar码的第i比特的判决值以及第i比特的判决参考值（例如上述图3-图4的实施例），或者根据m个第二Polar码的第i比特的判决参考值（例如上述图2的实施例），确定对应的比特的译码结果。

可选地，作为另一实施例，确定单元53可对m个第二Polar码的第i比特的判决参考值进行等增益合并，得到对应的比特的译码结果。

可选地，作为另一实施例，确定单元53可根据m个第二Polar码的第i比特的判决值以及第i比特的判决参考值，获取对应的比特的每种组合的似然比函数（如上述图3和图4的实施例中的Q）值；选择使得似然比函数值最大的组合，作为对应的比特的译码结果。

可选地，作为另一实施例，判决参考值可以是似然比、对数似然比或概率值。

可选地，作为另一实施例，分段单元51可以将第一Polar码的接收信号向量顺序地等分为m段，每段接收信号向量作为一个第二Polar码。

可选地，作为另一实施例，译码单元52可以对m个第二Polar码独立地进行SC译码，获取m个第二Polar码的译码结果。

图6是本发明另一实施例的装置的示意框图。图6的装置60可用于实现上述方法实施例中各步骤及方法。装置60可应用于各种通信系统中的基站或者终端。图6的实施例中，装置60包括发射电路602、接收电路603、译码处理器604、处理单元605，存储器606及天线601。处理单元605控制装置60的操作，并且可用于处理信号。处理单元605还可以称为CPU（CentralProcessing Unit，中央处理单元）。存储器606可以包括只读存储器和随机存取存储器，并向处理单元605提供指令和数据。存储器606的一部分还可以包括非易失行随机存取存储器（NVRAM）。具体的应用中，装置60可以嵌入或者本身可以就是例如移动电话之类的无线通信设备，还可以包括容纳发射电路602和接收电路603的载体，以允许装置60和远程位置之间进行数据发射和接收。发射电路602和接收电路603可以耦合到天线601。装置60的各个组件通过总线系统609耦合在一起，其中总线系统609除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图中将各种总线都标为总线系统609。

上述本发明实施例揭示的方法可以应用于译码处理器604中，或者由译码处理器604实现。译码处理器604可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过译码处理器604中的硬件的集成逻辑电路或者软件形式的指令完成。这些指令可以通过处理单元605以配合实现及控制。用于执行本发明实施例揭示的方法，上述的译码处理器可以是通用处理器、数字信号处理器（DSP）、专用集成电路（ASIC）、现成可编程门阵列（FPGA）或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器，译码器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器606，译码处理器604读取存储器606中的信息，结合其硬件完成上述方法的步骤。

具体地，存储器606可存储使得译码处理器604或处理单元605执行以下过程的指令：

将长度为N的第一Polar码分为相互耦合的m个第二Polar码，其中每个第二Polar码的长度为N/m，N和m为2的整数幂且N>m；对m个第二Polar码独立地进行译码，获取m个第二Polar码的译码结果；根据m个第二Polar码的译码结果，得到第一Polar码的译码结果。

本发明实施例将长度为N的Polar码分为相互耦合的多段Polar码，对分段后的Polar码独立译码，然后对独立译码的结果联合处理得到原始Polar码的译码结果，这样不必顺序地对N个比特进行译码，能够提高Polar码的译码灵活度。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (19)

1.一种极性Polar码的译码方法，其特征在于，包括：

译码器将长度为N的第一Polar码分为相互耦合的m个第二Polar码，其中每个第二Polar码的长度为N/m，N和m为2的整数幂且N>m；

所述译码器对所述m个第二Polar码独立地进行译码，获取所述m个第二Polar码的译码结果；

所述译码器根据所述m个第二Polar码的译码结果，得到所述第一Polar码的译码结果。

2.如权利要求1所述的译码方法，其特征在于，所述对所述m个第二Polar码独立地进行译码，获取所述m个第二Polar码的译码结果，包括：

并行地对所述m个第二Polar码进行译码，获取所述m个第二Polar码的译码结果。

3.如权利要求1或2所述的译码方法，其特征在于，所述对所述m个第二Polar码独立地进行译码，获取所述m个第二Polar码的译码结果，包括：

获取每个第二Polar码中的第i比特的判决参考值，其中i为正整数且1≤i≤N/m；

根据所述判决参考值对所述第i比特进行判决，得到所述第i比特的判决值；

其中所述根据所述m个第二Polar码的译码结果，得到所述第一Polar码的译码结果，包括：根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质，得到所述第一Polar码中的所述对应的比特的译码结果。

4.如权利要求3所述的译码方法，其特征在于，所述根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质，得到所述第一Polar码中的所述对应的比特的译码结果，包括：

当所述对应的比特均为信息比特时，根据所述m个第二Polar码的第i比特的判决值，确定所述对应的比特的译码结果；

当所述对应的比特中存在冻结比特和信息比特时，根据所述m个第二Polar码的第i比特的判决值以及所述第i比特的判决参考值，确定所述对应的比特的译码结果，或者根据所述m个第二Polar码的第i比特的判决参考值，确定所述对应的比特的译码结果。

5.如权利要求4所述的译码方法，其特征在于，所述根据所述m个第二Polar码的第i比特的判决参考值，确定所述对应的比特的译码结果，包括：

对所述m个第二Polar码的第i比特的判决参考值进行等增益合并，得到所述对应的比特的译码结果。

6.如权利要求4所述的译码方法，其特征在于，所述根据所述m个第二Polar码的第i比特的判决参考值，确定所述对应的比特的译码结果，包括：

根据所述m个第二Polar码的第i比特的判决参考值，获取所述对应的比特的每种组合的似然比函数值；选择使得所述似然比函数值最大的组合，作为所述对应的比特的译码结果。

7.如权利要求3-6任一项所述的译码方法，其特征在于，所述判决参考值为似然比、对数似然比或概率值。

8.如权利要求1-7任一项所述的译码方法，其特征在于，所述将长度为N的第一Polar码分为相互耦合的m个第二Polar码，包括：

将所述第一Polar码的接收信号向量顺序地等分为m段，每段接收信号向量作为一个所述第二Polar码的接收信号向量以确定所述m个第二Polar码。

9.如权利要求1-8任一项所述的译码方法，其特征在于，所述对所述m个第二Polar码独立地进行译码，获取所述m个第二Polar码的译码结果，包括：

对所述m个第二Polar码独立地进行连续消除SC译码，获取所述m个第二Polar码的译码结果。

10.一种极性Polar码的译码器，其特征在于，包括：

分段单元，用于将长度为N的第一Polar码分为相互耦合的m个第二Polar码，其中每个第二Polar码的长度为N/m，N和m为2的整数幂且N>m；

译码单元，用于对所述m个第二Polar码独立地进行译码，获取所述m个第二Polar码的译码结果；

确定单元，用于根据所述m个第二Polar码的译码结果，得到所述第一Polar码的译码结果。

11.如权利要求10所述的译码器，其特征在于，所述译码单元包括：

m个分量译码器，分别从所述分段单元接收所述m个第二Polar码中的一个第二Polar码，用于并行地对所述m个第二Polar码进行译码，获取所述m个第二Polar码的译码结果。

12.如权利要求10或11所述的译码器，其特征在于，所述译码单元具体用于获取每个第二Polar码中的第i比特的判决参考值，其中i为正整数且1≤i≤N/m；根据所述判决参考值对所述第i比特进行判决，得到所述第i比特的判决值；

所述确定单元具体用于根据所述第一Polar码中与所述m个第二Polar码的第i比特对应的比特的性质，得到所述第一Polar码中的所述对应的比特的译码结果。

13.如权利要求12所述的译码器，其特征在于，所述确定单元具体用于当所述对应的比特均为信息比特时，根据所述m个第二Polar码的第i比特的判决值，确定所述对应的比特的译码结果；当所述对应的比特中存在冻结比特和信息比特时，根据所述m个第二Polar码的第i比特的判决值以及所述第i比特的判决参考值，确定所述对应的比特的译码结果。

14.如权利要求12所述的译码器，其特征在于，所述确定单元具体用于当所述对应的比特均为信息比特时，根据所述m个第二Polar码的第i比特的判决值，确定所述对应的比特的译码结果；当所述对应的比特中存在冻结比特和信息比特时，根据所述m个第二Polar码的第i比特的判决参考值，确定所述对应的比特的译码结果。

15.如权利要求12所述的译码器，其特征在于，所述确定单元具体用于当所述对应的比特均为信息比特时，根据所述m个第二Polar码的第i比特的判决值，确定所述对应的比特的译码结果；当所述对应的比特中存在冻结比特和信息比特时，对所述m个第二Polar码的第i比特的判决参考值进行等增益合并，得到所述对应的比特的译码结果。

16.如权利要求12所述的译码器，其特征在于，所述确定单元具体用于当所述对应的比特均为信息比特时，根据所述m个第二Polar码的第i比特的判决值，确定所述对应的比特的译码结果；当所述对应的比特中存在冻结比特和信息比特时，根据所述m个第二Polar码的第i比特的判决参考值，获取所述对应的比特的每种组合的似然比函数值；选择使得所述似然比函数值最大的组合，作为所述对应的比特的译码结果。

17.如权利要求12-16任一项所述的译码器，其特征在于，所述判决参考值为似然比、对数似然比或概率值。

18.如权利要求10-17任一项所述的译码器，其特征在于，所述分段单元具体用于将所述第一Polar码的接收信号向量顺序地等分为m段，每段接收信号向量作为一个所述第二Polar码的接收信号向量以获得所述m个第二Polar码。

19.如权利要求10-18任一项所述的译码器，其特征在于，所述译码单元具体用于对所述m个第二Polar码独立地进行连续消除SC译码，获取所述m个第二Polar码的译码结果。