极性码的译码方法和译码装置 |
|||||||
| 申请号 | CN201380074405.3 | 申请日 | 2013-12-24 | 公开(公告)号 | CN105009461B | 公开(公告)日 | 2017-12-22 |
| 申请人 | 华为技术有限公司; | 发明人 | 李斌; 童文; 沈晖; 施玉晨; | ||||
| 摘要 | 一种Polar码译码方法，包括：接收长度为N的待译码的Polar码，将所述待译码的Polar码划分为相互耦合的m个Polar码子码，其中每个Polar码子码的长度为N/m，N和m为2的整数幂且N>m；计算所述m个Polar码子码中相互独立的输入比特的平方欧式距离，得到所述m个Polar码子码中相互独立的输入比特的最小的平方欧式距离，称为独立最小平方欧式距离；根据所述m个独立最小平方欧式距离，得到所述m个Polar码子码中相互耦合的输入比特的最小的平方欧式距离，称为联合最小平方欧式距离；得到满足所述独立最小平方欧式距离和所述联合最小平方欧式距离的所述m个Polar码子码中的输入比特，结合所述m个Polar码子码与所述待译码的Polar码的关系，得到所述待译码的Polar码的译码结果。 | ||||||
| 权利要求 | 1.一种Polar码译码装置，包括： |
||||||
| 说明书全文 | 极性码的译码方法和译码装置技术领域背景技术[0002] 通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。Polar码是已被证明可以取得香农容量且具有低编译码复杂度的好码。Polar码是一种线性块码。其生成矩阵为GN..，其编码过程为 这里 码长N＝2n，n≥0。 为输入比特，包括信息比特和frozen比特。这里 BN是转置矩阵，例如比特反转(bit reversal)矩阵。 是F的克罗内克幂(Kronecker power)，定义为 Polar 码用陪集码可以表示为 其编码过程为： 这里A 为信息(information)比特索引的集合，GN.(A)是GN.中由集合A中的索引对应的那些行得到的子矩阵，GN.(AC)是GN.中由集合AC中的索引对应的那些行得到的子矩阵。 是冻结(frozen)比特，其数量为(N-K)，是已知比特。为了简单，这些冻结比特可以设为0。 [0003] Polar码也可以采用ML(最大似然)译码，ML译码的最大似然译码器是找到信息比特序列使得欧式距离平方最小化： [0004] 其中zk是经过BPSK映射后的符号：zk＝(1-2xk)，k＝1，…，N。 [0005] ML译码的复杂度为O(2^K) [0006] 可见现有技术中Polar码的ML译码复杂度太高。 发明内容[0007] 本发明实施例提供一种极性码的译码方法和译码装置，降低译码的复杂度，。 [0008] 一个方面，提供了一种Polar码译码装置，包括： [0009] 划分模块，用于接收长度为N的待译码的Polar码，将所述待译码的Polar码划分为相互耦合的m个Polar码子码，其中每个Polar码子码的长度为N/m，N和m为2的整数幂且N＞m； [0010] m个独立处理模块，分别用于针对m个Polar码子码，计算所述m个Polar码子码中相互独立的输入比特的平方欧式距离，得到所述m个Polar码子码中相互独立的输入比特的最小的平方欧式距离，所述Polar码子码中相互独立的输入比特的最小的平方欧式距离称为独立最小平方欧式距离； [0011] 联合处理模块，用于根据所述m个独立最小平方欧式距离，得到所述m个Polar码子码中相互耦合的输入比特的最小的平方欧式距离，所述Polar码子码中相互耦合的输入比特的最小的平方欧式距离称为联合最小平方欧式距离； [0012] 结果输出模块，用于得到满足所述独立最小平方欧式距离和所述联合最小平方欧式距离的所述m个Polar码子码中的输入比特，结合所述m个Polar码子码与所述待译码的Polar码的关系，得到所述待译码的Polar码的译码结果。 [0013] 另一方面，提供了上述装置执行的译码方法。 [0015] 图1是本发明实施方式中一个应用环境无线通信系统100的示意图； [0016] 图2是一个本发明实施方式的系统200的示意图； [0017] 图3是一个具体实施方式中Polar码译码装置300示意图； [0018] 图4是一个具体实施方式中Polar码译码的方法示意图； [0019] 图5是图4所示实施方式的两步并行译码的分解示意图； [0020] 图6是另一个具体实施方式中Polar码译码的方法示意图； [0021] 图7是图6所示实施方式的三步并行译码的分解示意图； [0022] 图8是一个具体实施方式的译码方法示意图； [0023] 图9是一个具体实施方式的译码装置示意图。 具体实施方式[0024] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。 [0025] 现在参照附图描述多个实施例，其中用相同的附图标记指示本文中的相同元件。在下面的描述中，为便于解释，给出了大量具体细节，以便提供对一个或多个实施例的全面理解。然而，很明显，也可以不用这些具体细节来实现所述实施例。在其它例子中，以方框图形式示出公知结构和设备，以便于描述一个或多个实施例。 [0026] 在本说明书中使用的术语″部件″、″模块″、″系统″等用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件、或执行中的软件。例如，部件可以是但不限于，在处理器上运行的进程、处理器、对象、可执行文件、执行线程、程序和/或计算机。通过图示，在计算设备上运行的应用和计算设备都可以是部件。一个或多个部件可驻留在进程和/或执行线程中，部件可位于一个计算机上和/或分布在2个或更多个计算机之间。此外，这些部件可从在上面存储有各种数据结构的各种计算机可读介质执行。部件可例如根据具有一个或多个数据分组(例如来自与本地系统、分布式系统和/或网络间的另一部件交互的二个部件的数据，例如通过信号与其它系统交互的互联网)的信号通过本地和/或远程进程来通信。 [0027] 此外，各个实施例中的接入终端也可以称为系统、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理、用户装置或UE(User Equipment，用户设备)。接入终端可以是蜂窝电话、无绳电话、SIP(Session Initiation Protocol，会话启动协议)电话、WLL(Wireless Local Loop，无线本地环路)站、PDA(Personal Digital Assistant，个人数字处理)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备。此外，结合基站描述了各个实施例。基站可用于与移动设备通信，基站可以是GSM(Global System of Mobile communication，全球移动通讯)或CDMA(Code Division Multiple Access，码分多址)中的BTS(Base Transceiver Station，基站)，也可以是WCDMA(Wideband Code Division Multiple Access，宽带码分多址)中的NB(NodeB，基站)，还可以是LTE(Long Term Evolution，长期演进)中的eNB或eNodeB(Evolutional Node B，演进型基站)，或者中继站或接入点，或者未来5G网络中的基站设备等。 [0028] 此外，本发明的各个方面或特征可以实现成方法、装置或使用标准编程和/或工程技术的制品。本申请中使用的术语″制品″涵盖可从任何计算机可读器件、载体或介质访问的计算机程序。例如，计算机可读介质可以包括，但不限于：磁存储器件(例如，硬盘、软盘或磁带等)，光盘(例如，CD(Compact Disk，压缩盘)、DVD(Digital Versatile Disk，数字通用盘)等)，智能卡和闪存器件(例如，EPROM(Erasable Programmable Read-Only Memory，可擦写可编程只读存储器)、卡、棒或钥匙驱动器等)。另外，本文描述的各种存储介质可代表用于存储信息的一个或多个设备和/或其它机器可读介质。术语″机器可读介质″可包括但不限于，无线信道和能够存储、包含和/或承载指令和/或数据的各种其它介质。 [0029] 现在，参照图1，为本发明实施方式中一个无线通信系统100的示意图。系统100包括基站102，后者可包括多个天线组。例如，一个天线组可包括天线104和106，另一个天线组可包括天线108和110，附加组可包括天线112和114。对于每个天线组示出了2个天线，然而可对于每个组使用更多或更少的天线。基站102可附加地包括发射机链和接收机链，本领域普通技术人员可以理解，它们均可包括与信号发送和接收相关的多个部件(例如处理器、调制器、复用器、解调器、解复用器或天线等)。 [0030] 基站102可以与一个或多个接入终端(例如接入终端116和接入终端122)通信。然而，可以理解，基站102可以与类似于接入终端116和122的基本上任意数目的接入终端通信。接入终端116和122可以是例如蜂窝电话、智能电话、便携式电脑、手持通信设备、手持计算设备、卫星无线电装置、全球定位系统、PDA和/或用于在无线通信系统100上通信的任意其它适合设备。如图所示，接入终端116与天线112和114通信，其中天线112和114通过前向链路118向接入终端116发送信息，并通过反向链路120从接入终端116接收信息。此外，接入终端122与天线104和106通信，其中天线104和106通过前向链路124向接入终端122发送信息，并通过反向链路126从接入终端122接收信息。在FDD(Frequency Division Duplex，频分双工)系统中，例如，前向链路118可利用与反向链路120所使用的不同频带，前向链路124可利用与反向链路126所使用的不同频带。此外，在TDD(Time Division Duplex，时分双工)系统中，前向链路118和反向链路120可使用共同频带，前向链路124和反向链路126可使用共同频带。 [0031] 被设计用于通信的每组天线和/或区域称为基站102的扇区。例如，可将天线组设计为与基站102覆盖区域的扇区中的接入终端通信。在通过前向链路118和124的通信中，基站102的发射天线可利用波束成形来改善针对接入终端116和122的前向链路118和124的信噪比。此外，与基站通过单个天线向它所有的接入终端发送相比，在基站102利用波束成形向相关覆盖区域中随机分散的接入终端116和122发送时，相邻小区中的移动设备会受到较少的干扰。 [0032] 在给定时间，基站102、接入终端116和/或接入终端122可以是发送无线通信装置，和/或，接收无线通信装置。当发送数据时，无线通信发送装置可对数据进行编码以用于传输。具体地，无线通信发送装置可具有(例如生成、获得、在存储器中保存等)要通过信道发送至无线通信接收装置的一定数目的信息比特。这种信息比特可包含在数据的传输块(或多个传输块)中，其可被分段以产生多个。此外，无线通信发送装置可使用Polar码编码器(未示出)来对每个编码。相应的，接收数据时，无线通信接收装置可对数据进行Polar译码以提高数据通信的可靠性。 [0033] 图2，示出在无线通信环境中执行极化码的译码方法的系统200。系统200包括无线通信装置202，该无线通信装置202被显示为经由接收信道接收数据。尽管示出为接收数据，但无线通信装置202还可经由信道发送数据(例如，无线通信装置202可同时发送和接收数据，无线通信装置202可以在不同时刻发送和接收数据，或其组合等)。无线通信装置202例如可以是基站(例如图1的基站102等)、接入终端(例如图1的接入终端116、图1的接入终端122等)等。 [0034] 无线通信装置202可包括Polar码译码器204，接收机206。Polar码译码器204用于针对通过接收机206接收到的长度为N的Polar码，根据该Polar码的构造的特点，划分为相互耦合的m个N/m长的Polar码子码，N和m为2的整数幂且N＞m；首先对m个Polar码子码中的相互独立的输入比特进行最大似然尺度最小化(即针对m个Polar码子码，计算相互独立的输入比特的平方欧式距离，得到该m个Polar码子码中相互独立的输入比特的最小的平方欧式距离)，然后联合地进行最大似然尺度最小化，从而得到原始的长度为N的Polar码的最大似然译码的结果。 [0035] 参考图3，为本发明实施方式提供的一种Polar码译码装置300示意图，该Polar码译码装置包括： [0036] 划分模块302，用于接收长度为N的待译码的Polar码，将所述待译码的Polar码划分为相互耦合的m个Polar码子码，其中每个Polar码子码的长度为N/m，N和m为2的整数幂且N＞m； [0037] m个独立处理模块304，分别用于针对m个Polar码子码，计算所述m个Polar码子码中相互独立的输入比特的平方欧式距离，得到所述m个Polar码子码中相互独立的输入比特的最小的平方欧式距离，称为独立最小平方欧式距离； [0038] 联合处理模块306，用于根据所述m个独立最小平方欧式距离，得到所述m个Polar码子码中相互耦合的输入比特的最小的平方欧式距离，称为联合最小平方欧式距离； [0039] 结果输出模块308，用于得到满足所述独立最小平方欧式距离和所述联合最小平方欧式距离的所述m个Polar码子码中的输入比特，结合所述m个Polar码子码与所述待译码的Polar码的关系，得到所述待译码的Polar码的译码结果。 [0040] 较优的例子中，前述独立处理模块，并行地进行所述处理。前述m可以为2，或者4，或者8等等，下面的实施方式中以m为2和4进行举例，并不限制其它实施方式采用本发明的方案划分为其它数量的模块。显然的，上述实施方式通过划分和联合处理可以降低Polar码的译码的复杂度。 [0041] 参考图4，为本发明提供的另一个译码的方法实施方式，以图3所述实施方式中m等于2，以及采用并行译码的方式为例。该具体实施方式中整体上通过两个阶段完成译码的过程，该译码装置称之为二步并行译码器400(简称为Two-Stage Search Decoder)。 [0042] 上述图4所示的实施方式中，总体上通过两个阶段可以完成Polar码ML译码，极大地减少了Polar码ML译码的复杂度。上述两步并行译码器(Two-Stage Search ML Decoder)的伪代码简化表示如下： [0043] [0044] 首先，为方便说明，各实施方式中的流程和附图中，待译码的Polar码用公式表示为 索引集合 表示，vk是frozen比特，且vk+N/2是信息比特；索引集合 表示vk是信息比特且vk+N/2是信息比特。换言之，如果 那么ak，bk相互耦合，用公式表示为ak＝bk；如果 那么ak，bk相互独立。要说明的是，对于Polar码，没有出现索引集合 即vk是信息比特且vk+N/2是frozen比特。某些例子中，前述 可以分解为三个子集： 索引集合 表示满足： 且 的所有索引，这里1≤k≤N/4，索引集合 表示满足： 且 的所有索引，这里1≤k≤N/4。同理没有满足如下条件的索引： 且 这里1≤k≤N/4。 [0045] 结合最大似然译码的工作原理，参考图4，图4所示的译码实施方式的工作过程包括： [0046] S401接收长度为N的待译码的Polar码，该待译码的Polar码用公式表示为将其划分为2个Polar码子码，分别为第一Polar码子码和第二Polar码子码，其对应的输入比特分别为ak和bk，用公式分别表示为 [0047] S402对第一Polar码子码中与第二Polar码子码相互独立的输入比特ak，计算得到第一独立最小平方欧式距离 以及，对第二Polar码子码中与第一Polar码子码相互独立的的输入比特bk， 计算得到第二独立最小平方欧式距离 [0048] S403用于合并所述第一独立最小平方欧式距离和所述第二独立最小平方欧式距离Ea，Eb得到Esum，用公式表示为 [0049] S 40 4 搜 索得 到 第 一联 合 最 小 平方 欧 式 距离 ，用公 式 表 示 为即 [0050] S405得到满足所述第一联合最小平方欧式距离的第一Polar码子码和第二Polar码子码中相互耦合的的输入比特 再得到满足所述第一独立最小平方欧式距离Ea和所述第二独立最小平方欧式距离Eb，得到第一Polar码子码和第二Polar码子码中相互独立的输入比特ak，bk， (即搜索得到使Ea或者Eb最小的输入比特ak，bk， )； [0051] S406计算得到所有的ak，bk后，通过所述2个Polar码子码与所述待译码的Polar码的关系 和 计算得到待译码的Polar码的输入比特 和 [0052] 参考图5，为上述实施方式两步并行译码的分解示意图，从该示意图可以了解通过并行译码，复杂度有很好的改善。 [0053] 参考图6，为本发明提供的另一个具体实施方式，基于前述并行译码方案进行深化，实现图3所示实施方式中m等于4的译码方案，简称为三步并行ML译码。结合最大似然译码的工作原理，参考图6，上述实施方式的工作过程包括： [0054] S601接收长度为N的待译码的Polar码，将所述待译码的Polar码划分为相互耦合的4个Polar码子码，其中每个Polar码子码的长度为N/4，N为2的整数幂且N＞4。 [0055] 具体的，该待译码的Polar码用公式表示为 这4个Polar码子码后续称为第三Polar码子码，第四Polar码子码，第五Polar码子码，和，第六Polar码子码。其中，其具体的划分方法可以是先采用图4中S401的方法将待译码的Polar码划分为2个Polar码子码，即第一Polar码子码和第二Polar码子码，其对应的输入比特分别为ak和bk，用公式分别表示为 再由第一Polar码子码划分 得到第三Polar码子码和第四Polar码子码，由第二Polar码子码划分得到第五Polar码子码和第六Polar码子码。 [0056] 前述第三Polar码子码，第四Polar码子码，第五Polar码子码，和，第六Polar码子码的输入比特分别为ck，用公式表示为 dk，用公式表示为dk＝ak+N/4；ek，用公式表示为 和fk，其中fk＝bk+N/4，1≤k≤N/4；且 [0057] 上述划分方案的具体原理如下： [0058] 能被进一步分解为： [0059] [0060] 同理可以得到： [0061] 根据上面公式显示的Polar码结构，前述划分方法显然可以顺利的执行。 [0062] S602针对前述4个Polar码子码中相互独立的输入比特分别计算所述独立最小平方欧式距离，得到第一独立最小平方欧式距离 第二独立最小平方欧式距离 第三独立最小平方欧式距离 和第四独立最小平方 欧式距离 其中，索引集合 表示满足 且 的所有 索引，索引集合 表示vk是信息比特且vk+N/2是信息比特，这里1≤k≤N/4； [0063] S603，计算得到第三Polar码子码和第四Polar码子码的平方欧式距离的和，用公式表示为Esum1＝Ec+Ed，针对第三Polar码子码和第四Polar码子码相互耦合的输入比特，搜索得到第一联合最小平方欧式距离，用公式表示为 其中 表示满足：且 的所有索引，这里1≤k≤N/4； [0064] S604，计算得到第五Polar码子码和第六Polar码子码的平方欧式距离的和，用公式表示为Esum3＝Ee+Ef；针对第五Polar码子码和第六Polar码子码中相互耦合的输入比特，搜索得到第二联合最小平方欧式距离，用公式表示为 其中 表示满足： 且 的所有索引，这里1≤k≤N/4； [0065] S605，针对所有的Polar码子码相互耦合的输入比特，计算总的平方欧式距离，用公式表示为 搜索得到第三联合最小平方欧式距离其中索引集合 表示，vk是frozen比特，且vk+N/2是信息比 特； [0066] S606，得到满足所述第三联合最小平方欧式距离 的输入比特ak＝bk， 将所述输入比特ak＝bk， 分别代入所述第一联合最小平方 欧式距离Esum2和所述第二联合最小平方欧式距离Esum4得到其它输入比特； [0067] S607，得到所有的输入比特ck，dk，ek和fk后，通过所述4个Polar码子码与所述待译码的Polar码的关系 得到所述待译码的Polar码中的输入比特 [0068] 上述图6所示的实施方式中，总体上通过三个阶段可以完成Polar码ML译码，极大地减少了Polar码ML译码的复杂度。上述三步并行译码器(Three-Stage Search ML Decoder)的代码简化表示如下： [0069] [0070] 下面详细的说明本实施方式的技术效果，前述三步并行最大似然译码的复杂度为： 参见下表1，为不同码长N情况下，前述三步并行最大似然译码和原始最大似然译码复杂度的比较，Comp1为三步并行ML复杂度，Comp 2为原始ML复杂度。 [0071] [0072] 表1 [0073] 参考图7，为上述三步并行译码的示意图，从该图可以看到本发明实施方式的最大似然译码的复杂度能够大大降低。 [0074] 前述实施方式中m为2，或者4，本领与技术人员可以知道，m也可以为8，或者其它2的整数幂。前述实施方式通过减低译码复杂度，尤其是通过并行译码的方式，可以大大提高译码吞吐量，以及降低译码时延。 [0075] 本发明各实施方式中提到的ML译码方法，可以和任意逻辑上没有冲突的译码方法进行组合使用，本发明实施方式不对其进行限定。 [0076] 作为一个举例，本发明的另一个具体实施方式提供了一种译码的方法，先独立地(较优的，并行地)对m个Polar码子码进行SC译码，再对Polar码子码进行最大似然ML联合处理，也就是说，结合SC并行译码和前述并行ML译码方法(例如二步并行ML译码方法或者三步并行ML译码方法)进行完整的Polar码译码。 [0077] 以图3所示的Polar码译码装置为例，可选的，还包括SC独立译码模块，用于将长度为S的Polar码分为N个长度为S/N的Polar码子码，分别进行SC译码后得到N个SC译码结果(例如似然比)，S和N为2的整数幂且S＞N； [0078] 以便于将所述N个SC译码结果中的所有输入比特作为长度为N的所述待译码的Polar码，由前述各实施方式任一所述的划分模块、所述m个独立处理模块、所述联合处理模块和所述结果输出模块完成相应的工作； [0079] 以及， [0080] 根据所述所有的输入比特得到所述长度为S的Polar码的译码结果。 [0081] 更具体的一个例子中，在中国专利申请20l310073607.8中，提供了可以并行地对8个Polar码子码进行SC译码的实施方式(参考201310073607.8中的图4)。与中国专利申请201310073607.8中的实施方式相比，本例子中，在SC并行译码后不再需要遍历的对(ai，bi，ci，di，ei，fi，gi，hi)进行判决，而是采用ML原则进行联合译码。参考图8，其过程包括： [0082] 首先，将长度为S的Polar码分为8个长度为S/8的Polar码，即八个接收信号向相应的输入比特满足： [0083] [0084] 8个分量译码器(长度为S/8的SC译码器)分别用，作为输入。8个分量译码器分别独立地计算对数似然比：。 [0085] 其次，根据前述计算出的对数似然比，对输入比特(vk，vk+S/8，vk+2S/8，...，vk+7S/8)进行ML并行译码。具体的，用公式表示如下： [0086] [0087] 上述公式中右边的矩阵实际上是长度N＝8的Polar码的生成矩阵，所以上述译码的过程可以采用前述实施方式中的Polar码ML并行译码的方法。 [0088] 具体的， [0089] 输入比特为(vk，vk+S/8，vk+2S/8，...，vk+7S/8) [0090] 在得到 之后，可进行位置置换得到原始Polar码的译码结果 [0091] 上述实施方式中，将长度为S的Polar码分为8个长度为S/8的Polar码，分别进行SC译码，之后应用本发明实施方式提供的2步并行ML译码或者3步并行ML译码等ML联合译码方式，译码的的复杂度进一步的降低，并提高了译码的吞吐量。 [0092] 可以理解的是，本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个ASIC(Application Specific Integrated Circuits，专用集成电路)、DSP(Digital Signal Processing，数字信号处理器)、DSPD(DSP Device，数字信号处理设备)、PLD(Programmable Logic Device，可编程逻辑设备)、FPGA(Field-Programmable Gate Array，现场可编程门阵列)、处理器、控制器、微控制器、微处理器、用于执行本申请所述功能的其它电子单元或其组合中。 [0093] 当在软件、固件、中间件或微码、程序代码或代码段中实现实施例时，它们可存储在例如存储部件的机器可读介质中。代码段可表示过程、函数、子程序、程序、例程、子例程、模块、软件分组、类、或指令、数据结构或程序语句的任意组合。代码段可通过传送和/或接收信息、数据、自变量、参数或存储器内容来稿合至另一代码段或硬件电路。可使用包括存储器共享、消息传递、令牌传递、网络传输等任意适合方式来传递、转发或发送信息、自变量、参数、数据等。 [0094] 对于软件实现，可通过执行本文所述功能的模块(例如过程、函数等)来实现本文所述的技术。软件代码可存储在存储器单元中并通过处理器执行。存储器单元可以在处理器中或在处理器外部实现，在后一种情况下存储器单元可经由本领域已知的各种手段以通信方式耦合至处理器。 [0095] 参照图9，示出在无线通信环境中能够使用极化码的处理方法的系统900。例如，系统900可至少部分地驻留在基站或者接入终端中。应理解的是，系统900可表示为包括功能框，其可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能框。系统900包括具有联合操作的电子部件的逻辑组902。 [0096] 例如，逻辑组902可包括：划分模块904，用于接收长度为N的待译码的Polar码，将所述待译码的Polar码划分为相互耦合的m个Polar码子码，其中每个Polar码子码的长度为N/m，N和m为2的整数幂且N＞m； [0097] m个独立处理模块906，图中未全部示出，分别用于针对m个Polar码子码，计算所述m个Polar码子码中相互独立的输入比特的平方欧式距离，得到所述m个Polar码子码中相互独立的输入比特的最小的平方欧式距离，称为独立最小平方欧式距离； [0098] 联合处理模块908，用于根据所述m个独立最小平方欧式距离，得到所述m个Polar码子码中相互耦合的输入比特的最小的平方欧式距离，称为联合最小平方欧式距离； [0099] 结果输出模块910，用于得到满足所述独立最小平方欧式距离和所述联合最小平方欧式距离的所述m个Polar码子码中的输入比特，结合所述m个Polar码子码与所述待译码的Polar码的关系，得到所述待译码的Polar码的译码结果。 [0100] 此外，系统900可包括存储器912，后者保存用于执行与电子部件904，906，908和910相关的功能的指令。尽管示出为在存储器912的外部，但是可理解，电子部件904，906， 908和910中的一个或多个可存在于存储器912中。相应的，上述各部件可以进一步优化的采用前述各方法实施方式，其细节在此不再赘述。 [0101] 上文的描述包括一个或多个实施例的举例。当然，为了描述这些实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，这些实施例可以做进一步的结合和变换。因此，本申请中描述的实施例旨在涵盖落入所附权利要求书的精神和保护范围内的所有改变、修改和变形。此外，就说明书或权利要求书中使用的″包含″一词而言，该词的涵盖方式类似于″包括″一词，就如同″包括″一词在权利要求中用作衔接词所解释的那样。 [0102] 本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。 [0103] 所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。 [0104] 在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。 [0105] 所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。 [0106] 另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。 [0107] 所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。 [0108] 以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。 |
||||||
