CN114513212A - 一种极化编码方法和装置 - Google Patents

Abstract

本申请提供了一种极化编码方法和装置。该方法包括：获取基础序列，所述基础序列包括N₀个子信道标号；从所述基础序列中依次读取第一子信道标号；根据每次读取的所述第一子信道标号，在所述基础序列中，从第M个子信道标号开始，依次读取2^m个第二子信道标号；将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的子信道作为信息位，构造极化码。利用在N₀长度序列的基础上构造其他码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

Description

一种极化编码方法和装置

技术领域

本申请涉及通信领域，并且更具体地，涉及一种极化编码方法和装置。

背景技术

第五代(5th generation，5G)通信***中最典型的三个通信场景包括增强型移动宽带 (enhanced mobile broadband，eMBB)，大规模机器类通信(massive machine typecommunication，mMTC)以及场景和超高可靠性低时延通信(ultra-reliable and lowlatency communication，uRLLC)，这些通信场景的需求将对现有长期演进(long termevolution， LTE)技术提出新的挑战。信道编码作为最基本的无线接入技术，是满足5G通信需求的重要研究对象之一。

本申请涉及极化码(polar codes)，极化码是第一种能够被严格证明“达到”信道容量的信道编码方法。Polar码构造的关键问题是确定信息比特序号集合

进一步研究表明，Polar码的构造可以用序列来构造。在构造Polar码时，只需从读出对应的序列即可确定信息比特集合

现有的极化码采用的序列长度为1024，但不能直接应用到更长的Polar码构造，而且 Polar码的序列的最优构造十分困难，为了解决这个问题，一种可行的做法是先构造一个最优的短序列(例如1K长度的NR(new radio)序列)，再将其扩展到所需的长度，目前主要有极化权重(polarization weight：PW)序列扩展方法，但是，这种近似算法扩展后得到的序列性能较差，且由于该种扩展方法均涉及到浮点运算，扩展的复杂度也比较大。

针对上述问题，本申请提出了一种极化编码方法，利用在N₀长度的短序列的基础上构造其他码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

发明内容

本申请提供一种极化编码方法和装置，利用在N₀长度的短序列的基础上构造其他码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

第一方面，提供了一种极化编码方法，该方法包括：获取基础序列，所述基础序列包括N₀个子信道标号；从所述基础序列中依次读取第一子信道标号；根据每次读取的所述第一子信道标号，在所述基础序列中，从第M个子信道标号开始，依次读取2^m个第二子信道标号；将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的2^m个子信道作为信息位，构造极化码，其中，所述极化码的码率为k/N，k为所述极化码的信息位长度，N为所述极化码的码长，q是根据从所述基础序列中读取的所述第一子信道标号、所述基础序列的序列长度N₀以及所述极化码的码长N 确定的，q大于或等于0且小于或等于2^m-1，m为大于或等于1的整数。

应理解，本申请实施例中在从基础序列中读取子信道标号时，可以为从后往前读取。

通过利用在N₀长度的短序列的基础上构造其他码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

应理解，本申请实施例的执行主体可以为终端设备或者可以是为终端设备提供网络服务的网络设备。

结合第一方面，在第一方面的某些实现方式中，所述M表示为t^q，所述t^q的取值为前一次t^q的取值减去1，t^q的初始值为N₀。

结合第一方面，在第一方面的某些实现方式中，所述q是根据从所述基础序列中读取的所述第一子信道标号确定的，其中，所述q表示为

T表示从所述基础序列中读取的所述第一子信道标号，

表示向下取整。

结合第一方面，在第一方面的某些实现方式中，所述将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的子信道作为信息位，构造极化码包括：重复从所述基础序列中读取所述2^m个第二子信道标号的步骤，直至读取的子信道标号的数量等于所述极化码的信息位长度k。

结合第一方面，在第一方面的某些实现方式中，所述N为N₀的2^m倍。

结合第一方面，在第一方面的某些实现方式中，N为任意长度的码长，所述方法还包括：获取集合Θ，其中，所述集合Θ是根据所述极化码的码率和信息位长度确定的；根据所述2^m个第三子信道标号和所述集合Θ，构造所述极化码。

结合第一方面，在第一方面的某些实现方式中，所述集合Θ包括所述2^m个第三子信道标号中的至少一个，所述根据2^m个第三子信道标号和所述集合Θ，构造所述极化码包括：确定所述2^m个第三子信道标号中的每个子信道标号是否位于所述集合Θ；当所述2^m个第三子信道标号中的一个子信道标号位于所述集合Θ时，将其对应的子信道作为冻结位；或者，当所述2^m个第三子信道标号中的一个子信道标号没有位于所述集合Θ时，将其对应的子信道作为信息位。

结合第一方面，在第一方面的某些实现方式中，当N为N₀的2^m倍时，所述集合Θ为空集。

第二方面，提供了一种编码方法，该方法包括：根据基础序列获取第一序列和第二序列，其中，所述基础序列、所述第一序列和第二序列中的每个序列包括N₀个子信道标号；从所述基础序列中依次读取第四子信道标号；根据从所述基础序列中读取的所述第四子信道标号，从所述第一序列或所述第二序列中读取两个第五子信道标号；将从所述第一序列或所述第二序列中读取的所述两个第五子信道标号作为信息位，构造极化码，其中，所述极化码的码长为2N₀，所述极化码的信息位长度为k。

通过利用在N₀长度的短序列的基础上构造2N₀码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

结合第二方面，在第二方面的某些实现方式中，所述根据从所述基础序列中读取的所述第四子信道标号，从所述第一序列或所述第二序列中读取两个第五子信道标号包括：当 T小于N₀/2时，从所述第一序列中读取第M个和第M-1个子信道标号；或者，当T大于或等于N₀/2时，从所述第二序列中读取第P个和第P-1个子信道标号。

结合第二方面，在第二方面的某些实现方式中，所述M表示为t¹，所述t¹的取值为在上一次t¹取值的基础上减去2，所述t¹的初始值为N₀。

结合第二方面，在第二方面的某些实现方式中，所述P表示为t²，所述t²的取值为在上一次t²取值的基础上减去2，所述t²的初始值为N₀。

结合第二方面，在第二方面的某些实现方式中，所述将从所述第一序列或所述第二序列中读取的所述两个第五子信道标号作为信息位，构造极化码包括：重复从所述第一序列或所述第二序列中读取两个第五子信道标号的步骤，直至读取的子信道标号的数量等于所述极化码的信息位长度k。

结合第二方面，在第二方面的某些实现方式中，所述根据基础序列获取第一序列和第二序列包括：将所述基础序列中的每个子信道标号加上(x-1)N₀，其中，x取1和2，分别表示所述第一序列和所述第二序列中x的取值。

第三方面，提供了一种极化编码装置，该装置包括：获取模块，用于获取基础序列，所述基础序列包括N₀个子信道标号；处理模块，用于从所述基础序列中依次读取第一子信道标号；所述处理模块还用于：根据每次读取的所述第一子信道标号，在所述基础序列中，从第M个子信道标号开始，依次读取2^m个第二子信道标号；将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的2^m个子信道作为信息位，构造极化码，其中，所述极化码的码率为k/N，k为所述极化码的信息位长度，N为所述极化码的码长，q是根据从所述基础序列中读取的所述第一子信道标号、所述基础序列的序列长度N₀以及所述极化码的码长N确定的，q大于或等于0且小于或等于2^m-1，m为大于或等于1的整数。

通过利用在N₀长度的短序列的基础上构造其他码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

结合第三方面，在第三方面的某些实现方式中，所述M表示为t^q，所述t^q的取值为前一次t^q的取值减去1，t^q的初始值为N₀。

结合第三方面，在第三方面的某些实现方式中，所述q表示为

T表示从所述基础序列中读取的所述第一子信道标号，

表示向下取整。

结合第三方面，在第三方面的某些实现方式中，所处处理模块具体用于：重复从所述基础序列中读取所述2^m个第二子信道标号的步骤，直至读取的子信道标号的数量等于所述极化码的信息位长度k。

结合第三方面，在第三方面的某些实现方式中，所述N为N₀的2^m倍。

结合第三方面，在第三方面的某些实现方式中，N为任意长度的码长，所述获取模块还用于：获取集合Θ，其中，所述集合Θ是根据所述极化码的码率和信息位长度确定的；所述处理模块还用于：根据2^m个第三子信道标号和所述集合Θ，构造所述极化码。

结合第三方面，在第三方面的某些实现方式中，所述集合Θ包括所述2^m个第三子信道标号中的至少一个，所述处理模块具体用于：确定所述2^m个第三子信道标号中的每个子信道标号是否位于所述集合Θ；当所述2^m个第三子信道标号中的一个子信道标号位于所述集合Θ时，将其对应的子信道作为冻结位；或者，当所述2^m个第三子信道标号中的一个子信道标号没有位于所述集合Θ时，将其对应的子信道作为信息位。

结合第三方面，在第三方面的某些实现方式中，当N为N₀的2^m倍时，所述集合Θ为空集。

第四方面，提供了一种极化编码装置，该装置包括：第二获取模块，用于根据基础序列获取第一序列和第二序列，其中，所述基础序列、所述第一序列和第二序列中的每个序列包括N₀个子信道标号；第二处理模块，用于从所述基础序列中依次读取第四子信道标号；所述处理模块还用于：根据从所述基础序列中读取的所述第四子信道标号，从所述第一序列或所述第二序列中读取两个第五子信道标号；将从所述第一序列或所述第二序列中读取的所述两个第五子信道标号作为信息位，构造极化码，其中，所述极化码的码长为 2N₀，所述极化码的信息位长度为k。

通过利用在N₀长度的短序列的基础上构造2N₀码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

结合第四方面，在第四方面的某些实现方式中，所述第二处理模块具体用于：当T小于N₀/2时，从所述第一序列中读取第M个和第M-1个子信道标号；或者，当T大于或等于N₀/2时，从所述第二序列中读取第P个和第P-1个子信道标号。

结合第四方面，在第四方面的某些实现方式中，所述M表示为t¹，所述t¹的取值为在上一次t¹取值的基础上减去2，所述t¹的初始值为N₀。

结合第四方面，在第四方面的某些实现方式中，所述P表示为t²，所述t²的取值为在上一次t²取值的基础上减去2，所述t²的初始值为N₀。

结合第四方面，在第四方面的某些实现方式中，所述第二处理模块具体用于：重复从所述第一序列或所述第二序列中读取两个第五子信道标号的步骤，直至读取的子信道标号的数量等于所述极化码的信息位长度。

结合第四方面，在第四方面的某些实现方式中，所述第二获取模块具体用于：将所述基础序列中的每个子信道标号加上(x-1)N₀，其中，x取1和2，分别表示所述第一序列和所述第二序列中x的取值。

第五方面，提供了一种极化编码装置，该装置具有实现上述各个方面所述的方法的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。

第六方面，提供了一种极化编码装置，包括：处理器；所述处理器用于与存储器耦合，用于从所述存储器中调用并运行计算机程序，以执行上述各个方面或各个方面的任意可能的实现方式中的方法。

第七方面，提供了一种极化编码装置，包括，处理器，存储器，该存储器用于存储计算机程序，该处理器用于从存储器中调用并运行该计算机程序，使得该通信设备执行上述各个方面或各个方面的任意可能的实现方式中的方法。

第八方面，提供了一种极化编码装置(例如，该装置可以是芯片***)，该装置包括处理器，用于支持通信装置实现上述各个方面中所涉及的功能。在一种可能的设计中，该装置还包括存储器，该存储器，用于保存通信装置必要的程序指令和数据。该装置是芯片***时，可以由芯片构成，也可以包含芯片和其他分立器件。

第九方面，提供了一种计算机可读存储介质，用于存储计算机程序，该计算机程序包括用于执行如上述各个方面或各个方面的任意可能的实现方式中的方法的指令。

第十方面，提供了一种计算机程序产品，包括计算机程序，当其在计算机设备上运行时，使得所述计算机设备执行如上述各个方面所述的方法。

第十一方面，提供了一种芯片，该芯片包括逻辑电路和输入输出接口，该输入输出接口用于接收代码指令或信息，例如，该输入接口输入上述各个方面中所述的基础序列，该输出接口输出通过执行上述各个方面所述的方法进行编码后的极化码，该逻辑电路用于执行该代码指令或根据该信息，以执行如上述各个方面所述的方法。本申请的这些方面或其他方面在以下实施例的描述中会更加简明易懂。

附图说明

图1是本申请实施例的一个应用场景示意图；

图2是通信***中的一个通信过程的结构示意图；

图3是一个polar码的编码过程的示意图；

图4是一个序列扩展的示意图；

图5是本申请实施例的一个极化编码方法的示意图；

图6是本申请实施例的另一个极化编码方法的示意图；

图7是本申请实施例的一个极化编码装置的示意图；

图8是本申请实施例的另一个极化编码装置的示意图；

图9是本申请实施例的一种极化编码装置的另一结构示意图；

图10是本申请实施例的一种极化编码装置的芯片结构示意图。

具体实施方式

下面将结合附图，对本申请中的技术方案进行描述。

本申请实施例的技术方案可以应用于各种通信***，例如：全球移动通讯(globalsystem of mobile communication，GSM)***、码分多址(code division multipleaccess， CDMA)***、宽带码分多址(wideband code division multiple access，WCDMA)***、通用分组无线业务(general packet radio service，GPRS)、长期演进(long termevolution， LTE)***、LTE频分双工(frequency division duplex，FDD)***、LTE时分双工(time division duplex，TDD)、通用移动通信***(universal mobiletelecommunication system， UMTS)、全球互联微波接入(worldwide interoperabilityfor microwave access，WiMAX) 通信***、第五代(5th generation，5G)***或新无线(new radio，NR)，以及未来演进的通信***等。

本申请实施例中的终端设备可以是一种具有无线收发功能的设备，可以部署在陆地上，包括室内或室外、手持、穿戴或车载；也可以部署在水面上(如轮船等)；还可以部署在空中(例如飞机、气球和卫星上等。所述终端设备可以经无线接入网(radio accessnetwork，RAN)与核心网进行通信，与RAN交换语音和/或数据。所述终端设备可以是手机(mobile phone)、平板电脑(Pad)、带无线收发功能的电脑、移动互联网设备(mobileinternet device，MID)、可穿戴设备、虚拟现实(virtual reality，VR)终端设备、增强现实(augmented reality，AR)终端设备、工业控制(industrial control)中的无线终端、无人驾驶(self driving)中的无线终端、远程医疗(remote medical)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端、智慧家庭(smart home)中的无线终端等等。本申请的实施例对应用场景不做限定。终端设备有时也可以称为用户设备(user equipment，UE)、移动台和远方站等，本申请的实施例对终端设备所采用的具体技术、设备形态以及名称不做限定。

本申请实施例中的网络设备可以包括长期演进(long term evolution，LTE)***或演进的LTE***(LTE-advanced，LTE-A)中的演进型基站(NodeB或eNB或e-NodeB，evolutional Node B)，如传统的宏基站eNB和异构网络场景下的微基站eNB，或者也可以包括第五代移动通信技术(5th generation，5G)新无线(new radio，NR)***中的下一代节点B(next generation node B，gNB)，或者还可以包括无线网络控制器(radio networkcontroller，RNC)、节点B(Node B，NB)、基站控制器(base station controller，BSC)、基站收发台(base transceiver station，BTS)、传输接收点(transmission reception point，TRP)、家庭基站(例如，home evolved NodeB，或home Node B，HNB)、基带单元(base bandunit，BBU)、基带池BBU pool，或WiFi接入点(access point，AP)等，再或者还可以包括云接入网(cloud radio access network，Cloud RAN)***中的集中式单元 (centralizedunit，CU)和分布式单元(distributed unit，DU)，本申请实施例并不限定。在接入网设备包括CU和DU的分离部署场景中，CU支持无线资源控制(radio resource control，RRC)、分组数据汇聚协议(packet data convergence protocol，PDCP)、业务数据适配协议(servicedata adaptation protocol，SDAP)等协议；DU主要支持无线链路控制层(radio linkcontrol，RLC)、媒体接入控制层(media access control，MAC)和物理层协议。

如图1示出了本申请的一个场景示意图。其中，包括基站和终端设备，基站为终端设备提供通信服务。基站向终端传输下行数据，其中数据采用信道编码进行编码，信道编码后的数据经过星座调制后传输给终端；终端设备向基站传输上行数据，上行数据也可以采用信道编码进行编码，编码后的数据经过星座调制后传输给基站。本申请的应用场景可以用于60GHz频段的基站与终端设备之间的通信。

无线通信的快速演进预示着5G通信***将呈现出一些新的特点，5G通信***中最典型的三个通信场景包括：

1)eMBB场景：要求支持更高的传输速率(峰值速率：上行链路达到10Gbit/s，下行链路达到20Gbit/s)、更高的频谱效率(峰值频谱效率：上行链路达到12bit/(s·Hz)，下行链路达到30bit/(s·Hz))等；

2)mMTC场景：要求支持更大连接数密度(1×106个连接/km2)、更低能耗(终端电池使用寿命达到15年)；

3)uRLLC场景：要求支持更低的时延(上下行链路时延0.5ms，即端到端时延低于1ms)、更高的可靠度(达到99.9999％，即1ms内的误帧率低于10-6)、更低的错误平层等。这些通信场景的需求将对现有LTE技术提出新的挑战。

信道编码作为最基本的无线接入技术，是满足5G通信需求的重要研究对象之一，图 2示出了通信***中的一个通信过程的结构示意图，其中包括信道编码和信道译码。

在香农理论提出后，各国学者一直致力于寻找能够达到香农极限同时具有相对较低复杂度的编译码方法。虽然成为主流研究方向的Turbo码(turbo codes)和重新被提出的低密度奇偶校验码(low density parity check code，LDPC)码已经在LTE和全球微波接入互操作性(world interoperability for microwave access，WiMAX)中得到了很好的应用，但这两种码不能够很好的解决5G通信中的一些重要问题。

未来信道编码需要能够以较低的复杂度和较好的性能支持更大范围的码率。另外， eMBB和mMTC区别于LTE的一个重要特点是中短包传输，因此要求信道编码可以更好的支持该类码长的通信。对于短包低码率特点的控制信道，也会受益。URLLC进一步对数据传输的可靠度提出了更加严格的要求。对于码率，目前LTE turbo不能够支持过低和过高的码率；对于中短包传输，Turbo码和LDPC码由于自身编译码的特点，在有限码长下很难达到理想的性能；对于长包，虽然Turbo和LDPC码随着码长的变长能够逼近香农极限，但理论性能始终未能到达。另外，在实现方面，Turbo码和LDPC码在编译码实现过程中具有较高的复杂度。因此，5G通信***中，急需一种新的编码技术来解决现有技术在短包，码率、可靠度以及复杂度上存在的问题。

2009年，

教授基于信道极化提出了一种编码方式，起名为极化码。极化码是第一种能够被严格证明“达到”信道容量的信道编码方法。在不同码长下，尤其对于有限码，Polar码的性能远优于Turbo码和LDPC码。另外，Polar码在编译码方面具有较低的计算复杂度。这些优点让Polar码在5G中得到广泛应用。

Polar码是一种线性块码，生成矩阵为G_N,编码过程为

其中

是一个二进制的行矢量，长度为N(即码长)；G_N是一个N×N的矩阵，且

这里

n＝log2(N)；

定义为n个矩阵F₂的克罗内克 (Kronecker)乘积。

Polar码的编码过程中，

中的一部分比特用来携带信息，称为信息比特，这些比特的索引的集合记作

另外的一部分比特置为收发端预先约定的固定值，称之为固定比特，其索引的集合用

的补集

表示。

图3示出了polar码的一种编码过程的示意图，如图3所示，polar码的编码过程可以用篱笆图表示，将

放在篱笆图最左边，依次从左向右进行n阶蝶形运算，即可得到编码结果

Polar码构造的关键问题是确定信息比特序号集合

在早期理论研究阶段，集合

通常按以下方法选取：首先利用密度进化(density evolution)或者高斯近似(Gaussiananalysis) 等方法得到序号i的比特对应的极化信道错误概率P_e ⁽ⁱ⁾，选择P_e ⁽ⁱ⁾值最小的K个序号，构成集合

这种方法需要针对不同的信道情况计算各自的P_e ⁽ⁱ⁾。换言之，是一种channel-dependent的做法。由于实际场景中信道多变，这在实际应用中比较困难。

进一步研究表明，Polar码的构造可以用序列来构造。在构造Polar码时，只需读出对应的序列即可确定信息比特集合

具体来说，该序列可以用极化信道序号表示选为信息位的先后顺序，例如码长为8时按选为信息位的先后顺序的排序序列为[1 2 3 5 4 6 78]，在构造信息长度(数量)为k的信息比特集合

时，只需从后往前读出k个子信道作为信息比特集合

即可。例如，当k＝2时，从上述序列中从后往前读出A＝[7,8]；当k＝4时， A＝[4,6,7,8]。这种序列存储方式更容易实现，5G标准中也采取这种形式。

目前，Polar码在5G中被选为控制信道的信道编码方案，当前采用的序列是1024长度。在将Polar码进行大于1024长度的信道编码时，长序列构造有如下两点挑战：

第一，采用的序列是1024长度，不能直接应用到更长的Polar码构造。

第二，Polar码的序列的最优构造十分困难。这主要是由于串行抵消列表(successive cancellation list，SCL)译码器较难分析，已有研究表明高斯近似构造的Polar码在SCL译码器下不是最优的，但并没有给出最优构造。目前，短序列主要是通过人工智能(artificial intelligence，AI)+搜索+大规模仿真验证方法进行构造，但由于搜索空间指数增大，通过这种方法构造长序列十分困难。

为了解决这个问题，一种可行的做法是先构造一个最优的短序列(例如1K长度的NR 序列)，再将其扩展到所需的长度。

为了便于理解，可以用图4中所示的示意图来表示。Polar码的序列可以用一个队列 (先进先出)表示，将一个个方块(表示子信道标号或者为比特)从上往下放进队列中，再从下往上依次读出。如图4所示，待扩展的基础序列可以用一个长度为N的序列(a) 表示，通过将基础序列中的各个元素加N，可以得到长度为N的序列(b)。序列(a)和序列(b)分别对应于2N长的Polar码的前一半和后一半子信道。

如图4所示，序列扩展可以看作依次将序列(a)和序列(b)两个序列中的元素(即图中的数字1-8)移动到右边的序列(c)中，其中，序列(c)为扩展后的长度为2N的序列。在决定从序列(a)或序列(b)移动一个元素时，则将序列(a)或序列(b)最底下的元素移动到序列(c)中；在移动元素的过程中，或者，在序列扩展的过程中，关键问题是确定按什么顺序从序列(a)或序列(b)向序列(c)移动元素。

为了实现上述扩展方法，常见的扩展方式主要有如下方法：

极化权重(polarization weight，PW)序列扩展。当根据这个方法扩展N长序列时，首先直接构造2N长的PW序列。具体来说，当构造长度为k个信息位的2N长序列时，先根据2N长的PW序列构造一个信息位集合，再根据这个信息位集合确定从红色队列和蓝色队列取的信息位数目，再分别由下往上读出对应的信息位。

但是，这种近似算法扩展后得到的序列性能较差，且由于涉及到浮点运算，扩展的复杂度也比较大。

本申请提供了一种极化编码方法，利用在N₀长度的短序列的基础上构造其他码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

本申请可以适用于如下应用场景：支持低功耗业务；支持高吞吐业务；支持时延敏感业务。

应理解，本申请的实施例中涉及的短序列本身可以是经大量努力搜索、仿真、设计得到，其本身蕴含了丰富的Polar码信息位构造的特征信息，尤其是适用于SCL译码器的特征构造，或者，本申请中的短序列也可以用其他方式获取，本申请对此不作限定。

本申请实施例中的编码方法可以应用于各种通信设备之间的通信过程中，通信设备可以为终端设备或者可以是为终端设备提供网络服务的网络设备等，本申请对此不作限定。

应理解，本申请实施例的编码过程中使用的扩展序列可以是在编码过程中进行扩展的，即在线进行的，或者，也可以是离线进行的。

图5示出了本申请实施例的一个极化编码方法的示意图。如图5所示，该方法包括步骤S510至S540，下面对这些步骤进行详细描述。

S510，获取基础序列，所述基础序列包括N₀个子信道标号；

可选地，该编码方法可以应用于极化码。

应理解，该基础序列包括N₀个子信道标号，可以理解为，该基础序列的长度为N₀。

S520，从所述基础序列中依次读取第一子信道标号。

可选地，本申请实施例中的从基础序列中读取子信道标号的方式可以为从后往前依次读取。

应理解，从基础序列中依次读取第一子信道标号可以理解为，每次从基础序列中读取一个子信道标号，或者，也可以用公式的形式来表达，如从基础序列中读取第j个子信道标号，j的初始值为N₀，j＝j-1，表示，本次读取的第j个子信道标号的顺序为在上一次读取的子信道标号顺序的基础上减1。

S530，根据每次读取的所述第一子信道标号，在所述基础序列中，从第M个子信道标号开始，依次读取2^m个第二子信道标号。

作为一个实施例，所述M表示为t^q，所述t^q的取值为基于上一次t^q的取值减去1，t^q的初始值为N₀。

与现有技术相比，本申请实施例一次性从基础序列中读取2^m个子信道标号，可以最大程度的复用现有技术，并降低所需存储的极化码的长度，降低了复杂度，易于实现。

S540，将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的2^m个子信道作为信息位，构造极化码。

作为一个实施例，其中，所述极化码的码率为k/N，k为所述极化码的信息位长度，N为所述极化码的码长，q是根据从所述基础序列中读取的所述第一子信道标号、所述基础序列的序列长度N₀以及所述极化码的码长N确定的，q大于或等于0且小于或等于2^m-1， m为大于或等于1的整数。

作为一个实施例，所述q是根据从所述基础序列中读取的所述第一子信道标号确定的，其中，所述q表示为

T表示从所述基础序列中读取的所述第一子信道标号，

表示向下取整。

作为一个实施例，所述将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的子信道作为信息位，构造极化码包括：重复从所述基础序列中读取所述2^m个第二子信道标号的步骤，直至读取的子信道标号的数量等于所述极化码的信息位长度k。

可选地，该方法可以应用于利用N₀长度的序列来构造码长为2^m N₀的极化码，或者，也可以用于构造任意长度码长的极化码。

作为一个实施例，所述N为N₀的2^m倍。

该种情况下，该方法可以用于构造2^m N₀长度的极化码。

作为另一个实施例，N为任意长度的码长，所述方法还包括：获取集合Θ，其中，所述集合是根据所述极化码的码率和信息位长度确定的；根据所述2^m个第三子信道标号和所述集合Θ，构造所述极化码。

通过在获取2^m N₀长度的极化码的步骤的基础上，添加了利用集合Θ对读取的子信道标号进行判决的步骤，从而可以将不同极化码的码率考虑在内，继而可以构造任意长度码长的极化码。作为一个实施例，所述集合Θ包括所述2^m个第三子信道标号中的至少一个，所述根据2^m个第三子信道标号和所述集合Θ，构造所述极化码包括：确定所述2^m个第三子信道标号中的每个子信道标号是否位于所述集合Θ；当所述2^m个第三子信道标号中的一个子信道标号位于所述集合Θ时，将其对应的子信道作为冻结位；或者，当所述2^m个第三子信道标号中的一个子信道标号没有位于所述集合Θ时，将其对应的子信道作为信息位。

应理解，上述集合Θ可以包括前述步骤中多次读取的2^m个子信道标号加上q*N₀后的2^m个子信道标号中的至少一个，即，集合Θ可以包括第一次读取的2^m个子信道标号加上q*N₀后的2^m个子信道标号中的至少一个，也可以包括后续读取的2^m个子信道标号加上 q*N₀后的2^m个子信道标号中的至少一个。

应理解，上述添加了利用集合Θ对读取的子信道标号进行判决从而构造任意长度码长的极化码的方法也可以适用于构造2^m N₀长度的极化码，此时，集合Θ为空集，具体地，当N为N₀的2^m倍时，所述集合Θ为空集。

本申请实施例通过利用在N₀长度的短序列的基础上构造其他码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

图6示出了本申请实施例的另一个极化编码方法的示意图。如图6所示，该方法600包括步骤S610至S640，下面对这些步骤进行详细描述。

S610，根据基础序列获取第一序列和第二序列。

作为一个实施例，其中，所述基础序列、所述第一序列和第二序列中的每个序列包括 N₀个子信道标号。

应理解，上述各个序列包括N₀个子信道标号，也可以理解为上述各个序列的长度为 N₀。

作为一个实施例，所述根据基础序列获取第一序列和第二序列包括：将所述基础序列中的每个子信道标号加上(x-1)N₀，其中，x取1和2，分别表示所述第一序列和所述第二序列中x的取值。

S620，从所述基础序列中依次读取第四子信道标号。

应理解，从基础序列中依次读取第四子信道标号可以理解为，每次从基础序列中读取一个子信道标号，或者，也可以表示为，从基础序列中读取第j个子信道标号，j的初始值为N0，j＝j-1，即，本次从基础序列中读取的子信道标号的顺序为上一次读取的子信道标号的顺序减1。

S630，根据从所述基础序列中读取的所述第四子信道标号，从所述第一序列或所述第二序列中读取两个第五子信道标号。

作为一个实施例，所述根据从所述基础序列中读取的所述第四子信道标号，从所述第一序列或所述第二序列中读取两个第五子信道标号包括：当T小于N₀/2时，从所述第一序列中读取第M个和第M-1个子信道标号；或者，当T大于或等于N₀/2时，从所述第二序列中读取第P个和第P-1个子信道标号。

作为一个实施例，所述M表示为t¹，所述t¹的取值为在上一次t¹取值的基础上减去2，所述t¹的初始值为N₀。

作为一个实施例，所述P表示为t²，所述t²的取值为在上一次t²取值的基础上减去2，所述t²的初始值为N₀。

与现有技术相比，本申请实施例一次性从基础序列中读取2个子信道标号，可以最大程度的复用现有技术，并降低所需存储的极化码的长度，降低了复杂度，易于实现。

S640，将从所述第一序列或所述第二序列中读取的所述两个第五子信道标号作为信息位，构造极化码。

作为一个实施例，其中，所述极化码的码长为2N₀，所述极化码的信息位长度为k。

应理解，上述过程中执行一次从第一序列或第二序列中读取子信道标号的步骤后，获取的子信道标号数量与编码后的极化码的信息位长度k可能并不等同，所以，需要执行一次或多次上述读取步骤，以使读取的子信道标号数量与极化码的信息位长度k相同，以此来构造极化码。

作为一个实施例，所述将从所述第一序列或所述第二序列中读取的所述两个第五子信道标号作为信息位，构造极化码包括：重复从所述第一序列或所述第二序列中读取两个第五子信道标号的步骤，直至读取的子信道标号的数量等于所述极化码的信息位长度k。

本申请实施例通过利用在N₀长度的短序列的基础上构造2N₀码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

下面给出本申请实施例的一个极化码的编码方法，本申请实施例中的编码方法可以利用N₀长度的短序列，构造码长为2^m倍N₀长度的极化码，其中，极化码的码率为k/N，k 为极化码的信息位长度，m可以取大于或等于1的自然数。

下面对该极化码的编码方法进行详细描述：

1)获取基础序列，该基础序列长度为N₀，或者说，包括N₀个子信道标号；

2)初始化集合QI为空集[]，用于存储表示信息位的子信道标号。

3)当构造码长为2^m N0，且信息位长度为k的极化码时，取j，t^q的初始值均为N₀，重复下述过程，直到找到k个信息位子信道为止。

(a)从基础序列中读取第j个元素，记为T，j＝j-1；

(b)根据T计算q，

进一步从基础序列中一次性从t^q开始，从后往前读取2^m个子信道标号，并将读取的2^m个子信道标号的每个子信道标号加上q*N₀，其中， t^q＝t^q-2^m；

(c)将加上q*N₀的2^m个子信道标号放入集合QI。

4)重复步骤3)中的过程，直到集合QI中包含k个信息位子信道为止。

上述实施例的描述是通过在基础序列的基础上，从基础序列中一次性读取2^m个子信道标号，然后在该2^m个子信道标号获取相应子信道标号的方法，或者，为了得到上述极化码，也可以采用另一种方式，详见以下描述：

1)将初始序列记为Q⁰，其长度为N₀，将Q⁰中的每个元素(即不同的子信道标号) 加上(X-1)N₀，记为Q^X，X可以取1,2,3,4，……，2^m，从而可以得到2^m个长度为N₀的第一序列Q¹、第二序列Q²、第三序列Q³……第Q^X序列。

2)初始化集合QI为空集[]，用于存储表示信息位的子信道标号。

3)当构造码长为2^m N₀，且信息位长度为k的极化码时，取j，t¹，t²，……t^2m的初始值均为N₀，重复下述过程，直到找到k个信息位子信道为止。

a)读出序列Q⁰中的第j个元素，记为T，j＝j-1；

b)根据T计算q，

进一步从序列Q^q+1中一次性从t^q+1开始，从后往前读取2^m个子信道标号，其中，t^q+1＝t^q+1-2^m；

c)将读取的2^m个子信道标号放入集合QI。

4)重复步骤3)中的过程，直到集合QI中包含k个信息位子信道为止。

可选地，上述第二种方式的实现过程也可以用如下的伪代码来表示：

与上一种方式的描述不同，该方法是通过基础序列获取2^m个长度为N₀的序列，并通过基础序列以及该2^m个长度为N₀的序列进行极化码的构造，应理解，上述两种方法都可以用于构造不同码长的极化码。

本申请实施例中，通过利用N₀长度的短序列，来构造2^m长度的极化码，这使得可以将所需要存储序列进一步缩减，可以简化极化码长码的构造过程，降低了复杂度，而且，本申请实施例的极化码构造方法可以最大程度的复用现有技术，易于实现。

针对上述实施例中用N₀长度的序列构造2^m N₀码长的极化码的场景，当m为1时，上述极化码的编码过程还可以用其他方式来表示，下面，给出了本申请中的一个利用N₀长度的序列构造2N₀码长的极化码时的过程描述。

1)将初始序列记为Q⁰，将初始序列Q⁰拷贝一份，获取第一序列Q¹；

将第一序列Q¹中的每个子信道标号加N₀，得到N₀长度的第二序列Q²；

初始化集合QI为空集，用于存储信息位的子信道标号；

取j，t¹，t²的初始值为N₀，分别表示从基础序列Q⁰，第一序列Q¹以及第二序列Q²中读取的子信道标号。

2)当构造码长2N₀，信息位长度为k的极化码时，重复执行如下过程，直至找到k 个信息位的子信道标号：

a)读出基础序列Q⁰中的第j个子信道标号，记为T，其中，j＝j-1；

若T＜N₀/2，则从第一序列Q¹中一次性读取第t¹和第t¹-1个子信道标号，其中，t¹＝t¹-2；或者，

若T≥N₀/2，则从第二序列Q²中一次性读取第t²和第t²-1个子信道标号，其中，t²＝t²-2。

b)将读出的两个子信道标号加入信息位集合QI。

可选地，上述过程还可以用如下伪代码来表示：

本申请实施例中，通过利用N₀长度的短序列，来构造2N₀长度的极化码，这使得可以将所需要存储序列进一步缩减，可以简化极化码长码的构造过程，降低了复杂度，而且，本申请实施例的极化码构造方法可以最大程度的复用现有技术，易于实现。

下面给出本申请实施例中的另一个极化码的编码方法，通过N₀长度的短序列，来构造包括2^m倍的N₀长度的任意码长的极化码，下面对本申请实施例的步骤进行详细描述：

1)预先设计一个长码的速率匹配，将缩短(shorten)或者打孔(puncture)的位置预先生成(用Θ表示)，或者，也可以说，根据待获取的极化码的码率(k/N)以及信息位长度k，确定一个预定义的冻结比特集合Θ(frozen bit set)，该冻结比特集合Θ中包括一个或多个子信道标号，或者，该冻结比特集合Θ也可以为空集，应理解，此处的符号Θ只是一种表示方式，该集合也可以用其他符号或形式来表示，本申请实施例对此不做限定。

2)根据上述实施例中的生成2^m N₀码长的极化码的方法，构造极化码：

①将初始序列记为Q⁰，其长度为N₀，将Q⁰中的每个元素(即不同的子信道标号)加上(X-1)N₀，记为Q^X，X可以取1,2,3,4，……，2^m，从而可以得到2^m个长度为N₀的第一序列Q¹、第二序列Q²、第三序列Q³……第Q^X序列。

②初始化集合QI为空集[]，用于存储表示信息位的子信道标号。

③当构造码长为2^mN₀，且信息位长度为k的极化码时，取j，t¹，t²，……t^2m的初始值均为N₀，重复下述过程，直到找到k个信息位子信道为止。

a)读出序列Q⁰中的第j个元素，记为T，j＝j-1；

b)根据T计算q，

进一步从序列Q^q+1中一次性从t^q+1开始，从后往前读取2^m个子信道标号，其中，t^q+1＝t^q+1-2^m；

c)将读取的2^m个子信道标号放入集合QI。

4)重复步骤3)中的过程，直到集合QI中包含k个信息位子信道为止。

5)根据上述信息位集合Θ和上述步骤读取的k个信息位子信道标号，来构造极化码，具体地，对上述步骤读取的k个信息位子信道根据上述集合Θ逐一做判断，确定k个信息位子信道是否位于上述集合Θ，其中，当k个信息位子信道中的一个子信道标号位于上述集合Θ中时，则将对应的子信道标号作为冻结位，或者，当k个信息位子信道中的一个子信道标号没有位于上述集合Θ时，将其对应的子信道标号仍作为信息位子信道来发送信息。

可选地，上述过程可以用如下伪代码来表示：

本申请实施例与上述获取2^m N₀码长的极化码的方法的不同之处在于，在根据N₀长度的序列构造2^m N₀码长的极化码时，当根据上述步骤确定的子信道标号为冻结比特集合TT中包含的子信道标号时，将该子信道标号确定为冻结比特，即，在不在该子信道标号中发送信息，如此，便可在得到的2^m N₀码长的极化码的基础上，获取任意码长的极化码。

本申请实施例在上述实施例的基础上进一步解决了速率匹配的问题，通过利用N₀长度的短序列，来构造任意码长的极化码，这使得可以将所需要存储序列进一步缩减，可以简化极化码长码的构造过程，降低了复杂度，而且，本申请实施例的极化码构造方法可以最大程度的复用现有技术，易于实现。

图7示出了本申请实施例的一个极化编码装置的示意图。如图7所示，该装置700包括获取模块701和处理模块702。该装置700可以用于实现上述任一方法实施例中涉及的编码的功能。例如，该装置700可以是终端设备或者可以是为终端设备提供网络服务的网络设备。

该装置700可以作为终端设备或者可以是为终端设备提供网络服务的网络设备对消息进行处理，并执行上述方法实施例中由终端设备或者可以是为终端设备提供网络服务的网络设备对基础序列进行处理的步骤。所述获取模块701可用于支持该装置700进行通信，例如执行图5至图6中由终端设备或者可以是为终端设备提供网络服务的网络设备执行的获取的动作，所述处理模块702可用于支持装置700执行上述方法中的处理动作，例如执行图5至6中由终端设备或者可以是为终端设备提供网络服务的网络设备执行的处理动作。具体地，可以参考如下描述：

获取模块701，用于获取基础序列，所述基础序列包括N₀个子信道标号；处理模块702，用于从所述基础序列中依次读取第一子信道标号；所述处理模块还用于：根据每次读取的所述第一子信道标号，在所述基础序列中，从第M个子信道标号开始，依次读取 2^m个第二子信道标号；将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的2^m个子信道作为信息位，构造极化码，其中，所述极化码的码率为k/N，k为所述极化码的信息位长度，N为所述极化码的码长，q是根据从所述基础序列中读取的所述第一子信道标号、所述基础序列的序列长度N₀以及所述极化码的码长N确定的，q大于或等于0且小于或等于2^m-1，m为大于或等于1的整数。

可选地，所述M表示为t^q，所述t^q的取值为前一次t^q的取值减去1，t^q的初始值为 N₀。

可选地，所述q表示为

T表示从所述基础序列中读取的所述第一子信道标号，

表示向下取整。

可选地，所述处理模块具体用于：重复从所述基础序列中读取所述2^m个第二子信道标号的步骤，直至读取的子信道标号的数量等于所述极化码的信息位长度k。

可选地，所述N为N₀的2^m倍。

可选地，N为任意长度的码长，所述获取模块还用于：获取集合Θ，其中，所述集合Θ是根据所述极化码的码率和信息位长度确定的；所述处理模块还用于：根据所述2^m个第三子信道标号和所述集合Θ，构造所述极化码。

可选地，所述集合Θ包括所述2^m个第三子信道标号中的至少一个，所述处理模块具体用于：确定所述2^m个第三子信道标号中的每个子信道标号是否位于所述集合Θ；当所述2^m个第三子信道标号中的一个子信道标号位于所述集合Θ时，将其对应的子信道作为冻结位；或者，当所述2^m个第三子信道标号中的一个子信道标号没有位于所述集合Θ时，将其对应的子信道作为信息位。

可选地，当N为N₀的2^m倍时，所述集合Θ为空集。

图8示出了本申请实施例的一个编码装置的示意图。如图8所示，该装置800包括第二获取模块801和第二处理模块802。该装置800可以用于实现上述任一方法实施例中涉及的编码的功能。例如，该装置800可以是终端设备或者可以是为终端设备提供网络服务的网络设备。

该装置800可以作为终端设备或者可以是为终端设备提供网络服务的网络设备对消息进行处理，并执行上述方法实施例中由终端设备或者可以是为终端设备提供网络服务的网络设备对基础序列进行处理的步骤。所述第二获取模块801可用于支持该装置800进行通信，例如执行图5至图6中由终端设备或者可以是为终端设备提供网络服务的网络设备执行的获取的动作，所述第二处理模块802可用于支持装置800执行上述方法中的处理动作，例如执行图5至6中由终端设备或者可以是为终端设备提供网络服务的网络设备执行的处理动作。具体地，可以参考如下描述：

第二获取模块801，用于根据基础序列获取第一序列和第二序列，其中，所述基础序列、所述第一序列和第二序列中的每个序列包括N₀个子信道标号；第二处理模块802，用于从所述基础序列中从后往前依次读取第四子信道标号；所述处理模块还用于：根据从所述基础序列中读取的所述第四子信道标号，从所述第一序列或所述第二序列中读取两个第五子信道标号；将从所述第一序列或所述第二序列中读取的所述两个第五子信道标号作为信息位，构造极化码，其中，所述极化码的码长为2N₀，所述极化码的信息位长度为k。

可选地，所述第二处理模块具体用于：当T小于N₀/2时，从所述第一序列中读取第M个和第M-1个子信道标号；或者，当T大于或等于N₀/2时，从所述第二序列中读取第P个和第P-1个子信道标号。

可选地，所述M表示为t¹，所述t¹的取值为在上一次t¹取值的基础上减去2，所述t¹的初始值为N₀。

可选地，所述P表示为t²，所述t²的取值为在上一次t²取值的基础上减去2，所述t²的初始值为N₀。

可选地，所述第二处理模块具体用于：重复从所述第一序列或所述第二序列中读取两个第五子信道标号的步骤，直至读取的子信道标号的数量等于所述极化码的信息位长度。

可选地，所述第二获取模块具体用于：将所述基础序列中的每个子信道标号加上(x-1) N₀，其中，x取1和2，分别表示所述第一序列和所述第二序列中x的取值。

图9示出了本申请实施例的一种极化编码装置的一个结构示意图。该通信装置900可用于实现上述方法实施例中描述的关于终端设备或者可以是为终端设备提供网络服务的网络设备的编码方法。该通信装置900可以是芯片。

通信装置900包括一个或多个处理器901，该一个或多个处理器901可支持通信装置 900实现图5至图6中的极化编码方法。处理器901可以是通用处理器或者专用处理器。例如，处理器901可以是中央处理器(central processing unit，CPU)或基带处理器。基带处理器可以用于处理通信数据，CPU可以用于对通信装置(例如，网络设备、终端设备或芯片)进行控制，执行软件程序，处理软件程序的数据。通信装置900还可以包括收发单元905，用以实现信号的输入(接收)和输出(发送)。

例如，通信装置900可以是芯片，收发单元905可以是该芯片的输入和/或输出电路，或者，收发单元905可以是该芯片的通信接口，该芯片可以作为终端设备或网络设备或其它无线通信设备的组成部分。如图10示出了本申请实施例的一个芯片的结构示意图。如图所示，该芯片可以包括输入输出接口1010，逻辑电路1020以及存储器1030。该存储器1030用于存储指令，该输入输出接口1010可以用于接收代码指令或信息，例如，该输入输出接口1010可以用于输入上述图5至图6中的极化编码方法中利用基础序列进行极化编码的指令，或者，该输入输出接口1010输出通过执行上述图5至图6中的极化编码方法进行编码后的极化码，该逻辑电路1020用于执行该存储器1030存储的指令，或者，该逻辑电路1020根据从输入输出接口1010接收的代码指令或信息，以使该芯片实现图5至图6中的极化编码方法。

通信装置900中可以包括一个或多个存储器902，其上存有程序904，程序904可被处理器901运行，生成指令903，使得处理器901根据指令903执行上述方法实施例中描述的方法。可选地，存储器902中还可以存储有数据。可选地，处理器901还可以读取存储器902中存储的数据，该数据可以与程序904存储在相同的存储地址，该数据也可以与程序904存储在不同的存储地址。

处理器901和存储器902可以单独设置，也可以集成在一起，例如，集成在单板或者***级芯片(system on chip，SOC)上。

该通信装置900还可以包括收发单元905以及天线906。收发单元905可以称为收发机、收发电路或者收发器，用于通过天线906实现通信装置的收发功能。

应理解，上述方法实施例的各步骤可以通过处理器901中的硬件形式的逻辑电路或者软件形式的指令完成。处理器901可以是CPU、数字信号处理器(digital signalprocessor， DSP)、专用集成电路(application specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或者其它可编程逻辑器件，例如，分立门、晶体管逻辑器件或分立硬件组件。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

本申请实施例中的方法，如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在计算机可读存储介质中，基于这样的理解，本申请的技术方案或技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。该存储介质至少包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (20)

1.一种极化编码方法，其特征在于，包括：

获取基础序列，所述基础序列包括N₀个子信道标号；

从所述基础序列中依次读取第一子信道标号；

根据每次读取的所述第一子信道标号，在所述基础序列中，从第M个子信道标号开始，依次读取2^m个第二子信道标号；

将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的2^m个子信道作为信息位，构造极化码，其中，所述极化码的码率为k/N，k为所述极化码的信息位长度，N为所述极化码的码长，q是根据从所述基础序列中读取的所述第一子信道标号、所述基础序列的序列长度N₀以及所述极化码的码长N确定的，q大于或等于0且小于或等于2^m-1，m为大于或等于1的整数。

2.根据权利要求1所述的方法，其特征在于，所述M表示为t^q，所述t^q的取值为前一次t^q的取值减去1，t^q的初始值为N₀。

3.根据权利要求1或2所述的方法，其特征在于，所述q是根据从所述基础序列中读取的所述第一子信道的标号确定的，其中，

所述q表示为

T表示从所述基础序列中读取的所述第一子信道标号，

表示向下取整。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的子信道作为信息位，构造极化码包括：

重复从所述基础序列中读取所述2^m个第二子信道标号的步骤，直至读取的子信道标号的数量等于所述极化码的信息位长度k。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述N为N₀的2^m倍。

6.根据权利要求1-4中任一项所述的方法，其特征在于，N为任意长度的码长，所述方法还包括：

获取集合Θ，其中，所述集合Θ是根据所述极化码的码率和信息位长度确定的；

根据所述2^m个第三子信道标号和所述集合Θ，构造所述极化码。

7.根据权利要求6所述的方法，其特征在于，所述集合Θ包括所述2^m个第三子信道标号中的至少一个，所述根据2^m个第三子信道标号和所述集合Θ，构造所述极化码包括：

确定所述2^m个第三子信道标号中的每个子信道标号是否位于所述集合Θ；

当所述2^m个第三子信道标号中的一个子信道标号位于所述集合Θ时，将其对应的子信道作为冻结位；或者，

当所述2^m个第三子信道标号中的一个子信道标号没有位于所述集合Θ时，将其对应的子信道作为信息位。

8.根据权利要求6或7所述的方法，其特征在于，当N为N₀的2^m倍时，所述集合Θ为空集。

9.一种极化编码装置，其特征在于，包括：

获取模块，用于获取基础序列，所述基础序列包括N₀个子信道标号；

处理模块，用于从所述基础序列中依次读取第一子信道标号；

所述处理模块还用于：

根据每次读取的所述第一子信道标号，在所述基础序列中，从第M个子信道标号开始，依次读取2^m个第二子信道标号；

将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的2^m个子信道作为信息位，构造极化码，其中，所述极化码的码率为k/N，k为所述极化码的信息位长度，N为所述极化码的码长，q是根据从所述基础序列中读取的所述第一子信道标号、所述基础序列的序列长度N₀以及所述极化码的码长N确定的，q大于或等于0且小于或等于2^m-1，m为大于或等于1的整数。

10.根据权利要求9所述的装置，其特征在于，所述M表示为t^q，所述t^q的取值为前一次t^q的取值减去1，t^q的初始值为N₀。

11.根据权利要求9或10所述的装置，其特征在于，所述q表示为

T表示从所述基础序列中读取的所述第一子信道标号，

表示向下取整。

12.根据权利要求9-11中任一项所述的装置，其特征在于，所述处理模块具体用于：

重复从所述基础序列中读取所述2^m个第二子信道标号的步骤，直至读取的子信道标号的数量等于所述极化码的信息位长度k。

13.根据权利要求9-12中任一项所述的装置，其特征在于，所述N为N₀的2^m倍。

14.根据权利要求9-12中任一项所述的装置，其特征在于，N为任意长度的码长，所述获取模块还用于：

获取集合Θ，其中，所述集合Θ是根据所述极化码的码率和信息位长度确定的；

所述处理模块还用于：

根据所述2^m个第三子信道标号和所述集合Θ，构造所述极化码。

15.根据权利要求14所述的装置，其特征在于，所述集合Θ包括所述2^m个第三子信道标号中的至少一个，所述处理模块具体用于：

确定所述2^m个第三子信道标号中的每个子信道标号是否位于所述集合Θ；

当所述2^m个第三子信道标号中的一个子信道标号位于所述集合Θ时，将其对应的子信道作为冻结位；或者，

当所述2^m个第三子信道标号中的一个子信道标号没有位于所述集合Θ时，将其对应的子信道作为信息位。

16.根据权利要求14或15所述的装置，其特征在于，当N为N₀的2^m倍时，所述集合Θ为空集。

17.一种极化编码装置，其特征在于，包括：处理器和存储器，所述处理器和所述存储器耦合，所述存储器存储有程序指令，当所述存储器存储的程序指令被所述处理器执行时，如权利要求1-8中任一项所述的方法被实现。

18.一种计算机可读存储介质，其特征在于，所述计算机可读介质存储用于设备执行的计算机程序，所述计算机程序包括用于执行如权利要求1-8中任一项所述的方法的程序指令。

19.一种芯片，其特征在于，所述芯片包括逻辑电路和输入输出接口，所述输入输出接口用于接收代码指令或信息，所述逻辑电路用于执行所述代码指令或根据所述信息，以执行如权利要求1-8中任一项所述的方法。

20.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机程序，当其在计算机设备上运行时，使得所述计算机设备执行权利要求1-8中任一项所述的方法。

Images