一种构造极化码序列的方法及装置制造方法及图纸

本申请实施例提供了一种构造极化码序列的方法及装置，所述方法包括：从构造序列P中读取与所要构造的极化码序列的编码码长相同长度的构造序列P'；所述构造序列P是根据可靠度排序序列Q和速率匹配规则生成的；根据速率匹配，将所述构造序列P'解映射为可靠度排序序列Q'；根据所述可靠度排序序列Q'构造极化码序列。实施本申请，将速率匹配过程与极化码序列构造过程结合在一起，有效的提升了构造极化码序列的效率，能更好的适应速率匹配过程。

A Method and Device for Constructing Polarization Code Sequence

The embodiment of this application provides a method and device for constructing a polarization code sequence. The method includes: reading a construction sequence P'of the same length as the coding code length of the polarization code sequence to be constructed from the construction sequence P; generating the construction sequence P according to the reliability ranking sequence Q and the rate matching rule; and mapping the construction sequence P' to the reliability according to the rate matching. The sequence Q'; constructs the polarization code sequence according to the reliability sequence Q'. The application combines the rate matching process with the polarization code sequence construction process, which effectively improves the efficiency of constructing the polarization code sequence and can better adapt to the rate matching process.

【技术实现步骤摘要】
一种构造极化码序列的方法及装置
本申请涉及通信领域，尤其涉及一种构造极化码序列的技术方案。
技术介绍
无线通信的快速演进预示着未来5G通信系统将呈现出一些新的特点，最典型的三个通信场景包括eMBB(英文全称：EnhancedMobileBroadband，中文全称：增强型移动宽带)，mMTC(英文全称：MassiveMachineTypeCommunication，中文全称：海量机器连接通信)和URLLC(英文全称：UltraReliableLowLatencyCommunication，中文全称：高可靠低时延通信)，这些通信场景的需求将对现有LTE技术提出新的挑战。信道编码作为最基本的无线接入技术，是满足5G通信需求的重要研究对象之一。在香农理论提出后，各国学者一直致力于寻找能够达到香农极限同时具有相对较低复杂度的编译码方法。在5G的标准制定进展中，LDPC码已经被采纳为eMBB场景的数据信道编码方案，而Polar码序列已经被采纳为eMBB场景的控制信道编码方案。而URLLC与mMTC场景则对信道编码的时延和可靠度提出了严格的要求。极化码序列(PolarCodes)是Ar1kan基于信道极化提出的一种编码方式。极化码序列是第一种、也是已知的唯一一种能够被严格证明“达到”信道容量的信道编码方法。Polar码序列的编译码的简单描述如下：Polar码序列是一种线性块码。其生成矩阵为FN,其编码过程为其中是一个二进制的行矢量，长度为N(即码长)；FN是一个N×N的矩阵，且这里定义为log2N个矩阵F2的克罗内克(Kronecker)乘积；以上涉及的加法、乘法操作均为二进制伽罗华域(GaloisField)上的加法、乘法操作。Polar码序列的编码过程中，中的一部分比特用来携带信息，称为信息比特，这些比特的索引的集合记作A，称为信息比特位置集合或者信息比特序号集合；另外的一部分比特置为收发端预先约定的固定值，称之为固定比特，其索引的集合用A的补集Ac表示。注意到，在经典的Polar码序列中，信息比特为携带信息的部分。而实际中，由于Polar码序列编码之前，信息比特还会经历循环冗余校验编码、奇偶校验编码等，Polar码序列的构造过程的索引集合A包括K_info+K_check个除打孔比特外可靠度最高的信息比特序号，其中，K_info为信息比特数量，K_check为校验比特数量，校验比特包括但不限于CRC比特和动态校验比特，K_check>＝0。不失一般性的，下文在Polar的构造举例中，以信息比特数量K为例，校验比特包含在信息比特中。根据信息比特长度、编码码字的长度，确定信息比特集合A的过程称为Polar码序列的构造过程。目前，Polar码序列的构造包括在线计算每个子信道的可靠度(错误概率)和离线存储构造序列、可靠度排序序列等方法。但是，专利技术人在本申请的创造过程中发现，现有技术构造极化码序列的构造序列的效率较低。
技术实现思路
为解决现有技术中存在的构造极化码序列时，效率低下的问题，本申请提供了一种构造极化码序列的方法和相应的装置。本申请实施例提供的技术方案是在进行Polar码序列构造的时候，将可靠度排序序列{Qi,0≤i＜Nmax}(后续简称序列Q)的每个元素一一映射为一个变形的构造序列{Pi,0≤i＜Nmax}(后续简称序列P)，速率匹配隐含在映射后的构造序列P中。在构造极化码序列时，首先从构造序列P中读取与所要构造的极化码序列的码长相同长度的构造序列P'；然后根据速率匹配规则将构造序列P'解映射为可靠度排序序列Q'；最后根据所述可靠度排序序列Q'构造极化码序列。另一方面，本申请提供了一种构造极化码序列的装置，包括：存储器，用于存储构造序列P；所述构造序列P是根据可靠度排序序列Q和速率匹配规则生成的；处理器，用于从构造序列P中读取与所要构造的极化码序列的编码码长相同长度的构造序列P'；所述处理器还用于根据速率匹配规则，将所述构造序列P'解映射为可靠度排序序列Q'；根据所述可靠度排序序列Q'构造极化码序列。其中，所述速率匹配规则为速率匹配函数或速率匹配序列，所述速率匹配序列为如下五种中的任意一种：所述速率匹配规则为两种速率匹配序列的组合，所述两种速率匹配序列为如下四种中的任意一种：本申请实施例提供的一种终端，该所述功能可以通过硬件实现，其结构中包括收发器和处理器。也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。所述模块可以是软件和/或硬件。再一方面，本申请实施例提供的网络侧设备，该网络侧设备可以是一种基站，也可以是一种控制节点。另一方面，本申请实施例提供了一种基站，该基站具有实现上述方法实际中基站行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。在一个可能的设计中，基站的结构中包括处理器和收发器，所述处理器被配置为支持基站执行上述方法中相应的功能。所述收发器用于支持基站与UE之间的通信，向UE发送上述方法中所涉及的信息或者信令，接收基站所发送的信息或指令。所述基站还可以包括存储器，所述存储器用于与处理器耦合，其保存基站必要的程序指令和数据。又一方面，本申请实施例提供了一种控制节点，可以包括控制器/处理器，存储器以及通信单元。所述控制器/处理器可以用于协调多个基站之间的资源管理和配置，可以用于执行上述实施例描述的方法。存储器可以用于存储控制节点的程序代码和数据。所述通信单元，用于支持该控制节点与基站进行通信。又一方面，本申请实施例提供了一种通信系统，该系统包括上述方面所述的基站和终端。可选地，还可以包括上述实施例中的控制节点。再一方面，本申请实施例提供了一种计算机存储介质，用于储存为上述基站所用的计算机软件指令，其包含用于执行上述方面所设计的程序。再一方面，本申请实施例提供了一种计算机存储介质，用于储存为上述终端所用的计算机软件指令，其包含用于执行上述方面所设计的程序。附图说明为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，显而易见地，下面所描述的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本申请提供的构造极化码序列的方法实施场景示意图；图2是本申请提供的构造极化码序列的方法实施例一的示意图；图3是本申请提供的构造极化码序列的方法实施例一的流程图；图4是本申请提供的构造极化码序列的方法实施例二的示意图；图5是本申请提供的构造极化码序列的方法实施例二的流程图；图6是本申请提供的构造极化码序列的方法实施例三的示意图；图7是本申请提供的构造极化码序列的方法实施例三的流程图；图8是本申请提供的构造极化码序列的方法实施例四的示意图；图9是本申请提供的构造极化码序列的方法实施例四的流程图；图10是本申请提供的构造极化码序列的装置的结构示意图。具体实施方式下面将描述本申请所提供的实施例。下一代通信网络中，最典型的三个通信场景包括eMBB,mMTC和URLLC，这些通信场景的需求将对现有LTE技术提出新的挑战。作为提高数据传输可靠性，保证通信质量的信道编码是最基本的无线本文档来自技高网...

【技术保护点】
1.一种构造极化码序列的方法，其特征在于，所述方法由终端或者网络设备执行，所述方法包括：从长度为N的构造序列P中读取长度为编码码长M的构造序列P'；根据速率匹配规则将所述构造序列P'映射为可靠度排序序列Q'；从所述可靠度排序序列Q'序列中读取可靠度值最大的K个元素，得到信息比特序号集合

【技术特征摘要】
1.一种构造极化码序列的方法，其特征在于，所述方法由终端或者网络设备执行，所述方法包括：从长度为N的构造序列P中读取长度为编码码长M的构造序列P'；根据速率匹配规则将所述构造序列P'映射为可靠度排序序列Q'；从所述可靠度排序序列Q'序列中读取可靠度值最大的K个元素，得到信息比特序号集合2.如权利要求1所述的构造极化码序列的方法，其特征在于，所述构造序列P是根据可靠度排序序列Q和所述速率匹配规则生成的；所述可靠度排序序列Q是对母码序列中每个比特位置的可靠性按照从大到小或者从小到大排列后得到的。3.如权利要求1所述的构造极化码序列的方法，其特征在于，所述信息比特序号集合的补集为冻结比特位置集合。4.如权利要求2所述的构造极化码序列的方法，其特征在于，所述构造序列P是根据可靠度排序序列Q和速率匹配规则生成的，包括：从后往前逐个从表征速率匹配规则的速率匹配序列中，读取元素RMi，其中，{RMi,0≤i＜N}，并在可靠度排序序列Q中搜索Qj＝RMi；将所述可靠度排序序列Q中满足Qj＝RMi的序号i设置为所述构造序列P的元素。5.如权利要求1所述的构造极化码序列的方法，其特征在于，所述长度为N的构造序列P，是根据可靠度排序序列Q和速率匹配规则，经离线计算得到的，计算步骤如下：(1)根据速率匹配，得到速率匹配序列{RMi,0≤i＜N}，其中序号i越大，表示对应的比特位置RMi将优先被打孔或缩短；(2)根据长度为N＝2n的可靠度排序序列Q和速率匹配序列{RMi,0≤i＜N}，按照从后往前的顺序逐个读取该速率匹配序列中的元素，并在靠度排序序列Q中搜索满足Qj＝RMi的元素；(3)设置Pj＝i；(4)重复以上步骤，直到读取完所有的速率匹配序列的元素，组成长度为N的构造序列P。6.如权利要求1所述的构造极化码序列的方法，其特征在于，所述根据速率匹配规则将所述构造序列P'映射为可靠度排序序列Q'，包括：采用函数形式或者序列形式将所述构造序列P'解映射为可靠度排序序列Q'。7.一种构造极化码序列的装置，其特征在于，包括：存储器，用于存储构造序列P；处理器，用于从长度为N的构造序列P中读取长度为编码...

【专利技术属性】
技术研发人员：黄凌晨，张公正，徐晨，张朝龙，王俊，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44