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

权利要求书

1.一种方法，包括：

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

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

每个起始位置与物理资源块的簇相关联，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；

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

将一个或多个簇分配给用户装备上行链路连接。

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

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

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

4.根据任一在先权利要求1、2或3所述的方法，还包括：

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

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

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

5.根据任一在先权利要求1、2或3所述的方法，还包括：

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

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

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

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

6.根据任一在先权利要求1、2或3所述的方法，还包括：

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

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

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

7.根据任一在先权利要求1、2或3所述的方法，其中，

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

8.根据任一在先权利要求1、2或3所述的方法，其中，

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

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

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

10.根据任一在先权利要求1、2或3所述的方法，还包括：

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

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

11.根据任一在先权利要求1、2或3所述的方法，还包括：

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

12.根据任一在先权利要求1、2或3所述的方法，还包括：

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

13.一种设备，包括控制器，被配置为：

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

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

每个起始位置与物理资源块的簇相关联，起始位置的数目在每个分支上不同，每个分支的资源簇的大小不同；

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

将一个或多个簇分配给用户装备上行链路连接。

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

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

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

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

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

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