减小针对极性码的最大似然解码的搜索空间制造技术

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

Reducing search space for maximum likelihood decoding of polar codes

【技术实现步骤摘要】
【国外来华专利技术】减小针对极性码的最大似然解码的搜索空间相关申请的交叉引用本申请要求于2017年8月21日提交的美国申请No.15/682,387的优先权，该美国申请已被转让给本申请受让人并通过援引整体纳入于此。
本公开的某些方面一般涉及对信息比特进行编码，尤其涉及用于减小针对极性码的最大似然(ML)解码的搜索空间的方法和装置。引言无线通信系统被广泛部署以提供诸如电话、视频、数据、消息接发、和广播等各种电信服务。典型的无线通信系统可采用能够通过共享可用系统资源(例如，带宽、发射功率)来支持与多个用户通信的多址技术。此类多址技术的示例包括长期演进(LTE)系统、码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、正交频分多址(OFDMA)系统、单载波频分多址(SC-FDMA)系统、和时分同步码分多址(TD-SCDMA)系统。在一些示例中，无线多址通信系统可包括数个基站，每个基站同时支持多个通信设备(另外被称为用户装备(UE))的通信。在LTE或LTE-A网络中，包含一个或多个基站的集合可定义演进型B节点(eNB)。在其本文档来自技高网...

【技术保护点】
1.一种对信息比特进行编码的方法，包括：/n获得待传送的有效载荷；/n在与码大小和编码率相关联的极性解码树中确定内部节点集合以向其分发一个或多个非有效载荷比特，所述分发至少部分地基于所述极性解码树中的诸内部节点的目标最大似然(ML)搜索空间大小、所述内部节点集合中的每个内部节点的搜索空间大小、以及剩下待分发的非有效载荷比特的可用数目；/n通过将所述非有效载荷比特中的至少一个或多个非有效载荷比特与所述有效载荷的比特进行交织来形成信息流，其中交织包括：对于所述内部节点集合中的每个内部节点，将一个或多个非有效载荷比特指派给以所述内部节点集合中的该内部节点为根的子树中的一个或多个叶节点；以及/n通过使...

【技术特征摘要】
【国外来华专利技术】20170821 US 15/682,3871.一种对信息比特进行编码的方法，包括：
获得待传送的有效载荷；
在与码大小和编码率相关联的极性解码树中确定内部节点集合以向其分发一个或多个非有效载荷比特，所述分发至少部分地基于所述极性解码树中的诸内部节点的目标最大似然(ML)搜索空间大小、所述内部节点集合中的每个内部节点的搜索空间大小、以及剩下待分发的非有效载荷比特的可用数目；
通过将所述非有效载荷比特中的至少一个或多个非有效载荷比特与所述有效载荷的比特进行交织来形成信息流，其中交织包括：对于所述内部节点集合中的每个内部节点，将一个或多个非有效载荷比特指派给以所述内部节点集合中的该内部节点为根的子树中的一个或多个叶节点；以及
通过使用极性码对所述信息流进行编码来生成码字。


2.如权利要求1所述的方法，其特征在于，所述一个或多个非有效载荷比特减小所述一个或多个非有效载荷比特所指派给的所述内部节点集合中的每个内部节点的搜索空间大小，并且其中，减小所述内部节点集合中的每个内部节点的搜索空间大小减少对所述码字进行解码的等待时间。


3.如权利要求1所述的方法，其特征在于，所述目标ML搜索空间大小指示阈值，处于或低于所述阈值时能够在解码器处对所述极性解码树中的节点执行ML解码。


4.如权利要求1所述的方法，其特征在于，所述一个或多个非有效载荷比特包括冻结比特、穿孔比特、缩短比特、或外码比特中的至少一者，其中外码比特包括循环冗余校验(CRC)比特、低密度奇偶校验(LDPC)比特、或奇偶校验比特中的一者。


5.如权利要求4所述的方法，其特征在于，所述一个或多个非有效载荷比特包括外码比特，并且其中，被指派给以第一内部节点为根的一个或多个叶节点的外码比特是完全且唯一性地从以下至少一者中推导出的：
在解码器到达所述第一内部节点之前将被解码的比特以及与所述第一内部节点相对应的子码中有效载荷比特的剩余数目。


6.如权利要求4所述的方法，其特征在于，所述一个或多个非有效载荷比特包括外码比特并且仅外码比特总数的子集被指派。


7.如权利要求4所述的方法，其特征在于：
所述一个或多个非有效载荷比特包括冻结比特和外码比特两者；并且
其中，指派包括：
将冻结比特指派给所述内部节点集合中其子码在阈值数目的有效载荷比特将在解码器中被解码之前被解码的内部节点；以及
将外码比特指派给其子码在所述阈值数目的有效载荷比特之后被解码的内部节点。


8.如权利要求1所述的方法，其特征在于，进一步包括：
在所述内部节点集合中包括所述极性解码树中其码率大于0但小于1的内部节点；以及
从所述内部节点集合中排除所述极性解码树中其码率为0或1的任何内部节点。


9.如权利要求8所述的方法，其特征在于，进一步包括：从所述内部节点集合中排除所述极性解码树中具有码率1子节点的任何内部节点。


10.如权利要求1所述的方法，其特征在于，进一步包括：
从所述内部节点集合中排除所述极性解码树中以具有处于或低于所述目标ML搜索空间大小的搜索空间大小的父节点为根的任何内部节点；以及
从所述内部节点集合中排除所述极性解码树中以已经被包括在所述内部节点集合中的父节点为根的任何内部节点。


11.如权利要求1所述的方法，其特征在于，进一步包括：
如下考虑所述极性解码树的诸内部节点以包括在所述内部节点集合中：从所述极性解码树的根开始，并向下行进经过所述极性解码树，每次行进m级，其中m是大于或等于1的整数；
在所述极性解码树的每一级处，按有效码率的递增次序或信息比特数目的递增次序对所述内部节点进行排序；
在所述内部节点集合中包括如下内部节点，该内部节点的搜索空间大小能够通过将所述可用数目的非有效载荷比特中的一个或多个非有效载荷比特指派给该内部节点来被减小到所述目标ML搜索空间大小；以及
从所述内部节点集合中排除如下内部节点，即使将所有可用数目的非有效载荷比特指派给该内部节点，该内部节点的搜索空间大小也不能被减小到所述目标ML搜索空间大小。


12.如权利要求1所述的方法，其特征在于，将所述一个或多个非有效载荷比特指派给所述内部节点集合中的内部节点包括：
将所述一个或多个非有效载荷比特指派给所述信息流中与以所述内部节点集合中的内部节点为根的子树的叶节点相对应的比特索引。


13.如权利要求12所述的方法，其特征在于：
所述极性解码树包括与所述极性解码树中的级别相对应的多个度数；
子节点包括具有比对应父节点小一的度数的节点；以及
叶节点包括所述极性解码树中度数为0的节点，并且所述内部节点是所述极性解码树中具有大于0的度数的节点。


14.如权利要求12所述的方法，其特征在于，所述非有效载荷比特被指派给的比特索引对应于在以该内部节点为根的子树中具有最低可靠性的叶节点。


15.如权利要求1所述的方法，其特征在于，进一步包括：至少部分地基于所述目标ML搜索空间大小、第一内部节点的搜索空间大小、以及剩下待指派的非有效载荷比特的可用数目来确定多少非有效载荷比特要指派给所述内部节点集合中的所述第一内部节点。


16.如权利要求15所述的方法，其特征在于：
将一个或多个非有效载荷比特指派给所述第一内部节点减小所述内部节点的搜索空间的大小；以及
确定多少非有效载荷比特要指派给所述第一内部节点进一步基于对将所述第一内部节点的搜索空间大小减小到所述目标ML...

【专利技术属性】
技术研发人员：A·克莱恩，A·斯里达赫，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：美国;US