[发明专利]数据编码及译码的方法和装置

说明书

本发明实施例公开了一种数据编码方法，所述方法包括：接收待编码的数据块；将所述数据块采用聚合等级为2L进行编码，编码中采用的公式如下：其中，所述L＝2ⁿ，所述n为大于或等于0的自然数；输出编码后的数据块。

技术领域

本发明实施例涉及电子及通信技术领域，并且更具体地，涉及数据编码及译码的方法和装置。

背景技术

通信系统中通常采用编码技术提高数据传输的可靠性，保证通信的质量。极化码(英文翻译为Polar code)算法是第一个理论上证明可以取得香农容量且具有低编译码(编译码复杂度均为O(NlogN))复杂度的编译码算法。

目前，在采用Polar码算法编码的过程中，如何构造出特定聚合等级的数据块，以匹配特定的速率，是目前亟待解决的问题。

发明内容

本发明实施例提供一种数据编码及译码的方法和装置，在采用Polar码算法编码的过程中，能够构造出特定聚合等级的数据块，以匹配特定的速率。

第一方面，提出了一种数据编码方法，包括：

接收待编码的数据块；

将所述数据块采用聚合等级为2L进行编码，编码中采用的公式如下：

其中，

所述L＝2ⁿ，所述n为大于或等于0的自然数，G_N是指长度是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个比特位所位于的比特位的可靠度。所述极化信道可靠度为每个所述极化信道的极化权重。