[发明专利]减小针对极性码的最大似然解码的搜索空间

说明书

本公开的某些方面一般涉及用于进行编码的技术，一般包括：获得有效载荷；确定内部节点集合以向其分发一个或多个非有效载荷比特，该分发至少部分地基于极性解码树中给诸内部节点的目标最大似然(ML)搜索空间大小、每个内部节点的搜索空间大小、以及剩下待分发的非有效载荷比特的可用数目；通过将非有效载荷比特与有效载荷比特进行交织来形成信息流，该交织通过以下操作进行：对于该内部节点集合中的每个内部节点，将一个或多个非有效载荷比特指派给以该内部节点集合中的该内部节点为根的子树中的一个或多个叶节点；以及通过使用极性码对信息流进行编码来生成码字。

相关申请的交叉引用

本申请要求于2017年8月21日提交的美国申请No.15/682,387的优先权，该美国申请已被转让给本申请受让人并通过援引整体纳入于此。

技术领域

本公开的某些方面一般涉及对信息比特进行编码，尤其涉及用于减小针对极性码的最大似然(ML)解码的搜索空间的方法和装置。

引言

无线通信系统被广泛部署以提供诸如电话、视频、数据、消息接发、和广播等各种电信服务。典型的无线通信系统可采用能够通过共享可用系统资源(例如，带宽、发射功率)来支持与多个用户通信的多址技术。此类多址技术的示例包括长期演进(LTE)系统、码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、正交频分多址(OFDMA)系统、单载波频分多址(SC-FDMA)系统、和时分同步码分多址(TD-SCDMA)系统。

在一些示例中，无线多址通信系统可包括数个基站，每个基站同时支持多个通信设备(另外被称为用户装备(UE))的通信。在LTE或LTE-A网络中，包含一个或多个基站的集合可定义演进型B节点(eNB)。在其他示例中(例如，在下一代或5G网络中)，无线多址通信系统可包括与数个中央单元(CU)(例如，中央节点(CN)、接入节点控制器(ANC)等)处于通信的数个分布式单元(DU)(例如，边缘单元(EU)、边缘节点(EN)、无线电头端(RH)、智能无线电头端(SRH)、传送接收点(TRP)等)，其中与中央单元处于通信的一个或多个分布式单元的集合可定义接入节点(例如，新无线电基站(NR BS)、新无线电B节点(NR NB)、网络节点、5G NB、gNB等)。基站或DU可与一组UE在下行链路信道(例如，用于从基站至UE的传输)和上行链路信道(例如，用于从UE至基站或分布式单元的传输)上进行通信。

这些多址技术已经在各种电信标准中被采纳以提供使不同的无线设备能够在城市、国家、地区、以及甚至全球级别上进行通信的共同协议。新兴电信标准的示例是新无线电(NR)，例如，5G无线电接入。NR是对由第三代伙伴项目(3GPP)颁布的LTE移动标准的一组增强。它被设计成通过改善频谱效率、降低成本、改善服务、利用新频谱、并且更好地与在下行链路(DL)和上行链路(UL)上使用具有循环前缀(CP)的OFDMA的其他开放标准进行整合来更好地支持移动宽带因特网接入，以及支持波束成形、多输入多输出(MIMO)天线技术和载波聚集。

附加地，预期NR将引入改进数据的传送和接收的新的编码和解码方案。例如，极性码目前被认为是用于下一代无线系统(诸如NR)中的纠错的候选。极性码是编码理论中相对近期的突破，其已被证实可以渐近地(对于逼近无穷的码大小N)达到香农容量。然而，虽然极性码在N的较大值下表现良好，但对于N的较低值，极性码遭受不良的最小距离，从而导致诸如相继消去列表(SCL)解码等技术的发展，此类技术利用在极性内码之上的具有极佳最小距离的简单外码(诸如CRC或奇偶校验)，以使得经组合码具有极佳的最小距离。

然而，随着对移动宽带接入的需求持续增长，存在对NR技术进一步改进的需求，诸如对NR的编码和解码方案的改进。优选地，这些改进应当适用于其他多址技术以及采用这些技术的电信标准。

一些实施例的简要概述