数据处理的方法和装置制造方法及图纸

技术编号:19026380 阅读:2 留言:0更新日期:2018-09-26 19:51
本发明专利技术实施例公开了一种数据处理方法,所述方法包括:编码端接收待编码的数据块;编码端针对第一指示序列中的每个第一指示元素,按照B>0的情况下,S=Q+B*N0;B=0的情况下,S=Q的关联关系得到第一母码元素,将所述第一母码元素置于所述第一指示元素在所述第一指示序列中的位置,得到第一母码序列。

【技术实现步骤摘要】
数据处理的方法和装置
本专利技术实施例涉及电子及通信
,并且更具体地,涉及数据处理的方法和装置。
技术介绍
通信系统中通常采用编码技术提高数据传输的可靠性,保证通信的质量。极化码(Polarcodes)算法是第一个理论上证明可以取得香农容量且具有低编译码(编译码复杂度均为O(NlogN))复杂度的编译码算法。Polar码编码的过程中需要确定信息比特集合A。用于构造所述集合A的母码序列,是用于指示极化信道的可靠性排序的。不同的码长、码率对应不同长度的母码序列。在现有技术中,编码器和译码器预先存储多个母码序列。在进行Polar码编码时,根据所需的码率、码长从中选择对应的母码序列。现有技术中,为了支持系统要求的所有码长和码率的组合,需要存储大量的母码序列。因此,系统的存储开销较大。
技术实现思路
本专利技术实施例提供一种数据处理的方法和装置,通过采用指示序列和基础序列恢复出不同码长的母码序列,由于指示序列和基础序列所占用的存储空间小,因此,减小了存储开销。第一方面,本专利技术实施例提供一种数据处理方法,所述方法包括:S201、编码端接收待编码的数据块;S202、编码端针对第一指示序列中的每个第一指示元素,按照B>0的情况下,S=Q+B*N0;B=0的情况下,S=Q的关联关系得到第一母码元素,其中,B为所述第一指示元素所指代的数值,N0为第一基础序列中第一基础元素的个数,Q为与所述第一指示元素对应的第一基础元素所指示的数值,所述S为第一母码元素所指示的数值,将所述第一母码元素置于所述第一指示元素在所述第一指示序列中的位置,得到第一母码序列,其中,所述第一基础序列中的N0个所述第一基础元素用于指代连续的N0个极化信道序号,所述第一母码序列中的N1个所述第一母码元素用于指代连续的N1个极化信道序号,所述N1个极化信道序号中包括所述N0个极化信道序号,所述极化信道序号用于指代极化信道,在所述第一母码序列中,所述第一母码元素按照所指代的极化信道的可靠性从小到大或从大到小的顺序排列,N1为N0的正整数倍,N0为2x,N1为2Y,X和Y均为正整数,在所述第一指示序列中,不同位置的所述第一指示元素至少具有两种不同的数值,相应地,所述B也具有至少两种不同的取值,B为整数,所述至少两种不同的取值为自0开始的连续的数值;S203、所述编码端利用所述第一母码序列,按照Polar编码方式对所述数据块进行编码;S204、所述编码端输出对所述数据块进行编码后的结果。在所述数据处理方法的实施例中,按照第一指示序列中显示的,第一母码序列中的各个第一母码元素与所述第一基础序列中的第一基础元素之间的倍数关系,恢复出第一母码序列,这样只需要存储所述第一指示序列和所述第一基础序列,而不需要存储所述第一母码序列,不难理解,表示所述倍数关系的数值必然小于所述第一母码序列中的数值,数值小了,表示该数值所采用的比特数自然就减少了,这样,存储所述第一指示序列和所述第一基础序列所占用的比特数,小于存储所述第一母码序列所占用的比特数,从而节省了存储开销。在第一方面的第一种可能的实现方式中,N0个所述第一基础元素用于指代连续的N0个极化信道序号,N1个所述第一母码元素用于指代连续的N1个极化信道序号,是指:N0个所述第一基础元素用于指代序号自W至W+N0-1的极化信道序号,N1个所述第一母码元素用于指代序号自W至W+N1-1的极化信道序号,W为大于或等于0的整数。换句话来讲,N0个所述第一基础元素所指示的极化信道序号是位于[W,W+N0-1]内的整数,N1个所述第一母码元素所指示的极化信道序号是位于[W,W+N1-1]内的整数。例如:N0个所述第一基础元素用于指代序号自0至N0-1的极化信道序号,N1个所述第一母码元素用于指代序号自0至N1-1的极化信道序号。所述第一母码序列中的N1个第一母码元素所指代的极化信道的序号虽然是连续的,但并不一定是从0开始,可以从任意一个整数的数值开始,但是从0开始比较节省存储空间。所述第一基础序列中的N0个第一基础元素所指代的极化信道的序号虽然是连续的,但并不一定是从0开始,可以从任意一个整数的数值开始,但是从0开始比较节省存储空间。所述偏移序列中极化信道的序号虽然是连续的,但也并不一定是从0开始,可以从任意一个整数的数值开始,但是从0开始比较节省存储空间。结合第一方面或第一方面前述的各种可能的实现方式,在第二种可能的实现方式中,所述第一指示序列中的N1个所述第一指示元素与所述第一母码序列中的N1个所述第一母码元素是一一对应的关系。结合第一方面或第一方面前述的各种可能的实现方式,在第三种可能的实现方式中,在所述第一母码序列中,N1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高的顺序排列的情况下,相应地,所述第一指示序列中的N1个所述第一指示元素按照所间接指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列,在所述第一基础序列中,N0个所述第一基础元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。结合第一方面或第一方面前述的各种可能的实现方式,在第四种可能的实现方式中,在所述第一母码序列中,N1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从高到低的顺序排列的情况下,相应地,所述第一指示序列中的N1个所述第一指示元素按照所间接指代的极化信道的序号所指代的极化信道的可靠性从高到低或从低到高的顺序排列,在所述第一基础序列中,N0个所述第一基础元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。结合第一方面或第一方面前述的各种可能的实现方式,在第五种可能的实现方式中,在所述步骤S202之前还包括:所述编码端将第二指示序列中每个指代的数值小于B的最大取值的第二指示元素,以及指代的数值等于B的最大取值的第二指示元素,提取出来,并且按照所述第二指示元素在所述第二指示序列中排列的顺序排列,组成所述第一指示序列,所述指代的数值小于B的最大取值的第二指示元素以及指代的数值等于B的最大取值的第二指示元素都分别作为所述第一指示序列中的所述第一指示元素,其中,所述第二指示序列中除包括指代的数值小于B的最大取值的第二指示元素以及指代的数值等于B的最大取值的第二指示元素之外,还包括指代的数值大于B的最大取值的第二指示元素。其中,所述第二指示序列中的长度大于所述第一指示序列。可以根据较长的母码序列生成较长的所述第二指示序列,再根据较长的所述第二指示序列生成一个较短的第一指示序列。结合第一方面或第一方面前述的各种可能的实现方式,在第六种可能的实现方式中,在所述步骤S202之前还包括:所述编码端将第二基础序列中每个指示的数值小于F的第二基础元素以及指示的数值等于F的第二基础元素,提取出来,并且按照所述第二基础元素在所述第二基础序列中排列的顺序排列,组成所述第一基础序列,所述指示的数值小于F的第二基础元素以及指示的数值等于F的第二基础元素都分别作为所述第一基础序列中的所述第一基础元素,其中,所述第二基础序列中除包括指示的数值小于F的第二基础元素以及指示的数值等于F的第二基础元素之外,还包括指示的数值大于F的第二基础元本文档来自技高网...

【技术保护点】
1.一种数据处理方法,其特征在于,所述方法包括:编码端接收待编码的数据块;编码端针对第一指示序列中的每个第一指示元素,按照B>0的情况下,S=Q+B*N0;B=0的情况下,S=Q的关联关系得到第一母码元素,其中,B为所述第一指示元素所指代的数值,N0为第一基础序列中第一基础元素的个数,Q为与所述第一指示元素对应的第一基础元素所指示的数值,所述S为第一母码元素所指示的数值,将所述第一母码元素置于所述第一指示元素在所述第一指示序列中的位置,得到第一母码序列,其中,所述第一基础序列中的N0个所述第一基础元素用于指代连续的N0个极化信道序号,所述第一母码序列中的N1个所述第一母码元素用于指代连续的N1个极化信道序号,所述N1个极化信道序号中包括所述N0个极化信道序号,所述极化信道序号用于指代极化信道,在所述第一母码序列中,所述第一母码元素按照所指代的极化信道的可靠性从小到大或从大到小的顺序排列,N1为N0的正整数倍,N0为2x,N1为2Y,X和Y均为正整数,在所述第一指示序列中,不同位置的所述第一指示元素至少具有两种不同的取值,相应地,所述B也具有至少两种不同的取值,B为整数,所述至少两种不同的取值为自0开始的连续的数值;所述编码端利用所述第一母码序列,按照Polar编码方式对所述数据块进行编码;所述编码端输出对所述数据块进行编码后的结果。...

【技术特征摘要】
1.一种数据处理方法,其特征在于,所述方法包括:编码端接收待编码的数据块;编码端针对第一指示序列中的每个第一指示元素,按照B>0的情况下,S=Q+B*N0;B=0的情况下,S=Q的关联关系得到第一母码元素,其中,B为所述第一指示元素所指代的数值,N0为第一基础序列中第一基础元素的个数,Q为与所述第一指示元素对应的第一基础元素所指示的数值,所述S为第一母码元素所指示的数值,将所述第一母码元素置于所述第一指示元素在所述第一指示序列中的位置,得到第一母码序列,其中,所述第一基础序列中的N0个所述第一基础元素用于指代连续的N0个极化信道序号,所述第一母码序列中的N1个所述第一母码元素用于指代连续的N1个极化信道序号,所述N1个极化信道序号中包括所述N0个极化信道序号,所述极化信道序号用于指代极化信道,在所述第一母码序列中,所述第一母码元素按照所指代的极化信道的可靠性从小到大或从大到小的顺序排列,N1为N0的正整数倍,N0为2x,N1为2Y,X和Y均为正整数,在所述第一指示序列中,不同位置的所述第一指示元素至少具有两种不同的取值,相应地,所述B也具有至少两种不同的取值,B为整数,所述至少两种不同的取值为自0开始的连续的数值;所述编码端利用所述第一母码序列,按照Polar编码方式对所述数据块进行编码;所述编码端输出对所述数据块进行编码后的结果。2.如权利要求1所述的数据处理方法,其特征在于,N0个所述第一基础元素用于指代连续的N0个极化信道序号,N1个所述第一母码元素用于指代连续的N1个极化信道序号,是指:N0个所述第一基础元素用于指代序号自W至W+N0-1的极化信道序号,N1个所述第一母码元素用于指代序号自W至W+N1-1的极化信道序号,W为大于或等于0的整数。换句话来讲,N0个所述第一基础元素所指示的极化信道序号是位于[W,W+N0-1]内的整数,N1个所述第一母码元素所指示的极化信道序号是位于[W,W+N1-1]内的整数。例如:N0个所述第一基础元素用于指代序号自0至N0-1的极化信道序号,N1个所述第一母码元素用于指代序号自0至N1-1的极化信道序号。3.如权利要求1所述的数据处理方法,其特征在于,在所述第一母码序列中,N1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高的顺序排列的情况下,相应地,所述第一指示序列中的N1个所述第一指示元素按照所间接指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列,在所述第一基础序列中,N0个所述第一基础元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。4.如权利要求1所述的数据处理方法,其特征在于,在所述第一母码序列中,N1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从高到低的顺序排列的情况下,相应地,所述第一指示序列中的N1个所述第一指示元素按照所间接指代的极化信道的序号所指代的极化信道的可靠性从高到低或从低到高的顺序排列,在所述第一基础序列中,N0个所述第一基础元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。5.如权利要求1所述的数据处理方法,其特征在于,在编码端得到第一母码序列的步骤之前还包括:所述编码端将第二指示序列中每个指代的数值小于B的最大取值的第二指示元素,以及指代的数值等于B的最大取值的第二指示元素,提取出来,并且按照所述第二指示元素在所述第二指示序列中排列的顺序排列,组成所述第一指示序列,所述指代的数值小于B的最大取值的第二指示元素以及指代的数值等于B的最大取值的第二指示元素都分别作为所述第一指示序列中的所述第一指示元素,其中,所述第二指示序列中除包括指代的数值小于B的最大取值的第二指示元素以及指代的数值等于B的最大取值的第二指示元素之外,还包括指代的数值大于B的最大取值的第二指示元素。6.如权利要求1所述的数据处理方法,其特征在于,在编码端得到第一母码序列的步骤之前还包括:所述编码端将第二基础序列中每个指示的数值小于F的第二基础元素以及指示的数值等于F的第二基础元素,提取出来,并且按照所述第二基础元素在所述第二基础序列中排列的顺序排列,组成所述第一基础序列,所述指示的数值小于F的第二基础元素以及指示的数值等于F的第二基础元素都分别作为所述第一基础序列中的所述第一基础元素,其中,所述第二基础序列中除包括指示的数值小于F的第二基础元素以及指示的数值等于F的第二基础元素之外,还包括指示的数值大于F的第二基础元素,F为正整数。7.如权利要求1所述的数据处理方法,其特征在于,在编码端得到第一母码序列的步骤之前还包括:所述编码端针对第三指示序列中的每个第三指示元素,按照B1>0的情况下,S1=Q1+B1*N3;B1=0的情况下,S1=Q1的关联关系得到所述第一基础元素,其中,B1为这个第三指示元素所指代的数值,N3为第三基础序列中第三基础元素的个数,Q1为与这个第三指示元素对应的第三基础元素所指示的数值,所述S1为所述第一基础元素所指示的数值,将所述第一基础元素置于这个第三指示元素在所述第三指示序列中的位置,得到所述第一基础序列,其中,N3个所述第三基础元素用于指代连续的N3个极化信道序号,N0个所述第一基础元素用于指代连续的N0个极化信道序号,所述N0个极化信道序号中包括所述N3个极化信道序号,所述极化信道序号用于指代极化信道,在所述第一基础序列中,所述第一基础元素按照所指代的极化信道的可靠性从小到大或从大到小的顺序排列,所述第三指示序列中第三指示元素的个数为N0,相应地,所述第一基础序列中第一基础元素的个数也为N0,N0为N3的正整数倍,N3为2P,P为正整数,在所述第三指示序列中,不同位置的所述第三指示元素至少具有两种不同的取值,相应地,所述B1也具有至少两种不同的取值,B1为整数,所述至少两种不同的取值为自0开始的连续的数值。8.如权利要求1所述的数据处理方法,其特征在于,在编码端得到第一母码序列的步骤之前还包括:所述编码端针对第三指示序列中的每个第三指示元素,按照S1=Q1+B1*N3的关联关系得到所述第一基础元素,其中,B1为这个第三指示元素所指代的数值,N3为所述第三指示序列中第三基础元素的个数,Q1为与这个第三指示元素对应的第三基础元素所指示的数值,所述S1为第一基础元素所指示的数值,将所述第一基础元素置于这个第三指示元素在所述第三指示序列中的位置,得到所述第一基础序列,所述第三指示序列中所述第三基础元素和所述第三指示元素的总个数为N0,并且所述第三指示序列中的所述第三基础元素相应作为所述第一基础元素,相应地,所述第一基础序列中所述第一基础元素的个数也为N0,其中,N3个所述第三基础元素用于指代连续的N3个极化信道序号,所述第一基础序列中,N0个所述第一基础元素用于指代连续的N0个极化信道序号,所述N0个极化信道序号中包括所述N3个极化信道序号,所述极化信道序号用于指代极化信道,在所述第一基础序列中,所述第一基础元素按照所指代的极化信道的可靠性从小到大或从大到小的顺序排列,N0为N3的正整数倍,N3为2P,P为正整数,在所述第三指示序列中,不同位置的所述第三指示元素具有一种或多种不同的取值,相应地,所述B1也具有一种或多种不同的取值,B1为整数,所述B1的多种不同的取值为自1开始的连续的数值,在所述B1具有一种取值的情况下,B1为1。9.一种数据处理方法,其特征在于,所述方法包括:编码端接收待编码的数据块;编码端针对第一指示序列中的每个第一指示元素,按照S=Q+B*N0的关联关系得到第一母码元素,其中,B为这个第一指示元素所指代的数值,N0为所述第一指示序列中第一基础元素的个数,Q为与这个第一指示元素对应的第一基础元素所指示的数值,所述S为第一母码元素所指示的数值,将所述第一母码元素置于这个第一指示元素在所述第一指示序列中的位置,得到第一母码序列,其中,N0个所述第一基础元素用于指代连续的N0个极化信道序号,所述第一指示序列中的所述第一指示元素和所述第一基础元素的总个数为N1,相应地,所述第一母码序列中的所述第一母码元素和所述第一基础元素的总个数也为N1,N1个所述第一母码元素和所述第一基础元素用于指代连续的N1个极化信道序号,所述N1个极化信道序号中包括所述N0个极化信道序号,所述极化信道序号用于指代极化信道,在所述第一母码序列中,所述第一母码元素和所述第一基础元素按照所指代的极化信道的可靠性从小到大或从大到小的顺序排列,N1为N0的正整数倍,N0为2x,N1为2Y,X和Y均为正整数,在所述第一指示序列中,不同位置的所述第一指示元素具有一种或多种不同的取值,相应地,所述B也具有一种或多种不同的取值,B为整数,所述B的多种不同的取值为自1开始的连续的数值,在所述B具有一种取值的情况下,B为1;所述编码端利用所述第一母码序列,按照Polar编码方式对所述数据块进行编码;所述编码端输出对所述数据块进行编码后的结果。10.如权利要求9所述的数据处理方法,其特征在于,N0个所述第一基础元素用于指代连续的N0个极化信道序号,N1个所述第一母码元素用于指代连续的N1个极化信道序号,是指:N0个所述第一基础元素用于指代序号自W至W+N0-1的极化信道序号,N1个所述第一母码元素用于指代序号自W至W+N1-1的极化信道序号,W为大于或等于0的整数。换句话来讲,N0个所述第一基础元素所指示的极化信道序号是位于[W,W+N0-1]内的整数,N1个所述第一母码元素所指示的极化信道序号是位于[W,W+N1-1]内的整数。例如:N0个所述第一基础元素用于指代序号自0至N0-1的极化信道序号,N1个所述第一母码元素用于指代序号自0至N1-1的极化信道序号。11.如权利要求9所述的数据处理方法,其特征在于,在所述第一母码序列中,N1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高的顺序排列的情况下,相应地,所述第一指示序列中的N1个所述第一指示元素和第一基础元素按照所直接或间接指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。12.如权利要求9所述的数据处理方法,其特征在于,在所述第一母码序列中,N1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从高到低的顺序排列的情况下,相应地,所述第一指示序列中的N1个所述第一指示元素和第一基础元素按照所直接或间接指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。13.如权利要求9所述的数据处理方法,其特征在于,在编码端得到第一母码序列的步骤之前还包括:所述编码端将第二指示序列中每个指代的数值小于B的最大取值的第二指示元素,以及指代的数值等于B的最大取值的第二指示元素,提取出来,并且按照所述第二指示元素在所述第二指示序列中排列的顺序排列,组成所述第一指示序列,所述指代的数值小于B的最大取值的第二指示元素以及指代的数值等于B的最大取值的第二指示元素都分别作为所述第一指示序列中的所述第一指示元素,其中,所述第二指示序列中除包括指代的数值小于B的最大取值的第二指示元素以及指代的数值等于B的最大取值的第二指示元素之外,还包括指代的数值大于B的最大取值的第二指示元素。14.如权利要求9所述的数据处理方法,其特征在于,在编码端得到第一母码序列的步骤之前还包括:所述编码端将第二基础序列中每个指示的数值小于F的第二基础元素以及指示的数值等于F的第二基础元素,提取出来,并且按照所述第二基础元素在所述第二基础序列中排列的顺序排列,组成所述第一基础序列,所述指示的数值小于F的第二基础元素以及指示的数值等于F的第二基础元素都分别作为所述第一基础序列中的所述第一基础元素,其中,所述第二基础序列中除包括指示的数值小于F的第二基础元素以及指示的数值等于F的第二基础元素之外,还包括指示的数值大于F的第二基础元素,F为正整数。15.如权利要求9所述的数据处理方法,其特征在于,在编码端得到第一母码序列的步骤之前还包括:所述编码端针对第三指示序列中的每个第三指示元素,按照B1>0的情况下,S1=Q1+B1*N3;B1=0的情况下,S1=Q1的关联关系得到所述第一基础元素,其中,B1为这个第三指示元素所指代的数值,N3为第三基础序列中第三基础元素的个数,Q1为与这个第三指示元素对应的第三基础元素所指示的数值,所述S1为所述第一基础元素所指示的数值,将所述第一基础元素置于这个第三指示元素在所述第三指示序列中的位置,得到所述第一基础序列,其中,N3个所述第三基础元素用于指代连续的N3个极化信道序号,N0个所述第一基础元素用于指代连续的N0个极化信道序号,所述N0个极化信道序号中包括所述N3个极化信道序号,所述极化信道序号用于指代极化信道,在所述第一基础序列中,所述第一基础元素按照所指代的极化信道的可靠性从小到大或从大到小的顺序排列,所述第三指示序列中第三指示元素的个数为N0,相应地,所述第一基础序列中第一基础元素的个数也为N0,N0为N3的正整数倍,N3为2P,P为正整数,在所述第三指示序列中,不同位置的所述第三指示元素至少具有两种不同的取值,相应地,所述B1也具有至少两种不同的取值,B1为整数,所述至少两种不同的取值为自0开始的连续的数值。16.如权利要求9所述的数据处理方法,其特征在于,在编码端得到第一母码序列的步骤之前还包括:所述编码端针对第三指示序列中的每个第三指示元素,按照S1=Q1+B1*N3的关联关系得到所述第一基础元素,其中,B1为这个第三指示元素所指代的数值,N3为所述第三指示序列中第三基础元素的个数,Q1为与这个第三指示元素对应的第三基础元素所指示的数值,所述S1为第一基础元素所指示的数值,将所述第一基础元素置于这个第三指示元素在所述第三指示序列中的位置,得到所述第一基础序列,所述第三指示序列中所述第三基础元素和所述第三指示元素的总个数为N0,并且所述第三指示序列中的所述第三基础元素相应作为所述第一基础元素,相应地,所述第一基础序列中所述第一基础元素的个数也为N0,其中,N3个所述第三基础元素用于指代连续的N3个极化信道序号,所述第一基础序列中,N0个所述第一基础元素用于指代连续的N0个极化信道序号,所述N0个极化信道序号中包括所述N3个极化信道序号,所述极化信道序号用于指代极化信道,在所述第一基础序列中,所述第一基础元素按照所指代的极化信道的可靠性从小到大或从大到小的顺序排列,N0为N3的正整数倍,N3为2P,P为正整数,在所述第三指示序列中,不同位置的所述第三指示元素具有一种或多种不同的取值,相应地,所述B1也具有一种或多种不同的取值,B1为整数,所述B1的多种不同的取值为自1开始的连续的数值,在所述B1具有一种取...

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

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

1