[发明专利]蜂窝系统中的低复杂度MU-MIMO配对调度方法及其计算机程序产品和调度装置

权利要求书

1.一种在蜂窝系统中进行调度的方法，该蜂窝系统包括多个天线装置，所述多个天线装置发送多个空间流，其中，所述多个空间流服务于具有相应容量的多个用户，并且所述方法为此包括：

-针对以下各项的各个可能组合计算近似调度度量：

○所述多个用户中的用户，以及

○所述多个空间流中的相关联的空间流，

所述近似调度度量是在不考虑干扰的情况下的用户容量的函数；

-按降序对所述近似调度度量进行排序以便获得所述可能组合的分类；

-为所述分类中的第一组合计算局部调度度量，该局部调度度量是在考虑干扰的情况下的实际用户容量的函数；

-针对所述分类中的各个后续组合：

○将所述后续组合的近似度量与先前计算出的局部调度度量进行比较，并且

○如果所述后续组合的所述近似度量高于所述先前计算出的局部调度度量，则计算所述后续组合的局部调度度量，而如果所计算出的局部调度度量高于所述先前计算出的局部调度度量，则用所计算出的局部调度度量替换所述先前计算出的局部调度度量，

○如果所述后续组合的所述近似度量低于或等于所述先前计算出的局部调度度量，则将提供所述先前计算出的局部调度度量的组合规定为用户与相关联的空间流的最佳组合。

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

-根据所述最佳组合更新用户的平均速率。

3.根据权利要求1或权利要求2所述的方法，其中，针对所述蜂窝系统的N个资源中的各个资源n重复所述方法的步骤。

4.根据前述权利要求中任一项所述的方法，其中，所述干扰至少归因于使用具有相同的空间方向的相应空间流的若干用户。

5.根据前述权利要求中任一项所述的方法，其中，计算所述局部调度度量包括预编码的计算。

6.根据权利要求5所述的方法，其中，根据所述预编码来计算所述实际用户容量。

7.根据前述权利要求中任一项所述的方法，其中，在所述近似调度度量的计算步骤之前执行简化调度度量的计算，所述简化调度度量取决于小区中的用户近似容量和用户平均速率。

8.根据权利要求6所述的方法，其中，基于以下公式确定所述简化调度度量：

其中：

m_simpl是所述简化调度度量；

k是用户索引；

n是资源索引；

是针对所述资源n的第k个用户的所述近似容量；

R(k)是小区中所述用户k的所述平均速率；

α是公平性标准。

9.根据前述权利要求中任一项所述的方法，其中，基于以下公式确定所述近似调度度量：

其中：

m_approx是所述近似调度度量；

n是资源索引；

T是空间流的数量；

k_t(n)是在所述资源n的T个空间流中的第t个空间蒸气上发送的用户索引；

是在针对所述资源n的第t个空间蒸气上发送的第k_t(n)个用户的近似容量；

R(k_t(n))是小区中在针对所述资源n的第t个空间蒸气上发送的第k_t(n)个用户的平均速率；

α是公平性标准。