序列确定方法及装置、设备与流程

序列确定方法及装置、设备
1.本技术是申请号为“201710737955.9”，申请日为“2017年8月24日”， 题目为“序列确定方法及装置、设备”的中国专利申请的分案申请。
技术领域
2.本发明涉及通信领域，具体而言，涉及一种序列确定方法及装置、设 备。


背景技术：

3.由于信道噪声的存在，信道编码服务作为移动通信系统的独立部分， 它保证着信息传递的可靠性、准确性和有效性。
4.极化码编码是一种被严格证明的可达信道容量的构造性编码方式，而 且能满足5g new rat中对通信吞吐量(throughput)和时延(latency) 的要求。极化码编码后的码字可表示为x＝u
·gn
。
5.其中，u＝(u1,
…
,un)是由信息比特、已知比特和校验比特构成，已知比特和校验比特构成，表示对矩阵f2进行n次克罗内克积操作，且n＝log2(n)。
6.由于极化码的极化特性，每个输入比特可靠性不同，即不同位置的输 入比特误比特率(ber)不同，故在编码时将信息比特和校验比特排列到可靠 度较高的位置(即，ber较小的位置)，将已知比特排列到可靠度较低的位 置能有效减小误块率(bler)，提高译码性能。
7.在现有技术中，不同极化码母码长度(mother code length)下，实现将信 息比特、校验比特和已知比特重排、速率匹配均需要通过不同的硬件实现， 并且实现复杂。
8.针对相关技术中的上述技术问题，目前尚未提出有效的解决方案。


技术实现要素：

9.本发明实施例提供了一种序列确定方法及装置、设备，以至少解决相 关技术中5g new rat中没有相应的序列确定方法的问题。
10.根据本发明的一个实施例，提供了一种序列确定方法，包括：根据索 引序列m_index中的索引，将长度为k个比特的第一比特序列重新排列得 到第二比特序列；将所述第二比特序列进行极化码编码，得到极化码编码后 比特序列；从极化码编码后比特序列中选取t个比特作为待发送比特序列； 其中，k和t均为正整数，k≤t。
11.可选地，在根据到索引序列m_index中的索引，将长度为k个比特的 第一比特序列重新排列得到第二比特序列之前，方法还包括：将第一索引 矩阵经过第一预定变换得到第二索引矩阵；通过第二索引矩阵得到m_index； 其中，第一预定变换包括：行置换或者列置换。
12.可选地，在从极化码编码后比特序列中选取t个比特作为待发送比特 序列之前，
方法还包括：将极化码编码后比特序列组成第一比特序列矩阵； 将第一比特序列矩阵进行第二预定变换，得到第二比特序列矩阵；其中， 第二预定变换包括：行置换或者列置换；从极化码编码后比特序列中选取t 个比特作为待发送比特序列包括：从第二比特序列矩阵中选取t个比特作 为待发送比特序列。
13.可选地，第二索引矩阵为m
re
，m
re
为r
re
行c
re
列的矩阵，第一索引矩 阵为m
or
，m
or
为
14.或者，
[0015][0016]
其中，r
re
×cre
≥n r
re
和c
re
均为正整数；n为极化码编码后比特序列 的长度。
[0017]
可选地，在r
re
不变的情况下，c
re
为满足r
re
×cre
≥n的最小值；或者， 在c
re
不变的情况下，r
re
为满足r
re
×cre
≥n的最小值。
[0018]
可选地，将第一索引矩阵经过第一预定变换得到第二索引矩阵包括以 下至少之一：m
re
的第i列为m
or
的第π1(i)列经过列置换得到的,其中，0≤i≤c
re-1，0≤π1(i)≤c
re-1，r
re
×cre
≥n，i和π1(i)均为正整数；m
re
的第j 行为m
or
的第π2(j)行经过行置换得到的,其中，0≤j≤r
re-1，0≤π2(j)≤r
re-1，r
re
×cre
≥n，j和π2(j)均为正整数。
[0019]
可选地，π1(i)通过以下至少之一方式获取：π1(i)＝bro(i)，其中，bro ()表示比特反序操作，比特反序操作包括：将十进制数i转换为第一二进 制数(b
n1-1
,b
n1-2
,
…
,b0)，将第一二进制数反序排列得到第二二进制数 (b0,b1,
…
,b
n1-1
)，再将第二二进制数转换成十进制数得到π1(i)，其中， n1＝log2(c
re
)，0≤i≤c
re-1；π1(i)＝{s1,s2,s3}，其中，s1＝{0,1,
…
,i1-1}， s2＝{i2,i3,i2 1,i3 1,
…
,i4,i5}，s3为{0,1,
…
,c
re-1}中除了s1包含的元素和 s2包含的元素之外的其他元素组成的集合，其中，c
re
/8≤i1≤i2≤c
re
/3,i2 ≤i4≤i3≤2c
re
/3,i3≤i5≤c
re-1，其中，i1、i2、i3、i4和i5均为正整数，且 s1，s2与s3任意两者的交集为空集；π1(i)＝{i}，其中，序列{i}由m
or
的 列索引r按照函数f(r)计算得到的数值结果升序或降序顺序排列得到，0≤r ≤c
re-1，f(r)具有单调性。
[0020]
可选地，f(r)包括以下至少之一：(b
n1-1
,b
n1-2
,
…
,b0) 为索引r的二进制表示，0≤m1≤n1-1，n1＝log2(c
re
)，k为正整数；将r对 应的函数值初始化为f
1(r)
，在f
1(r)
的基础上按照第一迭代公式进行n1次迭代 更新后，得到每个元素的函数值其中,第一迭代计算公式为其中，f
1(r)
为r处的对数似然比均值；将 r对应的函数值初始化为f
1(r)
，然后在f
1(r)
的基础上按照第二迭
代公式进行n1 次迭代更新后，得到每个元素的函数值其中，第二迭代计算公式为f
1(r)
为r处的互信息；其中，1≤m2≤n1，1≤m3 ≤n1，r1,r2,2r和2r-1均为大于或者等于0且小于或者等于c
re-1的整数。
[0021]
可选地，π2(j)通过以下至少之一方式获取：π2(j)＝bro(j)，其中，bro ()表示比特反序操作，比特反序操作包括：将十进制数j转换为第三二进 制数(b
n2-1
,b
n2-2
,
…
,b0)，将第三二进制数反序排列得到第四二进制数 (b0,b1,
…
,b
n2-1
)，再将第四二进制数转换成十进制数得到π2(j)，其中， n2＝log2(r
re
)，0≤j≤r
re-1；π2(j)＝{s4,s5,s6}，其中，s4＝{0,1,
…
,j1-1}， s5＝{j2,j3,j2 1,j3 1,
…
,j4,j5}，s6为{0,1,
…
,r
re-1}中除了s4包含的元素和 s5包含的元素之外的其他元素组成的集合，其中，r
re
/8≤j1≤j2≤r
re
/3,j2 ≤j4≤j3≤2r
re
/3,j3≤j5≤r
re-1，其中，j1、j2、j3、j4和j5均为正整数， 且s4，s5与s6任意两者的交集为空集；π2(j)＝{j}，其中，序列{j}中由 m
or
的行索引s按照函数f(s)计算得到的数值结果升序或降序顺序排列得到， 0≤s≤r
re-1，f(s)具有单调性。
[0022]
可选地，f(s)包括以下至少之一：(b
n2-1
,b
n2-2
,
…
,b0) 为索引s的二进制表示，0≤m4≤n2-1，n2＝log2(r
re
)，k为正整数；将s对 应的函数值初始化为f
1(s)
，在f
1(s)
的基础上按照第三迭代公式进行n2次迭代 更新后，得到每个元素的函数值其中,第三迭代计算公式为其中，f
1(s)
为s处的对数似然比均值；将 s对应的函数值初始化为f
1(s)
，然后在f
1(s)
的基础上按照第四迭代公式进行n2 次迭代更新后，得到每个元素的函数值其中，第四迭代计算公式为其中，f
1(s)
为s处的互信息；其中，1≤m5≤n2， 1≤m6≤n2，s1,s2,2s和2s-1均为大于或者等于0且小于或者等于r
re-1的 整数。
[0023]
可选地，第一比特序列矩阵为m
og
，第二比特序列矩阵为m
vb
，m
vb
为 r
vb
行c
vb
列的矩阵，m
og
为
[0024]
或者，
[0025][0026]
其中，x0,x1,x2,
…
,为极化码编码后比特序列，r
vb
×cvb
≥n,r
vb
和c
vb
均为正整数，n为极化码编码后比特序列的长度。
[0027]
可选地，在r
vb
不变的情况下，c
vb
为满足r
vb
×cvb
≥n的最小值；或 者，在c
vb
不变的情况下，r
vb
为满足r
vb
×cvb
≥n的最小值。
[0028]
可选地，将第一比特序列矩阵进行第二预定变换，得到第二比特序列 矩阵包括以下至少之一：m
vb
的第g列为m
og
的第π3(g)列经过列置换得到 的，其中，0≤g≤c
vb-1，0≤π3(g)≤c
vb-1，r
vb
×cvb
≥n，g和π3(g)均为正 整数；m
vb
的第h行为m
og
的第π4(h)行经过行置换得到的，其中，0≤h≤ r
vb-1，0≤π4(h)≤r
vb-1，r
vb
×cvb
≥n，h和π4(h)均为正整数。
[0029]
可选地，π3(g)通过以下至少之一方式获取：π3(g)＝bro(g)，其中， bro()表示比特反序操作，比特反序操作包括：将十进制数g转换为第 五二进制数(b
n3-1
,b
n3-2
,
…
,b0)，将第五二进制数反序排列得到第六二进制数 (b0,b
11
,
…
,b
n3-1
)，再将第六二进制数转换成十进制数得到π3(g)，其中， n3＝log2(c
vb
)，0≤g≤c
vb-1；π3(g)＝{s1,s2,s3}，其中，s1＝{0,1,
…
,g1-1}， s2＝{g2,g3,g2 1,g3 1,
…
,g4,g5}，s3为{0,1,
…
,c
vb-1}中除了s1包含的元素 和s2包含的元素之外的其他元素组成的集合，其中，c
vb
/8≤g1≤g2≤c
vb
/3, g2≤g4≤g3≤2c
vb
/3,g3≤g5≤c
vb-1，其中，g1、g2、g3、g4和g5均为正 整数，且s1，s2与s3任意两者的交集为空集；π3(g)＝{g}，其中，序列{g} 由m
og
的列索引α按照函数f(α)计算得到的数值结果升序或降序顺序排列得 到，0≤α≤c
vb-1，f(α)具有单调性；π3(g)＝{q1,q2,q3},其中， q2＝{q1,q2,q1 1,q2 1,
…
,q3,q4}，其中0≤q1《q3≤(c
vb-1)/2,0≤q2《q4≤ (c
vb-1)/2,q1,q2,q3和q4均为正整数,q1和q3为{0,1，
…
，c
vb-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。
[0030]
可选地，f(α)包括以下至少之一：(b
n3-1
,b
n3-2
,
…
,b0) 为索引α的二进制表示，0≤m6≤n3-1，n3＝log2(c
vb
)，k为正整数；将α对 应的函数值初始化为f
1(α)
，在f
1(α)
的基础上按照第五迭代公式进行n3次迭代 更新后，得到每个元素的函数值其中,第五迭代计算公式为 其中，f
1(α)
为r处的对数似然比均值； 将α对应的函数值初始化为f
1(α)
，然后在f
1(α)
的基础上按照第六迭代公式进 行n3次迭代更新后，得到每个元素的函数值其中，第六迭代计算公 式为f1(α)
为r处的互信息；其中，1≤m7≤n3，1 ≤m8≤n3，α1,α2,2α和2α-1均为大于或者等于0且小于或者等于c
vb-1的 整数。
[0031]
可选地，π4(h)通过以下至少之一方式获取：π4(h)＝bro(h)，其中，bro()表示比特反序操作，比特反序操作包括：将十进制数h转换为第 七二进制数(b
n4-1
,b
n4-2
,
…
,b0)，将第七二进制数反序排列得到第八二进制数 (b0,b1,
…
,b
n4-1
)，再将第八二进制数转换成十进制数得到π4(h)，其中， n4＝log2(r
vb
)，0≤h≤r
vb-1；π4(h)＝{s4,s5,s6}，其中，s4＝{0,1,
…
,h1-1}， s5＝{h2,h3,h2 1,h3 1,
…
,h4,h5}，s6为{0,1,
…
,r
vb-1}中除了s4包含的元素 和s5包含的元素之外的其他元素组成的集合，其中，r
vb
/8≤h1≤h2≤r
vb
/3, h2≤h4≤h3≤2r
vb
/3,h3≤h5≤r
vb-1，其中，h1、h2、h3、h4和h5均为正 整数，且s4，s5与s6任意两者的交集为空集；π4(h)＝{h}，其中，序列{h} 中由m
og
的行索引β按照函数f(β)计算得到的数值结果升序或降序顺序排列 得到，0≤β≤r
vb-1，f(β)具有单调性；π4(h)＝{o1,o2,o3},其中， o2＝{o1,o2,o1 1,o2 1,
…
,o3,o4}，其中0≤o1《o3≤(r
vb-1)/2,0≤o2《o4≤ (r
vb-1)/2,o1,o2,o3和o4均为正整数,o1和o3为{0,1，
…
，r
vb-1}与o2差集 中的其他元素，且o1,o2,o3任意两者的交集为空集；在nvv1个相同位置 上π4(h)与预定义序列vv1的元素不同，其中 vv1＝{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≤nvv1≤23；在nvv2个相同位置上π4(h) 与预定义序列vv2的元素不同，其中vv2＝{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≤ nvv2≤3。
[0032]
可选地，f(β)包括以下至少之一：(b
n4-1
,b
n4-2
,
…
,b0) 为索引β的二进制表示，0≤m9≤n4-1，n4＝log2(r
vb
)，k为正整数；将β对 应的函数值初始化为f
1(β)
，在f
1(β)
的基础上按照第七迭代公式进行n4次迭代 更新后，得到每个元素的函数值其中,第七迭代计算公式为 其中，f
1(β)
为r处的对数似然比均值； 将β对应的函数值初始化为f
1(β)
，然后在f
1(β)
的基础上按照第八迭代公式进 行n4次迭代更新后，得到每个元素的函数值其中，第八迭代计算公 式为f
1(β)
为r处的互信息；其中，1≤m10≤n4， 1≤m11≤n4，β1,β2,2β和2β-1均为大于或者等于0且小于或者等于r
vb-1 的整数。
[0033]
可选地，通过第二索引矩阵得到m_index包括：从m
re
中按行或按列 或按对角方式选取预定数量的索引，将预定数量的索引作为m_index。
[0034]
可选地，从m
re
中按列选取预定数量的索引包括：从m
re
中第p列选取 k
p
个索引，其中，p为整数，且1≤p≤c
re
；从m
re
中按行选 取预定数量的索引包括：从m
re
中第
q行选取kq个索引，其中， q为整数，且1≤q≤r
re
；从m
re
中按对角方式选取预定数量的索引包括： 从m
re
中第δ条对角线上选取k
δ
个索引，其中，δ为 整数，且-min(r
re
,c
re
) 1≤δ≤max(r
re
,c
re
)-1；其中，min(r
re
,c
re
)表示取r
re
和c
re
两者中的最小值，max(r
re
,c
re
)表示取r
re
和c
re
两者中的最大值。
[0035]
可选地，从m
re
中按列选取预定数量的索引包括以下至少之一：从m
re
中依次从第1,2，
…
,c1列选择k
ic1
个索引，其中1≤ic1≤c1， 1≤c1≤c
re
，ic1和c1为整数；从m
re
中依次从第c2,c2 1，
…
,c3列选择k
ic2
个索引，其中c2≤ic2≤c3，1≤c2≤c3≤c
re
，ic2，c2和c3为整数；从m
re
中依次从第c4,c4 1，
…
,c
re
列选择k
ic3
个索引得到的，其 中c4≤ic3≤c
re
，1≤c4≤c
re
，ic3和c4为整数。
[0036]
可选地，从m
re
中按行选取预定数量的索引以下至少之一：从m
re
中依 次从第1,2，
…
,r1行选择k
ir1
个索引，其中1≤ir1≤r1，1≤ r1≤r
re
，ir1和r1为整数；从m
re
中依次从第r2,r2 1，
…
,r3行选择k
ir2
个 索引，其中r2≤ir2≤r3，1≤r2≤r3≤r
re
，ir2，r2和r3为整数；从m
re
中依次从第r4,r4 1，
…
,r
re
行选择k
ir3
个索引，其中 1≤r4≤r
re
，ir3和r4为整数。
[0037]
可选地，从m
re
中按对角方式选取预定数量的索引包括以下至少之一： 从m
re
中依次从第-min(r
re
,c
re
) 1,-min(r
re
,c
re
) 2，
…
,d1条对角线选择k
id1
个索引，其中-min(r
re
,c
re
) 1≤d1≤max(r
re
,c
re
)-1，id1 和d1为整数；从m
re
中依次从第d2,d2 1，
…
,d3条对角线选择k
id2
个索引， 其中-min(r
re
,c
re
) 1≤d2≤d3≤max(r
re
,c
re
)-1，id2，d2和 d3为整数；从m
re
中依次从第d4,d4 1，
…
,max(r
re
,c
re
)-1条对角线选择k
id3
个索引，其中-min(r
re
,c
re
) 1≤d4≤max(r
re
,c
re
)-1，id3 和d4为整数；其中，min(r
re
,c
re
)表示取r
re
和c
re
两者中的最小值，max(r
re
,c
re
) 表示取r
re
和c
re
两者中的最大值。
[0038]
可选地，在从m
re
中按行或按列或按对角方式选取预定数量的索引的过 程中，跳过第二比特序列矩阵中未发送比特序列对应的索引，其中，所述 第二比特序列矩阵为第一比特序列矩阵进行第二预定变换得到的，所述第 一比特序列矩阵为所述极化码编码后比特序列组成，其中，所述第二预定 变换包括：行置换或者列置换。
[0039]
可选地，从第二比特序列矩阵中选取t个比特作为待发送比特序列包 括：从第二比特序列矩阵中按行或按列或按对角方式依次选取t个比特作 为待发送比特序列。
[0040]
可选地，从第二比特序列矩阵中按行或按列或按对角方式依次选取t 个比特作为待发送比特序列包括：从第二比特序列矩阵中的起始位置t开始， 按行或按列或按对角方式从第二比特序列矩阵中依次选取t个比特，其中， 当选取到第二比特序列矩阵中的第一
个比特或最后一个比特时，跳到第二 比特序列矩阵中的最后一个比特或第一个比特继续选取，1≤t≤r
vb
×cvb
。 可选地，从第二比特序列矩阵中按行或按列或按对角方式依次选取t个比 特作为待发送比特序列包括：在t小于或者等于极化码编码后比特序列的 长度n时，按列依次选取第二比特序列矩阵中的第1至t个比特或者第 n-t 1至n个比特；在t小于或者等于极化码编码后比特序列的长度n时， 按行依次选取第二比特序列矩阵中的第1至t个比特或者第n-t 1至n个 比特；在t小于或者等于极化码编码后比特序列的长度n时，按对角方式 依次选取第二比特序列矩阵中的第1至t个比特或者第n-t 1至n个比特； 在t大于极化码编码后比特序列的长度n时，从第二比特序列矩阵中第t 个比特开始，按行或按列或按对角方式依次选取t个比特，其中，当选取 到第二比特序列矩阵中的第一个比特或最后一个比特时，跳到最后一个比 特或者第一个比特继续选取，其中，1≤t≤r
vb
×cvb
；其中，n为正整数。
[0041]
可选地，从第二比特序列矩阵中按列依次选取t个比特包括以下至少 之一：依次从第1,2，
…
,e1列选择t
ie1
个比特，其中，1≤e1≤c
vb
，ie1和e1为整数；依次从第e2,e2 1，
…
,e3列选择t
ie2
个比特，其 中1≤e2≤e3≤c
re
，ie2，e2和e3为整数；依次从第e4,e4 1，
…
, e
vb
列选择t
ie3
个比特，其中1≤e4≤c
vb
，ie3和e4为整数。
[0042]
可选地，从第二比特序列矩阵中按行依次选取t个比特包括以下至少 之一：依次从第1,2，
…
,f1行选择t
if1
个比特，其中1≤f1≤r
vb
， if1和f1为整数；依次从第f2,f2 1，
…
,f3行选择t
if2
个比特，其中 1≤f2≤f3≤r
vb
，if2，f2和f3为整数；依次从第f4,f4 1，
…
, r
vb
行选择t
if3
个比特，其中1≤f4≤r
vb
，if3和f4为整数。
[0043]
可选地，从第二比特序列矩阵中按对角方式依次选取t个比特包括以 下至少之一：依次从第-min(r
vb
,c
re
) 1,-min(r
vb
,c
vb
) 2，
…
,g1条对角线选择t
ig1
个比特，其中-min(r
vb
,c
vb
) 1≤g1≤max(r
vb
,c
vb
)-1， ig1和g1为整数；依次从第g2,g2 1，
…
,g3条对角线选择k
ig2
个比特，其 中-min(r
vb
,c
vb
) 1≤g2≤g3≤max(r
vb
,c
vb
)-1，ig2，g2和g3为整数；依次从第g4,g4 1，
…
,max(r
vb
,c
vb
)-1条对角线选择k
id3
个比特， 其中-min(r
vb
,c
vb
) 1≤g4≤max(r
vb
,c
vb
)-1，ig3和g4为整 数。
[0044]
根据本发明的一个实施例，提供了一种序列确定装置，包括：重排模 块，用于根据索引序列m_index中的索引，将长度为k个比特的第一比特 序列重新排列得到第二比特序列；编码模块，用于将第二比特序列进行极化 码编码，得到极化码编码后比特序列；选取模块，用于从极化码编码后比 特序列中选取t个比特作为待发送比特序列；其中，k和t均为正整数， k≤t。
[0045]
可选地，装置还包括：第一变换模块，用于将第一索引矩阵经过第一 预定变换得
到第二索引矩阵；通过第二索引矩阵得到m_index；其中，第一 预定变换包括：行置换或者列置换。
[0046]
可选地，装置还包括：第二变换模块，用于将极化码编码后比特序列 组成第一比特序列矩阵；将第一比特序列矩阵进行第二预定变换，得到第 二比特序列矩阵；其中，第二预定变换包括：行置换或者列置换；选取模 块，还用于从第二比特序列矩阵中选取t个比特作为待发送比特序列。
[0047]
可选地，第二索引矩阵为m
re
，m
re
为r
re
行c
re
列的矩阵，第一索引矩 阵为m
or
，m
or
为
[0048]
或者，
[0049][0050]
其中，r
re
×cre
≥n r
re
和c
re
均为正整数；n为极化码编码后比特序列 的长度。
[0051]
可选地，在r
re
不变的情况下，c
re
为满足r
re
×cre
≥n的最小值；或者， 在c
re
不变的情况下，r
re
为满足r
re
×cre
≥n的最小值。
[0052]
可选地，第一索引矩阵用于通过以下至少之一方式得到第二索引矩阵： m
re
的第i列为m
or
的第π1(i)列经过列置换得到的,其中，0≤i≤c
re-1，0≤ π1(i)≤c
re-1，r
re
×cre
≥n，i和π1(i)均为正整数；m
re
的第j行为m
or
的第 π2(j)行经过行置换得到的,其中，0≤j≤r
re-1，0≤π2(j)≤r
re-1，r
re
×cre
≥ n，j和π2(j)均为正整数。
[0053]
可选地，第一比特序列矩阵为m
og
，第二比特序列矩阵为m
vb
，m
vb
为 r
vb
行c
vb
列的矩阵，m
og
为
[0054]
或者，
[0055][0056]
其中，x0,x1,x2,
…
,为极化码编码后比特序列，r
vb
×cvb
≥n,r
vb
和c
vb
均为正整数，n为极化码编码后比特序列的长度。
[0057]
可选地，在r
vb
不变的情况下，c
vb
为满足r
vb
×cvb
≥n的最小值；或 者，在c
vb
不变的情况下，r
vb
为满足r
vb
×cvb
≥n的最小值。
[0058]
可选地，第二比特序列矩阵用于通过以下至少之一方式得到第二比特 序列矩阵：m
vb
的第g列为m
og
的第π3(g)列经过列置换得到的，其中，0≤ g≤c
vb-1，0≤π3(g)≤c
vb-1，r
vb
×cvb
≥n，g和π3(g)均为正整数；m
vb
的 第h行为m
og
的第π4(h)行经过行置换得到的，其中，0≤h≤r
vb-1，0≤π4(h) ≤r
vb-1，r
vb
×cvb
≥n，h和π4(h)均为正整数。
[0059]
根据本发明的一个实施例，提供了一种设备，包括：处理器，用于根 据索引序列m_index中的索引，将长度为k个比特的第一比特序列重新排 列得到第二比特序列；将第二比特序列进行极化码编码，得到极化码编码后 比特序列；以及从极化码编码后比特序列中选取t个比特作为待发送比特 序列；其中，k和t均为正整数，k≤t；存储器，与处理器耦接。
[0060]
可选地，处理器，还用于将第一索引矩阵经过第一预定变换得到第二 索引矩阵；通过第二索引矩阵得到m_index；其中，第一预定变换包括：行 置换或者列置换。
[0061]
可选地，处理器，还用于将极化码编码后比特序列组成第一比特序列 矩阵；将第一比特序列矩阵进行第二预定变换，得到第二比特序列矩阵； 以及从第二比特序列矩阵中选取t个比特作为待发送比特序列其中，第二 预定变换包括：行置换或者列置换。
[0062]
可选地，第二索引矩阵为m
re
，m
re
为r
re
行c
re
列的矩阵，第一索 引矩阵为m
or
，m
or
为
[0063]
或者，
[0064][0065]
其中，r
re
×cre
≥n r
re
和c
re
均为正整数；n为极化码编码后比特序列 的长度。
[0066]
可选地，在r
re
不变的情况下，c
re
为满足r
re
×cre
≥n的最小值；或者， 在c
re
不变的情况下，r
re
为满足r
re
×cre
≥n的最小值。
[0067]
可选地，处理器还用于通过以下至少之一得到第二索引矩阵：m
re
的 第i列为m
or
的第π1(i)列经过列置换得到的,其中，0≤i≤c
re-1，0≤π1(i) ≤c
re-1，r
re
×cre
≥n，i和π1(i)均为正整数；m
re
的第j行为m
or
的第π2(j) 行经过行置换得到的,其中，0≤j≤r
re-1，0≤π2(j)≤r
re-1，r
re
×cre
≥n，j 和π2(j)均为正整数。
[0068]
可选地，第一比特序列矩阵为m
og
，第二比特序列矩阵为m
vb
，m
vb
为 r
vb
行c
vb
列的矩阵，m
og
为
[0069]
或者，
[0070][0071]
其中，x0,x1,x2,
…
,为极化码编码后比特序列，r
vb
×cvb
≥n,r
vb
和c
vb
均为正整数，n为极化码编码后比特序列的长度。
[0072]
可选地，在r
vb
不变的情况下，c
vb
为满足r
vb
×cvb
≥n的最小值；或 者，在c
vb
不变的情况下，r
vb
为满足r
vb
×cvb
≥n的最小值。
[0073]
可选地，处理器还用于通过以下至少之一得到第二比特序列矩阵：m
vb
的第g列为m
og
的第π3(g)列经过列置换得到的，其中，0≤g≤c
vb-1，0≤ π3(g)≤c
vb-1，r
vb
×cvb
≥n，g和π3(g)均为正整数；m
vb
的第h行为m
og
的第π4(h)行经过行置换得到的，其中，0≤h≤r
vb-1，0≤π4(h)≤r
vb-1， r
vb
×cvb
≥n，h和π4(h)均为正整数。
[0074]
根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质 包括存储的程序，其中，所述程序运行时执行上述任一项所述的方法。
[0075]
根据本发明的又一个实施例，还提供了一种处理器，所述处理器用于 运行程序，其中，所述程序运行时执行上述任一项所述的方法。
[0076]
通过本发明，根据索引序列m_index中的索引将长度为k个比特的第 一比特序列重新排列得到第二比特序列；将第二比特序列进行极化码编码， 得到极化码编码后比特序列；从极化码编码后比特序列中选取t个比特作 为待发送比特序列，即本发明提供了一种待发送比特序列的确定方法，因 而解决了上述相关技术中5g new rat中没有相应的序列确定方法的问题。
附图说明
[0077]
此处所说明的附图用来提供对本发明的进一步理解，构成本技术的一 部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发 明的不当限定。在附图中：
[0078]
图1是本发明实施例的一种序列确定方法的移动终端的硬件结构框图；
[0079]
图2是根据本发明实施例的序列确定方法的流程图；
[0080]
图3是根据本发明实施例的序列确定装置的结构框图；
[0081]
图4是根据本发明实施例3提供的设备的结构框图。
具体实施方式
[0082]
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是， 在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。
[0083]
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第 一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先 后次序。
[0084]
实施例1
[0085]
本技术实施例1所提供的方法实施例可以在移动终端、计算机终端或 者类似的运算装置中执行。以运行在移动终端上为例，图1是本发明实施 例的一种序列确定方法的移
动终端的硬件结构框图。如图1所示，移动终 端10可以包括一个或多个(图中仅示出一个)处理器102(处理器102可 以包括但不限于微处理器mcu或可编程逻辑器件fpga等的处理装置)、 用于存储数据的存储器104、以及用于通信功能的传输装置106。本领域普 通技术人员可以理解，图1所示的结构仅为示意，其并不对上述电子装置 的结构造成限定。例如，移动终端10还可包括比图1中所示更多或者更少 的组件，或者具有与图1所示不同的配置。
[0086]
存储器104可用于存储应用软件的软件程序以及模块，如本发明实施 例中的序列确定方法对应的程序指令/模块，处理器102通过运行存储在存 储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理， 即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失 性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态 存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程 设置的存储器，这些远程存储器可以通过网络连接至移动终端10。上述网 络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组 合。
[0087]
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体 实例可包括移动终端10的通信供应商提供的无线网络。在一个实例中，传 输装置106包括一个网络适配器(network interface controller，nic)，其可 通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中， 传输装置106可以为射频(radio frequency，rf)模块，其用于通过无线 方式与互联网进行通讯。
[0088]
本技术实施例1所提供的方法实施例也可以在网络侧设备，比如基站 中执行，但并不限于此。
[0089]
在本实施例中提供了一种运行于上述移动终端或网络侧设备的序列确 定方法，图2是根据本发明实施例的序列确定方法的流程图，如图2所示， 该流程包括如下步骤：
[0090]
步骤s202，根据索引序列m_index中的索引，将长度为k个比特的第 一比特序列重新排列得到第二比特序列；
[0091]
步骤s204，将第二比特序列进行极化码编码，得到极化码编码后比特 序列；
[0092]
步骤s206，从极化码编码后比特序列中选取t个比特作为待发送比特 序列；其中，k和t均为正整数，k≤t。
[0093]
通过上述步骤，根据索引序列m_index中的索引，将长度为k个比特 的第一比特序列重新排列得到第二比特序列；将第二比特序列进行极化码编 码，得到极化码编码后比特序列；从极化码编码后比特序列中选取t个比 特作为待发送比特序列，即本发明提供了一种待发送比特序列的确定方法， 因而解决了上述相关技术中5g new rat中没有相应的序列确定方法的问 题。
[0094]
需要说明的是，在上述步骤s202之前，上述方法还可以包括：将第一 索引矩阵经过第一预定变换得到第二索引矩阵；通过第二索引矩阵得到 m_index；其中，第一预定变换包括：行置换或者列置换。即在极化码编码 过程中，第一索引矩阵同一维度的变换模式相同，可以使得在母码长度变 化时，只需要改变第一索引矩阵的另一维数即可，因此，可以在极化码的 实现过程中，可以实现硬件的复用，因此，可以解决相关技术中极化码编 码过程中硬件不能复用的问题。
[0095]
需要说明的是，在从极化码编码后比特序列中选取t个比特作为待发 送比特序列之前，方法还包括：将极化码编码后比特序列组成第一比特序 列矩阵；将第一比特序列矩
阵进行第二预定变换，得到第二比特序列矩阵； 其中，第二预定变换包括：行置换或者列置换；从极化码编码后比特序列 中选取t个比特作为待发送比特序列包括：从第二比特序列矩阵中选取t 个比特作为待发送比特序列。即第一比特序列矩阵同一维度的变换模式相 同，可以使得在母码长度变化时，只需要改变第一比特序列矩阵的另一维 数即可，因而可以在极化码的实现过程中，可以进一步实现硬件的复用， 因此，进一步解决相关技术中极化码编码过程中硬件不能复用的问题。
[0096]
需要说明的是，在将第一比特序列矩阵进行第二预定变换，得到第二 比特序列矩阵之后，上述方法还可以包括：将第二比特序列矩阵中比特序 列存储在缓存中，从缓存中选取t个比特作为待发送比特序列。
[0097]
需要说明的是，上述缓存可以表现为其他物理实体，或者逻辑存在， 但并不限于此。
[0098]
需要说明的是，上述第一索引矩阵可以是二维矩阵，也可以是三维矩 阵，或者多维矩阵，并不限于此，以上述第一索引矩阵为二维矩阵为例， 上述第一预定变换可以表现为：第一索引矩阵的行变换模式相同或者列变 换模式相同。
[0099]
以上述第一索引矩阵为二维矩阵为例，在本发明的一个实施例中，第 二索引矩阵为m
re
，m
re
为r
re
行c
re
列的矩阵，第一索引矩阵为m
or
，m
or
为
[0100]
或 者，
[0101][0102]
其中，r
re
×cre
≥n r
re
和c
re
均为正整数；n为极化码编码后比特序列 的长度。
[0103]
需要说明的是，上述r
re
和c
re
具有以下特征之一：在r
re
不变的情况下， c
re
为满足r
re
×cre
≥n的最小值；在c
re
不变的情况下，r
re
为满足r
re
×cre
≥n的最小值。
[0104]
需要说明的是，将第一索引矩阵经过第一预定变换得到第二索引矩阵 包括以下至少之一：m
re
的第i列为m
or
的第π1(i)列经过列置换得到的,其中， 0≤i≤c
re-1，0≤π1(i)≤c
re-1，r
re
×cre
≥n，i和π1(i)均为正整数；m
re
的 第j行为m
or
的第π2(j)行经过行置换得到的,其中，0≤j≤r
re-1，0≤π2(j) ≤r
re-1，r
re
×cre
≥n，j和π2(j)均为正整数。
[0105]
在极化码编码过程中，由于m
or
到m
re
的每一行的置换模式相同，若固 定m
or
和m
re
的列数，当极化码的母码长度(mother code length)变化时， 只需要改变m
or
和m
re
的行数；或者，所述m
or
到m
re
的每一列的置换模式 相同，若固定m
or
和m
re
的行数，当极化码的母码长度(mother code length) 变化时，只需要改变m
or
和m
re
的列数。从而在极化码的实现过程中，对输 入比特序列到编码器输入位置映射的硬件若是针对最大母码长度n
max
，则 也适用于母码长度小于n
max
的情形，从而实现了硬件复用。
[0106]
需要说明的是，上述π1(i)通过以下至少之一方式获取：方式一：π 1
(i)＝bro(i)，
其中，bro()表示比特反序操作，比特反序操作包括：将十 进制数i转换为第一二进制数(b
n1-1
,b
n1-2
,
…
,b0)，将第一二进制数反序排列得 到第二二进制数(b0,b1,
…
,b
n1-1
)，再将第二二进制数转换成十进制数得到π 1
(i)，其中，n1＝log2(c
re
)，0≤i≤c
re-1；方式二：π1(i)＝{s1,s2,s3}，其中， s1＝{0,1,
…
,i1-1}，s2＝{i2,i3,i2 1,i3 1,
…
,i4,i5}，s3为{0,1,
…
,c
re-1}中除了 s1包含的元素和s2包含的元素之外的其他元素组成的集合，其中，c
re
/8 ≤i1≤i2≤c
re
/3,i2≤i4≤i3≤2c
re
/3,i3≤i5≤c
re-1，其中，i1、i2、i3、i4和 i5均为正整数，且s1，s2与s3任意两者的交集为空集；方式三：π1(i)＝{i}， 其中，序列{i}由m
or
的列索引r按照函数f(r)计算得到的数值结果升序或降 序顺序排列得到，0≤r≤c
re-1，f(r)具有单调性。
[0107]
以下举例说明上述三种方式：
[0108]
对于方式一：若c
re
＝8，i＝6，则n1＝log2(8)＝3，将i＝6转换成二进制数 (b2,b1,b0)＝(1,1,0)，将所述二进制数(b2,b1,b0)＝(1,1,0)反序排列得到 (b0,b1,b2)＝(0,1,1)，再将所述二进制数(b0,b1,b2)＝(0,1,1)转换成十进制得到π 1
(i)＝3。
[0109]
对于方式二：若c
re
＝8，i1＝2，i2＝2，i3＝4，i4＝3，i5＝5，则将s1＝{0,1}，s2＝{2,4,3,5}，s3＝{6,7}；π1(i)＝{0,1,2,4,3,5,6,7}。
[0110]
对于方式三：c
re
＝8，{f(0),
…
,f(7)}＝{0,1,1.18,2.18,1.41,2.41,2.60,3.60}， 将f(0),
…
,f(7)从小到大排列，则得到π1(i)＝{1,2,3,5,4,6,7,8}。
[0111]
需要说明的是，f(r)包括以下至少之一：
[0112]
(b
n1-1
,b
n1-2
,
…
,b0)为索引r的二进制表示，0≤m1 ≤n1-1，n1＝log2(c
re
)，k为正整数；比如：c
re
＝8，i＝6，k＝4，则n1＝log2(8)＝3， 将i＝6转换成二进制数(b2,b1,b0)＝(1,1,0), 需要说明的是，∑为求 和公式；
[0113]
将r对应的的函数值初始化为f
1(r)
，在f
1(r)
的基础上按照第一迭代公式进 行n1次迭代更新后，得到每个元素的函数值其中,第一迭代计算公式 为其中，f
1(r)
为r处的对数似然比均值； 比如：可近似为参与迭代计算的节点i1,i2由极化码编码器结构决定；
[0114]
假设初始值f
1(r)
＝2/σ2，σ2为噪声方差，c
re
＝8，σ2＝0，将f
1(r)
代入迭代 公式，得到然后将代入所述迭代公式计算得到以此类推，直 至计算得到而0≤r≤ c
re-1，,{f(0),
…
,f(7)}＝{0.04,0.41,0.61,3.29,1.00,4.56,5.78,16.00}；
[0115]
将r对应的函数值初始化为f
1(r)
，然后在f
1(r)
的基础上按照第二迭代公式 进行n1
次迭代更新后，得到每个元素的函数值其中，第二迭代计算 公式为f
1(r)
为r处的互信息；其中，1≤m2≤n1，1 ≤m3≤n1，r1,r2,2r和2r-1均为大于或者等于0且小于或者等于c
re-1的整 数；其中，参与迭代计算的节点i1,i2由极化码编码器结构决定；
[0116]
假设初始值f
1(r)
＝0.5，c
re
＝8，将f
1(r)
代入迭代公式，得到然后将代入所述迭代公式计算得到以此类推，直至计算得到而0 ≤i≤c
re-1，{f(0),
…
,f(7)}＝{0.008,0.152,0.221,0.682,0.313,0.779,0.850,0.991}。
[0117]
需要说明的是，上述π2(j)通过以下至少之一方式获取：π2(j)＝bro(j)， 其中，bro()表示比特反序操作，比特反序操作包括：将十进制数j转换 为第三二进制数(b
n2-1
,b
n2-2
,
…
,b0)，将第三二进制数反序排列得到第四二进 制数(b0,b1,
…
,b
n2-1
)，再将第四二进制数转换成十进制数得到π2(j)，其中， n2＝log2(r
re
)，0≤j≤r
re-1；π2(j)＝{s4,s5,s6}，其中，s4＝{0,1,
…
,j1-1}， s5＝{j2,j3,j2 1,j3 1,
…
,j4,j5}，s6为{0,1,
…
,r
re-1}中除了s4包含的元素和 s5包含的元素之外的其他元素组成的集合，其中，r
re
/8≤j1≤j2≤r
re
/3,j2 ≤j4≤j3≤2r
re
/3,j3≤j5≤r
re-1，其中，j1、j2、j3、j4和j5均为正整数， 且s4，s5与s6任意两者的交集为空集；π2(j)＝{j}，其中，序列{j}中由 m
or
的行索引s按照函数f(s)计算得到的数值结果升序或降序顺序排列得到， 0≤s≤r
re-1，f(s)具有单调性。
[0118]
需要说明的是，f(s)包括以下至少之一： (b
n2-1
,b
n2-2
,
…
,b0)为索引s的二进制表示，0≤m4≤n2-1，n2＝log2(r
re
)，k为 正整数；将s对应的函数值初始化为f
1(s)
，在f
1(s)
的基础上按照第三迭代公式 进行n2次迭代更新后，得到每个元素的函数值其中,第三迭代计算公 式为其中，f
1(s)
为s处的对数似然比均值； 将s对应的函数值初始化为f
1(s)
，然后在f
1(s)
的基础上按照第四迭代公式进行 n2次迭代更新后，得到每个元素的函数值其中，第四迭代计算公式为其中，f
1(s)
为s处的互信息；其中，1≤m5≤n2， 1≤m6≤n2，s1,s2,2s和2s-1均为大于或者等于0且小于或者等于r
re-1的 整数。
[0119]
需要说明的是，上述对于π2(j)的解释，参考π1(i)的解释。
[0120]
需要说明的是，上述第一比特序列矩阵可以是二维矩阵，也可以是三 维矩阵，或者多维矩阵，并不限于此，以上述第一比特序列矩阵为二维矩 阵为例，上述第二预定义变换为：第一比特序列矩阵的行变换模式相同或 者列变换模式相同。
[0121]
需要说明的是，第一比特序列矩阵为m
og
，第二比特序列矩阵为m
vb
， m
vb
为r
vb
行c
vb
列的矩阵，m
og
为
[0122]
或者，
[0123][0124]
其中，x0,x1,x2,
…
,为极化码编码后比特序列，r
vb
×cvb
≥n,r
vb
和c
vb
均为正整数，n为极化码编码后比特序列的长度。
[0125]
需要说明的是，在r
vb
不变的情况下，c
vb
为满足r
vb
×cvb
≥n的最小 值；或者，在c
vb
不变的情况下，r
vb
为满足r
vb
×cvb
≥n的最小值。
[0126]
需要说明的是，将第一比特序列矩阵进行第二预定变换，得到第二比 特序列矩阵包括以下至少之一：m
vb
的第g列为m
og
的第π3(g)列经过列置 换得到的，其中，0≤g≤c
vb-1，0≤π3(g)≤c
vb-1，r
vb
×cvb
≥n，g和π3(g) 均为正整数；m
vb
的第h行为m
og
的第π4(h)行经过行置换得到的，其中，0 ≤h≤r
vb-1，0≤π4(h)≤r
vb-1，r
vb
×cvb
≥n，h和π4(h)均为正整数。
[0127]
在编码过程中，从编码后比特序列中选择合适的比特组成待发送比特 序列即为速率匹配的过程。在极化码编码过程中，由于m
og
到m
vb
的每一行 的置换模式相同，若固定m
og
和m
vb
的列数，当极化码的母码长度(mothercode length)变化时，只需要改变m
og
和m
vb
的行数；或者，m
og
到m
vb
的 每一列的置换模式相同，若固定m
og
和m
vb
的行数，当极化码的母码长度 (mother code length)变化时，只需要改变m
og
和m
vb
的列数。
[0128]
从而在极化码的实现过程中，对输入比特序列到极化码编码器输入位 置映射的硬件若是针对最大母码长度n
max
，则也适用于母码长度小于n
max
的情形，从而实现了硬件复用。
[0129]
需要说明的是，π3(g)通过以下至少之一方式获取：π3(g)＝bro(g)，其 中，bro()表示比特反序操作，比特反序操作包括：将十进制数g转换 为第五二进制数(b
n3-1
,b
n3-2
,
…
,b0)，将第五二进制数反序排列得到第六二进 制数(b0,b
11
,
…
,b
n3-1
)，再将第六二进制数转换成十进制数得到π3(g)，其中， n3＝log2(c
vb
)，0≤g≤c
vb-1；π3(g)＝{s1,s2,s3}，其中，s1＝{0,1,
…
,g1-1}， s2＝{g2,g3,g2 1,g3 1,
…
,g4,g5}，s3为{0,1,
…
,c
vb-1}中除了s1包含的元素 和s2包含的元素之外的其他元素组成的集合，其中，c
vb
/8≤g1≤g2≤c
vb
/3, g2≤g4≤g3≤2c
vb
/3,g3≤g5≤c
vb-1，其中，g1、g2、g3、g4和g5均为正 整数，且s1，s2与s3任意两者的交集为空集；π3(g)＝{g}，其中，序列{g} 由m
og
的列索引α按照函数f(α)计算得到的数值结果升序或降序顺序排列得 到，0≤α≤c
vb-1，f(α)具有单调性；π3(g)＝{q1,q2,q3},其中， q2＝{q1,q2,q1 1,q2 1,
…
,q3,q4}，其中0≤q1《q3≤(c
vb-1)/2,0≤q2《q4≤ (c
vb-1)/2,q1,q2,q3和q4均为正整数,q1和q3为{0,1，
…
，c
vb-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。
[0130]
需要说明的是，f(α)包括以下至少之一： (b
n3-1
,b
n3-2
,
…
,b0)为索引α的二进制表示，0≤m6≤n3-1，n3＝log2(c
vb
)，k为 正整数；将α对应的函数值初始化为f
1(α)
，在f
1(α)
的基础上按照第五迭代公 式进行n3次迭代更新后，得到每个元素的函数值其中,第五迭代计算 公式为其中，f
1(α)
为r处的对数似然比 均值；将α对应的函数值初始化为f
1(α)
，然后在f
1(α)
的基础上按照第六迭代 公式进行n3次迭代更新后，得到每个元素的函数值其中，第六迭代 计算公式为f
1(α)
为r处的互信息；其中，1≤m7 ≤n3，1≤m8≤n3，α1,α2,2α和2α-1均为大于或者等于0且小于或者等于 c
vb-1的整数。
[0131]
需要说明的是，π4(h)通过以下至少之一方式获取：π4(h)＝bro(h)，其 中，bro()表示比特反序操作，比特反序操作包括：将十进制数h转换 为第七二进制数(b
n4-1
,b
n4-2
,
…
,b0)，将第七二进制数反序排列得到第八二进 制数(b0,b1,
…
,b
n4-1
)，再将第八二进制数转换成十进制数得到π4(h)，其中， n4＝log2(r
vb
)，0≤h≤r
vb-1；π4(h)＝{s4,s5,s6}，其中，s4＝{0,1,
…
,h1-1}， s5＝{h2,h3,h2 1,h3 1,
…
,h4,h5}，s6为{0,1,
…
,r
vb-1}中除了s4包含的元素 和s5包含的元素之外的其他元素组成的集合，其中，r
vb
/8≤h1≤h2≤r
vb
/3, h2≤h4≤h3≤2r
vb
/3,h3≤h5≤r
vb-1，其中，h1、h2、h3、h4和h5均为正 整数，且s4，s5与s6任意两者的交集为空集；π4(h)＝{h}，其中，序列{h} 中由m
og
的行索引β按照函数f(β)计算得到的数值结果升序或降序顺序排列 得到，0≤β≤r
vb-1，f(β)具有单调性；π4(h)＝{o1,o2,o3},其中， o2＝{o1,o2,o1 1,o2 1,
…
,o3,o4}，其中0≤o1《o3≤(r
vb-1)/2,0≤o2《o4≤(r
vb-1)/2,o1,o2,o3和o4均为正整数,o1和o3为{0,1，
…
，r
vb-1}与o2差集 中的其他元素，且o1,o2,o3任意两者的交集为空集；在nvv1个相同位置 上π4(h)与预定义序列vv1的元素不同，其中 vv1＝{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≤nvv1≤23；在nvv2个相同位置上π4(h) 与预定义序列vv2的元素不同，其中vv2＝{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≤ nvv2≤3。
[0132]
需要说明的是，f(β)包括以下至少之一： (b
n4-1
,b
n4-2
,
…
,b0)为索引β的二进制表示，0≤m9≤n4-1，n4＝log2(r
vb
)，k为 正整数；将β对应的函数值初始化为f
1(β)
，在f
1(β)
的基础上按照第七迭代公 式进行n4次迭代更新后，得到每个元素的函数值其中,第七迭代计算 公式为其中，f
1(β)
为r处的对数似然比 均值；将β对应的函数值初始化为f
1(β)
，然后在f
1(β)
的基础上按
照第八迭代 公式进行n4次迭代更新后，得到每个元素的函数值其中，第八迭代 计算公式为f
1(β)
为r处的互信息；其中，1≤m10 ≤n4，1≤m11≤n4，β1,β2,2β和2β-1均为大于或者等于0且小于或者等于 r
vb-1的整数。
[0133]
需要说明的是，对于π3(g),π4(h)的解释，参考π1(i),此处不再赘述。
[0134]
在本发明的一个实施例中，通过第二索引矩阵得到m_index包括：从 m
re
中按行或按列或按对角方式选取预定数量的索引，将预定数量的索引作 为m_index。
[0135]
可选地，从m
re
中按列选取预定数量的索引包括：从m
re
中第p列选取k
p
个索引，其中，p为整数，且1≤p≤c
re
；从m
re
中按行选 取预定数量的索引包括：从m
re
中第q行选取kq个索引，其中， q为整数，且1≤q≤r
re
；从m
re
中按对角方式选取预定数量的索引包括： 从m
re
中第δ条对角线上选取k
δ
个索引，其中，δ为 整数，且-min(r
re
,c
re
) 1≤δ≤max(r
re
,c
re
)-1；其中，min(r
re
,c
re
)表示取r
re
和c
re
两者中的最小值，max(r
re
,c
re
)表示取r
re
和c
re
两者中的最大值。
[0136]
可选地，从m
re
中按列选取预定数量的索引包括以下至少之一：从m
re
中依次从第1,2，
…
,c1列选择k
ic1
个索引，其中1≤ic1≤c1， 1≤c1≤c
re
，ic1和c1为整数；从m
re
中依次从第c2,c2 1，
…
,c3列选择k
ic2
个索引，其中c2≤ic2≤c3，1≤c2≤c3≤c
re
，ic2，c2和c3为整数；从m
re
中依次从第c4,c4 1，
…
,c
re
列选择k
ic3
个索引得到的，其 中c4≤ic3≤c
re
，1≤c4≤c
re
，ic3和c4为整数。
[0137]
可选地，从m
re
中按行选取预定数量的索引以下至少之一：从m
re
中依 次从第1,2，
…
,r1行选择k
ir1
个索引，其中1≤ir1≤r1，1≤ r1≤r
re
，ir1和r1为整数；从m
re
中依次从第r2,r2 1，
…
,r3行选择k
ir2
个 索引，其中r2≤ir2≤r3，1≤r2≤r3≤r
re
，ir2，r2和r3为整数；从m
re
中依次从第r4,r4 1，
…
,r
re
行选择k
ir3
个索引，其中 1≤r4≤r
re
，ir3和r4为整数。
[0138]
可选地，从m
re
中按对角方式选取预定数量的索引包括以下至少之一： 从m
re
中依次从第-min(r
re
,c
re
) 1,-min(r
re
,c
re
) 2，
…
,d1条对角线选择k
id1
个索引，其中-min(r
re
,c
re
) 1≤d1≤max(r
re
,c
re
)-1，id1 和d1为整数；从m
re
中依次从第d2,d2 1，
…
,d3条对角线选择k
id2
个索引， 其中-min(r
re
,c
re
) 1≤d2≤d3≤max(r
re
,c
re
)-1，id2，d2和d3为整数；从m
re
中依次从第d4,d4 1，
…
,max(r
re
,c
re
)-1条对角线选择k
id3
个索引，其中-min(r
re
,c
re
) 1≤d4≤max(r
re
,c
re
)-1，id3 和d4为整数；其中，min(r
re
,c
re
)表示取r
re
和c
re
两者中的最小值，max(r
re
,c
re
) 表示取r
re
和cre
两者中的最大值。
[0139]
需要说明的是，以矩阵m为例，若m为方阵，也就是列数cc等于行 数rr，若所述第0条对角线为主对角线，则与主对角线平行，往上依次是 第1，2,
…
,rr-1条对角线，与主对角线平行，往下依次是第-1，-2,
…
,-rr 1 条对角线；若所述第0条对角线为副对角线，则与副对角线平行，往上依 次是第1，2,
…
,rr-1条对角线，与副对角线平行，往下依次是第-1，-2,
…
,-rr 1 条对角线；
[0140]
需要说明的是，以矩阵m为例，若矩阵m不是方阵，列数cc大于行 数rr，以矩阵为例，若所述第0条对角线由元素a
1,cc
和 元素a
rr,cc-rr 1
连接而成，则与第0条对角线平行，往上依次是第1，2,
…
,cc-1 条对角线，往下依次是第-1，-2,
…
,-rr 1条对角线；若所述第0条对角线为 由元素a
1,1
和元素a
rr,rr
连接而成，则与之平行，往上依次是第1，2,
…
,cc-1 条对角线，往下依次是第-1，-2,
…
,-rr 1条对角线；
[0141]
需要说明的是，若矩阵m不是方阵，行数rr大于列数cc，以矩阵 为例，其中，若所述第0条对角线由元素a
rr,1
和元素 a
rr-cc 1,cc
连接而成，则与之平行，往上依次是第1，2,
…
,rr-1条对角线，往 下依次是第-1，-2,
…
,-cc 1条对角线；若所述第0条对角线为由元素a
rr-cc 1,1
和元素a
rr,cc
连接而成，则与之平行，往上依次是第1，2,
…
,rr-1条对角线， 往下依次是第-1，-2,
…
,-cc 1条对角线。
[0142]
需要说明的是，在从m
re
中按行或按列或按对角方式选取预定数量的索 引的过程中，跳过第二比特序列矩阵中未发送比特序列对应的索引，其中， 所述第二比特序列矩阵为第一比特序列矩阵进行第二预定变换得到的，所 述第一比特序列矩阵为所述极化码编码后比特序列组成，其中，所述第二 预定变换包括：行置换或者列置换。
[0143]
需要说明的是，若编码后比特序列为{x0,x1,x2,
…
,x
15
}，且待发送比特序 列为{x6,x7,
…
,x
15
}，则未发送比特序列对应的索引为{0,1,2,..,5}，而从m
re
中选择m_index中的索引时，应该跳过索引{0,1,2,..,5}。
[0144]
需要说明的是，从第二比特序列矩阵中选取t个比特作为待发送比特 序列包括：从第二比特序列矩阵中按行或按列或按对角方式依次选取t个 比特作为待发送比特序列。
[0145]
需要说明的是，从第二比特序列矩阵中按行或按列或按对角方式依次 选取t个比特作为待发送比特序列包括：从第二比特序列矩阵中的起始位 置t开始，按行或按列或按对角方式从第二比特序列矩阵中依次选取t个比 特，其中，当选取到第二比特序列矩阵中的第一个比特或最后一个比特时， 跳到第二比特序列矩阵中的最后一个比特或第一个比特继续选取，1≤t≤ r
vb
×cvb
。
[0146]
需要说明的是，从第二比特序列矩阵中按行或按列或按对角方式依次 选取t个比特作为待发送比特序列包括：在t小于或者等于极化码编码后 比特序列的长度n时，按列依
取后9个比特组成待发送比特序列就是选取{y7,y8,y9,y
10
,y
11
,y
12
,y
13
,y
14
,y
15
}组 成待发送比特序列；假若按列依次选取后9个比特组成待发送比特序列就 是选取{y
13
,y2,y6,y
10
,y
14
,y3,y7,y
11
,y
15
}组成待发送比特序列；假若对角方式依 次选取后9个比特组成待发送比特序列就是选取 {y6,y9,y
12
,y7,y
10
,y
13
,y
11
,y
14
,y
15
}组成待发送比特序列。顺序选取时，若选取到 m
vb
最后一个比特y
15
，则跳转到m
vb
第一个比特y0继续选取；逆序选取时， 若选取到m
vb
第一个比特y0，则跳转到m
vb
最后一个比特y
15
继续选取。
[0151]
需要说明的是，上述步骤的执行主体可以为基站、终端，但并不限于 此。
[0152]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根 据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当 然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理 解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软 件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如 rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以 是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述 的方法。
[0153]
实施例2
[0154]
在本实施例中还提供了一种序列确定装置，该装置用于实现上述实施 例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语
ꢀ“
模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描 述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现 也是可能并被构想的。
[0155]
图3是根据本发明实施例的序列确定装置的结构框图，如图3所示， 该装置包括：
[0156]
重排模块32，用于根据索引序列m_index中的索引，将长度为k个比 特的第一比特序列重新排列得到第二比特序列；
[0157]
编码模块34，与上述重排模块32连接，用于将第二比特序列进行极化 码编码，得到极化码编码后比特序列；
[0158]
选取模块36，与上述编码模块34连接，用于从极化码编码后比特序列 中选取t个比特作为待发送比特序列；其中，k和t均为正整数，k≤t。
[0159]
通过上述装置，根据索引序列m_index中的索引，将长度为k个比特 的第一比特序列重新排列得到第二比特序列；将第二比特序列进行极化码编 码，得到极化码编码后比特序列；从极化码编码后比特序列中选取t个比 特作为待发送比特序列，即本发明提供了一种待发送比特序列的确定方法， 因而解决了上述相关技术中5g new rat中没有相应的序列确定方法的问 题。
[0160]
在本发明的一个实施例中，上述装置还可以包括：第一变换模块，与 上述重排模块32连接，用于将第一索引矩阵经过第一预定变换得到第二索 引矩阵；通过第二索引矩阵得到m_index；其中，第一预定变换包括：行置 换或者列置换。即在极化码编码过程中，第一索引矩阵同一维度的变换模 式相同，可以使得在母码长度变化时，只需要改变第一索引矩阵的另一维 数即可，因此，可以在极化码的实现过程中，可以实现硬件的复用，因此， 可以解决相关技术中极化码编码过程中硬件不能复用的问题。
[0161]
在本发明的一个实施例中，上述装置还包括：第二变换模块，与上述 编码模块34连接，用于将极化码编码后比特序列组成第一比特序列矩阵； 将第一比特序列矩阵进行第二预定变换，得到第二比特序列矩阵；其中， 第二预定变换包括：行置换或者列置换；选取
模块，还用于从第二比特序 列矩阵中选取t个比特作为待发送比特序列。即第一比特序列矩阵同一维 度的变换模式相同，可以使得在母码长度变化时，只需要改变第一比特序 列矩阵的另一维数即可，因而可以在极化码的实现过程中，可以进一步实 现硬件的复用，因此，进一步解决相关技术中极化码编码过程中硬件不能 复用的问题。
[0162]
需要说明的是，上述装置还可以包括：存储模块，与上述第一变换模 块连接，用于存储第二比特序列矩阵。
[0163]
需要说明的是，上述存储模块可以缓存，或者其他的存储器比如内存， 或其他逻辑存在，但并不限于此。
[0164]
需要说明的是，上述第一索引矩阵可以是二维矩阵，也可以是三维矩 阵，或者多维矩阵，并不限于此，以上述第一索引矩阵为二维矩阵为例， 上述同一维度的变换模式相同可以表现为：第一索引矩阵的行变换模式相 同或者列变换模式相同。
[0165]
以上述第一索引矩阵为二维矩阵为例，在本发明的一个实施例中，第 二索引矩阵为m
re
，m
re
为r
re
行c
re
列的矩阵，第一索引矩阵为mor，m
or
为
[0166]
或者，
[0167][0168]
其中，r
re
×cre
≥n r
re
和c
re
均为正整数；n为极化码编码后比特序列 的长度。
[0169]
需要说明的是，在r
re
不变的情况下，c
re
为满足r
re
×cre
≥n的最小值； 或者，在c
re
不变的情况下，r
re
为满足r
re
×cre
≥n的最小值。
[0170]
需要说明的是，上述第一变换模块还用于通过以下至少之一得到第二 索引矩阵：m
re
的第i列为m
or
的第π1(i)列经过列置换得到的,其中，0≤i ≤c
re-1，0≤π1(i)≤c
re-1，r
re
×cre
≥n，i和π1(i)均为正整数；m
re
的第j 行为m
or
的第π2(j)行经过行置换得到的,其中，0≤j≤r
re-1，0≤π2(j)≤r
re-1， r
re
×cre
≥n，j和π2(j)均为正整数。
[0171]
需要说明的是，上述π1(i)通过以下至少之一方式获取：方式一：π 1
(i)＝bro(i)，其中，bro()表示比特反序操作，比特反序操作包括：将十 进制数i转换为第一二进制数(b
n1-1
,b
n1-2
,
…
,b0)，将第一二进制数反序排列得 到第二二进制数(b0,b1,
…
,b
n1-1
)，再将第二二进制数转换成十进制数得到π 1
(i)，其中，n1＝log2(c
re
)，0≤i≤c
re-1；方式二：π1(i)＝{s1,s2,s3}，其中， s1＝{0,1,
…
,i1-1}，s2＝{i2,i3,i2 1,i3 1,
…
,i4,i5}，s3为{0,1,
…
,c
re-1}中除了 s1包含的元素和s2包含的元素之外的其他元素组成的集合，其中，c
re
/8 ≤i1≤i2≤c
re
/3,i2≤i4≤i3≤2c
re
/3,i3≤i5≤c
re-1，其中，i1、i2、i3、i4和 i5均为正整数，且s1，s2与s3任意两者的交集为空集；方式三：π1(i)＝{i}， 其中，序列{i}由m
or
的列索引r按照函数f(r)计算得到的数值结果升序或降 序顺序排列得到，0≤r≤c
re-1，f(r)具有单调性。
[0172]
以下举例说明上述三种方式：
[0173]
对于方式一：若c
re
＝8，i＝6，则n1＝log2(8)＝3，将i＝6转换成二进制数 (b2,b1,b0)＝(1,1,0)，将所述二进制数(b2,b1,b0)＝(1,1,0)反序排列得到 (b0,b1,b2)＝(0,1,1)，再将所述二进制数(b0,b1,b2)＝(0,1,1)转换成十进制得到π 1
(i)＝3。
[0174]
对于方式二：若c
re
＝8，i1＝2，i2＝2，i3＝4，i4＝3，i5＝5，则将s1＝{0,1}， s2＝{2,4,3,5}，s3＝{6,7}；π1(i)＝{0,1,2,4,3,5,6,7}。
[0175]
对于方式三：c
re
＝8，{f(0),
…
,f(7)}＝{0,1,1.18,2.18,1.41,2.41,2.60,3.60}， 将f(0),
…
,f(7)从小到大排列，则得到π1(i)＝{1,2,3,5,4,6,7,8}。
[0176]
需要说明的是，f(r)包括以下至少之一：
[0177]
(b
n1-1
,b
n1-2
,
…
,b0)为索引r的二进制表示，0≤m1 ≤n1-1，n1＝log2(c
re
)，k为正整数；比如：c
re
＝8，i＝6，k＝4，则n1＝log2(8)＝3， 将i＝6转换成二进制数(b2,b1,b0)＝(1,1,0), [0178]
将r对应的的函数值初始化为f
1(r)
，在f
1(r)
的基础上按照第一迭代公式进 行n1次迭代更新后，得到每个元素的函数值其中,第一迭代计算公式 为其中，f
1(r)
为r处的对数似然比均值； 比如：可近似为参与迭代计算的节点i1,i2由极化码编码器结构决定；
[0179]
假设初始值f
1(r)
＝2/σ2，σ2为噪声方差，c
re
＝8，σ2＝0，将f
1(r)
代入迭 代公式，得到然后将代入所述迭代公式计算得到以此类推， 直至计算得到而0≤r≤ c
re-1，,{f(0),
…
,f(7)}＝{0.04,0.41,0.61,3.29,1.00,4.56,5.78,16.00}；
[0180]
将r对应的函数值初始化为f
1(r)
，然后在f
1(r)
的基础上按照第二迭代公式 进行n1次迭代更新后，得到每个元素的函数值其中，第二迭代计算 公式为f
1(r)
为r处的互信息；其中，1≤m2≤n1，1 ≤m3≤n1，r1,r2,2r和2r-1均为大于或者等于0且小于或者等于c
re-1的整 数；其中，参与迭代计算的节点i1,i2由极化码编码器结构决定；
[0181]
假设初始值f
1(r)
＝0.5，c
re
＝8，将f
1(r)
代入迭代公式，得到然后将代入所述迭代公式计算得到以此类推，直至计算得到而0 ≤i≤c
re-1，{f
(0),
…
,f(7)}＝{0.008,0.152,0.221,0.682,0.313,0.779,0.850,0.991}。
[0182]
需要说明的是，上述π2(j)通过以下至少之一方式获取：π2(j)＝bro(j)， 其中，bro()表示比特反序操作，比特反序操作包括：将十进制数j转换 为第三二进制数(b
n2-1
,b
n2-2
,
…
,b0)，将第三二进制数反序排列得到第四二进 制数(b0,b1,
…
,b
n2-1
)，再将第四二进制数转换成十进制数得到π2(j)，其中， n2＝log2(r
re
)，0≤j≤r
re-1；π2(j)＝{s4,s5,s6}，其中，s4＝{0,1,
…
,j1-1}， s5＝{j2,j3,j2 1,j3 1,
…
,j4,j5}，s6为{0,1,
…
,r
re-1}中除了s4包含的元素和 s5包含的元素之外的其他元素组成的集合，其中，r
re
/8≤j1≤j2≤r
re
/3,j2 ≤j4≤j3≤2r
re
/3,j3≤j5≤r
re-1，其中，j1、j2、j3、j4和j5均为正整数， 且s4，s5与s6任意两者的交集为空集；π2(j)＝{j}，其中，序列{j}中由 m
or
的行索引s按照函数f(s)计算得到的数值结果升序或降序顺序排列得到， 0≤s≤r
re-1，f(s)具有单调性。
[0183]
需要说明的是，f(s)包括以下至少之一： (b
n2-1
,b
n2-2
,
…
,b0)为索引s的二进制表示，0≤m4≤n2-1，n2＝log2(r
re
)，k为 正整数；将s对应的函数值初始化为f
1(s)
，在f
1(s)
的基础上按照第三迭代公式 进行n2次迭代更新后，得到每个元素的函数值其中,第三迭代计算公 式为其中，f
1(s)
为s处的对数似然比均值； 将s的函数值初始化为f
1(s)
，然后在f
1(s)
的基础上按照第四迭代公式进行n2 次迭代更新后，得到每个元素的函数值其中，第四迭代计算公式为其中，f
1(s)
为s处的互信息；其中，1≤m5≤n2， 1≤m6≤n2，s1,s2,2s和2s-1均为大于或者等于0且小于或者等于r
re-1的 整数。
[0184]
需要说明的是，上述对于π2(j)的解释，参考π1(i)的解释。
[0185]
需要说明的是，上述第一比特序列矩阵可以是二维矩阵，也可以是三 维矩阵，或者多维矩阵，并不限于此，以上述第一比特序列矩阵为二维矩 阵为例，上述同一维度的变换模式相同可以表现为：第一比特序列矩阵的 行变换模式相同或者列变换模式相同。
[0186]
需要说明的是，第一比特序列矩阵为m
og
，第二比特序列矩阵为m
vb
， m
vb
为r
vb
行c
vb
列的矩阵，m
og
为
[0187]
或者，
[0188]
[0189]
其中，x0,x1,x2,
…
,为极化码编码后比特序列，r
vb
×cvb
≥n,r
vb
和c
vb
均为正整数，n为极化码编码后比特序列的长度。
[0190]
需要说明的是，在r
vb
不变的情况下，c
vb
为满足r
vb
×cvb
≥n的最小 值；或者，在c
vb
不变的情况下，r
vb
为满足r
vb
×cvb
≥n的最小值。
[0191]
需要说明的是，上述第二变换模块还用于通过以下至少之一得到第二 比特序列矩阵：m
vb
的第g列为m
og
的第π3(g)列经过列置换得到的，其中， 0≤g≤c
vb-1，0≤π3(g)≤c
vb-1，r
vb
×cvb
≥n，g和π3(g)均为正整数；m
vb
的第h行为m
og
的第π4(h)行经过行置换得到的，其中，0≤h≤r
vb-1，0≤ π4(h)≤r
vb-1，r
vb
×cvb
≥n，h和π4(h)均为正整数。
[0192]
需要说明的是，π3(g)通过以下至少之一方式获取：π3(g)＝bro(g)，其 中，bro()表示比特反序操作，比特反序操作包括：将十进制数g转换 为第五二进制数(b
n3-1
,b
n3-2
,
…
,b0)，将第五二进制数反序排列得到第六二进 制数(b0,b
11
,
…
,b
n3-1
)，再将第六二进制数转换成十进制数得到π3(g)，其中， n3＝log2(c
vb
)，0≤g≤c
vb-1；π3(g)＝{s1,s2,s3}，其中，s1＝{0,1,
…
,g1-1}， s2＝{g2,g3,g2 1,g3 1,
…
,g4,g5}，s3为{0,1,
…
,c
vb-1}中除了s1包含的元素 和s2包含的元素之外的其他元素组成的集合，其中，c
vb
/8≤g1≤g2≤c
vb
/3, g2≤g4≤g3≤2c
vb
/3,g3≤g5≤c
vb-1，其中，g1、g2、g3、g4和g5均为正 整数，且s1，s2与s3任意两者的交集为空集；π3(g)＝{g}，其中，序列{g} 由m
og
的列索引α按照函数f(α)计算得到的数值结果升序或降序顺序排列得 到，0≤α≤c
vb-1，f(α)具有单调性；π3(g)＝{q1,q2,q3},其中， q2＝{q1,q2,q1 1,q2 1,
…
,q3,q4}，其中0≤q1《q3≤(c
vb-1)/2,0≤q2《q4≤ (c
vb-1)/2,q1,q2,q3和q4均为正整数,q1和q3为{0,1，
…
，c
vb-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。
[0193]
需要说明的是，f(α)包括以下至少之一： (b
n3-1
,b
n3-2
,
…
,b0)为索引α的二进制表示，0≤m6≤n3-1，n3＝log2(c
vb
)，k为 正整数；将α对应的函数值初始化为f
1(α)
，在f
1(α)
的基础上按照第五迭代公 式进行n3次迭代更新后，得到每个元素的函数值其中,第五迭代计算 公式为其中，f
1(α)
为r处的对数似然比 均值；将α对应的函数值初始化为f
1(α)
，然后在f
1(α)
的基础上按照第六迭代 公式进行n3次迭代更新后，得到每个元素的函数值其中，第六迭代 计算公式为f
1(α)
为r处的互信息；其中，1≤m7 ≤n3，1≤m8≤n3，α1,α2,2α和2α-1均为大于或者等于0且小于或者等于 c
vb-1的整数。
[0194]
需要说明的是，π4(h)通过以下至少之一方式获取：π4(h)＝bro(h)，其 中，bro()表示比特反序操作，比特反序操作包括：将十进制数h转换 为第七二进制数(b
n4-1
,b
n4-2
,
…
,
b0)，将第七二进制数反序排列得到第八二进 制数(b0,b1,
…
,b
n4-1
)，再将第八二进制数转换成十进制数得到π4(h)，其中， n4＝log2(r
vb
)，0≤h≤r
vb-1；π4(h)＝{s4,s5,s6}，其中，s4＝{0,1,
…
,h1-1}， s5＝{h2,h3,h2 1,h3 1,
…
,h4,h5}，s6为{0,1,
…
,r
vb-1}中除了s4包含的元素 和s5包含的元素之外的其他元素组成的集合，其中，r
vb
/8≤h1≤h2≤r
vb
/3, h2≤h4≤h3≤2r
vb
/3,h3≤h5≤r
vb-1，其中，h1、h2、h3、h4和h5均为正 整数，且s4，s5与s6任意两者的交集为空集；π4(h)＝{h}，其中，序列{h} 中由m
og
的行索引β按照函数f(β)计算得到的数值结果升序或降序顺序排列 得到，0≤β≤r
vb-1，f(β)具有单调性；π4(h)＝{o1,o2,o3},其中， o2＝{o1,o2,o1 1,o2 1,
…
,o3,o4}，其中0≤o1《o3≤(r
vb-1)/2,0≤o2《o4≤ (r
vb-1)/2,o1,o2,o3和o4均为正整数,o1和o3为{0,1，
…
，r
vb-1}与o2差集 中的其他元素，且o1,o2,o3任意两者的交集为空集；在nvv1个相同位置 上π4(h)与预定义序列vv1的元素不同，其中 vv1＝{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≤nvv1≤23；在nvv2个相同位置上π4(h) 与预定义序列vv2的元素不同，其中vv2＝{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≤ nvv2≤3。
[0195]
需要说明的是，f(β)包括以下至少之一： (b
n4-1
,b
n4-2
,
…
,b0)为索引β的二进制表示，0≤m9≤n4-1，n4＝log2(r
vb
)，k为 正整数；将β对应的函数值初始化为f
1(β)
，在f
1(β)
的基础上按照第七迭代公 式进行n4次迭代更新后，得到每个元素的函数值其中,第七迭代计算 公式为其中，f
1(β)
为r处的对数似然比 均值；将β对应的函数值初始化为f
1(β)
，然后在f
1(β)
的基础上按照第八迭代 公式进行n4次迭代更新后，得到每个元素的函数值其中，第八迭代 计算公式为f
1(β)
为r处的互信息；其中，1≤m10 ≤n4，1≤m11≤n4，β1,β2,2β和2β-1均为大于或者等于0且小于或者等于 r
vb-1的整数。
[0196]
需要说明的是，对于π3(g),π4(h)的解释，参考π1(i),此处不再赘述。
[0197]
在本发明的一个实施例中，上述第一变换模块还用于从m
re
中按行或按 列或按对角方式选取预定数量的索引，将预定数量的索引作为m_index。
[0198]
需要说明的是，从m
re
中按列选取预定数量的索引包括：从m
re
中第p 列选取k
p
个索引，其中，p为整数，且1≤p≤c
re
；从m
re
中 按行选取预定数量的索引包括：从m
re
中第q行选取kq个索引，其中， q为整数，且1≤q≤r
re
；从m
re
中按对角方式选取预定数量的 索引包括：从m
re
中第δ条对角线上选取k
δ
个索引，其中，δ为整数，且-min(r
re
,c
re
) 1≤δ≤max(r
re
,c
re
)-1；其 中，min(r
re
,c
re
)表示取r
re
和c
re
两者中的最小值，max(r
re
,c
re
)表示取r
re
和 c
re
两者中的最大值。
[0199]
需要说明的是，从m
re
中按列选取预定数量的索引包括以下至少之一： 从m
re
中依
次从第1,2，
…
,c1列选择k
ic1
个索引，其中1≤ic1 ≤c1，1≤c1≤c
re
，ic1和c1为整数；从m
re
中依次从第c2,c2 1，
…
,c3列 选择k
ic2
个索引，其中c2≤ic2≤c3，1≤c2≤c3≤c
re
，ic2， c2和c3为整数；从m
re
中依次从第c4,c4 1，
…
,c
re
列选择k
ic3
个索引得到 的，其中c4≤ic3≤c
re
，1≤c4≤c
re
，ic3和c4为整数。
[0200]
需要说明的是，从m
re
中按行选取预定数量的索引以下至少之一：从 m
re
中依次从第1,2，
…
,r1行选择k
ir1
个索引，其中1≤ir1≤ r1，1≤r1≤r
re
，ir1和r1为整数；从m
re
中依次从第r2,r2 1，
…
,r3行选 择k
ir2
个索引，其中r2≤ir2≤r3，1≤r2≤r3≤r
re
，ir2， r2和r3为整数；从m
re
中依次从第r4,r4 1，
…
,r
re
行选择k
ir3
个索引，其 中1≤r4≤r
re
，ir3和r4为整数。
[0201]
需要说明的是，从m
re
中按对角方式选取预定数量的索引包括以下至少 之一：从m
re
中依次从第-min(r
re
,c
re
) 1,-min(r
re
,c
re
) 2，
…
,d1条对角线选 择k
id1
个索引，其中-min(r
re
,c
re
) 1≤d1≤ max(r
re
,c
re
)-1，id1和d1为整数；从m
re
中依次从第d2,d2 1，
…
,d3条对角 线选择k
id2
个索引，其中-min(r
re
,c
re
) 1≤d2≤d3≤ max(r
re
,c
re
)-1，id2，d2和d3为整数；从m
re
中依次从第d4,d4 1，
…
, max(r
re
,c
re
)-1条对角线选择k
id3
个索引，其中
ꢀ‑
min(r
re
,c
re
) 1≤d4≤max(r
re
,c
re
)-1，id3和d4为整数；其中，min(r
re
,c
re
) 表示取r
re
和c
re
两者中的最小值，max(r
re
,c
re
)表示取r
re
和c
re
两者中的最 大值。
[0202]
需要说明的是，在从m
re
中按行或按列或按对角方式选取预定数量的索 引的过程中，跳过第二比特序列矩阵中未发送比特序列对应的索引，其中， 所述第二比特序列矩阵为第一比特序列矩阵进行第二预定变换得到的，所 述第一比特序列矩阵为所述极化码编码后比特序列组成，其中，所述第二 预定变换包括：行置换或者列置换。
[0203]
需要说明的是，上述选取模块36，还可以用于从第二比特序列矩阵中 按行或按列或按对角方式依次选取t个比特作为待发送比特序列。
[0204]
需要说明的是，上述选取模块36还可以用于从第二比特序列矩阵中的 起始位置t开始，按行或按列或按对角方式从第二比特序列矩阵中依次选取 t个比特，其中，当选取到第二比特序列矩阵中的第一个比特或最后一个比 特时，跳到第二比特序列矩阵中的最后一个比特或第一个比特继续选取，1 ≤t≤r
vb
×cvb
。
[0205]
需要说明的是，上述选取模块36还可以用于在t小于或者等于极化码编 码后比特序列的长度n时，按列依次选取第二比特序列矩阵中的第1至t 个比特或者第n-t 1至n个比特；在t小于或者等于极化码编码后比特序 列的长度n时，按行依次选取第二比特序列矩阵中的第1至t个比特或者 第n-t 1至n个比特；在t小于或者等于极化码编码后比特序列的长度n 时，按对角方式依次选取第二比特序列矩阵中的第1至t个比特或者第 n-t 1至n个比特；在t大于极化码编码后比特序列的长度n时，从第二 比特序列矩阵中第t个比特开始，按
行或按列或按对角方式依次选取t个比 特，其中，当选取到第二比特序列矩阵中的第一个比特或最后一个比特时， 跳到最后一个比特或者第一个比特继续选取，其中，1≤t≤r
vb
×cvb-1；其 中，n为正整数。
[0206]
需要说明的是，从第二比特序列矩阵中按列依次选取t个比特包括以 下至少之一：依次从第1,2，
…
,e1列选择t
ie1
个比特，其中， 1≤e1≤c
vb
，ie1和e1为整数；依次从第e2,e2 1，
…
,e3列选择t
ie2
个比特， 其中1≤e2≤e3≤c
re
，ie2，e2和e3为整数；依次从第e4,e4 1，
…
, e
vb
列选择t
ie3
个比特，其中1≤e4≤c
vb
，ie3和e4为整数。
[0207]
需要说明的是，从第二比特序列矩阵中按行依次选取t个比特包括以 下至少之一：依次从第1,2，
…
,f1行选择t
if1
个比特，其中1 ≤f1≤r
vb
，if1和f1为整数；依次从第f2,f2 1，
…
,f3行选择t
if2
个比特， 其中1≤f2≤f3≤r
vb
，if2，f2和f3为整数；依次从第f4,f4 1，
…
, r
vb
行选择t
if3
个比特，其中1≤f4≤r
vb
，if3和f4为整数。
[0208]
需要说明的是，从第二比特序列矩阵中按对角方式依次选取t个比特 包括以下至少之一：依次从第-min(r
vb
,c
re
) 1,-min(r
vb
,c
vb
) 2，
…
,g1条对角 线选择t
ig1
个比特，其中，-min(r
vb
,c
vb
) 1≤g1≤ max(r
vb
,c
vb
)-1，ig1和g1为整数；依次从第g2,g2 1，
…
,g3条对角线选择 k
ig2
个比特，其中-min(r
vb
,c
vb
) 1≤g2≤g3≤max(r
vb
,c
vb
)-1， ig2，g2和g3为整数；依次从第g4,g4 1，
…
,max(r
vb
,c
vb
)-1条对角线选择 k
id3
个比特，其中-min(r
vb
,c
vb
) 1≤g4≤max(r
vb
,c
vb
)-1， ig3和g4为整数。
[0209]
需要说明的是，上述装置可以位于终端中，也可以位于网络侧设备比 如基站中，但并不限于此。
[0210]
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于 后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器 中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
[0211]
实施例3
[0212]
本发明实施例3提供了一种设备，图4是根据本发明实施例3提供的 设备的结构框图，如图4所示，该设备包括：
[0213]
处理器42，用于根据索引序列m_index中的索引，将长度为k个比特 的第一比特序列重新排列得到第二比特序列；将第二比特序列进行极化码编 码，得到极化码编码后比特序列；以及从极化码编码后比特序列中选取t 个比特作为待发送比特序列；其中，k和t均为正整数，k≤t；
[0214]
存储器44，与上述处理器42耦接。
[0215]
通过上述设备，根据索引序列m_index中的索引，将长度为k个比特 的第一比特序列重新排列得到第二比特序列；将第二比特序列进行极化码编 码，得到极化码编码后比特序列；从极化码编码后比特序列中选取t个比 特作为待发送比特序列，即本发明提供了一种待发送比特序列的确定方法， 因而解决了上述相关技术中5g new rat中没有相应的序列确定方法的问 题。
[0216]
在本发明的一个实施例中，上述处理器42，还可以用于将第一索引矩 阵经过第一预定变换得到第二索引矩阵；通过第二索引矩阵得到m_index； 其中，第一预定变换包括：行置换或者列置换。即在极化码编码过程中， 第一索引矩阵同一维度的变换模式相同，可以使得在母码长度变化时，只 需要改变第一索引矩阵的另一维数即可，因此，可以在极化码的实现过程 中，可以实现硬件的复用，因此，可以解决相关技术中极化码编码过程中 硬件不能复用的问题。
[0217]
在本发明的一个实施例中，上述处理器42，还可以用于将极化码编码 后比特序列写入第一比特序列矩阵；将第一比特序列矩阵进行第二预定变 换，得到第二比特序列矩阵；其中，第二预定变换包括：行置换或者列置 换；选取模块，还用于从第二比特序列矩阵中选取t个比特作为待发送比 特序列。即第一比特序列矩阵同一维度的变换模式相同，可以使得在母码 长度变化时，只需要改变第一比特序列矩阵的另一维数即可，因而可以在 极化码的实现过程中，可以进一步实现硬件的复用，因此，进一步解决相 关技术中极化码编码过程中硬件不能复用的问题。
[0218]
需要说明的是，上述存储器可以用于存储上述第二比特序列矩阵，上 述存储器可以是缓存或者其他存储器比如内存或其他逻辑存在，但并不限 于此。
[0219]
需要说明的是，上述第一索引矩阵可以是二维矩阵，也可以是三维矩 阵，或者多维矩阵，并不限于此，以上述第一索引矩阵为二维矩阵为例， 上述同一维度的变换模式相同可以表现为：第一索引矩阵的行变换模式相 同或者列变换模式相同。
[0220]
以上述第一索引矩阵为二维矩阵为例，在本发明的一个实施例中，第 二索引矩阵为m
re
，m
re
为r
re
行c
re
列的矩阵，第一索引矩阵为mor，m
or
为
[0221]
或者，
[0222][0223]
其中，r
re
×cre
≥n r
re
和c
re
均为正整数；n为极化码编码后比特序列 的长度。
[0224]
需要说明的是，在r
re
不变的情况下，c
re
为满足r
re
×cre
≥n的最小值； 或者，在c
re
不变的情况下，r
re
为满足r
re
×cre
≥n的最小值。
[0225]
需要说明的是，上述处理器42还用于通过以下至少之一得到第二索引 矩阵：m
re
的第i列为m
or
的第π1(i)列经过列置换得到的,其中，0≤i≤c
re-1， 0≤π1(i)≤c
re-1，r
re
×cre
≥n，i和π1(i)均为正整数；m
re
的第j行为m
or
的第π2(j)行经过行置换得到的,其中，0≤j≤r
re-1，0≤π2(j)≤r
re-1，r
re
×ꢀcre
≥n，j和π2(j)均为正整数。
[0226]
需要说明的是，上述π1(i)通过以下至少之一方式获取：方式一：π 1
(i)＝bro(i)，其中，bro()表示比特反序操作，比特反序操作包括：将十 进制数i转换为第一二进制数(b
n1-1
,b
n1-2
,
…
,b0)，将第一二进制数反序排列得 到第二二进制数(b0,b1,
…
,b
n1-1
)，再将第二二进制数转换成十进制数得到π 1
(i)，其中，n1＝log2(c
re
)，0≤i≤c
re-1；方式二：π1(i)＝{s1,s2,s3}，其中， s1＝{0,1,
…
,i1-1}，s2＝{i2,i3,i2 1,i3 1,
…
,i4,i5}，s3为{0,1,
…
,c
re-1}中除了 s1包含的元素和s2包含的元素之外的其他元素组成的集合，其中，c
re
/8 ≤i1≤i2≤c
re
/3,i2≤i4≤i3≤2c
re
/3,i3≤i5≤c
re-1，其中，i1、i2、i3、i4和 i5均为正整数，且s1，s2与s3任意两者的交集为空集；方式三：π1(i)＝{i}， 其中，序列{i}由m
or
的列索引r按照函数f(r)计算得到的数值结果升序或降 序顺序排列得到，0≤r≤c
re-1，f(r)具有单调性。
[0227]
以下举例说明上述三种方式：
[0228]
对于方式一：若c
re
＝8，i＝6，则n1＝log2(8)＝3，将i＝6转换成二进制数 (b2,b1,b0)＝(1,1,0)，将所述二进制数(b2,b1,b0)＝(1,1,0)反序排列得到 (b0,b1,b2)＝(0,1,1)，再将所述二进制数(b0,b1,b2)＝(0,1,1)转换成十进制得到π 1
(i)＝3。
[0229]
对于方式二：若c
re
＝8，i1＝2，i2＝2，i3＝4，i4＝3，i5＝5，则将s1＝{0,1}， s2＝{2,4,3,5}，s3＝{6,7}；π1(i)＝{0,1,2,4,3,5,6,7}。
[0230]
对于方式三：c
re
＝8，{f(0),
…
,f(7)}＝{0,1,1.18,2.18,1.41,2.41,2.60,3.60}， 将f(0),
…
,f(7)从小到大排列，则得到π1(i)＝{1,2,3,5,4,6,7,8}。
[0231]
需要说明的是，f(r)包括以下至少之一：
[0232]
(b
n1-1
,b
n1-2
,
…
,b0)为索引r的二进制表示，0≤m1 ≤n1-1，n1＝log2(c
re
)，k为正整数；比如：c
re
＝8，i＝6，k＝4，则n1＝log2(8)＝3， 将i＝6转换成二进制数(b2,b1,b0)＝(1,1,0), [0233]
将r对应的函数值初始化为f
1(r)
，在f
1(r)
的基础上按照第一迭代公式进行n1 次迭代更新后，得到每个元素的函数值其中,第一迭代计算公式为 其中，f
1(r)
为r处的对数似然比均值；比 如：可近似为参 与迭代计算的节点i1,i2由极化码编码器结构决定；
[0234]
假设初始值f
1(r)
＝2/σ2，σ2为噪声方差，c
re
＝8，σ2＝0，将f
1(r)
代入迭代 公式，得到然后将代入所述迭代公式计算得到以此类推，直 至计算得到而0≤r≤ c
re-1，,{f(0),
…
,f(7)}＝{0.04,0.41,0.61,3.29,1.00,4.56,5.78,
16.00}；
[0235]
将r对应的函数值初始化为f
1(r)
，然后在f
1(r)
的基础上按照第二迭代公式进 行n1次迭代更新后，得到每个元素的函数值其中，第二迭代计算公 式为f
1(r)
为r处的互信息；其中，1≤m2≤n1，1 ≤m3≤n1，r1,r2,2r和2r-1均为大于或者等于0且小于或者等于c
re-1的整 数；其中，参与迭代计算的节点i1,i2由极化码编码器结构决定；
[0236]
假设初始值f
1(r)
＝0.5，c
re
＝8，将f
1(r)
代入迭代公式，得到然后将代 入所述迭代公式计算得到以此类推，直至计算得到而0 ≤i≤c
re-1，{f(0),
…
,f(7)}＝{0.008,0.152,0.221,0.682,0.313,0.779,0.850,0.991}。
[0237]
需要说明的是，上述π2(j)通过以下至少之一方式获取：π2(j)＝bro(j)， 其中，bro()表示比特反序操作，比特反序操作包括：将十进制数j转换 为第三二进制数(b
n2-1
,b
n2-2
,
…
,b0)，将第三二进制数反序排列得到第四二进 制数(b0,b1,
…
,b
n2-1
)，再将第四二进制数转换成十进制数得到π2(j)，其中， n2＝log2(r
re
)，0≤j≤r
re-1；π2(j)＝{s4,s5,s6}，其中，s4＝{0,1,
…
,j1-1}， s5＝{j2,j3,j2 1,j3 1,
…
,j4,j5}，s6为{0,1,
…
,r
re-1}中除了s4包含的元素和 s5包含的元素之外的其他元素组成的集合，其中，r
re
/8≤j1≤j2≤r
re
/3,j2 ≤j4≤j3≤2r
re
/3,j3≤j5≤r
re-1，其中，j1、j2、j3、j4和j5均为正整数， 且s4，s5与s6任意两者的交集为空集；π2(j)＝{j}，其中，序列{j}中由 m
or
的行索引s按照函数f(s)计算得到的数值结果升序或降序顺序排列得到， 0≤s≤r
re-1，f(s)具有单调性。
[0238]
需要说明的是，f(s)包括以下至少之一： (b
n2-1
,b
n2-2
,
…
,b0)为索引s的二进制表示，0≤m4≤n2-1，n2＝log2(r
re
)，k为 正整数；将s对应的函数值初始化为f
1(s)
，在f
1(s)
的基础上按照第三迭代公式 进行n2次迭代更新后，得到每个元素的函数值其中,第三迭代计算公 式为其中，f
1(s)
为s处的对数似然比均值； 将s对应的函数值初始化为f
1(s)
，然后在f
1(s)
的基础上按照第四迭代公式进行 n2次迭代更新后，得到每个元素的函数值其中，第四迭代计算公式为 f
1(s)
为s处的互信息；其中，1≤m5≤n2，
[0239]
其中，
[0240]
1≤m6≤n2，s1,s2,2s和2s-1均为大于或者等于0且小于或者等于r
re-1的 整数。
[0241]
需要说明的是，上述对于π2(j)的解释，参考π1(i)的解释。
[0242]
需要说明的是，上述第一比特序列矩阵可以是二维矩阵，也可以是三 维矩阵，或者多维矩阵，并不限于此，以上述第一比特序列矩阵为二维矩 阵为例，上述同一维度的变换模式相同可以表现为：第一比特序列矩阵的 行变换模式相同或者列变换模式相同。
[0243]
需要说明的是，第一比特序列矩阵为m
og
，第二比特序列矩阵为m
vb
， m
vb
为r
vb
行c
vb
列的矩阵，m
og
为
[0244]
或者，
[0245][0246]
其中，x0,x1,x2,
…
,为极化码编码后比特序列，r
vb
×cvb
≥n,r
vb
和c
vb
均为正整数，n为极化码编码后比特序列的长度。
[0247]
需要说明的是，在r
vb
不变的情况下，c
vb
为满足r
vb
×cvb
≥n的最小 值；或者，在c
vb
不变的情况下，r
vb
为满足r
vb
×cvb
≥n的最小值。
[0248]
需要说明的是，上述处理器42还用于通过以下至少之一得到第二比特 序列矩阵：m
vb
的第g列为m
og
的第π3(g)列经过列置换得到的，其中，0 ≤g≤c
vb-1，0≤π3(g)≤c
vb-1，r
vb
×cvb
≥n，g和π3(g)均为正整数；m
vb
的第h行为m
og
的第π4(h)行经过行置换得到的，其中，0≤h≤r
vb-1，0≤ π4(h)≤r
vb-1，r
vb
×cvb
≥n，h和π4(h)均为正整数。
[0249]
需要说明的是，π3(g)通过以下至少之一方式获取：π3(g)＝bro(g)，其 中，bro()表示比特反序操作，比特反序操作包括：将十进制数g转换 为第五二进制数(b
n3-1
,b
n3-2
,
…
,b0)，将第五二进制数反序排列得到第六二进 制数(b0,b
11
,
…
,b
n3-1
)，再将第六二进制数转换成十进制数得到π3(g)，其中， n3＝log2(c
vb
)，0≤g≤c
vb-1；π3(g)＝{s1,s2,s3}，其中，s1＝{0,1,
…
,g1-1}， s2＝{g2,g3,g2 1,g3 1,
…
,g4,g5}，s3为{0,1,
…
,c
vb-1}中除了s1包含的元素 和s2包含的元素之外的其他元素组成的集合，其中，c
vb
/8≤g1≤g2≤c
vb
/3, g2≤g4≤g3≤2c
vb
/3,g3≤g5≤c
vb-1，其中，g1、g2、g3、g4和g5均为正 整数，且s1，s2与s3任意两者的交集为空集；π3(g)＝{g}，其中，序列{g} 由m
og
的列索引α按照函数f(α)计算得到的数值结果升序或降序顺序排列得 到，0≤α≤c
vb-1，f(α)具有单调性；π3(g)＝{q1,q2,q3},其中， q2＝{q1,q2,q1 1,q2 1,
…
,q3,q4}，其中0≤q1《q3≤(c
vb-1)/2,0≤q2《q4≤ (c
vb-1)/2,q1,q2,q3和q4均为正整数,q1和q3为{0,1，
…
，c
vb-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。
[0250]
需要说明的是，f(α)包括以下至少之一： (b
n3-1
,b
n3-2
,
…
,b0)为索引α的二进制表示，0≤m6≤n3-1，n3＝log2(c
vb
)，k为 正整数；将α对应的函
数值初始化为f
1(α)
，在f
1(α)
的基础上按照第五迭代公 式进行n3次迭代更新后，得到每个元素的函数值其中,第五迭代计算 公式为其中，f
1(α)
为r处的对数似然比 均值；将α对应的函数值初始化为f
1(α)
，然后在f
1(α)
的基础上按照第六迭代 公式进行n3次迭代更新后，得到每个元素的函数值其中，第六迭代 计算公式为f
1(α)
为r处的互信息；其中，1≤m7 ≤n3，1≤m8≤n3，α1,α2,2α和2α-1均为大于或者等于0且小于或者等于 c
vb-1的整数。
[0251]
需要说明的是，π4(h)通过以下至少之一方式获取：π4(h)＝bro(h)，其 中，bro()表示比特反序操作，比特反序操作包括：将十进制数h转换 为第七二进制数(b
n4-1
,b
n4-2
,
…
,b0)，将第七二进制数反序排列得到第八二进 制数(b0,b1,
…
,b
n4-1
)，再将第八二进制数转换成十进制数得到π4(h)，其中， n4＝log2(r
vb
)，0≤h≤r
vb-1；π4(h)＝{s4,s5,s6}，其中，s4＝{0,1,
…
,h1-1}， s5＝{h2,h3,h2 1,h3 1,
…
,h4,h5}，s6为{0,1,
…
,r
vb-1}中除了s4包含的元素 和s5包含的元素之外的其他元素组成的集合，其中，r
vb
/8≤h1≤h2≤r
vb
/3, h2≤h4≤h3≤2r
vb
/3,h3≤h5≤r
vb-1，其中，h1、h2、h3、h4和h5均为正 整数，且s4，s5与s6任意两者的交集为空集；π4(h)＝{h}，其中，序列{h} 中由m
og
的行索引β按照函数f(β)计算得到的数值结果升序或降序顺序排列 得到，0≤β≤r
vb-1，f(β)具有单调性；π4(h)＝{o1,o2,o3},其中，o2＝{o1,o2,o1 1,o2 1,
…
,o3,o4}，其中0≤o1《o3≤(r
vb-1)/2,0≤o2《o4≤ (r
vb-1)/2,o1,o2,o3和o4均为正整数,o1和o3为{0,1，
…
，r
vb-1}与o2差集 中的其他元素，且o1,o2,o3任意两者的交集为空集；在nvv1个相同位置 上π4(h)与预定义序列vv1的元素不同，其中 vv1＝{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≤nvv1≤23；在nvv2个相同位置上π4(h) 与预定义序列vv2的元素不同，其中vv2＝{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≤ nvv2≤3。
[0252]
需要说明的是，f(β)包括以下至少之一： (b
n4-1
,b
n4-2
,
…
,b0)为索引β的二进制表示，0≤m9≤n4-1，n4＝log2(r
vb
)，k为 正整数；将β对应的函数值初始化为f
1(β)
，在f
1(β)
的基础上按照第七迭代公 式进行n4次迭代更新后，得到每个元素的函数值其中,第七迭代计算 公式为其中，f
1(β)
为r处的对数似然比 均值；将β对应的函数值初始化为f
1(β)
，然后在f
1(β)
的基础上按照第八迭代 公式进行n4次迭代更新后，得到每个元素的函数值其中，第八迭代 计算公式为f
1(β)
为β处的互信息；其中，1≤m10 ≤n4，1≤m11≤n4，β1,β2,2β和2β-1均为大于或者等于0且小于或者等于 r
vb-1的整数。
[0253]
需要说明的是，对于π3(g),π4(h)的解释，参考π1(i),此处不再赘述。
[0254]
在本发明的一个实施例中，上述第一变换模块还用于从m
re
中按行或按 列或按对角方式选取预定数量的索引，将预定数量的索引作为m_index。
[0255]
需要说明的是，从m
re
中按列选取预定数量的索引包括：从m
re
中第p 列选取k
p
个索引，其中，p为整数，且1≤p≤c
re
；从m
re
中 按行选取预定数量的索引包括：从m
re
中第q行选取kq个索引，其中， q为整数，且1≤q≤r
re
；从m
re
中按对角方式选取预定数量的 索引包括：从m
re
中第δ条对角线上选取k
δ
个索引，其中，δ为整数，且-min(r
re
,c
re
) 1≤δ≤max(r
re
,c
re
)-1；其 中，min(r
re
,c
re
)表示取r
re
和c
re
两者中的最小值，max(r
re
,c
re
)表示取r
re
和 c
re
两者中的最大值。
[0256]
可选地，从m
re
中按列选取预定数量的索引包括以下至少之一：从m
re
中依次从第1,2，
…
,c1列选择k
ic1
个索引，其中1≤ic1≤c1， 1≤c1≤c
re
，ic1和c1为整数；从m
re
中依次从第c2,c2 1，
…
,c3列选择k
ic2
个索引，其中c2≤ic2≤c3，1≤c2≤c3≤c
re
，ic2，c2和c3为整数；从m
re
中依次从第c4,c4 1，
…
,c
re
列选择k
ic3
个索引得到的，其 中c4≤ic3≤c
re
，1≤c4≤c
re
，ic3和c4为整数。
[0257]
可选地，从m
re
中按行选取预定数量的索引以下至少之一：从m
re
中依 次从第1,2，
…
,r1行选择k
ir1
个索引，其中1≤ir1≤r1，1≤ r1≤r
re
，ir1和r1为整数；从m
re
中依次从第r2,r2 1，
…
,r3行选择k
ir2
个 索引，其中r2≤ir2≤r3，1≤r2≤r3≤r
re
，ir2，r2和r3为整数；从m
re
中依次从第r4,r4 1，
…
,r
re
行选择k
ir3
个索引，其中 1≤r4≤r
re
，ir3和r4为整数。
[0258]
可选地，从m
re
中按对角方式选取预定数量的索引包括以下至少之一： 从m
re
中依次从第-min(r
re
,c
re
) 1,-min(r
re
,c
re
) 2，
…
,d1条对角线选择k
id1
个索引，其中-min(r
re
,c
re
) 1≤d1≤max(r
re
,c
re
)-1，id1 和d1为整数；从m
re
中依次从第d2,d2 1，
…
,d3条对角线选择k
id2
个索引， 其中-min(r
re
,c
re
) 1≤d2≤d3≤max(r
re
,c
re
)-1，id2，d2和 d3为整数；从m
re
中依次从第d4,d4 1，
…
,max(r
re
,c
re
)-1条对角线选择k
id3
个索引，其中-min(r
re
,c
re
) 1≤d4≤max(r
re
,c
re
)-1，id3 和d4为整数；其中，min(r
re
,c
re
)表示取r
re
和c
re
两者中的最小值，max(r
re
,c
re
) 表示取r
re
和c
re
两者中的最大值。
[0259]
需要说明的是，在从m
re
中按行或按列或按对角方式选取预定数量的索 引的过程中，跳过第二比特序列矩阵中未发送比特序列对应的索引，其中， 所述第二比特序列矩阵为第一比特序列矩阵进行第二预定变换得到的，所 述第一比特序列矩阵为所述极化码编码后比特序列组成，其中，所述第二 预定变换包括：行置换或者列置换。
[0260]
需要说明的是，上述处理器42，还可以用于从第二比特序列矩阵中按 行或按列或按对角方式依次选取t个比特作为待发送比特序列。
[0261]
需要说明的是，上述处理器42还可以用于从第二比特序列矩阵中的起 始位置t开始，按行或按列或按对角方式从第二比特序列矩阵中依次选取t 个比特，其中，当选取到第二比特序列矩阵中的第一个比特或最后一个比 特时，跳到第二比特序列矩阵中的最后一个比特或第一个比特继续选取，1 ≤t≤r
vb
×cvb
。
[0262]
需要说明的是，上述处理器42还可以用于在t小于或者等于极化码编码 后比特序列的长度n时，按列依次选取第二比特序列矩阵中的第1至t个 比特或者第n-t 1至n个比特；在t小于或者等于极化码编码后比特序列 的长度n时，按行依次选取第二比特序列矩阵中的第1至t个比特或者第 n-t 1至n个比特；在t小于或者等于极化码编码后比特序列的长度n时， 按对角方式依次选取第二比特序列矩阵中的第1至t个比特或者第n-t 1 至n个比特；在t大于极化码编码后比特序列的长度n时，从第二比特序 列矩阵中第t个比特开始，按行或按列或按对角方式依次选取t个比特，其 中，当选取到第二比特序列矩阵中的第一个比特或最后一个比特时，跳到 最后一个比特或者第一个比特继续选取，其中，1≤t≤r
vb
×cvb
；其中，n 为正整数。
[0263]
需要说明的是，从第二比特序列矩阵中按列依次选取t个比特包括以 下至少之一：依次从第1,2，
…
,e1列选择t
ie1
个比特，其中， 1≤e1≤c
vb
，ie1和e1为整数；依次从第e2,e2 1，
…
,e3列选择t
ie2
个比特， 其中1≤e2≤e3≤c
re
，ie2，e2和e3为整数；依次从第e4,e4 1，
…
, e
vb
列选择t
ie3
个比特，其中1≤e4≤c
vb
，ie3和e4为整数。
[0264]
需要说明的是，从第二比特序列矩阵中按行依次选取t个比特包括以 下至少之一：依次从第1,2，
…
,f1行选择t
if1
个比特，其中1 ≤f1≤r
vb
，if1和f1为整数；依次从第f2,f2 1，
…
,f3行选择t
if2
个比特， 其中1≤f2≤f3≤r
vb
，if2，f2和f3为整数；依次从第f4,f4 1，
…
, r
vb
行选择t
if3
个比特，其中1≤f4≤r
vb
，if3和f4为整数。
[0265]
需要说明的是，从第二比特序列矩阵中按对角方式依次选取t个比特 包括以下至少之一：依次从第-min(r
vb
,c
re
) 1,-min(r
vb
,c
vb
) 2，
…
,g1条对角 线选择t
ig1
个比特，其中，-min(r
vb
,c
vb
) 1≤g1≤ max(r
vb
,c
vb
)-1，ig1和g1为整数；依次从第g2,g2 1，
…
,g3条对角线选择 k
ig2
个比特，其中-min(r
vb
,c
vb
) 1≤g2≤g3≤max(r
vb
,c
vb
)-1， ig2，g2和g3为整数；依次从第g4,g4 1，
…
,max(r
vb
,c
vb
)-1条对角线选择 k
id3
个比特，其中-min(r
vb
,c
vb
) 1≤g4≤max(r
vb
,c
vb
)-1， ig3和g4为整数。
[0266]
需要说明的是，上述设备可以是终端，也可以是网络侧设备比如基站 等，但并不
限于此。
[0267]
实施例4
[0268]
本发明的实施例还提供了一种存储介质，该存储介质包括存储的程序， 其中，上述程序运行时执行上述任一项所述的方法。
[0269]
可选地，在本实施例中，上述存储介质可以被设置为存储用于执行实 施例1中的方法的步骤的程序代码。
[0270]
可选地，在本实施例中，上述存储介质可以包括但不限于：u盘、只 读存储器(read-only memory，简称为rom)、随机存取存储器(randomaccess memory，简称为ram)、移动硬盘、磁碟或者光盘等各种可以存储 程序代码的介质。
[0271]
本发明的实施例还提供了一种处理器，该处理器用于运行程序，其中， 该程序运行时执行上述任一项方法中的步骤。
[0272]
可选地，在本实施例中，上述程序用于执行实施例1中的方法的步骤。
[0273]
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式 中所描述的示例，本实施例在此不再赘述。
[0274]
为了更好的理解本发明，以下结合优选的实施例对本发明做进一步解 释。
[0275]
优选实施例1
[0276]
以下数值假设为表述方便，对于其他情形，仍可参考以下操作步骤。
[0277]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；第一比特序列长度k＝40，发送比特序列长度t＝100， 采用母码长度为128的极化码编码，具体编码过程如下：
[0278]
(1)索引矩阵m
re
的行数r
re
选择需满足r
re
×cre
≥n的最小值，根据上 述假设c
re
＝32，n＝128，则r
re
＝4。假设索引矩阵m
og
中索引按行排列，则
[0279][0280]
(2)若索引矩阵m
re
由索引矩阵m
or
经过列置换得到，将索引矩阵m
or
的第π1(i)列经过列置换映射到索引矩阵m
re
的第i列，从而得到索引矩阵 m
re
，而π1(i)中索引按照函数计算得到的数值结果升序排列。若函数表达式 为且k＝4，则 {f(0),
…
,f(31)}＝{0,1,1.19,2.19,1.41,2.41,2.60,3.60,1.68,2.68,2.87,3.87,3.10,4.10 ,4.29,5.29,2.00,3.00,3.19,4.19,3.41,4.41,4.60,5.60,3.68,4.68,4.87,.87,5.10,6.10, 6.29,7.29}，将f(0),
…
,f(31)从小到大排列得到列置换模式(pattern)为π 1
(i)＝{0,1,2,4,8,16,3,5,6,9,10,17,12,18, 20,7,24,11,13,19,14,21,22,25,26,28,15,23,
27,29,30,31}，由此可以得到索引矩 阵m
or
的索引为0的列即索引矩阵m
re
的索引为0的列，索引矩阵m
or
的索 引为1的列即索引矩阵m
re
的索引为1的列，索引矩阵m
or
的索引为2的列 即索引矩阵m
re
的索引为2的列，索引矩阵m
or
的索引为4的列即索引矩阵 m
re
的索引为3的列，索引矩阵m
or
的索引为8的列即索引矩阵m
re
的索引 为4的列，以此类推；
[0281]
(3)比特序列矩阵m
vb
由比特序列矩阵m
og
经过列置换得到，将比特序 列矩阵m
og
的第π2(i)列经过列置换映射到比特序列矩阵m
vb
的第i列，从 而得到比特序列矩阵m
vb
，而π2(i)＝bro(i)，则列置换模式(pattern)为π 2
(i)＝{0,16,8,24,4,20,12,28,2,18,10,26,6,22,14,30,1,17,9,25,5,21,13,29,3,19,11,2 7,7,23,15,31}，由此可以得到比特序列矩阵m
og
的索引为0的列即比特序列 矩阵m
vb
的索引为0的列，比特序列矩阵m
og
的索引为16的列即比特序列 矩阵m
vb
的索引为1的列，比特序列矩阵m
og
的索引为8的列为比特序列矩 阵m
vb
的索引为2的列，以此类推；
[0282]
(4)从比特序列矩阵m
vb
中按列选择最前面t＝100个比特组成待发送比 特序列，得到待发送比特序列为 {y0,y
32
,y
64
,y
96
,y
16
,y
48
,y
80
,y
112
,
…
,y
23
,y
55
,y
87
,y
119
}；
[0283]
(5)从索引矩阵m
re
按行总共选取k＝40个索引组成索引序列m_index， 其中需要注意的是选取索引时需要跳过为发送比特序列对应的索引，也就 是从步骤(4)中待发送比特序列对应编码器输出的索引中选取；
[0284]
(6)将长度为k的输入比特序列映射到索引序列m_index所指示的编码 器位置后，进行极化码编码，得到长度为n＝128的编码后比特序列，将步 骤(4)中确定的比特组成待发送比特序列，从发射端发送出去。
[0285]
优选实施例2
[0286]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；输入比特序列长度k＝40，发送比特序列长度t＝100， 采用母码长度为128的极化码编码，具体编码过程与优选实施例1不同的 是步骤(4)中，从比特序列矩阵m
vb
中按列选择最后t＝100个比特组成待发 送比特序列，得到待发送比特序列为{y8,y
24
,y
40
,y
56
,y
72
,y
88
,y
104
,y
120
,
…
,y
15
, y
31
,y
47
,y
63
,y
79
,y
95
,y
111
,y
127
}。
[0287]
优选实施例3
[0288]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；输入比特序列长度k＝40，发送比特序列长度t＝150， 采用母码长度为128的极化码编码，具体编码过程与优选实施例1不同的 是步骤(4)中，从比特序列矩阵m
vb
中第一个元素开始按行选择t＝130个比 特组成待发送比特序列，取到缓存或比特序列矩阵m
vb
最后一个比特y
127
， 则跳转到比特序列矩阵m
vb
第一个比特y0继续选取，得到待发送比特序列 为{y0,y1,y2,
…
,y
127
,y0,y1,y2}。
[0289]
优选实施例4
[0290]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；输入比特序列长度k＝40，发送比特序列长度t＝150， 采用母码长度为128的极化码编码，具体编码过程与优选实施例3不同的 是步骤(4)中，从比特序列矩阵m
vb
中最后一个元素开始按行选择t＝130个 比特组成待发送比特序列，取到缓存或比特序列矩阵m
vb
第一个比特y0， 则跳转到比特序列矩阵m
vb
最后一个比特y
127
继续选取，得到待发送比特序 列为{y0,y1,y2,
…
,y
127
,y
127
,y
126
,y
125
}。
[0291]
优选实施例5
[0292]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；输入比特序列长度k＝40，发送比特序列长度t＝100， 采用母码长度为128的极化码编码，编码过程与优选实施例1不同的是： 将长度k＝40的输入比特序列映射到编码器位置采用的是高斯近似 (gaussian approximation)/密度演进(density evolution)/pw序列(pw se
‑ꢀ
quence)/frank序列(frank sequence)等其他方法，具体操作步骤不再赘 述。
[0293]
优选实施例6
[0294]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；输入比特序列长度k＝40，发送比特序列长度t＝100， 采用母码长度为128的极化码编码，编码过程与优选实施例2不同的是： 将长度k＝40的输入比特序列映射到编码器位置采用的是高斯近似 (gaussian approximation)/密度演进(density evolution)/pw序列(pw se
‑ꢀ
quence)/frank序列(frank sequence)等其他方法，具体操作步骤不再赘 述。
[0295]
优选实施例7
[0296]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；输入比特序列长度k＝40，发送比特序列长度t＝130， 采用母码长度为128的极化码编码，具体编码过程与优选实施例3不同的 是：将长度k＝40的输入比特序列映射到编码器位置采用的是高斯近似 (gaussian approximation)/密度演进(density evolution)/pw序列(pw se
‑ꢀ
quence)/frank序列(frank sequence)等其他方法。
[0297]
优选实施例8
[0298]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；输入比特序列长度k＝40，发送比特序列长度t＝130， 采用母码长度为128的极化码编码，编码过程与优选实施例4不同的是： 将长度k＝40的输入比特序列映射到编码器位置采用的是高斯近似 (gaussian approximation)/密度演进(density evolution)/pw序列(pw se
‑ꢀ
quence)/frank序列(frank sequence)等其他方法，具体操作步骤不再赘 述。
[0299]
优选实施例9
[0300]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；输入比特序列长度k＝40，发送比特序列长度t＝100， 采用母码长度为128的极化码编码，编码过程与优选实施例1不同的是： 速率匹配采用的是其他方法，具体操作步骤不再赘述。
[0301]
优选实施例10
[0302]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；输入比特序列长度k＝40，发送比特序列长度t＝100， 采用母码长度为128的极化码编码，编码过程与优选实施例2不同的是： 速率匹配采用的是其他方法，具体操作步骤不再赘述。
[0303]
优选实施例11
[0304]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；输入比特序列长度k＝40，发送比特序列长度t＝130， 采用母码长度为128的极化码编码，编码过程与优选实施例3不同的是： 速率匹配采用的是其他方法，具体操作步骤不再赘述。
[0305]
优选实施例12
[0306]
假设索引矩阵m
or
、索引矩阵m
re
，比特序列矩阵m
vb
和比特序列矩阵 m
og
的列数固定为32；输入比特序列长度k＝40，发送比特序列长度t＝130， 采用母码长度为128的极化码编码，编码过程与优选实施例4不同的是： 速率匹配采用的是其他方法，具体操作步骤不再赘述。
[0307]
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤 可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者 分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执 行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来 执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的 步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模 块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特 定的硬件和软件结合。
[0308]
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于 本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原 则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护 范围之内。