CN102461296B - 用于资源分配的方法、设备以及包含程序的计算机可读介质 - Google Patents

Abstract

提供了用于资源分配的设备和方法。设备包括控制器，被配置为：在物理资源块的资源分配中利用具有多于一个分支的树形结构，每个分支包括针对资源分配的一个或多个合法起始位置。每个起始位置与物理资源块的簇相关联，起始位置的数目在每个分支上不同。每个分支的资源簇的大小不同。所述控制器被配置为：利用预定义索引来表示每个资源簇；以及将一个或多个簇分配给用户装备上行链路连接。

Description

用于资源分配的方法、设备以及包含程序的计算机可读介质

技术领域

本发明的示例性且非限制性实施例总体涉及无线通信网络，且更具体地，涉及资源分配。

背景技术

背景技术的以下描述可以包括在本发明之前不为相关领域所知但由本发明提供的见解、发现、理解或公开、或者与公开一起的关联。以下可以具体指出本发明的一些这样的贡献，而从本发明的上下文中将显而易见本发明的其他这样的贡献。

设计未来通信系统的重要因素是对高数据速率的有成本收益的支持以及高效的资源利用率。一种支持高数据速率的通信系统是第3代合作伙伴计划（3GPP）长期演进（LTE）版本8。长期演进无线电接入系统的改进版本被称作LTE-高级（LTE-A）。LTE被设计为支持高速数据、多媒体单播和多媒体广播服务。

典型地，高数据速率还设置对控制信令和资源分配的增大的需求。在LTE版本8中，可以在PUSCH（物理上行链路共享信道）上的上行链路传输的频率中分配连续资源集合。然而，可以期望的是，在资源分配中需要更多灵活性。灵活的资源分配方法将提供更好地利用可用频谱的网络手段，并允许针对各个用户装备的更灵活分配。

除灵活性以外，在资源分配的设计中还必须考虑信令负载。

发明内容

以下提出了本发明的简化发明内容，以便提供对本发明的一些方面的基本理解。该发明内容不是本发明的全面概述。该发明内容并不意在标识本发明的关键/紧要元素或勾画本发明的范围。其唯一目的是以简化的形式提出本发明的一些概念，作为稍后提出的更详细描述的前奏。

根据本发明的一方面，提供了一种方法，包括：在物理资源块的资源分配中利用具有多于一个分支的树形结构，每个分支包括针对资源分配的一个或多个合法起始位置，每个起始位置与物理资源块的簇（cluster）相关联，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；利用预定义索引（索引）来表示每个资源簇；以及将一个或多个簇分配给用户装备上行链路连接。

在一个实施例中，分支上的簇的大小基于至少一个给定整数的幂。

根据本发明的一方面，提供了一种设备，包括控制器，所述控制器被配置为：在物理资源块的资源分配中利用具有多于一个分支的树形结构，每个分支包括针对资源分配的一个或多个合法起始位置，每个起始位置与物理资源块的簇相关联，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；利用预定义索引来表示每个资源簇；以及将一个或多个簇分配给用户装备上行链路连接。

在一个实施例中，控制器还被配置为：利用树形结构，其中，分支上的簇的大小基于至少一个给定整数的幂。

在一个实施例中，所述设备包括：发送机，被配置为将所分配的资源发信号通知给用户装备。

根据本发明的一方面，提供了一种设备，包括：接收机，被配置为接收上行链路资源分配；发送机，被配置为使用所分配的资源进行发送；控制器，被配置为控制发送机以在物理资源块的资源分配中利用基于具有多于一个分支的树形结构的资源分配，每个分支包括针对资源分配的一个或多个合法起始位置，每个起始位置与物理资源块的簇相关联，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；并且，利用预定义索引来表示每个资源簇，其中，所述资源分配包括一个或多个簇的索引。

根据本发明的一方面，提供了一种设备，包括：用于在物理资源块的资源分配中利用具有多于一个分支的树形结构的装置，每个分支包括针对资源分配的一个或多个合法起始位置，每个起始位置与物理资源块的簇相关联，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；用于利用预定义索引来表示每个资源簇的装置；以及用于将一个或多个簇分配给用户装备上行链路连接的装置。

根据本发明的一方面，提供了一种设备，包括：接收机，被配置为接收上行链路资源分配；发送机，被配置为使用所分配的资源进行发送；控制器，被配置为控制发送机以在物理资源块的资源分配中利用基于具有多于一个分支的树形结构的资源分配，每个分支包括针对资源分配的一个或多个合法起始位置，每个起始位置与物理资源块的簇相关联，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；并且，利用预定义索引来表示每个资源簇，其中，所述资源分配包括一个或多个簇的索引。

根据本发明的另一方面，提供了一种设备，包括：用于在物理资源块的资源分配中利用具有多于一个分支的树形结构的装置，每个分支包括针对资源分配的一个或多个合法起始位置，每个起始位置与物理资源块的簇相关联，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；用于利用预定义索引来表示每个资源簇的装置；以及用于将一个或多个簇分配给用户装备上行链路连接的装置。

根据本发明的另一方面，提供了一种包含指令的程序的计算机可读存储器，所述程序能够被处理器执行以执行针对物理资源块的资源分配的动作，所述动作包括：在物理资源块的资源分配中利用具有多于一个分支的树形结构，每个分支包括针对资源分配的一个或多个合法起始位置，每个起始位置与物理资源块的簇相关联，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；利用预定义索引来表示每个资源簇；以及将一个或多个簇分配给用户装备上行链路连接。

根据本发明的又另一方面，提供了一种包含指令的程序的计算机可读存储器，所述程序能够被处理器执行以执行针对物理资源块的资源分配的动作，所述动作包括：在物理资源块的资源分配中利用具有多于一个分支的树形结构，每个分支包括针对资源分配的一个或多个合法起始位置，每个起始位置与物理资源块的簇相关联，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；利用预定义索引来表示每个资源簇；以及将一个或多个簇分配给用户装备上行链路连接。

附图说明

以下参照附图，仅作为示例，描述本发明的实施例，在附图中：

图1A示出了示意示例性系统架构的简化框图；

图1B示意了根据本发明的实施例的设备的示例；

图2A至2E示意了示例性资源分配树形结构；

图3A和3B示意了探测参考信号树形结构的两个示例；

图4A、4B和4C是示意了实施例的流程图；以及

图5是示意了从用户装备的观点来看的实施例的流程图。

具体实施方式

现在将参照附图来更全面地描述本发明的示例性实施例，在附图中示出了本发明的一些但不是所有实施例。事实上，本发明可以以许多不同形式体现，而不应被解释为限于这里阐述的实施例；更确切地说，提供这些实施例，使得本公开将满足适用的法律要求。尽管说明书可能在多个位置处提及“一”、“一个”或“一些”实施例，但是这不必然意味着每个这种提及指的是相同实施例（多个）或者该特征仅适用于单个实施例。还可以将不同实施例的单个特征进行组合以提供其他实施例。

本发明的实施例适用于任何用户终端、服务器、对应组件、和/或针对用户分配资源块的任何通信系统或不同通信系统的任何组合。该通信系统可以是无线通信系统或者利用固定网络和无线网络的通信系统。通信系统、服务器和用户终端的（尤其是在无线通信中）所使用的协议和规范快速发展。这种发展可能需要对实施例的额外改变。因此，所有词语和表述应当被较宽地解释并意在示意而非限制实施例。

以下将使用基于LTE/SAE（长期演进/系统架构演进）网络元件的架构作为实施例可适用的系统架构的示例，而不将实施例限于这种架构，来描述不同实施例。

参照图1A，查看本发明的实施例可适用的无线电系统的示例。在该示例中，无线电系统基于LTE/SAE（长期演进/系统架构演进）网络元件。然而，在这些示例中描述的本发明不限于LTE/SAE无线电系统，而是还可以在其他无线电系统中实现。

图1A中示意了通信系统的总体架构。图1A是仅示出了一些元件和功能实体的简化系统架构，所有这些元件和功能实体是其实施方式可与所示的实施方式不同的逻辑单元。图1A所示的连接是逻辑连接；实际物理连接可以不同。对于本领域技术人员来说显而易见，系统还包括其他功能和结构。应当认识到，在群组通信中使用或针对群组通信使用的功能、结构、元件和协议与实际发明不相关。因此，这里不需要更详细描述它们。

图1A的示例性无线电系统包括运营商的服务核心，包括以下元件：MME（移动性管理实体）108A和SAEGW（SAE网关）104A。

无线电系统的基站（其还可以被称作eNB（增强节点B）100A、102A）主控无线电资源管理的以下功能：无线电承载控制、无线电接纳控制、连接移动性控制、动态资源分配（调度）。MME108A负责将寻呼消息分发给eNB100A、102A。

图1A示出了与eNodeB100A进行通信112A、118A的用户装备110A和114A。用户装备是指便携式计算设备。这种计算设备包括与订户标识模块（SIM）一起或不与SIM一起操作的无线移动通信设备，其包括但不限于以下类型的设备：移动电话、智能电话、个人数字助理（PDA）、手机、膝上型计算机。

连接112A、118A可以与可以是用户业务经由SAEGW104A传递的“长距离（longdistance）”的呼叫/服务相关。例如，可以经由SAEGW108来引导从用户装备110A和114A至外部IP网络（如至互联网106A）的连接。然而，本地呼叫/服务在示例性无线电系统中也是可能的。

图1A仅示意了简化示例。实际上，网络可以包括更多基站和无线电网络控制器，并且，更多小区可以由基站形成。两个或更多个运营商的网络可以重叠，小区的大小和形式可以与图1所示的大小和形式不同，等等。

LTE的物理层包括正交频分多址（OFDMA）和多输入多输出（MIMO）数据传输。例如，LTE针对下行链路传输部署OFDMA并针对上行链路传输部署单载波频分多址（SC-FDMA）。在OFDMA中，将传输频带划分为彼此正交的多个子载波。每个子载波可以将数据发送至特定UE110A、114A。因此，通过将子载波的子集指派给任何个体UE110A、114A来实现多址。SC-FDMA利用单载波调制、正交频域复用和频域均衡。

应当认识到，除SAEGW104A和MME108A以外，通信系统还可以包括图1A未示出的其他核心网元件。通过实现中继节点概念，不同eNodeB之间通过空中接口的直接通信也是可能的，其中，中继节点可以被视为特殊eNodeB，其具有无线回程或者例如由另一eNodeB通过空中接口而中继的X2和S1接口。通信系统还能够与其他网络（如公共交换电话网络）进行通信。

然而，实施例不限于以上作为示例给出的网络，但是本领域技术人员可以将该解决方案应用于具有必要属性的其他通信网络。例如，不同网络元件之间的连接可以是利用互联网协议（IP）连接来实现的。

图1B示意了根据本发明的实施例的设备的示例。图1B示出了被配置为在通信信道112A上与基站100A相连接的用户装备110A。用户装备110A包括以操作方式连接至存储器122B和收发器124B的控制器120B。控制器120B控制用户装备的操作。存储器122B被配置为存储软件和数据。收发器被配置为与基站100A建立并维持无线连接。收发器以操作方式连接至天线端口126B集合，天线端口126B集合连接至天线装置128B。天线装置可以包括天线集合。例如，天线的数目可以是2至4。天线的数目不限于任何特定数目。

基站或eNodeB100A包括以操作方式连接至存储器132B和收发器134B的控制器130B。控制器130B控制基站的操作。存储器132B被配置为存储软件和数据。收发器134B被配置为与基站的服务区域内的用户装备建立并维持无线连接。收发器134B以操作方式连接至天线装置136B。天线装置可以包括天线集合。例如，天线的数目可以是2至4。天线的数目不限于任何特定数目。

基站可以以操作方式连接至通信系统的另一网络元件138B。例如，网络元件138B可以是无线电网络控制器、另一基站、网关或服务器。基站可以连接至多于一个网络元件。基站100A可以包括：接口140B，被配置为与该网络元件建立并维持连接。网络元件138B可以包括控制器142B、以及被配置为存储软件和数据的存储器144B以及被配置为与基站相连接的接口146B。在一个实施例中，该网络元件经由另一网络元件连接至基站。

在上行链路方向上，LTE-A提供用于发送用户数据的物理上行链路共享信道（PUSCH）。PUSCH的资源由网络分配并且在控制信道上发信号通知给用户装备。PUSCH的资源是作为物理资源块（PRB）分配的。例如，如果LTE-A系统的系统带宽是20MHz，则PUSCH帧包括100个物理资源块。在一个实施例中，用于发信号通知资源分配的控制信道是物理下行链路控制信道（PDCCH）。在一个实施例中，资源由每个eNodeB100A、102A中的调度器分配。调度器可以被实现为由控制器130B执行的软件组件或者被实现为分离的控制器146B。eNodeB100A被配置为将与分配有关的信息发送至用户装备110A、114A。

在针对用户装备的上行链路传输分配PRB的一个连续集合或簇的LTE中，资源分配的信令大小是在10MHz带宽上11比特并且在20MHz带宽上13比特。PRB的簇可以被定义为在频率上具有预定起始位置和大小的邻接资源分配。起始位置和大小是关于等于一个物理资源块的最小资源分配粒度来定义的。通过指示资源分配的簇由此起始的PRB以及簇的长度（以PRB的数目为单位）将资源分配发信号通知给用户装备。

在本发明的一个实施例中，将多于一个簇分配给用户装备。因此，资源可以包括PRB的多于一个连续集合。与单簇方法相比，该解决方案实现了对资源的更灵活使用。

在一个实施例中，利用树形结构来定义要分配给用户装备的簇。该树形结构包括多于一个分支，且每个分支包括针对资源分配的一个或多个合法起始位置。每个起始位置定义物理资源块的簇。在每个分支上，起始位置的数目不同，且每个分支的资源簇的大小同样不同。

可以利用预定义索引来表示每个资源簇。当将簇发信号通知给用户装备时，发信号通知索引是充分的。

图2A示意了可能的树形结构的示例。频率处于水平轴上。图2A部分地示意了树形结构的5个分支200、202、204、206、208和210。分支继续至右侧。可以存在更多个分支，但是为了简明，未示出这些分支。

在一个实施例中，可用的树可以限于所有资源块中的预定数目的物理资源块。因此，可用的树的宽度和位置可能受制于配置。

在该示例中，第一分支200包括单个PRB的大小的簇。假定传输中使用的带宽为20MHz，那么存在100个PRB。因此，第一分支上的簇的数目为100。第二分支202包括与两个PRB的大小相等的簇。在该示例中，第二分支上的簇的数目为50。

第三分支204包括与四个PRB的大小相等的簇。在该示例中，第二分支上的簇的数目为25。

第四分支206包括与八个PRB的大小相等的簇。在该示例中，第二分支上的簇的数目为12。

第五分支208包括与16个PRB的大小相等的簇。在该示例中，第二分支上的簇的数目为6。

该树可以包括附加的两个分支，其中簇大小为32和64。

利用索引来表示每个可能的簇。编索引的一种可能的方式在图2A中示出。编索引起始于第一分支200，其中，索引从0变化至99。编索引在第二分支202上继续，其中索引从100至149。在第三分支204上，索引从150变化至174。在第四分支206上，索引从175变化至187。在第五分支208上，索引从188变化至194。在图2A未示出的两个附加分支上，索引从195变化至197。从而，最高索引号为197。然而，由于许多簇重叠，因此同时可用的簇的数目更小并取决于将簇分配给不同用户装备的方式。

单个簇的资源分配所需的索引的总量为197，这可以使用总共8个比特而发信号通知。将两个簇分配给用户装备以及应用资源分配信令的最简单方法（复制资源分配信令）将导致16比特信令负载，与LTE版本8的解决方案相比，这16比特信令负载对应于仅3比特的增加。

在一个实施例中，控制器或调度器被配置为使分支上的簇的大小基于给定整数的幂。在图2A的示例中，分支上的簇的大小基于2的幂（1、2、4、8、16、……）。如果大小基于3的幂，则簇的大小将是1、3、9、27、……。同样地，如果大小基于4的幂，则簇的大小将是1、4、16、64、……。

在一个实施例中，控制器或调度器被配置为使分支上的簇的大小基于多于一个整数的幂。例如，不同分支可以基于2和3的幂。

在一个实施例中，可以通过在将多于一个簇分配给用户装备时优化对索引的使用来减小信令负载。

在一个实施例中，在针对上行链路传输将簇分配给用户装备之后，调度器被配置为从树形结构中移除与所分配的簇重叠或同侧的簇并在将另外的簇分配给用户装备之前将新的索引应用于每个可用簇。

图2B示意了此实施例。在图2B的示例中，假定首先将具有索引175的簇分配给用户装备。然后，调度器被配置为从树形结构中移除与所分配的簇175重叠的那些簇，这是由于无法将那些簇分配给用户装备。在图2B的示例中，从树中移除具有索引0至7、100至103、150、151和188的簇。然后，利用在将第二簇发信号通知给用户装备时使用的新索引值来表示剩余簇。从而，可以减少索引的数目并减小信令负载。如果分配了多于两个簇，则可以再次重复该过程。

在一个实施例中，在针对上行链路传输将簇分配给用户装备之后，调度器被配置为使用所分配的簇的开始或结束作为划分频率将树形结构的簇在频域中划分为两个部分，以便从树形结构中移除属于具有所分配的簇的部分的簇，并在将另外的簇分配给用户装备之前将新的索引应用于每个可用簇。

图2C示意了此实施例。在图2C的示例中，假定将具有索引16的簇分配给用户装备。调度器被配置为使用所分配的簇的开始或结束作为划分频率将树形结构的簇在频域中划分为两个部分。在该示例中，树形结构被划分为两个部分212和214。调度器从树形结构中移除属于具有所分配的簇的部分212的簇。仅部分地属于部分212的那些簇也被移除。因此，具有索引189、177、154和108的簇也被移除。在上述示例中，按照向前的顺序，剩余簇具有索引17至99、109至149、155至174、178至187以及190。然后，利用在将第二簇发信号通知给用户装备时使用的新索引值来表示剩余簇。因此，可以减少索引的数目并减小信令负载。如果分配了多于两个簇，则可以再次重复该过程。

图2C的情形仅是示例性的。实际上，上述方法可以利用以下事实：当例如分配了两个簇时，按哪种顺序分配簇是无所谓的，这是由于同时发送与分配有关的信息。因此，对于两个簇的每种分配，存在等效的双簇分配，其中，将两个簇交换。将与可用带宽的中部接近的簇选择为第一簇给出了信令负载的最优减小，这是由于所移除的簇的数目较大。该方法可以将在发信号通知第二簇时使用的索引的数目减半，这可以从信令负载中移除一个比特。

可以以另一种方式利用可以按照任何顺序分配簇的特征。在一个实施例中，调度器被配置为针对上行链路传输将簇分配给用户装备，该簇小于要分配的任何后续簇。由于要分配的下一个簇大于已分配的簇，因此调度器可以从树形结构中移除比所分配的簇小的所有簇。然后，利用在将第二簇发信号通知给用户装备时使用的新索引值来表示剩余簇。因此，可以减少索引的数目并减小信令负载。如果分配了多于两个簇，则可以再次重复该过程。

图2D示意了该实施例。在图2D的示例中，假定具有索引152和177的簇要被分配给用户装备。由于具有索引152的簇更小，因此首先分配具有索引152的簇。然后，可以从树中移除在大小上比具有索引152的簇小的所有簇。在该示例中，可以移除具有一个或两个PRB的大小的所有簇。

在上述实施例中，不存在对簇的分配的约束。然而，为了获得信令负载的更高节约，可以利用一些约束。一个目的可以是能够使用14个比特来发信号通知两个簇的分配，这14个比特对应于LTE版本8中的一个簇/20MHz情况的信令负载（包括跳频标记；假定不将跳频与成簇的资源块映射一起使用）。

如果在资源分配（包括上述方法）中未进行优化，则在20MHz处所需的状态的数目为4940。

在一个实施例中，调度器被配置为将第一簇和第二簇分配给用户装备，第一簇具有偶数或奇数索引值，而第二簇具有奇数索引值。这将节约1/4的状态，即，将需要3712个状态。在图2A的示例中，假定第一簇是奇数的且第二簇是偶数的（使用原始编索引）。在选择第一簇的索引之后，可以从树中移除奇数的簇并利用新索引值来表示剩余簇。

在一个实施例中，调度器被配置为将簇分配给用户装备，其中，所有簇具有偶数或奇数索引值。该方法将节约一半的状态，即2475个状态。

在一个实施例中，调度器被配置为将簇分配给用户装备，该簇具有偶数或奇数索引值，且该分配基于用户装备的预定属性。该属性可以是用户装备标识（ID）或一些其他用户装备特定属性。该属性还可以随时间改变。例如，该属性可以是用户装备ID和子帧号的函数。该方法可以节约至多3/4的状态，降至1238个，并允许利用仅14个比特来发信号通知所有剩余状态。

在一实施例中，调度器被配置为：将具有索引m的簇分配给用户装备；以及分配具有索引n-m的第二簇，其中n是特定分支上的簇的总数。这限制了具有一个PRB的大小的簇的分配。仅允许簇的特定组合。这仍允许利用分配单个PRB的多样性（diversity），但不可在调度其他用户后剩余的“空缺（hole）”中调度两个单个PRB簇的分配。

在一个实施例中，调度器被配置为仅从资源块空间的开始或结束分配具有单个物理资源块长度的簇。图2E示意了该实施例。资源空间可以在可从其中分配单个PRB大小的簇的、资源块空间的开始和结束处具有预定区域220、222。

在一个实施例中，调度器被配置为将资源分配树形结构至少部分地与在探测参考信号（SRS）的分配中使用的树形结构对准。探测参考信号是由提供与上行链路信道质量有关的信息的用户装备发送的信号。网络可以利用与上行链路资源分配（即，簇的调度）有关的信道信息。

在LTE中，可用探测参考信号带宽具有树形结构的形式，该树形结构包括多个分支。图3A和3B示意了SRS树形结构的两个示例。在图3A中，树包括四个分支300、302、304和306，其中，在第一分支300上，每个簇的大小是四个物理资源块，且其他分支302、304和306的大小相应地是24、48和96。在图3B中，树包括四个分支308、310、312和314，其中，在第一分支308上，每个簇的大小是四个物理资源块，且其他分支310、312和314的大小相应地是16、48和96。

在一个实施例中，调度器被配置为从具有与四个物理资源块的大小相等的簇的资源分配树分支起，将资源分配树形结构与在探测参考信号的分配中使用的树形结构对准。由于探测参考信号向网络给出了上行链路信道信息，因此如果树形结构和SRS结构对准，则信道信息是最准确的。

网络可以针对每个小区分别配置在探测参考信号的分配中使用的树形结构。

图4A是示意了一个实施例的流程图。在步骤400中，在物理资源块的资源分配中，利用具有多于一个分支的树形结构，将簇分配给用户装备，每个分支包括针对资源分配的一个或多个起始位置，每个起始位置定义了物理资源块的簇，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；以及利用预定义索引来表示每个资源簇。

在步骤402中，检验是否已经分配所有所需簇。

如果否，则重复步骤400。

如果是，则在步骤404中将这些分配发信号通知给用户装备。

图4B是示意了另一实施例的流程图。在步骤400中，在物理资源块的资源分配中，利用具有多于一个分支的树形结构，将簇分配给用户装备，每个分支包括针对资源分配的一个或多个起始位置，每个起始位置定义了物理资源块的簇，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；以及利用预定义索引来表示每个资源簇。

在步骤402中，检验是否已经分配所有所需簇。

如果否，则在步骤406中优化索引的使用。该优化可以包括：如上所述，从树中移除簇的集合；以及将新的索引应用于剩余簇。该优化还可以包括：当针对分配而选择簇时，应用特定规则。在优化之后，重复步骤400。

如果是，则将分配发信号通知给用户装备。

图4C是示意了另一实施例的流程图。在步骤408中，确定要分配给用户装备的簇的数目。如果要分配仅一个簇，则调度器被配置为在步骤410中利用基于LTE的分配和信令。这样，保证了与能够利用仅一个簇的基于LTE的设备的后向兼容。

如果要分配（或者要支持）多于一个簇，则该过程在步骤412中根据图4A或图4B而继续。

图5和图1B示意了从用户装备的观点来看的本发明的实施例。

用户装备可以包括：接收机124B，被配置为接收上行链路资源分配；以及发送机124B，被配置为使用所分配的资源进行发送。在图1B中，将接收机和发送机组合为收发器，但是如本领域技术人员公知，接收机和发送机可以被实现为分离的设备。

用户装备的控制器120B被配置为控制收发器124B以在物理资源块的资源分配中利用基于具有多于一个分支的树形结构的资源分配，每个分支包括针对资源分配的一个或多个起始位置，每个起始位置定义了物理资源块的簇，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；利用预定义索引来表示每个资源簇，其中，资源分配包括一个或多个簇的索引。

图5是示意了从用户装备的观点来看的实施例的流程图。在图5的步骤500中，用户装备从eNodeB接收信令信息。信令信息包括与用户装备的上行链路资源分配有关的信息。

在步骤502中，用户装备根据信令信息来确定所分配的簇。信令信息可以包括簇的索引。用户装备确定所使用的编索引方案。由于如上所述的可能的优化，资源分配的第一簇和后续簇可以利用不同的编索引方案。优化方法是预定的，并且，用户装备知道索引的使用。

能够执行上述步骤和动作的设备可以被实现为电子数字计算机，该电子数字计算机可以包括工作存储器（RAM）、中央处理单元（CPU）和系统时钟。CPU可以包括寄存器集合、算术逻辑单元和控制单元。控制单元是通过从RAM传送至CPU的程序指令的序列来控制的。控制单元可以包含用于基本操作的多个微指令。微指令的实现可以根据CPU设计而变化。程序指令可以由编程语言来编码，编程语言可以是高级编程语言（如C、Java等）或低级编程语言（如机器语言或汇编语言）。电子数字计算机还可以具有操作系统，该操作系统可以向利用程序指令编写的计算机程序提供系统服务。

一个实施例提供了包含在分布介质上的计算机程序，包括程序指令，该程序指令在被加载至电子设备中时被配置为如上所述利用单用户多输入多输出传输来对用户装备的控制信号的上行链路传输进行控制。

计算机程序可以具有源代码形式、目标代码形式或一些中间形式，并且，计算机程序可以存储在某种载体上，这种载体可以是能够承载程序的任何实体或设备。例如，这种载体包括记录介质、计算机存储器、只读存储器、电载体信号、电信信号和软件分发封装。根据所需的处理能力，计算机程序可以在单个电子数字计算机中执行，或者计算机程序可以分布在多个计算机当中。

所述设备还可以被实现为一个或多个集成电路，如特定用途集成电路ASIC。其他硬件实施例也是可行的，如由分离的逻辑组件构建的电路。这些不同实现的混合也是可行的。例如，当选择实现方法时，本领域技术人员将考虑针对设备的大小和功耗而设置的需求、必要的处理能力、生产成本和生产量。

对于本领域技术人员来说将显而易见的是，随着技术的发展，可以以多种方式实现本发明的概念。本发明及其实施例不限于上述示例，而是可以在权利要求的范围内变化。

Claims (26)

1.一种用于通信的方法，该方法包括：

在通信设备中：

在物理资源块的资源分配中利用具有多于一个分支的树形结构，

每个分支包括针对资源分配的一个或多个起始位置，

每个起始位置与物理资源块的簇相关联，

利用预定义索引来表示每个资源簇，

将树形结构中的多个簇应用于用户装备以用于上行链路传输，

其中向用户装备同时发送关于将多个簇分配给用户装备以用于上行链路传输的信息，以及，其中使用树形结构中的多个簇的对应预定义索引来发信号通知多个簇的分配，并且多个簇的预定义索引表示资源块空间中的多个簇的对应起始和结束物理资源块以及资源簇大小。

2.根据权利要求1所述的方法，其中，分支上的簇的大小基于至少一个给定整数的幂。

3.根据权利要求1或2所述的方法，还包括：

将所分配的资源发信号通知给用户装备。

4.根据权利要求1或2所述的方法，还包括：

针对上行链路传输将簇分配给用户装备；

从树形结构中移除与所分配的簇重叠的簇；以及

在将另外的簇分配给用户装备之前，利用预定义索引来重新表示每个可用簇。

5.根据权利要求1或2所述的方法，还包括：

针对上行链路传输将簇分配给用户装备；

使用所分配的簇的开始或结束作为划分频率，将树形结构的簇在频域中划分为两个部分；

从树形结构中移除属于包括所分配的簇的部分的簇；以及

在将另外的簇分配给用户装备之前，利用预定义索引来重新表示每个可用簇。

6.根据权利要求1或2所述的方法，还包括：

针对上行链路传输将簇分配给用户装备，所述簇小于要分配的任何后续簇；

从树形结构中移除比所分配的簇小的簇；以及

在将另外的簇分配给用户装备之前，利用预定义索引来重新表示每个可用簇。

7.根据权利要求1或2所述的方法，其中，

被分配给用户装备的第一簇具有偶数或奇数索引值，并且，被分配给用户装备的第二簇具有奇数索引值。

8.根据权利要求1或2所述的方法，其中，

被分配给用户装备的所有簇具有偶数或奇数索引值。

9.根据权利要求8所述的方法，其中，

根据用户装备的预定属性，向用户装备分配偶数或奇数索引值。

10.根据权利要求1或2所述的方法，还包括：

将具有索引m的簇分配给用户装备；以及

分配具有索引n-m的第二簇，其中，n是分支内的簇的总数。

11.根据权利要求1或2所述的方法，还包括：

仅从资源块空间的开始或结束分配具有单个物理资源块的长度的簇。

12.根据权利要求1或2所述的方法，还包括：

将资源分配树形结构与在探测参考信号的分配中使用的树形结构对准。

13.一种用于通信的设备，该设备包括控制器，该控制器被配置为：

在物理资源块的资源分配中利用具有多于一个分支的树形结构，

每个分支包括针对资源分配的一个或多个起始位置，

每个起始位置与物理资源块的簇相关联，

利用预定义索引来表示每个资源簇，

将树形结构中的多个簇应用于用户装备以用于上行链路传输，

其中向用户装备同时发送关于将多个簇分配给用户装备以用于上行链路传输的信息，以及，其中使用树形结构中的多个簇的对应预定义索引来发信号通知多个簇的分配，并且多个簇的预定义索引表示资源块空间中的多个簇的对应起始和结束物理资源块以及资源簇大小。

14.根据权利要求13所述的设备，包括控制器，该控制器还被配置为：利用树形结构，其中，分支上的簇的大小基于至少一个给定整数的幂。

15.根据权利要求13或14所述的设备，包括：发送机，被配置为将所分配的资源发信号通知给用户装备。

16.根据权利要求13或14所述的设备，包括控制器，该控制器还被配置为：

针对上行链路传输将簇分配给用户装备；

从树形结构中移除与所分配的簇重叠的簇；以及

在将另外的簇分配给用户装备之前，利用预定义索引来重新表示每个可用簇。

17.根据权利要求13或14所述的设备，包括控制器，该控制器还被配置为：

针对上行链路传输将簇分配给用户装备；

使用所分配的簇的开始或结束作为划分频率，将树形结构的簇在频域中划分为两个部分；

从树形结构中移除属于包括所分配的簇的部分的簇；以及

在将另外的簇分配给用户装备之前，利用预定义索引来重新表示每个可用簇。

18.根据权利要求13或14所述的设备，包括控制器，该控制器还被配置为：

针对上行链路传输将簇分配给用户装备，所述簇小于要分配的任何后续簇；

从树形结构中移除比所分配的簇小的簇；以及

在将另外的簇分配给用户装备之前，利用预定义索引来重新表示每个可用簇。

19.根据权利要求13或14所述的设备，包括控制器，所述控制器还被配置为：

将第一簇和第二簇分配给用户装备，所述第一簇具有偶数或奇数索引值，并且，所述第二簇具有奇数索引值。

20.根据权利要求13或14所述的设备，包括控制器，该控制器还被配置为：

将簇分配给用户装备，所有簇具有偶数或奇数索引值。

21.根据权利要求20所述的设备，包括控制器，该控制器还被配置为：

将簇分配给用户装备，所述簇具有偶数或奇数索引值，所述分配取决于用户装备的预定属性。

22.根据权利要求13或14所述的设备，包括控制器，该控制器还被配置为：

将具有索引m的簇分配给用户装备；以及

分配具有索引n-m的第二簇，其中，n是分支内的簇的总数。

23.根据权利要求13或14所述的设备，包括控制器，该控制器还被配置为：

仅从资源块空间的开始或结束分配具有单个物理资源块的长度的簇。

24.根据权利要求13或14所述的设备，包括控制器，该控制器还被配置为：

将资源分配树形结构与在探测参考信号的分配中使用的树形结构对准。

25.一种用于通信的设备，该设备包括：

接收机，被配置为接收上行链路资源分配；

发送机，被配置为使用所分配的资源进行发送；

控制器，被配置为控制发送机以在物理资源块的资源分配中利用基于具有多于一个分支的树形结构的资源分配，

每个分支包括针对资源分配的一个或多个起始位置，

每个起始位置与物理资源块的簇相关联，

利用预定义索引来表示每个资源簇，其中，所述资源分配包括一个或多个簇的索引，以及

关于将多个簇分配给用户装备以用于上行链路传输的信息被同时发送给用户装备，其中使用树形结构中的多个簇的对应预定义索引来发信号通知多个簇的分配，并且多个簇的预定义索引表示资源块空间中的多个簇的对应起始和结束物理资源块以及资源簇大小。

26.一种用于通信的设备，该设备包括：

用于在物理资源块的资源分配中利用具有多于一个分支的树形结构的装置，

每个分支包括针对资源分配的一个或多个起始位置，

每个起始位置与物理资源块的簇相关联；

用于利用预定义索引来表示每个资源簇的装置；以及

用于将树形结构中的多个簇应用于用户装备以用于上行链路传输的装置，

其中向用户装备同时发送关于将多个簇分配给用户装备以用于上行链路传输的信息，以及，其中使用树形结构中的多个簇的对应预定义索引来发信号通知多个簇的分配，并且多个簇的预定义索引表示资源块空间中的多个簇的对应起始和结束物理资源块以及资源簇大小。