[发明专利]用户终端间的配对方法和装置

权利要求书

1.一种用户终端间的配对方法，其特征在于，所述方法包括：

从已调度用户终端中选取第一数量个第一用户终端，从待调度用户终端中选取第二数量个第二用户终端；

计算所有第一用户终端与第二用户终端配对时的增益；

将所述增益中的负增益置零处理；

从置零处理后的增益中挑选出增益元素总和最大的增益元素；

所述总和最大的增益元素处理得到与所述第一用户终端配对的第二用户终端。

2.根据权利要求1所述的用户终端间的配对方法，其特征在于，所述方法还包括，根据基站处理器的处理能力或基站物理层处理单元的处理能力和基站的处理模块的负载能力，确定第一数量和第二数量。

3.根据权利要求1或2所述的用户终端间的配对方法，其特征在于，所述计算所有第一用户终端与所有第二用户终端配对时的增益具体包括，将第一数量的第一用户终端分别与第二数量的第二用户终端配对计算增益，将计算得到的增益建立增益矩阵，所述增益矩阵的行数与列数为所述第一数量和第二数量，所述增益数量为第一数量和第二数量之积。

4.根据权利要求1至3任一项所述的用户终端间的配对方法，其特征在于，所述将所述增益中的负增益置零处理具体为，将所述增益矩阵中小于零的增益值做置零处理。

5.根据权利要求1至4任一项所述的用户终端间的配对方法，其特征在于，所述从置零处理后的增益中挑选出增益元素总和最大的增益元素具体为，利用HA算法或穷举法从所述增益矩阵的每一行和每一列中选取出一个增益元素且所述增益元素满足在所述增益元素所在的行和列中是唯一被选取的，使得所选取出的增益元素总和最大。

6.根据权利要求1至5任一项所述的用户终端间的配对方法，其特征在于，所述总和最大的增益元素处理得到所述第一用户终端所配对的第二用户终端具体为，从所述增益元素总和最大的增益元素中挑选出大于零的值，为所述第一用户终端所配对的第二用户终端。

7.一种用户终端间的配对装置，其特征在于，所述装置包括：

选取单元，用于从已调度用户终端中选取第一数量个第一用户终端，从待调度用户终端中选取第二数量个第二用户终端；

计算单元，用于计算所述选取单元选取的所有第一用户终端与所有第二用户终端配对时的增益，以及将计算出的所有增益由第一处理单元进行处理；

第一处理单元，用于将所述计算单元计算出的所述增益中的负增益置零处理，以及将所述置零处理后的增益由挑选单元进行挑选；

挑选单元，用于从所述第一处理单元置零处理后的增益中挑选出增益元素总和最大的增益元素，以及将所述挑选出增益元素总和最大的增益元素由第二处理单元进行处理；

第二处理单元，用于将所述挑选单元挑选出的所述总和最大的增益元素处理得到所述第一用户终端所配对的第二用户终端。

8.根据权利要求7所述的用户终端间的配对装置，其特征在于，所述装置还包括：

确定单元，用于根据基站处理器的处理能力或基站物理层处理单元的处理能力和基站的处理模块的负载能力，确定第一数量和第二数量，用以所述选取单元从已调度用户终端中选取第一数量个第一用户终端，从待调度用户终端中选取第二数量个第二用户终端。

9.根据权利要求7或8所述的用户终端间的配对装置，其特征在于，所述计算单元具体包括，将第一数量的第一用户终端分别与第二数量的第二用户终端配对计算增益，将计算得到的增益建立增益矩阵，所述增益矩阵的行与列数为所述第一数量和第二数量，所述增益数量为第一数量和第二数量之积。

10.根据权利要求7至9任一项所述的用户终端间的配对装置，其特征在于，所述第一处理单元具体用于将所述增益矩阵中小于零的增益值做置零处理。

11.根据权利要求7至10任一项所述的配对装置，其特征在于，所述挑选单元具体用于利用HA算法或穷举法从所述增益矩阵的每一行和每一列中选取出一个增益元素且所述增益元素满足在所述增益元素所在的行和列中是唯一被选取的，使得所选取出的增益元素总和最大。

12.根据权利要求7至10任一项所述的配对装置，其特征在于，所述第二处理单元具体用于从所述增益元素总和最大的增益元素中挑选出大于零的值，为所述第一用户终端所配对的第二用户终端。