[发明专利]连续消除列表解码的提前终止

说明书

本文中描述了基于执行一个或多个错误校验过程而在列表解码操作完成之前终止列表解码操作的技术。使用极性码来编码的所传送码字可包括与一个或多个信息向量穿插的一个或多个错误校验向量。在接收到码字之后，解码器可以对接收到的码字执行列表解码操作。在对错误校验向量之一进行解码之后，解码器可以基于该错误校验向量来确定在连续消除列表解码操作中使用的至少一个候选路径是否通过了错误校验过程。如果没有候选路径满足错误校验过程，则解码器可以终止列表解码操作。在一些示例中，解码器可以在各错误校验向量之间的中间位置处核查候选路径是否满足错误校验操作。此类核查可以在对信息向量进行解码的同时发生。

技术领域

以下一般涉及无线通信，尤其涉及连续消除列表解码的提前终止。

背景技术

无线通信系统被广泛部署以提供各种类型的通信内容，诸如语音、视频、分组数据、消息接发、广播等等。这些系统可以能够通过共享可用的系统资源(例如，时间、频率和功率)来支持与多个用户的通信。此类多址系统的示例包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、以及正交频分多址(OFDMA)系统(例如，长期演进(LTE)系统、或新无线电(NR)系统)。无线多址通信系统可包括数个基站或接入网节点，每个基站或接入网节点同时支持多个通信设备的通信，这些通信设备可另外被称为用户装备(UE)。

在无线多址通信系统中的设备之间传送的信息可被编码为码字，以提高成功解码所传送的信息的可靠性。在一些情形中，码字可以提供冗余，该冗余可被用于纠正因传输环境(例如，路径损耗、障碍物等)而导致的错误。具有纠错码的编码算法的一些示例包括卷积码(CC)、低密度奇偶校验(LDPC)码、和极性码。极性码是线性块纠错码的示例，并且已经表明，极性码随着码长度增加而渐近地逼近理论信道容量。极性码基于用于信息比特或冻结比特(例如，设置为‘0’或‘1’的预定比特)的子信道的极化，其中信息比特一般被指派给可靠性较高的子信道。然而，极性解码器的实际实现是复杂的(例如，由于用于改善纠错性能的解码和列表解码技术的有序本质)，并且可能为了提高可靠性而引入延迟。由此，传统的极性编码技术可能无法充分满足一些无线通信的低等待时间标准。需要用于低等待时间通信的高性能极性码的技术。

发明内容

所描述的技术涉及支持连续消除列表解码的提前终止的改进的方法、系统、设备或装置。总体而言，所描述的技术供用于基于执行一个或多个错误校验过程而在列表解码操作完成之前终止列表解码操作。使用极性码来编码的所传送码字可包括与一个或多个信息向量穿插的一个或多个错误校验向量。在接收到码字之后，解码器可以对接收到的码字执行列表解码操作。在对错误校验向量之一进行解码之后，解码器可以基于该错误校验向量来确定在连续消除列表解码操作中使用的至少一个候选路径是否通过了错误校验过程。如果没有候选路径满足错误校验过程，则解码器可以终止列表解码操作。在一些示例中，解码器可以在各错误校验向量之间的中间位置处核查候选路径是否满足错误校验操作。此类核查可以发生在根据极性码的解码次序所应用的对在错误校验向量之后的至少一个信息比特位置进行的连续消除列表解码过程期间。

描述了一种无线通信的方法。该方法可包括：在用户装备(UE)处监视根据极性码来编码的码字的解码候选，其中该解码候选根据该极性码的解码次序至少部分地基于第一信息向量、第二信息向量、以及位于第一信息向量与第二信息向量之间的第一错误校验向量；对解码候选的与第一信息向量和第一错误校验向量相对应的第一部分子信道执行列表解码操作，以获得第一组列表解码路径；针对第一组列表解码路径，使用关于第一错误校验向量和第一信息向量的相应解码路径候选来确定第一组列表解码路径中的至少一个列表解码路径满足第一错误校验过程；对解码候选的与第二信息向量的至少子集相对应的第二部分子信道执行列表解码操作，以获得至少部分地基于第一组列表解码路径的第二组列表解码路径；以及确定第二组解码路径中是否有至少一个解码路径满足第一错误校验过程。