CN102404851A

CN102404851A - 一种物理资源块的频选方法及装置

Info

Publication number: CN102404851A
Application number: CN2010102801260A
Authority: CN
Inventors: 裘紫清
Original assignee: Datang Mobile Communications Equipment Co Ltd
Current assignee: Datang Mobile Communications Equipment Co Ltd
Priority date: 2010-09-10
Filing date: 2010-09-10
Publication date: 2012-04-04
Anticipated expiration: 2030-09-10
Also published as: CN102404851B

Abstract

本发明公开了一种物理资源块(PRB)的选择方法及装置，用以降低选择复杂度、提高调度效率。该方法为：根据信道质量指示(CQI)上报的最小颗粒度，将系统带宽划分为一个以上PRB组，该方法：在一次遍历PRB组过程中，根据设定的每种资源分配类型对应的基于PRB组管理的分配方式信息进行资源选择，分别得到在对应资源分配类型下的当前可用PRB组信息；从得到的每种资源分配类型下的当前可用PRB组中，选择该用户终端的资源分配类型以及该资源分配类型下用于上报CQI的PRB信息。

Description

一种物理资源块的频选方法及装置

技术领域

本发明涉及通信技术领域，特别是指一种物理资源块的频选方法及装置。

背景技术

长期演进(LTE)系统中，每个下行子帧可用的物理资源块(PRB)个数是固定的，其值根据带宽配置区分，以20M为例，PRB总个数为100(由于计算复杂度主要存在于系统带宽较大PRB个数较多的情况，因此下文均以20M为例)。

协议中规定了三种资源分配类型：

1.资源分配类型0(Resource allocation type 0)

资源分配类型1简称类型0。eNB以资源块组(RBGs)为最小粒度调度，RBG为一组P个连续的物理资源块(PRBs)。图1为type0资源分配方式。图1示出的每个RBG包括4个PRB，也就是P的大小为4。

而实际上，P的大小与带宽有关。如表1所示，系统带宽小于等于10时，P为1；系统带宽为11～26时，P为2；系统带宽为27～63时，P为3；系统带宽为64～110时，P为4。

系统带宽	P
		＜＝10	1
11-26	2
		27-63	3
64-110	4

表1

2.资源分配类型1(Resource allocation type 1)

资源分配类型1简称类型1。不同于类型0，类型1可以寻址到单PRB。在类型0的RBG基础上，类型1中，将这些块划分为若干个子集。在每种子集内，又分为有偏移和无偏移两种，如图2所示，RBG1、RBG5......RBG25为子集1，RBG2、RBG6......RBG22为子集2，RBG3、RBG7......RBG23为子集3；RBG4、RBG8......RBG24为子集4。在每种子集下，标识a指示的是没有偏移的情况，标识b指示的是有偏移的情况。

其中，偏移大小的计算公式如下：

对于无偏移情况，Δ_shift(p)＝0，对于有偏移情况，

P的物理意义同类型0。

3.资源分配类型2(Resource allocation type 2)

资源分配类型2简称类型2。类型2用于指示一组连续的VRB分配(Localized VRB或者Distributed VRB)。由于频选对应Localized方式；对于Distributed而言，只需根据公式顺序挑选即可。因此这里只讨论Localized方式下连续的PRB分配方式。

此外协议中对CQI上报的子带带宽(PRB粒度)做了如下规定：

UE上报的CQI主要分为周期和非周期两类：非周期上报对子带的反馈包括UE选择子带反馈和高层配置子带反馈两种，表2为用户选择子带方式下的系统带宽与CQI上报粒度，表3为高层配置子带方式下的系统带宽与CQI上报粒度，表2和表3中NA表示“不存在”，如表2和表3所示。周期上报的子带大小与高层配置子带反馈大小相同。

系统带宽	子带PRB粒度
		6-7	NA
8-10	2
		11-26	2
27-63	3
		64-110	4

表2

系统带宽	子带PRB粒度
		6-7	NA
8-10	4
		11-26	4
27-63	6
		64-110	8

表3

目前实现中，在依据CQI频选PRB时，当判决使用分配类型0还是1时，首先计算类型0下的挑选结果，根据各RBG的可用情况，挑选信道质量最好的PRB块用于传输。再依次计算类型1下所有子带(含有偏移和无偏移)的挑选结果，以20M为例，需计算8种结果。两种类型的总遍历次数需2*22(子集0)+6*22(子集1，2，3)+25(type0)＝201次。当还需知道类型2的结果时，需以单PRB粒度再次遍历全带宽，根据PRB的连续情况，结合CQI得到当前最优的资源位置，遍历次数为100次。因此在三种资源类型均需要判决的场景下，共需遍历计算301次。

由于三种分配类型的最小分配粒度以及挑选准则不同，对诸如类型1和类型2，假如以单个PRB为步长遍历，依次计算所有资源分配类型下的挑选结果，将为系统带来极高的复杂度，降低调度效率，并间接使系统吞吐量下降。

发明内容

本发明提供一种物理资源块的选择方法，用以降低选择复杂度、提高调度效率。

本发明实施例提供的一种物理资源块PRB的选择方法，根据CQI上报的最小颗粒度，将系统带宽划分为一个以上PRB组，该方法包括：

在一次遍历PRB组过程中，根据设定的每种资源分配类型对应的基于PRB组管理的分配方式信息进行资源选择，分别得到在对应资源分配类型下的当前可用PRB组信息；

从得到的每种资源分配类型下的当前可用PRB组中，选择该用户终端的资源分配类型以及该资源分配类型下用于上报CQI的PRB信息。

本发明实施例提供的一种物理资源块PRB的选择装置，系统带宽包括一个以上PRB，且所述一个以上PRB是按照CQI上报的最小颗粒度划分，该装置包括：

可用PRB信息确定单元，用于在一次遍历PRB组过程中，根据设定的每种资源分配类型对应的基于PRB组管理的分配方式信息进行资源选择，分别得到在对应资源分配类型下的当前可用PRB组信息；

PRB选择单元，用于从得到的每种资源分配类型下的当前可用PRB组中，选择该用户终端的资源分配类型以及该资源分配类型下用于上报CQI的PRB信息。

本发明实施例中，基于一种与CQI最小上报粒度一致的PRB组，提出一种快速算法：在一次遍历PRB组过程中，根据设定的每种资源分配类型对应的基于PRB组管理的分配方式信息进行资源选择，分别得到在对应资源分配类型下的当前可用PRB组信息。该方案只需遍历一次组集合，即可并行计算出所有分配类型下的PRB挑选结果。这种算法由于减少了遍历及逻辑判断次数，可显著降低处理复杂度。同时由于准确获知各分配类型下的分配结果，eNB可据此选择最优的PRB位置用来传输，提高系统吞吐量。

附图说明

图1为资源分配类型0时的资源分配方式示意图；

图2为资源分配类型1时的资源分配方式示意图；

图3为本发明实施例方法的流程示意图；

图4为本发明实施例资源分配类型0下的流程示意图；

图5为本发明实施例资源分配类型1下的流程示意图；

图6为本发明实施例资源分配类型2下的流程示意图；

图7为本发明实施例装置的结构示意图。

具体实施方式

需要说明的是，由于CQI的上报粒度和分配类型0基本一致。因此，发明人在研究过程中发现，可以借鉴分配类型0对PRB的块挑选方式。将另两种类型也转换为PRB组管理，并与类型0统一粒度，降低计算复杂度。

在本发明实施例中，根据CQI上报的最小颗粒度，将系统带宽划分为一个以上PRB组，在一次遍历PRB组过程中，根据设定的每种资源分配类型对应的基于PRB组管理的分配方式信息进行资源选择，分别得到在对应资源分配类型下的当前可用PRB组信息；从得到的每种资源分配类型下的当前可用PRB组中，选择该用户终端的资源分配类型以及该资源分配类型下用于上报CQI的PRB信息。

参见图3所示，本发明实施例方法的流程包括以下步骤：

步骤301：在一次遍历PRB组过程中，根据设定的每种资源分配类型对应的基于PRB组管理的分配方式信息进行资源选择，分别得到在对应资源分配类型下的当前可用PRB组信息。

步骤302：从得到的每种资源分配类型下的当前可用PRB组中，选择该用户终端的资源分配类型以及该资源分配类型下用于上报CQI的PRB信息。

目前，资源分配类型包括资源分配类型0、资源分配类型1和资源分配类型2，本发明实施例的方法并不限于这三种资源分配类型，任何其他资源分配类型也使用本发明方案。在本发明实施例中，是在每遍历到一个PRB组时，就可以确定当前所有资源分配类型下的可用PRB组。下面分别说明三种资源分配类型下的具体实现方式：

一.如果资源分配类型为资源分配类型0时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况以及在该PRB组中不同PRB的使用情况下是否可用，可以参见表4。

这种情况下，可以根据如下方式获取资源分配类型0对应的当前可用PRB组信息：

根据资源分配类型0对应的基于PRB组管理的分配方式判断当前PRB组为可用，则将该PRB组作为资源分配类型0下的可用PRB组并保存。

还可以将可用PRB组信息在资源分配类型0可用PRB集合管理表中进行保存，参见表5A，且，所述资源分配类型0可用PRB集合管理表包括：CQI索引项、PRB可用组个数项和PRB组索引项，其中，CQI索引项用于保存用户终端在可用PRB组的CQI索引信息，PRB可用组个数项用于保存所述CQI索引信息对应的PRB可用组个数，PRB组索引项用于保存所述CQI信息对应的PRB组索引信息。

二、资源分配类型为资源分配类型1时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况、可用PRB个数以及该PRB组中每个可用PRB组内索引之间的对应关系，参见表4所示。

这种情况下，获取资源分配类型1下的当前可用PRB组可以这样实现：

确定当前遍历的PRB组所属资源分配类型1的子集，根据资源分配类型1对应的基于PRB组管理的分配方式信息以及当前PRB组所属资源分配类型1的子集的PRB配置情况，获得资源分配类型1时的可用PRB组。

所述当前PRB组所属资源分配类型1的子集的PRB配置情况，可以包括：PRB组索引、子集索引、有偏移时是否修正以及修正值，和无偏移时是否需要修正以及修正值的对应关系，参见表6。

获得可用PRB组信息具体的实现过程如下：

根据当前PRB组所属type1的子集的PRB配置情况，判断是否需要修正，

如果需要修正，则将所述当前PRB组所属资源分配类型1的子集的PRB配置情况中当前PRB组索引对应的修正值进行修改，将修正值作为PRB组索引，从对应的基于PRB组管理的分配方式信息中获得资源分配类型1对应的当前PRB组中的可用PRB个数，并将当前PRB组中的可用PRB个数以及对应的当前PRB组索引保存；

如果不需要修正，则直接从对应的基于PRB组管理的分配方式信息中获得资源分配类型1对应的当前PRB组中的可用PRB个数，并将当前PRB组中的可用PRB个数以及对应的当前PRB组索引保存。

进一步，还可以将当前PRB组中的可用PRB个数以及对应的当前PRB组索引保存在预先设置的资源分配类型1可用PRB集合管理表中，参见表5B所示，所述资源分配类型1可用PRB集合管理表包括：

CQI索引项、PRB可用个数项和PRB组索引项，其中，CQI索引项用于保存用户终端在可用PRB组的CQI索引信息，PRB可用组个数项用于保存所述CQI索引信息对应的PRB可用个数，PRB组索引项用于保存所述CQI信息对应的PRB组索引信息。

三、资源分配类型为资源分配类型2时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况、是否有块内区间、起始组索引、长度、左断点组内索引和右断点组内索引之间的对应关系，参见表4所示。

这种情况下，获得可用PRB组信息可以这样实现：

初始化，将起点PRB位置设置为0，并且，将区间CQI设置为第一PRB组对应的CQI；

在遍历所有PRB组时，如果确定当前PRB组的CQI与区间CQI相同，则确定当前组存在断点的情况下，如果根据本组内的左断点作为终点，并利用终点与当前起点计算存在连续区间，将当前PRB组内的右断点作为当前起点保存，并且将区间CQI设置为本组PRB对应的CQI，将对应的当前PRB组的组内区间长度保存；

如果确定当前PRB组的CQI与区间CQI不相同，将当前组的起始PRB作为终点，计算是否存在连续区间，如有，则更新当前起始点为前一PRB组的末尾PRB；区间CQI为本组CQI；确定当前组存在断点的情况下，如果根据本组内的左断点作为终点，并利用终点与当前起点计算存在连续区间，将当前PRB组内的右断点作为当前起点保存，并且将区间CQI设置为本组PRB对应的CQI，将对应的当前PRB组的组内区间长度保存。

进一步，还可以将当前PRB组内的右断点作为当前起点保存在资源分配类型2可用PRB集合管理表中，将对应的当前PRB组的组内区间长度保存在资源分配类型2可用PRB集合管理表中，参见表7所示，所述资源分配类型2可用PRB集合管理表包括：CQI索引项、连续区间起始位置项、以及连续区间长度项，其中，CQI索引项用于保存用户终端在当前PRB组对应的CQI索引，连续区间起始位置项用于保存每个CQI索引对应的连续区间起始位置，连续区间长度项用于保存每个CQI索引对应PRB组中连续PRB区间的长度信息。

下面举具体实施实例详细说明本发明的具体实现过程。

本实施例采用基于PRB组管理的方式进行资源选择。只需遍历一次全组，即可同时得到三种分配方式下的PRB挑选结果。

在本发明实施例中，将100个PRB按照CQI上报的最小粒度划分为25个组，每个组用4bit标识组内的4个PRB是否被占用，0为未占用，1为被占用。比如1001表示组内第1个和第4个PRB被占用。在每次调度伊始，初始化当前系统资源(25个组)均为0000。I_{Rbg_Index}表示组索引，取值范围[1-25]，I_{Rbg_PrbIndex}表示组内PRB索引，取值范围[1-4]。

在每次为当前eUE分配完资源后，更新对应I_{RBG_Index}的4比特标识，将对应I_{Rbg_PrbIndex}置1。其中I_{Prb_Index}表示该eUE占用的PRB位置索引，

I_{Rbg_PrbIndex}＝(I_{Prb_Index} mod4)+1。

根据4bit一共表示的16种PRB占用情况，结合不同的资源分配类型，设计如下的参数表，如表4所示，这些参数将在各分配类型计算时用到。表中各参数的含义如下：

type0_是否可用：表示该块是否可用。由于算法将计算粒度与类型0统一。当块中有任意一个PRB被占用，则该块不能再用来为新的eUE分配。

type1_可用PRB个数：表示该块可用的PRB个数，最多只能有4个。

type2_是否有块内区间：表示在该块内是否就已经存在一个连续的PRB区间，由排列组合可知，4PRB情况下，每PRB块内最多只可能有一个这样的区间。

type2_起始组内索引/长度：在区间标志位为有效时，该参数表示区间的组内起始位置和长度。

type2_左断点：表示该PRB组4bit中最接近MSB的被占用PRB位置。

type2_右断点：表示该PRB组4bit中最接近LSB的被占用PRB位置。

表4为三种资源分配类型对应的参数表。在表4中，“NA”表示不存在，“Y/N”表示有/无。

表5A为资源分配类型0可用PRB集合管理表。

表5B为资源分配类型1可用PRB集合管理表。

表6为资源分配类型1各PRB组的子集索引及修正值。

表7为资源分配类型2可用PRB集合管理表。

表5A、表5B和表7分别为三种资源分配类型下的结果存储表，即将得到的可用PRB信息保存在结果存储表中，以备后续PRB选择使用。

表4

CQI索引	PRB可用组个数	PRB组索引
			15	N_{Prb_Cqi15}	{I_{Rbg_Index}...}
14	N_{Prb_Cqi14}	{I_{Rbg_Index}...}
			....	....
0	N_{Prb_Cqi0}	{I_{Rbg_Index}...}

表5A

CQI索引	PRB可用个数	PRB组索引
			15	N_{Prb_Cqi15}	{I_{Rbg_Index}...}
14	N_{Prb_Cqi14}	{I_{Rbg_Index}...}
			....	....
0	N_{Prb_Cqi0}	{I_{Rbg_Index}...}

表5B

表6

表7

针对三种不同的资源分配类型，分配流程如下：

参见图4所示，本实施例针对资源分配类型0时的具体实现过程如下：

步骤401：判断是否遍历所有PRB组结束，如果结束，则跳出本流程，否则，执行步骤402。

步骤402：判断当前遍历的PRB组是否可用，如果可用，则执行步骤403，否则，执行步骤401。

具体的，该步骤可以这样实现，获得遍历的当前PRB组的每个比特位的使用情况，利用所述当前PRB组的每个比特位的使用情况，查询表4，得到type0下，对应的该组PRB的可用标志位，如有可用标志位为“1”，则可用，如果可用标志位为“0”，则不可用。

步骤403：利用用户终端在当前PRB组的CQI信息作为CQI索引查询表5，将CQI索引对应的PRB可用组个数进行更新，即将该PRB可用组个数加1，并且将该PRB组索引保存在该CQI索引对应的PRB组索引的选项中。

步骤404：更新该CQI下的可用PRB组个数，并将该组索引存入目标集合。然后，返回执行步骤401。

在上述实施例中，在遍历到一个PRB组时，得到该PRB组的每个比特位的使用情况，并根据该组PRB每个比特位的使用情况，从表4表中得到type0时对应的本组可用标志位，该标识位就是表4中对应的“0”或“1”，从而确定了当前PRB组是否可用，如果可用，将所述当前PRB组作为可用PRB信息进行保存，且可以将可用PRB信息保存在表5A中。

参见图5所示，本实施例针对资源分配类型1时的具体是实现过程如下：

步骤501：判断是否遍历所有PRB组结束，如果结束，则跳出本流程，否则，执行步骤502。

步骤502：根据当前遍历的PRB组索引查询表6，得到对应的type1的子集索引，也就是得到当前PRB组所属的type1的子集。

步骤503：根据用户终端在当前PRB组对应的CQI作为CQI索引查询表5。

步骤504：根据当前PRB组所属type1的子集的PRB配置情况，判断是否需要修正，如果需要，则执行步骤505，否则，执行步骤506。

步骤504中，根据当前PRB组所属type1的子集的PRB配置情况可以根据图2所示。由于type1本身每种子集不管其包括的PRB是否被占用，有些固定位置的PRB是不被允许的，因此需要在确定当前PRB组中某些PRB不可用时，认为需要修正，并且确定的修正结果是：将不被允许的PRB设为不可用，即对bitmap做修正。

步骤505：根据当前PRB组索引查询表6，将type1修正表中需要修正的情况下对应的修正值进行修改。

这里，是根据步骤504中确定的修正结果进行修正。

步骤506：将修正值作为PRB组索引，查询表4，得到type1对应的当前PRB组中的可用PRB个数，且利用步骤503中获得的CQI索引查询表5中，得到表5中对应的PRB可用个数项和PRB组索引项，按照得到的可用PRB个数更新PRB可用个数项，并利用当前PRB组索引保存至PRB组索引项中。

由于资源分配类型1存在偏移的概念，某些PRB组分别在是否偏移时，可用PRB信息会发生变化，因此需要计算当前子集下是否偏移的两种结果，部分PRB组需要根据表6修正4bit值，通过或运算实现偏移本身产生的PRB可用信息变化，例如PRB组0在作为有偏移的子集块时，通过或运算将该组的4个PRB修正为全部不可用。将修正后的值作为表4中的索引，查表得到type1对应的本组PRB可用个数，以此更新结果存储表中的对应个数，同时将组内可用索引换算成PRB索引存入结果存储表中。

资源分配类型1的结果存储表管理方式与表5基本一致，区别仅在于为每一种CQI维护的是PRB个数而非类型0的PRB组个数，索引也改为PRB索引，同时资源分配类型1的结果存储表需要有8个，分别存储各子集下有/无偏移时的PRB情况。

参见图6所示，本实施例针对资源分配类型2时的具体实现过程如下：

步骤601：初始化，将起点PRB位置设置为0，并且，将区间CQI设置为第一PRB组对应的CQI。

这里，由于资源分配类型2的挑选方式为一段连续的PRB，区间PRB是指这一段PRB。而区间PRB对应的CQI为区间CQI。

步骤602：判断是否遍历所有PRB组结束，如果结束，则执行步骤603，否则，执行步骤604。

步骤603：将终点PRB位置设置为101，并根据终点与当前起点的位置计算是否存在连续区间，如存在，更新结果存储表，跳出本流程。

步骤604：判断当前PRB组的CQI是否与区间CQI相同，如果相同，则执行步骤606，如果不同，则执行步骤605。

步骤605：将当前组的起始PRB作为终点，计算是否存在连续区间，如有，则更新至结果存储表；更新当前起始点为前一PRB组的末尾PRB；区间CQI为本组CQI。

步骤604中若判断当前PRB组的CQI与区间CQI不同，则认为产生了断点，此时将本组的第一个PRB作为终点，和起点相减，若起止点之差小于等于1，说明该PRB组的中间无可用PRB，反之则将(起点+1)作为区间起始PRB位置，(两点差-1)作为区间长度保存至结果存储表。更新当前起点为前一PRB组的最后一个PRB索引。区间CQI为本组PRB对应CQI，执行步骤606。

这里，区间如果能够连续，那么区间里的每一个分组CQI应该是相同的为第一个进入该连续区间的PRB组对应的CQI，在每次判断新的PRB组是否应该放入区间时，就会判该PRB组和区间里已有的CQI是否相同。

步骤606：判断当前组是否存在断点，如果存在，则执行步骤607，否则，执行步骤602。

步骤607：根据本组内的左断点作为终点，并利用终点与当前起点计算是否存在连续区间，若存在，则执行步骤608，若不存在，则返回步骤602。

步骤608：将当前PRB组内的右断点作为当前起点更新结果存储表，并且将区间CQI设置为本组PRB对应的CQI。

步骤609：将当前PRB组的组内区间长度更新至结果存储表，返回步骤602。

分配类型2基于寻找连续区间两端的不可用PRB作为起点和终点计算得到。起止点来源于两种形式的截断点：不可用的PRB或者CQI发生变化的PRB，前者由每个PRB组维护的左右断点计算得到，对于4bit状态为0000的PRB组，该组不存在断点。而CQI变化产生的断点则在遍历时计算产生。初始化时将起点PRB设置为0，终点PRB设置为101。

遍历组时，首先判断本PRB组与前一组的CQI是否相同，若不同则产生断点，此时将本组的第一个PRB作为终点，和起点相减，若起止点之差小于等于1，说明中间无可用PRB，反之则将(起点+1)作为区间起始PRB位置，(两点差-1)作为区间长度保存至结果存储表。更新当前起点为前一PRB组的最后一个PRB索引。区间CQI为本组对应CQI，后续流程同CQI相等时的处理。

若CQI相同，则根据当前PRB组是否有断点计算，假如本组内无断点，则计算下一组。若有断点，则将本组内的左断点作为终点计算是否存在区间，并将起点更新为本组的右断点，区间CQI为本组对应的CQI。此外，假如本组内含有连续区间，则根据表4更新至结果存储表即可。

为简化处理，对类型2的结果存储表采用如表7所示的方式管理，每次更新结果存储表时，为每个CQI等级只保存区间长度最长的集合。基于的原因为：假如最长区间都不能满足传输要求，则该CQI等级下的其他区间必定也不能满足要求。

基于上述方法，参见图7所示，本发明实施例提供的一种物理资源块PRB的选择装置，系统带宽包括一个以上PRB，且所述一个以上PRB是按照CQI上报的最小颗粒度划分，该装置包括：可用PRB信息确定单元71和PRB选择单元72。

可用PRB信息确定单元71，用于在一次遍历PRB组过程中，根据设定的每种资源分配类型对应的基于PRB组管理的分配方式信息进行资源选择，分别得到在对应资源分配类型下的当前可用PRB组信息；

PRB选择单元72，用于从得到的每种资源分配类型下的当前可用PRB组中，选择该用户终端的资源分配类型以及该资源分配类型下用于上报CQI的PRB信息。

资源分配类型为资源分配类型0时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况以及在该PRB组中不同PRB的使用情况下是否可用。

所述可用PRB信息确定单元71，可以用于根据资源分配类型0对应的基于PRB组管理的分配方式判断当前PRB组为可用，则将该PRB组作为资源分配类型0下的可用PRB组并保存。

所述可用PRB信息确定单元，用于将可用PRB组信息在资源分配类型0可用PRB集合管理表中进行保存，且，所述资源分配类型0可用PRB集合管理表包括：CQI索引项、PRB可用组个数项和PRB组索引项，其中，CQI索引项用于保存用户终端在可用PRB组的CQI索引信息，PRB可用组个数项用于保存所述CQI索引信息对应的PRB可用组个数，PRB组索引项用于保存所述CQI信息对应的PRB组索引信息。

资源分配类型为资源分配类型1时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况、可用PRB个数以及该PRB组中每个可用PRB组内索引之间的对应关系。

所述可用PRB信息确定单元71，用于确定当前遍历的PRB组所属资源分配类型1的子集，根据资源分配类型1对应的基于PRB组管理的分配方式信息以及当前PRB组所属资源分配类型1的子集的PRB配置情况，获得资源分配类型1时的可用PRB组。

所述当前PRB组所属资源分配类型1的子集的PRB配置情况，包括：PRB组索引、子集索引、有偏移时是否修正以及修正值，和无偏移时是否需要修正以及修正值的对应关系。

所述可用PRB信息确定单元71，用于根据当前PRB组所属type1的子集的PRB配置情况，判断是否需要修正，如果需要修正，则将所述当前PRB组所属资源分配类型1的子集的PRB配置情况中当前PRB组索引对应的修正值进行修改，将修正值作为PRB组索引，从对应的基于PRB组管理的分配方式信息中获得资源分配类型1对应的当前PRB组中的可用PRB个数，并将当前PRB组中的可用PRB个数以及对应的当前PRB组索引保存；如果不需要修正，则直接从对应的基于PRB组管理的分配方式信息中获得资源分配类型1对应的当前PRB组中的可用PRB个数，并将当前PRB组中的可用PRB个数以及对应的当前PRB组索引保存。

所述可用PRB信息确定单元71，用于将当前PRB组中的可用PRB个数以及对应的当前PRB组索引保存在预先设置的资源分配类型1可用PRB集合管理表中，所述资源分配类型1可用PRB集合管理表包括：CQI索引项、PRB可用个数项和PRB组索引项，

其中，CQI索引项用于保存用户终端在可用PRB组的CQI索引信息，PRB可用组个数项用于保存所述CQI索引信息对应的PRB可用个数，PRB组索引项用于保存所述CQI信息对应的PRB组索引信息。

资源分配类型为资源分配类型2时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况、是否有块内区间、起始组索引、长度、左断点组内索引和右断点组内索引之间的对应关系。

所述可用PRB信息确定单元71，用于初始化，将起点PRB位置设置为0，并且，将区间CQI设置为第一PRB组对应的CQI；在遍历所有PRB组时，如果确定当前PRB组的CQI与区间CQI相同，则确定当前组存在断点的情况下，如果根据本组内的左断点作为终点，并利用终点与当前起点计算存在连续区间，将当前PRB组内的右断点作为当前起点保存，并且将区间CQI设置为本组PRB对应的CQI，将对应的当前PRB组的组内区间长度保存；如果确定当前PRB组的CQI与区间CQI不相同，将当前组的起始PRB作为终点，计算是否存在连续区间，如有，则更新当前起始点为前一PRB组的末尾PRB；区间CQI为本组CQI；确定当前组存在断点的情况下，如果根据本组内的左断点作为终点，并利用终点与当前起点计算存在连续区间，将当前PRB组内的右断点作为当前起点保存，并且将区间CQI设置为本组PRB对应的CQI，将对应的当前PRB组的组内区间长度保存。

所述可用PRB信息确定单元71，用于将当前PRB组内的右断点作为当前起点保存在资源分配类型2可用PRB集合管理表中，将对应的当前PRB组的组内区间长度保存在资源分配类型2可用PRB集合管理表中，

所述资源分配类型2可用PRB集合管理表包括：CQI索引项、连续区间起始位置项、以及连续区间长度项，其中，CQI索引项用于保存用户终端在当前PRB组对应的CQI索引，连续区间起始位置项用于保存每个CQI索引对应的连续区间起始位置，连续区间长度项用于保存每个CQI索引对应PRB组中连续PRB区间的长度信息。

本发明实施例中，根据CQI上报的最小颗粒度，将系统带宽划分为一个以上PRB组，在一次遍历PRB组过程中，根据设定的每种资源分配类型对应的基于PRB组管理的分配方式信息进行资源选择，分别得到在对应资源分配类型下的当前可用PRB组信息；从得到的每种资源分配类型下的当前可用PRB组中，选择该用户终端的资源分配类型以及该资源分配类型下用于上报CQI的PRB信息。该方案实现简单，时间复杂度低，对系统吞吐量提升明显，并能很好地兼容现有方案。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

1.一种物理资源块PRB的选择方法，其特征在于，根据信道质量指示CQI上报的最小颗粒度，将系统带宽划分为一个以上PRB组，该方法包括以下步骤：

2.根据权利要求1所述的方法，其特征在于，资源分配类型为资源分配类型0时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况以及在该PRB组中不同PRB的使用情况下是否可用。

3.根据权利要求2所述的方法，其特征在于，资源分配类型为资源分配类型0时，根据如下方式获取资源分配类型0对应的当前可用PRB组信息：

4.根据权利要求3所述的方法，其特征在于，将可用PRB组信息在资源分配类型0可用PRB集合管理表中进行保存，

且，所述资源分配类型0可用PRB集合管理表包括：CQI索引项、PRB可用组个数项和PRB组索引项，

其中，CQI索引项用于保存用户终端在可用PRB组的CQI索引信息，PRB可用组个数项用于保存所述CQI索引信息对应的PRB可用组个数，PRB组索引项用于保存所述CQI信息对应的PRB组索引信息。

5.根据权利要求1所述的方法，其特征在于，资源分配类型为资源分配类型1时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况、可用PRB个数以及该PRB组中每个可用PRB组内索引之间的对应关系。

6.根据权利要求5所述的方法，其特征在于，获取资源分配类型1下的当前可用PRB组，包括：

7.根据权利要求6所述的方法，其特征在于，所述当前PRB组所属资源分配类型1的子集的PRB配置情况，包括：PRB组索引、子集索引、有偏移时是否修正以及修正值，和无偏移时是否需要修正以及修正值的对应关系。

8.根据权利要求7所述的方法，其特征在于，获得可用PRB组信息，包括：

9.根据权利要求8所述的方法，其特征在于，将当前PRB组中的可用PRB个数以及对应的当前PRB组索引保存在预先设置的资源分配类型1可用PRB集合管理表中，所述资源分配类型1可用PRB集合管理表包括：

CQI索引项、PRB可用个数项和PRB组索引项，

10.根据权利要求1所述的方法，其特征在于，资源分配类型为资源分配类型2时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况、是否有块内区间、起始组索引、长度、左断点组内索引和右断点组内索引之间的对应关系。

11.根据权利要求10所述的方法，其特征在于，获得可用PRB组信息，包括：

12.根据权利要求11所述的方法，其特征在于，将当前PRB组内的右断点作为当前起点保存在资源分配类型2可用PRB集合管理表中，将对应的当前PRB组的组内区间长度保存在资源分配类型2可用PRB集合管理表中，

13.一种物理资源块PRB的选择装置，其特征在于，系统带宽包括一个以上PRB，且所述一个以上PRB是按照CQI上报的最小颗粒度划分，该装置包括：

14.根据权利要求13所述的装置，其特征在于，资源分配类型为资源分配类型0时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况以及在该PRB组中不同PRB的使用情况下是否可用。

15.根据权利要求14所述的装置，其特征在于，所述可用PRB信息确定单元，用于根据资源分配类型0对应的基于PRB组管理的分配方式判断当前PRB组为可用，则将该PRB组作为资源分配类型0下的可用PRB组并保存。

16.根据权利要求15所述的装置，其特征在于，所述可用PRB信息确定单元，用于将可用PRB组信息在资源分配类型0可用PRB集合管理表中进行保存，

17.根据权利要求13所述的装置，其特征在于，资源分配类型为资源分配类型1时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况、可用PRB个数以及该PRB组中每个可用PRB组内索引之间的对应关系。

18.根据权利要求17所述的装置，其特征在于，所述可用PRB信息确定单元，用于确定当前遍历的PRB组所属资源分配类型1的子集，根据资源分配类型1对应的基于PRB组管理的分配方式信息以及当前PRB组所属资源分配类型1的子集的PRB配置情况，获得资源分配类型1时的可用PRB组。

19.根据权利要求18所述的装置，其特征在于，所述当前PRB组所属资源分配类型1的子集的PRB配置情况，包括：PRB组索引、子集索引、有偏移时是否修正以及修正值，和无偏移时是否需要修正以及修正值的对应关系。

20.根据权利要求19所述的装置，其特征在于，所述可用PRB信息确定单元，用于根据当前PRB组所属type1的子集的PRB配置情况，判断是否需要修正，如果需要修正，则将所述当前PRB组所属资源分配类型1的子集的PRB配置情况中当前PRB组索引对应的修正值进行修改，将修正值作为PRB组索引，从对应的基于PRB组管理的分配方式信息中获得资源分配类型1对应的当前PRB组中的可用PRB个数，并将当前PRB组中的可用PRB个数以及对应的当前PRB组索引保存；如果不需要修正，则直接从对应的基于PRB组管理的分配方式信息中获得资源分配类型1对应的当前PRB组中的可用PRB个数，并将当前PRB组中的可用PRB个数以及对应的当前PRB组索引保存。

21.根据权利要求20所述的装置，其特征在于，所述可用PRB信息确定单元，用于将当前PRB组中的可用PRB个数以及对应的当前PRB组索引保存在预先设置的资源分配类型1可用PRB集合管理表中，所述资源分配类型1可用PRB集合管理表包括：CQI索引项、PRB可用个数项和PRB组索引项，

22.根据权利要求12所述的装置，其特征在于，资源分配类型为资源分配类型2时，对应的基于PRB组管理的分配方式信息包括：PRB组中PRB的使用情况、是否有块内区间、起始组索引、长度、左断点组内索引和右断点组内索引之间的对应关系。

23.根据权利要求22所述的装置，其特征在于，所述可用PRB信息确定单元，用于初始化，将起点PRB位置设置为0，并且，将区间CQI设置为第一PRB组对应的CQI；在遍历所有PRB组时，如果确定当前PRB组的CQI与区间CQI相同，则确定当前组存在断点的情况下，如果根据本组内的左断点作为终点，并利用终点与当前起点计算存在连续区间，将当前PRB组内的右断点作为当前起点保存，并且将区间CQI设置为本组PRB对应的CQI，将对应的当前PRB组的组内区间长度保存；如果确定当前PRB组的CQI与区间CQI不相同，将当前组的起始PRB作为终点，计算是否存在连续区间，如有，则更新当前起始点为前一PRB组的末尾PRB；区间CQI为本组CQI；确定当前组存在断点的情况下，如果根据本组内的左断点作为终点，并利用终点与当前起点计算存在连续区间，将当前PRB组内的右断点作为当前起点保存，并且将区间CQI设置为本组PRB对应的CQI，将对应的当前PRB组的组内区间长度保存。

24.根据权利要求23所述的装置，其特征在于，所述可用PRB信息确定单元，用于将当前PRB组内的右断点作为当前起点保存在资源分配类型2可用PRB集合管理表中，将对应的当前PRB组的组内区间长度保存在资源分配类型2可用PRB集合管理表中，