[发明专利]对极化码的连续消除列表解码

说明书

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

交叉引用

本专利申请要求享受以下申请的优先权：由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)解码器来对经极化编码的码字进行解码。解码器可以实现分布式反馈架构，在其中解码器在存储器中存储用于解码的各层的单个状态图和比特阵列集合。对于在层中的解码的不同阶段，解码器可以更新相同的状态图和比特阵列集合，以限制所使用的资源。另外，当在对码字的比特的解码之后执行比特更新时，解码器可以不更新解码过程的各层。而是，各子解码器可以在子解码器完成其调用时向上层发送用于比特更新的状态图，以及可以在此之前不发送状态图。用这种方式，可以减少在各解码器和子解码器处的比特更新，降低解码的复杂性和时延。