本公开内容的某些方面总体上涉及编码器的编码和/或解码器的解码,并且更具体地涉及针对编码和/或解码的比特分配。
背景技术:
1、无线通信系统被广泛地部署以提供诸如语音、视频、分组数据、消息传送、广播等等各种类型的通信内容。这些系统能够通过共享可用的系统资源(例如,时间、频率以及功率)来支持与多个用户的通信。这样的多址系统的示例包括码分多址(cdma)系统、时分多址(tdma)系统、频分多址(fdma)系统以及正交频分多址(ofdma)系统(例如,长期演进(lte)系统或新无线电(nr)系统)。无线多址通信系统可以包括多个基站或接入网节点,每个基站或接入网节点同时支持针对多个通信设备(可以以其它方式被称为用户设备(ue))的通信。
2、码块可以由发送方设备(例如,基站或ue)使用编码算法来进行编码。纠错码可以用于在码块中引入冗余,使得传输错误可以被检测到和纠正。具有纠错码的编码算法的一些示例包括卷积码(cc)、低密度奇偶校验(ldpc)码和极化码。一些编码技术(诸如极化编码)在编码和解码期间使用可靠性度量,使得信息比特可以被加载到与有利的(例如,高)可靠性度量相关联的(编码器或解码器的)信道实例上。然而,这些技术可能要求大量的存储空间和/或可能是在计算上复杂的或者资源繁重的。可以期望用于编码和解码的比特分配(例如,在信道实例之间)的改进的技术。
技术实现思路
1、所描述的技术涉及支持用于编码和解码的比特分配的改进的方法、系统、设备或装置。通常,所描述的技术提供这样的编码:其中,编码器向信道的信道实例分配向量的信息比特。信道实例被划分或分组成大小不同的组。向量可以被递归地极化,直到达到给定的长度组为止。给定的长度可以与基本序列长度相同,并且基本序列可以用于指示组内的信息比特、冻结比特或奇偶比特的位置。通过递归地极化一个或多个向量或向量内的组,信息比特、冻结比特或奇偶比特的位置可以是使用一个基本序列或一个以上的基本序列来确定的。在解码期间,解码器可以使用基本序列来向与每个组相对应的信道实例分配不同的比特类型。解码器可以将码字划分成多个组,并且基于分配给给定组的信息比特的数量和组大小来向多个组的一个或多个信道实例指派比特类型。
2、描述了一种编码器进行编码的方法。所述方法可以包括:识别与包括第一多个信息比特的向量的传输相关联的信道的多个信道实例,其中,所述多个信道实例被递归地极化成一个或多个组;至少部分地基于与所述信道相关联的可靠性度量,来在所述一个或多个组之间分配所述第一多个信息比特;至少部分地基于所述第一多个信息比特在所述一个或多个组之间的所述分配和所述一个或多个组中的至少一个组的大小,来执行编码操作以对所述向量进行编码;以及使用所述多个信道实例来发送所编码的向量。
3、描述了一种用于编码的装置。所述装置可以包括:用于识别与包括第一多个信息比特的向量的传输相关联的信道的多个信道实例的单元,其中,所述多个信道实例被递归地极化成一个或多个组;用于至少部分地基于与所述信道相关联的可靠性度量,来在所述一个或多个组之间分配所述第一多个信息比特的单元;用于至少部分地基于所述第一多个信息比特在所述一个或多个组之间的所述分配和所述一个或多个组中的至少一个组的大小,来执行编码操作以对所述向量进行编码的单元;以及用于使用所述多个信道实例来发送所编码的向量的单元。
4、描述了另一种用于编码的装置。所述装置可以包括处理器、与所述处理器进行电通信的存储器、以及存储在所述存储器中的指令。所述指令可操作用于使得所述处理器进行以下操作:识别与包括第一多个信息比特的向量的传输相关联的信道的多个信道实例,其中,所述多个信道实例被递归地极化成一个或多个组;至少部分地基于与所述信道相关联的可靠性度量,来在所述一个或多个组之间分配所述第一多个信息比特;至少部分地基于所述第一多个信息比特在所述一个或多个组之间的所述分配和所述一个或多个组中的至少一个组的大小,来执行编码操作以对所述向量进行编码;以及使用所述多个信道实例来发送所编码的向量。
5、描述了一种用于编码的非暂时性计算机可读介质。所述非暂时性计算机可读介质可以包括可操作用于使得处理器进行以下操作的指令:识别与包括第一多个信息比特的向量的传输相关联的信道的多个信道实例,其中,所述多个信道实例被递归地极化成一个或多个组;至少部分地基于与所述信道相关联的可靠性度量,来在所述一个或多个组之间分配所述第一多个信息比特;至少部分地基于所述第一多个信息比特在所述一个或多个组之间的所述分配和所述一个或多个组中的至少一个组的大小,来执行编码操作以对所述向量进行编码;以及使用所述多个信道实例来发送所编码的向量。
6、上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:至少部分地基于对否定确认(nack)消息的接收,使用所述多个信道实例中的一个或多个信道实例来重传所编码的向量的一部分。
7、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,重传所编码的向量的所述一部分包括:重传所述第一多个信息比特中的每个信息比特。
8、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,重传所编码的向量的所述一部分包括:在所述组中的一个或多个组之间分配与所编码的向量的所述一部分相关联的第二多个信息比特,所述第二多个信息比特与所述第一多个信息比特中的相应信息比特相对应。
9、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述第一多个信息比特中的至少一个信息比特在所编码的向量的传输期间的比特位置可以不同于所述第二多个信息比特中的相应信息比特在所编码的向量的重传期间的比特位置。
10、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述第一多个信息比特中的每个信息比特的比特位置可以不同于所述第二多个信息比特中的相应信息比特的比特位置。
11、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述向量包括至少部分地基于编码输入比特的向量确定的多个编码比特,所述编码输入比特包括信息比特集合和冻结比特集合。
12、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述可靠性度量可以与在极化操作之后的相应的等同信道相关联。
13、上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:存储用于信息比特分配的基本序列,所述信息比特分配与给定的组大小和与所述给定的组大小相关联的信息比特位置的给定数量相对应。上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:至少部分地基于被分配给组的信息比特的数量和所关联的基本序列,来确定所述组的一个或多个信息比特位置。
14、上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:存储一个或多个基本序列,所述一个或多个基本序列中的每个基本序列可以与给定的组大小或与所述给定的组大小相关联的信息比特位置的给定数量中的至少一者结合用于确定所述组的所述信息比特分配。
15、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述一个或多个基本序列中的每个基本序列可以是至少部分地基于以下各项来确定的:密度演进技术、至少部分地基于高斯近似(平均值演进)技术的密度演进、互信息演进技术、均方差密度演进技术、或极化权重技术。在上文描述的方法、装置和非暂时性计算机可读介质的一些其它示例中,所述一个或多个基本序列中的每个基本序列可以是经由通过仿真的计算机搜索来获得的。
16、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述在所述组的一个或多个组之间分配所述第一多个信息比特可以是至少部分地基于基本序列的,所述基本序列基于一个或多个组中的至少一个组的所述大小。
17、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述基本序列可以不基于所述向量的所述大小。
18、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述给定的组大小和被分配给所述组的信息比特的所述数量可以确定所述信息比特位置。
19、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述信道的所述可靠性度量包括:所述信道的容量、所述信道的可靠性、所述信道的信息速率、所述信道的均方差、或其组合。
20、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述编码操作包括以下各项中的至少一项:极化编码操作、reed-muller(雷德密勒,rm)编码操作、或极化rm操作。
21、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述分配所述第一多个信息比特包括:确定与所述一个或多个组中的第一组相关联的第一输出速率。上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:至少部分地基于所述第一输出速率,确定要被分配给所述第一组的信息比特的数量。所述分配可以是递归地执行的。
22、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述确定所述第一输出速率可以是至少部分地基于对一个或多个信道实例与在极化之前的所述信道之间的关系进行指示的数据的。由于例如打孔/缩短/重复或比特调制映射,因此在极化之前的所述信道可以是不同的。
23、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述数据可以是针对以下各项中的至少一项的:二进制擦除信道(bec)、二进制对称信道(bsc)、加性白高斯噪声(awgn)信道、或其组合。
24、上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:至少部分地基于要被分配的信息比特的总数和所述可靠性度量,来计算针对所述第一组和所述第二组中的每个组的信息比特分配。
25、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述分配所述第一多个信息比特还包括:确定与所述一个或多个组中的第二组相关联的第二输出速率。上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:至少部分地基于所述第二输出速率,确定要被分配给所述第二组的信息比特的数量。
26、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,第一输出速率和所述第二输出速率的平均等于在极化之前的原始信道速率。在一些示例中,所述原始信道速率可以是根据所述编码速率推导的。由于例如打孔/缩短或比特调制映射,因此所述原始信道的每个信道实例可以是不同的。
27、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述第一输出速率可以至少部分地基于所述第一组的大小,所述第二输出速率可以至少部分地基于所述第二组的大小,以及所述第一输出速率和所述第二输出速率可以至少部分地基于被分配给所述第一组和所述第二组的信息比特的总数。
28、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,组大小可以不是2的幂并且可以包含经打孔或缩短的比特。
29、描述了一种解码器进行解码的方法。所述方法可以包括:接收用于解码的码字,所述码字包括第一多个信息比特;识别与所述码字的接收相关联的信道的多个信道实例,其中,所述多个信道实例被递归地极化成多个组;至少部分地基于与所述信道相关联的可靠性度量和所述多个组中的至少一个组的大小,来向至少所述多个信道实例的子集指派比特类型;以及至少部分地基于所指派的比特类型,来执行所述码字的一个或多个部分的解码操作,以获得所述第一多个信息比特。
30、描述了一种用于解码的装置。所述装置可以包括:用于接收用于解码的码字的单元,所述码字包括第一多个信息比特;用于识别与所述码字的接收相关联的信道的多个信道实例的单元,其中,所述多个信道实例被递归地极化成多个组;用于至少部分地基于与所述信道相关联的可靠性度量和所述多个组中的至少一个组的大小,来向至少所述多个信道实例的子集指派比特类型的单元;以及用于至少部分地基于所指派的比特类型,来执行所述码字的一个或多个部分的解码操作,以获得所述第一多个信息比特的单元。
31、描述了另一种用于解码的装置。所述装置可以包括处理器、与所述处理器进行电通信的存储器、以及存储在所述存储器中的指令。所述指令可操作用于使得所述处理器进行以下操作:接收用于解码的码字,所述码字包括第一多个信息比特;识别与所述码字的接收相关联的信道的多个信道实例,其中,所述多个信道实例被递归地极化成多个组;至少部分地基于与所述信道相关联的可靠性度量和所述多个组中的至少一个组的大小,来向至少所述多个信道实例的子集指派比特类型;以及至少部分地基于所指派的比特类型,来执行所述码字的一个或多个部分的解码操作,以获得所述第一多个信息比特。
32、描述了一种用于解码的非暂时性计算机可读介质。所述非暂时性计算机可读介质可以包括可操作用于使得处理器进行以下操作的指令:接收用于解码的码字,所述码字包括第一多个信息比特;识别与所述码字的接收相关联的信道的多个信道实例,其中,所述多个信道实例被递归地极化成多个组;至少部分地基于与所述信道相关联的可靠性度量和所述多个组中的至少一个组的大小,来向至少所述多个信道实例的子集指派比特类型;以及至少部分地基于所指派的比特类型,来执行所述码字的一个或多个部分的解码操作,以获得所述第一多个信息比特。
33、上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:在不成功的解码操作时发送nack消息。
34、上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:接收所述码字的、包括第二多个信息比特的至少一部分的重传和/或原始传输,其中,所述第二多个信息比特中的至少一个信息比特的比特位置可以不同于所述第一多个信息比特中的相应信息比特的比特位置。在这样的示例中,被分配给所述第一多个信息比特和所述第二多个信息比特中的非重叠比特位置的信息可以从重传中的所述位置被复制到所述初始传输的所述位置,例如,以便将总体极化接收码字在ir-harq传输之间保持一致。
35、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述码字的所述接收包括极化变换中的接收部分和异或部分。
36、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述可靠性度量可以与在极化操作之后的相应的等同信道相关联。
37、上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:存储用于信息比特分配的基本序列,所述信息比特分配与给定的组大小和与所述给定的组大小相关联的信息比特位置的给定数量相对应。上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:至少部分地基于被分配给组的信息比特的数量和所述公共基本序列,来确定所述组的一个或多个信息比特位置。
38、上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:存储一个或多个基本序列,所述一个或多个基本序列中的每个基本序列基于给定的组大小或与所述给定的组相关联的所述信息比特位置中的至少一者。
39、上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:至少部分地基于信息比特的所述数量和所述多个基本序列中的一个或多个基本序列,来确定组的一个或多个信息比特位置。
40、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述分配所述比特类型可以是至少部分地基于基本序列的,所述基本序列基于所述多个组中的至少一个组的所述大小和被分配给所述多个组中的所述至少一个组的信息比特的数量。
41、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述基本序列可以不基于所述码字的所述大小。
42、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述一个或多个基本序列中的每个基本序列可以是至少部分地基于以下各项来确定的:密度演进技术、至少部分地基于高斯近似(平均值演进)技术的密度演进、互信息演进技术、均方差密度演进技术、或极化权重技术。在上文描述的方法、装置和非暂时性计算机可读介质的一些其它示例中,所述一个或多个基本序列中的每个基本序列可以是经由通过仿真的计算机搜索来获得的。
43、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述给定的组大小可以是常数。
44、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述信道的所述可靠性度量包括:所述信道的容量、所述信道的可靠性、所述信道的信息速率、所述信道的均方差、或其组合。
45、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述解码操作包括以下各项中的至少一项:极化编码操作、rm编码操作、针对低密度奇偶校验(ldpc)码的置信传播解码操作或极化rm操作。
46、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述指派所述比特类型包括:确定与所述多个组中的第一组相关联的第一输出速率。上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:至少部分地基于所述第一输出速率,确定要被指派给所述第一组的信息比特类型的数量。
47、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述指派所述比特类型还包括:确定与所述多个组中的第二组相关联的第二输出速率。上文描述的方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于进行以下操作的过程、特征、单元或指令:至少部分地基于所述第二输出速率,确定要被指派给所述第二组的信息比特类型的数量。
48、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述第一输出速率和所述第二输出速率的平均等于在极化之前的所述原始信道集合的平均。
49、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述第一输出速率可以至少部分地基于所述第一组的大小,以及所述第二输出速率可以至少部分地基于所述第二组的大小。
50、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述确定所述第一输出速率可以是基于对一个或多个信道实例与在极化之前的所述信道之间的关系进行指示的数据的。由于例如打孔/缩短/重复或比特调制映射,因此在极化之前的信道实例可以是不同的。
51、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述数据可以是针对以下各项中的至少一项的:bec、bsc、awgn信道、或其组合。
52、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,所述比特类型包括:信息比特、冻结比特、奇偶比特、或其组合。
53、在上文描述的方法、装置和非暂时性计算机可读介质的一些示例中,组大小可以不是2的幂。