一种编码器、解码器及码字生成方法与流程

专利2022-05-10  4



1.本发明涉及通信技术领域,具体地,涉及差错控制编码和编码速率匹配,更具体地涉及一种基于补零及分块的极化码速率匹配方法,尤其涉及一种编码器、解码器及码字生成方法。


背景技术:

2.在通信系统中,发送器将信息通过信道发送到接收器中,而信道中的干扰可能将错误引入信息之中。差错控制编码通过添加冗余比特,以实现检测和/或纠正错误的功能。这些增加的冗余增加了信道中的噪声将一些错误引入码字时,在接收器处正确解码的概率。
3.ankan在2009年正式提出了一种可以达到任意二元输入离散无记忆信道(binary

input discreet memoryless channel,b

dmc)对称容量的编码,并将其命名为极化码(polar code)。但在当时连续消除(successive cancellation,sc)译码的极化码性能不如ldpc码和turbo码。在之后提出的sc列表(scl)译码方法的支持下,极化码在短码上的性能成功超过ldpc码,成为5g nr控制信道的编码,并被广泛地应用于各种通信系统中。
4.公开号为cn111970011a的发明专利,公开了一种速率适配极化码构造与编码方法、装置及电子设备,包括:确定母码长度为n且速率适配后传输长度为m的极化码的实际传输极化子信道;估计实际传输极化子信道的可靠性;根据可靠性和极化码编码结构执行全长极化码编码以得到全长极化码;对全长极化码进行速率适配操作以获取实际码长极化码。
5.极化码编解码的思路与以往所有的信道编解码都不相同。具体而言,极化码是建立在信道极化(channel polarizaiton)的概念之上的:两个相互独立且相同的信道在经过信道极化操作之后可以转变为两种可靠性不同的分裂信道,在这两类信道的基础上再递归地进行极化变换,所得到的分裂信道之间的差异会进一步加大,即可靠性高的信道会变得更好,可靠性低的信道则变得更差。当码长趋近于无穷大时,所有分裂信道将分化为两个极端,即完全无噪声的(信道容量为1)信道以及充满噪声(信道容量为0)的信道。因此只需将消息比特放在信道容量为1的分裂信道上进行传输(称为信息比特),而在信道容量为0的分裂信道上放置预先设定的值(如全零比特,称为冻结比特)即可完成消息比特的可靠传输。具体可参考附图1所示,为长度为8的极化码的结构示意图。
6.除了编码和译码,极化码与传统代数编码和概率编码的另一区别在于其独特的构造方式。为了选出可以承载信息比特的分裂信道,首先要确定极化变换后每个分裂信道的可靠性。对于码长为n=2
i
的极化码,在获取了所有分裂信道的可靠性度量之后,其任意码率r的编码只需通过排序算法选出最可靠的k=n*r个位置来构成消息集合就可以完成对极化码的构造。而由于极化码的特性,码长较长的极化码兼容码长较小的极化码,且其编译码模块可以复用。若按照5g nr中的速率匹配方式,即采用固定码长的母码通过实时在线计算的方式通过重复、打孔、缩短等方法进行速率匹配,其计算复杂度高,不符合低功耗的要求。
7.鉴于此,对于待编码比特少于目标码率可编码比特的极化码采用降低码率减小码长的方法进行速率匹配可以保证性能的同时实现复杂度以及传输时延的降低。


技术实现要素:

8.针对现有技术中的缺陷,本发明提供一种编码器、解码器及码字生成方法。
9.根据本发明提供的一种编码器、解码器及码字生成方法,所述方案如下:
10.第一方面,提供了一种编码器、解码器,包括编码器和解码器,所述编码器包括:
11.传输块crc编码模块:根据传输块数据信息,进行循环冗余校验,生成对应的传输块crc校验比特附加在数据信息末尾;
12.分段确认模块:根据对预测的信道信噪比及存储的msc表格选择的目标码率及相应的调制方式,根据默认码长下目标码率可编码长度及码块crc校验长度对附加了传输块crc校验的数据信息进行分段;
13.码块crc编码模块:根据每个分段中的信息比特生成对应的码块crc校验比特并附加在信息比特末尾;
14.速率匹配模块:满足可编码长度的直接使用目标码率和默认码长编码,剩余待编码比特根据其长度分别采用补零并使用目标码率和默认码长编码、补零后采用低一级码率默认码长编码;或补零后采用低一级码率分块使用短码长编码;
15.调制模块:最后获得极化码编码后的码块进行调制;并发送;
16.所述解码器包括:
17.解调模块:将接收到的序列解调,得到k个码块;
18.极化码解码模块:分别进行按照发送时采取的处理进行对应的去零和极化码解码;
19.crc校验模块:校验码块crc及传输块crc,并依据结果进行重传或拼接;
20.拼接模块:全部码块正确解码后根据规则再次拼接出接收到的有效载荷。
21.优选的,所述编码器将不需要补零的剩余待编码比特补零数量设为0。
22.优选的,所述解码器对码块crc校验错误的码块能够根据机制进行重传。
23.第二方面,提供了一种码字生成方法,所述方法包括:
24.步骤s1:对于编码器采用的码长为n
b
,n
b
=2
i
,i≥5比特的极化码,由msc表格规定能够选择的全部目标码率及额外速率匹配码率;根据信道条件选择对应的目标码率r1,速率匹配需采用msc表格小于目标码率r1,0<r1<1的低一级码率r2,0<r2<r1;
25.步骤s2:对于输入编码器总长为n
i
比特的数据信息,在末尾附加t比特的传输块crc校验,t≥0,并根据码长n
b
及目标码率r1进行分段,分段后的剩余待编码比特长度为n;
26.步骤s3:设n
s
为极化码最小码长进行速率匹配,n
s
=2
j
,3≤j≤i

2,当mod(n,n
s
*r2)≠0,则对其进行补零;
27.步骤s4:补零后若则采用码率为r2码长为n
b
的数据包编码;否则计算并转化为二进制。
28.优选的,所述步骤s1中,每个码块需要进行长度为c比特的码块crc校验,c≥0,每个编码块在目标码率下能够传输n
b
*r1‑
c有效比特。
29.优选的,所述步骤s2包括:
30.若mod(n
i
t,n
b
*r1‑
c)=0,则直接分为段n
b
*r1‑
c比特,在每段末尾添加c比特码块crc校验采用默认码长目标码率传输;
31.若mod(n
i
t,n
b
*r1‑
c)≠0,则先划分出段n
b
*r1‑
c比特,添加c比特码块crc校验采用默认码长目标码率传输;
32.最后一段比特在末尾添加c比特码块crc校验后,将这比特作为待编码数据进行速率匹配。
33.优选的,所述步骤s3具体包括:
34.若mod(n,n
s
*r2)≠0,则对其进行补零;
35.若n>n
b
*r2,则在n比特的剩余待编码比特前添加n
b
*r1‑
n比特个“0”比特,直接采用码率为r1码长为n
b
的编码块进行编码;否则在n比特的剩余待编码比特前添加比特个“0”比特。
36.优选的,当使用低级码率传输并补零时,若补零后待编码比特长度等于默认码长,则使用默认码长传输;
37.若补零后待编码比特长度小于默认码长,则分块传输。
38.优选的,所述分块传输是将默认码长的码字二分为两个码长仅有一半的码字,并对其中一个继续二分,对生成码长最短的码字中的一个重复此步骤;重复一至数次后,在两个最短码长中选择一个删除,即可将默认码长分为数个长度不同的码字,且其长度之和小于默认码长。
39.优选的,所述补零为在剩余待编码比特少于任意可选取的码长码率组合方案的可编码比特数时,在剩余待编码比特前添加0比特,使总比特数等于可编码比特。
40.与现有技术相比,本发明具有如下的有益效果:
41.本发明其特点在于复杂度低,不会降低传输可靠性,在一定情况下能够提高传输可靠性,能够降低传输时延,提高传输效率。
附图说明
42.通过阅读参照以下附图对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
43.图1是长度为8的极化码的结构的图示;
44.图2是用于极化码的基于补零及分块的速率匹配系统流程示意图;
45.图3是实施例1中速率匹配机制示意图(1/2码率为例);
46.图4是实施例2中速率匹配机制示意图(3/4码率为例);
47.图5是实施例2中速率匹配机制示意图(1/2码率为例);
48.图6是实施例3中速率匹配机制示意图(7/8码率为例);
49.图7是发送端编码器的结构示意图;
50.图8是接收端解码器的结构示意图;
51.图9制定此策略表格依据的频谱效率

snr曲线(bler=0.1,snr

频谱效率曲线)。
具体实施方式
52.下面结合具体实施例对本发明进行详细说明。以下实施例将有助于本领域的技术人员进一步理解本发明,但不以任何形式限制本发明。应当指出的是,对本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变化和改进。这些都属于本发明的保护范围。
53.本发明实施例提供了一种码字生成方法,该方法包括,
54.对数据信息末尾添加对应的传输块crc校验;
55.确定目标码率;
56.根据默认码长、目标码率及码块crc校验长度对数据信息和传输块crc校验组成的待传输码字进行分段;
57.对每个分段末尾添加码块crc校验,若分段的传输码字添加crc校验后等于默认码长下目标码率可编码长度,则使用目标码率默认码长传输;若最后一个分段长度小于默认码长下目标码率可编码长度,则采用速率匹配的方法传输;
58.根据分段后剩余码字的待编码比特数确定使用的传输码率,若剩余待编码比特多于默认码长低级码率可传输长度,则在剩余待编码比特前补零并使用目标码率传输;若剩余待编码比特不多于默认码长低级码率可传输长度,则在剩余待编码比特前补零并确定使用低级码率传输。
59.当使用低级码率传输并补零时,若补零后待编码比特长度等于默认码长,则使用默认码长传输;若补零后待编码比特长度小于默认码长,则分块传输。低级码率为比目标码率降低至少一个码率间隔的码率。
60.分块传输是将默认码长的码字二分为两个码长仅有一半的码字,并对其中一个继续二分,对生成码长最短的码字中的一个重复此步骤;重复一至数次后,在两个最短码长中选择一个删除,即可将默认码长分为数个长度不同的码字,且其长度之和小于默认码长。
61.补零为在剩余待编码比特少于任意可选取的码长码率组合方案的可编码比特数时,在剩余待编码比特前添加“0”比特,使总比特数等于可编码比特。
62.参照图2所示,该方法具体步骤包括:
63.步骤s1:对于编码器采用的码长为n
b
,n
b
=2
i
,i≥5比特的极化码编码,由msc表格规定可选的全部目标码率及额外速率匹配码率(若码率与码长乘积不为整数,向下取整获得可编码信息比特能够实现同样的效果,为叙述简便下文默认码率与码长乘积为整数)。根据信道条件选择对应的目标码率r1,为保障传输可靠性,速率匹配需采用msc表格小于目标码率r1,0<r1<1的低一级码率r2,0<r2<r1;以满足传输可靠性的要求。由于每个码块需要进行长度为c(c≥0)比特的码块crc校验,因此,其每个编码块在目标码率下能够传输n
b
*r1‑
c有效比特。
64.步骤s2:对于输入编码器总长为n
i
比特的数据信息,(i表示information无特殊含义,此处即为对输入编码器数据信息长度的定义),在末尾附加t比特的传输块crc校验,t≥0,并根据码长n
b
及目标码率r1进行分段,分段后的剩余待编码比特长度为n(若不存在剩余
则n=0)(步骤s3中n没有定义了);若mod(n
i
t,n
b
*r1‑
c)=0,则直接分为段n
b
*r1‑
c比特,在每段末尾添加c比特码块crc校验采用默认码长目标码率传输。
65.若mod(n
i
t,n
b
*r1‑
c)≠0,则先划分出段n
b
*r1‑
c比特,添加c比特码块crc校验采用默认码长目标码率传输。
66.最后一段比特在末尾添加c比特码块crc校验后,将这比特作为待编码数据进行速率匹配。
67.步骤s3:设n
s
为极化码最小码长进行速率匹配,n
s
=2
j
,3≤j≤i

2,若mod(n,n
s
*r2)≠0,则对其进行补零;
68.若n>n
b
*r2,则在n比特的剩余待编码比特前添加n
b
*r1‑
n比特个“0”比特,直接采用码率为r1码长为n
b
的编码块进行编码;否则在n比特的剩余待编码比特前添加比特个“0”比特。
69.步骤s4:补零后若则采用码率为r2码长为n
b
的数据包编码;否则计算并转化为二进制。其最低位到最高位分别对应是否需要码率为r2码长为n
s
至n
s
*2
i
‑1的编码块进行编码。
70.在生成码字的方法中,默认码长为1024码长。
71.本发明还提供了一种编码器,其至少包括:
72.传输块crc编码模块:根据传输块数据信息,进行循环冗余校验(cyclic redundancy check,crc)码编码(crc码具有较强的检错能力,通信系统中常用于判定接收到的数据块是否正确。其编码通过将待编码数据转化为多项式,与设计的生成多项式做除法,最后获得的余项为所需的crc校验比特),生成对应的传输块crc校验比特附加在数据信息末尾。
73.分段确认模块:根据对预测的信道信噪比(signal

noise ratio,snr,一般指系统中信号和噪声的功率比,用以描述信道环境的好坏,信噪比越高信道环境越好,可以采用更高的码率及调制方式进行传输)及存储的msc表格选择的目标码率及相应的调制方式,根据默认码长下目标码率可编码长度及码块crc校验长度对附加了传输块crc校验的数据信息进行分段。
74.码块crc编码模块:根据每个分段中的信息比特生成对应的码块crc校验比特并附加在信息比特末尾。
75.速率匹配模块:满足可编码长度的直接使用目标码率和默认码长编码,剩余待编码比特根据其长度分别采用补零并使用目标码率和默认码长编码、补零后采用低一级码率默认码长编码;或补零后采用低一级码率分块使用短码长编码。
76.调制模块:最后获得极化码编码后的码块进行调制;并发送。
77.编码器将不需要补零的剩余待编码比特补零数量设为0。
78.本发明还提供了一种解码器,其包括:
79.解调模块:将接收到的序列解调,得到k个码块;
80.极化码解码模块:分别进行按照发送时采取的处理进行对应的去零和极化码解码;
81.crc校验模块:校验码块crc及传输块crc,并依据结果进行重传或拼接;
82.拼接模块:全部码块正确解码后根据规则再次拼接出接收到的有效载荷。
83.解码器使码块crc校验错误的码块可以根据机制进行重传。
84.接下来,对本发明进行更为具体的说明。
85.本发明提供的一种码字生成方法,通过速率匹配,使分段后剩余待编码比特长度小于目标编码速率编码比特长度的序列,通过一个或者多个比目标编码速率低级(通常是低一级或低一阶)的编码速率进行编码。若剩余待编码比特仍少于可传输的信息比特时,在剩余待编码比特前补零,以实现速率匹配,补零方法在剩余待编码比特少于任意可选取的码长码率组合方案的可编码比特数时,在剩余待编码比特前添加“0”比特,使总比特数等于可编码比特。
86.由于极化码的优良特性,采用此方法时,不会给编码模块和译码模块增加额外复杂度;不会降低传输的可靠性,在一些情况下能够提高传输的可靠性;能够降低传输时延,提高传输效率。前述的目标编码速率是指发送机根据对信道snr的估计,对比存储的默认码长极化码不同码率性能选择的最适合在当前信道下传输的码率;所述码率间隔是指调制编码策略(mcs)表格中,相邻码率之间的差值。一般mcs表格码率之间的间隔是相等的。低级码率通常是低一级码率是指mcs表格中小于目标码率的最大码率,一般等于目标码率减去码率间隔。
87.对于固定1024码长的极化码编码,编码器输入的信息比特颗粒度较大,当输入的信息比特较短时,传输效率较低,引发不必要的传输时延,因此需要进行速率匹配。若按照5g nr中的速率匹配方式,即采用1024码长的母码通过实时在线计算的方式进行速率匹配,其计算复杂度高,不符合低功耗的要求。
88.参照图2所示,该方法具体步骤包括:
89.步骤s1:对于码长为n
b
(n
b
=2
i
,i≥5)比特的极化码编码,其msc表格规定了可选的全部目标码率及额外速率匹配码率(若码率与码长乘积不为整数,向下取整获得可编码信息比特能够实现同样的效果,为叙述简便下文默认码率与码长乘积为整数)。根据信道条件选择对应的目标码率r1,为保障传输可靠性,速率匹配需采用msc表格小于目标码率r1(0<r1<1)的低一级码率r2(0<r2<r1),以满足传输可靠性的要求。由于每个码块需要进行长度为c(c≥0)比特的码块crc校验,因此,其每个编码块在目标码率下能够传输n
b
*r1‑
c有效比特。
90.步骤s2:对于总长为n
i
比特的数据信息,在末尾附加t(t≥0)比特的传输块crc校验。若mod(n
i
t,n
b
*r1‑
c)=0,则直接分为段n
b
*r1‑
c比特,在每段末尾添加c比特码块crc校验采用默认码长目标码率传输;若mod(n
i
t,n
b
*r1‑
c)≠0,则先划分出段n
b
*r1‑
c比特,添加c比特码块crc校验采用默认码长目标码率传输;最后一段比特在末尾添加c比特码块crc校验后,将这
比特作为待编码数据进行速率匹配。
91.步骤s3:设n
s
(n
s
=2j,3≤j≤i

2)为进行速率匹配的极化码最小码长。
92.若mod(n,n
s
*r2)≠0,则对其进行补零;
93.若n>n
b
*r2,则在n比特的剩余待编码比特前添加n
b
*r1‑
n比特个“0”比特,直接采用码率为r1码长为n
b
的编码块进行编码;否则在n比特的剩余待编码比特前添加比特个“0”比特;
94.步骤s4:补零后若则采用码率为r2码长为n
b
的数据包编码;否则计算并转化为二进制。其最低位到最高位分别对应是否需要码率为r2码长为n
s
至n
s
*2
i
‑1的编码块进行编码。
95.分块传输方法利用极化码码长为2的幂的特性,将将默认码长的极化码字二分为两个码长仅有一半的码字,并对其中一个继续二分,对生成码长最短的码中的一个重复此步骤;重复一至数次后,在两个最短码长中选择一个删除,即可将默认码长分为数个长度不同的极化码字,且其长度之和小于默认码长。
96.mcs表格:调制编码策略(modulation

coding strategy,mcs)表格,是标准制定过程中根据传输效率及snr制定的调制方式和编码速率策略。一般标准中的mcs表格如下表1所示:
97.表1
[0098][0099]
实施例1:
[0100]
设置系统编码的极化码码长为1024比特,支持的传输码率(可选目标码率)为1/4、3/8、1/2、5/8、3/4、7/8,同时支持1/8码率进行速率匹配,其码率间隔为1/8,速率匹配最小码长为64比特,传输块crc校验为8比特,每个码块crc校验为24比特。1024码长的极化码可以分裂为1个512,1个256,1个128,2个64码长的编码,因此,根据提高传输效率的目的,剩余待编码比特至多分裂为1个512,1个256,1个128,1个64共4个编码块。
[0101]
其编码流程及速率匹配的模式如下:
[0102]
设目标码率为r,其低一级码率为数据信息为n(n>0),传输块crc校验为8比特,码块crc校验位24比特。
[0103]
首先在数据信息末尾添加8比特传输块crc校验,得到n 8比特的待传输比特。之后进行分段,若mod(n 8,1024*r

24)=0,则可以将待传输比特分为段,每段末尾添加24比特码块crc校验后采用码率r码长1024进行编码;若mod(n 8,1024*r

24)≠0,则可以从待传输比特中先选取段1024*r

24比特,每段末尾添加24比特码块crc校验后采用码率r码长1024进行编码,之后对剩余的比特末尾添加24比特码块crc校验,得到比特的剩余待编码比特并进行速率匹配。
[0104]
若则直接在剩余待编码比特前补1024*r

x个“0”,采用码率r码长1024进行编码;
[0105]
若则在x个剩余待编码比特前补则在x个剩余待编码比特前补比特个“0”;
[0106]
若则采用码率为码率的1024码长极化码编码;
[0107]
若则可通过计算的值并转换为2进制,其从最高位到最低位分别对应是否采用512、256、128、64码长的编码,“1”为是,“0”为否。
[0108]
如图3中,共有1784比特数据信息,传输目标码率为1/2。末尾添加8比特传输块crc校验后得到1792比特待传输比特。每个1024码长1/2码率的编码块,去除24比特crc校验比特后可编码488个待传输比特,进行3个完整的1024码长1/2码率的编码后比特为328比特,末尾附加24比特码块crc编码后得到352比特的剩余待编码比特。由于系统支持的可选传输码率为1/4、3/8、1/2、5/8、3/4、7/8,可知1/2码率的低一级码率为3/8,则速率匹配中短码编码码率为3/8,512、256、128、64比特码长对应3/8码率的可编码长度分别为192、96、48、24比特。根据此实施例中的步骤,352待编码比特小于384需要在352个待编码比特前补码比特前补个比特的“0”再分块传输。补零后的360比特可以分为192 96 48 48比特,可分别采用512、256、128、64比特码长、3/8码率的极化码进行编码,分为4个编码块进行传输。
[0109]
各目标码率对应速率匹配编码长度的可传输比特数如下表2所示:
[0110]
表2速率匹配时目标码率及对应速率匹配编码长度对应的可传输比特数
[0111][0112][0113]
各目标码率的速率匹配表如下:
[0114]
表3 1/4编码速率适配表
[0115][0116][0117]
表4 3/8编码速率适配表
[0118]
[0119][0120]
表5 1/2编码速率适配表
[0121]
[0122][0123]
表6 5/8编码速率适配表
[0124]
[0125]
[0126][0127]
表7 3/4编码速率适配表
[0128]
[0129]
[0130][0131]
表8 7/8编码速率适配表
[0132]
[0133]
[0134]
[0135][0136]
实施例2:
[0137]
设置系统编码的极化码码长为512比特,支持的传输码率(可选目标码率)为1/2、3/4,同时支持1/4码率进行速率匹配,其码率间隔为1/4,速率匹配最小码长为64比特,传输块crc校验为8比特,每个码块crc校验为24比特。512码长的极化码可以分裂为1个256,1个128,2个64码长的编码,因此,根据提高传输效率的目的,剩余待编码比特至多分裂为1个256,1个128,1个64共3个编码块。
[0138]
其编码流程及速率匹配的模式如下:
[0139]
设目标码率为r,其低一级码率为数据信息为n(n>0),传输块crc校验为8比特,码块crc校验位24比特。
[0140]
首先在数据信息末尾添加8比特传输块crc校验,得到n 8比特的待传输比特。之后进行分段,若mod(n 8,512*r

24)=0,则可以将待传输比特分为段,每段末尾添加24比特码块crc校验后采用码率r码长512进行编码;若mod(n 8,512*r

24)≠0,则可以从待传输比特中先选取段512*r

24比特,每段末尾添加24比特码块crc校验后采用码率r码长512进行编码,之后对剩余的比特末尾添加24比特码块crc校验,得到特码块crc校验,得到比特的剩余待编码比特并进行速率匹配。
[0141]
若则直接在剩余待编码比特前补512*r

x个“0”,采用码率r码长512进行编码。
[0142]
若则在x个剩余待编码比特前补则在x个剩余待编码比特前补比特个“0”。
[0143]
若则采用码率为码率的512码长极化码编码。
[0144]
若则可通过计算的值并转换为2进制,其从最高位到最低位分别对应是否采用256、128、64码长的编码,“1”为是,“0”为否。
[0145]
如图4中,共有920待编码比特,传输目标码率为3/4。末尾添加8比特传输块crc校验后得到928比特待传输比特。每个512码长3/4码率的编码块,去除24比特crc校验比特后可编码360个待传输比特,进行2个完整的512码长3/4码率的编码后剩余待编码比特为208比特,末尾附加24比特码块crc编码后得到232比特的剩余待编码比特。由于系统支持的可选传输码率为1/2、3/4,可知3/4码率的低一级码率为1/2,则速率匹配中短码编码码率为1/
2,256、128、64比特码长对应1/2码率的可编码长度分别为128、64、32比特。根据此实施例中(2)步骤,232待编码比特小于256(2)步骤,232待编码比特小于256需要在232个待编码比特前补个比特的“0”再分块传输。补零后的256比特可以直接采用512码长、1/2码率的极化编码进行传输。
[0146]
如图5中,共有1000待编码比特,传输目标码率为1/2。末尾添加8比特传输块crc校验后得到1008比特待传输比特。每个512码长1/2码率的编码块,去除24比特crc校验比特后可编码232个待传输比特,进行4个完整的512码长1/2码率的编码后剩余待编码比特为80比特,末尾附加24比特码块crc编码后得到104比特的剩余待编码比特。由于系统支持的可选传输码率为1/2、3/4,同时支持1/4码率进行速率匹配,可知1/2码率的低一级码率为1/4,则速率匹配中短码编码码率为1/4,256、128、64比特码长对应1/4码率的可编码长度分别为64、32、16比特。根据此实施例中的步骤,104待编码比特小于128需要在104个待编码比特前补104个待编码比特前补个比特的“0”再分块传输。补零后的112比特可以分为64 32 16比特,可分别采用256、128、64比特码长、1/4码率的极化码进行编码,分为3个编码块进行传输。
[0147]
实施例3:
[0148]
设置系统编码的极化码码长为2048比特,支持的传输码率(可选目标码率)为1/8、3/16、1/4、5/16、3/8、7/16、1/2、9/16、5/8、11/16、3/4、13/16、7/8,同时支持1/16码率进行速率匹配,其码率间隔为1/16,速率匹配最小码长为128比特,传输块crc校验为8比特,每个码块crc校验为24比特。2048码长的极化码可以分裂为1个1024,1个512,1个256,2个128码长的编码,因此,根据提高传输效率的目的,剩余待编码比特至多分裂为1个1024,1个512,1个256,1个128共4个编码块。
[0149]
其编码流程及速率匹配的模式如下:
[0150]
设目标码率为r,其低一级码率为数据信息为n(n>0),传输块crc校验为8比特,码块crc校验位24比特。
[0151]
首先在数据信息末尾添加8比特传输块crc校验,得到n 8比特的待传输比特。之后进行分段,若mod(n 8,2048*r

24)=0,则可以将待传输比特分为段,每段末尾添加24比特码块crc校验后采用码率r码长2048进行编码;若mod(n 8,2048*r

24)≠0,则可以从待传输比特中先选取段2048*r

24比特,每段末尾添加24比特码块crc校验后采用码率r码长1024进行编码,之后对剩余的比特末尾添加24比特码块crc校验,得到比特的剩余待编码比特并进行速率匹配。
[0152]
若则直接在剩余待编码比特前补2048*r

x个“0”,采用码率r
码长2048进行编码;
[0153]
若则在x个剩余待编码比特前补则在x个剩余待编码比特前补比特个“0”;
[0154]
若则采用码率为码率的2048码长极化码编码;
[0155]
若则可通过计算的值并转换为二进制,其从最高位到最低位分别对应是否采用1024、512、256、128码长的编码,“1”为是,“0”为否。
[0156]
如图6中,共有3280待编码比特,传输目标码率为7/8。末尾添加8比特传输块crc校验后得到3288比特待传输比特。每个2048码长7/8码率的编码块,去除24比特crc校验比特后可编码1768个待传输比特,进行1个完整的2048码长7/8码率的编码后剩余待编码比特为1520比特,末尾附加24比特码块crc编码后得到1544比特的剩余待编码比特。由于系统支持的可选传输码率为1/8、3/16、1/4、5/16、3/8、7/16、1/2、9/16、5/8、11/16、3/4、13/16、7/8,可知7/8码率的低一级码率为13/16,则速率匹配中短码编码码率为13/16,1024、512、256、128比特码长对应13/16码率的可编码长度分别为832、416、208、104比特。根据此实施例中的步骤,1544待编码比特小于1664需要在1544个待编码比特前补需要在1544个待编码比特前补个比特的“0”再分块传输。补零后的1560比特可以分为832 416 208 104比特,可分别采用1024、512、256、128比特码长、13/16码率的极化码进行编码,分为4个编码块进行传输。
[0157]
参照图7所示,发送端(tx)将要发送的有效载荷n附加n
out
位crc校验(若不需要crc校验的添加的crc校验位n
out
为0)得到长度为n
b
的待编码比特。根据对预测的信道snr及存储的msc表格选择的目标码率及相应的调制方式,根据默认码长下目标码率可编码长度对的待编码比特进行分段;满足可编码长度的直接使用目标码率和默认码长编码,剩余待编码比特根据其长度分别采用补零并使用目标码率和默认码长编码、补零后采用低一级码率默认码长编码。或补零后采用低一级码率分块使用短码长编码(不需要补零的剩余待编码比特补零数量设为0)。最后获得k个极化码编码后的码块进行调制,并发送。
[0158]
参照图8和图9所示,接收端(rx)将接收到的序列解调,得到k个码块分别进行按照发送时采取的处理进行对应的去零和极化码解码,并进行crc校验(若添加的crc校验位n
out
为0则无需crc校验),错误的码块可以根据机制进行重传。全部码块正确解码后可以根据规则再次拼接出接收到的有效载荷。
[0159]
本发明实施例提供了一种码字生成方法,能够降低复杂度,且不会降低传输可靠性,在一定情况下能够提高传输可靠性,能够降低传输时延,提高传输效率。
[0160]
本领域技术人员知道,除了以纯计算机可读程序代码方式实现本发明提供的系统及其各个装置、模块、单元以外,完全可以通过将方法步骤进行逻辑编程来使得本发明提供的系统及其各个装置、模块、单元以逻辑门、开关、专用集成电路、可编程逻辑控制器以及嵌
入式微控制器等的形式来实现相同功能。所以,本发明提供的系统及其各项装置、模块、单元可以被认为是一种硬件部件,而对其内包括的用于实现各种功能的装置、模块、单元也可以视为硬件部件内的结构;也可以将用于实现各种功能的装置、模块、单元视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
[0161]
以上对本发明的具体实施例进行了描述。需要理解的是,本发明并不局限于上述特定实施方式,本领域技术人员可以在权利要求的范围内做出各种变化或修改,这并不影响本发明的实质内容。在不冲突的情况下,本技术的实施例和实施例中的特征可以任意相互组合。
转载请注明原文地址: https://doc.8miu.com/read-1350095.html

最新回复(0)