用于处理极化码的方法和通信设备与流程

本发明涉及通信领域，特别涉及一种用于处理极化码的方法和通信设备。

背景技术：

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

B_N是一个N×N转置矩阵，例如比特反转(bit reversal)矩阵。是F₂的克罗内克幂(Kronecker power)，定义为

Polar码的编码过程中，中的一部分比特用来携带信息，称为信息比特，这些信息比特的序号的集合记作A；另外的一部分比特置为收发端预先约定的固定值，称之为固定比特，其序号的集合用A的补集A^c表示。不失一般性，这些固定比特通常被设为0。实际上，只需要收发端预先约定，固定比特序列可以被任意设置。从而，Polar码的编码比特序列可通过如下方法得到：这里为中的信息比特集合，为长度K的行矢量，即|·|表示集合中元素的数目，即K表示集合A中元素的数目，也表示待编码信息比特的数量，也是矩阵G_N中由集合A中的索引对应的那些行得到的子矩阵，是一个K×N的矩阵。集合A的选取决定了Polar码的性能。

在现有的通信系统中，发送端根据接收端反馈的信道状态信息，结合待发送消息序列的长度以及可使用的物理信道资源等信息，确定信道编码的码长、码率。位于发送端的编码器根据码长、码率对待传输的消息序列进行编码。由于不同的码长、码率对应了不同的编码码本，因此需要编码器存有所 有码本的信息。同样地，译码器为了能够对接收到的信道进行译码，也需要存储所有的码本。

Polar码的码本取决于母码码长M和信息比特序号集合A。已有的Polar码方案无论是信息比特序号集合还是速率适配时的比特选择顺序都不能通过简单的方法计算得到。因此，对所有可能的码长、码率，Polar码编码器和译码器均需要存储一个对应的信息比特序号集合和一个速率适配表。这些信息比特序号集合和速率适配表示按实际系统需求以及工作信噪比区间，通过一定的原则选取一组参数以离线的形式预先通过密度近似进行构造。

为了支持系统要求的所有码长、码率的组合，需要为Polar码编译码以及速率适配存储的查找表数量巨大。这样的存储开销，对于硬件系统实现是不可容忍的。

因此，如何有效的进行Polar码的编译码，成为亟待解决的问题。

技术实现要素：

本发明实施例提供一种用于处理极化码的方法和通信设备，该方法能够高效的进行极化码的编译码。

第一方面，提供了一种用于处理极化码的方法，该方法包括：

根据目标编码比特的数目M和预设的第一映射关系信息，获取与该目标编码比特的数目M对应的M个未编码比特的第一序号集合，该第一映射关系信息用于指示多个编码比特数目与多个未编码比特序号集合的一一对应关系，该M个未编码比特中包括K个信息比特，该M个未编码比特经过极化编码后得到M个该目标编码比特，该M个编码比特在实际信道中进行传输的比特数目为N，M≥K，M＝2ⁿ，n、N、K为正整数；

按照预设的第一选取规则从该M个未编码比特的第一序号集合中选取K个序号作为该K个信息比特的序号集合，该K个序号用于表示该K个信息比特在该M个未编码比特中的位置。

例如，为支持LTE规定的所有码长、码率，由于Polar码母码的长度受限于2的幂次，例如，在母码码长取值范围在132到18444时，母码码长取值只需要128、256、512、1024、2048、4096、8192、16384这八种情况。因此，本发明实施例中，仅需要存储8个对应关系，例如可以为表项，即可，与现有的存储3000个表项相比，能够大大降低存储开销，提高了Polar码的 编译码的效率。

应理解，在本发明实施例中，未编码比特的序号可以与极化编码的信道相对应，也就是说未编码比特的序号也可以看成是极化信道的序号。该K个序号用于表示该K个信息比特在该M个未编码比特中的位置，换句话说，K个序号用于表示承载K个信息比特的K个极化信道的序号。

应理解，本发明实施例中的预设的第一映射关系信息，为发送端，例如，编码端，和接收端，例如，译码端预先获取的信息，发送端和接收端分别使用该预设的第一映射关系信息进行编码和译码。

还应理解，本发明实施例中的预设的第一映射关系信息可以为多种表现形式，只要能够指示多个编码比特数目与多个未编码比特序号集合的一一对应关系，且每个未编码比特序号集合的序号数目等于与该每个未编码比特序号集合对应的编码比特数目，即可。本发明实施例并不对此做限定。例如该预设的第一映射关系信息可以是一串数值，也可以是表格的形式等，

结合第一方面，在第一方面的一种实现方式中，该多个未编码比特序号集合中的每个未编码比特序号集合的序号数目等于与该每个未编码比特序号集合对应的编码比特数目。

结合第一方面，在第一方面的一种实现方式中，该按照预设的第一选取规则从该M个未编码比特的第一序号集合中选取K个序号作为该K个信息比特的序号集合，包括：

从该M个未编码比特的第一序号集合中顺序或者逆序选取K个序号作为该待编码数据的K个信息比特的序号集合。

应理解，预设的第一选取规则为发送端和接收端双方预先约定好的规则，即收发双方预先已知的规则，收发双方使用该规则进行编码或译码。较优的，本发明实施例中的第一选取规则可以直接使用，不需要重新设定或约定，例如，本发明实施例中的第一选取规则为Polar编解码之前预先设定好的规则，该规则能够用于发送端或接收端从M个信息比特序号集合中选取K个序号作为该待编码数据的K个信息比特的序号集合。

结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，，在该按照预设的第一选取规则从该M个未编码比特的第一序号集合中选取K个序号作为该K个信息比特的序号集合之后，该方法还包括：

根据该目标编码比特的数目M和预设的第二映射关系信息，获取与该 目标编码比特的数目M对应的数目为M₀的第二编码比特序号集合，该第二映射关系信息用于指示多个编码比特数目与多个编码比特序号集合的一一对应关系，其中，每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，M₀≥M，M₀为正整数；

按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输比特在该M个编码比特中的位置。

因此，本发明实施例根据目标编码比特的数目M和预设的第二映射关系信息，该目标编码比特的数目M对应的数目为M₀的第二编码比特序号集合，按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，由于M＝2ⁿ，也就是说，预设的第二映射关系信息可以只包括与编码比特的长度2ⁿ对应的编码比特序号集合，大大缩小了预存储的空间，提高了Polar码的编译码效率。

例如，为支持LTE规定的所有码长、码率，由于Polar码母码的长度受限于2的幂次，例如，在母码码长取值范围在132到18444时，母码码长取值只需要128、256、512、1024、2048、4096、8192、16384这八种情况。因此，本发明实施例中，仅需要存储8个对应关系，例如可以为表项，即可，与现有的存储3000个表项相比，能够大大降低存储开销，提高了Polar码的编译码的效率。

应理解，本发明实施例中的预设的第二映射关系信息，为发送端，例如，编码端，和接收端，例如，译码端，预先获取的信息，发送端和接收端分别使用该预设的第一映射关系信息进行编码和译码。

应理解，本发明实施例中的预设的第二映射关系信息可以具有多种表现形式，只要能够指示多个编码比特数目与多个编码比特序号集合的一一对应关系，且每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，即可。本发明实施例并不对此做限定。例如预设的第二映射关系信息可以是一串数值，也可以是表格的形式等。

应理解，预设的第二选取规则为发送端和接收端双方预先约定好的规则，即收发双方预先已知的规则，收发双方使用该规则进行编码或译码。较优的，本发明实施例中的第二选取规则可以直接使用，不需要重新设定或约定，例如，本发明实施例中的第二选取规则为Polar码编解码之前预先设定 好的规则，该规则能够用于发送端或接收端从M₀个编码比特序号集合中选取N个序号作为该传输比特的序号。

结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，当该M₀＝M时，该第二编码比特序号集合包括按照顺序、逆序或比特反序排列的该M个编码比特的序号；

当该M₀＞M时，该第二编码比特序号集合包括该M个编码比特序号中的全部或部分序号，其中该第二编码比特序号集合中至少有M₀-M个重复的序号。

结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，包括：

当N≤M₀时，从该第二编码比特序号集合中顺序或逆序地取出前N个序号作为该传输比特的序号,

或者，

当N＞M₀时，将多次从该第二编码比特序号结合中顺序或逆序地取出的序号总和为N的所有序号作为该传输比特的序号。

结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该方法还包括:

根据该M个未编码比特的第一序号集合，确定序号数目为M的该M个编码比特的第三编码比特序号集合，

按照预设的第三选取规则从该第三编码比特序号集合中选取N个序号作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输比特在该M个编码比特中的位置。

需要说明的是，在本发明实施例中，当M₀＝M时，预设的第一映射关系信息和预设的第二映射关系信息，可以合并为一个映射关系信息。应注意，当只有一个映射关系信息时，该映射关系信息可以用于指示多个编码比特数目与多个未编码比特序号集合的一一对应关系，且每个未编码比特序号集合的序号数目等于与该每个未编码比特序号集合对应的编码比特数目；也可以说成该映射关系信息可以用于指示多个编码比特数目与多个编码比特序号集合的一一对应关系，且每个编码比特序号集合中的序号数目等于与该每个编码比特序号集合对应的编码比特数目。

应理解，预设的第三选取规则为发送端和接收端双方预先约定好的规则，即收发双方预先已知的规则，收发双方使用该规则进行编码或译码。较优的，本发明实施例中的第三选取规则可以直接使用，不需要重新设定或约定，例如，本发明实施例中的第三选取规则为Polar码编解码之前预先设定好的规则，该规则能够用于发送端或接收端从M个编码比特序号集合中选取N个序号作为该传输比特的序号。

结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该根据该M个未编码比特的第一序号集合，确定该第三编码比特序号集合，包括：

将该M个未编码比特的第一序号集合中的比特序号顺序、逆序或比特反序排列，生成该第三编码比特序号集合。

应注意，当该第三编码比特序号集合是由M个未编码比特的第一序号集合的比特序号顺序排列生成时，该第三编码比特序号集合与该第一序号集合为同一序号集合。

结合第一方面及其上述实现方式，在第一方面的另一种实现方式中，该按照预设的第三选取规则从该第三编码比特序号集合中选取N个序号作为该N个传输比特的序号，包括：

当N≤M时，从该第三编码比特序号集合中顺序或逆序地取出前N个序号作为该传输比特的序号,

或者，当N＞M时，将多次从编码比特序号集合中顺序或逆序地取出的序号总和为N的所有序号作为该传输比特的序号。

第二方面，提供了一种用于处理极化码的方法，该方法包括：

根据编码比特数目M和预设的第二映射关系信息，获取与该编码比特数目M对应的数目为M₀的第二编码比特序号集合，该第二映射关系信息用于指示多个编码比特数目与多个编码比特序号集合的一一对应关系，其中，每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，M个该目标编码比特是由M个未编码比特经过极化编码后得到，该M个未编码比特中包括K个信息比特，该M个编码比特在实际信道中进行传输的比特数目为N，M₀≥M，M≥K，M＝2ⁿ，n、N、K、M₀为正整数；

按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号 作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输比特在该M个编码比特中的位置。

因此，本发明实施例根据目标编码比特的数目M和预设的第二映射关系信息，该目标编码比特的数目M对应的数目为M₀的第二编码比特序号集合，按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，由于M＝2ⁿ，也就是说，预设的第二映射关系信息可以只包括与编码比特的长度2ⁿ对应的编码比特序号集合，大大缩小了预存储的空间，提高了Polar码的编译码效率。

例如，为支持LTE规定的所有码长、码率，由于Polar码母码的长度受限于2的幂次，例如，在母码码长取值范围在132到18444时，母码码长取值只需要128、256、512、1024、2048、4096、8192、16384这八种情况。因此，本发明实施例中，仅需要存储8个对应关系，例如可以为表项，即可，与现有的存储3000个表项相比，能够大大降低存储开销，提高了Polar码的编译码的效率。

应理解，预设的第二选取规则为发送端和接收端双方预先约定好的规则，即收发双方预先已知的规则，收发双方使用该规则进行编码或译码。较优的，本发明实施例中的第二选取规则可以直接使用，不需要重新设定或约定，例如，本发明实施例中的第二选取规则为Polar码编解码之前预先设定好的规则，该规则能够用于发送端或接收端从M₀个编码比特序号集合中选取N个序号作为该传输比特的序号。

应理解，本发明实施例中的预设的第二映射关系信息，为发送端，例如，编码端，和接收端，例如，译码端，预先获取的信息，发送端和接收端分别使用该预设的第一映射关系信息进行编码和译码。

应理解，本发明实施例中的预设的第二映射关系信息可以具有多种表现形式，只要能够指示多个编码比特数目与多个编码比特序号集合的一一对应关系，且每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，即可。本发明实施例并不对此做限定。例如预设的第二映射关系信息可以是一串数值，也可以是表格的形式等。

结合第二方面，在第二方面的一种实现方式中，当该M₀＝M时，该第二编码比特序号集合包括按照顺序、逆序或比特反序排列的该M个编码比特的序号；

当该M₀＞M时，该第二编码比特序号集合包括该M个编码比特序号中的全部或部分序号，其中该第二编码比特序号集合中至少有M₀-M个重复的序号。

结合第二方面及其上述实现方式，在第二方面的另一种实现方式中，该按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，包括：

当N≤M₀时，从该第二编码比特序号集合中顺序或逆序地取出前N个序号作为该传输比特的序号,

或者，当N＞M₀时，将多次从该第二编码比特序号结合中顺序或逆序地取出的序号总和为N的所有序号作为该传输比特的序号。

第三方面，提供了一种用于处理极化码的通信设备，该通信设备能够实现第一方面及其实现方式中的任一实现方式，该通信设备中的各个模块的操作和/或功能，分别用于实现的第一方面及其实现方式中的相应方法特征，为了简洁，在此不再赘述。

应注意，第二方面中的预设的第二映射关系信息，以及根据目标编码比特的数目M和预设的第二映射关系信息，该目标编码比特的数目M对应的数目为M₀的第二编码比特序号集合，按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，等方法与第一方面中的描述的预设的第二映射关系信息及确定传输比特的序号的方法的实施例相对应，为避免重复，此处不再赘述。

第四方面，提供了一种用于处理极化码的通信设备，该通信设备能够实现第二方面及其实现方式中的任一实现方式，该通信设备中的各个模块的操作和/或功能，分别用于实现的第二方面及其实现方式中的相应方法特征，为了简洁，在此不再赘述。

第五方面，提供了一种极化码处理的通信设备，该通信设备包括存储指令的存储器和处理器，其中，该处理器执行该指令进行如第一方面、第二方面及其各种实现方式中的任一种处理极化码方法。

第六方面，提供了一种处理装置，该处理装置应用于通信系统中。该处理装置可以为一个或多个处理器或芯片。在其他可能情况下，该处理装置也可以为通信系统中的实体装置或虚拟装置。该处理装置被配置用于执行上述第一方面、第二方面，及其各种实现方式中的任一种处理极化码的方法。

第七方面，提供了一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码被通信设备的计算单元、处理单元或处理器运行时，使得该通信设备执行上述第一方面、第二方面，及其各种实现方式中的任一种处理极化码的方法。

第八方面，提供了一种计算机可读存储介质，该计算机可读存储介质存储有程序，该程序使得通信设备执行上述第一方面、第二方面，及其各种实现方式中的任一种处理极化码的方法。

第九方面，提供了一种程序，使得NFV系统执行上述第一方面、第二方面，及其各种实现方式中的任一种处理极化码的方法。

基于上述技术方案，本发明实施例根据目标编码比特的数目M和预设的第一映射关系信息，获取与所述目标编码比特的数目M对应的M个未编码比特的第一序号集合，按照预设的第一选取规则从所述M个未编码比特的第一序号集合中选取K个序号作为所述K个信息比特的序号集合，由于M＝2ⁿ，也就是说，预设的第一映射关系信息可以仅包括与编码比特的长度2ⁿ对应编码比特序号集合，大大缩小了预存储的空间，提高了极化码的编译码效率。

附图说明

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

图1是本发明一个实施例的无线通信系统示意图。

图2是本发明实施的通信设备的示意框图。

图3是一种极化码处理的方法的示意框图。

图4是根据本发明一个实施例的极化码处理的方法的示意性流程图。

图5是根据本发明另一实施例的极化码处理的方法的示意性流程图。

图6是根据本发明另一实施例的极化码处理的方法的示意框图。

图7是根据本发明另一实施例的极化码处理的方法的示意框图。

图8是根据本发明一个实施例的用于处理极化码的通信设备的示意框图。

图9是根据本发明另一实施例的用于处理极化码的通信设备的示意框图。

图10是根据本发明另一实施例的用于处理极化码的通信设备的示意框图。

图11是根据本发明另一实施例的用于处理极化码的通信设备的示意框图。

具体实施方式

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

本发明实施例可应用于各种通信系统，因此，下面的描述不限制于特定通信系统。全球移动通讯(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时分双工(Time Division Duplex，简称“TDD”)、通用移动通信系统(Universal Mobile Telecommunication System，简称“UMTS”)等。在上述的系统中的基站或者终端使用传统Turbo码、LDPC码编码处理的信息或者数据都可以使用本实施例中的Polar码编码。

其中，基站可以是用于与终端设备进行通信的设备，例如，可以是GSM系统或CDMA中的基站(Base Transceiver Station，BTS)，也可以是WCDMA系统中的基站(NodeB，NB)，还可以是LTE系统中的演进型基站(Evolutional Node B，eNB或eNodeB)，或者该基站可以为中继站、接入点、车载设备、可穿戴设备以及未来5G网络中的网络侧设备等。

终端可以是经无线接入网(Radio Access Network，RAN)与一个或多个核心网进行通信，终端可以指用户设备(User Equipment，UE)、接入终端、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户 终端、无线通信设备、用户代理或用户装置。接入终端可以是蜂窝电话、无绳电话、会话启动协议(Session Initiation Protocol，SIP)电话、无线本地环路(Wireless Local Loop，WLL)站、个人数字处理(Personal Digital Assistant，PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备，未来5G网络中的终端设备等。

图1示出了根据本文所述的各个实施例的无线通信系统100。系统100包括基站102，后者可包括多个天线组。例如，一个天线组可包括天线104和106，另一个天线组可包括天线108和110，附加组可包括天线112和114。对于每个天线组示出了2个天线，然而可对于每个组使用更多或更少的天线。基站102可附加地包括发射机链和接收机链，本领域普通技术人员可以理解，它们均可包括与信号发送和接收相关的多个部件，例如处理器、调制器、复用器、解调器、解复用器或天线等。

基站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接收信息。在频分双工(Frequency Division Duplex，简称为“FDD”)系统中，例如，前向链路118可利用与反向链路120所使用的不同频带，前向链路124可利用与反向链路126所使用的不同频带。此外，在时分双工(Time Division Duplex，简称为“TDD”)系统中，前向链路118和反向链路120可使用共同频带，前向链路124和反向链路126可使用共同频带。

被设计用于通信的每组天线和/或区域称为基站102的扇区。例如，可将天线组设计为与基站102覆盖区域的扇区中的接入终端通信。在通过前向链路118和124的通信中，基站102的发射天线可利用波束成形来改善针对接入终端116和122的前向链路118和124的信噪比。此外，与基站通过单个 天线向它所有的接入终端发送相比，在基站102利用波束成形向相关覆盖区域中随机分散的接入终端116和122发送时，相邻小区中的移动设备会受到较少的干扰。

在给定时间，基站102、接入终端116和/或接入终端122可以是发送无线通信装置和/或接收无线通信装置。当发送数据时，发送无线通信装置可对数据进行编码以用于传输。具体地，发送无线通信装置可具有，例如生成、获得、在存储器中保存等，要通过信道发送至接收无线通信装置的一定数目的信息比特。这种信息比特可包含在数据的传输块或多个传输块中，其可被分段以产生多个码块。此外，发送无线通信装置可使用极性码编码器来对每个码块编码，以提高数据传输的可靠性，进而保证通信质量。

图2示出了在无线通信环境中适用本发明的传输数据的方法的系统200的示意性框图。系统200包括无线通信设备202，该无线通信设备202被显示为经由信道发送数据。尽管示出为发送数据，但无线通信设备202还可经由信道接收数据，例如，无线通信设备202可同时发送和接收数据，无线通信设备202可以在不同时刻发送和接收数据，或其组合等。无线通信设备202例如可以是基站，例如图1的基站102等、接入终端，例如图1的接入终端116、图1的接入终端122等。

无线通信设备202可包括极化编码器204，速率匹配装置205，发射机206。可选地，当无线通信设备202经由信道接收数据时，该无线通信设备202还可以包括一个接收机，该接收机可以单独存在，也可以与发射机206集成在一起形成一个收发机。

其中，极化编码器204用于对要从无线通信装置202传送的数据进行编码，具体地说是分组编码，随后对该过程进行详细说明，得到目标分组码字。

速率匹配装置205，用于对该目标分组码字进行交织和速率匹配等，以生成交织的输出比特。

此外，发射机206可随后在信道上传送经过速率匹配装置205处理后的经过速率匹配的输出比特。例如，发射机206可以将相关数据发送到其它不同的无线通信装置，图中未示出。

图3是一种极化码处理的方法的示意性框图。

如图3所示，在进行Polar编码时，第一步，通过查找第一表格确定选择哪K个比特作为信息比特，也即确定K个信息比特的序号构成的集合A。 查找第一表格的输入参数为：未编码比特的数目为M也即极化信道数目、传输比特的数目N也即实际物理信道数目和信息比特数目K，查找第一表格的输出参数为：K个信息比特序号的集合。换句话说，该第一表格中，对应任意数值的K、M、N的组合，都有与之对应的K个信息比特序号的集合的表项。其中，可以根据信息信息确定K、M、N的具体取值，其中，信道信息可以包括调制与编码策略(Modulation and Coding Scheme，MCS)、物理资源块数目(NPRB)等。

第二步，对K个信息比特进行Polar编码，具体地，根据第一步确定的K个信息比特序号的集合，在M个未编码比特中确定出K个信息比特的位置，M个未编码比特中的其他M-K个比特为固定比特，对该M个未编码比特进行Polar编码，得到M个编码比特；也就是说，M个未编码比特包括K个信息比特和M-K个固定比特；换句话说，Polar编码的输入参数为M个未编码比特，其中，Polar编码的输出参数为M个编码比特。

第三步，对M个未编码比特进行Polar码编码得到M个编码比特之后，还需要速率适配获得N个传输比特与M个编码比特的对应关系。这时需要查找第二表格。查找第二表格的输入参数为信息比特数目K，传输比特数目N和编码比特数目M；查找第二表格的输出参数的为N个传输比特序号的集合。第二表格也即N个传输比特和M个编码比特的对应关系。换句话说，该第二表格中，对应任意数值的K、M、N的组合，都有与之对应的N个传输比特序号的集合的表项。

第四步，对M个编码比特进行速率适配，具体地，根据第三步获得的N个传输比特序号的集合，在M个编码比特中确定出N个传输比特，换句话说将M个编码比特中与该N个传输比特的序号集合对应的N个比特作为传输比特。也就是说，速率适配的输入参数为M个编码比特，速率适配的输出参数为N个传输比特。

以LTE协议规定的编码块长度即输入编码器的信息比特数目与速率适配后可能的长度为例：信息比特数目K的可能的取值共有188种，取值范围从40到6144，母码码长取值范围在132到18444，而速率适配后可能的编码长度有3000余种。如采用该方案，为支持同样数目的码长和码率配置，需要存储3000余个长度约为几万到十几万的查找表项，即对应关系，因此这样的存储开销极大。导致Polar的编译码效率较低。

基于上述问题，本发明实例提出的极化码的处理方法能够提高Polar码的编译码效率。

应理解，本发明实施例中的用于处理极化码的方法即可以应用于Polar码的编码中也可以用于Polar码的译码中，本发明实施例并不对此做限定。

具体地，图4是本发明一个实施例的极化码处理的方法的示意性流程图。如图4所示的方法400可以由用于处理极化码的通信设备执行，该用于处理极化码的通信设备，例如可以为编码设备，也可以为译码设备，也可为发送端或接收端，该通信设备可以是基站也可以是终端，本发明实施例并不对此做限定。

具体地，如图4所示的方法400包括：

410，根据目标编码比特的数目M和预设的第一映射关系信息，获取与该目标编码比特的数目M对应的M个未编码比特的第一序号集合。该第一映射关系信息用于指示多个编码比特数目与多个未编码比特序号集合的一一对应关系。该M个未编码比特中包括K个信息比特，该M个未编码比特经过极化编码后得到M个该目标编码比特，该M个编码比特在实际信道中进行传输的比特数目为N，M≥K，M＝2ⁿ，n、N、K为正整数；

420，按照预设的第一选取规则从该M个未编码比特的第一序号集合中选取K个序号作为该K个信息比特的序号集合，该K个序号用于表示该K个信息比特在该M个未编码比特中的位置。

因此，本发明实施例根据目标编码比特的数目M和预设的第一映射关系信息，获取与该目标编码比特的数目M对应的M个未编码比特的第一序号集合，按照预设的第一选取规则从该M个未编码比特的第一序号集合中选取K个序号作为该K个信息比特的序号集合，由于M＝2ⁿ，也就是说，预设的第一映射关系信息可以只包括与编码比特的长度2ⁿ对应的编码比特序号集合，大大缩小了预存储的空间，提高了Polar码的编译码效率。

例如，为支持LTE规定的所有码长、码率，由于Polar码母码的长度受限于2的幂次，例如，在母码码长取值范围在132到18444时，母码码长取值只需要128、256、512、1024、2048、4096、8192、16384这八种情况。因此，本发明实施例中，仅需要存储8个对应关系即可，其中，该对应关系可以为表项，与现有的存储3000个表项相比，能够大大降低存储开销，提高了Polar码的编译码的效率，因此也更适合实际系统应用。

具体而言，在进行Polar码编码时，可以首先按照图4所述的方法从M个编码比特序号中确定出K个序号作为K个信息比特的序号集合，也即确定出K个信息比特在M个未编码比特中的位置，进而在编码时可以将K个信息比特放置在上述确定的位置中，将M个未编码比特中的其他的M-K个位置填充固定比特，之后进行后续的Polar编码，获得M个编码比特。

类似地，在进行Polar码译码时，可以照图4所述的方法确定出K个信息比特的位置，在确定出K各信息比特的位置的同时，也即确定出其他的M-K个位置为固定比特，进而，译码器可以对K个位置承载的比特进行Polar译码，最终获得K个译码比特。

应理解，本发明实施例中多个编码比特数目与多个未编码比特序号集合的一一对应关系。并且，多个未编码比特序号集合中的每个未编码比特序号集合的序号数目等于与该每个未编码比特序号集合对应的编码比特数目。例如，编码比特的数目M对应的第一序号集合包括M个序号，即第一序号集合的序号数目也为M。

应理解，在本发明实施例中，未编码比特的序号可以与极化编码的信道相对应，也就是说未编码比特的序号也可以看成是极化信道的序号。该K个序号用于表示该K个信息比特在该M个未编码比特中的位置，换句话说，K个序号用于表示承载K个信息比特的K个极化信道的序号。

应理解，本发明实施例中的预设的第一映射关系信息，为发送端，例如，编码端，和接收端，例如，译码端，预先获取的信息，发送端和接收端分别使用该预设的第一映射关系信息进行编码和译码。

还应理解，本发明实施例中的预设的第一映射关系信息可以为多种表现形式，只要能够指示多个编码比特数目与多个未编码比特序号集合的一一对应关系，且每个未编码比特序号集合的序号数目等于与该每个未编码比特序号集合对应的编码比特数目，即可。本发明实施例并不对此做限定。例如该预设的第一映射关系信息可以是一串数值，也可以是表格的形式等，例如，当预设的第一映射关系信息为表格时，可以如表1所示。

表1

应注意，表1中的序号集合中的序号顺序只是示意性的，本发明实施例并不对未编码比特的序号集合中的序号的排列顺序做限定，例如，在实际应用中，可以将序号数值较大的序号排列在未编码比特序号集合中的前面，通常情况下，未编码比特的数值即极化信道的数值越大也即越重，表示信道越可靠，因此，可以将上述表1中的序号逆序排列，即将数值较大的序号排在未编码比特的靠前位置，那么后续的可以按照第一选取规则选取K个序号，例如，可以选取靠前的K个序号作为信息比特的序号。

再例如，当预设的第一映射关系信息为一串数值时，可以为编码比特数目由小到大对应的数值，例如，该一串数值可以为：128，1、2、3、4、5…128；256，1、2、3、4、5…256；512，1、2、3、4、5…512；…；16384，1、2、3、4、5…,16384。其中，针对该串数值的第一部分128，1、2、3、4、5…128而言；第一个128可以用于表示编码比特的数目，后面的1、2、3、4、5…128可以用于表示未编码比特的序号集合。该串数值的其他部分的含义与该第一部分的含义类似，此处不再赘述。

应理解，在420中，预设的第一选取规则为发送端和接收端双方预先约定好的规则，即收发双方预先已知的规则，收发双方使用该规则进行编码或译码。换句话说，本发明实施例中的第一选取规则可以直接使用，不需要重新设定或约定，例如，本发明实施例中的第一选取规则为Polar编解码之前预先设定好的规则，该规则能够用于发送端或接收端从M个信息比特序号集合中选取K个序号作为该待编码数据的K个信息比特的序号集合。

例如，在420中，可以从该M个未编码比特的第一序号集合中顺序或者逆序选取K个序号作为该待编码数据的K个信息比特的序号集合。

例如，当M＝128，K＝50时，该M个未编码比特的第一序号集合为[m₁，m₂…m₁₂₈]，那么可以从该第一序号集合中顺序选取K个序号[m₁，m₂…m₅₀]作为该待编码数据的K个信息比特的序号集合,例如，针对表1而言，选取的K个序号为[1,2，…50]；也可以从该第一序号集合中逆序选取K个序号[m₁₂₈，m₁₂₇…m₇₉]作为该待编码数据的K个信息比特的序号集合,例如，针对 表1而言，选取的K个序号为[128，127，…79]。

应理解，本发明实施例中可以在获得M个编码比特之后，发送端可以直接向接收端发送该M个编码比特。在实际应用中，由于信道资源的个数可能会大于M，也可能会小于M，所以在实际应用中，会发送由M个编码比特生成的N个编码比特，即需要速率适配获得N个传输比特，并传输该N个比特。N可以大于M、也可以小于M，也可以等于M，本发明实施例并不对此做限定。

当在本发明实施例中，需要进行速率匹配时，在420之后，本发明实施例方法还可以包括：

根据该目标编码比特的数目M和预设的第二映射关系信息，获取与该目标编码比特的数目M对应的数目为M₀的第二编码比特序号集合，该第二映射关系信息用于指示多个编码比特数目与多个编码比特序号集合的一一对应关系，其中，每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，M₀≥M，M₀为正整数；

按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输比特在该M个编码比特中的位置。

因此，本发明实施例根据目标编码比特的数目M和预设的第二映射关系信息，该目标编码比特的数目M对应的数目为M₀的第二编码比特序号集合，按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，由于M＝2ⁿ，也就是说，预设的第二映射关系信息可以只包括与编码比特的长度2ⁿ对应的编码比特序号集合，大大缩小了预存储的空间，提高了Polar码的编译码效率。

例如，为支持LTE规定的所有码长、码率，由于Polar码母码的长度受限于2的幂次，例如，在母码码长取值范围在132到18444时，母码码长取值只需要128、256、512、1024、2048、4096、8192、16384这八种情况。因此，本发明实施例中，仅需要存储8个对应关系即可，例如仅需要存储8个表项，，与现有的存储3000个表项相比，能够大大降低存储开销，提高了Polar码的编译码的效率。

应理解，本发明实施例中的预设的第二映射关系信息，为发送端，例如，编码端，和接收端，例如，译码端，预先获取的信息，发送端和接收端分别 使用该预设的第一映射关系信息进行编码和译码。

应理解，本发明实施例中的预设的第二映射关系信息可以具有多种表现形式，只要能够指示多个编码比特数目与多个编码比特序号集合的一一对应关系，且每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，即可。本发明实施例并不对此做限定。例如预设的第二映射关系信息可以是一串数值，也可以是表格的形式等。

例如，当该M₀＝M时，该第二编码比特序号集合包括按照顺序、逆序或比特反序排列的该M个编码比特的序号；

当该M₀＞M时，该第二编码比特序号集合包括该M个编码比特序号中的全部或部分序号，其中该第二编码比特序号集合中至少有M₀-M个重复的序号。

应理解，本发明实施例中，当M₀＝M，且第二编码比特序号集合由该M个编码比特的序号顺序组成时，第二编码比特序号集合与M个编码比特的序号集合相同；当M₀＞M时，该第二编码比特序号集合由该M个编码比特序号中的全部或部分序号组成，且该第二编码比特序号集合中至少有M₀-M个重复的序号。其中，可以根据实际情况确定重复的序号，只要本发明实施例中构造的M₀个第二编码比特序号的能够降低最终选取的N个传输比特的误码率FER即可，本发明实施例并不对此做限定。

例如，当预设的第二映射关系信息为表格时，且当M₀＝M，该M₀个第二编码比特序号集合由该M个编码比特的序号顺序组成时，该预设的第二映射关系信息可以如表2所示。

表2

应注意，表2中的序号集合中的序号顺序只是示意性的，本发明实施例并不对编码比特的序号集合中的序号的排列顺序做限定，例如，在实际应用 中，可以将序号数值较大的序号排列在编码比特序号集合中的前面，通常情况下，编码比特的数值即极化信道的数值越大，也可以称为越重，表示信道越可靠，因此，可以将上述表1中的序号逆序排列，即将数值较大的序号排在编码比特的靠前位置，那么后续的可以按照第二选取规则选取N个序号作为传输比特的序号。

再例如，当预设的第二映射关系信息为一串数值时，可以为编码比特数目由小到大对应的数值，例如，该一串数值可以为：128，1、2、3、4、5…128；256，1、2、3、4、5…256；512，1、2、3、4、5…512；…；16384，1、2、3、4、5…,16384。其中，针对该串数值的第一部分128，1、2、3、4、5…128而言；第一个128可以用于表示编码比特的数目，后面的1、2、3、4、5…128可以用于表示编码比特的序号集合。该串数值的其他部分的含义与该第一部分的含义类似，此处不再赘述。

再例如，M₀＞M时，该M₀个第二编码比特序号集合依次包括由顺序排列M个编码比特的序号和该M个编码比特中的信道状态较好的M₀-M个编码比特的序号组成。该预设的第二映射关系信息可以如表3所示。

表3

应理解，表3中仅是示意性的，并且表3中仅示出了M₀＝M+2的情形，但本发明实施例并不限于此，编码比特序号的数目与编码比特的数目的差值可以为任意值，不同的编码比特数目对应的该差值也可以不同，本发明实施例并不限于此。其中，表3中示出了在编码比特数据为128时，第二编码比特序号集合包括1至128序号和序号6和100；同理，在M等于256及其他值时，第二编码比特序号集合包括的序列号与上述描述类似，此处不再赘述。

再例如，当预设的第二映射关系信息一串数值时，可以为编码比特数目由小到大对应的数值，例如，该一串数值可以为：128，1、2、3、4、5…128、 6、100；256，1、2、3、4、5…256、50、200；512，1、2、3、4、5…512、300、455；…；16384，1、2、3、4、5…、10000、16000。

应理解，预设的第二选取规则为发送端和接收端双方预先约定好的规则，即收发双方预先已知的规则，收发双方使用该规则进行编码或译码。较优的，本发明实施例中的第二选取规则可以直接使用，不需要重新设定或约定，例如，本发明实施例中的第二选取规则为Polar码编解码之前预先设定好的规则，该规则能够用于发送端或接收端从M₀个编码比特序号集合中选取N个序号作为该传输比特的序号。

例如，该按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，包括：

当N≤M₀时，从该第二编码比特序号集合中顺序或逆序地取出前N个序号作为该传输比特的序号,

或者，当N＞M₀时，将多次从该第二编码比特序号结合中顺序或逆序地取出的序号总和为N的所有序号作为该传输比特的序号。

例如，当M₀＝130，N＝50时，该第二编码比特序号集合为[m₁，m₂…m_128,，m₁₂₉，m₁₃₀]，那么可以从该第二编码比特序号集合中的M₀个序号中顺序选取N个序号[m₁，m₂…m₅₀]作为该传输比特的序号，例如，针对表3而言，选取N个序号为[1，2，…50]；也可以从该第二编码比特序号集合中的M₀个序号中逆序选取N个序号[m₁₃₀，m₁₂₉…m₈₁]作为该传输比特的序号。例如，针对表3而言，选取N个序号为[100，6，128,…81]。

可选地，作为另一实施例，在410之前，本发明实施例方法还可以包括确定该编码比特的数目M。

具体地，该确定该编码比特的数目M，包括：

确定第一查找表中与当前信道状态信息、待发送消息序列包括的比特数目以及当前允许传输的最大比特数目相匹配的匹配表项，该第一查找表的表项包括信道状态信息、消息序列包括的比特数目、允许传输的最大比特数目和编码比特数目；将该匹配表项中与该当前信道状态信息、该待发送消息序列包括的比特数目和该当前允许传输的最大比特数目对应的编码比特数目确定为该编码比特数目M；

例如，第一查找表可以为以下表4形式：

表4

应理解，上述表4中的数值仅仅是示例性的，本发明不限于此。

或者，确定第二查找表中与该信息比特数目K、该传输比特数目N相匹配的匹配表项，该第二查找表的表项包括信息比特数目、传输比特数目和编码比特数目；将该表项中与该待编码码块的信息比特数目K、该传输比特数目N所对应的编码比特数目确定为该编码比特数目M；

例如，第二查找表可以为以下表5形式：

表5

应理解，上述表5中的数值仅仅是示例性的，本发明不限于此。

或者，根据最高传输码率R_max、最大允许码长M_max、最短允许码长M_min，利用下式确定该待编码码块编码后的编码比特数目M：

其中，R_max、M_max、M_min为正整数。

可选地，作为本发明一个实施例，本发明实施例中还可以包括确定待编码码块的信息比特数目K、待编码码块在实际信道中进行传输的传输比特数目N。例如，可以确定第三查找表中与当前信道状态信息、待发送消息序列包括的比特数目以及当前允许传输的最大比特数目相匹配的匹配表项，第三 查找表的表项包括信道状态信息、消息序列包括的比特数目、允许传输的最大比特数目、信息比特数目和传输比特数目；将匹配表项中与当前信道状态信息、待发送消息序列包括的比特数目和当前允许传输的最大比特数目对应的信息比特数目和传输比特数目分别确定为信息比特数目K和传输比特数目N。

具体地，获取信道状态信息(Channel Sate Information，简写CSI)以及待发送比特消息序列比特数目，以及通信系统中允许传输的最大比特数目，即可使用的物理信道资源数目，其中，待发送消息序列比特数目也就是待发送码块的总长，也就是说信息比特数目K的大小，当前允许传输的最大比特数目也指当前可使用的物理信道数目，本发明不限于此，其它可以推知信道状态信息、待发送消息比特数据或允许传输的最大比特数目的物理信道参数也落入本发明的范围。进一步的，按照第三查找表中预设的对应关系，分别确定K和N，例如，第三查找表可以为以下表6形式：

表6

应理解，上述表6中的数值仅仅是示例性的，本发明不限于此。

需要说明的是，在本发明实施例中，当M₀＝M时，预设的第一映射关系信息和预设的第二映射关系信息，可以合并为一个映射关系信息。例如，预设的第一映射关系信息为表1；预设的第二映射关系信息为表2；那么可以将表1和表2合并表7。

表7

应注意，当只有一个映射关系信息时，该映射关系信息可以用于指示多个编码比特数目与多个未编码比特序号集合的一一对应关系，且每个未编码比特序号集合的序号数目等于与该每个未编码比特序号集合对应的编码比特数目；也可以说成该映射关系信息可以用于指示多个编码比特数目与多个编码比特序号集合的一一对应关系，且每个编码比特序号集合中的序号数目等于与该每个编码比特序号集合对应的编码比特数目。

相应地，当只有一个映射关系信息时，在420之后，本发明实施例方法还可以包括：

根据该M个未编码比特的第一序号集合，确定序号数目为M的该M个编码比特的第三编码比特序号集合，

按照预设的第三选取规则从该第三编码比特序号集合中选取N个序号作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输比特在该M个编码比特中的位置。

应理解，预设的第三选取规则为发送端和接收端双方预先约定好的规则，即收发双方预先已知的规则，收发双方使用该规则进行编码或译码。较优的，本发明实施例中的第三选取规则可以直接使用，不需要重新设定或约定，例如，本发明实施例中的第三选取规则为Polar码编解码之前预先设定好的规则，该规则能够用于发送端或接收端从M个编码比特序号集合中选取N个序号作为该传输比特的序号。

其中，该根据该M个未编码比特的第一序号集合，确定该第三编码比特序号集合，包括：

将该M个未编码比特的第一序号集合中的比特序号顺序、逆序或比特反序排列，生成该第三编码比特序号集合。

应注意，当该第三编码比特序号集合是由M个未编码比特的第一序号集合的比特序号顺序排列生成时，该第三编码比特序号集合与该第一序号集合为同一序号集合。

进一步地，作为另一实施例，该按照预设的第三选取规则从该第三编码比特序号集合中选取N个序号作为该N个传输比特的序号，包括：

当N≤M时，从该第三编码比特序号集合中顺序或逆序地取出前N个序号作为该传输比特的序号,

或者，当N＞M时，将多次从编码比特序号集合中顺序或逆序地取出的序号总和为N的所有序号作为该传输比特的序号。

需要说明的是，本发明实施例中可以按照现有的例如图3中查找第一表格的方式确定K个信息比特在M个未编码比特的位置，然后，本发明实施例中按根据编码比特数目M和预设的第二映射关系信息，获取与该编码比特数目M对应的数目为M₀的第二编码比特序号集合，并按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号。

相应地，作为另一实施例，如图5所示的用于极化处理的方法500包括：

510，根据编码比特数目M和预设的第二映射关系信息，获取与该编码比特数目M对应的数目为M₀的第二编码比特序号集合，该第二映射关系信息用于指示多个编码比特数目与多个编码比特序号集合的一一对应关系，其中，每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，M个该目标编码比特是由M个未编码比特经过极化编码后得到，该M个未编码比特中包括K个信息比特，该M个编码比特在实际信道中进行传输的比特数目为N，M₀≥M，M≥K，M＝2ⁿ，n、N、K、M₀为正整数；

520，按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输比特在该M个编码比特中的位置。

因此，本发明实施例根据目标编码比特的数目M和预设的第二映射关系信息，该目标编码比特的数目M对应的数目为M₀的第二编码比特序号集合，按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，由于M＝2ⁿ，也就是说，预设的第二映射关系信息可以只包括与编码比特的长度2ⁿ对应的编码比特序号集合，大大缩小了预存储的空间，提高了Polar码的编译码效率。

例如，为支持LTE规定的所有码长、码率，由于Polar码母码的长度受限于2的幂次，例如，在母码码长取值范围在132到18444时，母码码长取值只需要128、256、512、1024、2048、4096、8192、16384这八种情况。 因此，本发明实施例中，仅需要存储8个对应关系(例如可以为表项)即可，与现有的存储3000个表项相比，能够大大降低存储开销，提高了Polar码的编译码的效率。

应理解，预设的第二选取规则为发送端和接收端双方预先约定好的规则，即收发双方预先已知的规则，收发双方使用该规则进行编码或译码。较优的，本发明实施例中的第二选取规则可以直接使用，不需要重新设定或约定，例如，本发明实施例中的第二选取规则为Polar码编解码之前预先设定好的规则，该规则能够用于发送端或接收端从M₀个编码比特序号集合中选取N个序号作为该传输比特的序号。

应理解，本发明实施例中的预设的第二映射关系信息，为发送端(例如，编码端)和接收端(例如，译码端)预先获取的信息，发送端和接收端分别使用该预设的第一映射关系信息进行编码和译码。

应理解，本发明实施例中的预设的第二映射关系信息可以具有多种表现形式，只要能够指示多个编码比特数目与多个编码比特序号集合的一一对应关系，且每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，即可。本发明实施例并不对此做限定。例如预设的第二映射关系信息可以是一串数值，也可以是表格的形式等。

例如，当该M₀＝M时，该第二编码比特序号集合包括按照顺序、逆序或比特反序排列的该M个编码比特序号；

当该M₀＞M时，该第二编码比特序号集合包括该M个编码比特序号中的全部或部分序号，其中该第二编码比特序号集合中至少有M₀-M个重复的序号。

可选地作为另一实施例，在520中，当N≤M₀时，从该第二编码比特序号集合中顺序或逆序地取出前N个序号作为该传输比特的序号,

或者，当N＞M₀时，将多次从该第二编码比特序号结合中顺序或逆序地取出的序号总和为N的所有序号作为该传输比特的序号。

应注意，图5实施例中的预设的第二映射关系信息，以及根据目标编码比特的数目M和预设的第二映射关系信息，该目标编码比特的数目M对应的数目为M₀的第二编码比特序号集合，按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，等方法与上文中的描述的预设的第二映射关系信息及确定传输比特的序号的方法的 实施例相对应，为避免重复，此处不再赘述。

上文中结合图1至图5描述了本发明实施例的用于处理极化码的方法，下面结合图6和图7的具体的例子，详细说明本发明实施例的用于处理极化码的方法。

图6是根据本发明一个实施例的极化码的处理方法示意框图。如图6所示，在进行Polar编码时，首先，通过根据编码比特的数目M，也称为母码码长，和预设的第一映射关系信息，例如，该第一映射关系信息可以为表格的形式，例如这里将该第一映射关系信息用表A表示，例如可以为上述的表1等，获取与该编码比特数目M对应的长度为M的第一序号集合；然后，按照第一预设规则从该第一序号集合中选取K个序号作为该K个信息比特的序号集合，也即确定M个未编码比特中的K个比特作为信息比特，也即确定K个信息比特的序列号构成的集合A。

对M个未编码比特进行Polar码编码得到M个编码比特之后，还需要根据该编码比特数目M和预设的第二映射关系信息，获取与该编码比特数目M对应的长度为M₀的第二编码比特序号集合；例如，该第二映射关系信息可以为表格的形式，例如这里将该第二映射关系信息用表B表示，例如可以为上述的表2等，M₀为正整数；按照第二预设规则从M₀个编码比特序号集合中选取N个序号作为该传输比特的序号。

具体而言，可以先确定出编码比特数据M，然后按照图6的方法进行Polar编码。

例如，可以按照以下方式确定出编码比特数目M：(1)可以利用网络系统的信令，根据信道信息查找预设的表格，例如表6，确定传输比特数目N、信息比特数目K。例如，信道信息可以包括待发送消息序列包括的比特数目、当前允许传输的最大比特数量，调制编码集索引I_MCS、物理资源块数目I_NPRB，其中，I_MCS和I_NPRB共同决定了当前允许传输的最大比特数。

(2)根据预先设定的最高传输码率R_max、最大允许码长M_max、最短允许码长M_min，使用下述公式计算得到编码比特的数目M(也可以称为Polar码母码码长M)。

图6所示的方法可以包括下列过程：

610，根据母码码长M查找表A也即第一映射关系信息获取相应的长度为M的信息比特序号集合即第一序号集合，从该集合中顺序取K个元 素构成K个信息比特序号的集合。其中，查找表A的输入为母码码长M，输出为K个信息比特序号的集合。

应理解，查找表A获得的是第一序号集合，进一步地，可以按照预设的第一选取规则，例如，顺序选择，从第一序号集合中选取K个序号，作为K个信息比特序号的集合，这里为了描述地简洁，将K个信息比特序号的集合作为查找表A的输出；下文中查找表B、查找表C也作了类似的描述，下文中不再赘述。

620，根据610中确定的K个信息比特序号的集合，对K个信息比特进行Polar编码，得到M个编码比特，例如，编码比特序列为具体地，根据610确定的K个信息比特序号的集合，在M个未编码比特中确定出K个信息比特的位置，M个未编码比特中的其他M-K个比特为固定比特，对该M个未编码比特进行Polar编码，得到M个编码比特；也就是说，M个未编码比特包括K个信息比特和M-K个固定比特；换句话说，Polar编码的输入参数为M个未编码比特，其中，Polar编码的输出参数为M个编码比特。

630，根据母码码长M查找表B也即第二映射关系信息获取相应的长度为M₀的编码比特序号集合即第二编码比特序号集合，M₀≥M。之后进行步骤640。其中，查找表B的输入为母码码长M，输出为编码比特序号的集合

640，进行速率适配，即从630中获取的编码比特序号的集合中取出N个序号作为传输比特序号的集合，将该传输比特序号的集合对应的N个比特作为传输比特。具体地：

若N≤M₀，则顺序地从取出前N个序号，并据此确定发送比特序列：

y_i＝x_j,j＝b_i,i∈{1,…,N}

若N>M₀，首先顺序取出M₀个序号，然后按顺序或者逆序取出至多M₀个序号，再一次按顺序或者逆序取出至多M₀个序号……直到取满N个为止。

图7是根据本发明一个实施例的极化码的处理方法示意框图。图7示出了当M₀＝M时，预设的第一映射关系信息，与预设的第二映射关系信息，合并为一个映射关系信息情形下的极化码处理的示意框图。例如该映射关系信息可以为表格的形式，这里将该对应关系称为表C，例如，可以为上述的表7。由图7所示，在进行Polar编码时，首先，通过根据编码比特的数目M，也称为母码码长，和预设的映射关系信息，例如表C，获取与该编码比特数目M对应的长度为M的第一序号集合，然后，按照第一预设规则从该第一 序号集合中选取K个序号作为该K个信息比特的序号集合，也即确定M个未编码比特中的K个比特作为信息比特，也即确定K个信息比特的序列号构成的集合A。

对M个未编码比特进行Polar码编码得到M个编码比特之后，还需要选取N个序号作为该传输比特的序号。

具体而言，可以先确定出编码比特数目M，然后按照图7所示的方法进行Polar编码。

例如，可以按照以下方式确定出编码比特数目M：(1)可以利用网络系统的信令，根据信道信息查找预设的表格，例如表6，确定传输比特数目N、信息比特数目K。例如，信道信息可以包括待发送消息序列包括的比特数目、当前允许传输的最大比特数量，调制编码集索引I_MCS、物理资源块数目I_NPRB，其中，I_MCS和I_NPRB共同决定了当前允许传输的最大比特数。

(2)根据预先设定的最高传输码率R_max、最大允许码长M_max、最短允许码长M_min，使用下述公式计算得到编码比特的数目M(也可以称为Polar码母码码长M)。

图7所示的方法可以包括下列过程：

710，根据母码码长M从查找表C中取相应的序列即第一序号集合，从该序列中顺序取K个元素构成K个信息比特序号的集合，并据此进行Polar编码。查找表C的输入为母码码长M，输出为K个信息比特序号的集合。

720，根据710获取的K个信息比特序号的集合，对K个信息比特进行Polar编码，得到M个编码比特，例如，编码比特序列为具体地，根据710确定的K个信息比特序号的集合，在M个未编码比特中确定出K个信息比特的位置，M个未编码比特中的其他M-K个比特为固定比特，对该M个未编码比特进行Polar编码，得到M个编码比特；也就是说，M个未编码比特包括K个信息比特和M-K个固定比特；换句话说，Polar编码的输入参数为M个未编码比特，其中，Polar编码的输出参数为M个编码比特。

730，将母码编码器输出的编码比特序列经过反序交织后得到比特序列即第三编码比特序号集合。应理解，在实际应用中，可以不需要进行交织处理，也就是说730是可选的步骤，可以根据实际情况确定是否执行，本发明实施例并不限于此。

740，进行速率适配，获得发送比特序号的集合。即从730中获取的编码比特序号集合中取出N个序号作为传输比特序号的集合，将该传输比特序号的集合对应的N个比特作为传输比特。具体地，若N≤M₀，则顺序地 从第三编码比特序号集合取出前N个序号，并据此确定发送比特序列；若N>M₀，首先顺序从中取出M₀个序号，然后按顺序或者逆序取出至多M₀个序号，再一次按顺序或者逆序取出至多M₀个序号……直到取满N个为止。

应理解，当不进行步骤730时，上述步骤740中的可以替换成也就是说，第三序号集合与上述的第一序号集合相同，但他们表示的物理意义不同，第三序号集合表示M个编码比特序号的集合，第一序号集合表示M个未编码比特序号的集合。

应理解，本文中的以上过程中的各查找表与计算规则均同时存储于信号发送端和接收端。以便于发送端和接收端按照预存储的映射关系及约定好的规则进行编码和译码。

应注意，图6和图7的具体的例子仅仅是为了帮助本领域技术人员理解本发明实施例，而非要将本发明实施例限于所例示的具体数值或具体场景。本领域技术人员根据所给出的图6和图7的例子，显然可以进行各种等价的修改或变化，这样的修改或变化也落入本发明实施例的范围内。

上文中结合图1至图7详细描述了本发明实施例的处理极化码的方法，下面结合图8至图11描述本发明实施例的用于处理极化码的通信设备。

图8是根据本发明一个实施例的用于处理极化码的通信设备的示意框图。该通信设备可以用于Polar码编码也可以用于Polar码译码，例如该通信设备可以是基站也可以是终端，本发明实施例并不对此做限定。应理解，图8所示的通信设备800能够实现图4实施例中涉及的用于处理极化码的各个过程，通信设备800中的各个模块的操作和/或功能，分别为了实现图4中的方法实施例中的相应流程，具体可参见上述方法实施例中的描述，为避免重复，此处适当省略详述描述。

具体地，图8所示的通信设备800包括：第一获取单元810和第一选取单元820。

第一获取单元810用于根据目标编码比特的数目M和预设的第一映射关系信息，获取与该目标编码比特的数目M对应的M个未编码比特的第一序号集合，该第一映射关系信息用于指示多个编码比特数目与多个未编码比特序号集合的一一对应关系，该M个未编码比特中包括K个信息比特，该M个未编码比特经过极化编码后得到M个该目标编码比特，该M个编码比特在实际信道中进行传输的比特数目为N，M≥K，M＝2ⁿ，n、N、K为正整 数；

第一选取单元820用于按照预设的第一选取规则从该M个未编码比特的第一序号集合中选取K个序号作为该K个信息比特的序号集合，该K个序号用于表示该K个信息比特在该M个未编码比特中的位置。

因此，本发明实施例根据目标编码比特的数目M和预设的第一映射关系信息，获取与该目标编码比特的数目M对应的M个未编码比特的第一序号集合，按照预设的第一选取规则从该M个未编码比特的第一序号集合中选取K个序号作为该K个信息比特的序号集合，由于M＝2ⁿ，也就是说，预设的第一映射关系信息可以只包括与编码比特的长度2ⁿ对应的编码比特序号集合，大大缩小了预存储的空间，提高了Polar码的编译码效率。

进一步地，作为另一实施例，该第一选取单元810具体用于从该M个未编码比特的第一序号集合中顺序或者逆序选取K个序号作为该待编码数据的K个信息比特的序号集合。

可选地，作为另一实施例，该通信设备800还包括：

第二获取单元，用于在该第一选取单元按照预设的第一选取规则从该M个未编码比特的第一序号集合中选取K个序号作为该K个信息比特的序号集合之后，根据该目标编码比特的数目M和预设的第二映射关系信息，获取与该目标编码比特的数目M对应的数目为M₀的第二编码比特序号集合，该第二映射关系信息用于指示多个编码比特数目与多个编码比特序号集合的一一对应关系，其中，每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，M₀≥M，M₀为正整数；

第二选取单元，用于按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输比特在该M个编码比特中的位置。

可选地，作为另一实施例，当该M₀＝M时，该第二编码比特序号集合包括按照顺序、逆序或比特反序排列的该M个编码比特序号；

当该M₀＞M时，该第二编码比特序号集合包括该M个编码比特序号中的全部或部分序号，其中该第二编码比特序号集合中至少有M₀-M个重复的序号。

进一步地，作为另一实施例，该第二选取单元具体用于：

当N≤M₀时，从该第二编码比特序号集合中顺序或逆序地取出前N个 序号作为该传输比特的序号,

或者，当N＞M₀时，将多次从该第二编码比特序号结合中顺序或逆序地取出的序号总和为N的所有序号作为该传输比特的序号。

可替代地，作为另一实施例，该通信设备800还可以包括:

确定单元，用于根据该M个未编码比特的第一序号集合，确定序号数目为M的该M个编码比特的第三编码比特序号集合，

第三选取单元，用于按照预设的第三选取规则从该第三编码比特序号集合中选取N个序号作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输比特在该M个编码比特中的位置。

进一步地，作为另一实施例，该确定单元具体用于将该M个未编码比特的第一序号集合中的比特序号顺序、逆序或比特反序排列，生成该第三编码比特序号集合。

进一步地，作为另一实施例，该第三选取单元具体用于：

当N≤M时，从该第三编码比特序号集合中顺序或逆序地取出前N个序号作为该传输比特的序号,

或者，当N＞M时，将多次从编码比特序号集合中顺序或逆序地取出的序号总和为N的所有序号作为该传输比特的序号。

图9是根据本发明另一实施例的用于处理极化码的通信设备的示意框图。该通信设备可以用于Polar码编码也可以用于Polar码译码，例如该通信设备可以是基站也可以是终端，本发明实施例并不对此做限定。应理解，图9所示的通信设备900能够实现图5实施例中涉及的用于处理极化码的各个过程，通信设备900中的各个模块的操作和/或功能，分别为了实现图5中的方法实施例中的相应流程，具体可参见上述方法实施例中的描述，为避免重复，此处适当省略详述描述。

具体地，图9所示的通信设备900包括：获取单元910和选取单元920。

获取单元910用于根据编码比特数目M和预设的第二映射关系信息，获取与该编码比特数目M对应的数目为M₀的第二编码比特序号集合，该第二映射关系信息用于指示多个编码比特数目与多个编码比特序号集合的一一对应关系，其中，每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，M个该目标编码比特是由M个未编码比特经过极化编码后得到，该M个未编码比特中包括K个信息比特， 该M个编码比特在实际信道中进行传输的比特数目为N，M₀≥M，M≥K，M＝2ⁿ，n、N、K、M₀为正整数；

选取单元920用于按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输比特在该M个编码比特中的位置。

因此，本发明实施例根据目标编码比特的数目M和预设的第二映射关系信息，该目标编码比特的数目M对应的数目为M₀的第二编码比特序号集合，按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，由于M＝2ⁿ，也就是说，预设的第二映射关系信息可以只包括与编码比特的长度2ⁿ对应的编码比特序号集合，大大缩小了预存储的空间，提高了Polar码的编译码效率。

可选地，作为另一实施例，当该M₀＝M时，该第二编码比特序号集合包括按照顺序、逆序或比特反序排列的该M个编码比特序号；

当该M₀＞M时，该第二编码比特序号集合包括该M个编码比特序号中的全部或部分序号，其中该第二编码比特序号集合中至少有M₀-M个重复的序号。

进一步地，作为另一实施例，该选取单元920具体用于：

当N≤M₀时，从该第二编码比特序号集合中顺序或逆序地取出前N个序号作为该传输比特的序号,

或者，当N＞M₀时，将多次从该第二编码比特序号结合中顺序或逆序地取出的序号总和为N的所有序号作为该传输比特的序号。

图10是根据本发明一个实施例的用于处理极化码的通信设备的示意框图。该通信设备可以用于Polar码编码也可以用于Polar码译码，例如该通信设备可以是基站也可以是终端，本发明实施例并不对此做限定。应理解，图10所示的通信设备1000能够实现图4实施例中涉及的用于处理极化码的各个过程，通信设备1000中的各个模块的操作和/或功能，分别为了实现图4中的方法实施例中的相应流程，具体可参见上述方法实施例中的描述，为避免重复，此处适当省略详述描述。

图10所示的通信设备1000包括处理器1010、存储器1020和总线系统1030。其中，处理器1010和存储器1020通过总线系统1030相连，该存储器1020用于存储指令，该处理器1010用于执行该存储器1020存储的指令 根据目标编码比特的数目M和预设的第一映射关系信息，获取与该目标编码比特的数目M对应的M个未编码比特的第一序号集合，该第一映射关系信息用于指示多个编码比特数目与多个未编码比特序号集合的一一对应关系，该M个未编码比特中包括K个信息比特，该M个未编码比特经过极化编码后得到M个该目标编码比特，该M个编码比特在实际信道中进行传输的比特数目为N，M≥K，M＝2ⁿ，n、N、K为正整数；按照预设的第一选取规则从该M个未编码比特的第一序号集合中选取K个序号作为该K个信息比特的序号集合，该K个序号用于表示该K个信息比特在该M个未编码比特中的位置。

因此，本发明实施例根据目标编码比特的数目M和预设的第一映射关系信息，获取与该目标编码比特的数目M对应的M个未编码比特的第一序号集合，按照预设的第一选取规则从该M个未编码比特的第一序号集合中选取K个序号作为该K个信息比特的序号集合，由于M＝2ⁿ，也就是说，预设的第一映射关系信息可以只包括与编码比特的长度2ⁿ对应的编码比特序号集合，大大缩小了预存储的空间，提高了Polar码的编译码效率。

上述本发明实施例揭示的方法可以应用于处理器1010中，或者由处理器1010实现。处理器1010可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1010中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1010可以是通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存取存储器(Random Access Memory，RAM)、闪存、只读存储器(Read-Only Memory，ROM)、可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1020，处理器1010读取存储器1020中的信息，结合其硬件完成上述方法的步骤，该总线系统1030除包括数据总线之外，还可以包括电源总线、控制 总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统1030。

进一步地，作为另一实施例，处理器1010具体用于从该M个未编码比特的第一序号集合中顺序或者逆序选取K个序号作为该待编码数据的K个信息比特的序号集合。

可选地，作为另一实施例，处理器1010还用于在该第一选取单元按照预设的第一选取规则从该M个未编码比特的第一序号集合中选取K个序号作为该K个信息比特的序号集合之后，根据该目标编码比特的数目M和预设的第二映射关系信息，获取与该目标编码比特的数目M对应的数目为M₀的第二编码比特序号集合，该第二映射关系信息用于指示多个编码比特数目与多个编码比特序号集合的一一对应关系，其中，每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，M₀≥M，M₀为正整数；

按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输比特在该M个编码比特中的位置。

可选地，作为另一实施例，当该M₀＝M时，该第二编码比特序号集合包括按照顺序、逆序或比特反序排列的该M个编码比特序号；

当该M₀＞M时，该第二编码比特序号集合包括该M个编码比特序号中的全部或部分序号，其中该第二编码比特序号集合中至少有M₀-M个重复的序号。

进一步地，作为另一实施例，处理器1010具体用于当N≤M₀时，从该第二编码比特序号集合中顺序或逆序地取出前N个序号作为该传输比特的序号,

或者，当N＞M₀时，将多次从该第二编码比特序号结合中顺序或逆序地取出的序号总和为N的所有序号作为该传输比特的序号。

可替代地，作为另一实施例，处理器1010还用于根据该M个未编码比特的第一序号集合，确定序号数目为M的该M个编码比特的第三编码比特序号集合，

按照预设的第三选取规则从该第三编码比特序号集合中选取N个序号作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输 比特在该M个编码比特中的位置。

进一步地，作为另一实施例，处理器1010具体用于将该M个未编码比特的第一序号集合中的比特序号顺序、逆序或比特反序排列，生成该第三编码比特序号集合。

进一步地，作为另一实施例，处理器1010具体用于：

当N≤M时，从该第三编码比特序号集合中顺序或逆序地取出前N个序号作为该传输比特的序号,

或者，当N＞M时，将多次从编码比特序号集合中顺序或逆序地取出的序号总和为N的所有序号作为该传输比特的序号。

图11是根据本发明另一实施例的用于处理极化码的通信设备的示意框图。该通信设备可以用于Polar码编码也可以用于Polar码译码，例如该通信设备可以是基站也可以是终端，本发明实施例并不对此做限定。应理解，图11所示的通信设备1100能够实现图5实施例中涉及的用于处理极化码的各个过程，通信设备1100中的各个模块的操作和/或功能，分别为了实现图5中的方法实施例中的相应流程，具体可参见上述方法实施例中的描述，为避免重复，此处适当省略详述描述。

图11所示通信设备1100包括：处理器1110、存储器1120和总线系统1130。其中，处理器1110和存储器1120通过总线系统1130相连，该存储器1120用于存储指令，该处理器1110用于执行该存储器1120存储的指令根据编码比特数目M和预设的第二映射关系信息，获取与该编码比特数目M对应的数目为M₀的第二编码比特序号集合，该第二映射关系信息用于指示多个编码比特数目与多个编码比特序号集合的一一对应关系，其中，每个编码比特序号集合中的序号数目大于或等于与该每个编码比特序号集合对应的编码比特数目，M个该目标编码比特是由M个未编码比特经过极化编码后得到，该M个未编码比特中包括K个信息比特，该M个编码比特在实际信道中进行传输的比特数目为N，M₀≥M，M≥K，M＝2ⁿ，n、N、K、M₀为正整数；按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，该N个传输比特的序号用于表示该N个传输比特在该M个编码比特中的位置。

因此，本发明实施例根据目标编码比特的数目M和预设的第二映射关系信息，该目标编码比特的数目M对应的数目为M₀的第二编码比特序号集 合，按照预设的第二选取规则从该第二编码比特序号集合中选取N个序号作为该N个传输比特的序号，由于M＝2ⁿ，也就是说，预设的第二映射关系信息可以只包括与编码比特的长度2ⁿ对应的编码比特序号集合，大大缩小了预存储的空间，提高了Polar码的编译码效率。

上述本发明实施例揭示的方法可以应用于处理器1110中，或者由处理器1110实现。处理器1110可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1110中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1110可以是通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存取存储器(Random Access Memory，RAM)、闪存、只读存储器(Read-Only Memory，ROM)、可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1120，处理器1110读取存储器1120中的信息，结合其硬件完成上述方法的步骤，该总线系统1130除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统1130。

可选地，作为另一实施例，当该M₀＝M时，该第二编码比特序号集合包括按照顺序、逆序或比特反序排列的该M个编码比特序号；

当该M₀＞M时，该第二编码比特序号集合包括该M个编码比特序号中的全部或部分序号，其中该第二编码比特序号集合中至少有M₀-M个重复的序号。

进一步地，作为另一实施例，该处理器1100具体用于：

当N≤M₀时，从该第二编码比特序号集合中顺序或逆序地取出前N个序号作为该传输比特的序号,

或者，当N＞M₀时，将多次从该第二编码比特序号结合中顺序或逆序 地取出的序号总和为N的所有序号作为该传输比特的序号。

应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

另外，本文中术语“系统”和“网络”在本文中常被可互换使用。本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

应理解，在本发明实施例中，“与A相应的B”表示B与A相关联，根据A可以确定B。但还应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。

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

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

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

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

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

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可以用硬件实现，或固件实现，或它们的组合方式来实现。当使用软件实现时，可以将上述功能存储在计算机可读介质中或作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介质。以此为例但不限于：计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质。此外。任何连接可以适当的成为计算机可读介质。例如，如果软件是使用同轴电缆、光纤光缆、双绞线、数字用户线(DSL)或者诸如红外线、无线电和微波之类的无线技术从网站、服务器或者其他远程源传输的，那么同轴电缆、光纤光缆、双绞线、DSL或者诸如红外线、无线和微波之类的无线技术包括在所属介质的定影中。如本发明所使用的，盘(Disk)和碟(disc)包括压缩光碟(CD)、激光碟、光碟、数字通用光碟(DVD)、软盘和蓝光光碟，其中盘通常磁性的复制数据，而碟则用激光来光学的复制数据。上面的组合也应当包括在计算机可读介质的保护范围之内。

总之，以上所述仅为本发明技术方案的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。