一种数据处理方法和装置、数据处理设备与流程

文档序号:15232751发布日期:2018-08-21 19:50阅读:248来源:国知局

本发明涉及无线移动通信技术领域,尤指一种数据处理方法和装置,以及一种数据处理设备。



背景技术:

数字通信系统的发射端通常包括信源、信源编码器、信道编码器和调制器等部分,接收端通常包括解调器、信道译码器、信源译码器和信宿。信道编码器用于给信息比特按照一定的规则引入冗余信息以便接收端信道译码器能够在一定程度上纠正信息在信道上传输时发生的误码。

一般来讲,前向纠错(forwarderrorcorrection,简称为fec)编码就是由信息比特序列生成校验比特序列的过程,信息比特序列和校验比特序列共同组成了我们常说的码字比特序列。

线性分组码是一组固定长度的码组,可以表示为(n,k)分组码,通常用于前向纠错。在编码时,k个信息位被编成n位码组长度。由于(n,k)分组码的2k个码字组成了一个k维子空间,所以该2k个码字一定可以由k个线性无关的基底生成,若把该k个基底写成矩阵的形式,则有

其中,(n,k)分组码中的任何码字都可以由这组基底的线性组合生成,即

其中,m是信息比特序列,c是编码后的码字序列。此处称g为码的生成矩阵。显然,对于生成矩阵的各行来说,只要满足线性无关即可(没有考虑最小距离),而一个k维空间的基底可以任意选择k个线性无关的矢量,所以作为码的生成矩阵g也不是唯一的,但不论采用哪一种形式,它们都生成相同的子空间,即同一个(n,k)分组码。

由于信道噪声的存在,信道编码服务作为移动通信系统的独立部分,它保证着可靠性、准确性和信息传递的有效性。5g最迫切的需求就是要满足大量增加的谱效率和可靠性。



技术实现要素:

本发明提供了一种数据处理方法和装置,以及一种数据处理设备,满足下一代通信系统需求。

为了达到本发明目的,本发明提供了一种数据处理方法,包括:

发射端对长度为k0比特的信息比特序列进行第一编码操作,生成长度为k1比特的第一类码字序列;

根据预先设定的行索引集合,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列;其中,所述预先设定的行索引集合中的元素的数量等于所述第一类码字序列的长度k1,所述k0,k1,k2为正整数,且k0≤k1≤k2;

所述发射端将所述第二类码字序列发送给接收端。

可选的,所述第一编码操作为:按如下至少之一编码方式进行编码,且同一编码方式执行一次或多次:

奇偶校验编码,循环冗余校验编码,bch编码,汉明码编码,卷积编码,生成矩阵编码,turbo编码,低密度奇偶校验编码,里德穆勒编码,哈希编码。

可选的,所述预先设定的行索引集合满足:对于任意两个第一类码字序列,将二者中长度较长的第一类码字序列称为长第一类码字序列,另一个称为短第一类码字序列,则所述短第一类码字序列的行索引集合是所述长第一类码字序列的行索引集合的真子集。

可选的,所述预先设定的行索引集合满足:对于任意两个第一类码字序列,将二者中长度较长的第一类码字序列称为长第一类码字序列,另一个称为短第一类码字序列,则所述短第一类码字序列的行索引集合中至少有比例为p%的元素不在所述长第一类码字序列的行索引集合中,且0<p%≤20%。

可选的,所述p%为5%、10%或者20%。

可选的,所述根据预先设定的行索引集合,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列包括:

从预先设定的一个生成矩阵中,选择所述行索引集合中的元素对应的k1行,以及从所述生成矩阵中选择连续的n1列,组成k1行n1列的子矩阵,用所述子矩阵对所述第一类码字序列进行编码,得到长度为n1的编码后码字序列,所述n1是正整数;

对所述长度为n1的编码后码字序列进行增加比特或删除比特处理,获得所述长度为k2的第二类码字序列。

可选的,所述根据预先设定的行索引集合,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列包括:

从多个预先设定的生成矩阵中,选择一个列数为n1的生成矩阵,其中,所述n1是正整数,从所选的生成矩阵中选择所述行索引集合中的元素指示的行,组成k1行n1列的子矩阵,用所述子矩阵对所述第一类码字序列进行编码,得到长度为n1的编码后码字序列;

对所述长度为n1的编码后码字序列进行增加比特或删除比特处理,获得所述长度为k2的第二类码字序列。

可选的,所述对所述长度为n1的编码后码字序列进行增加比特或删除比特处理,获得所述长度为k2的第二类码字序列包括:

若k2≤n1,则从所述编码后码字序列中删除n1-k2个比特,得到所述长度为k2的第二类码字序列;

若k2>n1,则从所述编码后码字序列中选择k2-n1个比特添加到所述编码后码字序列的之前或之后位置,得到所述长度为k2的第二类码字序列。

可选的,所述n1=2i,所述i是非负整数。

可选的,所述多个预先设定的生成矩阵满足如下条件:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵,分别称为第一生成矩阵和第二生成矩阵,若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目,则所述第二生成矩阵包含所述第一生成矩阵中的所有列向量。

可选的,所述多个预先设定的生成矩阵满足如下条件:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵,分别称为第一生成矩阵和第二生成矩阵,若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目,则所述第一生成矩阵中至少有q%的列向量与所述第二生成的列向量不同,且0<q%≤20%。

可选的,所述q%为5%、10%或者20%。

本发明实施例还提供一种数据处理装置,包括:

存储单元,用于存储预先设定的生成矩阵和预先设定的行索引集合;

第一编码单元,用于对长度为k0比特的信息比特序列进行第一编码操作,生成长度为k1比特的第一类码字序列;所述k1为所述预先设定的行索引集合中的元素的数量;所述k0,k1为正整数且k0≤k1;

第二编码单元,用于根据所述预先设定的行索引集合,从所述预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列;所述k1,k2为正整数且k1≤k2;

发送单元,用于将所述第二类码字序列发送给接收端。

可选的,所述第一编码操作为:按如下至少之一编码方式进行编码,且同一编码方式执行一次或多次:

奇偶校验编码,循环冗余校验编码,bch编码,汉明码编码,卷积编码,生成矩阵编码,turbo编码,低密度奇偶校验编码,里德穆勒编码,哈希编码。

可选的,所述预先设定的行索引集合满足:对于任意两个第一类码字序列,将二者中长度较长的第一类码字序列称为长第一类码字序列,另一个称为短第一类码字序列,则所述短第一类码字序列的行索引集合是所述长第一类码字序列的行索引集合的真子集。

可选的,所述预先设定的行索引集合满足:对于任意两个第一类码字序列,将二者中长度较长的第一类码字序列称为长第一类码字序列,另一个称为短第一类码字序列,则所述短第一类码字序列的行索引集合中至少有比例为p%的元素不在所述长第一类码字序列的行索引集合中,且0<p%≤20%。

可选的,所述p%为5%、10%或者20%。

可选的,所述第二编码单元根据预先设定的行索引集合,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列包括:

从预先设定的一个生成矩阵中,选择所述行索引集合中的元素指示的k1行,以及从所述生成矩阵中选择连续的n1列,组成k1行n1列的子矩阵,用所述子矩阵对第一类码字序列进行编码,得到长度为n1的编码后码字序列,所述n1为正整数;

对所述长度为n1的编码后码字序列进行增加比特或删除比特处理,获得长度为k2的第二类码字序列。

可选的,所述根据预先设定的行索引集合,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列包括:

从多个预先设定的生成矩阵中,选择一个列数为n1的生成矩阵,其中,所述n1为正整数,从所选的生成矩阵中选择所述行索引集合中的元素指示的行,组成k1行n1列的子矩阵,用所述子矩阵对所述第一类码字序列进行编码,得到长度为n1的编码后码字序列;

对所述长度为n1的编码后码字序列进行增加比特或删除比特处理,获得长度为k2的第二类码字序列。

可选的,所述对所述长度为n1的编码后码字序列进行增加比特或删除比特处理,获得长度为k2的第二类码字序列包括:

若k2≤n1,则从所述编码后码字序列中删除n1-k2个比特,得到所述长度为k2的第二类码字序列;

若k2>n1,则从所述编码后码字序列中选择k2-n1个比特添加到所述编码后码字序列的之前或之后位置,得到所述长度为k2的第二类码字序列。

可选的,所述n1=2i,其中i是非负整数。

可选的,所述多个预先设定的生成矩阵满足如下条件:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵,分别称为第一生成矩阵和第二生成矩阵,若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目,则所述第二生成矩阵包含所述第一生成矩阵中的所有列向量。

可选的,所述多个预先设定的生成矩阵满足如下条件:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵,分别称为第一生成矩阵和第二生成矩阵,若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目,则所述第一生成矩阵中至少有q%的列向量与所述第二生成的列向量不同,且0<q%≤20%。

可选的,所述q%为5%、10%或者20%。

本发明实施例还提供一种数据处理设备,包括存储器和处理器,所述存储器存储有程序,所述程序在被所述处理器读取执行时,执行以下操作:

对长度为k0比特的信息比特序列进行第一编码操作,生成长度为k1比特的第一类码字序列;

根据预先设定的行索引集合,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列;其中,所述预先设定的行索引集合中的元素的数量等于所述第一类码字序列的长度k1,所述k0,k1,k2为正整数,且k0≤k1≤k2;

将所述第二类码字序列发送给接收端。

可选的,所述预先设定的行索引集合满足:对于任意两个第一类码字序列,将二者中长度较长的第一类码字序列称为长第一类码字序列,另一个称为短第一类码字序列,则所述短第一类码字序列的行索引集合是所述长第一类码字序列的行索引集合的真子集。

可选的,所述预先设定的行索引集合满足:对于任意两个第一类码字序列,将二者中长度较长的第一类码字序列称为长第一类码字序列,另一个称为短第一类码字序列,则所述短第一类码字序列的行索引集合中至少有比例为p%的元素不在所述长第一类码字序列的行索引集合中,且0<p%≤20%。

可选的,所述根据预先设定的行索引集合,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列包括:

从预先设定的一个生成矩阵中,选择所述行索引集合中的元素指示的k1行,以及从所述生成矩阵中选择连续的n1列,组成k1行n1列的子矩阵,用所述子矩阵对第一类码字序列进行编码,得到长度为n1的编码后码字序列,所述n1为正整数;

对所述长度为n1的编码后码字序列进行增加比特或删除比特处理,获得长度为k2的第二类码字序列。

可选的,所述根据预先设定的行索引集合,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列包括:

从多个预先设定的生成矩阵中,选择一个列数为n1的生成矩阵,其中,所述n1为正整数,从所选的生成矩阵中选择所述行索引集合中的元素指示的行,组成k1行n1列的子矩阵,用所述子矩阵对所述第一类码字序列进行编码,得到长度为n1的编码后码字序列;

对所述长度为n1的编码后码字序列进行增加比特或删除比特处理,获得长度为k2的第二类码字序列。

可选的,所述多个预先设定的生成矩阵满足如下条件:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵,分别称为第一生成矩阵和第二生成矩阵,若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目,则所述第二生成矩阵包含所述第一生成矩阵中的所有列向量。

可选的,所述多个预先设定的生成矩阵满足如下条件:

对于所述多个预先设定的生成矩阵中的任意的两个生成矩阵,分别称为第一生成矩阵和第二生成矩阵,若所述第一生成矩阵的列数目小于所述第二生成矩阵的列数目,则所述第一生成矩阵中至少有q%的列向量与所述第二生成的列向量不同,且0<q%≤20%。

与现有技术相比,本发明实施例提供的一种数据处理方法,对信息比特序列进行第一编码操作后,再对得到的码字进行第二编码操作,得到最终的码字序列。本发明实施例提供的数据处理方法和装置,在传统的生成矩阵编码的基础上采用了二次编码,相对于传统的一次生成矩阵码,二次编码可以获得更好的编码性能。同时在对生成矩阵的选择上采用了根据第二类码字序列的长度选择生成矩阵,避免了过多的删除或者重复也增强了性能;另外,通过行索引集合从预设的生成矩阵中选择指示的行对信息比特序列进行编码,可以支持不同长度的信息比特序列的编码,同时所述行索引集合和生成矩阵可以具有嵌套特性,即一个行索引集合或一个生成矩阵就可以支持不同长度的信息比特序列编码生成不同长度的编码后码字序列。相对于现有技术中,不同长度的信息比特序列需要有不同大小的生成矩阵的做法,本发明实施例提供的数据处理方法简化了编码的复杂度。本发明实施例提供的方案,在降低编码复杂度的同时,还可以获得较好的性能,可用于5g通信系统的编码。

本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明技术方案的进一步理解,并且构成说明书的一部分,与本申请的实施例一起用于解释本发明的技术方案,并不构成对本发明技术方案的限制。

图1为本发明实施例提供的数据处理方法流程图;

图2为本发明实施例提供的数据处理装置框图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白,下文中将结合附图对本发明的实施例进行详细说明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。

在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。

本发明实施例提供的一种数据处理方法和装置,以及数据处理设备,可以但不限于用在nr(newradioaccesstechnology,新无线接入技术)中。

本发明实施例中所述的发射端可以是基站,也可以是ue(userequipment,用户设备),所述基站可以但不限于是gnb(gnodeb,g节点b),所述的接收端可以是ue,也可以是基站,所述基站可以但不限于是gnb。

实施例一

本实施例提供一种数据处理方法,包括以下步骤:

步骤s11:发射端对长度为k0比特的信息比特序列进行第一编码操作,生成长度为k1比特的第一类码字序列;

可选地,所述第一编码操作为:按如下至少之一编码方式进行编码,且同一编码方式执行一次或多次:奇偶校验编码,循环冗余校验编码,bch编码,汉明码编码,卷积编码,生成矩阵编码,turbo编码,低密度奇偶校验编码,里德穆勒编码,哈希(hash)编码等编码方式,或者以上这些编码方式的组合。比如,第一编码操作可以是进行一次奇偶校验编码,也可以是进行两次奇偶校验编码或更多次奇偶校验编码,或者,第一编码操作可以是进行一次或多次奇偶校验编码,然后进行一次或多次循环冗余校验编码,或者,进行一次奇偶校验编码,进行一次循环冗余校验编码,然后再进行一次奇偶校验编码;或者,第一编码操作可以是进行一次循环冗余校验编码,然后进行一次奇偶校验编码,然后进行一次bch编码;等等。即上述每个编码方式的执行次数不限,每个编码方式的执行顺序不限。

其中,生成矩阵编码是使用一个生成矩阵对信息比特序列进行编码,可参考背景技术中的相关描述。

其中,k1=k0+p1,其中p1是第一编码后生成的第一校验比特的数量;p1为正整数;

步骤s12:根据预先设定的行索引集合setr,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列;其中k0,k1,k2都是正整数,并且k0≤k1≤k2;所述预先设定的行索引集合中的元素的数量等于所述第一类码字序列的长度k1;

步骤s13:所述发射端将所述第二类码字序列发送给接收端。

其中,所述行索引集合是行号组成的集合,行索引集合用于指示选择生成矩阵的哪些行。比如,行索引集合为[1,2,…,158]时,则选择生成矩阵的第1,2,…,158行。所述行索引集合有多个,不同长度的第一类码字序列对应不同的行索引集合。

在一个可选的实施例中,所述预先设定的行索引集合具有嵌套特征,即对于任意两个第一类码字序列a和b,假设其长度分别为k1_a比特和k1_b比特,若k1_a<k1_b,则所述第一类码字序列a的行索引集合setr_a是所述第一类码字序列b的行索引集合setr_b的真子集,即

在一个可选的实施例中,所述预先设定的行索引集合具有如下特征:对于任意两个第一类码字序列a和b,假设其长度分别为k1_a比特和k1_b比特,若k1_a<k1_b,则所述第一类码字序列a的行索引集合setr_a中至少有比例为p%的元素不在第一类码字序列b的行索引集合setr_b中。其中,p%可以根据需要设定,比如,0<p%≤20%,又比如p%可以是5%,10%,或者20%。

其中,所述预先设定的生成矩阵可以是一个,也可以是多个。

在本发明的一个可选的实施例中,所述步骤s12中,所述根据预先设定的行索引集合setr,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码,得到长度为k2的第二类码字序列的方法,包括:

从预先设定的一个生成矩阵中,选择所述行索引集合中的元素指示的k1行,以及,选择连续的n1列,组成k1行n1列的子矩阵,用所述子矩阵对第一类码字序列进行编码,得到长度为n1的编码后码字序列,其中用所述子矩阵对第一类码字序列进行编码可以为:将所述第一类码字序列与所述子矩阵进行相乘,得到长度为n1的编码后码字序列。可选的,所述n1=2i,i是非负整数;所述选择连续的n1列,可以选择最前面或者最后面的n1列,当然,也可以选择中间的n1列。

对所述长度为n1的编码后码字序列进行增加比特或删除比特处理,获得长度为k2的第二类码字序列。

在本发明的一个可选的实施例中,所述步骤s12中,所述根据预先设定的行索引集合setr,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码,得到长度为k2的第二类码字序列的方法,包括:

从预先设定的一个c行n列的生成矩阵中,选择连续的n1行和n1列,例如选择最前面或者最后面的n1行和最前面和最后面的n1列,组成n1行n1列的第一子矩阵。

从所述n1行n1列的生成矩阵中,选择所述行索引集合中的元素指示的k1行,组成k1行n1列的第二子矩阵,用所述第二子矩阵对所述第一类码字序列进行编码,得到长度为n1的编码后码字序列,所述n1=2i,且n1≤n,i是非负整数;其中用所述子矩阵对第一类码字序列进行编码可以为:将所述第一类码字序列与所述子矩阵进行相乘,得到长度为n1的编码后码字序列。

对所述长度为n1的编码后码字序列进行增加比特或删除比特处理,获得长度为k2的第二类码字序列。

在本发明的一个可选实施例中,所述对所述长度为n1的编码后码字序列进行增加比特或删除比特处理,获得长度为k2的第二类码字序列包括:

若k2≤n1,则从所述编码后码字序列中删除n1-k2个比特,得到所述长度为k2的第二类码字序列;具体删除方式可以是:从所述编码后的码字序列的最后面或最前面删除n1-k2个比特,或者,从中间删除n1-k2个比特,或者,间隔删除n1-k2个比特,等等。

若k2>n1,则从所述编码后码字序列中选择k2-n1个比特添加到所述编码后码字序列的之前或之后位置,得到所述长度为k2的第二类码字序列。

n1的一种特例为n1=n,此时:

从所述预先设定的一个c行n列的生成矩阵中,选择行索引集合setr中的元素指示的k1行,组成一个k1行n列的子矩阵,用所述子矩阵对第一类码字序列进行编码,得到长度为n的编码后码字序列。其中所述预先设定的生成矩阵的列数n是2的幂,即n=2i,i是非负整数;

若k2≤n,则从所述编码后码字序列中删除n-k2个比特,得到长度为k2的第二类码字序列;若k2>n,则从所述编码后码字序列中选择k2-n个比特添加到所述编码后码字序列的之前或之后位置,得到长度为k2的第二类码字序列。

根据n1与k2的取值大小,可以分为两种情况:

1)当n1≥k2时,则:

从所述预先设定的c行n列的生成矩阵中,选择行索引集合setr中的元素指示的k1行,以及从n列中选择连续的n1列,例如最前面或者最后面的n1列,组成k1行n1列的子矩阵,用所述子矩阵对第一类码字序列进行编码,得到长度为n1的编码后码字序列。

从所述编码后的码字中删除n1-k2个比特,得到长度为k2比特的第二类码字序列。

2)当n1<k2时,则:

从所述预先设定的c行n列的生成矩阵中,选择行索引集合setr中的元素对应的k1行,以及从n列中选择连续的n1列,例如最前面或者最后面的n1列,组成k1行n1列的子矩阵,用所述子矩阵对第一类码字序列进行编码,得到长度为n1的编码后码字序列。从所述编码后的码字中选择k2-n1个比特,添加到所述编码后码字序列的之前或之后位置,得到长度为k2比特的第二类码字序列。

当预先设定的生成矩阵为多个时,需要从该多个生成矩阵中选择一个生成矩阵用于第二编码操作,具体的包括:

从多个预先设定的生成矩阵中,选择一个列数为n2的生成矩阵,其中,从所述选择的生成矩阵中选择所述行索引集合中的元素对应的行,组成k1行n2列的子矩阵,用所述子矩阵对所述第一类码字序列进行编码,得到长度为n2的编码后码字序列;其中,n2的一种可选取值如下:n2=2i,i是非负整数。

对所述长度为n2的编码后码字序列进行增加比特或删除比特处理,获得长度为k2的第二类码字序列。其中,具体增加比特和删除比特处理与前面实施例中所述相同,此处不再赘述。

同样的,根据n2与k2的取值大小,可以分为两种情况:

1)当n2≥k2时:

从多个预先设定的生成矩阵中,选择一个列数为n2的生成矩阵,从所述选择的生成矩阵中选择行索引集合setr中的元素对应的行,组成k1行n2列的子矩阵,用所述子矩阵对第一类码字序列进行编码,得到长度为n2的编码后码字序列;

从所述编码后的码字中删除n2-k2个比特,得到长度为k2比特的第二类码字序列。

2)当n2<k2时:

从多个预先设定的生成矩阵中,选择一个列数为n2的生成矩阵,从所述选择的生成矩阵中选择行索引集合setr中的元素对应的行,组成k1行n2列的子矩阵,用所述子矩阵对第一类码字序列进行编码,得到长度为n2的编码后码字序列。

从所述编码后的码字中选择k2-n2个比特,添加到所述编码后码字序列的之前或之后位置,得到长度为k2比特的第二类码字序列。

在本发明的一个可选实施例中,对于所述多个预先设定的生成矩阵中的任意两个生成矩阵d和e,生成矩阵d的列数目为n2_d,生成矩阵e的列数目为n2_e,若n2_d<n2_e,则生成矩阵e包含矩阵生成d中的所有列向量。

在本发明的一个可选实施例中,对于所述多个预先设定的生成矩阵中的任意两个生成矩阵d和e,其列数目分别为n2_d和n2_e,若n2_d<n2_e,则所述生成矩阵d中至少有q%的列向量与所述生成矩阵e中的列向量不同;其中,所述比例q%可以根据需要设定,比如,0<q%≤20%,又比如,q%为5%,10%或者20%之一。

实施例二

本实施例提供一种数据处理装置,如图2所示,包括存储单元21、第一编码单元22、第二编码单元23和发送单元24,其中:

所述存储单元21用于,存储预先设定的生成矩阵和预先设定的行索引集合;

所述第一编码单元22用于,对长度为k0比特的信息比特序列进行第一编码操作,生成长度为k1比特的第一类码字序列;所述k1为所述预先设定的行索引集合中的元素的数量;所述k0,k1为正整数且k0≤k1;

所述第二编码单元23用于,根据所述预先设定的行索引集合,从所述预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列;所述k1,k2为正整数且k1≤k2;

所述发送单元24用于,将所述第二类码字序列发送给接收端。

其中,所述第一编码单元22、第二编码单元23中具体如何进行编码请参考方法实施例,此处不再赘述。

本发明实施例提供的数据处理方法和装置,以及数据处理设备,在传统的生成矩阵编码的基础上采用了二次编码,相对于传统的一次生成矩阵码,二次编码可以获得更好的编码性能。同时在对生成矩阵的选择上采用了根据第二类码字序列的长度选择生成矩阵,避免了过多的删除或者重复也增强了性能;另外,通过行索引集合从预设的生成矩阵中选择对应的行对信息比特序列进行编码,可以支持不同长度的信息比特序列的编码,同时所述行索引集合和生成矩阵可以具有嵌套特性,即一个行索引集合或一个生成矩阵就可以支持不同长度的信息比特序列编码生成不同长度的编码后码字序列。相对于现有技术中,不同长度的信息比特序列需要有不同大小的生成矩阵的做法,本发明实施例提供的数据处理方法简化了编码的复杂度。本发明实施例提供的方案,在降低编码复杂度的同时,还可以获得较好的性能,可用于5g通信系统的编码。

下面以一些具体的实例对本申请作进一步说明。

具体实例一

本实例中,第一编码操作为循环冗余校验码(crc)编码,该实例提供的数据处理方法包括:

步骤101:发射端对长度为k0=150比特的信息比特序列进行第一编码操作,其中所述第一编码操作采用crc编码,生成长度为k1=158比特的第一类码字序列,其中p1=8比特是crc编码后生成的冗余比特;

步骤102:发射端从一个预先设定的c=200行,n=256列的生成矩阵中,选择行索引集合setr中的k1=158个元素指示的158行,组成一个158行256列的子矩阵,用所述子矩阵对第一类码字序列进行编码,即用所述第一类码字序列与所述子矩阵进行相乘,得到长度为256比特的编码后码字序列。

其中,所述预先设定的行索引集合具有嵌套特征,即对于任意两个第一类码字序列a和b,假设其长度分别为k1_a=158比特和k1_b=180比特,则所述第一类码字序列a的行索引集合setr_a是所述第一类码字序列b的行索引集合setr_b的真子集,即

在本实例中,假设第二类码字序列的长度是k2=240比特,从所述编码后码字序列中删除n-k2=256-240=16个比特,得到长度为k2=240的第二类码字序列;

步骤103:发射端将所述第二类码字序列发送给接收端。

具体实例二:

本实例中,第一编码操作为奇偶校验编码,该实例提供的数据处理方法包括:

步骤201:发射端对长度为k0=140比特的信息比特序列进行第一编码操作,其中所述第一编码操作采用奇偶校验编码,生成长度为k1=152比特的第一类码字序列,其中p1=12比特是奇偶校验编码后生成的冗余比特;

步骤202:发射端从一个预先设定的c=200行,n=256列的生成矩阵中,选择行索引集合setr中的元素对应的k1=152行,组成一个152行256列的子矩阵,用所述子矩阵对第一类码字序列进行编码,即用所述第一类码字序列与所述子矩阵进行相乘,得到长度为256比特的编码后码字序列。

其中,所述预先设定的行索引集合具有非嵌套特征,即对于任意两个第一类码字序列a和b,假设其长度分别为k1_a=158比特和k1_b=180比特,则所述第一类码字序列a的行索引集合setr_a中至少有5%的元素与第一类码字序列b的行索引集合setr_b的元素不同。

在本实例中,假设第二类码字序列的长度是k2=260比特,从编码后码字序列中选择k2-n=260-256=4个比特添加到所述编码后码字序列的之前或之后位置,得到长度为k2=260比特的第二类码字序列。

步骤203:发射端将所述第二类码字序列发送给接收端。

具体实例三

步骤301:发射端对长度为k0=150比特的信息比特序列进行第一编码操作,其中所述第一编码操作采用哈希编码,生成长度为k1=158比特的第一类码字序列,其中p1=8比特是哈希编码后生成的冗余比特;

步骤302:发射端从一个预先设定的c=300行,n=512列的生成矩阵中,选择行索引集合setr中的元素对应的k1=158行,以及从n=512列中选择最前面或者最后面的n1=256列,组成158行256列的子矩阵,用所述子矩阵对第一类码字序列进行编码,即用所述第一类码字序列与所述子矩阵进行相乘,得到长度为256比特的编码后码字序列。

在本实例中,假设第二类码字序列的长度是k2=240比特,从所述编码后码字序列中删除n1-k2=256-240=16个比特,得到长度为k2=240的第二类码字序列;

步骤303:发射端将所述第二类码字序列发送给接收端。

具体实例四

步骤401:发射端对长度为k0=140比特的信息比特序列进行第一编码操作,其中所述第一编码操作采用奇偶校验编码和循环冗余码的组合方式,生成长度为k1=152比特的第一类码字序列,其中p1=12比特是所述第一编码操作后生成的冗余比特;

步骤402:发射端从一个预先设定的c=300行,n=512列的生成矩阵中,选择行索引集合setr中的元素对应的k1=152行,以及从n=512列中选择最前面或者最后面的n1=256列,组成152行256列的子矩阵,用所述子矩阵对第一类码字序列进行编码,得到长度为256比特的编码后码字序列;

在本实例中,假设第二类码字序列的长度是k2=260比特,从编码后码字序列中选择k2-n1=260-256=4个比特添加到所述编码后码字序列的之前或之后位置,得到长度为k2=260比特的第二类码字序列;

步骤403:所述发射端将所述第二类码字序列发送给接收端。

具体实例五

步骤501:发射端对长度为k0=150比特的信息比特序列进行第一编码操作,其中所述第一编码操作采用crc编码,生成长度为k1=158比特的第一类码字序列,其中p1=8比特是crc编码后生成的冗余比特;

步骤502:发射端从多个预先设定的生成矩阵中,选择一个生成矩阵。

在本实例中,假设有2个预先设定的生成矩阵d和e,其列数目分别为n2_d=128和n2_e=256,其中,所述预先设定的多个生成矩阵具有嵌套特征,即生成矩阵e包含生成矩阵d中的所有列向量。

选择一个列数为n2=256的生成矩阵,从所述选择的生成矩阵中选择行索引集合setr中的元素对应的行,组成k1=158行,n2=256列的子矩阵,用所述子矩阵对第一类码字序列进行编码,得到长度为256比特的编码后码字序列。

从所述编码后的码字中删除n2-k2=256-158=98个比特,得到长度为k2比特的第二类码字序列。

步骤503:所述发射端将所述第二类码字序列发送给接收端。

具体实施例六

步骤601:发射端对长度为k0=50比特的信息比特序列进行第一编码操作,其中所述第一编码操作采用crc编码,生成长度为k1=58比特的第一类码字序列,其中p1=8比特是crc编码后生成的冗余比特;

步骤602:发射端从多个预先设定的生成矩阵中,选择一个生成矩阵。

在本实例中,假设有2个预先设定的生成矩阵d和e,其列数目分别为n2_d=128和n2_e=256;其中,所述预先设定的多个生成矩阵不具有嵌套特征,生成矩阵d中至少有5%的列向量与生成矩阵e中的列向量不同。

在本实例中,假设第二码字的长度是k2=130比特。

选择列数为n2=128的生成矩阵,从所述选择的生成矩阵中选择行索引集合setr中的元素对应的行,组成k1=58行,n2=128列的子矩阵,用所述子矩阵对第一类码字序列进行编码,得到长度为128比特的编码后码字序列。

从编码后码字序列中选择k2-n2=130-128=2个比特添加到所述编码后码字序列的之前或之后位置,得到长度为k2=130比特的第二类码字序列。

步骤603:所述发射端将所述第二类码字序列发送给接收端。

具体实例七

步骤701:发射端对长度为k0=140比特的信息比特序列进行第一编码操作,其中所述第一编码操作采用两次循环冗余码的编码方式,生成长度为k1=152比特的第一类码字序列,其中p1=12比特是所述第一编码操作后生成的冗余比特;其中两次循环冗余编码分别生成8比特和4比特的crc冗余比特;

步骤702:发射端从一个预先设定的c=300行,n=512列的生成矩阵中,选择连续的256行和256列,例如选择最前面或者最后面的256行和最前面和最后面的256列,组成256行256列的第一子矩阵。

从所述256行256列的生成矩阵中,选择所述行索引集合中的元素指示的152行,组成152行256列的第二子矩阵,用所述第二子矩阵对所述第一类码字序列进行编码,得到长度为256比特的编码后码字序列;

在本实例中,假设第二类码字序列的长度是k2=260比特,从编码后码字序列中选择k2-n1=260-256=4个比特添加到所述编码后码字序列的之前或之后位置,得到长度为k2=260比特的第二类码字序列;

步骤703:所述发射端将所述第二类码字序列发送给接收端。

本发明实施例还提供一种数据处理设备,包括存储器和处理器,所述存储器存储有程序,所述程序在被所述处理器读取执行时,执行以下操作:

对长度为k0比特的信息比特序列进行第一编码操作,生成长度为k1比特的第一类码字序列;

根据预先设定的行索引集合,从预先设定的生成矩阵中选择k1行对所述第一类码字序列进行第二编码操作,得到长度为k2的第二类码字序列;其中,所述预先设定的行索引集合中的元素的数量等于所述第一类码字序列的长度k1,所述k0,k1,k2为正整数,且k0≤k1≤k2;

将所述第二类码字序列发送给接收端。

本发明实施例还提供一种计算机可读取存储介质,该计算机可读取存储介质存储有指令,该指令被执行时,执行上述数据处理方法。所述计算机可读取存储介质包括:u盘、只读存储器(rom,read-onlymemory)、随机存取存储器(ram,randomaccessmemory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

虽然本发明所揭露的实施方式如上,但所述的内容仅为便于理解本发明而采用的实施方式,并非用以限定本发明。任何本发明所属领域内的技术人员,在不脱离本发明所揭露的精神和范围的前提下,可以在实施的形式及细节上进行任何的修改与变化,但本发明的专利保护范围,仍须以所附的权利要求书所界定的范围为准。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1