CN110892662B

CN110892662B - 确认/非确认消息管理方法、第一节点及第二节点

Info

Publication number: CN110892662B
Application number: CN201880029801.7A
Authority: CN
Inventors: 柳光
Original assignee: JRD Communication Shenzhen Ltd
Current assignee: JRD Communication Shenzhen Ltd
Priority date: 2017-05-05
Filing date: 2018-04-29
Publication date: 2022-05-06
Anticipated expiration: 2038-04-29
Also published as: WO2018202026A1; GB2562097B; GB201707169D0; CN110892662A; GB2562097A

Abstract

公开了一种方法和第一节点(110)，用于提供与第一节点(110)接收的一组传输块相关的HARQ程序的ACK/NACK消息。所述一组传输块的每个传输块包含一组代码块群组。每个代码块群组包含一组代码块。第一节点(110)通过使用二元搜索，从而对所述ACK/NACK消息的位进行编码(S060)，来指示要重新传输的一组或多组代码块。由清除的相应位(bits)指示要重新传输的每组代码块。根据二元搜索的顺序，在所述的ACK/NACK消息中包含上述各别的相应位。当所述每组代码块由一个代码块群组成时，或当包含在所述ACK/NACK消息中的多个位，已达到预定位数时，所述第一节点(110)终止(S070)通过使用二元搜索的对所述ACK/NACK消息的位编码(S060)。还公开了相应的方法和第二节点(120)。

Description

确认/非确认消息管理方法、第一节点及第二节点

技术领域

本发明的实施方式或示例是关于无线通信系统中混合自动重传请求(HybridAutomatic Repeat request，HARQ)程序的确认/非确认(acknowledgment/non-acknowledgement，ACK/NACK)消息相关。具体来说，公开了一个用于提供HARQ程序的ACK/NACK消息的方法和第一节点，以及一个用于管理ACK/NACK消息的方法和第二节点。

背景技术

传输块(Transport Block，TB)是一组要在一个传送时间间隔(TransmissionTime Interval，TTI)中传输的信息位(information bits)，其大小由传输块大小(transport block size，TBS)指定。长期演进(Long Term Evolution，LTE)的TBS见下表1，其中说明了第三代伙伴关系项目(Third Generation Partnership Project，3GPP)技术规范(Technical Specification，TS)36.213中表7.1.7.2.1-1的部分。3GPP表的第一部分如下图所示。

表7.1.7.2.1-1传输块大小表(维度34x110)

表1

N_PRB是已分配的物理资源块(Physical Resource Blocks，PRBs)的数量，I_TBS是所使用的调制和编码方案(Modulation and Coding Scheme，MCS)的索引。简单地说，当使用高阶MCS和/或分配更多PRB时，TBS值就会增加。代码块(code block，CB)是TB信息位(information bits)的子集，由单独的循环冗余检查(cyclic redundancy check，CRC)保护，每个TB中可以有多个CB。CB大小受预定义的最大值限制，因此当TBS增加时，CB的数量也会增加。几个CB可以进一步分组到代码块群组(code block group，CBG)。下表中显示了一个例子。

表2

在LTE中，TB是ACK/NACK反馈的基本单位，因此，如果一个TB接收错误了，将指示一个NACK，如果正确接收了一个TB，则指示一个ACK。NACK指示的TB整个被重新传输。从LTE中吸取的教训是，传输整个TB的效率很低，因为通常并非TB中的所有CB都不正确。因此，3GPP同意支持CBG级ACK/NACK反馈，以提高效率。目前，假定一个ACK/NACK位分配给一个CBG，如下图所示。根据下面的第1项协议，CBG大小可以小到一个CB，也可以大到相当于整个TB。

在新无线电(new radio，NR)中，首先，根据高通公司在R1-1705619中估计的，一TB中的CB可以更多:"当增强型移动宽带(enhanced Mobile Broadband，eMBB)数据速率较高时，由于带宽范围更宽，每个数据槽可能包含数十到数百CB"。其次，NR将支持eMBB和超可靠低延迟通信(Ultra Reliable Low Latency Communication，URLLC)的多路复用，而URLLC传输可能会打孔服务小区(cell)中正在进行的eMBB传输，并可能导致突发干扰邻近的小区。这两点使得基于CBG的HARQ在NR中更具吸引力。

2017年4月斯波坎(Spokane)RAN1_88b会议的相关协议如下：

协议：

-确认以下工作假设。

-Rel-15支持具有单/多位HARQ-ACK反馈的基于CBG的传输，具有以下特性：

·仅允许对HARQ程序的相同TB进行基于CBG的传输(或重新传输)

·CBG可以包含TB的所有CB，而不考虑TB的大小:在这种情况下，用户设备(userequipment，UE)报告TB的单个HARQ ACK位

·CBG可以包含一个CB

·CBG的粒度可配置

协议：

-UE由RRC信令半静态配置，以启用基于CBG的重新传送。

-上述半静态配置，使基于CBG的重新传送对下行链路(DL)和上行链路(UL)是分开的。

协议：

-对于将CB分组到CBG中，可以考虑以下选项。

-备选方案1：配置的CBG数量后，CBG中的CB数量会根据TBS而变化。

·对于重新传输的情况或CB数量小于配置的CBG数量的情况进行进一步研究(FFS)

-备选方案2：在配置每个CBG的CB数量后，CBG的数量会根据TBS而变化。

-备选方案3：根据TBS定义CBG数量和/或每CBG的CB数量。

·FFS：用于重新传输

-FFS：关于每个选项的详细内容

-FFS：CBG大致对齐符号

-不排除其他选择

第一项协议是确认支持基于CBG的HARQ-ACK/NACK，第二项协议是澄清基于CBG的HARQ-ACK/NACK可以针对DL和UL单独配置，第三个协议列出了几个选项来定义CBG的大小，即，每个CBG中的CB数量。

CBG尺寸是HARQ ACK/NACK大小和传输效率之间的权衡。显然，如果CBG大小太小，则每个TB中会有很多CBG，并且将产生大量ACK/NACK负载，但通过减少不必要的CB重新传输，可以实现更高的效率。但是，如果CBG尺寸太大，那么类似基于TB的HARQ-ACK/NACK的低效率问题就很难解决。

下面给出了一个参考图1的例子，每个HARQ消息有5个未完成的TB，每TB有4个CBG，每CBG有10个CB。总共需要20个ACK/NACK位来指示使用当前方法的所有CBG，任何不正确的CB都将导致CBG内的所有CB重新传输。

设想了这种设计的以下缺点：

1).高度可变的ACK/NACK负载尺寸，具有预定的PRB数量和使用的MCS的许多不同组合，这将导致更复杂的规格。

2).控制和数据传输效率低。

a.4位ACK/NACK仍用于指示正确的TB(灰色)，导致UL控制传输效率非常低

b.单个ACK/NACK位用于指示一个CBG(红色)，从而导致低效率的DL数据重新传输。

虽然本图中考虑了带有UL反馈的DL数据传输，但本发明可以类似的方式用在具有DL反馈的UL数据传输。

发明内容

提供此发明内容是为了以简化的形式介绍一些概念，下面将在"详细说明"中进一步介绍。本摘要无意确定所称标的物的主要特征或基本特征，也无意用作确定所称标的物范围的辅助工具。

根据一个方面，提供了一个方法，用于提供确认/非确认(ACK/NACK)消息，即与第一节点接收的一组传输块相关的混合自动重传请求(Hybrid Automatic Repeat reQuest，“HARQ”)程序的ACK/NACK消息。"一组传输块的每个传输块包含一组代码块群组。每个代码块群组包含一组代码块。执行该方法的第一节点通过使用二元搜索来对ACK/NACK消息的位进行编码，指示要重新传输的一组或多组代码块。要重新传输的每组代码块都由清除的相应位指示，即等于0。根据二元搜索的顺序，在所述ACK/NACK消息中包含上述相应位。当所述每组代码块由一个代码块群组成时，或当包含在所述ACK/NACK消息中的多个位，已达到预定位数时，所述第一节点通过使用二元搜索终止所述ACK/NACK消息的位编码。

另一方面，提供了一种用于管理确认/非确认(ACK/NACK)消息的方法，即与第一节点(110)从第二节点(120)接收的一组传输块相关的混合自动重传请求(Hybrid AutomaticRepeat reQuest，“HARQ”)程序的ACK/NACK消息。一组传输块的每个传输块包含一组代码块群组。每个代码块群组包含一组代码块。执行所述方法的所述第二节点从所述第一节点接收ACK/NACK消息。所述第二节点进一步解码ACK/NACK消息的位，例如，在从其中最高位(most significant bit)开始时，找到要重新传输的一组或多组代码块，其中每组代码块(即要重新传输的)是由清除的相应位表示，即等于0。根据编码所述ACK/NACK消息时使用的二元搜索派生的树结构，顺序地从所述ACK/NACK消息的位获取上述相应位。

因此，此处的实施方式提供了基于代码块的ACK/NACK编码，即ACK/NACK消息的编码，通过实现二元搜索(例如，按本文所述逐步的方式)有效地使用ACK/NACK消息的位。

因此，本文的实施方式还提高了再传输效率，即重新传输能在CB级进行而不是在CBG级进行，如背景部分所述。同时，实施方式使ACK/NACK消息的大小(例如位数)具有灵活弹性。ACK/NACK消息的大小可能非常有弹性，因为所述第一节点和/或第二节点可选择或配置大小。

根据其他方面，提供了计算设备，如所述第一节点和/或第二节点，包含处理器单元、存储单元和通信接口，其中处理器单元、存储单元和通信接口配置为执行此处所述的方法。

本文所述方法可由有形存储介质或计算机可读介质上的机器可读形式的软件执行，例如，以计算机程序的形式执行，该程序包含计算机程序代码，这些程序被设置为当执行在计算设备上时，运行程序所述方法的所有步骤，以及计算机程序可以体现在计算机可读介质上。有形或非易失存储介质的例子包含磁盘、拇指盘、存储卡等，不包含传播的信号。该软件适用于在并行处理器或串行处理器上执行，以便方法步骤可以按任何适当的顺序执行，也可以同时执行。

另一方面，提供了一个计算机可读介质，包含存储在其中的计算机程序、程序代码或指令，当在处理器上执行时，使所述处理器执行此处所述的方法。

这承认固件和软件可以是有价值的，可单独交易的商品。它旨在包含运行或控制被动(dumb)或标准硬件的软件，以执行所需的功能。它还旨在包含"描述"或定义硬件配置的软件，如用于设计硅芯片或配置通用可编程芯片的硬件描述语言(Hardwaredescription language，HDL)软件，以执行所需的功能。

如技术人员所清楚了解的，较好的特征可以酌情组合，并可与本发明的任何方面相结合。

附图说明

进一步的细节，各方面和实施方式将仅以举例方式参照图来说明。为简单明了，图中的元素进行了说明，不一定被绘制为尺规。类似的参考数字已包含在相应的图形中，以便于理解。

图1显示根据现有技术说明基于CBG的ACK/NACK的方块图。

图2显示无线通信系统的示意图。

图3显示在图2的无线通信系统中实现的演示方法的简化的组合信令和流程图。

图4显示包含两个不正确的代码块的一组传输块的简化方块图。

图5显示与图4的一组传输块相关的ACK/NACK消息的演示编码示意图。

图6显示与图4的一组传输块相关的ACK/NACK消息的另一个演示编码示意图。

图7显示图5对于包含不同代码块群组中的多个不正确代码块的一组传输块的演示编码示意图。

图8显示ACK/NACK消息的解码的概略示意图。

图9是进一步说明ACK/NACK消息的解码例子的概略示意图。

图10是第一节点执行的简化方法的流程图。

图11a和11b是第一节点的实施方式简化的方块图。

图12是第二节点执行的简化方法一个流程图。

图13a和13b是第一节点的实施方式的简化方块图。

具体实施方式

本领域技术人员会认识到并了解所描述的例子的具体内容只是一些实施方式的例子，并且本文所述的教导适用于各种不同的环境。

现在参考图2，显示一个作为例子的无线通信系统100。

无线通信系统100包含第一节点110和第二节点120。在此例子中，第一节点110作为用户设备(user equipment，UE)进行说明，第二节点120作为基站进行说明。在其他例子中，所述第一节点可以是基站，所述第二节点120可以是用户设备。

因此，此处使用的术语"节点"可以指用户设备、基站、中继节点、无线电网络控制器、网络节点、无线电网络节点、无线电通信设备等。

无线通信系统100可以是任何基于蜂窝或非蜂窝3GPP的无线通信系统，如第三代系统(3G)，第四代系统(4G)，第五代系统(5G)，NR系统，长期演进(LTE)，例如LTE频率分双工(Frequency Division Duplex，FDD)、LTE时分双工(Time Division Duplex，TDD)、LTE半双工频分双工(Half-Duplex Frequency Division Duplex，HD-FDD)、无许可证频段运行的LTE或宽带码分多工接入(Wideband Code Division Multiple Access，WCDMA)，通用地面无线电接入(Universal Terrestrial Radio Access，UTRA)TDD、超移动宽带(Ultra-Mobile Broadband，UMB)、全球移动通信系统(Global System for Mobilecommunications，GSM)网络、GSM演进增强数据速率(GSM/Enhanced Data Rate for GSMEvolution，EDGE)无线接入网络(Radio Access Network，GERAN)、EDGE网络、由任何无线电接入技术(Radio Access Technologies，RAT)的组合，例如多标准无线电(Multi-StandardRadio，MSR)基站、多RAT基站等、任何3GPP蜂窝网络、WiFi网络、全球微波互操作微波接入(Worldwide Interoperability for Microwave Access，WiMax)，或任何其他蜂窝网络或系统或上述任何一个网络或系统的演变。

如本文所用，"用户设备"一词可以指无线通信设备、机器对机器(M2M)设备、移动电话、移动电话、智能手机、笔记本电脑或配备内部或外部移动宽带调制解调器的个人电脑(personal computer，PC)、具有无线电通信功能的平板电脑、便携式电子无线电通信设备、配备无线电通信功能等的传感器设备。术语"用户"可以间接指无线设备。有时，术语"用户"可以用来指用户设备或类似，如上所示。应该理解，用户不一定涉及人类用户。术语"用户"也可以指使用某些功能的方法等的计算机、软件组件或类似内容。

图3说明了该方法在图2的无线通信系统100中实现时实施的方法。所述第一节点110执行一种方法，用于提供与所述第一节点110接收的一组传输块相关的HARQ程序的ACK/NACK消息。所述第二节点120执行一种方法，用于管理HARQ程序的ACK/NACK消息，该消息与所述第一节点110从所述第二节点120接收的一组传输块相关。

一组传输块的每个传输块包含一组代码块群组。每个代码块群组包含一组代码块。

根据本文的各种实施方式，如适用可以执行以下一个或多个步骤。

在步骤S010中，所述第一节点110可以确定与以下相关的至少一个配置：每个ACK/NACK消息的传输块数、每个传输块的代码块群组数、以及每个代码块群组的代码块数等。

在步骤S020中，所述第一节点110可将配置传输到所述第二节点120。

在步骤S030中，所述第二节点120可从所述第一节点110接收配置，其中所述配置是关于每个ACK/NACK消息的传输块数、每个传输块的代码块群组数、以及代码块群组等的代码块数等等。

在步骤S040中，所述第二节点120可以传输一组传输块。

在步骤S050中，在步骤S040之后，所述第一节点110可以会接收以下步骤S060中要管理的一组传输块。

在步骤S060中，所述第一节点110使用二元搜索对ACK/NACK消息的位进行编码，以指示要重新传输的一组或多组代码块。要重新传输的每组代码块都由清除的相应位指示，即等于0的相应位。根据二元搜索的顺序，在ACK/NACK消息中包含上述相应位。

可以注意的是，上述每组代码块不重新传输都通过赋值的相应位来指示，即为赋值等于1的相应位。在进行到下一分支的任何代码块，将不指示没有任何不正确的代码块。

在一些实施方式中，所述第一节点110通过将上述相应位按顺序加入ACK/NACK消息来编码ACK/NACK消息的位，同时至少考虑以下其中一个：

-每个ACK/NACK消息的传输块数量，

-每个传输块的代码块群组数量，以及

-每个代码块群组的代码块数量。

通过这种方式，所述第一节点进行编码时会考虑如何构建ACK/NACK消息。

根据一些实施方式，以下简称"行实施方式"，所述各位可从通过二元搜索获得或派生的树结构中逐行(line)地收纳进入所述ACK/NACK消息中。如同下面的图5更详细地解释的，"逐行"表示依照二元搜索的树结构逐行(line)、逐级(level)或以类似的单位进行。

根据一些实施方式，以下简称"分支实施方式"，所述相应位可按树状结构逐分支(branch)地纳入ACK/NACK消息。如下面的图6更详细地解释的那样，"逐分支"表示依照所述树结构逐线路(path)或以类似的单位进行。

在一些实施方式中，所述第一节点110对ACK/NACK消息进行编码，分别用0或1分别编码各别的传输块位，以指示是否重新传输所述一组传输块中每个各别传输块的至少一个代码块。这意味着对于一组传输块的每个传输块，都有一个位，即相应的传输块位，其中所述一个位分别以0或1指示每个传输块是否包含至少一个不正确代码块。例如，一组传输块位可以包含每个各别的传输块位，其中所述一组传输块位可以构成ACK/NACK消息中的最高位。

这些实施方式可与此处的行实施方式、分支实施方式或其他实施方式结合使用。如果这些实施方式与行实施方式和/或分支实施法相结合，编码从设置或清除相应的传输块位开始，然后继续对上述每组代码块的相应位进行编码。

在一些实施方式中，以下简称"指示器实施方式"，所述第一节点110可以通过编码一组指示器来编码ACK/NACK消息，以指示要重新传输的一个或多个代码块的相应起始位置，以及指示要重新传输的所述一个或多个代码块的范围，其中所述一组指示器的每个指示器包含n位，其中n是满足以下关系的最小整数：

其中a表示每个传输块的代码块数量。

可以注意到，每个传输块的代码块数等于每个传输块的代码块群组数量乘以每个代码块群组的代码块数。

根据公式1(Eq.1)的关系可以表示为：

根据指示器实施方式的一些示例，所述一组指示器的每个指示器前面可以先有一个零，而所述一组指示器的最后一个指示器则直接有一个1跟随在后。有关这些示例，参阅图9"选项1a"对此作了更详细的说明。

根据指示器实施方式的一些示例，所述一组指示器的第一个指示器前面可以加上n位，表示所述一组指示器的指示器数，其中n是大于1的正整数。有关这些示例，参阅图9"选项1b"对此作了更详细的说明。

根据指示器实施方式的一些示例，所述一组指示器由一个指示器组成，即所述一组指示器的长度等于一个。这意味着所述一组指示器仅包含一个指示器。有关这些示例，参阅图9"选项2"对此作了更详细的说明。

在步骤S070中，所述第一节点110当以下情况下，终止通过使用二元搜索编码(S060)所述ACK/NACK消息的位：

-所述每组代码块由一个代码块构成，也就是只包含一个，或

-所述ACK/NACK消息中包含的多个位的数量已达到预定的位数。

在下面的图5示例中，所述每组代码块由一个代码块组成，编码被终止。

在下面的图7示例中，所述ACK/NACK消息中包含的位数已到达预定的位数，即所述示例中的20位。

在步骤S080中，所述第一节点110可以将ACK/NACK消息传输到所述第二节点120。所述第二节点120传输一组传输块。

在步骤S090中，所述第二节点120从所述第一节点110接收ACK/NACK消息。

在步骤S100中，所述第二节点120解码ACK/NACK消息的位，例如，在从所述ACK/NACK消息的最高位(most significant bit)开始时，查找要重新传输的一组或多组代码块。每组代码块(即要重新传输)由清除的相应位表示，即等于0的相应位。根据编码ACK/NACK消息时使用的二元搜索派生的树结构，顺序地从ACK/NACK消息的位获取上述相应位。

在一些实施方式中，所述第二节点120可以依照以下至少一个，并根据所述树结构顺序地取得每个位，对所述ACK/NACK消息的位进行解码：每个ACK/NACK消息的传输块数、每个传输块的代码块群组的数量、以及每个代码块群组的代码块数。

针对所述第一节点110所揭示的相同或类似的实施方式也适用于所述第二节点120。这些实施方式参照下面的图12进行揭示。

在步骤S110中，所述第二节点120可以将上述一组或多组代码块重新传输到所述第一节点110。通常，上述一组或多组代码块可以包含在一个或多个更多的传输块中，这些传输块也可以携带或可以不携带要重新传输的上述一个或多个代码块的数据之外的其他数据。

在与所述第一节点110相关的示例中，即与所述ACK/NACK消息的传输有关的发射端，每个HARQ-ACK/NACK消息有5个TB(简称ACK/NACK消息)，每TB有4个CBG，每CBG有10个CB(CB0至CB9)。根据现有技术，如图1所示，需要20个ACK/NACK位(5×4)。

在此特定示例中，2个CB是错误的，如图4中的垂直条纹标示。

对于特定示例，将如下图5所示设置ACK/NACK消息的位。因此，参照图5，可以根据以下一个或多个操作或步骤执行所述ACK/NACK消息的编码。

1)首先，为5个TB设置5个位，如果所有CB都正确，则其值为"1"，如果此TB的任何CB不正确，则其值为"0"，在此例子中，5个输出位为"11011"。

2)第二，2位分配给每个不正确的TB(步骤1中"0")，第一个位根据多个CBG的前半部分进行设置，第二个位根据多个CBG数量的后半部分进行设置。在此例子中，单个不正确的CBG位于CBG0/1(CBG0和CBG1，如下所示)的一组CBG中，因此2位设置为"01"。

3)第三，2位分配给步骤2中每个所述的CBG组，第一个位根据上述一组CBG的前半部分进行设置，第二位根据所述一组CBG的后半部分设置。在此例子中，CBG0是正确的，CBG1至少有一个不正确的CB，因此这2位设置为"10"。

4)第四，这种拆分一直持续到清楚指示所有不正确的CB为止。在此例子中，CBG1的所有10个CB可以进一步拆分为前5个CB和次5个CB，因为两批分别的5个CB的CB都不正确，因此在此步骤中输出"00"。

5)第五，在此步骤中分配4位，因为上一步中有两个"0"，这4位用于指示CB 0/1/2、CB 3/4、CB 5/6/7和CB 8/9的顺序。根据不正确的CB的位置，在此步骤中输出"0101"。

6)最后，在此步骤中为上一步中的两个"0"再次分配4位，这4位用于按顺序指示CB0/1、CB 2、CB5/6和CB7。因此，它在此步骤中输出"1010"，这意味着CB 2和CB 7不正确。由于指示了所有不正确的CB，因此此步骤后可以完成整个过程。

上述编码的位的矢量的形成，是依照通过二进制搜索产生的树的逐行或逐级、或不同的表示方式中逐列或逐级的顺序，拼接(concatenating)上述的所有位。上面的步骤1)到6)根据行实施方式，更详细地说明了图3的操作S060。

根据分支实施方式，所述ACK/NACK消息的位也可以通过将所有位按分支拼接串联(例如从左到右)，如图6所示。

1)读取属于TB级别ACK/NACK的5位。

2)读取步骤1中最左侧的"0"的分支。

3)-8)在最后一步中从分支的最底部"不完全接点"读取最左侧的分支，如果此分支中的所有接点都已完成，请返回分支一步。

a.例如，下面显示的分支#2有两个接点，A和B，两个关节都是不完整的(即只有一个分支)，因此下一个最左边的分支是从接点A(不包含)的分支3。

9)读取最后一个分支。在此例子中，唯一具有不完整接点的分支是分支2，分支9来自接点B(不包含)。

在下表中给出了每个相应步骤的输出位：

表3

当不同的CB具有独立的误差概率时，行实施方式可能较好，以便可以平均指示所有CB。当相邻CB具有相关的误差概率时，分支实施方式可能较好，以便快速识别第一个错误。使用哪个实施方式可以通过上层信令进行配置，例如，通过无线资源控制(RadioResource Control，RRC)、系统信息块(System Information Block，SIB)，如上所述参照一个或多个步骤S010到S030所说明的。

可以看出，这些实施方式总的19位可以指出每个不正确的CB与(甚至比当前的方法少1位)。有了这些实施方式，两个不正确的CB只需要重新传输，而以前的技术要求重新传输整个CBG。因此，数据和/或HARQ传输效率得到提高。

继续以下示例：每个ACK/NACK消息有5个TB，每TB有4个CBG，每个CBG有10个CB(CB0到CB 9)，但现在考虑为接收方，即所述第二节点120。可以通过遵循与发射方相同的步骤以重建整个树(如上述树结构)，例如，通过使用有关如何构建所述ACK/NACK消息的信息。

请注意，对于分支实施方式，分支以"1"终止或当到达末尾时终止，即指示单个CB。有关逐行读取的方法，下面提供了更详细的示例。

图7说明了另一个示例，其中每个ACK/NACK消息有5个TB，每个TB有4个CBG，每个CBG有10个CB(CB 0到CB 9)，如上例所示。在此例子中，不正确的CB与前面的示例不同。不同的不正确的CB会导致ACK/NACK消息中包含的不同位，即与上例相比，ACK/NACK消息的有效负载改变了。

根据行实施方式，可以如下所示生成ACK/NACK有效负载：

图7说明了每个位的原本值。

根据分配的物理上行链路控制通道(Physical Uplink Control Channel，PUCCH)资源的大小，HARQ发送器可以通过丢弃其余部分，选择前部分(图7中的粗体粗体位)进行传输。在此例子中，指定的ACK/NACK有效负载大小为20位，因此仅传输前20位，上面表中用粗体和带下划线的文字标示。

在HARQ接收方，即TB发送方(又称所述第二节点120)，所有未接收的ACK/NACK位将被解释为"0"，因此在此例子中，3个一半的CBG将重新传输，如图7的底部所示。提供作为比较，先前的本发明方法需要重新传输3个完整的CBG。因此，由于这些实施方式，本例中的重传量减少了50％。

继续在ACK/NACK接收器端，即所述第二节点120，假设所述第二节点120知道在设置过程中通知的TB的数量，即在本例中为5，每TB的CBG数量，本例4个，以及每个CBG的CB数量，本例中10个，例如使用无线资源控制信令。这意味着在此例子中再次使用了相同数量的传输块、代码块群组和代码块。

在参考到图8时，可以看到可以执行以下一个或多个步骤：

1)首先，所述第二节点120可以映射前5位到5个TB，因此使用"11010"，将TB 0/1/3标记为已确认，将TB 2/4标记为未确认(unacknowledged)。

2)第二，对于上一步的2个"0"，以下4位可以按顺序映射到TB 2和TB 4的4个CBG组。"0100"是指TB 2中CBG 0/1组的误差(CBG 2/3组已确认)、TB 4中CBG 0/1组和CBG 2/3组的误差。

3)第三，对于上一步的3个"0"位，所述第二节点120可以映射以下6位"101001"到TB 2的CBG 0/1，TB 4的CBG 0/1和TB 4的CBG2/3，因此TB 2的CBG 1和TB4的CBG 1/2标记为未确认，而其他标记标记为已确认。

4)第四，上一步有3个"0"位，所述第二节点120将使用剩余的5位和"0"进一步向下选择不正确的CB。"010110"表示TB 2的CBG 1的CB 0/1/2/3/4，TB 4的CBG 1的CB 0/1/2/3/4的和TB 4的CBG 2的C B5/6/7/8/9有错误，所述第二节点120可以重新传输所有这些CB。

从本例中可以看出，任何有效负载大小都是可解码的，并且再次地，它允许在ACK/NACK有效负载大小和数据传输效率之间进行充分的灵活性权衡。

图9说明了一些指示器实施方式。通常，一些连续CB可以通过"起始位置"加上"长度"编制索引，并且由于起始位置决定了长度的值范围，因此这两个值可以联合编码，例如LTE中的资源指示值(Resource Indication Value，RIV)。

在此例子中，一个TB总共有40个CB，索引为0到39，当起始位置为L时，长度在1到40-L之间，因此"起始位置"加上"长度"的所有组合的数量为820(＝40+39+…+1)，并且总共需要10位。

连续不正确的CB集的联合指示器在此称为错误指示值(Error IndicationValue，EIV)。

根据第一个示例(称为"选项1")，每个不正确的CB集都分别指示。因此，下图中的示例被编码为：

选项1A："11011"+"0"+"EIV1(CB#12到CB#17)"+"0"+"EIV2(CB#23到CB#26)"+"1"

总共需要28位，每个EIV由"0"开始，"1"表示此TB不再具有更多的EIV。

或者，可以引入预定义的指示器，以指示此TB包含多少EIV。

选项1B："11010"+"01"+"EIV1(CB#12到CB#17)"+"EIV2(CB#23到CB#26)"引入了两位指示器，以指示有两个用于不正确的TB的EIV。

总体而言，两个位可以指示1到4个EIV，上面的"01"表示两个EIV。显然，选项1B将限制可以指示的EIV数量，但好处是它可以从选项1A中节省一些位。

根据第二个示例，称为"选项2"，所有不正确的CB都一起表示，单个EIV用于覆盖所有不正确的CB，显然，夹在中间的正确CB也会报告为错误。同一示例编码为：

“11011”+“EIV(CB#12 to CB#26)”

总共需要15位。由于每个TB只有一个EIV，因此无需像选项1中那样开始和终止EIV所需额外的位，但缺点是5个正确的CB被重新传输，这将导致资源使用方面出现一些低效率。

从上面的例子可以看出，编码的ACK/NACK位的数量各不相同，但所述第一节点110只能从开始选择一些ACK/NACK位来传输并丢弃所有其他位。这可以有助于减少可以用来指定的ACK/NACK有效负载的大小的数量。

此处的实施方式应用了计算机科学中已知的二元搜索算法。通过这种方式，实现了用于指示CB的更好的精细粒度，并且通过给定的ACK/NACK有效负载大小提高了数据传输效率。

与本文的其他实施方式相比，图9的实施方式在某些情况下可以具有更小的编码ACK/NACK有效负载，但这些实施方式不支持有效负载的灵活切割，如图7所述。这意味着应完全发送整个编码的ACK/NACK有效负载，即无需切割。

图10说明了由所述第一节点110执行的示例方法，用于提供与所述第一节点110接收的一组传输块相关的HARQ程序的ACK/NACK消息。根据本文的各种实施方式，可以执行以下一个或多个步骤(如适用)。相同或类似的引用数字已用于表示相同或类似的步骤或操作。

如前所述，一组传输块的每个传输块包含一组代码块群组。每个代码块群组包含一组代码块。

在步骤S010中，所述第一节点110可以决定与以下至少一个相关的配置：每个ACK/NACK消息的传输块数、每个传输块的代码块群组数以及每个代码块群组的代码块数。

在步骤S060中，所述第一节点110使用二元搜索对ACK/NACK消息的位进行编码，以指示要重新传输的一组或多组代码块。要重新传输的每组代码块都由清除的相应位指示，即等于0。根据二元搜索的顺序，在ACK/NACK消息中包含上述相应位。

在一些实施方式中，所述第一节点110通过将上述相应位按顺序加入ACK/NACK消息来编码ACK/NACK消息的位，同时至少考虑其中一个：

-每个ACK/NACK消息的传输块数量；

-每个传输块的代码块群组数量；以及

-每个代码块群组的代码块数量。

换言之，所述ACK/NACK消息位的编码S060可以将上述相应位，以顺序收纳进入所述ACK/NACK消息中，同时考虑以下至少一个：每个ACK/NACK消息的传输块数、每个传输块的代码块群组数、以及每个代码块群组的代码块数。

根据行实施方式，所述相应位可以从通过二元搜索获得或派生的树结构，逐行地收纳进入所述ACK/NACK消息中。

根据分支实施方式，所述相应位可以从通过从二元搜索获得或派生的树结构逐分支地收纳进入所述ACK/NACK消息中。

在一些实施方式中，所述第一节点110对ACK/NACK消息进行编码，分别用0或1分别编码各别的传输块位，指示是否重新传输一组传输块中每个各别传输块的至少一个代码块。这意味着对于一组传输块的每个传输块，都有一个位，即相应的传输块位，其中所述一个位用0或1分别指示是否每个传输块包含至少一个不正确代码块。

例如，一组传输块位可以包含每个各别的相应传输块位，其中所述传输块位的集合构成所述ACK/NACK消息中最高位。

不同的表示方式中，所述ACK/NACK消息的编码可以包含编码各别的相应传输块位，分别以零或一指示是否重新传输所述一组传输块的每个各别传输块的上述至少一个代码块。

根据指示器实施方式，所述第一节点110可以通过编码一组指示器以指示要重新传输的一个或多个代码块的相应起始位置，和指示所述要重新传输的一个或多个代码块的相应范围，来编码ACK/NACK消息，其中所述一组指示器的每个指示器包含n位，其中n是满足Eq.1关系的最小整数。

同样，以不同方式表示，ACK/NACK消息的编码可以包含编码一组指示器，用于指示要重新传输的一个或多个代码块的相应起始位置，以及用于指示上述进行重新传输的一个或多个代码块的相应范围，其中所述一组指示器的每个指示器包含n位，其中n是满足上述关系的最小整数，其中a表示每个传输块的代码块数。

根据指示器-实施方式的一些示例，所述一组指示器的每个指示器前面可以先有一个零，而所述一组指示器的最后一个指示器则直接有一个1跟随在后。

根据指示器-实施方式的一些示例，所述一组指示器的第一个指示器可以前面加上n位，表示所述一组指示器的指示器数，其中n是大于1的正整数。

根据指示器实施方式的一些示例，所述一组指示器由一个指示器组成，即所述一组指示器的长度等于一个。这意味着所述一组指示器仅包含一个指示器。

在步骤S070中，当发生以下情况时，所述第一节点110通过使用二元搜索终止ACK/NACK消息的位的编码S060：

-所述每组代码块由一个代码块群组成，或者

-所述ACK/NACK消息中包含的多个位的个数已达到预定的位数。

图11a和11b说明了所述第一节点110的实施方式。

图11a说明了示例的计算装置1100的各种组件，这些组件可以实现，以包含此处揭示的所述第一节点110的功能。

计算装置1100包含一个或多个处理器1102，可以是微处理器、控制器或任何其他合适的处理器类型，用于处理计算机可执行指令以控制设备运行以执行如此处的程序和方法中所述测量、接收测量报告、计划和/或分配通信资源。

在一些示例中，例如，在使用芯片体系结构上的系统时，处理器1102或处理器单元可以包含一个或多个固定功能块，这些块在硬件中而不是软件或固件中实现上述的方法和/或程序。

平台软件和/或计算机可执行指令，包含操作系统1104a或任何其他合适的平台软件，可提供给计算装置，以便在设备上执行应用软件。根据所述计算设备1100的功能和功能以及计算设备的应用程序，软件和/或计算机可执行指令可以包含执行图10方法的功能。

例如，计算设备1100可用于实现所述第一节点110，并且可以包含软件和/或计算机可执行指令，其中可以包含执行图10方法的功能。

软件和/或计算机可执行指令可以使用任何计算机可读介质提供，该介质可通过计算装置1100访问。例如，计算机可读介质可以包含计算机存储介质，如内存1104和通信介质。计算机存储介质(如内存1104)包含以任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。存储器1104的数据存储110A配置为存储信息，如计算机可读指令、数据结构、程序模块或其他数据。

计算机存储介质包含但不限于随机存取内存(Random Access Memory，RAM)、只读存储器(Read Only Memory，EPROM)、可擦除可编程只读存储器(Erasable ProgrammableRead Only Memory，EPROM)、电子可擦除可编程只读存储器(Electrically ErasableProgrammable Read Only Memory，EEPROM)、闪存(flash memory)或其他存储技术、光盘只读存储器(Compact Disc Read Only Memory，CD-ROM)、数字多功能磁盘(digitalversatile disks，DVD)或其他光盘存储、磁带、磁带、磁盘存储或其他磁性存储设备或任何其他可用于存储信息供计算设备访问的非传输介质。相对的，通信介质可以将计算机可读指令、数据结构、程序模块或其他数据实施为调制数据信号(如载波或其他传输机制)。如本文所定义，计算机存储介质不包含通信介质。尽管计算机存储介质(如内存1104)如图示在计算装置1100中，但可以了解可以通过网络或其他通信链路(例如使用通信接口1106)分散配置或置于远端或定位存储，并进行访问。

计算装置1100也可以选择，或者如果需要，包含输入/输出控制器1115，该控制器安排向显示装置1112输出显示信息，该显示装置可以与计算装置1100分离或集成。显示信息可以提供图形用户界面。输入/输出控制器1115还用于接收和处理来自一个或多个设备(如用户输入装置1114)的输入，例如鼠标或键盘。此用户输入可用于设置测量报告的计划时程，或分配通信资源，或设置哪些通信资源属于第一类型和/或第二种类型等。在实施方式中，如果显示装置1112是触摸感应显示装置，也可以充当用户输入装置1114。输入/输出控制器1115还可以将数据输出到显示装置以外的设备，例如通过通信接口1106、任何其他通信接口或本地连接的打印设备/计算设备等的其他计算设备。

图11b根据另一个实施方式说明了所述第一节点110的示意方块图。所述第一节点110包含编码模块1110、终止模块1120、传送模块1130、判断模块1140和接收模块1150，这些模块配置为执行所述第一节点110根据图10的一个或多个步骤。

鉴于上述情况，所述第一节点110提供了以下实施方式。

所述第一节点110配置为提供与所述第一节点110接收的一组传输块相关的HARQ程序的ACK/NACK消息。

所述第一节点110和/或处理器1102和/或判断模块1140可配置为确定与以下至少一个相关的配置：每个ACK/NACK消息的传输块数、每个传输块的代码块群组数、以及每个代码块群组的代码块数。

所述第一节点110和/或处理器(s)1102和/或传输模块1130可配置为将配置传输到所述第二节点120。

所述第一节点110和/或处理器(s)1102和/或编码模块1110可配置为通过使用二元搜索来指示要重新传输的一组或多组代码块来编码ACK/NACK消息的位。要重新传输的每组代码块都由清除的相应位指示。根据二元搜索的顺序，在ACK/NACK消息中包含上述相应位。

在一些实施方式中，所述第一节点110和/或处理器1102和/或编码模块1110可配置为编码ACK/NACK消息的位，系将上述相应位包含到所述ACK/NACK消息中，同时考虑以下至少一个：

-每个ACK/NACK消息的传输块数量；

-每个传输块的代码块群组数量；以及

-每个代码块群组的代码块数量。

根据行实施方式，所述相应位可以从通过二元搜索获得或派生的树结构逐行地收纳进入ACK/NACK消息中。

根据分支实施方式，所述相应位可以从通过从二元搜索获得或派生的树结构逐分支地收纳进入ACK/NACK消息中。

在一些实施方式中，所述第一节点110和/或处理器1102和/或编码模块1110可配置为对ACK/NACK消息进行编码，分别以零或一编码传输块位，以分别指示是否重新传输一组传输块的每个各别传输块的至少一个代码块。

根据指示器-实施方式，所述第一节点110和/或处理器1102和/或编码模块1110可配置为编码ACK/NACK消息，通过编码一组指示器，用于指示要重新传输的一个或多个代码块的相应起始位置，和用于指示要重新传输的所述一个或多个代码块的相应范围，其中所述一组指示器的每个指示器包含n位，其中n是符合Eq.1关系数的最小整数。

根据指示器实施方式的一些示例，所述一组指示器由一个指示器组成，即所述一组指示器的长度等于一个。

所述第一节点110和/或处理器1102和/或终止模块1120配置为当发生以下情况时，终止使用二元搜索对ACK/NACK消息的位编码：

-所述每组代码块由一个代码块群组成，或者

-所述ACK/NACK消息中包含的多个位的个数已达到预定的位数。

所述第一节点110和/或处理器1102和/或传输模块1130可配置为将ACK/NACK消息传输到所述第二节点120。所述第二节点120传输一组传输块。

图12说明了由所述第二节点120执行的示例方法，用于管理与所述第一节点110从所述第二节点120接收的一组传输块相关的HARQ程序的ACK/NACK消息。

如前所述，一组传输块的每个传输块包含一组代码块群组。每个代码块群组包含一组代码块，

根据本文的各种实施方式，可以执行以下一个或多个步骤(如适用)。相同或类似的引用数字已用于表示相同或类似的步骤或操作。

在步骤S030中，所述第二节点120可以从所述第一节点110接收配置，其中配置涉及以下至少一个：每个ACK/NACK消息的传输块数、每个传输块的代码块群组数、以及每个代码块群组的代码块数。

在步骤S100中，所述第二节点120解码ACK/NACK消息的位，例如，在从所述ACK/NACK消息的最高位开始时，查找要重新传输的一组或多组代码块。每组代码块都由清除的相应位指示。根据编码ACK/NACK消息时使用的二元搜索派生的树结构，顺序地从所述ACK/NACK消息的位获取上述相应位。

在一些实施方式中，所述第二节点120可以通过根据所述树结构，按顺序地基于以下至少一个对所述ACK/NACK消息的位进行解码。

-每个ACK/NACK消息的传输块数量；

-每个传输块的代码块群组数量；以及

-每个代码块群组的代码块数量。

换言之，所述ACK/NACK消息位的解码S100包含根据以下至少一个并依照树结构按顺序获取位：每个ACK/NACK消息的传输块数、每个传输块的代码块群组数、以及每个代码块群组的代码块数等。

根据行实施方式，所述第二节点120可以解码ACK/NACK消息的位，同时考虑到从树结构逐行地将上述相应位收纳进入所述ACK/NACK消息中。

根据分支实施方式，所述第二节点120可以解码ACK/NACK消息的位，同时考虑到通过树结构逐分支地将上述相应位收纳进入所述ACK/NACK消息中。

在一些实施方式中，所述第二节点120可以解码ACK/NACK消息的位，同时考虑到ACK/NACK消息包含相应的传输块位，以零或一分别指示是否重新传输每个相应传输块的至少一个代码块。

根据指示器-实施方式，所述第二节点120可以通过解码一组指示要重新传输的一个或多个代码块的相应起始位置和相应的范围的指示器，来解码ACK/NACK消息的位指示要重新传输的一个或多个代码块，其中所述一组指示器的每个指示器包含n位，其中n是满足Eq.1关系的最小整数。

以不同方式表述，ACK/NACK消息位的解码可以包含解码一组指示器，用于指示要重新传输的一个或多个代码块的相应起始位置，以及用于指示要重新传输的上述一个或多个代码块的相应范围，其中所述一组指示器的每个指示器包含n位，其中n是符合Eq.1关系数的最小整数。

在步骤S110中，所述第二节点120可以将上述一组或多组代码块重新传输到所述第一节点110。

图13a和13b说明了所述第二节点120的实施方式。

图13a说明了计算设备1300的各种组件，这些组件可以包含此处揭示的所述第二节点120的功能。

计算装置1300包含一个或多个处理器1302，可以是微处理器、控制器或任何其他合适的处理器类型，用于处理计算机可执行指令以控制设备运行以执行如此处所述的程序和方法中的测量、接收测量报告、计划和/或分配通信资源。

在一些示例中，例如，在使用单片系统(system on a chip，SOC)结构上，所述处理器1302或处理器单元可以包含一个或多个固定功能块(也称为加速器)以在硬件中而不是软件或固件中实现此处所述的方法和/或程序。

平台软件和/或计算机可执行指令，包含操作系统1304a或任何其他合适的平台软件，可提供在计算装置上执行应用软件。根据计算设备1300的功能和能例以及应用程序，软件和/或计算机可执行指令可以包含执行图12方法的功能。

例如，计算设备1300可用于实现所述第二节点120，并且可以包含软件和/或计算机可执行指令，其中可以包含执行图12方法的功能。

软件和/或计算机可执行指令可以使用任何计算机可读介质提供，该介质可通过计算装置1300访问。例如，计算机可读介质可以包含计算机存储介质(如内存1304)和通信介质。计算机存储介质(如内存1304)包含以任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。存储器1304的数据存储1304A配置为存储信息，如计算机可读指令、数据结构、程序模块或其他数据。

计算机存储介质包含但不限于RAM、ROM、EPROM、EEPROM、闪存或其他存储技术、CD-ROM、数字多功能磁盘(DVD)或其他光盘存储、磁带、磁带、磁盘存储或其他磁性存储设备或任何其他可用于存储信息供计算设备访问的非传输介质。相对的，通信介质可以将计算机可读指令、数据结构、程序模块或其他数据体现为调制数据信号(如载波或其他传输机制)。如本文所定义，计算机存储介质不包含通信介质。尽管计算机存储介质(如内存1304)如图示在计算装置1300中，但可以了解可以通过网络或其他通信链路(例如使用通信接口1306)分散配置或置于远端或定位存储，并进行访问。

计算装置1300也可以选择，或者如果需要，包含输入/输出控制器1315，该控制器安排向显示装置1312输出显示信息，该显示装置可以与计算装置1300分离或集成。显示信息可以提供图形用户界面。输入/输出控制器1315还用于接收和处理来自一个或多个设备(如用户输入装置1314)的输入，例如鼠标或键盘。此用户输入可用于设置测量报告的计划时程，或分配通信资源，或设置哪些通信资源属于第一类型和/或第二种类型等。在实施方式中，如果显示装置1312是触摸感应显示装置，也可以充当用户输入装置1314。输入/输出控制器1315还可以将数据输出到显示装置以外的设备，例如通过通信接口1306、任何其他通信接口或本地连接的打印设备/计算设备等的其他计算设备。

图13b根据另一个实施方式说明了所述第二节点120的示意图。所述第二节点120包含接收模块1310、解码模块1320、重送模块1330、接收模块1340和传送模块1350，这些模块配置为执行所述第二节点120根据图12执行的步骤。

鉴于上述情况，所述第二节点120提供了以下实施方式。所述第二节点120配置为管理HARQ程序的ACK/NACK消息，该消息与从所述第一节点110从所述第二节点120接收的一组传输块相关。

所述第二节点120和/或处理器1302和/或接收模块1310可配置为从所述第一节点110接收配置，其中配置相关于以下至少一个：每个ACK/NACK消息的传输块数、每个传输块的代码块群组数、以及每个代码块群组的代码块数。

所述第二节点120和/或处理器1302和/或接收模块1310配置为接收来自所述第一节点110的ACK/NACK消息。

所述第二节点120和/或处理器1302和/或解码模块1320配置为解码ACK/NACK消息的位，以查找要重新传输的一组或多组代码块。每组代码块都由清除的相应位指示。根据编码ACK/NACK消息时使用的二元搜索派生的树结构，顺序地从ACK/NACK消息的位获取上述相应位。

在一些实施方式中，所述第二节点120和/或处理器1302和/或解码模块1320可以配置为根据树结构的顺序并按照以下至少一个，解码所述ACK/NACK消息的位：

-每个ACK/NACK消息的传输块数量；

-每个传输块的代码块群组数量；以及

-每个代码块群组的代码块数量。

根据行实施方式，所述第二节点120和/或处理器1302和/或解码模块1320可配置为解码ACK/NACK消息的位，同时考虑从所述树结构逐行将上述相应位包含到所述ACK/NACK消息中。

根据分支实施方式，所述第二节点120和/或处理器1302和/或解码模块1320可配置为解码ACK/NACK消息的位，考虑从所述树结构逐分支地将上述相应位包含到所述ACK/NACK消息中。

在一些实施方式中，所述第二节点120和/或处理器1302和/或解码模块1320可配置为解码ACK/NACK消息的位，同时考虑到ACK/NACK消息包含相应的传输块位分别用零或一表示是否重新传输每个各别传输块的至少一个代码块。

根据指示器-实施方式，所述第二节点120和/或处理器1302和/或解码模块1320可配置为解码ACK/NACK消息的位，通过解码一组指示器，用于指示要重新传输的一个或多个代码块的相应起始位置，以及用于指示要重新传输的一个或多个代码块的相应范围，其中所述一组指示器的每个指示器包含n位，其中n是满足Eq.1关系的最小整数。

所述第二节点120和/或处理器1302和/或重新传输模块1330可配置为将上述一组或多组代码块重新传输到所述第一节点110。

此处使用术语“计算机”指具有处理能力并可以执行指令的任何设备。精通本领域的人将了解，这种处理能力被整合到许多不同的设备中，因此术语“计算机”或“计算设备”包含个人电脑、服务器、基站、eNB、网络节点和其他网络元素，移动电话、UE、个人数字助理、其他便携式无线通信设备和许多其他设备。

本领域技术人员将了解，用于存储程序指令的存储设备可以跨网络分布。例如，远程计算机可以存储描述为软件的程序的示例。本地或终端计算机可以访问远程计算机并下载部分或全部软件以运行该程序。

或者，本地计算机可以根据需要下载软件片段，或在本地终端执行某些软件指令，在远程计算机(或计算机网络)执行某些软件指令。本领域技术人员还将了解，通过使用本领域技术人员所掌握的传统技术，所有或部分软件指令都可以由专用电路执行，如DSP、可编程逻辑阵列等。

对技术人员显而易见，此处给出的任何范围或设备值可以延长或更改，而不会失去所寻求的效果。

可以理解，上述好处和优点可以与一个示例或实施方式有关，也可以与几个示例或实施方式相关。示例或实施方式并不限于解决任何或所有所述问题的示例或实施方式，或具有任何或所有所述优势和优点的示例或实施方式。

对“一”项目的任何引用都是指其中的一个或多个项目。此处使用的术语“包含”指包含标识的方法块、特征或元素，但此类块、特征或元素不是所有列表，方法或装置可以包含其他块、特征或元素。

本文所述方法的步骤可按任何适当顺序执行，或在适当情况下同时进行。此外，可以从任何方法中删除单个块，而不偏离本文所述主题的精神和范围。上述任何示例的多个方面可以与所述任何其他例子的多个方面相结合，以形成进一步的示例，而不会失去所寻求的效果。

可以理解，上述对优选实施方式的描述仅以举例方式给出，并且由本领域技术人员可以进行各种修改。尽管上述各种实施方式已具有一定的特殊性，或参照了一个或多个单独的实施方式，但本领域技术人员可以在不偏离本揭示的精神或范围内衍生的各种更动与变化。

综上所述，虽然本发明已以优选实施方式揭露如上，但上述优选实施方式并非用以限制本发明，本领域的普通技术人员，在不脱离本发明的精神和范围内，所衍生的各种更动与变化，皆涵盖于本发明以权利要求界定的保护范围内。

Claims

1.一种提供确认/非确认(ACK/NACK)消息的方法，即与第一节点接收的一组传输块相关的混合自动重传请求(HybridAutomaticRepeatreQuest，“HARQ”)程序的ACK/NACK消息，其中所述一组传输块的每个传输块包含一组代码块群组，其中每个代码块群组包含一组代码块，其特征在于，由第一节点(110)执行的所述方法包含：

通过使用二元搜索，从而对所述ACK/NACK消息的位进行编码(S060)，来指示要重新传输的一组或多组代码块，由清除的相应位指示要重新传输的每组代码块；

根据二元搜索的顺序，在所述的ACK/NACK消息中包含上述相应位；以及

当所述每组代码块由一个代码块组成时，或当包含在所述ACK/NACK消息中的多个位，已达到预定位数时，所述第一节点(110)终止(S070)通过使用二元搜索的对所述ACK/NACK消息的位编码(S060)。

2.如权利要求1所述的方法，其特征在于还包含：将所述ACK/NACK消息传输(S080)到第二节点(120)，其中所述第二节点(120)传输所述一组传输块。

3.如权利要求1所述的方法，其特征在于，所述ACK/NACK消息的位的编码(S060)包含在所述的ACK/NACK消息中顺序包含上述相应位，并且至少考虑以下其中一种：

每个ACK/NACK消息的传输块数、每个传输块的代码块群组数、以及每个代码块群组的代码块数量。

4.如权利要求1所述的方法，其特征在于，该方法包含：决定(S010)与每个ACK/NACK消息的传输块数量、每个传输块的代码块群组数量、每个代码块群组的代码块数量至少一个相关的配置，并将配置传输(S020)到第二节点(120)。

5.如权利要求1所述的方法，其特征在于，上述相应位从二元搜索获得的树结构逐行地收纳进入所述ACK/NACK消息中。

6.如权利要求1所述的方法，其特征在于，从二元搜索获得的树结构，逐个分支地将所述相应位收纳进入所述ACK/NACK消息中。

7.如权利要求3所述的方法，其特征在于，所述ACK/NACK消息的编码包含分别用0或1表示对各别的传输块位进行编码，以指示是否重新传输所述一组传输块中的每个个别传输块的至少一个代码块。

8.如权利要求7所述的方法，其特征在于，所述ACK/NACK消息的编码包含编码一组指示器，指示要重新传输的一个或多个代码块的相应起始位置，以及用于指示重新传输的上述一个或多个代块的相应范围，其中所述一组指示器的每个指示器包含n位，其中n是满足以下关系的最小整数：

其中a表示每个传输块的代码块数量。

9.如权利要求8所述的方法，其特征在于，所述一组指示器的每个指示器前面都有0，而所述一组指示器的最后一个指示器则直接有一个1跟随在后。

10.如权利要求8所述的方法，其特征在于，所述一组指示器的第一个指示器前面有n位，表示所述一组指示器的指示器数量，其中n是大于1的正整数。

11.如权利要求8所述的方法，其特征在于，所述一组指示器由一个指示器组成。

12.一种用于管理确认/非确认(ACK/NACK)消息的方法，即与第一节点(110)从第二节点(120)接收的一组传输块相关的混合自动重传请求(HybridAutomaticRepeatreQuest，“HARQ”)程序的ACK/NACK消息，其中所述一组传输块的每个传输块由一组代码块群组组成，其中每个代码块群组包含一组代码块，其特征在于，由第二节点(120)执行的方法包含：

从所述第一节点(110)接收(S090)ACK/NACK消息；以及

解码(S100)所述ACK/NACK消息的位，以找到要重新传输的一组或多组代码块，其中每组代码块由清除的相应位指示，其中根据从编码所述ACK/NACK消息时使用的二元搜索派生的树结构，从所述ACK/NACK消息的位按顺序取出所述相应位。

13.如权利要求12所述的方法，其特征在于，还包含：将一组或多组代码块重新传输(S110)到所述第一节点(110)。

14.如权利要求12所述的方法，其特征在于，所述ACK/NACK消息的位的解码(S100)包含基于以下其中至少一个，根据所述树结构按顺序获取位：每个ACK/NACK消息的传输块数量、每个传输块的代码块群组数量、及每个代码块群组的代码块数量。

15.如权利要求12所述的方法，其特征在于，所述方法包含：从所述第一节点(110)接收(S030)配置，其中配置涉及每个ACK/NACK消息的至少一个传输块数，每个传输块的代码块群组数量、以及每个代码块群组的代码块数量。

16.如权利要求12所述的方法，其特征在于，所述解码(S100)中考虑到上述相应位从所述树结构逐行收纳进入所述ACK/NACK消息中。

17.如权利要求12所述的方法，其特征在于，所述解码考虑到上述相应位通过所述树结构的逐个分支收纳进入ACK/NACK消息中。

18.如权利要求12所述的方法，其特征在于，所述解码考虑到所述ACK/NACK消息包含相应的传输块位，分别以0或1指示是否重新传输每个个别传输块的至少一个代码块。

19.如权利要求18所述的方法，其特征在于，所述ACK/NACK消息的解码包含解码一组指示器，用于指示要重新传输的一个或多个代码块的相应起始位置，以及指示要重新传输的上述一个或多个代码块的相应范围，其中所述一组指示器的每个指示器包含n位，其中n是满足以下关系的最小整数：

其中a表示每个传输块的代码块数量。

20.如权利要求19所述的方法，其特征在于，所述一组指示器的每个指示器前面都有零，而所述一组指示器的最后一个指示器则直接有一个1跟在后。

21.如权利要求19所述的方法，其特征在于，所述一组指示器的第一个指示器前面有n位，表示所述一组指示器的指示器数量，其中n是大于1的正整数。

22.如权利要求19所述的方法，其特征在于，所述一组指示器由一个指示器组成。

23.一种计算机可读介质，其特征在于，存储程序代码，在处理器上执行时，会使处理器执行根据如权利要求1到22中任何一项所述的方法。

24.一种非易失性计算机可读介质，其特征在于，存储计算机可读指令，供处理器执行根据权利要求1到22中任何一项所述的方法。

25.如权利要求24所述的非易失性计算机可读介质，其特征在于，至少包含以下一种：硬盘、光盘只读存储器(CompactDiscReadOnlyMemory，CD-ROM)、光学存储设备、磁存储设备、只读存储器、可编程只读存储器、可擦除可编程只读存储器(ErasableProgrammableReadOnlyMemory，EPROM)、电子可擦除的可编程只读存储器(ElectricallyErasableProgrammableReadOnlyMemory，EPROM)、闪存(Flashmemory)及固态存储器(SolidStateDrive)。