1 0

F

这里 1 1 ， BN是转置矩阵， 例如比特反转 （bit reversal) 矩阵。 是 F的克罗内克幂（Kronecker power), 定义为 =F®F - ¹ )。 _Polar 码 用 陪 集 码 可 以 表 示 为 ^'Κ'Α'^) ， 其 编 码 过 程 为 ： χ,^υ^^θυ^Ο,^)^ 这里 A为信息 （ _information ) 比特索引的集合，

GN. (A)是 GN.中由集合 A中的索引对应的行得到的子矩阵， GN. (AC)是 GN.中由 集合 AC中的索引对应的行得到的子矩阵。 ^u 是冻结 （frozen) 比特， 其数 量为 (N-K), 是已知比特。 为了简单， 这些冻结比特可以设为 0。

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

考虑一种 其参数为 N,K, A,u

Polar码，

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

其 中 是接收信号 向 量 （yl， y2， ···， yN) 是 比特 向 , u2, -, ui-l) ₀ W是转移概率， L表示对数似然比

如果 i c A， 如下作判决：

「0,

[I,

如果 i c A ^e ， 简单令 (3)

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

SC译码的复杂度为 0 (Nlog2N)。 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为正整数且 l ^ 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 Mobi le 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时分双工 (Time Division Duplex,简称" TDD")、通用移动通信系统（Universal Mobile Telecommunication 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码， 其输入为接收信号向量; ^ =(凡 χ ₂ ,…， y _N )。

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

： F 0

p® ⁿ =F® F® ^(nA = 因此， Polar码的编码过程可以表示为

1) Q

p p

这里： B _N =\ :B v R 因此长度为 N的 Polar码可以表示成如下形式:

AT — 其中： < ^/2 = ^/2 ® ，

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

- n ^NI2 R Z

_ uM

X ,V/2+l

在此情况下，在步骤 101中， 是将第一 Polar码的接收信号向量 ^分为 个第二 Polar码的接收信号向量 ^/2 、 ₂₊₁ 。 类似地， 以 m=4的情况为例， 长度为 N的 Polar码可以表示为：

/② 0 0 0

p p Q

0

0

F «>("— 2) F F F ^ν 3Λ^/4+1 ^ΰ a ^N/A = v ^N/4 @v ^N/2 ®v 3Λ /4+1

/2

d.

Polar码为

F

/2 ®{n-2)

bl

®(«- 2)

ιΛ/2+1 _ ^C l

n-T)

•^3W4+1 "l

在此情况下，在歩骤 101中， 是将第一 Polar码的接收信号向 第二 Polar码的接收信号向 _v N/4 N/2 N 禾口 N

- \ N +l ° 类似地， 以 m=8的情况为例: 长度为 N的 Polar码可以表示为

,,Ν _ L,N N N N ， N 6N/S

- ^u \ ^Β Ν - L ^v N +l-°N N +l-°N N +l-°. N N +l- ^D N N +l N +l N +l ，则

5 7 W bW8 ₌ 2 _@ 4 ㊉ ㊉ W

W

dim 纏 ㊉ W

籠 5W/8 6Λ /8 ^ 1Νί ,.Λ

― ^V 4W/8+l ^ ^V 5W8+1 ^ ^V 6W/8+l ^ ^V 7W/8+l

严 ㊉ W

N/8 _ 7N/8 ^r N ~ ^V 7W/8+l 因此可以得到 8水笛二一 Polar码为

2龍 _ D i ®("-3)

X ― ^U \ D應 Γ

5N (η-3)

X 4W/8+1 " ¹

6N 龍 ®("— 3)

X 5Λ /8+1

Νί% D (η-3)

^Χ 6λί/8+1

,Ν -®("-3)

^Λ 7Λ /8+1 ^Α/ 1 "龍 ¹ 在此情况下，在歩骤 101中 是将第一 Polar码的接收信号向量; ^分为 8个第二 Polar码的接收信号向: Ϊ- 、 _V 2W/8 3W/8 N 对于其他 m值， 可以类似地得到 m个第二 Polar码， 在此不再赘述。 另 外， 本发明实施例对 Polar码的分段方式不作限制， 也可以按照除顺序等分 之外的其他方式进行分段， 只要保证分段后的 Polar码之间的相互耦合性即 可。

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

每个第二 Polar码是比第一 Polar码长度更短的 Polar码， 可以独立地 进行译码， 得到 m个译码结果， 例如上述 m=2的情况下的 ( b,.)， m=4的情况 下的 或者 m=8的情况下的 ( .Α,ς.， 等等， 其中 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码的输入比特表示为（ v^, vl ^NI 、 、 …、 U 例如， 在上述 m=2的情况下， 第一 Polar码的输入比 特表示为 （ ² 、 D 2个第二 Polar码的输入比特分别为 ² 和 V ² ， 则 α,.在第一 Polar 码中对应的比特是 v,.， b,.在第一 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码， 即前半个 接收 量 ^/2 和后半个接收信号向量 ^/2 "。 相应的输入比特满足：

换句话说，

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

J(') (ν^ - 1、— ΐ _η ( ^/2 ， Ί ^α ' ⁼⁰ ) 对于第二个 N/2长的 Polar 码进行 SC译码， 依次递归计算：

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

如果 _/2 0 ₂₊₁ , - 否则

= |o,如果^ ₂ ( ₂₊₁ , —

' ji,否则

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

如果 .和 ₂₊ ,.都是信息比特， 那么 和 b,相互独立， 因此可以独立判决

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

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

在得到 和^ _/2+ ,. (i=l〜N/2) 之后， 可进行位置置换得到原始 Polar码 的译码结果<。

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

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

首先将长度为 N的 Polar码分为 4个长度为 N/4的 Polar码， 即四个接 收信号向量 Γ、 ； ₊₁ 、 J ^; _/4+1 。 相应的输入比特满足： ai = ^V i ® ^V i ₊ N/4 ® ^V i ₊ N/2 ® ^V i ₊ 3N/4

⁶ ' ^{= V} ' ^+W4 ® ^V '+蓮 l≤/≤N/4

^C i = ^V i ₊ N,2 ® ^V i ₊ N,A

可以得到：

v _i =a _f ®b _f ®c _f ®d _f

4个分量译码器（长度为 Ν/4的 SC译码器）分别用 ^/4 、 3^ ₄ ² ₊₁ 、 3^ ₂ 和

; _/4+1 作为输入。 这 4 个分量译码器分别独立地计算对数似然比： 和 并且可以得到判决值 a,.、 、 和 4。 定义似然比函数： 身 . 滅) = (1- a)L{a) + (1 - 2b)L(b) + (1 - 2 )L( ) + (1 - 2d)L{d _t ) 则可以选择使得 Q值最大的组合 (^ _Vi+w/4 , _Vi+w/2 , _Vi+3W/4 )作为译码结果：

, } = arg{ max [Q(v, , ν _ι+Ν/4 , ν _ι+Ν/2 , ν _ι+3Ν/4 )] } 如果 (ν . _+Λί/4 ,^ _+Λί/2 ,^ _+3Λί/4 )都是信息比特， 以上判决可简化为： 独立对 (^ ς.,Ο进行判决， 然后利用

； =a _f ®b _f ®c _f ®

=¾© Vi+3W/4 = A 在得到 Κ^, ^ ^ ₄ (i=l〜N/4)之后， 可进行位置置换得到原始 Polar码的译码结果<。

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

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

首先将长度为 N的 Polar码分为 8个长度为 N/8的 Polar码， 即四个接 收信号向量 ^/8 ， , yl _N ^N L' ,-, ; _/8+1 。 相应的输入比特满足：

8个分量译码器 (长度为 N/8的 SC译码器)分别用 ^/8 ， , _{2 +ι} , - ； _/8+1 作为输入。 8 个分量译码器分别独立地计算对数似然比： 、 m = L ⁽ (yZ ² J ^l )、 、 … 、 m A ,并且可以得到判决值 a,.、 、 4、 和^ 定义似然比函数：

Q(y _t , , ,… , ) = (1- 2 , )L{a _t ) + (1- 2b, )L{b _t ) + (1- 2c, )L{c _t )

• + (1- ， 那么可以得到

{v, , v _i+N/s , v _i+2N/s v _i+7N/s } = arg { max [(？ (ν _; ,ν _;+Λί/8 ,ν _;+2Λί/8 ,...,ν _;+7Λί/8 )]} 如果 Ο,. , v _i+N/s , v _i+m/s , ν _;+3ΛΓ/8 , v _i+4N/s , v _i+5 , v _i+6N/s , v _i+1 )都是信息比特， 以上判决 可 简 化 为 ： 独立对 (α^Α,^ε^^» 进行判 决 ， 然 后 得 到

^V i , , ^V i+2N/ ·>····> ^V i+

在得到 Κ^, 靈,… 議 （i=l〜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( Central Processing 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), 磁碟或者光盘等各种可以 存储程序代码的介质。

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

+