针对极性解码的基于冻结比特的路径修剪和提早终止的制作方法

交叉引用

本专利申请要求由lin等人于2018年4月30日提交的题为“frozenbitsbasedpruningandearlyterminationforpolardecoding(针对极性解码的基于冻结比特的修剪和提早终止)”的美国专利申请no.15/967,592、以及由lin等人于2017年5月5日提交的题为“frozenbitsbasedpruningandearlyterminationforpolardecoding(针对极性解码的基于冻结比特的修剪和提早终止)”的美国临时专利申请no.62/502,154的权益，其中的每一件申请均被转让给本申请受让人。

背景

下文一般涉及无线通信，且尤其涉及针对极性解码的基于冻结比特的修剪和提早终止。

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

然而，无线通信常常涉及在有噪的通信信道上发送数据。为了对抗噪声，传送方可以使用纠错码以码字的形式对数据进行编码以在码字中引入冗余，使得可以检测到和/或校正传输差错。具有纠错码的编码算法的一些示例包括卷积码(cc)、低密度奇偶校验(ldpc)码、和极性码。极性码是线性块纠错码的示例，并且已经表明极性码随着码长度接近无穷大而接近理论信道容量。为了对使用极性码来编码的码字进行解码，接收设备可作出码长度和信息比特数的候选假言，根据该候选假言对该码字使用连续消除(sc)或连续消除列表(scl)解码过程来生成这些信息比特的表示，并且对这些信息比特的该表示执行检错操作以确定解码是否成功。

在一些情形中，解码操作可能会失败，因为码字已经经历了过多破坏(例如，码字是经由具有非常低的信噪比(snr)的信道传送的)、不存在针对候选假言的所传送码字(例如，码字表示随机噪声)、所传送码字旨在给一不同设备、或者候选假言可能不正确(例如，不正确的码字大小，不正确的信息比特大小，不正确的聚集等级)。在这些情境中的一些或全部中，在解码将不成功的情景中，提早(例如，在所有解码过程完成之前)终止针对候选假言的解码可能会限制功耗。然而，区分提早终止恰适的情景(例如，对于可能已经成功的一些解码过程，不提早终止解码)对现有实现提供了挑战。促成提早终止的其他已知技术增加了解码复杂性，从而减少了由提早终止所提供的益处。

概述

所描述的技术涉及支持针对极性解码的基于冻结比特的修剪和提早终止的改进的方法、系统、设备或装备(装置)。本文描述的示例包括确定并使用冻结比特度量和冻结比特路径度量来进行候选解码路径的修剪和提早终止。可根据解码路径度量、针对信息比特位置处的路径选择来评估候选解码路径，而冻结比特度量或冻结比特路径度量可在极性码的所标识出的冻结比特位置处被采用以进行修剪和提早终止。解码路径的冻结比特路径度量可以基于沿该解码路径针对所标识出的冻结比特位置所确定的冻结比特度量。

一旦确定了冻结比特路径度量和冻结比特度量，解码器就可以将这些度量与阈值准则作比较，并基于该比较来确定是否要丢弃解码路径。本文描述的用于丢弃解码路径的技术可以允许解码器将不太可能提供与收到码字相关联的可能候选信息比特向量的准确表示的某些解码路径丢弃、修剪掉或取消资格。因此，解码器可以能够通过修剪掉不太可能提供正确解码的信息比特集的路径来增大检测概率，或者通过在所有路径都被丢弃、修剪掉或取消资格的情况下提早终止解码过程(即，提早终止)来节省功率。

描述了一种用于无线通信的方法。该方法可包括：经由通信信道接收候选码字；至少部分地基于该候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；至少部分地基于所标识出的解码假言来执行针对该候选码字的解码过程，该解码过程包括，针对该多个冻结比特位置的至少子集中的每个冻结比特位置：至少部分地基于该每个冻结比特位置和该多个冻结比特位置的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该多个信息比特位置的比特度量来确定该解码路径集的冻结比特路径度量，以及至少部分地基于该解码路径集中的每条解码路径的该冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集；以及至少部分地基于该解码过程的结果来确定是否要处理该候选码字的这些信息比特。

描述了一种用于无线通信的装备。该装备可包括：用于经由通信信道接收候选码字的装置；用于至少部分地基于该候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言的装置，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；用于至少部分地基于所标识出的解码假言来执行针对该候选码字的解码过程的装置，用于执行该解码过程的装置包括，针对该多个冻结比特位置的至少子集中的每个冻结比特位置：用于至少部分地基于该每个冻结比特位置和该多个冻结比特位置的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该多个信息比特位置的比特度量来确定该解码路径集的冻结比特路径度量的装置，以及用于至少部分地基于该解码路径集中的每条解码路径的该冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集的装置；以及用于至少部分地基于该解码过程的结果来确定是否要处理该候选码字的这些信息比特的装置。

描述了另一种用于无线通信的装置。该装置可包括处理器、与该处理器处于电子通信的存储器、以及存储在该存储器中的指令。这些指令可操作用于使得该处理器：经由通信信道接收候选码字；至少部分地基于该候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；至少部分地基于所标识出的解码假言来执行针对该候选码字的解码过程，该解码过程包括，针对该多个冻结比特位置的至少子集中的每个冻结比特位置：至少部分地基于该每个冻结比特位置和该多个冻结比特位置的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该多个信息比特位置的比特度量来确定该解码路径集的冻结比特路径度量，以及至少部分地基于该解码路径集中的每条解码路径的该冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集；以及至少部分地基于该解码过程的结果来确定是否要处理该候选码字的这些信息比特。

描述了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质可包括可操作用于使得处理器执行以下操作的指令：经由通信信道接收候选码字；至少部分地基于该候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；至少部分地基于所标识出的解码假言来执行针对该候选码字的解码过程，该解码过程包括，针对该多个冻结比特位置的至少子集中的每个冻结比特位置：至少部分地基于该每个冻结比特位置和该多个冻结比特位置的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该多个信息比特位置的比特度量来确定该解码路径集的冻结比特路径度量，以及至少部分地基于该解码路径集中的每条解码路径的该冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集；以及至少部分地基于该解码过程的结果来确定是否要处理该候选码字的这些信息比特。

在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，执行解码过程进一步包括：针对每个冻结比特位置，至少部分地基于该每个冻结比特位置的解码路径集的比特度量与阈值比特度量的比较来丢弃该解码路径集的子集。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，每个冻结比特位置的解码路径集的比特度量可以至少部分地基于关于该每个冻结比特位置的可靠性信息或候选码字的对数似然比(llr)幅值的合计。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，确定解码路径集的冻结比特路径度量进一步包括：至少部分地基于与该每个冻结比特位置和该多个冻结比特位置的该至少子集中的这些在先冻结比特位置对应的比特位置数目、关于与该每个冻结比特位置和该多个冻结比特位置的该至少子集中的这些在先冻结比特位置对应的比特位置的可靠性信息、或候选码字的llr幅值的合计来确定该冻结比特路径度量。

在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，对于每个冻结比特位置，冻结比特路径度量可至少部分地基于该每个冻结比特位置和该多个冻结比特位置的该至少子集中的这些在先冻结比特位置的比特度量之和来确定。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，执行解码过程进一步包括：针对每个冻结比特位置，确定解码路径集中可以不被丢弃的每条解码路径的第一候选路径度量。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，执行解码过程进一步包括：针对每个冻结比特位置之后的信息比特位置，至少部分地基于第一候选路径度量和该信息比特位置的比特度量来确定扩展解码路径集的第二候选路径度量。上述方法、装备(装置)和非瞬态计算机可读介质的一些示例可进一步包括用于至少部分基于第二候选路径度量来选择扩展解码路径集的子集的过程、特征、装置或指令。

在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，确定是否要处理信息比特包括：确定解码路径集中的所有解码路径都可以被丢弃，以及终止对候选码字的解码。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，确定是否要处理信息比特包括：在针对多个冻结比特位置中的所有冻结比特位置的解码过程之后，确定解码路径集中的至少一条解码路径未被丢弃，至少部分地基于该至少一条解码路径来标识信息比特，以及至少部分地基于该标识来处理这些信息比特。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，多个冻结比特位置的子集是至少部分地基于解码假言或关于该多个冻结比特位置的可靠性信息而被选择用于评估的。

描述了一种用于无线通信的方法。该方法可包括：经由通信信道接收具有码字长度的候选码字；至少部分地基于该候选码字是使用具有多个比特位置的极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；发起针对该候选码字的解码过程，该解码过程是根据该码字长度和该解码假言来执行的；以及至少部分地基于评估与该多个比特位置的子集相关联的比特度量信息来确定是否要由于未能获得该多个信息比特而终止该解码过程，该多个比特位置的该子集是至少部分地基于该解码假言来从该多个冻结比特位置中选择的。

描述了一种用于无线通信的装备。该装备可包括：用于经由通信信道接收具有码字长度的候选码字的装置；用于至少部分地基于该候选码字是使用具有多个比特位置的极性码被编码来标识用于解码该候选码字的解码假言的装置，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；用于发起针对该候选码字的解码过程的装置，该解码过程是根据该码字长度和该解码假言来执行的；以及用于至少部分地基于评估与该多个比特位置的子集相关联的比特度量信息来确定是否要由于未能获得该多个信息比特而终止该解码过程的装置，该多个比特位置的该子集是至少部分地基于该解码假言来从该多个冻结比特位置中选择的。

描述了另一种用于无线通信的装置。该装置可包括处理器、与该处理器处于电子通信的存储器、以及存储在该存储器中的指令。这些指令可操作用于使得该处理器：经由通信信道接收具有码字长度的候选码字；至少部分地基于该候选码字是使用具有多个比特位置的极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；发起针对该候选码字的解码过程，该解码过程是根据该码字长度和该解码假言来执行的；以及至少部分地基于评估与该多个比特位置的子集相关联的比特度量信息来确定是否要由于未能获得该多个信息比特而终止该解码过程，该多个比特位置的该子集是至少部分地基于该解码假言来从该多个冻结比特位置中选择的。

描述了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质可包括可操作用于使得处理器执行以下操作的指令：经由通信信道接收具有码字长度的候选码字；至少部分地基于该候选码字是使用具有多个比特位置的极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；发起针对该候选码字的解码过程，该解码过程是根据该码字长度和该解码假言来执行的；以及至少部分地基于评估与该多个比特位置的子集相关联的比特度量信息来确定是否要由于未能获得该多个信息比特而终止该解码过程，该多个比特位置的该子集是至少部分地基于该解码假言来从该多个冻结比特位置中选择的。

在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，解码过程包括：连续解码多个比特位置。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，解码过程包括连续消除(sc)解码过程。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，解码过程包括连续消除列表(scl)解码过程。

描述了一种用于无线通信的方法。该方法可包括：经由通信信道接收候选码字；至少部分地基于该候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；至少部分地基于所标识出的解码假言来执行针对该候选码字的解码过程，该解码过程包括，针对该多个冻结比特位置的至少子集中的每个冻结比特位置：至少部分地基于该每个冻结比特位置和该多个冻结比特位置的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该多个信息比特位置的比特度量来确定该解码路径集的冻结比特路径度量，以及至少部分地基于该解码路径集中的每条解码路径的该冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集；以及至少部分地基于该解码过程的结果来确定是否要处理该候选码字的这些信息比特。

描述了一种用于无线通信的装备。该装备可包括：用于经由通信信道接收候选码字的装置；用于至少部分地基于该候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言的装置，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；用于至少部分地基于所标识出的解码假言来执行针对该候选码字的解码过程的装置，用于执行该解码过程的装置包括，针对该多个冻结比特位置的至少子集中的每个冻结比特位置：用于至少部分地基于该每个冻结比特位置和该多个冻结比特位置的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该多个信息比特位置的比特度量来确定该解码路径集的冻结比特路径度量的装置，以及用于至少部分地基于该解码路径集中的每条解码路径的该冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集的装置；以及用于至少部分地基于该解码过程的结果来确定是否要处理该候选码字的这些信息比特的装置。

描述了另一种用于无线通信的装置。该装置可包括处理器、与该处理器处于电子通信的存储器、以及存储在该存储器中的指令。这些指令可操作用于使得该处理器：经由通信信道接收候选码字；至少部分地基于该候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；至少部分地基于所标识出的解码假言来执行针对该候选码字的解码过程，该解码过程包括，针对该多个冻结比特位置的至少子集中的每个冻结比特位置：至少部分地基于该每个冻结比特位置和该多个冻结比特位置的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该多个信息比特位置的比特度量来确定该解码路径集的冻结比特路径度量，以及至少部分地基于该解码路径集中的每条解码路径的该冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集；以及至少部分地基于该解码过程的结果来确定是否要处理该候选码字的这些信息比特。

描述了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质可包括可操作用于使得处理器执行以下操作的指令：经由通信信道接收候选码字；至少部分地基于该候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；至少部分地基于所标识出的解码假言来执行针对该候选码字的解码过程，该解码过程包括，针对该多个冻结比特位置的至少子集中的每个冻结比特位置：至少部分地基于该每个冻结比特位置和该多个冻结比特位置的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该多个信息比特位置的比特度量来确定该解码路径集的冻结比特路径度量，以及至少部分地基于该解码路径集中的每条解码路径的该冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集；以及至少部分地基于该解码过程的结果来确定是否要处理该候选码字的这些信息比特。

在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，执行解码过程进一步包括：针对每个冻结比特位置，至少部分地基于该每个冻结比特位置的解码路径集的比特度量与阈值比特度量的比较来丢弃该解码路径集的子集。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，每个冻结比特位置的解码路径集的比特度量可以至少部分地基于关于该每个冻结比特位置的可靠性信息或候选码字的对数似然比(llr)幅值的合计。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，确定解码路径集的冻结比特路径度量进一步包括：至少部分地基于与该每个冻结比特位置和该多个冻结比特位置的该至少子集中的这些在先冻结比特位置对应的比特位置数目、关于与该每个冻结比特位置和该多个冻结比特位置的该至少子集中的这些在先冻结比特位置对应的比特位置的可靠性信息、或候选码字的llr幅值的合计来确定该冻结比特路径度量。

在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，对于每个冻结比特位置，冻结比特路径度量可至少部分地基于该每个冻结比特位置和该多个冻结比特位置的该至少子集中的这些在先冻结比特位置的比特度量之和来确定。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，执行解码过程进一步包括：针对每个冻结比特位置，确定解码路径集中可以不被丢弃的每条解码路径的第一候选路径度量。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，执行解码过程进一步包括：针对每个冻结比特位置之后的信息比特位置，至少部分地基于第一候选路径度量和该信息比特位置的比特度量来确定扩展解码路径集的第二候选路径度量。上述方法、装备(装置)和非瞬态计算机可读介质的一些示例可进一步包括用于至少部分基于第二候选路径度量来选择扩展解码路径集的子集的过程、特征、装置或指令。

在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，确定是否要处理信息比特包括：确定解码路径集中的所有解码路径都可以被丢弃，以及终止对候选码字的解码。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，确定是否要处理信息比特包括：在针对多个冻结比特位置中的所有冻结比特位置的解码过程之后，确定解码路径集中的至少一条解码路径未被丢弃，至少部分地基于该至少一条解码路径来标识信息比特，以及至少部分地基于该标识来处理这些信息比特。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，多个冻结比特位置的子集是至少部分地基于解码假言或关于该多个冻结比特位置的可靠性信息而被选择用于评估的。

描述了一种用于无线通信的方法。该方法可包括：经由通信信道接收具有码字长度的候选码字；至少部分地基于该候选码字是使用具有多个比特位置的极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；发起针对该候选码字的解码过程，该解码过程是根据该码字长度和该解码假言来执行的；以及至少部分地基于评估与该多个比特位置的子集相关联的比特度量信息来确定是否要由于未能获得该多个信息比特而终止该解码过程，该多个比特位置的该子集是至少部分地基于该解码假言来从该多个冻结比特位置中选择的。

描述了一种用于无线通信的装备。该装备可包括：用于经由通信信道接收具有码字长度的候选码字的装置；用于至少部分地基于该候选码字是使用具有多个比特位置的极性码被编码来标识用于解码该候选码字的解码假言的装置，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；用于发起针对该候选码字的解码过程的装置，该解码过程是根据该码字长度和该解码假言来执行的；以及用于至少部分地基于评估与该多个比特位置的子集相关联的比特度量信息来确定是否要由于未能获得该多个信息比特而终止该解码过程的装置，该多个比特位置的该子集是至少部分地基于该解码假言来从该多个冻结比特位置中选择的。

描述了另一种用于无线通信的装置。该装置可包括处理器、与该处理器处于电子通信的存储器、以及存储在该存储器中的指令。这些指令可操作用于使得该处理器：经由通信信道接收具有码字长度的候选码字；至少部分地基于该候选码字是使用具有多个比特位置的极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；发起针对该候选码字的解码过程，该解码过程是根据该码字长度和该解码假言来执行的；以及至少部分地基于评估与该多个比特位置的子集相关联的比特度量信息来确定是否要由于未能获得该多个信息比特而终止该解码过程，该多个比特位置的该子集是至少部分地基于该解码假言来从该多个冻结比特位置中选择的。

描述了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质可包括可操作用于使得处理器执行以下操作的指令：经由通信信道接收具有码字长度的候选码字；至少部分地基于该候选码字是使用具有多个比特位置的极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；发起针对该候选码字的解码过程，该解码过程是根据该码字长度和该解码假言来执行的；以及至少部分地基于评估与该多个比特位置的子集相关联的比特度量信息来确定是否要由于未能获得该多个信息比特而终止该解码过程，该多个比特位置的该子集是至少部分地基于该解码假言来从该多个冻结比特位置中选择的。

在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，解码过程包括：连续解码多个比特位置。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，解码过程包括连续消除(sc)解码过程。在以上描述的方法、装备(装置)和非瞬态计算机可读介质的一些示例中，解码过程包括连续消除列表(scl)解码过程。

附图简述

图1解说根据本公开的各方面的支持针对极性解码的基于冻结比特的修剪和提早终止的无线通信系统的示例；

图2解说根据本公开的各方面的支持针对极性解码的基于冻结比特的修剪和提早终止的无线通信系统的示例；

图3解说根据本公开的各方面的极性码的子信道的示例示图；

图4解说根据本公开的各方面的解码过程中的多条解码路径的示例；

图5解说根据本公开的各方面的支持针对极性解码的基于冻结比特的修剪和提早终止的流程图的示例；

图6-8示出根据本公开的各方面的支持针对极性解码的基于冻结比特的修剪和提早终止的设备的框图；

图9解说根据本公开的各方面的包括支持针对极性解码的基于冻结比特的修剪和提早终止的用户装备(ue)的系统的框图；

图10解说根据本公开的各方面的包括支持针对极性解码的基于冻结比特的修剪和提早终止的基站的系统的框图；以及

图11-13解说根据本公开的各方面的用于针对极性解码的基于冻结比特的修剪和提早终止的方法。

详细描述

所描述的技术涉及支持针对极性解码的基于冻结比特的修剪和提早终止的改进的方法、系统、设备或装备(装置)。极性码是线性块纠错码的示例，并且已经表明极性码随着码长度接近无穷大而接近理论信道容量。编码器可以接收包括用于编码的信息比特的信息向量，使用极性码对这些信息比特进行编码以生成码字，并且经由无线通信信道传送该码字。

解码器可以接收该码字，并且使用尝试从该码字检索这些信息比特的解码过程。在一些情形中，连续消除列表(scl)解码可被用于解码码字。在scl解码中，解码器可以确定通过码的子信道码树的候选路径，并且在每一解码等级保留列表大小为l条路径通过该码树。候选路径在本文中也可被称为解码路径。

在一示例中，在解码期间，可以通过硬判决值‘0’或‘1’在码树的每个子信道处扩展候选路径。将l条候选路径扩展一个附加比特会导致2l条可能路径。在scl解码中，解码器可以计算每条候选路径的路径度量，并且选择这2l条可能路径中具有最佳路径度量的l条路径。路径度量可以是沿候选路径随比特值转变的成本之和。将具有特定值的比特添加到候选路径可以与表示比特值正确的概率的成本相关联。

在一些情形中，设备可能接收到损坏的传输，并且该设备提早终止解码过程(即，提早终止)可能是恰适的。为了促成提早终止，编码器可以按外部码的形式将附加比特(例如，循环冗余校验(crc)比特或奇偶校验比特)附添到传送给解码器的码字。然后，解码器可以将这些比特与所计算出的值作比较，以确定是否要保留特定解码路径。相应地，如果解码器确定要丢弃所有解码路径，则解码器可以通过提早终止解码来节省功率。

然而，在一些情形中，使用这些附加比特可能会增加解码器处的解码复杂性。例如，解码器可能对这些比特执行与解码比特假言有关的操作以及针对这些比特执行列表管理和比特反馈中的操作，这可能会增加复杂性。此外，这些附加比特可遍及比特序列分布，而不是共处于码的一个位置处。结果，解码器可能执行例如分布式crc或奇偶校验推导以便达成提早终止，这可能会增加运行时解码期间的处理等待时间。由此，用于利用附加比特来促成解码器处的提早终止的技术可能是低效的。

如本文描述的，解码器可支持用于支持提早终止以限制设备处的解码复杂性、等待时间和功率消耗的高效技术。极性码可包括具有不同可靠性水平的多个子信道。子信道可靠性可表示子信道携带信息作为经编码码字的一部分的能力。极性码的具有较高可靠性的子信道被用于编码信息比特，而其余子信道被用于编码冻结比特。对于n个子信道，可以将k个信息比特加载到k个最可靠的子信道中，并且可以将n-k个冻结比特加载到n-k个最不可靠的子信道中，其中k<n。

冻结比特是具有对于解码器已知值的比特，并且通常被设置为‘0’。然而，冻结比特的值可以是任何值，只要解码器知晓或可以根据先前接收到的信息比特(例如，基于码字的解码次序被较早解码的比特)来计算冻结比特的值。本文描述的技术允许解码器使用冻结比特的已知值来支持提早终止。具体地，解码器可以确定冻结比特路径度量和冻结比特度量，并且解码器可以基于将这些度量与阈值准则作比较来确定是否要丢弃解码路径。如果这些度量中的一者或多者满足用于修剪解码路径的阈值准则，则解码器可以确定要丢弃该解码路径。相应地，解码器可以能够支持提早终止而无需极性码中的附加crc或奇偶校验比特。

以上介绍的本公开的诸方面在以下在无线通信系统的上下文中描述。然后描述支持针对极性解码的基于冻结比特的修剪和提早终止的过程和信令交换的示例。本公开的诸方面进一步通过并参考与针对极性解码的基于冻结比特的修剪和提早终止相关的装置图、系统图和流程图来解说和描述。

图1解说根据本公开的各方面的支持基于冻结比特的修剪和提早终止的无线通信系统100的示例。无线通信系统100包括基站105、ue115和核心网130。在一些示例中，无线通信系统100可以是长期演进(lte)网络、高级lte(lte-a)网络、高级ltepro网络或者新无线电(nr)网络。在一些情形中，无线通信系统100可支持增强型宽带通信、超可靠(即，关键任务)通信、低等待时间通信、以及与低成本和低复杂度设备的通信。

基站105可经由一个或多个基站天线与ue115进行无线通信。每个基站105可为相应的地理覆盖区域110提供通信覆盖。无线通信系统100中示出的通信链路125可包括从ue115到基站105的上行链路传输、或者从基站105到ue115的下行链路传输。控制信息和数据可根据各种技术在上行链路信道或下行链路信道上被复用。控制信息和数据可例如使用时分复用(tdm)技术、频分复用(fdm)技术或者混合tdm-fdm技术在下行链路信道上被复用。在一些示例中，在下行链路信道上的传输时间区间(tti)期间传送的控制信息可按级联方式在不同控制区域之间(例如，在共用控制区域与一个或多个因ue而异的控制区域之间)分布。

诸ue115可分散遍及无线通信系统100，并且每个ue115可以是驻定的或移动的。ue115也可被称为移动站、订户站、移动单元、订户单元、无线单元、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动订户站、接入终端、移动终端、无线终端、远程终端、手持机、用户代理、移动客户端、客户端或者某个其他合适的术语。ue115可以是蜂窝电话、个人数字助理(pda)、无线调制解调器、无线通信设备、手持式设备、平板计算机、膝上型计算机、无绳电话、个人电子设备、手持式设备、个人计算机、无线本地环路(wll)站、物联网(iot)设备、万物联网(ioe)设备、机器类型通信(mtc)设备、电器、交通工具等等。

各基站105可与核心网130进行通信并且彼此通信。例如，基站105可通过回程链路132(例如，s1等)与核心网130对接。基站105可直接或间接地(例如，通过核心网130)在回程链路134(例如，x2等)上彼此通信。基站105可执行无线电配置和调度以用于与ue115的通信，或者可在基站控制器(未示出)的控制下进行操作。在一些示例中，基站105可以是宏蜂窝小区、小型蜂窝小区、热点等。基站105也可被称为演进型b节点(enb)105。

在无线通信系统100中，基站105和ue115可能在有噪的通信信道上进行通信。为了对抗噪声，传送方可以使用纠错码对码字进行编码以在码字中引入冗余，使得可以检测到并校正传输差错。具有纠错码的编码算法的一些示例包括卷积码(cc)、低密度奇偶校验(ldpc)码、和极性码。在一些情形中，接收设备可能尝试解码损坏的传输(例如，损坏的经极性编码的码字)、不存在的候选传输、或旨在给一不同设备的候选传输。在这些情境中的一些或全部中，在解码将不成功的情景中，提早(例如，在所有解码过程完成之前)终止解码可能会限制功耗。然而，促成提早终止的现有实现可能会增加解码复杂性，这限制了修剪和提早终止的益处。

无线通信系统100可支持用于支持提早终止以限制设备处的解码复杂性、等待时间和功率消耗的高效解码技术。本文描述的技术允许解码器使用冻结比特的已知值来支持提早终止。具体地，解码器可以确定极性码的冻结比特位置处的冻结比特度量或冻结比特路径度量，并且解码器可以基于将这些度量与阈值准则作比较来确定是否要丢弃解码路径。如果这些度量中的一者或多者满足用于修剪解码路径的阈值准则，则解码器可以确定要丢弃该解码路径。

图2解说根据本公开的各方面的支持针对极性解码的基于冻结比特的修剪和提早终止的无线通信系统200的示例。无线通信系统200可实现无线通信系统100的诸方面。无线通信系统200包括基站105-a和ue115-a。基站105-a是图1的基站105的示例，并且ue115-a是图1的ue115的示例。

在图2的示例中，基站105-a可以使用极性编码来对供经由通信信道235传输给ue115-a的信息比特进行编码。在其他示例中，ue115-a可以使用这些相同技术来对供传输给基站105-a或另一ue115的数据进行编码。在进一步示例中，基站105-a可以使用这些相同技术来对供传输给另一基站105的数据进行编码。此外，除基站105-a和ue115-a以外的设备可以使用本文描述的用于对使用极性码来编码的码字进行解码的技术。

在所描绘的示例中，基站105-a可包括数据源205、冻结比特生成器210和极性编码器215。数据源205可提供要编码并传送给ue115-a的包括k个信息比特的信息向量。数据源205可被耦合到网络、存储设备等。数据源205可将信息向量输出给冻结比特生成器210。冻结比特生成器210可生成用于对要传送给ue115-a的码字进行编码的极性码的冻结比特(例如，基于信息比特或独立于信息比特)。冻结比特生成器210可将所生成的冻结比特传递给极性编码器215，该极性编码器215可对信息比特和冻结比特进行编码以获得供传送给ue115-a的码字。如上所述，极性编码器215可将极性码的最可靠子信道分配给信息比特，并且将该极性码的最不可靠子信道分配给冻结比特。

图3解说根据本公开的各方面的极性码的示例示图300。示图300描绘了用于对码字320进行编码或解码的极性码，该码字320以解码次序包括n个子信道，其中子信道0在顶部，继之以子信道1，并且顺序进行到子信道n-1。解码次序可以指示哪些子信道包括信息比特以及哪些子信道包括冻结比特，并且可以对应于解码器225对极性码的子信道进行解码的次序。极性编码器215和解码器225可以确定解码次序，或者以其他方式知悉解码次序(例如，访问存储器中的包括解码次序的表)。

生成器矩阵315可被编码器(例如，极性编码器215)用来对输入到子信道u[0:n-1]的冻结比特和信息比特进行编码，以生成码字子信道x[0:n-1]，并且可被解码器用来解码在码字子信道x[0:n-1]上接收的信息，以获得这些信息比特和冻结比特在子信道u[0:n-1]上的表示。对应于冻结比特的子信道305用虚线描绘，而对应于信息比特的子信道310用实线描绘。所描绘的子信道在解码次序内的位置是示例，并且任何特定子信道的位置可取决于其相对于极性码的其他子信道的可靠性。

在编码之后，极性编码器215可以将经编码比特传递给速率匹配器(未示出)，以将经编码比特速率匹配至用于至ue115-a的传输的资源集。当采用速率匹配时，可以传送这n个比特的子集，或者可以在传输中重复这n个比特的子集。在一些示例中，针对每个m:n:k组合来计算子信道可靠性，其中m是码字的n个比特中被传送的数目，并且m可以小于(穿孔)或大于(重复)n。然后，速率匹配器可以在至ue115-a的传输之前将经速率匹配的比特输入到调制器(未示出)以进行调制。然后，基站105-a可以在通信信道235上将码字传送给ue115-a。

ue115-a可以基于候选假言(例如，经解码资源、m:n:k假言)来标识候选码字。例如，ue115-a可以采用盲解码过程，其中测试搜索空间内的多个候选假言(即，解码假言)以确定针对任何候选假言所执行的解码是否成功。解调器220可以解调候选码字，这可包括对与资源集相关联的收到码元进行解映射以获得码字的表示。然后，解调器220可以将码字的表示传递给解码器225，以标识从码字获得的信息比特的最有可能的一条或多条候选路径。经解调信号可以是例如表示收到比特为‘0’或‘1’的概率值的对数似然比(llr)值序列。解码器可以对这些llr值执行列表解码算法(例如，scl解码)，并且可以提供输出。如果解码器能够成功地解码经极性编码的码字，则解码器可以输出信息向量的比特序列(例如，k个信息比特)以供使用、存储、传达给另一设备等。

根据本文描述的各方面，解码器225可以支持促成提早终止而同时限制解码过程的复杂性的解码技术。具体地，解码器可以确定与比特序列对应的解码路径，并且解码器可以丢弃不太可能准确地表示由基站105-a在经编码码字中传送的信息比特的解码路径。图4解说根据本公开的各方面的由解码器在解码过程期间维护的多条解码路径400的示例。解码器225可以维护有可能准确地表示从基站105-a接收的信息比特的解码路径。图3和图4中解说的解码处理的等级用于表明图3的信息和冻结比特位置与图4的解码路径之间的关系。

在接收到经极性编码的码字之际，ue115-a可以生成解码路径400以标识该码字中所包括的信息比特。解码路径400描绘了针对如图3中解说的子信道j到j+6的列表解码。在一些示例中，子信道j是第一信息比特在极性码的解码次序中的位置。然而，应当理解，图4中描绘的操作可以在极性码的子信道的各个部分处执行。在子信道j之前，解码器225可以只维护一条解码路径，因为所有在先子信道都是冻结比特，解码器知晓冻结比特具有‘0’值。

在子信道j处，解码器225可以针对信息比特的两个可能值将来自与图3的信息比特位置相关联的节点405的解码路径拆分为两条解码路径。在一些情形中，解码器225可以限制在解码过程期间维护的解码路径的数目(例如，可以在每个子信道的scl操作之后维护最多l条解码路径)。在图4的示例中，解码器225可以维护最多四(4)条路径(即，l＝4)。相应地，由于图4中在处理子信道j之后的路径数(即，二(2))低于四(4)，因此解码器225可以继续列表解码过程而不丢弃这些解码路径中的任一者。

尽管解码器225可以不必选择路径数目来继续处理，但解码器225可以针对每条解码路径、基于信息比特为‘0’或‘1’的概率来确定每条解码路径的路径度量。解码器可以在其遍历通过码树时维护这些路径度量，从而基于针对每个子信道为l条解码路径中每条解码路径所计算的比特度量来更新每个子信道的每条解码路径的路径度量(例如，冻结比特和信息比特)。当由于信息比特位置处的解码分支而导致解码路径数超过列表大小时，解码器225可以基于路径度量来选择l条最佳解码路径以进行继续处理。

在子信道j+1处，解码器225可以标识冻结比特位置，并且可以提前知晓该冻结比特的值为‘0’。然后，解码器225可以基于子信道j+1处的冻结比特的值为‘0’的概率来生成与该冻结比特相关联的冻结比特度量。在一些示例中，冻结比特的值为‘0’的概率可以取决于与分配给该冻结比特的子信道相关联的llr。使用冻结比特度量，解码器225然后可以针对每条解码路径来生成冻结比特路径度量。例如，在子信道j+1处生成的冻结比特度量对于解码路径410-a和410-b可以是不同的，并且这些解码路径中的每一者的冻结比特路径度量可以取决于各自相应的冻结比特度量。在一些情形中，冻结比特度量和冻结比特路径度量可不取决于极性码的所有冻结比特位置。取而代之，冻结比特度量和冻结比特路径度量可取决于极性码的冻结比特位置的子集。即，可针对提早终止来评估极性码的冻结比特位置的子集。

在一个示例中，可以基于与冻结比特的每个冻结比特位置相关联的可靠性信息来选择要评估的冻结比特位置子集。例如，与最高可靠性(例如，高于可靠性阈值)相关联的冻结比特位置可被选择用于评估。在另一示例中，可以基于被标识用于解码的解码假言来选择要评估的冻结比特位置子集。因为不同码字(例如，具有不同下行链路控制信息(dci)消息格式的不同消息)的信息比特数可以不同，所以第一码字的冻结比特位置可能对应于第二码字的信息比特位置。如此，对于与第一码字对应的解码假言，解码器可以评估第一码字的与第二码字的信息比特位置相对应的冻结比特位置，以使得解码器可以能够在第一码字和第二码字之间进行区分。

一旦确定了冻结比特度量或冻结比特路径度量，解码器225就可以基于用于路径修剪的冻结比特准则来确定是否要丢弃某些解码路径。具体地，解码器225可以将冻结比特度量与阈值冻结比特度量作比较，并且如果该比较的结果满足修剪准则(例如，冻结比特度量大于阈值冻结比特度量，其中较低的度量与较大的解码确定性相关联)，则解码路径修剪管理器230可以丢弃(或修剪掉)与该冻结比特度量相关联的解码路径。类似地，解码器225可以将冻结比特路径度量与阈值冻结比特路径度量作比较，并且如果给定的解码路径的冻结比特路径度量满足用于路径修剪的冻结比特路径准则(例如，冻结比特路径度量大于阈值冻结比特路径度量，其中较低的度量与较大的解码确定性相关联)，则解码路径修剪管理器230可以丢弃(或修剪掉)与该冻结比特路径度量相关联的解码路径。

在图4的示例中，解码器225可以确定子信道j+1处的每条解码路径的冻结比特度量和冻结比特路径度量都未能满足修剪准则，并且解码器225可由此确定要维护这两条解码路径。在子信道j+2处，解码器225可以将这些解码路径中的每一者拆分为两(2)条解码路径，以生成四(4)条解码路径。由于图4中在处理子信道j+2之后的路径数小于或等于列表大小四(4)，因此解码器225可以继续列表解码过程而无需丢弃这些解码路径中的任一者。随后，在子信道j+3处，解码器225可以确定解码路径410-a的度量指示该路径不太可能准确地表示从基站105-a接收的信息比特，并且解码器225可以丢弃(或修剪掉)解码路径410-a。例如，解码器225可以确定在解码过程的子信道j+3处的解码路径410-a的冻结比特度量或冻结比特路径度量满足路径修剪准则(例如，大于阈值)，并且解码器225可因此确定要丢弃(或修剪掉)解码路径410-a。

在子信道j+4处，解码器225可以扩展剩余的解码路径，并且确定所生成的解码路径的数目(即，六(6))大于l(即，四(4))。相应地，解码器225可以选择这六(6)条解码路径中要维护的四(4)条解码路径。可以基于与每条解码路径相关联的候选路径度量来选择子信道j+4处的解码路径(例如，可以不选择解码路径410-b)。如以上讨论的，解码路径的候选路径度量可基于沿该解码路径确定的信息比特度量和冻结比特度量来生成。作为对比，冻结比特路径度量可基于沿解码路径确定的冻结比特度量来生成，而同时取决于根据极性码经由比特反馈操作的先前比特位置的每条反馈路径的硬比特；冻结比特路径度量可独立于沿解码路径针对信息比特子信道所确定的比特度量。换言之，可以基于沿解码路径针对冻结比特位置的至少子集(即，针对解码路径上的当前冻结比特位置和在先冻结比特位置的至少子集)所确定的冻结比特度量的累积但不包括沿解码路径针对信息比特位置的比特度量来生成冻结比特路径度量。此外，基于信息比特度量和冻结比特度量所确定的候选路径度量被用于(例如，信息比特位置处的)路径选择，而独立于信息比特的比特度量所确定的冻结比特度量和冻结比特路径度量被用于确定是否要丢弃(或修剪掉)(例如，冻结比特位置处的)解码路径。尽管图4描述了满足修剪准则的路径在列表解码过程中被丢弃，但解码器225可以维护每个冻结比特位置处的所有路径，不过将满足修剪准则的路径标记为有错。由此，解码器225可以继续维护具有最高候选路径度量的候选路径，直到所有解码路径都满足修剪标准。不丢弃居间路径可以降低虚警率。

在一些解码操作中，所有剩余的解码路径可以在特定等级上满足修剪准则，并且可以被丢弃(或修剪掉)，并且解码器225可以提早终止解码过程以限制ue115-a处的功耗。在使用不同输入码字或不同n:k值的其他解码操作中，至少一条解码路径可以使它针对所有被评估冻结比特位置通过冻结比特度量和/或冻结路径度量评估。然后，解码器225可以基于剩余的解码路径(例如，在图4的示例中至多达四(4)条解码路径)来标识从基站105-a接收的码字的诸候选信息比特集。具体地，解码路径的该数个比特可包括crc比特和信息比特，并且解码器225可以检查这些crc比特以标识这些候选信息比特集中的一个候选信息比特集是否通过crc校验以被认为是成功解码的用于处理信息的信息比特集。

图5解说根据本公开的各方面的支持针对极性解码的基于冻结比特的修剪和提早终止的流程图500的示例。流程图500解说了极性码的冻结比特位置的处理，其可以允许解码器确定是否要丢弃(或修剪掉)某些解码路径。在某些方面，流程图500可以由ue115-a用于(例如，控制信息的)盲解码中。例如，解码器225可以确定要测试多个n：k假言作为盲解码过程的一部分，并且流程图500可针对每个n：k假言被重复。

在一些情形中，可以根据预编码比特排名、用索引i来对n-k个冻结比特进行索引，其中

i∈{0，1，...，n-k-1}(1)

如参照图4描述的，解码器225可以针对每个索引冻结比特来生成冻结比特度量。解码器225还可以使用冻结比特向量(i)的每个索引冻结比特的冻结比特度量来生成冻结比特路径度量，其中

在一些情形中，本文描述的解码技术可应用于冻结比特位置的子集而不是所有冻结比特位置(例如，冻结比特向量(i)，其长度小于n-k)。另外，可以用索引j来对l个解码候选进行索引，其中

j∈{0，1，...，l-1}(3)

以上索引被用来标识解码路径的用于确定是否要丢弃(或修剪掉)解码路径的特定冻结比特度量或冻结比特路径度量。

流程图500开始于505，并且前进至框510。在框510处，ue115-a可标识冻结比特位置(例如，第i冻结比特位置)。在框515处，ue115-a可基于该冻结比特位置来生成一条或多条解码路径的冻结比特度量(fi，j)。作为示例，由于路径候选j的冻结比特位置处的冻结比特被冻结(例如，已知等于‘0’)，因此解码器225可以确定该比特等于‘0’(即，f_i＝0)的条件概率(pf_i，j)。然后，解码器225可以基于与冻结比特相关联的条件概率(pf_i，j)来确定冻结比特度量。具体地，解码器225可以基于下式来确定冻结比特度量：

随后，在框520处，解码器225可以确定冻结比特序列上的冻结比特路径度量(fi，j)。例如，对于解码路径，可以基于第i冻结比特的冻结比特度量和第i冻结比特之前的冻结比特的冻结比特度量来确定冻结比特路径度量。在一些示例中，解码器225可以评估冻结比特位置的第一子集(例如，冻结比特位置向量i)的冻结比特路径度量，同时基于冻结比特位置的第二子集(在第i冻结比特位置之前的第二子集中的位置)来确定这些冻结比特路径度量。即，用于冻结比特路径度量评估的比特位置不必与用于计算冻结比特路径度量的比特位置相同。具体地，解码器225可以基于下式(例如针对直到并包括第i冻结比特的所有冻结比特)来确定冻结比特路径度量：

一旦针对第i冻结比特确定了解码路径的冻结比特度量和冻结路径度量，解码器225就可以将一个或多个度量与阈值准则作比较，以确定是否要丢弃(或修剪掉)该解码路径。即，如果在框525处，解码器225确定所有解码路径的冻结比特度量或冻结路径度量都满足用于修剪的相应阈值准则，则解码器225可以丢弃(或修剪掉)所有解码路径并提早终止解码(即，在框530处进行提早终止)。否则，在框535处，解码器225可以丢弃其度量满足相应阈值准则的解码路径子集，并且解码器225可以继续处理剩余的解码路径。替换地，解码器225可以不丢弃任何解码路径，除非所有解码路径都满足用于修剪的阈值准则；或者可以标记所修剪掉的解码路径但继续根据候选路径度量扩展所标记的路径。由此，在525处，如果所有解码路径都满足用于修剪的阈值准则或被标记为先前未通过该准则，则解码器225可以提早终止解码。如以上描述的，尽管式1描述了使用所有冻结比特位置来计算冻结比特路径度量的场景，但在一些情形中，可以只使用子集。可以根据例如具有最高可靠性(例如，最高极化权重)或最高生成器权重(给定子信道的“g”操作的数目)的冻结比特位置来确定子集。附加地或替换地，可以仅在冻结比特位置的子集(其可以与用于确定冻结比特路径度量的子集相同或者可以是该子集的子集)处对照用于路径修剪的阈值准则来评估冻结比特路径度量。可以至少部分地基于解码假言或关于该多个冻结比特位置的可靠性信息来选择子集。

在一些情形中，解码器225可以在将冻结比特度量值或冻结比特路径度量值与相应阈值作比较之前将这些值归一化。具体而言，用于冻结比特度量或冻结比特路径度量的比较的阈值对于所有被评估冻结比特位置可以相同，而解码器225可以基于一个或多个因素来将冻结比特度量或冻结比特路径度量归一化。在一个示例中，解码器225可以基于大小为n-k的预定义标量阵列来将冻结比特度量归一化，其中该阵列中的每个值用于归一化在对应的冻结比特位置处计算出的冻结比特度量或冻结路径度量。在一些情形中，标量阵列中的与冻结比特位置对应的每个值可取决于关于该冻结比特位置的可靠性信息。由此，解码器225可以基于关于极性码的每个冻结比特位置的可靠性信息来将冻结比特度量归一化，并且该归一化可以基于n和k的值。可靠性信息可以是例如极化权重、生成器权重等。

在另一示例中，解码器225可以基于所接收的经极性编码的码字的llr幅值的合计来将冻结比特度量或冻结比特路径度量归一化。在又一示例中，解码器225可以基于用于生成冻结比特路径度量的冻结比特位置的数目(例如，包括用于生成冻结比特路径度量的被评估冻结比特位置和在先冻结比特位置)来将冻结比特路径度量归一化。即，当针对向量i中的每个冻结比特位置更新冻结比特路径度量时，该归一化可计及冻结比特度量的累积。此外，冻结比特度量或冻结比特路径度量可基于以上因素的组合来被归一化。

在框540处，解码器225可确定极性码中是否有剩余的附加冻结比特，并且如果有剩余的冻结比特，则解码器225可在框545处标识下一冻结比特的比特位置，并重复以上描述的在框510处开始的规程。如果极性码中没有更多的冻结比特，则解码器225可在框550处结束冻结比特处理。本文描述的技术可以允许解码器225在接收到损坏的传输或设备收到纯噪声的情况下提早终止解码规程。

图6示出根据本公开的各方面的支持针对极性解码的基于冻结比特的修剪和提早终止的无线设备605的框图600。无线设备605可以是如本文所描述的ue115或基站105的诸方面的示例。无线设备605可包括接收机610、通信管理器615和发射机620。无线设备605还可包括处理器。这些组件中的每一者可彼此处于通信(例如，经由一条或多条总线)。

接收机610可以接收信息，诸如分组、用户数据、或与各种信息信道相关联的控制信息(例如，控制信道、数据信道、以及与针对极性解码的基于冻结比特的修剪和提早终止有关的信息等)。信息可被传递到该设备的其他组件。接收机610可以是参照图9所描述的收发机935的诸方面的示例。接收机610可利用单个天线或天线集合。

通信管理器615可以是参照图9所描述的通信管理器915的诸方面的示例。通信管理器615和/或其各个子组件中的至少一些子组件可以在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现，则通信管理器615和/或其各个子组件中的至少一些子组件的功能可以由设计成执行本公开中所描述的功能的通用处理器、数字信号处理器(dsp)、专用集成电路(asic)、现场可编程门阵列(fpga)或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来执行。

通信管理器615和/或其各个子组件中的至少一些子组件可物理地位于各个位置处，包括被分布成使得功能的各部分由一个或多个物理设备在不同物理位置处实现。在一些示例中，根据本公开的各各方面，通信管理器615和/或其各个子组件中的至少一些子组件可以是分开且相异的组件。在其他示例中，根据本公开的各各方面，通信管理器615和/或其各个子组件中的至少一些子组件可以与一个或多个其他硬件组件(包括但不限于i/o组件、收发机、网络服务器、另一计算设备、本公开中所描述的一个或多个其他组件或其组合)组合。

通信管理器615可以与接收机610相组合地经由通信信道接收候选码字。然后，通信管理器615可以：至少部分地基于候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；至少部分地基于所标识出的解码假言来执行针对该候选码字的解码过程，该解码过程包括：针对该冻结比特位置集的至少子集中的每个冻结比特位置，基于该每个冻结比特位置和该冻结比特位置集的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该信息比特位置集的比特度量来确定该解码路径集的冻结比特路径度量，以及基于该解码路径集中的每条解码路径的冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集；以及基于该解码过程的结果来确定是否要处理该候选码字的这些信息比特。

此外，通信管理器615可以与接收机610相组合地经由通信信道接收具有码字长度的候选码字。然后，通信管理器615可以：至少部分地基于候选码字是使用具有多个比特位置的极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联；发起针对该候选码字的解码过程，该解码过程是根据该码字长度和该解码假言来执行的；以及至少部分地基于评估与该多个比特位置的子集相关联的比特度量信息来确定是否要由于未能获得该多个信息比特而终止该解码过程，该多个比特位置的该子集是至少部分地基于该解码假言来从该多个冻结比特位置中选择的。

发射机620可传送由该设备的其他组件生成的信号。在一些示例中，发射机620可与接收机610共处于收发机模块中。例如，发射机620可以是参照图9所描述的收发机935的诸方面的示例。发射机620可利用单个天线或天线集合。

图7示出根据本公开的各方面的支持针对极性解码的基于冻结比特的修剪和提早终止的无线设备705的框图700。无线设备705可以是如参照图6描述的无线设备605或ue115或基站105的诸方面的示例。无线设备705可包括接收机710、通信管理器715和发射机720。无线设备705还可包括处理器。这些组件中的每一者可彼此处于通信(例如，经由一条或多条总线)。

接收机710可以接收信息，诸如分组、用户数据、或与各种信息信道相关联的控制信息(例如，控制信道、数据信道、以及与针对极性解码的基于冻结比特的修剪和提早终止有关的信息等)。信息可被传递到该设备的其他组件。接收机710可以是参照图9所描述的收发机935的各方面的示例。接收机710可利用单个天线或天线集合。

通信管理器715可以是参照图9所描述的通信管理器915的各方面的示例。通信管理器715可包括解码器725和信息比特处理器745。解码器725可包括解码假言标识器730、解码度量组件735和解码路径管理器740。通信管理器715可以与接收机710相组合地经由通信信道接收候选码字。解码假言标识器730可以至少部分地基于候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联。

然后，解码器725可以至少部分地基于所标识出的解码假言来执行针对候选码字的解码过程。在一些情形中，解码过程可包括由解码度量组件735和解码路径管理器740(例如，针对冻结比特位置集的至少子集的每个冻结比特位置)来执行的功能。具体而言，解码度量组件735可以基于该每个冻结比特位置和该冻结比特位置集的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该信息比特位置集的比特度量来确定该解码路径集的冻结比特路径度量。

然后，解码路径管理器740可以基于解码路径集中的每条解码路径的冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集。在一些情形中，解码路径管理器740可以基于每个冻结比特位置的解码路径集的比特度量与阈值比特度量的比较来丢弃该解码路径集的子集。在一些情形中，对于每个冻结比特位置，冻结比特路径度量是基于每个冻结比特位置和冻结比特位置集的至少子集中的在先冻结比特位置的比特度量之和来确定的。然后，信息比特处理器745可以基于解码过程的结果来确定是否要处理信息比特。

通信管理器715还可以与接收机710相组合地经由通信信道接收具有码字长度的候选码字。解码假言标识器730可以至少部分地基于候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联。然后，解码器725可以发起针对该候选码字的解码过程，该解码过程是根据该码字长度和该解码假言来执行的。然后，通信管理器715可以至少部分地基于评估与该多个比特位置的该子集相关联的比特度量信息来确定是否要由于未能获得该多个信息比特而终止该解码过程，该多个比特位置的该子集是至少部分地基于该解码假言来从该多个冻结比特位置中选择的。

发射机720可传送由该设备的其他组件生成的信号。在一些示例中，发射机720可与接收机710共处于收发机模块中。例如，发射机720可以是参照图9所描述的收发机935的诸方面的示例。发射机720可利用单个天线或天线集合。

图8示出根据本公开的各方面的支持针对极性解码的基于冻结比特的修剪和提早终止的通信管理器815的框图800。通信管理器815可以是参照图6、7和9描述的通信管理器615、通信管理器715或通信管理器915的诸方面的示例。通信管理器815可包括解码器820、信息比特处理器840、比特度量归一化组件845、路径度量归一化组件850、路径选择器855和提早终止管理器860。解码器820可包括解码假言标识器825、解码度量组件830和解码路径管理器835。这些模块中的每一者可彼此直接或间接通信(例如，经由一条或多条总线)。

通信管理器815可以与接收机相组合地经由通信信道接收候选码字。解码假言标识器825可以至少部分地基于候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联。

然后，解码器820可以至少部分地基于所标识出的解码假言来执行针对候选码字的解码过程。在一些情形中，解码过程可包括由解码度量组件830和解码路径管理器835(例如，针对冻结比特位置集的至少子集的每个冻结比特位置)来执行的功能。具体而言，解码度量组件830可以基于该每个冻结比特位置和该冻结比特位置集的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该信息比特位置集的比特度量来确定该解码路径集的冻结比特路径度量。然后，解码路径管理器835可以基于该解码路径集中的每条解码路径的冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集。在一些情形中，解码路径管理器835可以基于每个冻结比特位置的解码路径集的比特度量与阈值比特度量的比较来丢弃该解码路径集的子集。

在一些情形中，对于每个冻结比特位置，冻结比特路径度量可基于每个冻结比特位置和冻结比特位置集的至少子集中的在先冻结比特位置的比特度量之和来确定。在一些情形中，解码度量组件830可以针对解码路径集中未被丢弃的每条解码路径来确定第一候选路径度量。在一些情形中，解码度量组件830可以：针对每个冻结比特位置之后的信息比特位置，基于第一候选路径度量和该信息比特位置的比特度量来确定扩展解码路径集的第二候选路径度量。在此类情形中，路径选择器855可以基于第二候选路径度量来选择扩展解码路径集的子集。在一些情形中，多个冻结比特位置的子集是至少部分地基于解码假言或关于该多个冻结比特位置的可靠性信息而被选择用于评估的。

然后，信息比特处理器840可以基于解码过程的结果来确定是否要处理信息比特。在一些情形中，信息比特处理器840可以：在针对冻结比特位置集中的所有冻结比特位置的解码过程之后，确定解码路径集中的至少一条解码路径未被丢弃，基于该至少一条解码路径来标识信息比特，以及基于该标识来处理这些信息比特。在其他情形中，信息比特处理器840可以确定解码路径集中的所有解码路径都被丢弃，并且提早终止管理器860可以终止对码字的解码。

比特度量归一化组件845可以将由解码度量组件830确定的比特度量归一化。例如，比特度量归一化组件845可以基于关于每个冻结比特位置的可靠性信息或码字的llr幅值的合计来将由解码度量组件830确定的比特度量归一化。路径度量归一化组件850可以将由解码度量组件830确定的路径度量归一化。例如，路径度量归一化组件850可以基于与每个冻结比特位置和冻结比特位置集的至少子集中的在先冻结比特位置对应的比特位置数目、关于与每个冻结比特位置和冻结比特位置集的至少子集中的在先冻结比特位置对应的比特位置的可靠性信息、或码字的llr幅值的合计来将冻结比特路径度量归一化。

通信管理器815还可以与接收机相组合地经由通信信道接收具有码字长度的候选码字。解码假言标识器825可以至少部分地基于候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联。然后，解码器820可以发起针对候选码字的解码过程，该解码过程是根据码字长度和解码假言来执行的。提早终止管理器860可以至少部分地基于评估与该多个比特位置的该子集相关联的比特度量信息来确定是否要由于未能获得该多个信息比特而终止该解码过程，该多个比特位置的该子集是至少部分地基于该解码假言来从该多个冻结比特位置中选择的。在一些情形中，解码过程包括连续解码多个比特位置。在此类情形中，解码过程可包括连续消除(sc)解码过程或scl解码过程。

图9示出根据本公开的各方面的包括支持针对极性解码的基于冻结比特的修剪和提早终止的设备905的系统900的示图。设备905可以是如以上(例如参照图6和7)所描述的无线设备605、无线设备705或ue115的组件的示例或者包括这些组件。设备905可包括用于双向语音和数据通信的组件，其包括用于传送和接收通信的组件，包括ue通信管理器915、处理器920、存储器925、软件930、收发机935、天线940和i/o控制器945。这些组件可以经由一条或多条总线(例如，总线910)处于电子通信。设备905可与一个或多个基站105进行无线通信。

处理器920可包括智能硬件设备(例如，通用处理器、dsp、中央处理单元(cpu)、微控制器、asic、fpga、可编程逻辑器件、分立的门或晶体管逻辑组件、分立的硬件组件，或者其任何组合)。在一些情形中，处理器920可被配置成使用存储器控制器来操作存储器阵列。在其他情形中，存储器控制器可被集成到处理器920中。处理器920可被配置成执行存储在存储器中的计算机可读指令以执行各种功能(例如，支持针对极性解码的基于冻结比特的修剪和提早终止的功能或任务)。

存储器925可包括随机存取存储器(ram)和只读存储器(rom)。存储器925可存储包括指令的计算机可读、计算机可执行软件930，这些指令在被执行时使得处理器执行本文所描述的各种功能。在一些情形中，存储器925可尤其包含基本输入/输出系统(bios)，该bios可控制基本硬件或软件操作，诸如与外围组件或设备的交互。

软件930可包括用于实现本公开的诸方面的代码，包括用于支持针对极性解码的基于冻结比特的修剪和提早终止的代码。软件930可被存储在非瞬态计算机可读介质(诸如系统存储器或其他存储器)中。在一些情形中，软件930可以不由处理器直接执行，但可使得计算机(例如，在被编译和执行时)执行本文中所描述的功能。

收发机935可经由一个或多个天线、有线或无线链路进行双向通信，如上所述。例如，收发机935可表示无线收发机并且可与另一无线收发机进行双向通信。收发机935还可包括调制解调器以调制分组并将经调制的分组提供给天线以供传输、以及解调从天线接收到的分组。

在一些情形中，无线设备可包括单个天线940。然而，在其他情形中，该设备可具有不止一个天线940，这些天线可以能够并发地传送或接收多个无线传输。

i/o控制器945可管理设备905的输入和输出信号。i/o控制器945还可管理未被集成到设备905中的外围设备。在一些情形中，i/o控制器945可代表至外部外围设备的物理连接或端口。在一些情形中，i/o控制器945可以利用操作系统，诸如或另一已知操作系统。在其他情形中，i/o控制器945可表示调制解调器、键盘、鼠标、触摸屏或类似设备或者与其交互。在一些情形中，i/o控制器945可被实现为处理器的一部分。在一些情形中，用户可经由i/o控制器945或者经由i/o控制器945所控制的硬件组件来与设备905交互。

图10示出根据本公开的各方面的包括支持针对极性解码的基于冻结比特的修剪和提早终止的设备1005的系统1000的示图。设备1005可以是如以上(例如参照图6和7)所描述的无线设备605、无线设备705或基站105的组件的示例或者包括这些组件。设备1005可包括用于双向语音和数据通信的组件，其包括用于传送和接收通信的组件，包括基站通信管理器1015、处理器1020、存储器1025、软件1030、收发机1035、天线1040、网络通信管理器1045、以及站间通信管理器1050。这些组件可以经由一条或多条总线(例如，总线1010)处于电子通信。设备1005可与一个或多个ue115进行无线通信。

处理器1020可包括智能硬件设备(例如，通用处理器、dsp、cpu、微控制器、asic、fpga、可编程逻辑器件、分立的门或晶体管逻辑组件、分立的硬件组件，或者其任何组合)。在一些情形中，处理器1020可被配置成使用存储器控制器来操作存储器阵列。在其他情形中，存储器控制器可被集成到处理器1020中。处理器1020可被配置成执行存储在存储器中的计算机可读指令以执行各种功能(例如，支持针对极性解码的基于冻结比特的修剪和提早终止的功能或任务)。

存储器1025可包括ram和rom。存储器1025可存储包括指令的计算机可读、计算机可执行软件1030，这些指令在被执行时使得处理器执行本文所描述的各种功能。在一些情形中，存储器1025可尤其包含bios，其可控制基本硬件或软件操作，诸如与外围组件或设备的交互。

软件1030可包括用于实现本公开的诸方面的代码，包括用于支持针对极性解码的基于冻结比特的修剪和提早终止的代码。软件1030可被存储在非瞬态计算机可读介质(诸如系统存储器或其他存储器)中。在一些情形中，软件1030可以不由处理器直接执行，但可使得计算机(例如，在被编译和执行时)执行本文中所描述的功能。

收发机1035可经由一个或多个天线、有线或无线链路进行双向通信，如上所述。例如，收发机1035可表示无线收发机并且可与另一无线收发机进行双向通信。收发机1035还可包括调制解调器以调制分组并将经调制的分组提供给天线以供传输、以及解调从天线接收到的分组。

在一些情形中，无线设备可包括单个天线1040。然而，在其他情形中，该设备可具有不止一个天线1040，这些天线可以能够并发地传送或接收多个无线传输。

网络通信管理器1045可管理与核心网的通信(例如，经由一个或多个有线回程链路)。例如，网络通信管理器1045可管理客户端设备(诸如一个或多个ue115)的数据通信的传递。

站间通信管理器1050可管理与其他基站105的通信，并且可包括控制器或调度器以用于与其他基站105协作地控制与ue115的通信。例如，站间通信管理器1050可针对各种干扰缓解技术(诸如波束成形或联合传输)来协调对去往ue115的传输的调度。在一些示例中，站间通信管理器1050可以提供lte/lte-a无线通信网络技术内的x2接口以提供基站105之间的通信。

图11示出解说根据本公开的各方面的用于针对极性解码的基于冻结比特的修剪和提早终止的方法1100的流程图。方法1100的操作可由如本文中所描述的ue115或基站105或其组件来实现。例如，方法1100的操作可由如参照图6-8描述的通信管理器来执行。在一些示例中，ue115或基站105可执行用于控制设备的功能元件以执行下述各功能的代码集。附加地或替换地，ue115或基站105可使用专用硬件来执行下述功能的诸方面。

在框1105处，ue115或基站105可经由通信信道接收候选码字。框1105的操作可根据本文所描述的方法来执行。在某些示例中，框1105的操作的诸方面可由如参照图6-8描述的接收机来执行。

在框1110处，ue115或基站105可至少部分地基于该候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联。框1110的操作可根据本文所描述的方法来执行。在某些示例中，框1110的操作的诸方面可由如参照图6-8描述的解码假言标识器来执行。

在框1115处，ue115或基站105可至少部分地基于所标识出的解码假言来执行针对该候选码字的解码过程，该解码过程包括：针对该冻结比特位置集的至少子集中的每个冻结比特位置，基于该每个冻结比特位置和该冻结比特位置集的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该信息比特位置集的比特度量来确定该解码路径集的冻结比特路径度量，以及基于该解码路径集中的每条解码路径的冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集。框1115的操作可根据本文所描述的方法来执行。在某些示例中，框1115的操作的诸方面可以由如参照图6-8描述的解码器、解码度量组件和解码路径管理器来执行。

在框1120处，ue115或基站105可至少部分地基于该解码过程的结果来确定是否要处理该候选码字的这些信息比特。框1120的操作可根据本文所描述的方法来执行。在某些示例中，框1120的操作的诸方面可由如参照图6-8描述的通信管理器来执行。

图12示出解说根据本公开的各方面的用于针对极性解码的基于冻结比特的修剪和提早终止的方法1200的流程图。方法1200的操作可由如本文中所描述的ue115或基站105或其组件来实现。例如，方法1200的操作可由如参照图6-8描述的通信管理器来执行。在一些示例中，ue115或基站105可执行用于控制设备的功能元件以执行下述各功能的代码集。附加地或替换地，ue115或基站105可使用专用硬件来执行下述功能的诸方面。

在框1205处，ue115或基站105可经由通信信道接收候选码字。框1205的操作可根据本文所描述的方法来执行。在某些示例中，框1205的操作的诸方面可由如参照图6-8描述的接收机来执行。

在框1210处，ue115或基站105可至少部分地基于该候选码字是使用极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于多个信息比特的多个信息比特位置和该极性码的对应于多个冻结比特的多个冻结比特位置相关联。框1210的操作可根据本文所描述的方法来执行。在某些示例中，框1210的操作的诸方面可由如参照图6-8描述的解码假言标识器来执行。

在框1215处，ue115或基站105可至少部分地基于所标识出的解码假言来执行针对该候选码字的解码过程，该解码过程包括：针对该冻结比特位置集的至少子集中的每个冻结比特位置，基于该每个冻结比特位置和该冻结比特位置集的该至少子集中的在先冻结比特位置的解码路径集的比特度量并且独立于该信息比特位置集的比特度量来确定该解码路径集的冻结比特路径度量，基于该每个冻结比特位置的解码路径集的比特度量与阈值比特度量的比较来丢弃该解码路径集的子集，以及基于该解码路径集中的每条解码路径的冻结比特路径度量与阈值冻结比特路径度量的比较来丢弃该解码路径集的子集。框1215的操作可根据本文所描述的方法来执行。在某些示例中，框1215的操作的诸方面可以由如参照图6-8描述的解码器、解码度量组件和解码路径管理器来执行。

在框1220处，ue115或基站105可至少部分地基于该解码过程的结果来确定是否要处理该候选码字的这些信息比特。框1220的操作可根据本文所描述的方法来执行。在某些示例中，框1220的操作的诸方面可由如参照图6-8描述的通信管理器来执行。

图13示出解说根据本公开的各方面的用于针对极性解码的基于冻结比特的修剪和提早终止的方法1300的流程图。方法1300的操作可由如本文中所描述的ue115或基站105或其组件来实现。例如，方法1300的操作可由如参照图6-8描述的通信管理器来执行。在一些示例中，ue115或基站105可执行用于控制设备的功能元件以执行下述功能的代码集。附加地或替换地，ue115或基站105可使用专用硬件来执行下述功能的诸方面。

在框1305处，ue115或基站105可经由通信信道接收具有码字长度的候选码字。框1305的操作可根据本文所描述的方法来执行。在某些示例中，框1305的操作的诸方面可由如参照图6-8描述的接收机来执行。

在框1310处，ue115或基站105可至少部分地基于该候选码字是使用具有比特位置集的极性码被编码来标识用于解码该候选码字的解码假言，该解码假言与该极性码的对应于信息比特集的信息比特位置集和该极性码的对应于冻结比特集的冻结比特位置集相关联。框1310的操作可根据本文所描述的方法来执行。在某些示例中，框1310的操作的诸方面可由如参照图6-8描述的解码假言标识器来执行。

在框1315处，ue115或基站105可发起针对该候选码字的解码过程，该解码过程是根据该码字长度和该解码假言来执行的。框1315的操作可根据本文所描述的方法来执行。在某些示例中，框1315的操作的诸方面可以由如参考图6-8描述的解码器来执行。

在框1320处，ue115或基站105可至少部分地基于评估与该比特位置集的子集相关联的比特度量信息来确定是否要由于未能获得该信息比特集而终止该解码过程，该比特位置集的该子集是至少部分地基于该解码假言来从冻结比特位置集中选择的。框1320的操作可根据本文所描述的方法来执行。在某些示例中，框1320的操作的诸方面可以由如参照图6-8描述的提早终止管理器来执行。

应注意，上述方法描述了可能的实现，并且各操作和步骤可被重新安排或以其他方式被修改且其他实现也是可能的。此外，来自两种或更多种方法的诸方面可被组合。

本文所描述的技术可用于各种无线通信系统，诸如码分多址(cdma)、时分多址(tdma)、频分多址(fdma)、正交频分多址(ofdma)、单载波频分多址(sc-fdma)以及其他系统。术语“系统”和“网络”常被可互换地使用。码分多址(cdma)系统可以实现诸如cdma2000、通用地面无线电接入(utra)等无线电技术。cdma2000涵盖is-2000、is-95和is-856标准。is-2000版本常可被称为cdma20001x、1x等。is-856(tia-856)常被称为cdma20001xev-do、高速率分组数据(hrpd)等。utra包括宽带cdma(wcdma)和其他cdma变体。tdma系统可实现诸如全球移动通信系统(gsm)之类的无线电技术。

ofdma系统可以实现诸如超移动宽带(umb)、演进型utra(e-utra)、电气和电子工程师协会(ieee)802.11(wi-fi)、ieee802.16(wimax)、ieee802.20、flash-ofdm等的无线电技术。utra和e-utra是通用移动电信系统(umts)的一部分。lte和lte-a是使用e-utra的umts版本。utra、e-utra、umts、lte、lte-a、nr以及gsm在来自名为“第三代伙伴项目”(3gpp)的组织的文献中描述。cdma2000和umb在来自名为“第三代伙伴项目2”(3gpp2)的组织的文献中描述。本文所描述的技术既可用于以上提及的系统和无线电技术，也可用于其他系统和无线电技术。尽管lte或nr系统的各方面可被描述以用于示例目的，并且在以上大部分描述中可使用lte或nr术语，但本文中所描述的技术也可应用于lte或nr应用以外的应用。

在lte/lte-a网络(包括本文所描述的此类网络)中，术语演进型b节点(enb)可一般用于描述基站。本文所描述的一个或多个无线通信系统可包括异构lte/lte-a或nr网络，其中不同类型的enb提供对各种地理区划的覆盖。例如，每个enb、下一代b节点(gnb)或基站可提供对宏蜂窝小区、小型蜂窝小区、或其他类型的蜂窝小区的通信覆盖。取决于上下文，术语“蜂窝小区”可被用于描述基站、与基站相关联的载波或分量载波、或者载波或基站的覆盖区域(例如，扇区等)。

基站可包括或可由本领域技术人员称为基收发机站、无线电基站、接入点、无线电收发机、b节点、演进型b节点(enb)、gnb、家用b节点、家用演进型b节点、或某个其他合适的术语。基站的地理覆盖区域可被划分成仅构成该覆盖区域的一部分的扇区。本文中所描述的一个或数个无线通信系统可包括不同类型的基站(例如，宏或小型蜂窝小区基站)。本文所描述的ue可以能够与各种类型的基站和网络装备(包括宏enb、小型蜂窝小区enb、gnb、中继基站等)通信。可能存在不同技术的交叠地理覆盖区域。

宏蜂窝小区一般覆盖相对较大的地理区域(例如，半径数千米)，并且可允许无约束地由具有与网络供应商的服务订阅的ue接入。与宏蜂窝小区相比，小型蜂窝小区是可以在与宏蜂窝小区相同或不同的(例如，有执照、无执照等)频带中操作的低功率基站。根据各个示例，小型蜂窝小区可包括微微蜂窝小区、毫微微蜂窝小区、以及微蜂窝小区。微微蜂窝小区例如可覆盖较小地理区域并且可允许无约束地由具有与网络供应商的服务订阅的ue接入。毫微微蜂窝小区也可覆盖较小地理区域(例如，住宅)且可提供有约束地由与该毫微微蜂窝小区有关联的ue(例如，封闭订户群(csg)中的ue、该住宅中的用户的ue等等)的接入。用于宏蜂窝小区的enb可被称为宏enb。用于小型蜂窝小区的enb可被称为小型蜂窝小区enb、微微enb、毫微微enb、或家用enb。enb可支持一个或多个(例如，两个、三个、四个，等等)蜂窝小区(例如，分量载波)。

本文所描述的一个或多个无线通信系统可以支持同步或异步操作。对于同步操作，各基站可具有类似的帧定时，并且来自不同基站的传输在时间上可以大致对齐。对于异步操作，各基站可具有不同的帧定时，并且来自不同基站的传输在时间上可以不对齐。本文所描述的技术可用于同步或异步操作。

本文所描述的下行链路传输还可被称为前向链路传输，而上行链路传输还可被称为反向链路传输。本文中所描述的每条通信链路——包括例如图1和2的无线通信系统100和200——可包括一个或多个载波，其中每个载波可以是由多个副载波构成的信号(例如，不同频率的波形信号)。

本文结合附图阐述的说明描述了示例配置而不代表可被实现或者落在权利要求的范围内的所有示例。本文所使用的术语“示例性”意指“用作示例、实例或解说”，而并不意指“优于”或“胜过其他示例”。本详细描述包括具体细节以提供对所描述的技术的理解。然而，可在没有这些具体细节的情况下实践这些技术。在一些实例中，众所周知的结构和设备以框图形式示出以避免模糊所描述的示例的概念。

在附图中，类似组件或特征可具有相同的附图标记。此外，相同类型的各个组件可通过在附图标记后跟随短划线以及在类似组件之间进行区分的第二标记来加以区分。如果在说明书中仅使用第一附图标记，则该描述可应用于具有相同的第一附图标记的类似组件中的任何一个组件而不论第二附图标记如何。

本文中所描述的信息和信号可使用各种各样的不同技艺和技术中的任一种来表示。例如，贯穿上面说明始终可能被述及的数据、指令、命令、信息、信号、比特、码元和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。

结合本文中的公开描述的各种解说性框以及模块可以用设计成执行本文中描述的功能的通用处理器、dsp、asic、fpga或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合(例如，dsp与微处理器的组合、多个微处理器、与dsp核心协作的一个或多个微处理器、或任何其他此类配置)。

本文中所描述的功能可以在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现，则各功能可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。其他示例和实现落在本公开及所附权利要求的范围内。例如，由于软件的本质，上述功能可使用由处理器执行的软件、硬件、固件、硬连线或其任何组合来实现。实现功能的特征也可物理地位于各种位置，包括被分布以使得功能的各部分在不同的物理位置处实现。另外，如本文(包括权利要求中)所使用的，在项目列举(例如，以附有诸如“中的至少一个”或“中的一个或多个”之类的措辞的项目列举)中使用的“或”指示包含性列举，以使得例如a、b或c中的至少一个的列举意指a或b或c或ab或ac或bc或abc(即，a和b和c)。同样，如本文所使用的，短语“基于”不应被解读为引述封闭条件集。例如，被描述为“基于条件a”的示例性步骤可基于条件a和条件b两者而不脱离本公开的范围。换言之，如本文所使用的，短语“基于”应当以与短语“至少部分地基于”相同的方式来解读。

计算机可读介质包括非瞬态计算机存储介质和通信介质两者，其包括促成计算机程序从一地向另一地转移的任何介质。非瞬态存储介质可以是能被通用或专用计算机访问的任何可用介质。作为示例而非限定，非瞬态计算机可读介质可包括ram、rom、电可擦除可编程只读存储器(eeprom)、压缩盘(cd)rom或其他光盘存储、磁盘存储或其他磁存储设备、或能被用来携带或存储指令或数据结构形式的期望程序代码手段且能被通用或专用计算机、或者通用或专用处理器访问的任何其他非瞬态介质。任何连接也被正当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(dsl)、或诸如红外、无线电、以及微波之类的无线技术从网站、服务器、或其他远程源传送的，则该同轴电缆、光纤电缆、双绞线、dsl、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括cd、激光碟、光碟、数字通用碟(dvd)、软盘和蓝光碟，其中盘常常磁性地再现数据而碟用激光来光学地再现数据。以上介质的组合也被包括在计算机可读介质的范围内。

提供本文中的描述是为了使得本领域技术人员能够制作或使用本公开。对本公开的各种修改对于本领域技术人员将是显而易见的，并且本文中所定义的普适原理可被应用于其他变形而不会脱离本公开的范围。由此，本公开并非被限定于本文所描述的示例和设计，而是应被授予与本文所公开的原理和新颖特征相一致的最广范围。