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

技术编号:19125782 阅读:6 留言:0更新日期:2018-10-10 07:18
本申请实施例提供了一种构造编码序列的方法,装置。所述方法包括:存储基本序列对应的可靠度序列,所述基本序列对应的可靠度序列的长度小于等于母码序列对应的可靠度序列的长度;存储可靠度参考序列,所述可靠度参考序列包括所述母码序列对应的可靠度序列中除所述基本序列对应的可靠度序列之外至少一个元素;利用所述基本序列对应的可靠度序列以及所述可靠度参考序列中的元素构造编码序列。实施本申请,在存储的时候只存储所述基本序列对应的可靠度序列和可靠度参考序列,由于基本序列对应的可靠度序列的长度加上所述可靠度参考序列的长度,远远小于所述原可靠性序列的长度,因此能够节省存储开销。

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

【技术保护点】
1.一种构造编码序列的方法,其特征在于,所述方法由终端或者网络设备执行,所述方法包括:存储基本序列对应的可靠度序列,所述基本序列对应的可靠度序列的长度小于等于母码序列对应的可靠度序列的长度;存储可靠度参考序列,所述可靠度参考序列包括所述母码序列对应的可靠度序列中除所述基本序列对应的可靠度序列之外至少一个元素;利用所述基本序列对应的可靠度序列以及所述可靠度参考序列中的元素构造编码序列。

【技术特征摘要】
1.一种构造编码序列的方法,其特征在于,所述方法由终端或者网络设备执行,所述方法包括:存储基本序列对应的可靠度序列,所述基本序列对应的可靠度序列的长度小于等于母码序列对应的可靠度序列的长度;存储可靠度参考序列,所述可靠度参考序列包括所述母码序列对应的可靠度序列中除所述基本序列对应的可靠度序列之外至少一个元素;利用所述基本序列对应的可靠度序列以及所述可靠度参考序列中的元素构造编码序列。2.如权利要求1所述的构造编码序列的方法,其特征在于,所述母码序列对应的可靠度序列的长度为所述基本序列对应的可靠度序列的长度为其中,0≤ls<lmax。3.如权利要求2所述的构造编码序列的方法,其特征在于,所述基本序列对应的可靠度序列中的第i个元素为:其中,(i)dec表示为i为十进制数,(Bn-1Bn-2...B0)bin表示二进制数,β为指数的基数。4.如权利要求3所述的构造编码序列的方法,其特征在于,所述可靠度参考序列的长度为lmax-ls,所述可靠度参考序列为β为指数的基数。5.如权利要求2所述的构造编码序列的方法,其特征在于,所述lmax∈[8,9,10,11,12],所述母码序列对应的可靠度序列的长度为所述ls∈[0,1,2,3,4,5,6,7,8,9,10,11],所述基本序列对应的可靠度序列的长度为6.如权利要求2所述的一种构造编码序列的方法,其特征在于,利用所述基本序列对应的可靠度序列以及所述可靠度参考序列构造长度为N、编码长度为M、信息长度为Kinfo的编码序列,包括:在N≤Ns时,从所述基本序列对应的可靠度序列中获取N个元素,所述N个元素的值大于所述Ns个元素中Ns-N个元素的值;所述N个元素在基本序列中对应的比特位置构成了编码序列;在N>Ns时,根据所述可靠度参考序列中的元素,对所述基本序列对应的可靠度序列进行扩展,组成长度为N的可靠度序列,所述长度为N的可靠度序列在母码序列中对应的比特位置构成了编码序列。7.如权利要求6所述的构造编码序列的方法,其特征在于,所述长度为N的可靠度序列是用可靠度参考序列中的元素对长度为Ns的基本序列对应的可靠度序列中的元素进行扩展得到的,β为指数的基数。8.如权利要求7所述的构造编码序列的方法,其特征在于,所述方法还包括:记录可靠度排序序列Q;所述可靠度排序序列Q是按照可靠度大小,对所述长度为N的可靠度序列中的元素进行顺序排序后得到的。9.如权利要求8所述的构造编码序列的方法,其特征在于,所述方法还包括:获得信息比特序号集合A;所述信息比特序号集合A中的元素个数等于阈值K;所述信息比特序号集合A中的元素为所述可靠度排序序列Q中,序号不满足速率匹配条件的最可靠的K个元素。10.如权利要求8所述的构造编码序列的方法,其特征在于,所述方法还包括:获得信息比特序号集合A;所述信息比特序号集合A中的元素个数等于阈值K;所述信息比特序号集合A为冻结比特序号集合Ac的补集,所述冻结比特序号集合Ac中的元素为所述可靠度排序序列Q中,序号满足速率匹配条件或可靠度最低的(N-K)个元素。11.如权利要求7所述的构造编码序列的方法,其特征在于,所述方法还包括:获得信息比特序号集合A;所述信息比特序号集合A中的元素个数等于阈值K;所述信息比特序号集合A中的元素为所述长度为N的可靠度序列中,值大于等于极化码的阈值PWth,且序号不满足速率匹配条件的元素。12.如权利要求7所述的构造编码序列的方法,其特征在于,所述方法还包括:获得信息比特序号集合A;所述信息比特序号集合A中的元素个数等于阈值K;所述信息比特序号集合A为冻结比特序号集合Ac的补集,所述冻结比特序号集合Ac中的元素为所述长度为N的可靠度序列中,值小于极化码的阈值PWth,或序号满足速率匹配的元素集合的补集。13.如权利要求2所述的构造编码序列的方法,其特征在于,所述利用所述基本以及所述可靠度参考序列构造编码序列,包括:在N≤Ns时,从所述基本序列对应的可靠度序列中获取N个元素,所述N个元素的值大于所述Ns个元素中Ns-N个元素的值;所述N个元素在基本序列中对应的比特位置构成了编码序列;在N>Ns时,分Nseg次从所述基本序列对应的可靠度序列中获取N个元素,所述N个元素在母码序列中对应的比特位置构成了编码序列,所述Nseg=N/Ns。14.如权利要求13所述的构造编码序列的方法,所述N个元素中有K个元素在母码序列中对应的比特位置用于传输信息比特;所述K个元素为所述长度为N的可靠度序列中,值大于等于极化码的阈值PWth,且序号不满足速率匹配条件的元素;取所述传输信息比特的K个元素的补集,得到N-K个传输冻结比特的元素;所述传输信息比特的K个元素与N-K个传输冻结比特的元素构成编码码长的N个元素。15.如权利要求13所述的构造编码序列的方法,其特征在于,所述N个元素中除所述K个元素之外的N-K个元素在母码序列中对应的比特位置用于传输冻结比特,所述用于传输冻结比特的N-K个元素为所述长度为N的可靠度序列中,值小于编码序列的阈值PWth,或序号满足速率匹配的元素;取所述N-K个传输冻结比特的元素的补集,得到传输信息比特的K个元素;所述传输信息比特的K个元素与N-K个传输冻结比特的元素构成编码码长的N个元素。16.如权利要求13所述的构造编码序列的方法,其特征在于,所述分Nseg次从所述基本序列对应的可靠度序列中获取N个元素,包括:在Nseg次读取的第x次读取时,读取长度为Ns的所述基本序列对应的可靠度序列的Ns个元素,根据编码序列的阈值PWth计算阈值PWth,x-1,并且根据所述Ns个元素的序号i,计算序号i+(x-1)·Ns,取Ns个元素中可靠度大于等于阈值PWth,x-1,且i+(x-1)·Ns不满足速率匹配条件的元素,将该元素的序号i+(x-1)·Ns加入传输信息比特的信息比特序号集合A;所述信息比特序号集合A中的元素个数等于阈值K;取所述信息比特序号集合A的补集,得到传输冻结息比特的N-K个元素;所述信息比特序号集合A中传输信息比特的K个元素与N-K个传输冻结比特的元素构成编码码长的N个元素。17.如权利要求13所述的构造编码序列的方法,其特征在于,所述分Nseg次从所述基本序列对应的可靠度序列中获取N个元素,包括:在Nseg次读取的第x次读取时,读取长度为Ns的所述可靠度序列的Ns个元素,并根据极化码的阈值PWth计算阈值PWth,x-1;根据所述Ns个元素的序号i,计算序号i+(x-1)·Ns,取Ns个元素中可靠度小于阈值PWth,x-1或序号i+(x-1)·Ns满足速率匹配条件的元素,将该元素的序号i+(x-1)·Ns加入传输冻结息比特的冻结比特序号集合Ac;取所述冻结比特序号集合Ac的补集,得到传输信息比特的K个元素组成信息比特序号集合A;所述信息比特序号集合A中的元素个数等于阈值K;所述信息比特序号集合A中传输信息比特的K个元素与N-K个传输冻结比特的元素构成编码码长的N个元素。18.一种构造编码序列的装置,其特征在于,包括:存储器,用于存储基本序列对应的可靠度序列,所述基本序...

【专利技术属性】
技术研发人员:黄凌晨张公正陈莹乔云飞李榕
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1