[发明专利]一种极化码译码方法及装置

说明书

本发明实施例提供了一种极化码译码方法及装置，对接收的码字序列进行串行抵消列表译码；判断串行抵消列表译码的译码结果是否通过循环冗余校验；若未通过循环冗余校验，则基于串行抵消列表译码的译码结果确定球译码初始半径；基于球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。可见当串行抵消列表译码的译码结果无法通过循环冗余校验时，可以基于串行抵消列表译码的译码结果确定球译码的初始半径，相比于现有的直接采用球译码时，需要预设较大的初始半径的方法，能够显著降低计算复杂度。此外，本发明实施例提供的串行抵消列表译码与球译码相结合的译码方法，能够达到极化码的最大似然译码的性能。

技术领域

本发明涉及通信技术领域，特别是涉及一种极化码译码方法及装置。

背景技术

极化码(Polar Code)作为目前唯一可理论证明达到香农极限，并且具有可实用的线性复杂度编译码能力的信道编码技术，成为下一代通信系统5G中信道编码方案的强有力候选者。

发送端将极化码编码的码字向接收端发送，由于传输的过程中会收到噪声等干扰，接收端接收到的码字并不等同于发送端发送的极化码。因此，需要对接收端的码字进行译码，得到原始的极化码。

现有的极化码译码方法大致分为两种，一种是引入循环冗余校验(Cyclicredundancy check，CRC)的串行抵消列表(Serial Cancellation List Decodin，SCL)译码算法，然而当列表不够大时，该算法不能达到最大似然译码(Maximum Likelihood，ML)的性能。另一种是球译码(Sphere Decoding，SD)，球译码可以达到ML性能，但球译码具有较高的复杂度，在实际的通信系统中很难应用。

发明内容

本发明实施例的目的在于提供一种极化码译码方法及装置，以实现以较低的计算复杂度达到极化码的最大似然译码的性能。具体技术方案如下：

为实现上述目的，本发明实施例提供了一种极化码译码方法，所述方法包括：

对接收的码字序列进行串行抵消列表译码；

判断所述串行抵消列表译码的译码结果是否通过循环冗余校验；

若未通过循环冗余校验，则基于所述串行抵消列表译码的译码结果确定球译码初始半径；

基于所述球译码初始半径，对接收的码字序列进行球译码，得到球译码的译码结果。

可选的，所述串行抵消列表译码的最大列表数为L_max，所述基于所述串行抵消列表译码的译码结果确定球译码初始半径的步骤，包括：

确定所述串行抵消列表译码的译码结果中包含的L_max条译码路径

基于所述L_max条译码路径确定L_max个译码消息序列

基于循环冗余校验的编码规则，对所述L_max个译码消息序列进行编码，得到L_max个编码序列

基于编码序列中的循环冗余校验比特位，修改所述译码路径中的循环冗余校验比特位，得到译码信息序列所述译码信息序列能够通过循环冗余校验；

基于所述译码信息序列确定所述球译码初始半径r。

可选的，所述基于所述译码信息序列确定所述球译码初始半径r的步骤，包括：

基于如下公式，确定所述球译码初始半径r：

其中，y表示接收的码字序列，1_N表示全1向量，B表示比特置换矩阵，G表示极化码的生成矩阵。