数据编码及译码的方法和装置制造方法及图纸

本发明专利技术实施例公开了一种数据编码方法，所述方法包括：接收待编码的数据块；将所述数据块采用聚合等级为2L进行编码，编码中采用的公式如下：

Data encoding and decoding methods and devices

An embodiment of the invention discloses a method of data encoding, which includes receiving a data block to be encoded, encoding the data block with a polymerization level of 2L, and the formula used in the coding as follows:

【技术实现步骤摘要】
数据编码及译码的方法和装置
本专利技术实施例涉及电子及通信
，并且更具体地，涉及数据编码及译码的方法和装置。
技术介绍
通信系统中通常采用编码技术提高数据传输的可靠性，保证通信的质量。极化码(英文翻译为Polarcode)算法是第一个理论上证明可以取得香农容量且具有低编译码(编译码复杂度均为O(NlogN))复杂度的编译码算法。目前，在采用Polar码算法编码的过程中，如何构造出特定聚合等级的数据块，以匹配特定的速率，是目前亟待解决的问题。
技术实现思路
本专利技术实施例提供一种数据编码及译码的方法和装置，在采用Polar码算法编码的过程中，能够构造出特定聚合等级的数据块，以匹配特定的速率。第一方面，提出了一种数据编码方法，包括：接收待编码的数据块；将所述数据块采用聚合等级为2L进行编码，编码中采用的公式如下：其中，所述L＝2n，所述n为大于或等于0的自然数，GN是指长度是N的Polar码的编码矩阵，具有下标的u表示的是所述待编码的数据块，u的下标表示的是所述待编码的数据块按Polar的构造顺序排列的次序，具有下标的c是指经过编码后的数据块；输出编码后的数据块。在上述数据编码方法的实施例中,通过上述编码公式中,可以看出，在待采用高聚合等级编码的数据块中嵌套有待采用低聚合等级编码的数据块，这样，在译码的过程中,在译出待采用高聚合等级编码的数据块中嵌套的待采用低聚合等级编码的数据块之后,就已经译出了所述待采用高聚合等级编码的数据块中所携带的信息比特,因此,不需要再继续译码了,有效地降低译码时延，起到了译码早停的效果。在第一方面的第一种可能的实现方式中，中的X个比特位中的值与中的X个比特位中的值是相同的,的比特位中除所述X个比特位之外的至少一个比特位中的信息为冻结比特和/或校验冻结比特；所述X为大于0的自然数。在上述数据编码方法的实施例中,中具有K个信息比特，所述K个信息比特中的X个比特位中的值与中的X个比特位中的值是相同的,所述X≤K，X为大于0的自然数,所述中所述X个比特位中的信息为校验冻结比特。这样,在编码的过程中,采用高聚合等级对一组数据块编码的结果,与采用低聚合等级对所述一组数据块编码的结果，是不同的,出现了编码增益。这样,在聚合等级大于1的情况下采用所述数据编码方法的实施例,可以具有码长增加和码率下降带来的完全编码增益。结合第一方面或第一方面的第一种可能的实现方式,在第二种可能的实现方式中，的比特位中除所述X个比特位之外的所有比特位中的信息为冻结比特和/或校验冻结比特。结合第一方面或第一方面的第一种至第二种可能的实现方式中的任一种可能的实现方式，在第三种可能的实现方式中，所述中的所述X个比特位位于所述中任意的比特位,所述中的所述X个比特位位于所述中任意的比特位。结合第一方面或第一方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第四种可能的实现方式中，所述中的所述X个比特位所位于的比特位的极化信道可靠度高于或等于所述中的所述X个比特位所位于的比特位的可靠度。所述极化信道可靠度为每个所述极化信道的极化权重。通过将中可靠度较低位置的信息比特，与中可靠度较高的位置的信息比特重复，尽量确保被复制后的信息比特仍然位于整体上可靠度较高的位置。获得编码增益。结合第一方面或第一方面的第一种至第四种可能的实现方式中的任一种可能的实现方式，在第五种可能的实现方式中，下标大于1的u的数据块中的至少一个数据块的至少一个比特位中的值,与u1数据块的至少一个存有校验冻结比特的比特位中的值相同。结合第一方面或第一方面的第一种至第五种可能的实现方式中的任一种可能的实现方式，在第六种可能的实现方式中，和中一共具有K个信息比特,K为大于0的自然数,并且X≤K<N,N表示L＝1时,编码后的母码长度。结合第一方面或第一方面的第一种至第六种可能的实现方式中的任一种可能的实现方式，在第七种可能的实现方式中，所述中的所述X个比特位中的信息为校验冻结比特。第二方面，本专利技术实施例还提供一种数据译码方法，包括：接收与聚合等级为2L的一部分编码后的数据块对应的LLR(Loglikelihoodratio对数似然比)信息，其中，所述一部分编码后的数据块为采用低于2L的聚合等级编码的编码后的数据块，L＝2n，所述n为大于或等于0的自然数，；按照所述低于2L的聚合等级的方式对所述LLR信息译码；将对所述LLR信息译码的结果输出。在上述数据译码方法的实施例中，同样携带K个信息比特，在采用不同的聚合等级进行编码的情况下，接收端(例如终端)首先按照较低聚合等级译码，当对低聚合等级译码成功时，则不需要再将更高聚合等级下的LLR读入，进行译码。从而有效地降低译码时延，起到了译码早停的效果。进一步来讲，通过采用本专利技术实施例中的数据译码方法，即使数据块是按2L的聚合等级编码的，还是有可能按L甚至更小的聚合等级即可成功进行译码。这样，在译码的过程中，不需要再遍历所有可能的聚合等级去进行检测，因此，有效减少了盲检次数。在第二方面的第一种可能的实现方式中，所述聚合等级为2L的编码后的数据块是指：采用聚合等级为2L的方式对数据块进行编码后得到的数据块。结合第二方面或第二方面的第一种可能的实现方式,在第二种可能的实现方式中，所述采用低于2L的聚合等级编码的编码后的数据块是指：采用聚合等级低于2L的方式对数据块进行编码后得到的数据块。结合第二方面或第二方面的第一种至第二种可能的实现方式中的任一种可能的实现方式，在第三种可能的实现方式中，按照所述低于2L的聚合等级的方式对所述LLR信息译码包括：对采用所述低于2L的聚合等级编码的编码后的数据块所对应的所述LLR信息进行译码。结合第二方面或第二方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第四种可能的实现方式中，所述译码的结果包括：被编码之前的所述采用低于2L的聚合等级编码的编码后的数据块。结合第二方面或第二方面的第一种至第四种可能的实现方式中的任一种可能的实现方式，在第五种可能的实现方式中，在所述译码的结果中包括译出的数据块和具有下标的u表示的是待编码的数据块，u的下标表示的是所述待编码的数据块按Polar的构造顺序排列的次序,中的X个比特位中的值与中的X个比特位中的值是相同的,的比特位中除所述X个比特位之外的至少一个比特位中的信息为冻结比特和/或校验冻结比特；所述X为大于0的自然数。结合第二方面或第二方面的第一种至第五种可能的实现方式中的任一种可能的实现方式，在第六种可能的实现方式中，和中一共具有K个信息比特,K为大于0的自然数,并且X≤K<N,N表示L＝1时,编码后的母码长度。结合第二方面或第二方面的第一种至第六种可能的实现方式中的任一种可能的实现方式，在第七种可能的实现方式中，所述中的所述X个比特位中的信息为校验冻结比特。本申请的实施例的又一方面还提供了一种编码器实施例一，包括接口模块，以及编码模块，其中，所述接口模块用于接收待编码的数据块；编码模块用于将所述数据块采用聚合等级为2L进行编码，编码中采用的公式如下：其中，所述L＝2n，所述n为大于或等于0的自然数，GN是指长度是N的Polar码的编码矩阵，具有下标的u表示的是所述待编码的数据块，u的下标表示的是所述本文档来自技高网...

【技术保护点】
1.一种数据编码方法，其特征在于，所述方法包括：接收待编码的数据块；将所述数据块采用聚合等级为2L进行编码，编码中采用的公式如下：

【技术特征摘要】
1.一种数据编码方法，其特征在于，所述方法包括：接收待编码的数据块；将所述数据块采用聚合等级为2L进行编码，编码中采用的公式如下：其中，所述L＝2n，所述n为大于或等于0的自然数，GN是指长度是N的Polar码的编码矩阵，具有下标的u表示的是所述待编码的数据块，u的下标表示的是所述待编码的数据块按Polar的构造顺序排列的次序，具有下标的c是指经过编码后的数据块；输出编码后的数据块。2.如权利要求1中所述的方法，其特征在于，中的X个比特位中的值与中的X个比特位中的值是相同的,的比特位中除所述X个比特位之外的至少一个比特位中的信息为冻结比特和/或校验冻结比特；所述X为大于0的自然数。3.如权利要求1或2中所述的方法，其特征在于，的比特位中除所述X个比特位之外的所有比特位中的信息为冻结比特和/或校验冻结比特。4.如权利要求2或3中所述的方法，其特征在于，所述中的所述X个比特位所位于的比特位的极化信道可靠度高于或等于所述中的所述X个比特位所位于的比特位的可靠度,所述极化信道可靠度为每个所述极化信道的极化权重。5.如权利要求2至4中任意一项中所述的方法，其特征在于，下标大于1的u的数据块中的至少一个数据块的至少一个比特位中的值,与u1数据块的至少一个存有校验冻结比特的比特位中的值相同。6.如权利要求2至5中任意一项中所述的方法，其特征在于，和中一共具有K个信息比特,K为大于0的自然数,并且X≤K<N,N表示L＝1时,编码后的母码长度。7.如权利要求2至6中任意一项中所述的方法，其特征在于，所述中的所述X个比特位中的信息为校验冻结比特。8.一种数据译码方法，其特征在于，所述方法包括：接收与聚合等级为2L的一部分编码后的数据块对应的LLR信息，其中，所述一部分编码后的数据块为采用低于2L的聚合等级编码的编码后的数据块，L＝2n，所述n为大于或等于0的自然数，；按照所述低于2L的聚合等级的的方式对所述LLR信息译码；将对所述LLR信息译码的结果输出。9.如权利要求6中所述的方法，其特征在于，所述聚合等级为2L的编码后的数据块是指：采用聚合等级为2L的方式对数据块进行编码后得到的的数据块。10.如权利要求6或7中所述的方法，其特征在于，所述采用低于2L的聚合等级编码的编码后的数据块是指：采用聚合等级低于2L的方式对数据块进行编码后得到的数据块。11.如权利要求8至10中任意一项中所述的方法，其特征在于，在所述译码的结果中包括译出的和具有下标的u表示的是待编码的数据块，u的下标表示的是所述待编码的数据块按Polar的构造顺序排列的次序,中的X个比特位中的值与中的X个比特位中的值是相同的,的比特位中除所述X个比特位之外的至少一个比特位中的信息为冻结比特和/或校验冻结比特；所述...

【专利技术属性】
技术研发人员：王桂杰，张公正，乔云飞，王坚，张朝龙，李榕，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44