CN106464446A

CN106464446A - 一种极化码的重传方法及装置

Info

Publication number: CN106464446A
Application number: CN201480077305.0A
Authority: CN
Inventors: 沈晖; 李斌
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-03-21
Filing date: 2014-03-21
Publication date: 2017-02-22
Anticipated expiration: 2034-03-21
Also published as: WO2015139316A1; CA2972642A1; EP3113400B1; EP3113400A1; EP3113400A4; US10469207B2; RU2665918C1; CN106464446B; US20170012744A1; CA2972642C

Abstract

本发明公开一种极化码的重传方法及装置，涉及通信网络技术领域，能够提高HARQ性能。本发明实施例通过对第一极化码的部分信息比特进行编码，得到第二极化码，第一极化码为首次进行传输的码字；将第一极化码与第二极化码进行模2加，得到第三极化码；发送第三极化码作为重传的码字。本发明实施例提供的方案适于对极化码进行重传时采用。

Description

一种极化码的重传方法及装置技术领域

本发明涉及通信技术领域，尤其涉及一种极化码的重传方法及装置。背景技术

在通信***中，通常采用信道编码提高数据传输的可靠性，以保证通信的质量。极化码（Polar code )是一种线性块码，在理论上已证明可以取得香农容量且具有低编译码复杂度的编码方式。极化码的编码输出可以表示为： x,^N=u^NG

其中， = {w ₂，...，_¾}是一个二进制的行矢量，长度为 N; 是一个

1 0

N*N矩阵， G_N =B_NP®ⁿ , 码长 N=2 , n>0; 这里 ^ = | 是转置矩阵，

1 1

是克罗内克幂（ kronecker power )，定义为 F®"=F Θ F® ("一。

在极化码的编码过程中，中的一部分比特用来携带信息，这部分比特称为信息比特，这些比特的索引集合假定为 A; 另外的一部分比特是固定值，称为 frozen 比特，常设置为 0。因此，极化码的编码输出可以简化为： x^=u_AG_N(A) , 其中，为中的信息比特集合，为长度 K 的行矢量， K 为信息比特数目。 ( 是 (^中由集合 A中的索引对应的那些行得到的子矩阵， ^. )是一个 K*N矩阵，集合 A的选取决定了极化码的性能。

现有技术中采用传统的跟踪合并 Chase Combine 的混合自动重传请求 ( HARQ, Hybrid Automatic Repeat Request )技术进行编码，当接收方在解码失败的情况下，保存接收到的数据，并要求发送方重传数据。发明内容

本发明的实施例提供一种极化码的重传方法及装置，能够提高 HA Q性第一方面，本发明的实施例提供一种极化码的重传方法，包括：对第一极化码的部分信息比特进行编码，得到第二极化码，所述第一极

更正页（细则第 91条) 化码为首次进行传输的码字；

将所述第一极化码与所述第二极化码进行模 2加，得到第三极化码；发送所述第三极化码作为重传的码字。

在第一种可能的实施例中，结合第一方面，所述对所述第一极化码的部分信息比特进行编码，得到所述第二极化码，包括：

确定第一信息比特集合 U 所述 U!为所述第一极化码的信息比特集合 U₂的子集；

确定第一信息比特索引集合，所述 A!为所述第二极化码的信息比特索引集合；

根据所述 ₁对所述进行编码，得到所述第二极化码，所述第二极化码的码字长度与所述第一极化码的码字长度均为 N/2, 其中 N=2ⁿ且 n为大于 1 的整数。

在第二种可能的实施例中，结合第一方面或第一方面的第一种可能的实施例，在所述确定所述第一信息比特集合之前，所述方法还包括：

确定最小码距门限 ^，所述大于码字长度为的等效极化码的最小码距在第三种可能的实施例中，结合第一方面或第一方面中的上述任一种可能的实施例，所述方法还包括：

确定码字长度为 N的等效极化码的生成矩阵 G;

所述确定第一信息比特集合 U 包括：

确定所述第一极化码的第二信息比特索引集合 A₂，所述 A₂为所述第一极化码的信息比特索引集合；

确定第三信息比特索引集合 A₃, 所述 A₃=A₂+N/2，确定所述 A₃中对应的所述 G的行重量小于所述 ^的 m个位置的比特为所述 U,，所述 m为大于等于 1的整数；

所述确定第一信息比特索引集合 A 包括：

确定所述 G的行重量大于等于所述，且行序号小于 N/2的 m个行的序

- 2 - 更正页（细则第 91条) 号组成所述 A_{1 <;}

在第四种可能的实施例中，结合第一方面中的第三种可能的实施例，所述确定所述 A₃中对应的所述 G的行重量小于所述的 m个位置的比特为所述 U,，包括：

确定所述 A₃中对应的所述 G的行重量小于所述，且行重量最小的 m 个位置的比特为所述 υ!。

在第五种可能的实施例中，结合第一方面中的第三种可能的实施例，所述确定所述 G的行重量大于等于所述 ,且行序号小于 Ν/2的 m个行的序号组成所述包括：

确定所述 G的行重量大于等于所述且行序号小于 N/2, 且行重量最大的 m个行的序号组成所述

第二方面，本发明的实施例提供一种极化码的重传装置，包括：编码模块，用于对第一极化码的部分信息比特进行编码，得到第二极化码，并将所述第二极化码提供给模 2加模块，所述第一极化码为首次进行传输的码字；

所述模 2加模块，用于将所述第一极化码与所述第二极化码进行模 2加，得到第三极化码，并将所述第三极化码提供给发送模块；

所述发送模块，用于发送所述第三极化码作为重传的码字。

在第一种可能的实施例中，结合第二方面，所述编码模块，包括：确定单元，用于确定第一信息比特集合 Ui，并将所述提供给编码单元，所述为第一极化码的信息比特集合 U₂的子集；

所述确定单元，还用于确定第一信息比特索引集合 A 并将所述^提供给所述编码单元，所述 At为第二极化码的信息比特索引集合；

所述编码单元，用于根据所述对所述进行编码，得到第二极化码，所述第二极化码的码字长度与所述第一极化码的码字长度均为 N/2，其中 N=2ⁿ 且 n为大于。

在第二种可能的实施例中，结合第二方面或第二方面中的第一种可能的

更正页（细则第 91条) 实施例，

所述确定单元，还用于确定最小码距门限，所述大于码字长度为 N 的等效极化码的最小码距 d_cc。

在第三种可能的实施例中，结合第二方面或第二方面中的第二种可能的实施例，所述装置还包括：

所述确定单元，还用于确定码字长度为 N的等效极化码的生成矩阵 G; 确定所述第一极化码的第二信息比特索 I集合 A₂,所述 A₂为所述第一极化码的信息比特索引集合；确定第三信息比特索引集合 A₃，所述 A₃=A₂+N/2, 确定所述 A₃中对应的所述 G的行重量小于所述的 m个位置的比特为所述 U 所述 m为大于等于 1的整数；确定所述 G的行重量大于等于所述，且行序号小于 N/2的 m个行的序号组成所述 A!。

在第四种可能的实施例中，结合第二方面中的第三种可能的实施例，所述确定单元，还用于确定所述 A₃中对应的所述 G的行重量小于所述且行重量最小的 m个位置的比特为所述。

在第五种可能的实施例中，结合第二方面中的第三种可能的实施例，所述确定单元，还用于确定所述 G的行重量大于等于所述，且行序号小于 N/2, 且行重量最大的 m个行的序号组成所述 A_{l D}

第三方面，本发明的实施例提供一种无线通信装置，包括：

存储器，用于保存执行以下操作的指令：

对第一极化码的部分信息比特进行编码，得到第二极化码，所述第一极化码为首次进行传输的码字；将所述第一极化码与所述第二极化码进行模 2 加，得到第三极化码；

处理器，与所述存储器、发射机耦合，具体用于执行在所述存储器中保存的指令；

所述发射机，用于发送所述处理器提供的第三极化码作为重传的码字。在第一种可能的实施例中，结合第三方面，所述存储器还用于保存执行以下操作的指令：

更正页（细则第 91条) 确定第一信息比特集合 U 所述 Ui为第一极化码的信息比特集合 u₂的子集；确定第一信息比特索引集合 A 所述八₁为第二极化码的信息比特索引集合；根据所述对所述 Ui进行编码，得到第二极化码，所述第二极化码的码字长度与所述第一极化码的码字长度均为 N/2，其中 N=2ⁿ且 n为大于 1的整数。

在第二种可能的实施例中，结合第三方面或第三方面中的第一种可能的实施例，所述存储器还用于保存执行以下操作的指令：

确定最小码距门限 ,所述大于码字长度为 N的等效极化码的最小码距 d_cc。

在第三种可能的实施例中，结合第三方面或第三方面中的上述任一种可能的实施例，所述存储器还用于保存执行以下操作的指令：

确定码字长度为 N的等效极化码的生成矩阵 G; 确定所述第一极化码的第二信息比特索引集合 A₂，所述 A₂为所述第一极化码的信息比特索引集合；确定第三信息比特索引集合 A₃，所述 A₃=A₂+N/2，确定所述 A₃中对应的所述 G的行重量小于所述的 m个位置的比特为所述 U 所述 m为大于等于 1 的整数；确定所述 G的行重量大于等于所述，且行序号小于 N/2的 m个行的序号组成所述 Α_{1 β}

在第四种可能的实施例中，结合第三方面中的第三种可能的实施例，所述存储器还用于保存执行以下操作的指令：

确定所述 Α₃中对应的所述 G的行重量小于所述 _Α , 且行重量最小的 m 个位置的比特为所述 υ,。

在第五种可能的实施例中，结合第三方面中的第三种可能的实施例，所述存储器还用于保存执行以下操作的指令：

确定所述 G的行重量大于等于所述，且行序号小于 Ν/2, 且行重量最大的 m个行的序号组成所述。

本发明实施例提供的一种极化码的重传方法及装置，通过对第一极化码的部分信息比特进行编码，得到第二极化码，第一极化码为首次进行传输的

更正页（细则第 91条) 码字；将第一极化码与第二极化码进行模 2 加，得到第三极化码；发送第三极化码作为重传的码字。与现有技术中第二次传输的极化码仍为第一次传输极化码，导致重传 Q性能较低的问题相比，本发明实施例通过第一次传输的极化码确定第一信息比特集合和第一信息比特索引集合，然后得到第二极化码，将第一次传输的极化码模 2加第二极化码，得到一个不同于第一次传输的第三极化码，可以提高重传性能。附图说明

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

图 1 为在无线通信环境中执行本发明实施方式的极化码处理方法的*** 的示意图；

图 2为本发明一个实施例的极化码的重传方法的流程图；

图 3为本发明一个实施例的极化码递推结构的示意图；

图 4为本发明一个实施例的极化码的重传方法的效果示意图；

图 5为本发明一个实施例的极化码的重传装置的逻辑结构示意图；图 6为本发明一个实施例的极化码的重传装置的另一逻辑结构示意图；图 7 为本发明一个实施例的极化码的重传方法对应的无线通信装置的逻辑结构示意图；

图 8 为在无线通信环境中能够使用极化码的重传方法的示例性***的示意图。

具体实施方式

现在参照附图描述多个实施例，其中用相同的附图标记指示本文中的相同元件。在下面的描述中，为便于解释，给出了大量具体细节，以便提供对一个或多个实施例的全面理解。然而，艮明显，也可以不用这些具体细节来

- 6 - 更正页（细则第 91条) 实现所述实施例。在其它例子中，以方框图形式示出公知结构和设备，以便于描述一个或多个实施例。

在本说明书中使用的术语"部件"、 "模块"、 "*** "等用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件、或执行中的软件。例如，部件可以是但不限于，在处理器上运行的进程、处理器、对象、可执行文件、执行线程、程序和 /或计算机。通过图示，在计算设备上运行的应用和计算设备都可以是部件。一个或多个部件可驻留在进程和 /或执行线程中，部件可位于一个计算机上和 /或分布在 2个或更多个计算机之间。此外，这些部件可从在上面存储有各种数据结构的各种计算机可读介质执行。部件可例如根据具有一个或多个数据分组 (例如来自与本地***、分布式***和 /或网络间的另一部件交互的二个部件的数据，例如通过信号与其它***交互的互联网）的信号通过本地和 /或远程进程来通信。

此外，结合接入终端描述了各个实施例。接入终端也可以称为***、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理、用户装置或 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网络中的基站设备等。

此外，本发明的各个方面或特征可以实现成方法、装置或使用标准编程

更正页（细则第 91条) 和 /或工程技术的制品。本申请中使用的术语 "制品 "涵盖可从任何计算机可读器件、载体或介质访问的计算机程序。例如，计算机可读介质可以包括，但不限于：磁存储器件（例如，硬盘、软盘或磁带等），光盘（例如， CD ( Compact Disk, 压缩盘）、 DVD ( Digital Versatile Disk, 数字通用盘）等），智能卡和闪存器件（例如， EPROM ( Erasable Programmable Read-Only Memory, 可擦写可编程只读存储器）、卡、棒或钥匙驱动器等）。另外，本文描述的各种存储介质可代表用于存储信息的一个或多个设备和 /或其它机器可读介质。术语" 机器可读介质 "可包括但不限于，无线信道和能够存储、包含和 /或承载指令和 /或数据的各种其它介质。

如图〗所示，本发明可适用于一种极化码的重传*** 10, 该*** 10包括极化码编码器 101，发射机 102。

极化码编码器 101，用于确定第一信息比特集合 U 11,为第一极化码的信息比特集合 u₂的子集，第一极化码为首次进行传输的码字；确定第一信息比特索引集合 A 八,为第二极化码的信息比特索引集合；才艮据对进行编码，得到第二极化码，第二极化码的码字长度与第一极化码的码字长度均为 N/2, 其中 N=2ⁿ且 n为大于 1的整数；将第一极化码与第二极化码进行模 2加，得到第三极化码作为重传的码字。

其中，第一极化码具体可以为第一 Polar码。

此外，发射机 103可随后在信道上传送经过极化码编码器 101 处理后第三极化码。例如，发射机 103 可以将相关数据发送到其它不同的无线通信装置（未示出）。

可选的，无线通信装置 100还包括接收机 103。

其中，接收机 103 用于获取第一极化码，然后将第一极化码提供给极化码编码器 101。图 2是发明一个实施例的极化码的重传方法的流程图。图 2的方法可

- 8 - 更正页（细则第 91条) 201 , 对第一极化码的部分信息比特进行编码，得到第二极化码，第一极化码为首次进行传输的码字。

202, 将第一极化码与第二极化码进行模 2加，得到第三极化码。

203 , 发送第三极化码作为重传的码字。

通过上述方案，通过第一次传输的极化码确定第一信息比特集合和第一信息比特索引集合，然后得到第二极化码，将第一次传输的极化码模 2 加第二极化码，得到一个不同于第一次传输的第三极化码，可以提高 HARQ性能，从而保证数据传输的可靠性。进一步可选的，在步骤 201 中，极化码编码器对第一极化码的部分信息比特进行编码，得到第二极化码具体包括：

极化码编码器确定第一信息比特集合 U 为第一极化码的信息比特集合 1；₂的子集。确定第一信息比特索引集合 A 为第二极化码的信息比特索引集合。根据 ^对进行编码，得到第二极化码，第二极化码的码字长度与第一极化码的码字长度均为 N/2，其中 N=2n且 n为大于 1的整数。进一步可选的，在步骤 201之前还包括：确定最小码距门限；以及确定码字长度为 N的等效极化码的生成矩阵 G。

其中，大于码字长度为 N的等效极化码的最小码距 dcc。具体来说，码字长度为 N/2的极化码可以为第一极化码或者默认极化码。

第一极化码长度为 N/2且码率为 R, 其中 R>0, N=2n且 n为整数， n≥0。极化码具有递推结构，等效极化码可以看成是由两个码长为 N/2 的极化码）得到的。可以示意性地如图 3所示。可选的，在一种可能的实现方式下，确定第一信息比特集合 U1具体包括：首先，确定第一极化码的第二信息比特索引集合 A₂， A₂为第一极化码的信息比特索引集合。

- 9 - 更正页（细则第 91条) 其次，确定第三信息比特索引集合 A₃， A₃=A₂+N/2, 确定 A₃中对应的 G 的行重量小于的 m个位置的比特为 U m为大于等于 1的整数。

可以理解的是，这里的 G均是同一码字长度为 N的等效极化码的生成矩阵。

通过采用本发明实施例，能够改善第二次传输极化码的码距（即码距变大），从而可以提高重传性能。下面结合图 4描述本发明实施例。

第一极化码的码率 =12/16=3/4, 码长 ^ =16，信息比特长度 ^为 12; 第三极化码的码率 12/32=3/8, 码长 7V₂=16，信息比特长度 ₂ =为 12。第一信息比特集合！^={12}。第一信息比特索引集合 ={16}，得到传统的重传极化码的最小码距为 4, 而本发明得到的重传极化码（第三极化码）的最小码距为 8。如图 4所示，本发明使用的实施例比传统的方案在此配置下在误帧率（Frame Error Rate, FER ) =10— ²的条件下性能改善了 1.2dB。如图 5所示，本发明提供一种极化码的重传装置 50。该装置 50包括编码模块 501 , 模 2加模块 502, 发送模块 503。

编码模块 501 , 用于对第一极化码的部分信息比特进行编码，得到第二极化码，并将第二极化码提供给模 2加模块 502, 第一极化码为首次进行传输的码字。

模 2加模块 502，用于将第一极化码与第二极化码进行模 2加，得到第三极化码，并将第三极化码提供给发送模块 503。

发送模块 503，用于发送第三极化码作为重传的码字。可选地，作为一个实施例，本发明还提供一种极化码的重传装置 60, 如图 6所示，该装置 60中的编码模块 501 包括确定单元 50111 ,编码单元 5012。

具体的，确定单元 5011，用于确定第一信息比特集合并将提供

- 10 - 更正页（细则第 91条) 给编码单元 5012， 11,为第一极化码的信息比特集合 U₂的子集，第一极化码为首次进行传输的码字。

确定单元 5011，还用于确定第一信息比特索引集合 A 并将提供给编码模块，为第二极化码的信息比特索引集合。

编码单元 5012, 用于根据 A † 进行编码，得到第二极化码，第二极化码的码字长度与第一极化码的码字长度均为 N/2，其中 N=2ⁿ且 n为大于 1 的整数。

该装置 50可实现图 1至图 3的实施例中涉及的步骤和操作，因此为避免重复，不再详细描述。可选地，作为一个实施例，确定单元 5011，还用于确定最小码距门限， d_th大于码字长度为 N的等效极化码的最小码距 d_cc。

可选地，作为另一个实施例，确定单元 5011 , 还用于确定码字长度为 N 的等效极化码的生成矩阵 G; 以及确定第一极化码的第二信息比特索引集合 A₂， A₂为第一极化码的信息比特索引集合；确定第三信息比特索引集合 A₃, A₃=A₂+N/2, 确定 A₃中对应的 G的行重量小于 ^的 m个位置的比特为 U m为大于等于 1的整数；确定 G的行重量大于等于，且行序号小于 N/2的 m个行的序号组成 A,。

进一步可选的，确定单元 5011 , 还用于确定 G的行重量大于等于且行序号小于 N/2, 且行重量最大的 m个行的序号组成 A_{l D}

进一步可选的，确定单元 5011，还用于确定 A₃中对应的 G的行重量小于 d_th , 且行重量最小的 m个位置的比特为 U_{1 (>}

通过采用本方案，能够改善第二次传输极化码的码距（即码距变大），从而可以提高 HARQ性能。图 7是在无线通信***中有助于执行前述极化码的重传方法的*** 70的

- 11 - 更正页（细则第 91条) 示图。 *** 70包括基站 701 (例如接入点， NB或 eNB等），基站 701具有通过多个接收天线 702从一个或多个接入终端 702接收信号的接收机 7011 , 以及通过发射天线 704向一个或多个接入终端 703发射信号的发射机 7012。一般的， "接收天线" 和 "发射天线" 可以集成在一起形成一个收发天线。接收机 7011可以从接收天线 702接收信息，并且可操作地关联至对接收信息进行解调的解调器 7013。通过处理器 7014来分析所解调的符号，该处理器 7014 连接至存储器 7015 , 该存储器 7015用于存储要发送至接入终端 703 (或不同的基站（未示出））的数据或从接入终端 703 (或不同的基站（未示出））接收的数据和 /或与执行本文所述的各个动作和功能相关的任意其它适合信息。

其中接收机 7011用于从例如接收天线（未示出 )接收信号，并对所接收的信号执行典型的动作（例如过滤、放大、下变频等），并对调节后的信号进行数字化以获得采样。接收机 7011 可以是例如最小均方误差（Minimum Mean-Squared Error, MMSE )接收机。解调器 7013可用于解调所接收的符号并将它们提供至处理器 703用于信道估计。处理器 7014可以是专用于分析由接收机 7011接收的信息和 /或生成由发射机 7012发送的信息的处理器、用于控制基站的一个或多个部件的处理器、和 /或用于分析由接收机 7011接收的信息、生成由发射机 7012发送的信息并控制基站的一个或多个部件的控制器。

存储器 7015可操作地耦合至处理器 7014，并存储以下数据：要发送的数据、接收的数据以及与执行本文所述的各种动作和功能相关的任意其它适合信息。存储器 7015可附加地存储极化码处理的相关的协议和 /或算法。

可以理解，本文描述的数据存储装置（例如存储器 7015 ) 可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。通过示例但不是限制性的，非易失性存储器可包括： ROM ( Read-Only Memory, 只读存储器）、 PROM ( Programmable ROM，可编程只读存储器）、 EPROM ( Erasable PROM,可擦除可编程只读存储器）、EEPROM( Electrically EPROM, 电可擦除可编程只读存储器）或闪存。易失性存储器可包括： RAM ( Random Access Memory, 随机存取存储器），其用作外部高速緩存。通过示例性但不

- 12 - 更正页（细则第 91条) 是限制性说明，许多形式的 RAM可用 , 例如 SRAM ( Static RAM, 静态随机存取存储器）、 DRAM ( Dynamic RAM , 动态随机存取存储器）、 SDRAM

( Synchronous DRAM, 同步动态随机存取存储器）、 DDR SDRAM ( Double Data Rate SDRAM , 双倍数据速率同步动态随机存取存储器）、 ESDRAM

( Enhanced SDRAM,增强型同步动态随机存取存储器）、 SLDRAM( Synchlink DRAM, 同步连接动态随机存取存储器）和 DR RAM ( Direct Rambus RAM , 直接内存总线随机存取存储器）。本文描述的***和方法的存储器 7015 旨在包括但不限于这些和任意其它适合类型的存储器。

实际的应用中，存储器 7015 , 用于保存执行以下操作的指令：

对第一极化码的部分信息比特进行编码，得到第二极化码，第一极化码为首次进行传输的码字；将第一极化码与第二极化码进行模 2加，得到第三极化码。

处理器 7014, 具体用于执行在存储器中保存的指令；

发射机 7012, 用于发送处理器 7014提供的第三极化码。进一步可选的，存储器 7015还用于保存执行以下操作的指令：确定第一信息比特集合 U 为第一极化码的信息比特集合 U₂的子集；确定第一信息比特索引集合 _Al，为第二极化码的信息比特索引集合；才艮据对1；,进行编码，得到第二极化码，第二极化码的码字长度与第一极化码的码字长度均为 N/2, 其中 N=2ⁿ且 n为大于或等于 1的整数。进一步可选的，存储器 7015还用于保存执行以下操作的指令：

确定最小码距门限，大于码字长度为 N 的等效极化码的最小码距

进一步可选的，存储器 7015还用于保存执行以下操作的指令：

确定码字长度为 N的等效极化码的生成矩阵 G; 确定第一极化码的第二

- 13 - 更正页（细则第 91条) 信息比特索引集合 A₂, A₂为第一极化码的信息比特索引集合；确定第三信息比特索引集合 A₃， A₃=A₂+N/2, 确定 A₃中对应的 G的行重量小于的 m个位置的比特为 U m为大于等于 1的整数；确定 G的行重量大于等于 ^，且行序号小于 N/2的 m个 4于的序号组成八

确定 A₃中对应的 G的行重量小于，且行重量最小的 m个位置的比特为 U!。

确定 G的行重量大于等于，且行序号小于 N/2, 且行重量最大的 m个行的序号组成 A,。

通过采用本方案，能够改善第二次传输极化码的码距（即码距变大），从而可以提高 HARQ性能。参照图 8，示出在无线通信环境中能够使用上述用于极化码的速率匹配的方法的*** 80。例如， *** 80可至少部分地驻留在基站中。根据另一示例， *** 80可至少部分地驻留在接入终端中。应理解的是， *** 80可表示为包括功能框，其可以是表示由处理器、软件或其组合（例如固件）实现的功能的功能框。 *** 80包括具有联合操作的电子部件的逻辑组 801。例如，逻辑组 801可包括用于根据目标极化码的码长，获取同余序列的电子部件 802，用于根据预设规则，对该同余序列进行排序处理，以获取参考序列的电子部件 803。用于根据该同余序列和该参考序列，确定映射函数的电子部件 804。用于根据该映射函数，对该目标极化码进行交织，生成交织的输出比特的电子部件 805。

根据上述方案，通过第一极化码（第一次传输的极化码）确定用于得到第二极化码的第一信息比特集合和第一信息比特索引集合 A 然后 ^对 Uj进行编码，得到第二极化码，再将第二极化码与第一极化码进行模 2加，从而得到第二次传输的极化码，通过上述方案可以改善 HARQ重传的性能，

- 14 - 更正页（细则第 91条) 进而提高通信的可靠性，并且，能够适用于针对各种码长的极化码重传过程，具有良好的通用性和实用性。

此外， *** 80可包括存储器 806，后者保存用于执行与电子部件 802、 803、 804和 805相关的功能的指令。尽管示出为在存储器 806的外部，但是可理解，电子部件 802、 803、 804和 805中的一个或多个可存在于存储器 806 中。

上文的描述包括一个或多个实施例的举例。当然，为了描述这些实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，这些实施例可以做进一步的结合和变换。因此，本申请中描述的实施例旨在涵盖落入所附权利要求书的精神和保护范围内的所有改变、修改和变形。此外，就说明书或权利要求书中使用的"包含"一词而言，该词的涵盖方式类似于"包括"一词，就如同 "包括"一词在权利要求中用作衔接词所解释的那样。所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的***，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

- 15 - 更正页（细则第 91条) 为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

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

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

- 16 - 更正页（细则第 91条)

Claims

权利要求书

1、一种极化码的重传方法，其特征在于，包括：

对第一极化码的部分信息比特进行编码，得到第二极化码，所述第一极化码为首次进行传输的码字；

将所述第一极化码与所述第二极化码进行模 2加，得到第三极化码；发送所述第三极化码作为重传的码字。

2、根据权利要求 1所述的重传方法，其特征在于，所述对所述第一极化码的部分信息比特进行编码，得到所述第二极化码，包括：

确定第一信息比特集合 U 所述为所述第一极化码的信息比特集合 U₂ 的子集；

确定第一信息比特索引集合，所述为所述第二极化码的信息比特索引集合；

根据所述对所述进行编码，得到所述第二极化码，所述第二极化码的码字长度与所述第一极化码的码字长度均为 N/2, 其中 N=2ⁿ且n为大于 1的整数。

3、根据权利要求 1或 2所述的极化码的重传方法，其特征在于，在所述确定所述第一信息比特集合之前，所述方法还包括：

确定最小码距门限 ,所述大于码字长度为 N的等效极化码的最小码距

4、根据权利要求 1-3中任一项所述的极化码的重传方法，其特征在于，所述方法还包括：

确定码字长度为 N的等效极化码的生成矩阵 G;

所述确定第一信息比特集合 U 包括：

确定所述第一极化码的第二信息比特索引集合 A₂,所述 A₂为所述第一极化码的信息比特索引集合；

确定第三信息比特索引集合 A₃, 所述 A₃=A₂+N/2, 确定所述 A₃中对应的所述 G的行重量小于所述 ^的 m个位置的比特为所述 U 所述 m为大于等于 1 的整数；

所述确定第一信息比特索引集合 A_l 包括：

确定所述 G的行重量大于等于所述 ,且行序号小于 N/2的 m个行的序号组成所述 Ai。

5、根据权利要求 4所述的极化码的重传方法，其特征在于，所述确定所述 A₃中对应的所述 G的行重量小于所述 ^的 m个位置的比特为所述 , 包括：确定所述 A₃中对应的所述 G的行重量小于所述 ^，且行重量最小的 m个位置的比特为所述 1^。

6、根据权利要求 4所述的极化码的重传方法，其特征在于，所述确定所述 G的行重量大于等于所述 ^ , 且行序号小于 N/2的 m个行的序号组成所述 A_l 包括：

确定所述 G的行重量大于等于所述 , 且行序号小于 N/2, 且行重量最大的 m个行的序号组成所述 Ai。

7、一种极化码的重传装置，其特征在于，包括：

编码模块，用于对第一极化码的部分信息比特进行编码，得到第二极化码，并将所述第二极化码提供给模 2加模块，所述第一极化码为首次进行传输的码字；

所述模 2加模块，用于将所述第一极化码与所述第二极化码进行模 2加，得到第三极化码，并将所述第三极化码提供给发送模块；

所述发送模块，用于发送所述第三极化码作为重传的码字。

8、根据权利要求 7所述的极化码的重传装置，其特征在于，所述编码模块，包括：

确定单元，用于确定第一信息比特集合 U 并将所述"^提供给编码单元，所述为第一极化码的信息比特集合 U₂的子集；

所述确定单元，还用于确定第一信息比特索引集合 A_l 并将所述入提供给所述编码单元，所述入为第二极化码的信息比特索引集合；

所述编码单元，用于根据所述对所述进行编码，得到第二极化码，所述第二极化码的码字长度与所述第一极化码的码字长度均为 N/2, 其中 N=2ⁿ且 n为大于。

9、根据权利要求 7或 8所述的极化码的重传装置，其特征在于，

所述确定单元，还用于确定最小码距门限 , 所述大于码字长度为 N的等效极化码的最小码距 d_cc。

10、根据权利要求 8或 9所述的极化码的重传装置，其特征在于，所述确定单元，还用于确定码字长度为 N的等效极化码的生成矩阵 G; 确定所述第一极化码的第二信息比特索引集合 Α₂ ,所述 A₂为所述第一极化码的信息比特索引集合；确定第三信息比特索引集合 A₃, 所述 A₃=A₂+N/2, 确定所述 A₃中对应的所述 G的行重量小于所述 ^的 m个位置的比特为所述 U 所述 m 为大于等于 1 的整数；确定所述 G 的行重量大于等于所述 ^，且行序号小于 N/2的 m个行的序号组成所述 Ai。

11、根据权利要求 9所述的极化码的重传装置，其特征在于，

所述确定单元，还用于确定所述 A₃中对应的所述 G的行重量小于所述，且行重量最小的 m个位置的比特为所述。

12、根据权利要求 9所述的极化码的重传装置，其特征在于，

所述确定单元，还用于确定所述 G的行重量大于等于所述 , 且行序号小于 N/2, 且行重量最大的 m个行的序号组成所述 Ai。

13、一种无线通信装置，其特征在于，包括：

存储器，用于保存执行以下操作的指令：

对第一极化码的部分信息比特进行编码，得到第二极化码，所述第一极化码为首次进行传输的码字；将所述第一极化码与所述第二极化码进行模 2加，得到第三极化码；

处理器，与所述存储器、发射机輛合，具体用于执行在所述存储器中保存的指令；

所述发射机，用于发送所述处理器提供的第三极化码作为重传的码字。

14、根据权利要求 13所述的无线通信装置，其特征在于，所述存储器还用于保存执行以下操作的指令：

确定第一信息比特集合 U 所述为第一极化码的信息比特集合 u₂的子集；确定第一信息比特索引集合，所述为第二极化码的信息比特索引集合；根据所述对所述进行编码，得到第二极化码，所述第二极化码的码字长度与所述第一极化码的码字长度均为 N/2, 其中 N=2ⁿ且n为大于 1的整数。

15、根据权利要求 13或 14所述的无线通信装置，其特征在于，所述存储器还用于保存执行以下操作的指令：

确定最小码距门限 ,所述大于码字长度为 N的等效极化码的最小码距

16、根据权利要求 13-15中任一项所述的无线通信装置，其特征在于，所述存储器还用于保存执行以下操作的指令：

确定码字长度为 N的等效极化码的生成矩阵 G; 确定所述第一极化码的第二信息比特索引集合 A₂, 所述 A₂为所述第一极化码的信息比特索引集合；确定第三信息比特索引集合 A₃, 所述 A₃=A₂+N/2, 确定所述 A₃中对应的所述 G的行重量小于所述 ^的 m个位置的比特为所述 U 所述 m为大于等于 1的整数；确定所述 G的行重量大于等于所述 ^ ,且行序号小于 N/2的 m个行的序号组成所述

17、根据权利要求 16所述的无线通信装置，其特征在于，所述存储器还用于保存执行以下操作的指令：

确定所述 A₃中对应的所述 G的行重量小于所述 ^ , 且行重量最小的 m个位置的比特为所述。

18、根据权利要求 16所述的无线通信装置，其特征在于，所述存储器还用于保存执行以下操作的指令：

确定所述 G的行重量大于等于所述 , 且行序号小于 N/2, 且行重量最大的 m个行的序号组成所述 Ai。