本发明实施例涉及电子及通信技术领域，并且更具体地，涉及数据处理的方法和装置。
背景技术：
通信系统中通常采用编码技术提高数据传输的可靠性，保证通信的质量。极化码(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的第二基础元素,f为正整数。
所述第二基础序列是长度大于所述第一基础序列的序列，可以根据较长的一个第二基础序列生成一个较短的的所述第一基础序列。
结合第一方面或第一方面前述的各种可能的实现方式,在第七种可能的实现方式中，在所述步骤s202之前还包括：
所述编码端针对第三指示序列中的每个第三指示元素,按照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开始的连续的数值。
结合第一方面或第一方面前述的各种可能的实现方式,在第八种可能的实现方式中，在所述步骤s202之前还包括：
所述编码端针对第三指示序列中的每个第三指示元素,按照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。
结合第一方面或第一方面前述的各种可能的实现方式,在第九种可能的实现方式中，n1为n0的偶数倍。
第二方面，本发明实施例还提供另一种数据处理方法,所述方法包括:
s201、编码端接收待编码的数据块；
s302、编码端针对第一指示序列中的每个第一指示元素,按照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；
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个所述第一指示元素和第一基础元素按照所直接或间接指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。
结合第二方面或第二方面前述的各种可能的实现方式,在第四种可能的实现方式中，在所述第一母码序列中,n1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从高到低的顺序排列的情况下,相应地,所述第一指示序列中的n1个所述第一指示元素和第一基础元素按照所直接或间接指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。
结合第二方面或第二方面前述的各种可能的实现方式,在第五种可能的实现方式中，在所述步骤s202之前还包括：
所述编码端将第二指示序列中每个指代的数值小于b的最大取值的第二指示元素，以及指代的数值等于b的最大取值的第二指示元素，提取出来，并且按照所述第二指示元素在所述第二指示序列中排列的顺序排列，组成所述第一指示序列，所述指代的数值小于b的最大取值的第二指示元素以及指代的数值等于b的最大取值的第二指示元素都分别作为所述第一指示序列中的所述第一指示元素,其中,所述第二指示序列中除包括指代的数值小于b的最大取值的第二指示元素以及指代的数值等于b的最大取值的第二指示元素之外，还包括指代的数值大于b的最大取值的第二指示元素。
其中，所述第二指示序列中的长度大于所述第一指示序列。可以根据较长的母码序列生成较长的所述第二指示序列，再根据较长的所述第二指示序列生成一个较短的第一指示序列。
结合第二方面或第二方面前述的各种可能的实现方式,在第六种可能的实现方式中，在所述步骤s202之前还包括：
所述编码端将第二基础序列中每个指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素，提取出来，并且按照所述第二基础元素在所述第二基础序列中排列的顺序排列，组成所述第一基础序列,所述指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素都分别作为所述第一基础序列中的所述第一基础元素,其中,所述第二基础序列中除包括指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素之外，还包括指示的数值大于f的第二基础元素,f为正整数。
所述第二基础序列是长度大于所述第一基础序列的序列，可以根据较长的一个第二基础序列生成一个较短的的所述第一基础序列。
结合第二方面或第二方面前述的各种可能的实现方式,在第七种可能的实现方式中，在所述步骤s202之前还包括：
所述编码端针对第三指示序列中的每个第三指示元素,按照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开始的连续的数值。
结合第二方面或第二方面前述的各种可能的实现方式,在第八种可能的实现方式中，在所述步骤s202之前还包括：
所述编码端针对第三指示序列中的每个第三指示元素,按照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。
结合第二方面或第二方面前述的各种可能的实现方式,在第九种可能的实现方式中，n1为n0的偶数倍。
第三方面，本发明实施例提供一种数据处理装置，所述数据处理装置包括：
接口模块，用于接收待编码的数据块；
第一编码模块，用于针对第一指示序列中的每个第一指示元素,按照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编码方式对所述数据块进行编码；
所述接口模块进一步用于输出对所述数据块进行编码后的结果。
在第三方面的第一种可能的实现方式中，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个所述第一基础元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。
结合第三方面或第三方面前述的各种可能的实现方式,在第五种可能的实现方式中，所述第一编码模块还进一步用于：
将第二指示序列中每个指代的数值小于b的最大取值的第二指示元素，以及指代的数值等于b的最大取值的第二指示元素，提取出来，并且按照所述第二指示元素在所述第二指示序列中排列的顺序排列，组成所述第一指示序列，所述指代的数值小于b的最大取值的第二指示元素以及指代的数值等于b的最大取值的第二指示元素都分别作为所述第一指示序列中的所述第一指示元素,其中,所述第二指示序列中除包括指代的数值小于b的最大取值的第二指示元素以及指代的数值等于b的最大取值的第二指示元素之外，还包括指代的数值大于b的最大取值的第二指示元素。
其中，所述第二指示序列中的长度大于所述第一指示序列。可以根据较长的母码序列生成较长的所述第二指示序列，再根据较长的所述第二指示序列生成一个较短的第一指示序列。
结合第三方面或第三方面前述的各种可能的实现方式,在第六种可能的实现方式中，所述第一编码模块还进一步用于：
将第二基础序列中每个指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素，提取出来，并且按照所述第二基础元素在所述第二基础序列中排列的顺序排列，组成所述第一基础序列,所述指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素都分别作为所述第一基础序列中的所述第一基础元素,其中,所述第二基础序列中除包括指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素之外，还包括指示的数值大于f的第二基础元素,f为正整数。
所述第二基础序列是长度大于所述第一基础序列的序列，可以根据较长的一个第二基础序列生成一个较短的的所述第一基础序列。
结合第三方面或第三方面前述的各种可能的实现方式,在第七种可能的实现方式中，所述第一编码模块还进一步用于：
针对第三指示序列中的每个第三指示元素,按照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开始的连续的数值。
结合第三方面或第三方面前述的各种可能的实现方式,在第八种可能的实现方式中，所述第一编码模块还进一步用于：
针对第三指示序列中的每个第三指示元素,按照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。
结合第三方面或第三方面前述的各种可能的实现方式,在第九种可能的实现方式中，n1为n0的偶数倍。
第四方面，本发明实施例还提供的另一种数据处理装置，所述数据处理装置包括：收发模块，用于接收待编码的数据块；第二编码模块，用于针对第一指示序列中的每个第一指示元素,按照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编码方式对所述数据块进行编码；所述收发模块还用于输出对所述数据块进行编码后的结果。
在第四方面的第一种可能的实现方式中，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个所述第一指示元素和第一基础元素按照所直接或间接指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。
结合第四方面或第四方面前述的各种可能的实现方式,在第四种可能的实现方式中，在所述第一母码序列中,n1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从高到低的顺序排列的情况下,相应地,所述第一指示序列中的n1个所述第一指示元素和第一基础元素按照所直接或间接指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。
结合第四方面或第四方面前述的各种可能的实现方式,在第五种可能的实现方式中，所述第二编码模块进一步用于：
将第二指示序列中每个指代的数值小于b的最大取值的第二指示元素，以及指代的数值等于b的最大取值的第二指示元素，提取出来，并且按照所述第二指示元素在所述第二指示序列中排列的顺序排列，组成所述第一指示序列，所述指代的数值小于b的最大取值的第二指示元素以及指代的数值等于b的最大取值的第二指示元素都分别作为所述第一指示序列中的所述第一指示元素,其中,所述第二指示序列中除包括指代的数值小于b的最大取值的第二指示元素以及指代的数值等于b的最大取值的第二指示元素之外，还包括指代的数值大于b的最大取值的第二指示元素。
其中，所述第二指示序列中的长度大于所述第一指示序列。可以根据较长的母码序列生成较长的所述第二指示序列，再根据较长的所述第二指示序列生成一个较短的第一指示序列。
结合第四方面或第四方面前述的各种可能的实现方式,在第六种可能的实现方式中，所述第二编码模块进一步用于：
将第二基础序列中每个指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素，提取出来，并且按照所述第二基础元素在所述第二基础序列中排列的顺序排列，组成所述第一基础序列,所述指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素都分别作为所述第一基础序列中的所述第一基础元素,其中,所述第二基础序列中除包括指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素之外，还包括指示的数值大于f的第二基础元素,f为正整数。
所述第二基础序列是长度大于所述第一基础序列的序列，可以根据较长的一个第二基础序列生成一个较短的的所述第一基础序列。
结合第四方面或第四方面前述的各种可能的实现方式,在第七种可能的实现方式中，所述第二编码模块进一步用于：
针对第三指示序列中的每个第三指示元素,按照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开始的连续的数值。
结合第四方面或第四方面前述的各种可能的实现方式,在第八种可能的实现方式中，所述第二编码模块进一步用于：
针对第三指示序列中的每个第三指示元素,按照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。
结合第四方面或第四方面前述的各种可能的实现方式,在第九种可能的实现方式中，n1为n0的偶数倍。
第五方面，本发明实施例提供一种通信装置，所述通信装置包括：处理器、以及与所述处理器信号互联的存储器，当所述通信装置运行时，所述处理器读取并执行所述存储器中的指令或者运行自身的硬件逻辑电路，以使所述通信装置执行所述第一至第二方面中所述的数据处理方法中的任意一种数据处理方法的各种实施例。
在第五方面的第一种可能的实现方式中，所述存储器用于存储所述指令,所述存储器可以独立于所述处理器之外，也可以集成在所述处理器之中。
结合第五方面或第五方面前述的各种可能的实现方式,在第二种可能的实现方式中，所述通信装置还可以进一步包括收发器，用于接收和/或发送数据。
本申请的实施例的又一方面还提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面所述的方法。
本申请的实施例的又一方面还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各方面所述的方法。
附图说明
图1是本发明实施例中的无线通信系统的示意图；
图2是发明实施例中的极化信道排序的示意图；
图3是发明实施例一种数据处理方法的流程示意图；
图4是发明实施例另一种数据处理方法的流程示意图；
图5是发明实施例中，采用第一种构造方式构造的指示序列的示意图；
图6是发明实施例中，采用直接存储的方式存储所述母码序列的示意图；
图7是发明实施例中，采用与图5不同的基础序列的情况下,构造的指示序列的示意图；
图8是发明实施例中，采用第二种构造方式构造的指示序列的示意图；
图9是发明实施例中，采用与图8不同的基础序列的情况下,采用第二种构造方式构造指示序列的示意图；
图10是发明实施例中，将图5所示指示序列中指代的偏移倍数大于2的指示元素删掉后，形成的指示序列的示意图；
图11是发明实施例中，根据较长的基础序列生成较短的基础序列的示意图；
图12是发明实施例一种数据处理装置的结构示意图；
图13是发明实施例另一种数据处理装置的结构示意图；以及
图14是发明实施例一种通信装置的结构示意图。
具体实施方式
本发明实施例可应用于各种通信系统，例如:无线通信系统等。因此，下面的描述不限制于特定通信系统。全球移动通讯(globalsystemofmobilecommunication，简称“gsm”)系统、码分多址(codedivisionmultipleaccess，简称“cdma”)系统、宽带码分多址(widebandcodedivisionmultipleaccess，简称“wcdma”)系统、通用分组无线业务(generalpacketradioservice，简称“gprs”)、长期演进(longtermevolution，简称“lte”)系统、lte频分双工(frequencydivisionduplex，简称“fdd”)系统、lte时分双工(timedivisionduplex，简称“tdd”)、通用移动通信系统(universalmobiletelecommunicationsystem，简称“umts”)等。在上述的系统中的基站或者终端使用传统turbo码、ldpc码编码处理的信息或者数据都可以使用本实施例中的polar码编码。
其中，基站可以是用于与终端设备进行通信的设备，例如，可以是gsm系统或cdma中的基站(basetransceiverstation，bts)，也可以是wcdma系统中的基站(nodeb，nb)，还可以是lte系统中的演进型基站(evolutionalnodeb，enb或enodeb)，或者该基站可以为中继站、接入点、车载设备、可穿戴设备以及未来5g网络中的网络侧设备等。
终端可以是经无线接入网(radioaccessnetwork，ran)与一个或多个核心网进行通信，终端可以指用户设备(userequipment，ue)、终端、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、无线通信设备、用户代理或用户装置。终端可以是蜂窝电话、无绳电话、会话启动协议(sessioninitiationprotocol，sip)电话、无线本地环路(wirelesslocalloop，wll)站、个人数字处理(personaldigitalassistant，pda)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备，未来5g网络中的终端设备等。
本文的各个实施例中的通信系统可以为无线通信系统,图1示出了一种无线通信系统100。系统100包括基站102，基站可包括多个天线组。例如，一个天线组可包括天线104和106，另一个天线组可包括天线108和110，附加组可包括天线112和114。对于每个天线组示出了2个天线，然而可对于每个组使用更多或更少的天线。基站102可包括发射机链和接收机链，本领域普通技术人员可以理解，它们均可包括与信号发送和接收相关的多个部件，例如处理器、调制器、复用器、解调器、解复用器或天线等。
基站102可以与一个或多个终端，例如终端116和终端122，通信。然而，可以理解，基站102可以与类似于终端116和122的任意数目的终端通信。终端116和122可以是例如蜂窝电话、智能电话、便携式电脑、手持通信设备、手持计算设备、卫星无线电装置、全球定位系统、pda和/或用于在无线通信系统100上通信的任意其它适合设备。如图所示，终端116与天线112和114通信，其中天线112和114通过前向链路118向终端116发送信息，并通过反向链路120从终端116接收信息。此外，终端122与天线104和106通信，其中天线104和106通过前向链路124向终端122发送信息，并通过反向链路126从终端122接收信息。在频分双工(frequencydivisionduplex，简称为“fdd”)系统中，例如，前向链路118可利用与反向链路120所使用的频带不同的频带，前向链路124可利用与反向链路126所使用的频带不同的频带。此外，在时分双工(timedivisionduplex，简称为“tdd”)系统中，前向链路118和反向链路120可使用共同频带，前向链路124和反向链路126可使用共同频带。
被设计用于通信的每组天线和/或区域称为基站102的扇区。例如，可将天线组设计为与基站102覆盖区域的扇区中的终端通信。在通过前向链路118和124的通信中，基站102的发射天线可利用波束成形来改善针对终端116和122的前向链路118和124的信噪比。此外，与基站通过单个天线向它所有的终端发送相比，在基站102利用波束成形向相关覆盖区域中随机分散的终端116和122发送时，相邻小区中的移动设备会受到较少的干扰。
在给定时间，基站102、终端116和/或终端122可以是发送无线通信装置和/或接收无线通信装置。当发送数据时，发送无线通信装置可对数据进行编码以用于传输。具体地，发送无线通信装置要通过信道发送至接收无线通信装置的一定数目的信息比特。这种信息比特可包含在数据的传输块或多个传输块中，所述传输快可被分段以产生多个码块。此外，发送无线通信装置可使用极性码编码器来对每个码块编码，以提高数据传输的可靠性，进而保证通信质量。
通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。极化(polar)码是理论上证明可以取得香农容量，且具有简单的编码和译码方法的编码方式。polar码是一种线性块码。其生成矩阵为gn，其编码过程为
polar码的编码过程中，
如图2所示，在polar码的编码过程中，从对信道进行极化过程可以看出，对于n个极化信道来讲，如果每个极化信道采用信道序号表示的话，极化信道
因此，在本发明实施例中，根据上面总结出的规律,可以在一个母码序列中确定一个基础序列，并根据这个母码序列确定一个指示序列，所述指示序列与所述母码序列的不同在于，在所述母码序列中存放的是信道序号，但是在所述指示序列中存放每个信道序号相对于基础序列中的信道序号的偏移差值(倍数)，并且，在所述母码序列和所述指示序列中，虽然存的内容有所不同，但是按照排列的先后次序，在同一位置上所指代的是同一个信道。例如：在所述母码序列中自起始位置开始，是按照信道的可靠性从大到小排列的信道的序号。相应地，在所述指示序列中，自起始位置开始，是按照信道的可靠性从大到小排列的信道的序号与基础序列中对应位置的信道序号之间的偏移倍数。具体举例来讲，在所述母码序列中，自起始位置开始的第5个指的是序号为8的信道，相应地，在所述指示序列中，自起始位置开始的第5个指的是这个序号为8的信道与基础序列中的序号之间的偏移倍数1。
在极化码编码时，母码序列是指根据polar编码的需求而需要得到的序列，母码序列的长度与极化信道的数目一致。母码序列的长度n可以具有系统所能支持的最大母码长度，也可以具有小于所述最大母码长度的任意的长度，n＝2n，n为非负整数。
如果母码序列的长度为n，那么，相对应地，就有n个极化信道。n个极化信道与n个度量值依序一一对应，每个度量值用于表征所对应的极化信道的可靠性。根据n个度量值的大小，对n个极化信道的可靠性进行排序，并以极化信道的序号记录排序结果，得到母码序列。即，母码序列中包括n个序号，该n个序号的排序指示了n个极化信道的可靠性的排序。
计算极化信道可靠性的度量值的方式，可以采用现有技术中的密度进化、高斯近似或线性拟合等方法。具体来讲，可以选用错误概率、信道容量或极化权重等参数作为衡量极化信道可靠性的度量值，或者，也可以选用能够衡量极化信道可靠性的其他参数作为衡量极化信道可靠性的度量值。
下面具体介绍一下是如何得到所述基础序列和所述指示序列的。
s101、根据n个极化信道的可靠性的排序,得出长度为n的母码序列,n为正整数。
所述母码序列用于表征n个极化信道的可靠性的排序,所述母码序列中的各个元素分别代表各个极化信道。所述母码序列中的各个元素可以采用极化信道的序号或者极化信道的其他参数表示。在本实施例中,所述母码序列中的各个元素采用极化信道的序号表示。在所述母码序列中,n个所述元素用于指代序号自t至t+n-1的极化信道序号，t为大于或等于0的整数。例如：n个所述元素用于指代序号自0至n-1的极化信道序号。也就是说，所述母码序列中指代极化信道序号的形式是灵活的，这些极化信道的序号虽然是连续的，但并不一定是从0开始，可以从任意一个数值开始，但是从0开始比较节省存储空间。
s102、在所述母码序列中提取序号小于m的极化信道的排序，组成基础序列，并将母码序列中序号大于或等于序号m的序号划分为与基础序列长度相等的l个偏移序列，在所述母码序列中序号小于m的极化信道的个数为n0个，在所述母码序列中序号大于或等于m的极化信道的个数为n0的整数倍个。l为大于零的整数。
每个偏移序列中包括的极化信道的序号的数目与基础序列中包括的极化信道的序号的数目相同。每个偏移序列中的多个序号与基础序列对应位置的序号之间存在一个公共的偏移倍数。母码序列中的极化信道的序号按照极化信道的可靠性从高到低排序的情况下，在偏移序列中极化信道的序号可以按照极化信道的可靠性从高到低排序，也可以按照极化信道的可靠性从低到高排序，所述基础序列中极化信道的序号可以按照极化信道的可靠性从高到低排序，也可以按照极化信道的可靠性从低到高排序。
在母码序列中的极化信道的序号按照极化信道的可靠性从低到高排序的情况下，在偏移序列中极化信道的序号可以按照极化信道的可靠性从高到低排序，也可以按照按照极化信道的可靠性从低到高排序，所述基础序列中的极化信道的序号可以按照极化信道的可靠性从高到低排序，也可以按照极化信道的可靠性从低到高排序。
也就是说，所述母码序列中极化信道序号的排序规则，可以与所述偏移序列中极化信道的序号排序规则相同或不同，所述母码序列中极化信道序号的排序规则，可以与所述基础序列中极化信道序号的排序规则相同或不同。
s103、采用指示序列表示所述母码序列中各个极化信道序号的排序，在所述指示序列中，在属于基础序列的序号的位置填写指示此处的序号相对于基础序列中的同一序号的偏移倍数的信息；在属于偏移序列的序号的位置填写指示此处的序号相对于基础序列中相对应的序号的偏移倍数的信息。
所述步骤s103也可以替换为：采用指示序列表示所述母码序列中各个极化信道序号的排序，在所述指示序列中，在属于基础序列的序号的位置不变,仍然放置该基础序列中的序号；在属于偏移序列的序号的位置填写指示此处的序号相对于基础序列中相对应的序号的偏移倍数的信息。
上述介绍的各种概念或实施方式适用于下述的任意一个实施例中。
在下面的实施例中,为了区分母码序列中的元素,指示序列中的元素,以及基础序列中的元素,分别将母码序列中的元素称为母码元素,将指示序列中的元素称为指示元素,将基础序列中的元素称为基础元素。多个不同的母码序列分别称为第一母码序列和第二母码序列,多个不同的母码序列中的元素分别称为:第一母码元素和第二母码元素。多个不同的指示序列分别称为第一指示序列,第二指示序列以及第三指示序列,多个不同的指示序列中的元素分别称为:第一指示元素,第二指示元素以及第三指示元素。多个不同的基础序列分别称为第一基础序列,第二基础序列以及第三基础序列,多个不同的基础序列中的元素分别称为:第一基础元素,第二基础元素以及第三基础元素。所述母码序列,所述第一母码序列,以及所述第二母码序列的长度可以不同,所述母码序列,所述第一母码序列,以及所述第二母码序列在具体的实现方式上可以互相借鉴。所述指示序列,所述第一指示序列,第二指示序列以及所述第三指示序列的长度可以不同,所述指示序列,所述第一指示序列,所述第二指示序列以及所述第三指示序列在具体的实现方式上可以互相借鉴。所述基础序列,所述第一基础序列,所述第二基础序列以及所述第三基础序列的长度可以不同,所述基础序列,所述第一基础序列,所述第二基础序列以及所述第三基础序列在具体的实现方式上可以互相借鉴。
图3是本发明实施例提供的数据处理方法的流程示意图,所述数据处理方法包括:
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、所述编码端输出对所述数据块进行编码后的结果。
在所述数据处理方法的实施例中,按照第一指示序列中显示的,第一母码序列中的各个第一母码元素与所述第一基础序列中的第一基础元素之间的倍数关系,恢复出第一母码序列,这样只需要存储所述第一指示序列和所述第一基础序列,而不需要存储所述第一母码序列,不难理解,表示所述倍数关系的数值必然小于所述第一母码序列中的数值,数值小了,表示该数值所采用的比特数自然就减少了,这样,存储所述第一指示序列和所述第一基础序列所占用的比特数,小于存储所述第一母码序列所占用的比特数,从而节省了存储开销。关于能够减少多少存储开销,后面会有具体的例子进行说明。
如图4所示，在所述数据处理方法的实施例中,所述步骤s202可以替换为：
s302、所述编码端针对第一指示序列中的每个第一指示元素,按照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。
在所述数据处理方法的实施例的步骤s202和步骤s302中可以看出,在所述第一指示序列中，除了要存储所述第一母码序列中除所述第一基础序列之外的信道序号相对于所述第一基础序列偏移的倍数之外,可以存储所述第一基础序列中的信道序号，或者存储所述第一基础序列中的信道序号相对于自己的偏移倍数。无论采用哪种方式,所述第一指示序列中的n1个元素都间接或直接的表示了所述n1个极化信道之间的可靠性的排序，并且每个元素指代一个极化信道。
在所述数据处理方法的实施例中,按照第一指示序列中显示的,第一母码序列中的各个第一母码元素与所述第一基础序列中的第一基础元素之间的倍数关系,恢复出第一母码序列,这样只需要存储所述第一指示序列,而不需要存储所述第一母码序列,不难理解,表示所述倍数关系的数值必然小于所述第一母码序列中的数值,数值小了,表示该数值所采用的比特数自然就减少了,这样,存储所述第一指示序列所占用的比特数,小于存储所述第一母码序列所占用的比特数,从而节省了存储开销。
在所述数据处理方法的实施例中,在所述步骤s302中，所述第一指示序列中的n1个所述第一指示元素和第一基础元素，与所述第一母码序列中的n1个所述第一母码元素是一一对应的关系。
在所述第一母码序列中,n1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高的顺序排列的情况下,相应地,所述第一指示序列中的n1个所述第一指示元素和第一基础元素按照所直接或间接指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。
在所述第一母码序列中,n1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从高到低的顺序排列的情况下,相应地,所述第一指示序列中的n1个所述第一指示元素和第一基础元素按照所直接或间接指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。
在所述数据处理方法的实施例中,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开始比较节省存储空间。
在所述数据处理方法的实施例中,在所述步骤202中，在所述第一指示序列中，不同位置的所述第一指示元素至少具有两种不同的数值，相应地，所述b也具有至少两种不同的数值,b为整数,所述至少两种不同的数值为自0开始的连续的数值。
在所述步骤302中，在所述第一指示序列中，不同位置的所述第一指示元素具有一种或多种不同的数值，相应地，所述b也具有一种或多种不同的数值，b为整数,所述b的多种不同的取值为自1开始的连续的数值。具体来讲,在所述b具有一种取值的情况下,b为1。
在所述数据处理方法的实施例中,在所述第一指示序列中，位于不同位置的所述第一指示元素的取值可以是不同的，以相应表示：所述b可以具有多个不同的取值，以表达所述第一母码序列中位于不同位置的所述第一母码元素相对于对应的所述第一基础元素不同的偏移倍数。多个不同值的b可以是自0开始连续的一些值，或者是自1开始的连续的一些值。
在所述数据处理方法的实施例中,b为所述第一指示元素所指代的数值，是指：b等于这个第一指示元素，或者，b等于这个第一指示元素加1，或者，b等于这个第一指示元素减1。所述第一指示元素可以采用二进制或十进制或十六进制表示，这个“1”也可以采用二进制或十进制或十六进制表示。所述b与所述第一指示元素之间可以直接相等，或者具有关联关系。因为所述第一指示元素是用于指示所述第一母码序列中的第一母码元素相对于所述第一基础序列中的第一基础元素的偏移倍数，因此，可以通过这个偏移倍数与第一基础序列的长度的乘积,加上所述第一基础序列中对应的第一基础元素的和，来得到所述第一母码序列中的第一母码元素。这个b就是指这个偏移倍数，这个第一指示元素是为了标识出这个偏移倍数b的，当然二者相等是最直接并且最简单的表示方式，但是为了适应各种场合的需求，这个第一指示元素可以间接的表示所述b，例如：二者之间存在简单的换算关系，在这种情况下，只需要根据这个换算关系恢复出b即可。
在所述数据处理方法的实施例中,所述第一指示序列中的n1个所述第一指示元素与所述第一母码序列中的n1个所述第一母码元素是一一对应的关系,所述第一母码元素指代极化信道的序号,相应地,根据所述第一指示元素与所述第一母码元素之间的关系,可以认为:所述第一指示元素间接的指代了极化信道的序号。
在所述第一母码序列中,n1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性排列。在所述第一指示序列中,n1个所述第一指示元素按照所间接指代的极化信道的序号所指代的极化信道的可靠性排列。
在所述第一母码序列中,n1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高的顺序排列的情况下,相应地,所述第一指示序列中的n1个所述第一指示元素按照所间接指代的极化信道的序号所指代的极化信道的可靠性从高到低或从低到高的顺序排列,在所述第一基础序列中,n0个所述第一基础元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。
在所述第一母码序列中,n1个所述第一母码元素按照所指代的极化信道的序号所指代的极化信道的可靠性从高到低的顺序排列的情况下,相应地,所述第一指示序列中的n1个所述第一指示元素按照所间接指代的极化信道的序号所指代的极化信道的可靠性从高到低或从低到高的顺序排列,在所述第一基础序列中,n0个所述第一基础元素按照所指代的极化信道的序号所指代的极化信道的可靠性从低到高或从高到低的顺序排列。
也就是说，所述第一基础序列中极化信道序号的排序规则，可以与所述第一母码序列中所指代的极化信道序号的排序规则相同或不同。所述第一基础序列中极化信道序号的排序规则，可以与所述第一指示序列中各元素所间接指代的极化信道序号的排序规则相同或不同。
在根据所述第一指示序列中的第一指示元素的指示，从所述第一基础序列中提取信道序号时，如果所述第一指示序列与所述第一基础序列的排序规则一致，即二者都是按照极化信道的可靠性从高至低排序，或者二者都是按照极化信道的可靠性从低至高排序，则在所述第一基础序列中从头至尾地提取,如果所述第一指示序列与所述第一基础序列的排序规则相反，则在所述第一基础序列中从尾至头地提取。
在所述数据处理方法的实施例中,所述第一指示序列中所述第一指示元素的个数为n1,相应地,所述第一母码序列中第一母码元素的个数也为n1。
在所述数据处理方法的实施例中,n1为n0的正整数倍,具体可以为：n1为n0的偶数倍。
在所述数据处理方法的实施例中,对于所述第一指示序列中的每个所述第一指示元素,所述第一基础序列中都有一个所述第一基础元素与这个第一指示元素对应。
在所述数据处理方法的实施例中,n1个所述第一指示元素组成所述第一指示序列。
在所述数据处理方法的实施例中,n0个所述第一基础元素组成所述第一基础序列。
在所述数据处理方法的实施例中,n1个所述第一母码元素组成所述第一母码序列。
在所述数据处理方法的实施例中,所述第一基础序列中具有n0个所述第一基础元素，可以认为n0表示所述第一基础序列的长度。
在所述数据处理方法的实施例中,所述第一指示序列中具有n1个所述第一指示元素，可以认为n1表示所述第一指示序列的长度。
在所述数据处理方法的实施例中,所述第一母码序列中具有n1个所述第一母码元素，可以认为n1表示所述第一母码序列的长度。
在所述数据处理方法的实施例中,所述第一指示序列中的所述第一指示元素采用二进制表示或采用十进制表示或采用十六进制表示。
在所述数据处理方法的实施例中,所述第一基础序列中的所述第一基础元素采用二进制表示或采用十进制表示或采用十六进制表示。
在所述数据处理方法的实施例中,所述第一母码序列中的所述第一母码元素采用二进制表示或采用十进制表示或采用十六进制表示。
下面举一个例子，以便于理解上述的实施例。
首先，假设n1＝16，将16个极化信道的可靠性从小到大的排序,以形成母码序列s1。
s1＝{0，1，2，4，8，3，5，6，9，10，12，7，11，13，14，15}
从序列s1中依次读取序号小于4的序号，得到基础序列s2。
s2＝{0123}
从序列s1中依次读取偏移序列中的序号，得到偏移序列1＝{4567}。类似地，偏移序列2＝{891011}，偏移序列3＝{12131415}。
上述基础序列为s2＝{0123}，序号4至15划分为3个偏移序列，序号4至7属于偏移序列1，序号8至11属于偏移序列2，序号12至序号15属于偏移序列3。
具体地说，除了基础序列中的序号，其余的极化信道的序号分为3个偏移序列，每个偏移序列中包括4个序号，且每个偏移序列中的4个序号与基础序列中的4个序号一一对应。
属于同一个偏移序列中的序号与基础序列中对应位置的序号的偏移差值(或者，偏移倍数)相同。例如，偏移序列1中的序号与基础序列中的序号的偏移差值为4(偏移倍数为1)，偏移序列2中的序号与基础序列中的序号的偏移差值为8(偏移倍数为2)，偏移序列3中的序号与基础序列中的序号的偏移差值为12(偏移倍数为3)。
在所述数据处理方法的实施例的步骤s202和步骤s302中可以看出,所述指示序列可以采用两种构造方式进行构造。第一种构造所述指示序列的方式是直接将基础序列存在所述指示序列中，也就是说，在一个信道序号是属于基础序列的情况下，就不需要改变它，直接与所述母码序列中存的一样就可以了。第二种构造所述指示序列的方式是：在序号属于基础序列的情况下，在所述指示序列中存储该序号相对于基础序列中相对应的序号的偏移倍数，例如：存为0。
如图5所示，在采用第一种构造指示序列的方式的情况下：在所述指示序列中，采用2个比特表示母码序列中的每个序号。其中，基础序列中的序号的位置直接存储所述基础序列中的序号，偏移序列中的序号的位置存储相对于基础序列中的序号的偏移倍数。
在存储的极化信道的序号属于基础序列情况下，存储该极化信道的序号，该极化信道序号采用2个比特表示。例如：采用00、01、10和11，分别表示极化信道的序号0、1、2和3。
在存储的极化信道的序号属于偏移序列情况下，则存储当前位置的极化信道序号相对于基础序列相应位置的极化信道序号的偏移倍数。例如，以“00”来存储序号为5的极化信道，以显示序号5相对于基础序列的偏移倍数为1。又例如，以“01”来存储序号为9的极化信道，以显示序号9相对于基础序列的偏移倍数为2。
图6是采用直接存储的方式存储所述母码序列的示意图。如图6所示，以n＝16作为示例，如果采用直接存储的方式，每个极化信道的序号需要使用4个比特表示。序号0至序号15分别使用“0000”至“1111”表示。
图7是选取了另一种基础序列的情况下,构造的指示序列的示意图。基础序列选取为{012,….7}，其余极化信道的序号与基础序列的偏移差值为8，即，偏移倍数为1。此时，基础序列中的最大序列长度为8，因此，需要使用3个比特来表示。由于其余极化信道的序号与基础序列的偏移倍数为1，因此，仅需使用1个比特来表示。为了和基础序列使用的表示序号大小的比特数目一致，存储序号8至15的偏移倍数时也使用3个比特。这样，在所述指示序列中，每个信号采用3个比特表示即可。
从上面的例子可以看出，在存储一个母码序列时，如果采用指示序列来表达所述母码序列，无论采用3个比特还是2个比特表示母码序列中的各个极化信道序号，都比直接存储该母码序列，每个序号要采用4个比特表示要节省存储时所占用的比特数目。
表1示出了存储母码序列与存储指示序列所占用的存储空间的对比结果。
表1
从上述表1可以看出，在存储母码序列时，采用指示序列存储的方式与采用直接存储的方式相比，可以节省约40％的存储空间。
如图8所示，在采用第二种构造指示序列的实施方式的情况下：
在所述指示序列中，采用2个比特表示母码序列中的每个序号，这两个比特用于表示母码序列中的每个序号相对于基础序列中相对应的序号的偏移倍数。
在存储的极化信道的序号属于基础序列情况下，存储该极化信道的序号相对于基础序列中相对应的序号的偏移倍数，该偏移倍数采用2个比特表示。例如：采用00、00、00和00，分别表示相对于基础序列中的极化信道的序号0、1、2和3的偏移倍数分别为0、0、0和0。
在存储的极化信道的序号属于偏移序列情况下，则存储当前位置的极化信道序号相对于基础序列相应位置的极化信道序号的偏移倍数。例如，以“01”来存储序号为5的极化信道，以显示序号5相对于基础序列的偏移倍数为1。又例如，以“10”来存储序号为9的极化信道，以显示序号9相对于基础序列的偏移倍数为2。
图9是采用另一种基础序列以及采用第二种构造方式构造所述指示序列的实施方式。基础序列选取为{012,….7}，其余极化信道的序号与基础序列的偏移差值为8，即，偏移倍数为1。此时，基础序列中的序号相对于基础序列中的相对应的序号之间的偏移倍数为0，其余极化信道的序号与基础序列的偏移倍数为1，因此，仅需使用1个比特来表示。这样，在所述指示序列中，每个序号采用1个比特表示即可。
需要说明的是，在采用第二种构造指示序列的实施方式的情况下，需要存储一个基础序列，但是存储指示序列的所占用的比特数可以减少，如图9中所示的例子。这样，综合来看，相比于存储所述母码序列，依然可以大大减少存储空间。
根据上述实施例中的描述可以看出，根据指示序列与基础序列之间的关系，可以从基础序列逐级扩展出更长的序列。例如，基础序列长度为16，所需母码序列的长度为128，则需要根据16到32的指示序列从基础序列恢复出长度为32的母码序列，然后根据32到64的指示序列从长度为32的序列恢复出长度为64的母码序列，最后根据64到128的指示序列从长度为64的序列恢复出长度为128的母码序列。
下面是几个基础序列和指示序列的例子，其中，n0＝16表示的是长度为16的基础序列，16→32表示从长度为16的基础序列恢复出长度为32的母码序列所采用的指示序列，其他的类似：
下面是一个基础序列和一个指示序列的例子，较短的序列是基础序列，较长的序列是指示序列，其中，这个基础序列的长度为16，根据这个指示序列可以恢复出长度为256的母码序列，长度扩大了16倍：
下面是一个基础序列和一个指示序列的例子，较短的序列是基础序列，较长的序列是指示序列，其中，这个基础序列的长度为32，根据这个指示序列可以恢复出长度为512的母码序列，长度扩大了16倍：
下面是一个基础序列和一个指示序列的例子，较短的序列是基础序列，较长的序列是指示序列，其中，这个基础序列的长度为64，根据这个指示序列可以恢复出长度为1024的母码序列，长度扩大了16倍：
下面是一个基础序列和一个指示序列的例子，较短的序列是基础序列，较长的序列是指示序列，其中，这个基础序列的长度为128，根据这个指示序列可以恢复出长度为2048的母码序列，长度扩大了16倍：
在所述数据处理方法的实施例中,在所述步骤s202之前还包括：
所述编码端将第二指示序列中每个指代的数值小于b的最大取值的第二指示元素，以及指代的数值等于b的最大取值的第二指示元素，提取出来，并且按照所述第二指示元素在所述第二指示序列中排列的顺序排列，组成所述第一指示序列，所述指代的数值小于b的最大取值的第二指示元素以及指代的数值等于b的最大取值的第二指示元素都分别作为所述第一指示序列中的所述第一指示元素,其中,所述第二指示序列中除包括指代的数值小于b的最大取值的第二指示元素以及指代的数值等于b的最大取值的第二指示元素之外，还包括指代的数值大于b的最大取值的第二指示元素。
其中，所述第二指示序列中的长度大于所述第一指示序列。可以根据较长的母码序列生成较长的所述第二指示序列，再根据较长的所述第二指示序列生成一个较短的第一指示序列。
例如：将图5中指代的偏移倍数大于2的指示元素删掉后，形成图10中的指示序列，这样就可以根据较短的指示序列可以恢复出一个较短的母码序列。
在所述数据处理方法的实施例中,在所述步骤s202之前还包括：
所述编码端将第二基础序列中每个指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素，提取出来，并且按照所述第二基础元素在所述第二基础序列中排列的顺序排列，组成所述第一基础序列,所述指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素都分别作为所述第一基础序列中的所述第一基础元素,其中,所述第二基础序列中除包括指示的数值小于f的第二基础元素以及指示的数值等于f的第二基础元素之外，还包括指示的数值大于f的第二基础元素,f为正整数。
所述第二基础序列是长度大于所述第一基础序列的序列。
如图11所示，可以根据较长的一个第二基础序列生成一个较短的所述第一基础序列。
在所述数据处理方法的实施例中,在所述步骤s202之前还包括：
所述编码端针对第三指示序列中的每个第三指示元素,按照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开始的连续的数值。
在所述数据处理方法的实施例中,在所述步骤s202之前还可以包括：
所述编码端针对第三指示序列中的每个第三指示元素,按照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。
根据第三指示序列可以将第三基础序列扩展为所述第一基础序列，扩展方式与根据第一指示序列将第一基础序列扩展为第一母码序列的扩展方式是相同的，可以借鉴根据第一指示序列将第一基础序列扩展为第一母码序列的扩展方式中的各种实施例。
在一次编码过程中，可以根据多个不同长度的指示序列对同一基础序列做不同长度的扩展。也可以根据长度不同的多个指示序列对扩展后的序列做多次进一步的扩展，例如：根据第三指示序列以及第三基础序列得到长度为所述第三基础序列的长度的两倍的第一基础序列，再根据第一指示序列将所述第一基础序列扩展为长度为所述第一基础序列的4倍的第一母码序列。
可以存储多个指示序列,并且,每个指示序列中的指示元素的最大的值是不同的。这样可以对母码序列进行多种不同倍数的扩展,下面是进行多次扩展的例子。
第一个例子，根据长度为32的指示序列将长度为16的基础序列扩展到长度为32的序列，再根据长度为64的指示序列将长度为32的序列扩展到长度为64的序列，接着，根据长度为1024的指示序列将长度为64的序列扩展到长度为1024的序列。
其中，16→32表示从长度为16的序列扩展到长度为32的序列的指示序列，其他的类似。
第二个例子，根据长度为256的指示序列将长度为16的基础序列扩展到长度为256的序列，再根据长度为512的指示序列将长度为256的序列扩展到长度为512的序列，接着，根据长度为1024的指示序列将长度为512的序列扩展到长度为1024的序列，进一步根据长度为2048的指示序列将长度为1024的序列扩展到长度为2048的序列。
其中，16→256表示从长度为16的序列扩展到长度为256的序列的指示序列，其他的类似。
在所述数据处理方法的实施例中,所述polar编码方式是指pc-polar编码方式,或者ca-polar编码方式。具体来讲,所述ca-polar编码方式可以为3gpp(3rdgenerationpartnershipproject)标准中规定的任意一种ca-polar编码方式。所述pc-polar编码方式可以为3gpp标准中规定的任意一种pc-polar编码方式。
在所述数据处理方法的实施例中，编码端可以是任何具有无线通信功能的无线通信设备，例如接入点、站点、用户设备、基站等。
图12为本发明实施例提供的数据处理装置的结构示意图，所述数据处理装置包括：
接口模块，用于接收待编码的数据块；
第一编码模块，用于针对第一指示序列中的每个第一指示元素,按照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编码方式对所述数据块进行编码；
所述接口模块进一步用于输出对所述数据块进行编码后的结果。
本发明实施例所提供的图12所示的所述数据处理装置可用于执行图3所示的所述数据处理方法的各种实施例，其实现原理和技术效果类似，此处不再赘述。具体来讲,图3所示的所述数据处理方法中关于s201和s204的各种具体实现方式,也相应地可以作为图12所示的所述数据处理装置的接口模块的功能的各种具体化的实现方式。图3所示的所述数据处理方法中关于s202和s203的各种具体实现方式,也相应地可以作为图12所示的所述数据处理装置的第一编码模块的功能的各种具体化的实现方式。
图13是本发明实施例提供的另一种数据处理装置的结构示意图，图13所示的所述数据处理装置包括：收发模块，用于接收待编码的数据块；第二编码模块，用于针对第一指示序列中的每个第一指示元素,按照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编码方式对所述数据块进行编码；所述收发模块还用于输出对所述数据块进行编码后的结果。
本发明实施例所提供的图13所示的所述数据处理装置可用于执行图4所示的所述数据处理方法的各种实施例，其实现原理和技术效果类似，此处不再赘述。具体来讲,所述图4所示的数据处理方法中关于s201和s204的各种具体实现方式,也相应地可以作为图13所示的所述数据处理装置的收发模块的功能的各种具体化的实现方式。图4所示的所述数据处理方法中关于s302和s203的各种具体实现方式,也相应地可以作为图13所示的所述数据处理装置的第二编码模块的功能的各种具体化的实现方式。
图14为本发明实施例提供的通信装置的结构示意图，所述通信装置包括：处理器、以及与所述处理器信号互联的存储器，当所述通信装置运行时，所述处理器读取并执行所述存储器中的指令或者运行自身的硬件逻辑电路，以使所述通信装置执行如图3至图11所示的数据处理方法中的任意一种数据处理方法的各种实施例。
在所述通信装置的实施例中,所述存储器用于存储所述指令,所述存储器可以独立于所述处理器之外，也可以集成在所述处理器之中。
所述通信装置还可以进一步包括收发器(图中未示出)，用于接收和/或发送数据。本申请实施例的通信装置可以是任何具有无线通信功能的设备，例如接入点、站点、用户设备、基站等。
另外，所述通信装置还可以具有编译码的双重功能，当作为编码端的时候执行编码的操作，当作为译码端的时候，执行译码的操作。该通信装置中包含有基带芯片，该基带芯片含有编码器和译码器，编码器可以用于实现与前述的编码端相同的功能，译码器可以实现与前述译码端相同的功能。
在上述的各种实施例中，所述处理器可以是一种根据非固化指令工作的集成电路或根据固化指令工作的集成电路。根据非固化指令工作的处理器通过读取并执行存储器中的指令来实现如图3至图11所示的所述数据处理方法中的任一种数据处理方法中的各种实施例，或者，实现所述如图12至图13中所示的数据处理装置中的任意一种数据处理装置中的各种实施例。根据固化指令工作的处理器通过运行自身的硬件逻辑电路来实现如图3至图11所示的所述数据处理方法中的任一种数据处理方法中的各种实施例，或者，实现如图12至图13中所示的所述数据处理装置中的任意一种数据处理装置中的各种实施例。根据固化指令工作的处理器在运行自身的硬件逻辑电路的过程中往往也需要从存储器中读取一些数据，或者将运行结果输出到存储器。所述存储器为随机存储器(randomaccessmemory，简称rom)，闪存，只读存储器(readonlymemory，简称ram)，可编程只读存储器，电可擦写可编程存储器，高速缓存(cache)或者寄存器等便于处理器读取的存储介质。
在上述的各种实施例中，所述处理器可以是中央处理器(centralprocessingunit，简称cpu)、图形处理器(graphicsprocessingunit，简称gpu)、数字信号处理器(digitalsignalprocessor，简称dsp)、专用集成电路(applicationspecificintegratedcircuit，简称asic)、现成可编程门阵列(fieldprogrammablegatearray，简称fpga)、网络处理器(networkprocessor，简称np)、其他可编程逻辑器件、分立门晶体管逻辑器件、或者分立硬件组件等等。
上述的各种实施例可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(dsl))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，dvd)、或者半导体介质(例如固态硬盘solidstatedisk(ssd))等。
另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
本文中术语“多个”是指两个或者两个以上。