[发明专利]极性Polar码的译码方法和装置

说明书

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种极性Polar码的译码方法和装置。

背景技术

在通信传输系统中，通常将待传输的信息进行编码以提高数据传输的可靠性，保证通信的质量。由于采用极化Polar码对信息编码在理论上使编码后的信道容量逼近香农限，并且其译码复杂度较低，因此polar码被广泛应用。其中，用于编码的polar码的已知参数为（N，K，A，），N为编码序列的长度，K为信息比特的长度，A为信息比特的索引合集，A^C为非信息比特的索引合集，为非信息比特（frozen比特），可设为0。

现有技术中，通常采用串行干扰对消（successive-cancellation，简称：SC）译码方法对采用polar码的编码信息进行译码，对接收到的序列码字根据条件似然函数依次确定各个比特位的译码值，其中为接收的长度为N的信号向量，为前i-1位比特的译码值构成的译码向量；当i∈A，若大于1时，则第i位比特的译码值判决为0，否则为1；当i∈A^C,即i不属于信息比特的索引合集，则第i位比特的译码值为设定值，比如为0。

然而，但采用上述方法依次对各个译码时，SC译码的可靠性不高，影响译码性能。

发明内容

本发明实施例提供一种极性Polar码的译码方法和装置，用以提高译码性能。

第一方面，本发明实施例提供一种极性Polar码的译码方法，包括：

根据堆栈的当前栈深度对Polar码进行堆栈译码，获得待定译码结果；

对所述待定译码结果进行校验；

若所述待定译码结果未通过校验，增大所述堆栈的当前栈深度，并根据增大后的栈深度对Polar码进行堆栈译码以获取译码结果。

结合第一方面，在第一实施方式中，所述根据所述堆栈增大后的栈深度对Polar码进行堆栈译码以获取译码结果，包括：

若所述堆栈增大后的栈深度小于或等于最大栈深度门限，则根据所述堆栈增大后的栈深度对Polar码进行堆栈译码以获取译码结果；或者，

若所述堆栈增大后的栈深度大于最大栈深度门限，则确定所述待定译码结果作为译码结果。

结合第一方面或第一方面的第一实施方式，在第二实施方式中，增大所述堆栈的当前栈深度，包括：将所述堆栈的当前栈深度增加m以获得所述堆栈增大后的栈深度，m为正整数；或者将所述堆栈的当前栈深度乘以n，n为大于1的正整数。

结合第一方面或第一方面的第一实施方式，在第三实施方式中，所述方法还包括：

根据译码复杂度需求和/或译码性能需求，设置堆栈的初始栈深度。

结合第一方面至第一方面的第三实施方式中的任意一种方式，在第四实施方式中，所述对所述待定译码结果进行校验，具体为：

对所述待定译码结果进行CRC校验。

第二方面，本发明实施例提供一种极性Polar码的译码装置，其特征在于，包括：

译码模块，用于根据堆栈的当前栈深度对Polar码进行堆栈译码，获得待定译码结果；

校验模块，用于对所述待定译码结果进行校验；

堆栈变更模块，用于若所述待定译码结果未通过校验，增大所述堆栈的当前栈深度，则所述译码模块还用于根据增大后的栈深度对Polar码进行堆栈译码以获取译码结果。

结合第二方面，在第一实施方式中，所述译码模块具体用于若所述堆栈增大后的栈深度小于或等于最大栈深度门限，则根据所述堆栈增大后的栈深度对Polar码进行堆栈译码以获取译码结果；或者，

具体用于若所述堆栈增大后的栈深度大于最大栈深度门限，则确定所述待定译码结果作为译码结果。

结合第二方面或第二方面中第一实施方式，在第二实施方式中，所述堆栈变更模块具体用于将所述堆栈的当前栈深度增加m以获得所述堆栈增大后的栈深度，m为正整数；或者将所述堆栈的当前栈深度乘以n，n大于1的正整数。

结合第二方面或第二方面中第一实施方式，在第三实施方式中，所述堆栈译码装置还包括：

初始化模块，用于根据译码复杂度需求和/或译码性能需求，设置堆栈的初始栈深度。

结合第二方面至第二方面中第三实施方式中的任意一种方式，在第四实施方式中，所述校验模块具体用于对所述待定译码结果进行CRC校验。