[发明专利]多用户调度方法和装置以及波束赋形方法和装置

权利要求书

1.一种多用户调度方法，其特征在于，该方法包括：

A.选择至少一个备选调度用户，每个备选调度用户分别构成一个容量组合，得到当前容量组合集；

B.针对当前容量组合集中每个容量组合中的用户，从除所述用户之外的对应侯选用户集中搜索出至少一个与所述用户构成最优容量组合的备选用户，得到对应该容量组合的至少一个次级容量组合；

C.从各容量组合对应的所有次级容量组合中选择系统容量最大的至少一个次级容量组合，构成次级容量组合集；

D.若所述次级容量组合集中特定容量组合的系统容量大于或等于当前容量组合集中特定容量组合的系统容量，则将所述次级容量组合集作为当前容量组合集，并在容量组合中的用户数小于最大用户数时返回执行步骤B；否则，将当前容量组合集中系统容量最大的容量组合中的用户作为被调度用户。

2.如权利要求1所述的方法，其特征在于，步骤A中所述选择至少一个备选调度用户包括：

按照信道增益对所有待调度用户进行降序排列；

从排序后的待调度用户中选择前M₁个用户作为备选调度用户，M₁为大于或等于1的整数。

3.如权利要求1所述的方法，其特征在于，步骤A和步骤B之间进一步包括：针对每个备选调度用户，从除所述备选调度用户之外的所有待调度用户中选择出预定数量的信道增益最大的用户，作为所述备选调度用户对应的候选用户集；

步骤B中针对由各个备选调度用户作为第一组员用户的容量组合，其对应候选用户集为：从所述备选调度用户对应的候选用户集中除去所述容量组合中的用户之外的用户集合。

4.如权利要求3所述的方法，其特征在于，所述针对每个备选调度用户，从除所述备选调度用户之外的所有待调度用户中选择出预定数量的信道增益最大的用户，作为所述备选调度用户对应的候选用户集包括：

针对每个备选调度用户，利用除所述备选调度用户之外的每个待调度用户的信道向量分别与所述备选调度用户的信道向量，构成各待调度用户对应的临时矩阵；

对各待调度用户对应的临时矩阵进行正交分解，利用正交分解得到的酉矩阵中与各待调度用户的信道向量在其对应的临时矩阵中所在列数分别相同的列，计算各待调度用户对应的正交信道增益值；

假设所述预定数量为L，将正交信道增益值最大的L个待调度用户选择出来，作为所述备选调度用户对应的候选用户集，其中P≤L＜K，P为发射天线数，K为待调度用户数。

5.如权利要求1所述的方法，其特征在于，步骤B中所述对应侯选用户集为：除当前容量组合中的用户之外的所有待调度用户构成的集合。

6.如权利要求1所述的方法，其特征在于，步骤D中所述次级容量组合集中的特定容量组合为：次级容量组合集中系统容量最大的容量组合；

步骤D中所述当前容量组合集中的特定容量组合为：当前容量组合集中系统容量最大的容量组合，或者当前容量组合集中系统容量最小的容量组合。

7.一种多用户调度装置，其特征在于，该装置包括：

第一选择模块，用于选择至少一个备选调度用户，每个备选调度用户分别构成一个容量组合，得到当前容量组合集，将当前容量组合集提供给搜索模块；

搜索模块，用于针对当前容量组合集中每个容量组合中的用户，从除所述用户之外的对应候选用户集中搜索出至少一个与所述用户构成最优容量组合的备选用户，得到对应该容量组合的至少一个次级容量组合；

第二选择模块，用于从各容量组合对应的所有次级容量组合中选择系统容量最大的至少一个次级容量组合，构成次级容量组合集；

判断模块，用于判断次级容量组合集中特定容量组合的系统容量是否大于或等于当前容量组合集中特定容量组合的系统容量，如果是，则将所述次级容量组合集作为当前容量组合集，并判断容量组合中的用户数是否小于最大用户数，如果是，则将当前容量组合集提供给搜索模块；若判断所述次级容量组合集中特定容量组合的系统容量小于当前容量组合集中特定容量组合的系统容量或者判断容量组合中的用户数等于最大用户数，则将当前容量组合集提供给调度用户确定模块；

调度用户确定模块，用于将当前容量组合集中系统容量最大的容量组合中的用户确定为被调度用户。