[发明专利]极性码逐位取消列表解码

说明书

一种方法由信息解码器来执行。方法包括获得（S102）编码序列，已经使用极性码对编码序列进行了编码。方法包括将编码序列逐位解码（S104）成解码序列的连续位。逐位解码编码序列包括执行阈值检查（S106）以用于评价位不确定性判据。逐位解码编码序列包括每当阈值检查失败总是将解码序列分支（S108）成两个候选的解码序列。

技术领域

本文中呈现的实施例涉及用于将编码序列解码成解码序列的方法、信息解码器、计算机程序和计算机程序产品。

背景技术

在通信网络中，针对给定的通信协议、它的参数以及其中部署通信网络的物理环境，要获得良好的性能和容量可能存在有挑战。

例如，在数字通信中，要从发送器被传递到接收器的数据可被分成以分组的方式来发送的更小的数据段。这些数据段配有被用于将数据从发送器移至接收器的数据协议应当如何映射分组并且在一些情况下应当如何分析分组的数据内容是否正确的信息。这个信息通常可被接收器预测或所知。例如，当使用网际协议（IP）时，对于从发送器到接收器沿途的每个装置来说需要IP-分组报头来路由分组。在一些通信网络中（诸如在长期演进（LTE）无线接入网中），被服务的无线装置通常绝不会接收带有（被所谓的报头压缩利用的）错误IP-地址的IP-分组。

正如在“Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels”，IEEE Trans.Inform. Theory，2009年第55卷第3051-3073页中呈现的，极性码是容量实现码，具有明确的构造（即，不是被随机生成的）并且具有有效的编码和解码算法。除了当码长度趋于无穷大时是有效的容量实现性质之外，它们还已经针对更短的码长度显示了良好的性能。

用于解码极性码的现有机制的一个问题在于遵循极性码的位顺序的逐位解码（SD）过程。极性码的解码易于错误传播，并且因此，早期在逐位解码过程中产生的错误将不会被校正，而是相反将会一直传播到解码结束。这将导致解码错误。另外，参见图2，早期在过程中比在结束更可能产生错误。图2示出了具有索引i（对于i=1，2，…N，其中N是二进制数字的总数并且在示例中N=1024）的位可携带的信息量的示例，假定所有先前的二进制数字1，2，…，i-1是已知的，即，其中遵循了极性码解码顺序。

根据US2015/0026543A1，通过扩展最有可能是错误的二进制数字（索引）的固定列表来减轻这个问题。然而，这个列表并不依赖于瞬时信道实现，而是依赖于信道分布，并且因此在一些情况下将会被错配。根据I. Tal和A Vardy所著的“List decoding of polarcodes”，arXiv: 1206.0050，2012年5月31日，建议了分裂二进制树中的路径的过程。技术记录当前已知的最可能的路径并且忽视其余路径。然而，概率测量并不准确并且如果测量的（评价的）概率值彼此接近（但是仍然不相同并且因此是按顺序的），可导致由于概率中的错误而挑选了错误路径。

因此，仍然存在有对于用于对已经使用极性码而被编码的数据进行解码的改进机制的需要。

发明内容

本文中的实施例的目的是提供极性码的有效解码。

根据第一方面，提出了一种用于将编码序列解码成解码序列的方法。由信息解码器来执行所述方法。所述方法包括获得编码序列，已经使用极性码对编码序列进行了编码。所述方法包括将编码序列逐位解码成解码序列。逐位解码编码序列包括按照正在被解码的编码序列的顺序执行至少一些连续的二进制数字的阈值检查，阈值检查评价这些至少一些连续的二进制数字的位不确定性判据。逐位解码编码序列包括每当阈值检查失败总是将解码序列分支成两个候选的解码序列。

有利地，这提供了将已经使用极性码而被编码的序列有效解码成解码序列。