CN110402543B - 对极化码的连续消除列表解码 - Google Patents

Abstract

无线设备可以使用连续消除列表(SCL)解码器来对经极化编码的码字进行解码。解码器可以实现分布式反馈架构，其中解码器在存储器中存储用于解码的各层的一个或多个状态图和比特阵列集合。对于在层中的解码的不同阶段，解码器可以更新状态图和比特阵列集合，以限制所使用的资源。另外，当在对码字的比特的解码之后执行比特更新时，解码器可以不更新解码过程的各层。而是，各子解码器可以在子解码器已经完成其调用时向上向调用层发送用于比特更新的状态图，以及在完成调用之前可以不返回任何中间状态图。因此，各解码器和子解码器可以仅执行两次比特更新，降低解码的复杂度和时延。

Description

对极化码的连续消除列表解码

交叉引用

本专利申请要求享受以下申请的优先权：由Lin等人于2018年3月13日递交的、名称为“Distributed Feedback Architecture for Polar Decoding”的美国专利申请第15/920,276号；以及由Lin等人于2017年3月16日递交的、名称为“Distributed FeedbackArchitecture for Polar Decoding”的美国临时专利申请第62/472,460号；上述申请中的各申请被转让给本申请的受让人。

技术领域

概括地说，下文涉及无线通信，以及更具体地，下文涉及用于极化解码的分布式反馈架构。

背景技术

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

已经在各种电信标准中采用了无线多址技术，以提供使得不同无线设备能够在城市层面、国家层面、地区层面甚至全球层面上进行通信的公共协议。示例电信标准是LTE。LTE被设计为提高频谱效率、降低成本、改进服务、利用新频谱以及更好地与其它开放标准整合。LTE可以在下行链路上使用OFDMA、在上行链路上使用单载波频分多址(SC-FDMA)以及使用多输入多输出(MIMO)天线技术。

在一些无线系统中，UE或基站可以对输入向量的信息比特进行编码，以获得用于传输的码字。该编码可以是使用极化编码技术来执行的。解码器(例如，连续消除列表(SCL)解码器)可以使用比特反馈机制来对码字进行解码。常规的比特反馈机制在计算上可能是复杂的以及是资源密集型的，这可能导致在解码期间的时延问题。

发明内容

无线设备可以使用连续消除列表(SCL)解码器来对经极化编码的码字进行解码。解码器可以实现分布式反馈架构，在其中解码器在存储器中存储用于解码的各层的单个状态图和比特阵列集合。对于在层中的解码的不同阶段，解码器可以更新相同的状态图和比特阵列集合，以限制所使用的资源。另外，当在对码字的比特的解码之后执行比特更新时，解码器可以不更新解码过程的各层。而是，各子解码器可以在子解码器完成其调用时向上层发送用于比特更新的状态图，以及可以在此之前不发送状态图。用这种方式，可以减少在各解码器和子解码器处的比特更新，降低解码的复杂性和时延。

描述了一种无线通信的方法。所述方法可以包括：在无线信道上接收经极化编码的码字的多个软决策比特；对所述多个软决策比特执行递归多层解码操作，其中所述递归多层解码操作包括：在中间层的节点处，对来自上层的多个输入概率执行单奇偶校验操作，以获得第一输出概率集合；对所述多个输入概率和从在较低层中的第一子节点接收的第一反馈比特集合执行重复操作，所述第一反馈比特集合包括针对第一多个解码路径的反馈比特；至少部分地基于所述第一反馈比特集合和从所述较低层的第二子节点接收的第二反馈比特集合来确定第三反馈比特集合，所述第三反馈比特集合是至少部分地基于第一状态图和第二状态图的，所述第一状态图和所述第二状态图分别表示针对所述第一多个解码路径和第二多个解码路径的路径排列；以及在完成对所述多个输入概率中的全部输入概率执行所述重复操作之后，向所述上层发送所述第三反馈比特集合。

描述了一种用于无线通信的装置。所述装置可以包括用于进行以下操作的单元：在无线信道上接收经极化编码的码字的多个软决策比特；对所述多个软决策比特执行递归多层解码操作，其中，所述递归多层解码操作包括：在中间层的节点处，对来自上层的多个输入概率执行单奇偶校验操作，以获得第一输出概率集合；用于对所述多个输入概率和从在较低层中的第一子节点接收的第一反馈比特集合执行重复操作的单元，所述第一反馈比特集合包括针对第一多个解码路径的反馈比特；用于至少部分地基于所述第一反馈比特集合和从所述较低层的第二子节点接收的第二反馈比特集合来确定第三反馈比特集合的单元，所述第三反馈比特集合是至少部分地基于第一状态图和第二状态图的，所述第一状态图和所述第二状态图分别表示针对所述第一多个解码路径和第二多个解码路径的路径排列；以及用于在完成对所述多个输入概率中的全部输入概率执行所述重复操作之后，向所述上层发送所述第三反馈比特集合的单元。

描述了另一种用于无线通信的装置。所述装置可以包括：处理器、与所述处理器进行电子通信的存储器、以及在所述存储器中存储的指令。所述指令可以可操作为使得所述处理器进行以下操作：在无线信道上接收经极化编码的码字的多个软决策比特；对所述多个软决策比特执行递归多层解码操作，其中，所述递归多层解码操作包括：在中间层的节点处，对来自上层的多个输入概率执行单奇偶校验操作，以获得第一输出概率集合；对所述多个输入概率和从在较低层中的第一子节点接收的第一反馈比特集合执行重复操作，所述第一反馈比特集合包括针对第一多个解码路径的反馈比特；至少部分地基于所述第一反馈比特集合和从所述较低层的第二子节点接收的第二反馈比特集合来确定第三反馈比特集合，所述第三反馈比特集合是至少部分地基于第一状态图和第二状态图的，所述第一状态图和所述第二状态图分别表示针对所述第一多个解码路径和第二多个解码路径的路径排列；以及在完成对所述多个输入概率中的全部输入概率执行所述重复操作之后，向所述上层发送所述第三反馈比特集合。

描述了一种用于无线通信的非暂时性计算机可读介质。所述非暂时性计算机可读介质可以包括指令，所述指令可操作为使得处理器进行以下操作：在无线信道上接收经极化编码的码字的多个软决策比特；对所述多个软决策比特执行递归多层解码操作，其中，所述递归多层解码操作包括：在中间层的节点处，对来自上层的多个输入概率执行单奇偶校验操作，以获得第一输出概率集合；对所述多个输入概率和从在较低层中的第一子节点接收的第一反馈比特集合执行重复操作，所述第一反馈比特集合包括针对第一多个解码路径的反馈比特；至少部分地基于所述第一反馈比特集合和从所述较低层的第二子节点接收的第二反馈比特集合来确定第三反馈比特集合，所述第三反馈比特集合是至少部分地基于第一状态图和第二状态图的，所述第一状态图和所述第二状态图分别表示针对所述第一多个解码路径和第二多个解码路径的路径排列；以及在完成对所述多个输入概率中的全部输入概率执行所述重复操作之后，向所述上层发送所述第三反馈比特集合。

上述方法、装置和非暂时性计算机可读介质的一些示例可以进一步包括用于进行以下操作的过程、特征、单元或指令：在所述中间层的所述节点处，至少部分地基于所述第一状态图和所述第二状态图来更新与所述中间层的所述节点相对应的第三状态图。

上述方法、装置和非暂时性计算机可读介质的一些示例可以进一步包括用于进行以下操作的过程、特征、单元或指令：在完成对所述多个输入概率中的全部输入概率执行所述重复操作之后，向所述上层发送所述第三状态图。

在上述方法、装置和非暂时性计算机可读介质的一些示例中，所述第三反馈比特集合和所述第三状态图可以是在接收到所述第二反馈比特集合和所述第二状态图之后被发送给所述上层的。

上述方法、装置和非暂时性计算机可读介质的一些示例可以进一步包括用于进行以下操作的过程、特征、单元或指令：向所述上层发送所述第三状态图，其中，向所述上层发送所述第三状态图包括所述中间层的所述节点的调用的返回。

在上述方法、装置和非暂时性计算机可读介质的一些示例中，所述第三状态图指示与所述第一多个解码路径和所述第二多个解码路径相对应的所述第三反馈比特集合的索引。

在上述方法、装置和非暂时性计算机可读介质的一些示例中，确定所述第三反馈比特集合包括：至少部分地基于所述第一状态图和所述第二状态图来对所述第一反馈比特集合和所述第二反馈比特集合进行排列。

在上述方法、装置和非暂时性计算机可读介质的一些示例中，确定所述第三反馈比特集合包括：向所述第一反馈比特集合和所述第二反馈比特集合应用各自的XOR操作以获得所述第三反馈比特集合的第一子集；以及向所述第一反馈比特集合和所述第二反馈比特集合应用各自的透传操作以获得所述第三反馈比特集合的第二子集。

在上述方法、装置和非暂时性计算机可读介质的一些示例中，所述递归多层解码操作包括：针对所述较低层的叶节点，至少部分地基于针对所述叶节点的所述第一多个解码路径的扩展的路径度量来确定针对所述第一多个解码路径的路径排列。

在上述方法、装置和非暂时性计算机可读介质的一些示例中，所述递归多层解码操作包括SCL解码操作。

附图说明

图1示出了根据本公开内容的各方面的支持用于极化解码的分布式反馈架构的用于无线通信的系统的示例。

图2示出了根据本公开内容的各方面的支持用于极化解码的分布式反馈架构的设备的示例。

图3示出了根据本公开内容的各方面的支持极化解码的存储器高效结构的示例。

图4示出了根据本公开内容的各方面的支持用于极化解码的分布式反馈架构的分布式反馈架构的示例。

图5示出了根据本公开内容的各方面的支持用于极化解码的分布式反馈架构的排列操作的示例。

图6至图8示出了根据本公开内容的各方面的支持用于极化解码的分布式反馈架构的设备的方块图。

图9示出了根据本公开内容的各方面的包括支持用于极化解码的分布式反馈架构的无线设备的系统的方块图。

图10至图12示出了根据本公开内容的各方面的针对用于极化解码的分布式反馈架构的方法。

具体实施方式

在一些无线通信系统中，无线设备(例如，用户设备(UE)或基站)可以使用极化编码技术来对输入向量的源比特进行编码。解码器(诸如连续消除列表(SCL)解码器)可以接收码字以及执行解码过程以获得源比特。SCL解码器可以包括解码的多个层，其中底层可以被称为叶层。SCL解码器可以调用在第二层中的两个子解码器，一次调用一个子解码器，其中一个子解码器可以执行单奇偶校验解码操作，以及另一个子解码器可以执行重复解码操作。继而，各子解码器可以调用在下一层中的另外两个子解码器，以此类推，直到解码过程到达叶层为止。在任何时间处，SCL解码器可以调用在层中的单个子解码器。在叶层处，子解码器可以基于解码操作来确定针对SCL解码器的各列表成员的源比特。SCL解码器可以基于经解码的源比特来更新用于在其它层中的解码操作的状态。

不是在对源比特进行解码时更新解码的所有层，而是SCL解码器可以包括由相应的上部(或母)解码器调用的多个子解码器。由上部解码器调用的给定子解码器不更新上部解码器，直到当前调用的操作(例如，单奇偶校验操作、重复操作)完成为止。一旦给定子解码器的操作完成，子解码器可以向上部解码器提供信息，该信息可以包括子解码器的状态或与比特阵列相应的比特。该信息可以表示在调用的所有操作(其可以包括由给定子解码器调用的、用于其它解码器的调用和相应的操作)的范围上的聚合排列。SCL解码器可以避免更新在该层之上的层中的子解码器中的状态，以及可以替代地调用子解码器以执行重复操作。SCL解码器可以避免更新较高层，直到该层的子解码器完成其调用以及基于码字的经解码的比特来更新其状态为止。然后，子解码器可以将所更新的状态传递给用于比特更新的层。

另外，SCL解码器可以使用存储器高效分布式架构来存储状态和经解码的比特。不是将状态和比特存储在集中式阵列中，而是SCL解码器可以存储针对各层的状态图和比特阵列集合。遍及整个解码过程，层的不同阶段可以重新使用状态图和比特阵列集合用于比特更新和解码操作。由于在层中的各非叶解码器调用两个子解码器(例如，顺序地)，因此各非叶解码器接收两个更新集合(从其两个子解码器中的各子解码器接收一个更新)。在从第二子解码器接收到第二更新时，非叶解码器向第一更新应用非叶解码器从第一子解码器接收的第二更新。可以在非叶解码器更新上层解码器(即，被称为非叶的解码器)之前应用第二更新。例如，在向上层提供结果(即，经结合的更新)之前，非叶解码器可以将来自子解码器中的各子解码器的更新结合成单个更新。

首先在无线通信系统的背景下描述本公开内容的各方面。接下来参照用于分布式反馈的设备、结构和架构描述了本公开内容的各方面。还描述了用于极化解码的排列操作。进一步通过与用于极化解码的分布式反馈架构有关的装置图、系统图以及流程图示出本公开内容的各方面以及参照与用于极化解码的分布式反馈架构有关的装置图、系统图以及流程图描述了本公开内容的各方面。

图1示出了根据本公开内容的各个方面的支持用于极化解码的分布式反馈架构的无线通信系统100的示例。无线通信系统100包括基站105、UE 115以及核心网130。在一些示例中，无线通信系统100可以是长期演进(LTE)、改进的LTE(LTE-A)网络、或新无线电(NR)网络。在一些情况下，无线通信系统100可以支持增强型宽带通信、超可靠(即，关键任务)通信、低时延通信和与低成本且低复杂度设备的通信。基站105和UE 115可以使用极化码设计来对输入向量的信息比特进行编码，以获得码字。在一些情况下，基站105和UE 115可以通过实现存储器高效分布式反馈架构来降低针对这些传输的解码时延和复杂度。实现该架构的解码器可以在解码过程中限制在层之间的比特更新的数量，因此降低业务和复杂度。

基站105可以经由一个或多个基站天线与UE 115无线地进行通信。在一些情况下，传输可以是使用极化编码设计来编码的。各基站105可以为相应的地理覆盖区域110提供通信覆盖。在无线通信系统100中示出的通信链路125可以包括：从UE 115到基站105的上行链路传输、或者从基站105到UE 115的下行链路传输。可以根据各种技术在上行链路信道或下行链路上对控制信息和数据进行复用。例如，可以使用时分复用(TDM)技术、频分复用(FDM)技术或混合TDM-FDM技术来在下行链路信道上对控制信息和数据进行复用。在一些示例中，在下行链路信道的传输时间间隔(TTI)期间发送的控制信息可以以级联的方式分布在不同的控制区域之间(例如，在公共控制区域与一个或多个特定于UE的控制区域之间)。

UE 115可以是遍及无线通信系统100来散布的，以及各UE 115可以是静止的或移动的。UE 115还可以被称为移动站、用户站、移动单元、用户单元、无线单元、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动用户站、接入终端、移动终端、无线终端、远程终端、手机、用户代理、移动客户端、客户端或某种其它适当的术语。UE 115还可以是蜂窝电话、个人数字助理(PDA)、无线调制解调器、无线通信设备、手持设备、平板计算机、膝上型计算机、无绳电话、个人电子设备、手持设备、个人计算机、无线本地环路(WLL)站、物联网(IoT)设备、万物联网(IoE)设备、机器类型通信(MTC)设备、电器、汽车等。

在一些情况下，UE 115还可能能够与其它UE直接地进行通信(例如，使用对等(P2P)或设备到设备(D2D)协议)。利用D2D通信的一组UE 115中的一个或多个UE 115可以在小区的地理覆盖区域110内。在这样的组中的其它UE 115可以在小区的地理覆盖区域110之外，或者以其它方式无法从基站105接收传输。在一些情况下，经由D2D通信来进行通信的多组UE 115可以利用一对多(1:M)系统，在其中各UE 115向在组中的每个其它UE 115进行发送。在一些情况下，基站105促进对用于D2D通信的资源的调度。在其它情况下，D2D通信是独立于基站105来执行的。

一些UE 115(诸如MTC或IoT设备)可以是低成本或低复杂度设备，以及可以为在机器之间的自动化通信做准备，即，机器到机器(M2M)通信。M2M或MTC可以指的是允许设备在没有人类干预的情况下互相通信或与基站进行通信的数据通信技术。例如，M2M或MTC可以指的是来自整合有传感器或计量仪以测量或捕捉信息以及将该信息中继给中央服务器或应用程序的设备的通信，其中中央服务器或应用程序可以利用信息或者将信息呈现给与程序或应用进行交互的人类。一些UE 115可以被设计为收集信息或者实现机器的自动化行为。用于MTC设备的应用的示例包括智能计量、库存监控、水位监测、设备监测、医疗保健监测、野生动植物监测、气候和地质事件监测、车队管理和跟踪、远程安全感测、物理访问控制、以及基于事务的业务计费。

在一些情况下，MTC设备可以使用处于减小的峰值速率的半双工(单向)通信来操作。MTC设备还可以被配置为：当不参与活动的通信时，进入功率节省的“深度睡眠”模式。在一些情况下，MTC或IoT设备可以被设计为支持关键任务功能，以及无线通信系统可以被配置为提供用于这些功能的超可靠通信。

基站105可以与核心网130进行通信以及互相通信。例如，基站105可以通过回程链路132(例如，S1等)与核心网130对接。基站105可以在回程链路134(例如，X2等)上直接地或间接地(例如，通过核心网130)相互通信。基站105可以执行用于与UE 115的通信的无线配置和调度，或者可以在基站控制器(未示出)的控制之下操作。在一些示例中，基站105可以是宏小区、小型小区、热点等等。基站105还可以被称为演进型节点B(eNB)105。

基站105可以通过S1接口连接到核心网130。核心网可以是演进分组核心(EPC)，其可以包括至少一个移动性管理实体(MME)、至少一个服务网关(S-GW)和至少一个分组数据网络(PDN)网关(P-GW)。MME可以是处理在UE 115与EPC之间的信令的控制节点。所有用户互联网协议(IP)分组可以是通过S-GW来传输的，S-GW本身可以连接到P-GW。P-GW可以提供IP地址分配以及其它功能。P-GW可以连接到网络运营商IP服务。运营商IP服务可以包括互联网、内联网、IP多媒体子系统(IMS)和分组交换(PS)串流服务。

核心网130可以提供用户认证、接入授权、跟踪、互联网协议(IP)连接、以及其它接入、路由或移动性功能。网络设备中的至少一些网络设备(诸如基站105)可以包括诸如接入网实体的子组件，其可以是接入节点控制器(ANC)的示例。各接入网实体可以通过多个其它接入网传输实体(其中的每一者可以是智能无线头端或发送/接收点(TRP)的示例)来与多个UE 115进行通信。在一些配置中，各接入网实体或基站105的各种功能可以是跨越各种网络设备(例如，无线头端和接入网控制器)来分布的或者是合并到单个网络设备(例如，基站105)中的。

虽然无线通信系统100可以在使用从700MHz到2600MHz(2.6GHz)的频带的超高频(UHF)频率区域中操作，但是一些网络(例如，无线局域网(WLAN))可以使用与4GHz一样高的频率。该区域还可以被称为分米频带，这是因为波长范围在长度上从近似一分米到一米。UHF波主要可以通过视线传播，以及可能被建筑物和环境特征阻挡。然而，这些波可以足以穿透墙壁以向位于室内的UE 115提供服务。与使用频谱的高频(HF)或甚高频(VHF)部分的较小频率(和较长的波)的传输相比，UHF波的传输特征在于较小的天线和较短的距离(例如，小于100km)。在一些情况下，无线通信系统100还可以利用频谱的极高频(EHF)部分(例如，从30GHz到300GHz)。该区域还可以被称为毫米频带，这是因为波长范围在长度上从近似一毫米到一厘米。因此，与UHF天线相比，EHF天线可以甚至更小以及更紧密地间隔开。在一些情况下，这可以促进在UE 115内使用天线阵列(例如，用于定向波束成形)。然而，与UHF传输相比，EHF传输可能受制于甚至更大的大气衰减和更短的距离。

因此，无线通信系统100可以支持在UE 115与基站105之间的毫米波(mmW)通信。在mmW或EHF频带中操作的设备可以具有多个天线以允许波束成形。即，基站105可以使用多个天线或天线阵列来进行波束成形操作，以用于与UE 115的定向通信。波束成形(其还可以被称为空间滤波或定向传输)是一种如下的信号处理技术：可以在发射机(例如，基站105)处使用该技术，来将总体天线波束成形和/或引导在目标接收机(例如，UE115)的方向上。这可以通过以下操作来实现：按照以特定角度发送的信号经历相长干涉、而其它信号经历相消干涉这样的方式，来对在天线阵列中的元件进行组合。

多输入多输出(MIMO)无线系统使用在发射机(例如，基站105)与接收机(例如，UE115)之间的传输方案，其中发射机和接收机两者都配备有多个天线。无线通信系统100的一些部分可以使用波束成形。例如，基站105可以具有天线阵列，该天线阵列具有基站105可以在其与UE 115的通信中用来进行波束成形的多行和多列的天线端口。信号可以在不同的方向上被多次发送(例如，可以以不同的方式对各传输进行波束成形)。mmW接收机(例如，UE115)可以在接收同步信号时尝试多个波束(例如，天线子阵列)。

在一些情况下，基站105或UE 115的天线可以位于一个或多个天线阵列内，该一个或多个天线阵列可以支持波束成形或MIMO操作。一个或多个基站天线或天线阵列可以共置于天线组件处，诸如天线塔。在一些情况下，与基站105相关联的天线或天线阵列可以位于不同的地理位置上。基站105可以使用天线或天线阵列来进行波束成形操作，以用于与UE115的定向通信。

在一些情况下，无线通信系统100可以是根据分层协议栈来操作的基于分组的网络。在用户平面中，在承载或分组数据汇聚协议(PDCP)层处的通信可以是基于IP的。在一些情况下，无线链路控制(RLC)层可以执行分组分段和重组以在逻辑信道上进行通信。介质访问控制(MAC)层可以执行优先级处理和逻辑信道到传输信道的复用。MAC层还可以使用混合ARQ(HARQ)来提供在MAC层处的重传，以改善链路效率。在控制平面中，无线资源控制(RRC)协议层可以提供对在UE 115与网络设备或核心网130之间的RRC连接(支持用于用户平面数据的无线承载)的建立、配置和维护。在物理(PHY)层处，传输信道可以被映射到物理信道。

可以在NR共享频谱系统中利用共享射频频谱带。例如，除了别的之外，NR共享频谱可以利用经许可、共享和非许可频谱的任意组合。eCC符号持续时间和子载波间隔的灵活性可以考虑到跨越多个频谱来使用eCC。在一些示例中，NR共享频谱可以提高频谱利用率和频谱效率，尤其是通过对资源的动态垂直(例如，跨越频率)和水平(例如，跨越时间)共享。

在一些情况下，无线通信系统100可以利用经许可和非许可射频频谱带两者。例如，无线通信系统100可以采用在非许可频带(例如，5Ghz工业、科学和医疗(ISM)频带)中的LTE许可辅助接入(LTE-LAA)或LTE非许可(LTE U)无线接入技术或NR技术。当在非许可射频频谱带中操作时，无线设备(诸如基站105和UE 115)可以在发送数据之前采用先听后讲(LBT)过程来确保信道是空闲的。在一些情况下，在非许可频带中的操作可以是基于结合在经许可频带中操作的CC的CA配置的。在非许可频谱中的操作可以包括下行链路传输、上行链路传输或两者。在非许可频谱中的双工可以是基于频分双工(FDD)、时分双工(TDD)或两者的组合的。

图2示出了根据本公开内容的各个方面的支持用于极化解码的分布式反馈架构的设备200的示例。设备200可以是在无线通信系统100内的执行编码或解码过程的任何设备。设备200可以是例如如参照图1描述的基站105或UE 115。

如图所示，设备200包括存储器205、编码管理器210和收发机215。总线220可以将存储器205连接到编码管理器210，以及总线225可以将编码管理器210连接到收发机215。编码管理器210可以包括或实现编码器230和解码器235。收发机215可以包括或实现发射机240和接收机245。在一些实例中，设备200可以具有在存储器205中存储的要发送给另一设备(诸如UE 115或基站105)的数据。为了发起传输过程，设备200可以从存储器205取回用于传输的数据(例如，以输入向量的形式)。数据可以包括多个信息比特，以及可以是经由总线220从存储器205提供给编码管理器210的。如图所示，可以将信息比特的数量表示为值“k”。编码器230可以对所述数量的信息比特进行编码以及输出具有长度“N”的码字，N可以是与k不同或相同的。可以将没有被分配作为信息比特的比特(即，“N-k”个比特)指派作为冻结比特或奇偶校验比特。冻结比特可以是对于编码器230和解码器235两者都已知的值(0、1等)的比特(即，编码器在发射机240处对信息比特进行编码，以及解码器235在接收机处对接收到的码字进行解码)。进一步地，从接收设备的角度来看，设备200可以经由接收机245来接收经编码的数据，以及使用解码器235来对经编码的数据进行解码，以获得发送的数据。

在一些无线系统(诸如NR系统)中，解码器235可以是SCL解码器的示例。UE 115或基站105可以使用极化编码技术来执行短块信令(诸如物理下行链路控制信道(PDCCH)信令或物理上行链路控制信道(PUCCH)信令)或数据块信令(诸如物理下行链路共享信道(PDSCH)信令或物理上行链路共享信道(PUSCH)信令)，以用信号发送码字。设备200可以在接收机245处接收包括码字的传输，以及可以对码字进行解码(例如，使用解码器235)。设备200可以实现改进的解码算法，以便对码字进行解码。由于改进的解码算法，因此使用SCL算法的解码器235可以具有与其它类型的解码器类似的块错误率(BLER)。解码器235可以是多个连续消除(SC)解码器的组合，以及可以计算多个解码路径。例如，具有列表大小L的SCL解码器(例如，SCL解码器可以是L个SC解码器(被称为列表成员)的组合)可以计算L个解码路径和针对各解码路径的相应的路径度量。

路径度量可以表示关于相应的解码路径表示被编码以及被发送给设备200的比特集合的概率。因此，解码器235可以选择具有最佳路径度量的解码路径，或者可以按照路径度量的次序在解码路径上执行错误校验，以选择通过了错误校验的解码路径，以及可以输出与所选择的解码路径相对应的比特作为经解码的比特集合。解码器235可以具有与在所接收的码字中的比特数量相等数量的水平。在与信息比特相对应的各水平上，解码器235可以基于0比特或1比特的路径度量来选择0比特或1比特。例如，对于长度为3的码字，第一SC解码器可以遵循解码路径(1，0，1)以及计算路径度量0.34，其中较高的路径度量指示路径是正确的较高可能性。第二SC解码器可以遵循解码路径(0，1，1)以及计算路径度量0.23。包含第一SC解码器和第二SC解码器的解码器235可以基于与该解码路径相对应的较大的路径度量(即，0.34)，来输出经解码的比特集合(1，0，1)。解码器235可以按照特定顺序次序来对码字进行解码，其中在该顺序次序中的多个步骤可以是基于先前步骤的。

常规的SCL解码器可以实现复杂的比特反馈机制，在一些情况下，其在理论上可以达到为O(LNlogN)的复杂度。然而，当被实现用于实际的列表解码器时，常规的SCL解码器可以具有为O(LN²)的实际复杂度。由于常规的SCL解码器的实际复杂度，SCL解码器可能在解码过程期间引入时延问题。替代常规的比特反馈机制，当被实现用于实际的列表解码器(诸如专用集成电路硬件(ASIC/HW))或可编程列表解码器时，解码器235可以实现具有在计算上不太复杂的比特反馈机制(其可以具有为O(LNlogN)的实际复杂度)的不同的SCL解码算法。

在一些情况下，可以通过二进制树来表示解码过程。二进制树可以以单个根节点开始。该根节点可以具有引起另外两个节点的两个分支。各分支可以表示在解码过程中的操作集合，以及各节点可以表示输入到操作集合中或者从操作集合输出的状态集合。例如，左分支可以表示一个或多个单奇偶校验操作(即，F操作)，而右分支可以表示一个或多个重复操作(即，G操作)。各操作集合可以将对数似然比(LLR)集合作为输入，以及可以输出大小是输入的LLR集合一半的LLR集合。上述另外两个节点中的各节点可以具有引起另外两个节点(即，总共通向四个节点)的两个分支。具有引起其的相同数量的分支的各节点可以在解码的相同的层(具有层索引“λ”)中。例如，根节点可以在层1中，其分支所引起的两个节点可以在层2中，以及上述两个节点的分支所引起的四个节点可以在层3中。二进制树可以继续，其中各节点引起两个分支和另外两个节点，直到最终层为止。在最终层中的节点可以被称为叶节点，以及可能不具有由其引起的任何分支。最终层可以包含N个节点，以及在最终层中的各节点可以表示码字的一个经解码比特。二进制树可以包含总共“m”个层。

解码器235可以首先执行通过分支深度表示的操作，从遵循所有F操作分支到遵循所有G操作分支。例如，解码器235可以执行通过根节点的F操作分支表示的操作以到达第二节点，然后执行通过第二节点的F操作分支表示的操作，以此类推，直到解码器235到达第一叶节点。用这种方式，解码器235可以仅使用F操作来确定码字的第一比特。包含从根节点通向第一叶节点的所有分支的该操作集合可以被称为第一阶段。类似地，包含从根节点通向第二叶节点的所有分支的操作集合可以被称为第二阶段。解码器235可以基于通过阶段的最后操作输出的LLR来在通过第一叶节点表示的比特上做出硬决策。在一些情况下，针对解码器235的不同列表成员，解码器235可以确定用于叶节点的不同比特。例如，具有两个列表成员(即，L＝2)的SCL解码器可以针对第一列表成员将给定比特识别为0比特以及针对第二列表成员将给定比特识别为1比特。

在针对叶节点的硬决策之后，解码器235可以提供比特反馈。例如，解码器235可以针对SCL解码器的各列表成员来确定针对下一比特的值。在一些情况下，解码器235可以将下一比特识别为冻结比特。解码器235可以针对冻结比特来将针对各列表成员的下一比特设置为默认值(例如，0比特)，而不是基于LLR来设置该比特(其中路径度量是基于相对于冻结比特值而言的叶节点来更新的)。在其它情况下，解码器235可以将下一比特识别为信息比特，以及可以对具有0和1比特值的L路径中的各路径进行扩展，基于LLR来更新相应的路径度量。然后，作为结果的路径度量可以选择2L个扩展路径中的L个路径。

一旦设置了比特(即，已经做出了硬决策)，常规的SCL解码器可以反馈该决策以更新在阶段的分支中捕获的所有节点。例如，常规的SCL解码器可以将在解码过程的各层的节点处的比特更新为与所设置的比特相对应。在一些情况下(例如，当使用G操作来对码字的比特进行解码时)，常规的SCL解码器可以通过对比特执行XOR或透传操作来向二进制树的较高层提供比特反馈，以便确定在节点处的比特状态。常规的SCL解码器可以执行针对各列表成员的递归比特反馈。在一些情况下，递归比特反馈可以跨越解码过程的多个层而发生。

在一些情况下，常规的SCL解码器可以使用指针重指派来更新比特。在指针重指派中，常规的SCL解码器可以避免移动在存储器205中的物理结构中存储的候选路径比特的向量中的比特。而是，常规的SCL解码器可以更新针对物理结构的各索引的指针集合，使得指针指示不同的比特。例如，为了基于经更新的向量来更新在层中的比特，常规的SCL解码器可以将指针更新为指向与经更新的向量相对应的比特。用这种方式，在物理结构中的比特内容可以维护一致的索引对齐，而不是改变指针。在常规的SCL解码器中实现指针重指派在更新指针时可能引入较大的开销和复杂度。例如，常规的SCL解码器可以在存储器205中维护用于托管针对给定索引的所有不活动阵列的栈，维护大量的阵列指针，处理分支逻辑，等等。另外，常规的SCL解码器可以存储指针和物理比特结构的集中式(即，全局)副本。在更新用于各层的比特时，多个模块可以访问集中式副本，这可能导致对集中式副本的重业务、瓶颈问题和较低的运行时间效率。指针重指派还可以涉及在解码器执行流中的“分支”，这可能降低解码效率，因为常规的SCL解码器可以在解码过程期间并行地处理数据的向量化列表。

在其它情况下，常规的SCL解码器可以使用比特阵列移动来更新比特。常规的SCL解码器可以在存储器205中存储比特(例如，使用具有索引L和N的二维阵列)，以及可以遍及整个解码过程来更新在物理结构中存储的比特。对所存储的比特的每次更新可能导致比特索引的未对齐，以及常规的SCL解码器可以执行比特移动或复制以使比特索引重新对齐。在一些情况下，常规的SCL解码器可以实现针对比特索引重对齐的“存储器高效”算法，但是该算法仍然可能引入高运行时间复杂度。另外，常规的SCL解码器可以在解码过程期间每解码器或子解码器调用来多次更新比特。如此频繁的更新可能限制递归极化解码设计的模块性。比特阵列移动还可能导致在常规的SCL解码器的不同层中的模块之间的重消息业务，从而增加在总线上的负载以及负面地影响信令时延。

基站105或UE 115可以实现利用分布式反馈架构的解码器235，而不是实现常规的SCL解码器。解码器235可以在解码的各层中使用存储器高效状态图和比特阵列，以便限制在解码过程期间使用的资源。解码器235可以在解码的不同阶段期间重用在存储器205中的相同的物理状态图和比特阵列。当层使用经更新的比特阵列来执行解码操作时，解码器235还可以更新在层中的比特阵列，以及可以在此之前不更新比特阵列。用这种方式，解码器235可以限制在层之间的更新的次数，减少业务和时延。另外，在层之间分布比特阵列存储，而不是保持所有比特阵列的集中式副本，可以减少在解码过程期间的瓶颈问题。与常规的SCL解码器相比，实现分布式反馈架构可以降低针对解码器235的解码过程的复杂度和时延。

图3示出了根据本公开内容的各个方面的支持用于极化解码的分布式反馈架构的存储器高效结构300的示例。存储器高效结构300可以示出示例SCL解码过程的二进制树表示(例如，SC解码过程的L个实例，其中各单独的SC解码过程可以被称为列表成员)。在示例SCL解码过程中，SCL解码器可以对长度N＝8的码字进行解码。存储器高效结构300可以在解码过程的各层305中使用L个比特阵列315和一个状态图310来执行分布式反馈。二进制树可以表示解码的当前状态，其中节点320和分支330示出了在节点之间的信息流。二进制树可以表示“水平”解码过程，其中SCL解码器可以在对用于各列表成员的码字的第二比特进行解码之前，对用于各列表成员的码字的第一比特进行解码。与“垂直”解码过程相反，存储器高效结构300可以实现“水平”解码过程，其中SCL解码器可以对用于第一列表成员的完整码字进行解码，以及然后对用于第二列表成员的完整码字进行解码。

在SCL解码操作中，解码器可以以通过节点320-a(其还可以称为根节点)表示的状态开始。节点320-a可以在层305-a(其可以具有λ＝1的层索引)中。层305-a的L个比特阵列315-a可以存储对涉及在节点320-a处的解码的L个路径中的各路径的状态的指示。L个比特阵列315-a的元素可以是通过阵列索引来关联的。L个比特阵列315-a可以存储从较低层(例如，具有较大λ值的层)接收的硬比特决策。

SCL解码器可以首先在分支330-a处执行单奇偶校验操作(即，F操作)集合。对于SCL解码器的各列表成员，通过分支330-a表示的F操作可以将与节点相关联的LLR值作为输入以及可以输出一半那么多的LLR。这些输出的LLR可以被传递给节点320-b。SCL解码器可以在调用通过分支330-a表示的解码操作时另外地对状态图310-b进行初始化，以及可以将在状态图310-b中存储的比特设置为默认值。接下来，SCL解码器可以在分支330-b处执行F操作，以及将F操作的LLR输出和状态图310-b传递给节点320-d，该节点320-d可以对状态图310-c进行初始化。在节点320-c处，SCL解码器可以执行F操作以生成与叶节点或比特信道(未示出)相关联的LLR，以及对针对各列表成员的信息向量的第一比特做出硬决策。例如，对于各信息比特位置，SCL解码器可以利用0硬比特和1硬比特(其可以均具有不同的LLR)两者来对各列表成员进行扩展，以生成2L个路径，以及然后维护最佳L个路径以用于在下一叶节点处进行进一步的扩展。维护最佳L个路径可能导致对列表成员的排列，使得在信息比特之前的一些列表成员不被维护，以及其它列表成员被复制(例如，0硬比特路径和1硬比特路径两者都被维护)。在冻结比特位置处，SCL解码器可以仅利用冻结比特值(例如，0或1)来对各列表成员进行扩展，这可能不导致对路径的任何排列。

一旦SCL解码器对在层305-c(即，与叶节点相关联的层)中的第一比特做出硬决策，SCL解码器就可以基于对L个路径的排列来更新被存储用于层305-c的状态图310-c。在一些情况下，在各层305中存储的状态图310可以是存储比特阵列315的索引的L元素阵列的示例。状态图310可以指示对从较低层305到较高层305的码字或比特阵列315的更新。例如，SCL解码器可以将状态图310-c更新为指示针对L个路径中的各路径的具有硬决策的排列。一旦节点320-d已经确定了针对其相关联的叶节点中的各叶节点的硬决策(例如，已经评估了所有其G操作)，SCL解码器就可以执行从节点320-d到节点320-b的回调函数，其向节点320-b报告所更新的状态图310-c。在层305-b处，对于节点320-b，SCL解码器可以将状态图310-b更新为与状态图310-c相对应。SCL解码器还可以基于从L个比特阵列315-c接收的反馈比特和状态图310-c来更新L个比特阵列315-b。

SCL解码器可以识别在解码过程中的接下来的操作是在当前经更新的层305-b中的G操作(通过分支330-c指示)。基于识别要执行的接下来的操作是在当前层305中的一个或多个G操作(例如，层305-b具有要执行的另外的G操作)，SCL解码器可以不为了更新状态图310-a和L个比特阵列315-b而执行从节点320-b到节点320-a的回调函数。而是，SCL解码器可以使用基于接收到的状态图310-c而更新的L个比特阵列315-b来执行通过分支330-c表示的G操作。SCL解码器可以将从在分支330-c处的G操作产生的LLR传递给节点320-e。节点320-e可以基于来自在节点320-b处的G操作和其内部的F和G操作，来在其相关联的叶节点上做出硬决策。SCL解码器可以在L个比特阵列315-c中存储输出状态。在一些示例中，L个比特阵列315可以是跨越在给定层305处的节点320而公共的。在一些情况下，状态图310是针对给定层而公共的，其中L个比特阵列315被单独地存储用于各节点320。因此，各层305可以在存储器中存储状态图310的单个副本，以及可以针对在该层305中的各节点替换在状态图310中存储的数据。以这种方式，SCL解码器可以高效地限制在解码过程期间使用的资源，这是因为针对解码的单个阶段的状态可以被存储用于层305，而针对其它阶段的状态可以不被存储。然而，不是每个层305都可以存储针对解码的当前阶段的状态。例如，在用于层305-a的L个比特阵列315-a和状态图310-a中存储的状态可能在来自节点320-d的回调时不与解码的当前阶段相对应，这是因为在完成所有G操作之前(例如，在从各子节点接收到回调之前)，避免节点320-b执行对节点320-a的回调函数。

SCL解码器可以执行从节点320-e到节点320-b的回调函数，指示所更新的状态图310-c。SCL解码器可以基于从节点320-e接收的状态图310-c以及基于在状态图310-b中存储的数据来更新用于层305-b的状态图310-b。即，状态图310-b存储与在L个比特阵列315-b中针对节点320-d做出的排列有关的数据，以及基于用于指示针对节点320-e做出的排列的状态图310-c，SCL解码器执行用于推导指示两个排列集合的新状态图310-b的函数。在一些情况下，SCL解码器可以基于用于节点320-d和320-e的状态图310来执行差量函数，以确定要在L个比特阵列315-b中存储的数据。在其它情况下，SCL解码器可以对硬决策执行XOR或透传操作，以更新L个比特阵列315-b。

然后(例如，一旦节点从其子节点中的各子节点接收到回调)，SCL解码器可以执行从节点320-b到节点320-a的回调函数，所述回调函数用于指示状态图310-b和L个比特阵列315-b。SCL解码器可以将用于层305-a的状态图310-a更新为与接收到的状态图310-b相对应，以及可以基于所更新的状态图310-a来更新L个比特阵列315-a。以这种方式，在执行通过分支330-d表示的G操作之前，SCL解码器可以更新在节点320-a处的比特阵列315-a，以指示针对用于F操作分支330-a的各叶节点所做出的硬决策。SCL解码器可以继续进行该解码过程以执行通过分支330-e和330-f表示的操作，以及确定用于节点320-c、320-f和320-g的比特阵列315和状态图310。SCL解码器可以执行用于更新状态图310-a和L个比特阵列315-a的回调函数，以指示用于信息比特信道的所有硬决策。基于针对L个列表成员中的各列表成员的路径度量(例如，按照路径度量的次序)，SCL解码器可以对列表成员执行错误检测(例如，CRC操作)，以及输出与通过了错误检测的路径相对应的信息比特向量。

在一些情况下，节点可以基于“调用完成”报告来触发在上层305中的状态图310和比特阵列315更新。节点可以基于完成该节点的所有解码过程来向上发送“调用完成”报告到层305。例如，节点320-b可以在通过分支330-b和330-c表示的解码过程完成之后向节点320-a发送“调用完成”报告，以及已经基于这些解码过程对节点320-b进行了更新。以这种方式，各节点可以在整个SCL解码过程期间发送一个“调用完成”报告，以及因此将以上节点更新一次。由于在各层305中的多个节点，各层可以遍及整个解码将其L个比特阵列更新2^λ次。例如，层305-a具有λ＝1的层索引，以及因此在解码过程期间更新两次。由于层305-b具有λ＝2的层索引，因此层305-b将具有四次更新(例如，针对在层305-b处的两个节点320中的各节点320进行两次更新)。层305-b的节点320中的各节点320将执行单个“调度完成”报告，该“调度完成”报告与在节点320-a处的两次更新相对应。

对于较长的码字(例如，长度大于8的码字)，SCL解码器可以跨越所有层305递归地执行以上回调方案。随着码字变得较长，与常规的SCL解码器相比，实现存储器高效结构300的SCL解码器可以更大比例地减少更新次数。针对实际列表解码器实现方式(例如，硬件或可编程列表解码器)，存储器高效结构300可以导致针对为O(LNlogN)的真正复杂度量级。

图4示出了根据本公开内容的各个方面的支持极化解码的分布式反馈消息传送架构400的示例。分布式反馈消息传送架构400示出了SCL解码器(诸如如参照图2描述的解码器235)的执行流。解码操作(其可以被称为解码器405或子解码器405)是在其解码过程的层中描绘的(例如，解码器405-a在层1中，子解码器405-b和405-c在层2中，等等)。各层包含状态图410，状态图410可以由该层的解码器405共享。箭头可以示出解码器405的执行流，其中从较高层指向较低层的箭头表示不具有比特更新415的解码器执行流，以及从较低层指向较高层的箭头表示具有比特反馈和更新420的解码器执行流。

分布式反馈消息传送架构400可以实现存储器高效结构(诸如如参照图3描述的存储器高效结构300)，以便限制用于在各层处存储比特和状态的资源。存储器高效结构可以包括比特阵列和状态图两者。各层可以在存储器(诸如如参照图2描述的存储器205)中存储比特阵列的L个物理副本连同状态图的单个物理副本。各比特阵列可以是用于表示在当前阶段和当前层中的所有状态的一维阵列的示例。例如，用于顶层的L个比特阵列可以具有长度N，而用于层2的L个比特阵列可以具有针对两个子解码器中的各子解码器的长度N/2。状态图可以存储比特阵列的索引。

在一时刻，SCL解码器仅可以调用在一层中的一个解码器405。例如，第一阶段可以包括解码器405-a以及子解码器405-b和405-c，向下直到子解码器405-h。当解码器405-a调用子解码器405-b时，解码器405-a可以对在针对层2的存储器中的状态图和比特阵列进行初始化。在一些示例中，子解码器405-b可以使用在层2中的状态图来存储比特阵列索引(例如，对针对在存储器中的各路径的比特值的指针)。因此，各子解码器可以执行状态图的指针重指派。或者，子解码器405-b可以在从其子解码器接收到所更新的状态图时对比特阵列执行排列操作。

子解码器405-b可以在解码过程期间将用于层2的状态图总共更新两次，在子解码器405-c和子解码器405-d完成其调用以及在回调函数中将其状态图返回给子解码器405-b时各更新一次。一旦由子解码器405-b调用的所有子解码器405都已经完成其解码操作，子解码器405-b就可以执行回调函数(例如，触发针对子解码器405-b的“调用完成”报告)，以及向在层1中的解码器405-a返回在层2中的所更新的状态图。因此，各子解码器可以不返回任何中间状态图，以及仅在完成其调用时(在接收到从对其最后的子解码器的调用的返回之后)返回所更新的状态图。解码器405-a可以基于从层2接收到的状态图来更新在层1中的状态图。然后，解码器405-a可以在解码的新阶段中调用子解码器405-e。由于子解码器405-b已经完成了其调用，因此子解码器405-e可以针对层2使用与子解码器405-b先前所使用的状态图的物理副本相同的物理副本。以这种方式，SCL解码器可以限制用于在解码过程期间存储状态图信息的资源。

图5示出了根据本公开内容的各个方面的支持用于极化解码的分布式反馈架构的排列操作500的示例。排列操作500可以由接收机(诸如在如参照图1描述的在UE 115或基站105中包括的接收机)来实现。排列操作500可以是由如参照图2描述的解码器235的各方面来执行的。排列操作500可以示出例如用于具有列表大小L＝8的SCL解码器的状态图排列。

在一些情况下，解码器235可以利用基于排列的方法而不是指针重指派来进行比特更新。如先前描述的，指针重指派在更新指针时可能引入较大的开销和复杂度。反而，由于各新解码的比特导致排列变化，因此解码器235可以通过在各反馈时机的结束处进行更新来跟踪排列变化。例如，解码器可以避免跟踪或提供针对各单独的排列变化的更新(即，当新比特被解码时)，以及可以反而仅在执行G操作之后才提供更新。

举例而言，排列操作500可以与具有层索引λ＝m-1的层相对应。因此，针对用于执行排列操作500的节点的各子解码器可以确定针对两个比特的硬决策。例如，排列操作500可以是由在图3中的节点320-c来执行的。初始地，排列操作500可以以从母子解码器传递的排列向量505-a来开始，在这种情况下，排列向量505-a具有非排列的比特排序。节点可以基于来自母子解码器的输入LLR来执行其F操作，以及生成要传递给第一子子解码器的LLR(未示出)。在这种情况下，节点可以生成两个LLR以及将LLR和排列向量505-a传递给第一子子解码器。第一子子解码器可以返回排列向量505-b和比特阵列510-a。排列向量可以如来自先前排列向量的索引来示出比特排列。即，如图所示，如果从0至7对排列向量505的元素进行索引，则排列向量505的元素值“5”指示来自先前比特阵列510的相关联的比特序列包含与排列向量索引相对应的比特。

然后，节点可以基于来自母子解码器的输入LLR和来自第一子解码器的比特反馈来执行其G操作，以及生成要传递给第二子子解码器的LLR(未示出)。第二子子解码器可以返回排列向量505-c和比特阵列510-c。然后，节点可以对比特阵列510-a和510-b执行通过第二子子节点返回的排列，以产生其自己的比特阵列510-c，用于返回给母子解码器。如图5中所示，给定路径的比特包括来自各子子解码器的、根据由第二子子解码器返回的排列进行排列的比特。另外，节点可以向其初始排列向量505-a应用排列向量505-b和505-c，以产生用于返回给其母子解码器的排列向量505-d。然后，节点可以完成其对母子解码器的调用和回调，传递比特阵列510-c和排列向量505-d。如图5中所示，各节点可以执行两个排列操作，其中针对两个子子解码器的各调用执行一个排列操作。尤其，各节点可以不返回其自己的用于返回其排列向量和比特阵列的“调用完成”报告，直到其已经从其两个子子解码器中的第二子子解码器接收到“调用完成”报告为止。因此，每子子解码器仅发生一次向母子解码器返回排列向量和比特阵列。

图6示出了根据本公开内容的各方面的支持用于极化解码的分布式反馈架构的无线设备605的方块图600。无线设备605可以是如参照图1描述的基站105或UE 115的各方面的示例。无线设备605可以包括接收机610、编码管理器615和发射机620。无线设备605还可以包括处理器。这些组件中的各组件可以相互通信(例如，经由一个或多个总线)。

接收机610可以接收诸如分组、用户数据或者与各种信息信道(例如，控制信道、数据信道以及与用于极化解码的分布式反馈架构相关的信息等)相关联的控制信息的信息。可以将信息传递给设备的其它组件。接收机610可以是参照图9描述的收发机935的各方面的示例。接收机610可以利用单个天线或一组天线。

编码管理器615可以是参照图9描述的编码管理器915的各方面的示例。

编码管理器615和/或其各个子组件中的至少一些子组件可以是以硬件、由处理器执行的软件、固件或其任意组合来实现的。如果以由处理器执行的软件来实现，则编码管理器615和/或其各个子组件中的至少一些子组件的功能可以由被设计为执行在本公开内容中描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或者晶体管逻辑、分立硬件组件或者其任意组合来执行。编码管理器615和/或其各个子组件中的至少一些子组件可以在物理上位于各个位置处，包括被分布以使得由一个或多个物理设备在不同的物理位置处实现功能中的部分功能。在一些示例中，根据本公开内容的各个方面，编码管理器615和/或其各个子组件中的至少一些子组件可以是分开的且不同的组件。在其它示例中，根据本公开内容的各个方面，编码管理器615和/或其各个子组件中的至少一些子组件可以与一个或多个其它硬件组件(包括但不限于I/O组件、收发机、网络服务器、另一计算设备、在本公开内容中描述的一个或多个其它组件、或其组合)组合。

编码管理器615可以在无线信道上接收经极化编码的比特或软决策比特的集合，以及可以对软决策比特的集合执行递归多层解码操作，其中递归多层解码操作包括：在中间层处，对来自上层的输入概率集合执行单奇偶校验操作，以获得来自软决策比特的集合的经极化的软决策比特的第一集合，对输入概率集合执行重复操作，从较低层接收第二反馈比特集合，以及在完成对输入概率集合中的全部输入概率执行重复操作之后，向上层发送第三反馈比特集合。

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

图7示出了根据本公开内容的各个方面的支持用于极化解码的分布式反馈架构的无线设备705的方块图700。无线设备705可以是如参照图1和图6描述的无线设备605或基站105或UE 115的各方面的示例。无线设备705可以包括接收机710、编码管理器715和发射机720。无线设备705还可以包括处理器。这些组件中的各组件可以相互通信(例如，经由一个或多个总线)。

接收机710可以接收诸如分组、用户数据或者与各种信息信道(例如，控制信道、数据信道以及与用于极化解码的分布式反馈架构相关的信息等)相关联的控制信息的信息。可以将信息传递给设备的其它组件。接收机710可以是参照图9描述的收发机935的各方面的示例。接收机710可以利用单个天线或一组天线。

编码管理器715可以是参照图9描述的编码管理器915的各方面的示例。

编码管理器715还可以包括接收组件725、解码组件730、单奇偶校验组件735、重复组件740和反馈组件745。

接收组件725可以在无线信道上接收经极化编码的码字的软决策比特。

解码组件730可以对经极化编码的码字的软决策比特执行递归多层解码操作。在一些情况下，递归多层解码操作包括SCL解码操作。解码组件730可以对用于极化码的解码树的解码节点集合中的各解码节点的单奇偶校验组件735、重复组件740和反馈组件745的实例进行实例化。

单奇偶校验组件735可以在中间层的节点处，对来自上层的输入概率(例如，LLR)集合执行单奇偶校验操作，以获得第一输出概率(例如，LLR)集合。第一输出概率集合可以反映针对多个比特信道中的各比特信道和针对多个解码路径中的各解码路径的输出概率。单奇偶校验组件735可以将第一输出概率集合传递给较低层的第一子节点。

重复组件740可以对输入概率集合和从在较低层中的第一子节点接收的第一反馈比特集合执行重复操作，第一反馈比特集合包括针对多个解码路径的反馈比特。重复组件740可以在中间层处，基于来自较低层的第一子节点的第一反馈比特集合的反馈来对输入概率集合执行重复操作，以获得第二输出概率集合。重复组件740可以将第二输出概率集合传递给较低层的第二子节点。

反馈组件745可以从较低层的第一子节点接收第一状态图，第一状态图反映针对第一反馈比特集合的多个候选路径的排列。在一些情况下，第一状态图是在对来自上层的输入概率集合执行单奇偶校验操作之后接收的。反馈组件745可以从在较低层中的第二子节点接收第二状态图。在一些情况下，第二状态图是在对来自上层的输入概率集合和来自较低层的第一反馈比特集合执行重复操作之后接收的。反馈组件745可以在完成对输入概率集合中的全部输入概率执行重复操作以及根据第一状态图和第二状态图对第一反馈比特集合和第二反馈比特集合的排列之后，向上层发送第三状态图。

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

图8示出了根据本公开内容的各个方面的支持用于极化解码的分布式反馈架构的编码管理器815的方块图800。编码管理器815可以是参照图6、图7和图9所描述的编码管理器615、编码管理器715或者编码管理器915的各方面的示例。编码管理器815可以包括接收组件820、解码组件825、单奇偶校验组件830、重复组件835、反馈组件840、图更新组件845和比特映射组件850。这些模块中的各模块可以直接地或者间接地相互通信(例如，经由一个或多个总线)。

接收组件820可以在无线信道上接收经极化编码的码字的软决策比特。

解码组件825可以对经极化编码的码字的软决策比特执行递归多层解码操作。在一些情况下，递归多层解码操作包括SCL解码操作。解码组件825可以对用于极化码的解码树的解码节点集合中的各解码节点的单奇偶校验组件830、重复组件835和反馈组件840的实例进行实例化。

单奇偶校验组件830可以在中间层的节点处，对来自上层的输入概率(例如，LLR)集合执行单奇偶校验操作，以获得第一输出概率(例如，LLR)集合。第一输出概率集合可以反映针对多个比特信道中的各比特信道和针对多个解码路径中的各解码路径的输出概率。单奇偶校验组件830可以将第一输出概率集合传递给在较低层中的第一子节点。

重复组件835可以对输入概率集合和从在较低层中的第一子节点接收的第一反馈比特集合执行重复操作，第一反馈比特集合包括针对多个解码路径的反馈比特。重复组件835可以在中间层的节点处，基于来自较低层的第一反馈比特集合的反馈来对输入概率集合执行重复操作，以获得第二输出概率集合。重复组件835可以将第二输出概率集合传递给较低层的第二子节点。

反馈组件840可以从较低层的第一子节点接收第一状态图，第一状态图反映针对第一反馈比特集合的多个候选路径的排列。在一些情况下，第一状态图是在对来自上层的输入概率集合执行单奇偶校验操作之后接收的。反馈组件840可以从在较低层中的第二子节点接收第二状态图。在一些情况下，第二状态图是在对来自上层的输入概率集合和来自较低层的第一子节点的第一反馈比特集合执行重复操作之后接收的。反馈组件840可以在完成对输入概率集合中的全部输入概率执行重复操作以及根据第一状态图和第二状态图对第一反馈比特集合和第二反馈比特集合的排列之后，向上层发送第三状态图。第三反馈比特集合和第三状态图可以是例如在从较低层的第二子节点接收到第二反馈比特集合和第二状态图之后被发送给上层的。向上层发送第三状态图可以涉及中间层的节点的调用的返回。

图更新组件845可以在中间层的节点处，基于第一状态图和第二状态图来更新与中间层的节点相对应的第三状态图。第三状态图可以指示与第一多个解码路径和第二多个解码路径相对应的第三反馈比特集合的索引(例如，针对第三反馈比特集合的指针)。

比特映射组件850可以进行以下操作：在中间层的节点处维护比特阵列，该比特阵列反映用于中间层的节点的反馈比特；以及在中间层的节点处，基于第一反馈比特集合第二反馈比特集合来更新比特阵列。比特映射组件850可以基于第一状态图和第二状态图来对比特阵列进行排列。在一些情况下，比特阵列是在完成执行重复操作时被更新的。比特映射组件850可以在完成针对节点的调用时将比特阵列传递给上层。

图9示出了根据本公开内容的各个方面的包括支持用于极化解码的分布式反馈架构的设备905的系统900的图。设备905可以是如上文(例如，参照图1、图6和图7)描述的无线设备605、无线设备705、或者基站105或UE 115的示例或者包括无线设备605、无线设备705、或者基站105或UE 115的组件。设备905可以包括用于双向语音和数据通信的组件，其包括用于发送和接收通信的组件，包括：编码管理器915、处理器920、存储器925、软件930、收发机935、天线940以及I/O控制器945。这些组件可以经由一个或多个总线(例如，总线910)进行电子通信。

处理器920可以包括智能硬件设备(例如，通用处理器、DSP、中央处理单元(CPU)、微控制器、ASIC、FPGA、可编程逻辑器件、分立门或者晶体管逻辑组件、分立硬件组件或者其任意组合)。在一些情况下，处理器920可以被配置为使用存储器控制器来操作存储器阵列。在其它情况下，存储器控制器可以整合到处理器920中。处理器920可以被配置为执行存储在存储器中的计算机可读指令，以执行各种功能(例如，支持用于极化解码的分布式反馈架构的功能或者任务)。

存储器925可以包括随机存取存储器(RAM)和只读存储器(ROM)。存储器925可以存储包括指令的计算机可读、计算机可执行软件930，所述指令在被执行时使得处理器执行本文描述的各种功能。在一些情况下，除了别的之外，存储器925可以包含基本输入/输出系统(BIOS)，其可以控制基本硬件和/或软件操作，诸如与外围组件或者设备的交互。

软件930可以包括用于实现本公开内容的各方面的代码，包括用于支持用于极化解码的分布式反馈架构的代码。软件930可以被存储在非暂时性计算机可读介质(诸如系统存储器或者其它存储器)中。在一些情况下，软件930可以不是可由处理器直接地执行的，而是可以使得计算机(例如，当被编译和被执行时)执行本文所描述的功能。

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

在一些情况下，无线设备可以包括单个天线940。然而，在一些情况下，该设备可以具有一个以上的天线940，其可能能够同时地发送或者接收多个无线传输。

I/O控制器945可以管理针对设备905的输入信号和输出信号。I/O控制器945还可以管理未整合到设备905中的外围设备。在一些情况下，I/O控制器945可以表示到外部外围设备的物理连接或者端口。在一些情况下，I/O控制器945可以利用诸如

ANDROID(安卓)/>

MS-/>

MS-/>

OS//>

的操作系统或者另一已知的操作系统。在其它情况下，I/O控制器945可以表示调制解调器、键盘、鼠标、触摸屏或类似设备或者与调制解调器、键盘、鼠标、触摸屏或类似设备进行交互。在一些情况下，I/O控制器945可以被实现为处理器的一部分。在一些情况下，用户可以经由I/O控制器945或者经由由I/O控制器945控制的硬件组件来与设备905进行交互。

图10示出了说明根据本公开内容的各个方面的针对用于极化解码的分布式反馈架构的方法1000的流程图。方法1000的操作可以由如本文描述的基站105或UE 115或其组件来实现。例如，方法1000的操作可以是由如参照图6至图9描述的编码管理器来执行的。在一些示例中，基站105或UE 115可以执行代码集，以控制设备的功能元件执行以下描述的功能。另外地或者替代地，基站105或UE 115可以使用专用硬件来执行以下描述的功能的各方面。

在1005处，基站105或UE 115可以在无线信道上接收经极化编码的码字的多个软决策比特。方块1005的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1005的操作的各方面可以是由如参照图6至图9描述的接收组件来执行的。

在1010处，基站105或UE 115可以在中间层处，对来自上层的多个输入概率执行单奇偶校验操作，以获得来自多个软决策比特的经极化的软决策比特的第一集合。方块1010的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1010的操作的各方面可以是由如参照图6至图9描述的单奇偶校验组件来执行的。

在1015处，基站105或UE 115可以对多个输入概率和从较低层接收的第一反馈比特集合执行重复操作，其中第一反馈比特集合包括针对第一多个解码路径的反馈比特。方块1015的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1015的操作的各方面可以是由如参照图6至图9描述的重复组件来执行的。

在1020处，基站105或UE 115可以从较低层接收第二反馈比特集合，第二反馈比特集合是针对第二多个解码路径和用于表示在第一多个解码路径与第二多个解码路径之间的路径排列的排列阵列的。方块1020的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1020的操作的各方面可以是由如参照图6至图9描述的反馈组件来执行的。

在1025处，基站105或UE 115可以在完成对多个输入概率中的全部输入概率执行重复操作之后，向上层发送第三反馈比特集合。方块1020的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1020的操作的各方面可以是由如参照图6至图9描述的反馈组件来执行的。

图11示出了说明根据本公开内容的各个方面的针对用于极化解码的分布式反馈架构的方法1100的流程图。方法1100的操作可以由如本文描述的基站105或UE 115或其组件来实现。例如，方法1100的操作可以是由如参照图6至图9描述的编码管理器来执行的。在一些示例中，基站105或UE 115可以执行代码集，以控制设备的功能元件以执行以下描述的功能。另外地或者替代地，基站105或UE 115可以使用专用硬件来执行以下描述的功能的各方面。

在1105处，基站105或UE 115可以在无线信道上接收经极化编码的码字的多个软决策比特。方块1105的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1105的操作的各方面可以是由如参照图6至图9描述的接收组件来执行的。

在1110处，基站105或UE 115可以在中间层处，对来自上层的多个输入概率执行单奇偶校验操作，以获得来自多个软决策比特的经极化的软决策比特的第一集合。方块1110的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1110的操作的各方面可以是由如参照图6至图9描述的单奇偶校验组件来执行的。

在1115处，基站105或UE 115可以从较低层接收与较低层相对应的第一状态图。方块1115的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1115的操作的各方面可以是由如参照图6至图9描述的反馈组件来执行的。

在1120处，基站105或UE 115可以在中间层处，至少部分地基于第一状态图来更新与中间层相对应的第二状态图。方块1120的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1120的操作的各方面可以是由如参照图6至图9描述的图更新组件来执行的。

在1125处，基站105或UE 115可以在中间层处，至少部分地基于第二状态图来对多个输入概率执行重复操作。方块1125的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1125的操作的各方面可以是由如参照图6至图9描述的重复组件来执行的。

在1130处，基站105或UE 115可以至少部分地基于重复操作来确定第三状态图。方块1130的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1130的操作的各方面可以是由如参照图6至图9描述的重复组件来执行的。

在1135处，基站105或UE 115可以向中间层发送第三状态图。方块1135的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1135的操作的各方面可以是由如参照图6至图9描述的反馈组件来执行的。

在1140处，基站105或UE 115可以至少部分地基于第一状态图和第三状态图来更新第二状态图。方块1140的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1140的操作的各方面可以是由如参照图6至图9描述的图更新组件来执行的。

在1145处，基站105或UE 115可以在完成对多个输入概率中的全部输入概率执行重复操作之后，向上层发送第三反馈比特集合。方块1145的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1145的操作的各方面可以是由如参照图6至图9描述的反馈组件来执行的。

在1150处，基站105或UE 115可以在完成执行重复操作之后，向上层发送经更新的第二状态图。方块1150的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1150的操作的各方面可以是由如参照图6至图9描述的反馈组件来执行的。

图12示出了说明根据本公开内容的各个方面的针对用于极化解码的分布式反馈架构的方法1200的流程图。方法1200的操作可以是由如本文描述的基站105或UE 115或其组件来实现的。例如，方法1200的操作可以是由如参照图6至图9描述的编码管理器来执行的。在一些示例中，基站105或UE 115可以执行代码集，以控制设备的功能元件执行以下描述的功能。另外地或者替代地，基站105或UE 115可以使用专用硬件来执行以下描述的功能的各方面。

在1205处，基站105或UE 115可以在无线信道上接收经极化编码的码字的多个软决策比特。方块1205的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1205的操作的各方面可以是由如参照图6至图9描述的接收组件来执行的。

在1210处，基站105或UE 115可以在中间层处维护状态图，该状态图指示与中间层相对应的比特阵列的索引。方块1210的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1210的操作的各方面可以是由如参照图6至图9描述的比特映射组件来执行的。

在1215处，基站105或UE 115可以在中间层处，对来自上层的多个输入概率执行单奇偶校验操作，以获得来自多个软决策比特的经极化的软决策比特的第一集合。方块1215的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1215的操作的各方面可以是由如参照图6至图9描述的单奇偶校验组件来执行的。

在1220处，基站105或UE 115可以从较低层接收状态图报告。方块1220的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1220的操作的各方面可以是由如参照图6至图9描述的反馈组件来执行的。

在1225处，基站105或UE 115可以在中间层处，至少部分地基于状态图报告来更新状态图的比特阵列。方块1225的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1225的操作的各方面可以是由如参照图6至图9描述的比特映射组件来执行的。

在1230处，基站105或UE 115可以对多个输入概率和从较低层接收的第一反馈比特集合执行重复操作，第一反馈比特集合包括针对第一多个解码路径的反馈比特。方块1230的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1230的操作的各方面可以是由如参照图6至图9描述的重复组件来执行的。

在1235处，基站105或UE 115可以在完成对多个输入概率中的全部输入概率执行重复操作之后，向上层发送第三反馈比特集合。方块1235的操作可以是根据参照图1至图5描述的方法来执行的。在某些示例中，方块1235的操作的各方面可以是由如参照图6至图9描述的反馈组件来执行的。

应当注意的是，上文描述的方法描述了可能的实现方式，以及可以重新排列或以其它方式修改操作和步骤，以及其它实现是可能的。此外，可以组合来自方法中的两种或更多种方法的各方面。

本文所描述的技术可以用于各种无线通信系统，诸如码分多址(CDMA)、时分多址(TDMA)、频分多址(FDMA)、正交频分多址(OFDMA)、单载波频分多址(SC-FDMA)以及其它系统。术语“系统”和“网络”经常可互换地使用。码分多址(CDMA)系统可以实现诸如CDMA2000、通用陆地无线接入(UTRA)等的无线电技术。CDMA2000涵盖IS-2000、IS-95和IS-856标准。IS-2000版本通常可以被称为CDMA2000 1X、1X等。IS-856(TIA-856)通常被称为CDMA20001xEV-DO、高速分组数据(HRPD)等。UTRA包括宽带CDMA(WCDMA)和CDMA的其它变体。TDMA系统可以实现诸如全球移动通信系统(GSM)的无线电技术。

OFDMA系统可以实现诸如超移动宽带(UMB)、演进型UTRA(E-UTRA)、电气与电子工程师协会(IEEE)802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、闪速OFDM等的无线电技术。UTRA和E-UTRA是通用移动电信系统(UMTS)中的一部分。LTE和LTE-A是UMTS的使用E-UTRA的版本。在来自名称为“第三代合作伙伴计划”(3GPP)的组织的文档中描述了UTRA、E-UTRA、UMTS、LTE、LTE-A、NR和GSM。在来自名称为“第三代合作伙伴计划2”(3GPP2)的组织的文档中描述了CDMA2000和UMB。本文所描述的技术可以用于上文所提及的系统和无线电技术以及其它系统和无线电技术。虽然出于举例的目的，可能对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的通信链路125)可以包括一个或多个载波，其中各载波可以是由多个子载波(例如，不同频率的波形信号)构成的信号。

本文结合附图阐述的描述对示例性配置进行了描述，而不表示可以实现的所有示例或在权利要求的范围内的所有示例。本文所使用的术语“示例性”意味着“用作示例、实例或说明”，以及不是“优选的”或者“比其它示例有优势”。为了提供对所描述的技术的理解的目的，详细描述包括具体细节。但是，在没有这些具体细节的情况下也可以实践这些技术。在一些实例中，众所周知的结构和设备是以方块图的形式示出的，以便避免模糊所描述的示例的概念。

在附图中，相似的组件或特征可以具有相同的参考标记。进一步，相同类型的各种组件可以是通过在参考标记后跟随有破折号和第二标记进行区分的，所述第二标记用于在相似组件之间进行区分。如果在说明书中仅使用了第一参考标记，则该描述可适用于具有相同的第一参考标记的相似组件中的任何一个组件，而不考虑第二参考标记。

本文所描述的信息和信号可以是使用各种不同的技术和方法中的任何一者来表示的。例如，可能贯穿以上描述所引用的数据、指令、命令、信息、信号、比特、符号和码片可以是通过电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示的。

结合本文公开内容描述的各种说明性的方块和模块可以是利用被设计为执行本文描述的功能的通用处理器、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或无线技术(诸如红外线、无线电和微波)被包括在介质的定义中。如本文所使用的，磁盘和光盘包括CD、激光光盘、光盘、数字多功能光盘(DVD)、软盘和蓝光光盘，其中磁盘通常磁性地复制数据，而光盘则利用激光来光学地复制数据。上述的组合也包括在计算机可读介质的范围内。

贯穿本公开内容描述的各个方面的元素的所有结构和功能等效物都通过引用的方式明确地并入本文，以及旨在被权利要求所包含，其中这些结构和功能等效物对于本领域普通技术人员来说是已知的或者稍后将要是已知的。此外，本文中公开的任何内容都不旨在被奉献给公众，不管这样的公开内容是否被明确地记载在权利要求中。词语“模块”、“机制”、“元素”、“设备”、“组件”等等可以不是针对词语“单元”的替代。照此，任何权利要求元素都不应当被解释为功能模块，除非元素是使用短语“用于……的单元”来明确地记载的。

提供本文的描述，以使本领域技术人员能够实现或使用本公开内容。对本公开内容的各种修改对于本领域技术人员将是显而易见的，以及在不背离本公开内容的范围的情况下，本文所定义的通用原理可以应用到其它变体中。因此，本公开内容并不旨在限于本文描述的示例和设计，而是符合与本文所公开的原理和新颖特征相一致的最广的范围。

Claims (30)

1.一种用于无线通信的方法，包括：

在无线信道上接收经极化编码的码字的多个软决策比特；以及

对所述多个软决策比特执行递归多层解码操作，所述递归多层解码操作由包括多个节点的二进制树表示，其中，所述多个节点中的每一节点与所述递归多层解码操作的一组操作相对应，且其中，所述递归多层解码操作包括：

在所述二进制树的中间层的节点处，对来自所述二进制树的上层的多个输入概率执行单奇偶校验操作（F操作），以获得第一输出概率集合；

在所述节点处对所述多个输入概率和从所述节点的在所述二进制树的较低层中的第一子节点接收的第一反馈比特集合执行重复操作（G操作），所述第一反馈比特集合包括针对第一多个解码路径的反馈比特；

至少部分地基于所述第一反馈比特集合和从所述节点的在所述较低层的第二子节点接收的第二反馈比特集合来确定第三反馈比特集合，所述第三反馈比特集合是至少部分地基于第一状态图和第二状态图的，所述第一状态图和所述第二状态图分别表示针对所述第一多个解码路径和第二多个解码路径的路径排列；以及

在完成对所述多个输入概率中的全部输入概率执行所述重复操作（G操作）之后，向所述上层发送所述第三反馈比特集合。

2.根据权利要求1所述的方法，还包括：

在所述中间层的所述节点处，至少部分地基于所述第一状态图和所述第二状态图来更新与所述中间层的所述节点相对应的第三状态图。

3.根据权利要求2所述的方法，还包括：

在完成对所述多个输入概率中的全部输入概率执行所述重复操作（G操作）之后，向所述上层发送所述第三状态图。

4.根据权利要求3所述的方法，其中，所述第三反馈比特集合和所述第三状态图是在接收到所述第二反馈比特集合和所述第二状态图之后被发送给所述上层的。

5.根据权利要求3所述的方法，其中，向所述上层发送所述第三状态图包括所述中间层的所述节点的调用的返回。

6.根据权利要求2所述的方法，其中，所述第三状态图指示与所述第一多个解码路径和所述第二多个解码路径相对应的所述第三反馈比特集合的索引。

7.根据权利要求1所述的方法，其中，确定所述第三反馈比特集合包括：

至少部分地基于所述第一状态图和所述第二状态图来对所述第一反馈比特集合和所述第二反馈比特集合进行排列。

8.根据权利要求1所述的方法，其中，确定所述第三反馈比特集合包括：

向所述第一反馈比特集合和所述第二反馈比特集合应用各自的XOR操作以获得所述第三反馈比特集合的第一子集，以及向所述第一反馈比特集合和所述第二反馈比特集合应用各自的透传操作以获得所述第三反馈比特集合的第二子集。

9.根据权利要求1所述的方法，其中，所述递归多层解码操作包括：

针对所述较低层的叶节点，至少部分地基于针对所述叶节点的所述第一多个解码路径的扩展的路径度量来确定针对所述第一多个解码路径的路径排列。

10.根据权利要求1所述的方法，其中：

所述递归多层解码操作包括连续消除列表（SCL）解码操作。

11.一种在系统中用于无线通信的装置，包括：

处理器；

与所述处理器进行电子通信的存储器；以及

指令，其被存储在所述存储器中并且在由所述处理器执行时可操作为使得所述装置进行以下操作：

在无线信道上接收经极化编码的码字的多个软决策比特；以及

对所述多个软决策比特执行递归多层解码操作，其中，所述递归多层解码操作由包括多个节点的二进制树表示，其中，所述多个节点中的每一节点与所述递归多层解码操作的一组操作相对应，且其中，所述递归多层解码操作包括：

在所述二进制树的中间层的节点处，对来自所述二进制树的上层的多个输入概率执行单奇偶校验操作（F操作），以获得第一输出概率集合；

在所述节点处对所述多个输入概率和从所述节点的在所述二进制树的较低层中的第一子节点接收的第一反馈比特集合执行重复操作（G操作），所述第一反馈比特集合包括针对第一多个解码路径的反馈比特；

至少部分地基于所述第一反馈比特集合和从所述节点的在所述较低层的第二子节点接收的第二反馈比特集合来确定第三反馈比特集合，所述第三反馈比特集合是至少部分地基于第一状态图和第二状态图的，所述第一状态图和所述第二状态图分别表示针对所述第一多个解码路径和第二多个解码路径的路径排列；以及

在完成对所述多个输入概率中的全部输入概率执行所述重复操作（G操作）之后，向所述上层发送所述第三反馈比特集合。

12.根据权利要求11所述的装置，其中，所述指令在由所述处理器执行时可操作为使得所述装置进行以下操作：

在所述中间层的所述节点处，至少部分地基于所述第一状态图和所述第二状态图来更新与所述中间层的所述节点相对应的第三状态图。

13.根据权利要求12所述的装置，其中，所述指令在由所述处理器执行时可操作为使得所述装置进行以下操作：

在完成对所述多个输入概率中的全部输入概率执行所述重复操作（G操作）之后，向所述上层发送所述第三状态图。

14.根据权利要求13所述的装置，其中，所述第三反馈比特集合和所述第三状态图是在接收到所述第二反馈比特集合和所述第二状态图之后被发送给所述上层的。

15.根据权利要求13所述的装置，其中，向所述上层发送所述第三状态图包括所述中间层的所述节点的调用的返回。

16.根据权利要求12所述的装置，其中，所述第三状态图指示与所述第一多个解码路径和所述第二多个解码路径相对应的所述第三反馈比特集合的索引。

17.根据权利要求11所述的装置，其中，所述指令在由所述处理器执行时可操作为使得所述装置进行以下操作：

至少部分地基于所述第一状态图和所述第二状态图来对所述第一反馈比特集合和所述第二反馈比特集合进行排列。

18.根据权利要求11所述的装置，其中，所述指令在由所述处理器执行时可操作为使得所述装置进行以下操作：

向所述第一反馈比特集合和所述第二反馈比特集合应用各自的XOR操作以获得所述第三反馈比特集合的第一子集，以及向所述第一反馈比特集合和所述第二反馈比特集合应用各自的透传操作以获得所述第三反馈比特集合的第二子集。

19.根据权利要求11所述的装置，其中，所述指令在由所述处理器执行时可操作为使得所述装置进行以下操作：

针对所述较低层的叶节点，至少部分地基于针对所述叶节点的所述第一多个解码路径的扩展的路径度量来确定针对所述第一多个解码路径的路径排列。

20.根据权利要求11所述的装置，其中：

所述递归多层解码操作包括连续消除列表（SCL）解码操作。

21.一种在系统中用于无线通信的装置，包括：

用于在无线信道上接收经极化编码的码字的多个软决策比特的单元；以及

用于对所述多个软决策比特执行递归多层解码操作的单元，所述递归多层解码操作由包括多个节点的二进制树表示，其中，所述多个节点中的每一节点与所述递归多层解码操作的一组操作相对应，且其中，用于执行所述递归多层解码操作的单元包括：

用于在所述二进制树的中间层的节点处，对来自所述二进制树的上层的多个输入概率执行单奇偶校验操作（F操作），以获得第一输出概率集合的单元；

用于在所述节点处对所述多个输入概率和从所述节点的在所述二进制树的较低层中的第一子节点接收的第一反馈比特集合执行重复操作（G操作）的单元，所述第一反馈比特集合包括针对第一多个解码路径的反馈比特；

用于至少部分地基于所述第一反馈比特集合和从所述节点的在所述较低层的第二子节点接收的第二反馈比特集合来确定第三反馈比特集合的单元，所述第三反馈比特集合是至少部分地基于第一状态图和第二状态图的，所述第一状态图和所述第二状态图分别表示针对所述第一多个解码路径和第二多个解码路径的路径排列；以及

用于在完成对所述多个输入概率中的全部输入概率执行所述重复操作（G操作）之后，向所述上层发送所述第三反馈比特集合的单元。

22.根据权利要求21所述的装置，还包括：

用于在所述中间层的所述节点处，至少部分地基于所述第一状态图和所述第二状态图来更新与所述中间层的所述节点相对应的第三状态图的单元。

23.根据权利要求22所述的装置，还包括：

用于在完成对所述多个输入概率中的全部输入概率执行所述重复操作（G操作）之后，向所述上层发送所述第三状态图的单元。

24.根据权利要求23所述的装置，其中，所述第三反馈比特集合和所述第三状态图是在接收到所述第二反馈比特集合和所述第二状态图之后被发送给所述上层的。

25.根据权利要求23所述的装置，其中，向所述上层发送所述第三状态图包括所述中间层的所述节点的调用的返回。

26.根据权利要求22所述的装置，其中，所述第三状态图指示与所述第一多个解码路径和所述第二多个解码路径相对应的所述第三反馈比特集合的索引。

27.根据权利要求21所述的装置，其中，所述用于确定所述第三反馈比特集合的单元进行以下操作：至少部分地基于所述第一状态图和所述第二状态图来对所述第一反馈比特集合和所述第二反馈比特集合进行排列。

28.根据权利要求21所述的装置，其中，所述用于确定所述第三反馈比特集合的单元进行以下操作：向所述第一反馈比特集合和所述第二反馈比特集合应用各自的XOR操作以获得所述第三反馈比特集合的第一子集，以及向所述第一反馈比特集合和所述第二反馈比特集合应用各自的透传操作以获得所述第三反馈比特集合的第二子集。

29.根据权利要求21所述的装置，其中，所述用于执行所述递归多层解码操作的单元包括：

用于针对所述较低层的叶节点，至少部分地基于针对所述叶节点的所述第一多个解码路径的扩展的路径度量来确定针对所述第一多个解码路径的路径排列的单元。

30.一种存储用于无线通信的代码的非暂时性计算机可读介质，所述代码包括可由处理器执行以进行以下操作的指令：

在无线信道上接收经极化编码的码字的多个软决策比特；以及

对所述多个软决策比特执行递归多层解码操作，所述递归多层解码操作由包括多个节点的二进制树表示，其中，所述多个节点中的每一节点与所述递归多层解码操作的一组操作相对应，且其中，所述递归多层解码操作包括：

在所述二进制树的中间层的节点处，对来自所述二进制树的上层的多个输入概率执行单奇偶校验操作（F操作），以获得第一输出概率集合；

在所述节点处对所述多个输入概率和从所述节点的在所述二进制树的较低层中的第一子节点接收的第一反馈比特集合执行重复操作（G操作），所述第一反馈比特集合包括针对第一多个解码路径的反馈比特；

至少部分地基于所述第一反馈比特集合和从所述节点的在所述较低层的第二子节点接收的第二反馈比特集合来确定第三反馈比特集合，所述第三反馈比特集合是至少部分地基于第一状态图和第二状态图的，所述第一状态图和所述第二状态图分别表示针对所述第一多个解码路径和第二多个解码路径的路径排列；以及

在完成对所述多个输入概率中的全部输入概率执行所述重复操作（G操作）之后，向所述上层发送所述第三反馈比特集合。

Images