序列确定方法及装置、设备制造方法及图纸

本发明专利技术提供了一种序列确定方法及装置、设备；其中，该序列确定方法包括：根据索引序列为M_index中的索引，将长度为K个比特的第一比特序列重新排列得到第二比特序列；将所述第二比特序列进行极化码编码，得到极化码编码后比特序列；从极化码编码后比特序列中选取T个比特作为待发送比特序列；其中，K和T均为正整数，K≤T；通过本发明专利技术，解决了相关技术中5G New RAT中没有相应的序列确定方法的问题。

【技术实现步骤摘要】
序列确定方法及装置、设备
本专利技术涉及通信领域，具体而言，涉及一种序列确定方法及装置、设备。
技术介绍
由于信道噪声的存在，信道编码服务作为移动通信系统的独立部分，它保证着信息传递的可靠性、准确性和有效性。极化码编码是一种被严格证明的可达信道容量的构造性编码方式，而且能满足5GNewRAT中对通信吞吐量(Throughput)和时延(Latency)的要求。极化码编码后的码字可表示为x＝u·GN。其中，u＝(u1，...，uN)是由信息比特、已知比特和校验比特构成，表示对矩阵F2进行n次克罗内克积操作，且n＝log2(N)。由于极化码的极化特性，每个输入比特可靠性不同，即不同位置的输入比特误比特率(BER)不同，故在编码时将信息比特和校验比特排列到可靠度较高的位置(即，BER较小的位置)，将已知比特排列到可靠度较低的位置能有效减小误块率(BLER)，提高译码性能。在现有技术中，不同极化码母码长度(mothercodelength)下，实现将信息比特、校验比特和已知比特重排、速率匹配均需要通过不同的硬件实现，并且实现复杂。针对相关技术中的上述技术问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种序列确定方法及装置、设备，以至少解决相关技术中5GNewRAT中没有相应的序列确定方法的问题。根据本专利技术的一个实施例，提供了一种序列确定方法，包括：根据索引序列M_index中的索引，将长度为K个比特的第一比特序列重新排列得到第二比特序列；将所述第二比特序列进行极化码编码，得到极化码编码后比特序列；从极化码编码后比特序列中选取T个比特作为待发送比特序列；其中，K和T均为正整数，K≤T。可选地，在根据到索引序列M_index中的索引，将长度为K个比特的第一比特序列重新排列得到第二比特序列之前，方法还包括：将第一索引矩阵经过第一预定变换得到第二索引矩阵；通过第二索引矩阵得到M_index；其中，第一预定变换包括：行置换或者列置换。可选地，在从极化码编码后比特序列中选取T个比特作为待发送比特序列之前，方法还包括：将极化码编码后比特序列组成第一比特序列矩阵；将第一比特序列矩阵进行第二预定变换，得到第二比特序列矩阵；其中，第二预定变换包括：行置换或者列置换；从极化码编码后比特序列中选取T个比特作为待发送比特序列包括：从第二比特序列矩阵中选取T个比特作为待发送比特序列。可选地，第二索引矩阵为Mre，Mre为Rre行Cre列的矩阵，第一索引矩阵为Mor，Mor为或者，其中，Rre×Cre≥NRre和Cre均为正整数；N为极化码编码后比特序列的长度。可选地，在Rre不变的情况下，Cre为满足Rre×Cre≥N的最小值；或者，在Cre不变的情况下，Rre为满足Rre×Cre≥N的最小值。可选地，将第一索引矩阵经过第一预定变换得到第二索引矩阵包括以下至少之一：Mre的第i列为Mor的第π1(i)列经过列置换得到的，其中，0≤i≤Cre-1，0≤π1(i)≤Cre-1，Rre×Cre≥N，i和π1(i)均为正整数；Mre的第j行为Mor的第π2(j)行经过行置换得到的，其中，0≤j≤Rre-1，0≤π2(j)≤Rre-1，Rre×Cre≥N，j和π2(j)均为正整数。可选地，π1(i)通过以下至少之一方式获取：π1(i)＝BRO(i)，其中，BRO()表示比特反序操作，比特反序操作包括：将十进制数i转换为第一二进制数(Bn1-1，Bn1-2，...，B0)，将第一二进制数反序排列得到第二二进制数(B0，B1，...，Bn1-1)，再将第二二进制数转换成十进制数得到π1(i)，其中，n1＝log2(Cre)，0≤i≤Cre-1；π1(i)＝{S1，S2，S3}，其中，S1＝{0，1，...，i1-1}，S2＝{i2，i3，i2+1，i3+1，...，i4，i5}，S3为{0，1，...，Cre-1}中除了S1包含的元素和S2包含的元素之外的其他元素组成的集合，其中，Cre/8≤i1≤i2≤Cre/3，i2≤i4≤i3≤2Cre/3，i3≤i5≤Cre-1，其中，i1、i2、i3、i4和i5均为正整数，且S1，S2与S3任意两者的交集为空集；π1(i)＝{I}，其中，序列{I}由Mor的列索引r按照函数f(r)计算得到的数值结果升序或降序顺序排列得到，0≤r≤Cre-1，f(r)具有单调性。可选地，f(r)包括以下至少之一：(Bn1-1，Bn1-2，...，B0)为索引r的二进制表示，0≤m1≤n1-1，n1＝log2(Cre)，k为正整数；将r对应的函数值初始化为f1(r)，在f1(r)的基础上按照第一迭代公式进行n1次迭代更新后，得到每个元素的函数值其中，第一迭代计算公式为其中，f1(r)为r处的对数似然比均值；将r对应的函数值初始化为f1(r)，然后在f1(r)的基础上按照第二迭代公式进行n1次迭代更新后，得到每个元素的函数值其中，第二迭代计算公式为f1(r)为r处的互信息；其中，1≤m2≤n1，1≤m3≤n1，r1，r2，2r和2r-1均为大于或者等于0且小于或者等于Cre-1的整数。可选地，π2(j)通过以下至少之一方式获取：π2(j)＝BRO(j)，其中，BRO()表示比特反序操作，比特反序操作包括：将十进制数j转换为第三二进制数(Bn2-1，Bn2-2，...，B0)，将第三二进制数反序排列得到第四二进制数(B0，B1，...，Bn2-1)，再将第四二进制数转换成十进制数得到π2(j)，其中，n2＝log2(Rre)，0≤j≤Rre-1；π2(j)＝{S4，S5，S6}，其中，S4＝{0，1，...，j1-1}，S5＝{j2，j3，j2+1，j3+1，...，j4，j5}，S6为{0，1，...，Rre-1}中除了S4包含的元素和S5包含的元素之外的其他元素组成的集合，其中，Rre/8≤j1≤j2≤Rre/3，j2≤j4≤j3≤2Rre/3，j3≤j5≤Rre-1，其中，j1、j2、j3、j4和j5均为正整数，且S4，S5与S6任意两者的交集为空集；π2(J)＝{J}，其中，序列{J}中由Mor的行索引s按照函数f(s)计算得到的数值结果升序或降序顺序排列得到，0≤s≤Rre-1，f(s)具有单调性。可选地，f(s)包括以下至少之一：(Bn2-1，Bn2-2，...，B0)为索引s的二进制表示，0≤m4≤n2-1，n2＝log2(Rre)，k为正整数；将s对应的函数值初始化为f1(s)，在f1(s)的基础上按照第三迭代公式进行n2次迭代更新后，得到每个元素的函数值其中，第三迭代计算公式为其中，f1(s)为s处的对数似然比均值；将s对应的函数值初始化为f1(s)，然后在f1(s)的基础上按照第四迭代公式进行n2次迭代更新后，得到每个元素的函数值其中，第四迭代计算公式为其中，f1(s)为s处的互信息；其中，1≤m5≤n2，1≤m6≤n2，s1，s2，2s和2s-1均为大于或者等于0且小于或者等于Rre-1的整数。可选地，第一比特序列矩阵为Mog，第二比特序列矩阵为Mvb，Mvb为Rvb行Cvb列的矩阵，Mog为或者，其中，x0，x1，x2，...，为极化码编码后比特序列，Rvb×Cvb≥N，Rvb和本文档来自技高网...

【技术保护点】
1.一种序列确定方法，其特征在于，包括：根据索引序列M_index中的索引，将长度为K个比特的第一比特序列，重新排列得到第二比特序列；将所述第二比特序列进行极化码编码，得到极化码编码后比特序列；从所述极化码编码后比特序列中选取T个比特作为待发送比特序列；其中，K和T均为正整数，K≤T。

【技术特征摘要】
2017.05.05 CN 201710314013X1.一种序列确定方法，其特征在于，包括：根据索引序列M_index中的索引，将长度为K个比特的第一比特序列，重新排列得到第二比特序列；将所述第二比特序列进行极化码编码，得到极化码编码后比特序列；从所述极化码编码后比特序列中选取T个比特作为待发送比特序列；其中，K和T均为正整数，K≤T。2.根据权利要求1所述的方法，其特征在于，在根据索引序列M_index中的索引将长度为K个比特的第一比特序列重新排列得到第二比特序列之前，所述方法还包括：将第一索引矩阵经过第一预定变换得到第二索引矩阵；通过所述第二索引矩阵得到所述M_index；其中，所述第一预定变换包括：行置换或者列置换。3.根据权利要求1或2所述的方法，其特征在于，在从所述极化码编码后比特序列中选取T个比特作为待发送比特序列之前，所述方法还包括：将所述极化码编码后比特序列组成第一比特序列矩阵；将所述第一比特序列矩阵进行第二预定变换，得到第二比特序列矩阵；其中，所述第二预定变换包括：行置换或者列置换；从所述极化码编码后比特序列中选取T个比特作为待发送比特序列包括：从所述第二比特序列矩阵中选取所述T个比特作为所述待发送比特序列。4.根据权利要求2所述的方法，其特征在于，所述第二索引矩阵为Mre，所述Mre为Rre行Cre列的矩阵，所述第一索引矩阵为Mor，所述Mor为或者，其中，Rre×Cre≥N，Rre和Cre均为正整数；所述N为所述极化码编码后比特序列的长度。5.根据权利要求4所述的方法，其特征在于，在所述Rre不变的情况下，所述Cre为满足Rre×Cre≥N的最小值；或者，在所述Cre不变的情况下，所述Rre为满足Rre×Cre≥N的最小值。6.根据权利要求4所述的方法，其特征在于，将所述第一索引矩阵经过所述第一预定变换得到第二索引矩阵包括以下至少之一：所述Mre的第i列为所述Mor的第π1(i)列经过列置换得到的,其中，0≤i≤Cre-1，0≤π1(i)≤Cre-1，Rre×Cre≥N，i和π1(i)均为正整数；所述Mre的第j行为所述Mor的第π2(j)行经过行置换得到的,其中，0≤j≤Rre-1，0≤π2(j)≤Rre-1，Rre×Cre≥N，j和π2(j)均为正整数。7.根据权利要求6所述的方法，其特征在于，所述π1(i)通过以下至少之一方式获取：π1(i)＝BRO(i)，其中，BRO()表示比特反序操作，所述比特反序操作包括：将十进制数i转换为第一二进制数(Bn1-1,Bn1-2,…,B0)，将所述第一二进制数反序排列得到第二二进制数(B0,B1,…,Bn1-1)，再将所述第二二进制数转换成十进制数得到π1(i)，其中，n1＝log2(Cre)，0≤i≤Cre-1；π1(i)＝{S1,S2,S3}，其中，S1＝{0,1,…,i1-1}，S2＝{i2,i3,i2+1,i3+1,…,i4,i5}，S3为{0,1,…,Cre-1}中除了所述S1包含的元素和所述S2包含的元素之外的其他元素组成的集合，其中，Cre/8≤i1≤i2≤Cre/3,i2≤i4≤i3≤2Cre/3,i3≤i5≤Cre-1，其中，i1、i2、i3、i4和i5均为正整数，且所述S1，所述S2与所述S3任意两者的交集为空集；π1(i)＝{I}，其中，序列{I}由所述Mor的列索引r按照函数f(r)计算得到的数值结果升序或降序顺序排列得到，0≤r≤Cre-1，所述f(r)具有单调性。8.根据权利要求7所述的方法，其特征在于，所述f(r)包括以下至少之一：(Bn1-1,Bn1-2,…,B0)为索引r的二进制表示，0≤m1≤n1-1，n1＝log2(Cre)，k为正整数；将r对应的函数值初始化为在所述的基础上按照第一迭代公式进行n1次迭代更新后，得到每个元素的函数值其中,所述第一迭代计算公式为其中，为r处的对数似然比均值；将r对应的函数值初始化为然后在所述的基础上按照第二迭代公式进行n1次迭代更新后，得到每个元素的函数值其中，所述第二迭代计算公式为为r处的互信息；其中，1≤m2≤n1，1≤m3≤n1，r1,r2,2r和2r-1均为大于或者等于0且小于或者等于Cre-1的整数。9.根据权利要求6所述的方法，其特征在于，所述π2(j)通过以下至少之一方式获取：π2(j)＝BRO(j)，其中，BRO()表示比特反序操作，所述比特反序操作包括：将十进制数j转换为第三二进制数(Bn2-1,Bn2-2,…,B0)，将所述第三二进制数反序排列得到第四二进制数(B0,B1,…,Bn2-1)，再将所述第四二进制数转换成十进制数得到π2(j)，其中，n2＝log2(Rre)，0≤j≤Rre-1；π2(j)＝{S4,S5,S6}，其中，S4＝{0,1,…,j1-1}，S5＝{j2,j3,j2+1,j3+1,…,j4,j5}，S6为{0,1,…,Rre-1}中除了所述S4包含的元素和所述S5包含的元素之外的其他元素组成的集合，其中，Rre/8≤j1≤j2≤Rre/3,j2≤j4≤j3≤2Rre/3,j3≤j5≤Rre-1，其中，j1、j2、j3、j4和j5均为正整数，且所述S4，所述S5与所述S6任意两者的交集为空集；π2(j)＝{J}，其中，序列{J}中由所述Mor的行索引s按照函数f(s)计算得到的数值结果升序或降序顺序排列得到，0≤s≤Rre-1，所述f(s)具有单调性。10.根据权利要求9所述的方法，其特征在于，所述f(s)包括以下至少之一：(Bn2-1,Bn2-2,…,B0)为索引s的二进制表示，0≤m4≤n2-1，n2＝log2(Rre)，k为正整数；将s对应的函数值初始化为在所述的基础上按照第三迭代公式进行n2次迭代更新后，得到每个元素的函数值其中,所述第三迭代计算公式为其中，为s处的对数似然比均值；将s对应的函数值初始化为然后在所述的基础上按照第四迭代公式进行n2次迭代更新后，得到每个元素的函数值其中，所述第四迭代计算公式为其中，为s处的互信息；其中，1≤m5≤n2，1≤m6≤n2，s1,s2,2s和2s-1均为大于或者等于0且小于或者等于Rre-1的整数。11.根据权利要求3所述的方法，其特征在于，所述第一比特序列矩阵为Mog，所述第二比特序列矩阵为Mvb，所述Mvb为Rvb行Cvb列的矩阵，所述Mog为或者，其中，为所述极化码编码后比特序列，Rvb×Cvb≥N,Rvb和Cvb均为正整数，N为所述极化码编码后比特序列的长度。12.根据权利要求11所述的方法，其特征在于，在所述Rvb不变的情况下，所述Cvb为满足Rvb×Cvb≥N的最小值；或者，在所述Cvb不变的情况下，所述Rvb为满足Rvb×Cvb≥N的最小值。13.根据权利要求11所述的方法，其特征在于，将所述第一比特序列矩阵进行第二预定变换，得到第二比特序列矩阵包括以下至少之一：所述Mvb的第g列为所述Mog的第π3(g)列经过列置换得到的，其中，0≤g≤Cvb-1，0≤π3(g)≤Cvb-1，Rvb×Cvb≥N，g和π3(g)均为正整数；所述Mvb的第h行为所述Mog的第π4(h)行经过行置换得到的，其中，0≤h≤Rvb-1，0≤π4(h)≤Rvb-1，Rvb×Cvb≥N，h和π4(h)均为正整数。14.根据权利要求13所述的方法，其特征在于，所述π3(g)通过以下至少之一方式获取：π3(g)＝BRO(g)，其中，BRO()表示比特反序操作，所述比特反序操作包括：将十进制数g转换为第五二进制数(Bn3-1,Bn3-2,…,B0)，将所述第五二进制数反序排列得到第六二进制数(B0,B11,…,Bn3-1)，再将所述第六二进制数转换成十进制数得到π3(g)，其中，n3＝log2(Cvb)，0≤g≤Cvb-1；π3(g)＝{S1,S2,S3}，其中，S1＝{0,1,…,g1-1}，S2＝{g2,g3,g2+1,g3+1,…,g4,g5}，S3为{0,1,…,Cvb-1}中除了所述S1包含的元素和所述S2包含的元素之外的其他元素组成的集合，其中，Cvb/8≤g1≤g2≤Cvb/3,g2≤g4≤g3≤2Cvb/3,g3≤g5≤Cvb-1，其中，g1、g2、g3、g4和g5均为正整数，且所述S1，所述S2与所述S3任意两者的交集为空集；π3(g)＝{G}，其中，序列{G}由所述Mog的列索引α按照函数f(α)计算得到的数值结果升序或降序顺序排列得到，0≤α≤Cvb-1，所述f(α)具有单调性；π3(g)＝{Q1,Q2,Q3},其中，Q2＝{q1,q2,q1+1,q2+1,…,q3,q4}，其中0≤q1<q3≤(Cvb-1)/2,0≤q2<q4≤(Cvb-1)/2,q1,q2,q3和q4均为正整数,Q1和Q3为{0,1，…，Cvb-1}与Q2差集中的其他元素，且Q1,Q2,Q3任意两者的交集为空集；在nV1个相同位置上π3(g)与预定义序列V1的元素不同，其中，V1＝{0,1,2,3,4,5,6,7,8,9,10,11,12,16,13,17,14,18,15,19,20,24,21,22,25,26,28,23,27,29,30,31}，0≤nV1≤23；在nV2个相同位置上π3(g)与预定义序列V2的元素不同，其中，V2＝{0,1,2,4,3,5,6,7,8,16,9,17,10,18,11,19,12,20,13,21,14,22,15,23,24,25,26,28,27,29,30,31}，0≤nV2≤3。15.根据权利要求14所述的方法，其特征在于，所述f(α)包括以下至少之一：(Bn3-1,Bn3-2,…,B0)为索引α的二进制表示，0≤m6≤n3-1，n3＝log2(Cvb)，k为正整数；将α对应的函数值初始化为在所述的基础上按照第五迭代公式进行n3次迭代更新后，得到每个元素的函数值其中,所述第五迭代计算公式为其中，为r处的对数似然比均值；将α对应的函数值初始化为然后在所述的基础上按照第六迭代公式进行n3次迭代更新后，得到每个元素的函数值其中，所述第六迭代计算公式为为r处的互信息；其中，1≤m7≤n3，1≤m8≤n3，α1,α2,2α和2α-1均为大于或者等于0且小于或者等于Cvb-1的整数。16.根据权利要求13所述的方法，其特征在于，所述π4(h)通过以下至少之一方式获取：π4(h)＝BRO(h)，其中，BRO()表示比特反序操作，所述比特反序操作包括：将十进制数h转换为第七二进制数(Bn4-1,Bn4-2,…,B0)，将所述第七二进制数反序排列得到第八二进制数(B0,B1,…,Bn4-1)，再将所述第八二进制数转换成十进制数得到π4(h)，其中，n4＝log2(Rvb)，0≤h≤Rvb-1；π4(h)＝{S4,S5,S6}，其中，S4＝{0,1,…,h1-1}，S5＝{h2,h3,h2+1,h3+1,…,h4,h5}，S6为{0,1,…,Rvb-1}中除了所述S4包含的元素和所述S5包含的元素之外的其他元素组成的集合，其中，Rvb/8≤h1≤h2≤Rvb/3,h2≤h4≤h3≤2Rvb/3,h3≤h5≤Rvb-1，其中，h1、h2、h3、h4和h5均为正整数，且所述S4，所述S5...

【专利技术属性】
技术研发人员：陈梦竹，许进，徐俊，彭佛才，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44