CN102196582B - 多输入多输出波束赋形***的下行资源调度方法及发送端 - Google Patents

Abstract

本发明公开了一种多输入多输出波束赋形***的下行资源调度方法及发送端，该方法包括：发送端根据下属用户的多输入多输出波束赋形权值将用户分成用户组；根据用户组中的用户的调度优先级系数生成用户组的调度优先级系数；根据用户组的调度优先级系数为用户组分配组资源；以及根据用户组中的用户的调度优先级系数为用户组中的每个用户分配组资源中的子信道资源。采用本发明，提高了可接入的用户数，节约了下行资源。

Description

多输入多输出波束赋形***的下行资源调度方法及发送端

技术领域

本发明涉及通信领域，尤其涉及一种多输入多输出波束赋形(Multiple Input Multiple Output Beam forming，简称为MIMO+BF)***的下行资源调度方法及发送端。 

背景技术

波束赋形基于自适应天线原理，利用天线阵列通过先进的信号处理算法分别对各天线单元加权处理，使天线阵列实时对准有用信号方向，而在干扰方向形成零点以抑制干扰信号。从而提高信噪比，提升***性能，增加***的覆盖范围。图1是根据相关技术的基于线性天线阵列的波束赋形***示意图。 

多输入多输出(Multiple Input Multiple Output，简称为MIMO)是在发送端和接收端分别安置多根天线的通信***，它能提高链路的稳定性或者在不增加带宽资源的情况下增加***的吞吐量。MIMO和波束赋形相结合，形成一种同时具有两种技术的优点的新技术，即，MIMO波束赋形，简称MIMO+BF。它既具有波束赋形的抑制干扰信号的优点，又具有MIMO的提高链路可靠性或传输速率的优点。 

MIMO波束赋形一般有两种实现方案。图2a是根据相关技术的MIMO波束赋形的实现方法的示意图一，整个天线阵列有M根 天线，将这M个天线分成N个子阵列，每个子阵列形成一个波束，共N个波束，这N个波束形成了MIMO***，其权值是一个M×N维的矩阵，其中，第i列元素为第i个子阵列的权值，矩阵中的元素除第i个阵列对应的天线有非0值外，其它的值为0，比如，将4根天线均分为两组，其权值为 $W={\left(\begin{array}{c}{w}_{11},w_{12},\mathrm{0,0}\\ \mathrm{0,0},w_{13},w_{14}\end{array}\right)}^T,$ 也可以将权值表示成W＝(w₁₁，w₁₂，w₁₃，w₁₄)^T向量形式，这两者是等价的。图2b是根据相关技术的MIMO波束赋形的实现方法的示意图二，整个天线阵列有M根天线，这M个天线形成N个波束，每个波束间构成MIMO***，其权值是一个M×N维的矩阵。在本申请中，将MIMO波束赋形的权值统一表示成M×N的矩阵，记做W。本申请所称的发送端为用来发送数据或者信息的设备，例如，宏基站、微基站等，本申请所称的用户为用来接收数据或者信息的各类终端，例如，移动台、手持设备、数据卡等。 

在MIMO波束赋形的相关技术中，有些因素会限制***充分利用时频资源，降低了***的吞吐量。例如，微波接入全球互通(Worldwide Interoperability for Microwave Access，简称为Wimax)16e协议的部分使用子信道(Partially Used Sub-Channel，简称为PUSC)帧结构中，10兆带宽的下行子信道被分成6组(Group)，图8是根据相关技术的组资源的示意图，其中，奇数组包括6个子信道，偶数组包括4个子信道。由于资源采用分布式的映射，且使用专用导频，每个组资源只能使用一个波束赋形权值对数据进行波束赋形，而不同用户的波束赋形权值是不同的，因此，每个用户至少需要分配一个组(Group)的子信道，而10兆带宽的下行子信道被分成6组，所以在同一个时刻最多6个用户有调度机会，从而限制了用户的接入个数。另外，如果有的用户只需要少量子信道资源(例如，一个子信道资源)，在奇数组或者偶数组剩下的资源就浪费了。 

发明内容

本发明的主要目的在于提供一种多输入多输出波束赋形***的下行资源调度方案，以至少解决上述问题。 

为了实现上述目的，根据本发明的一个方面，提供了一种多输入多输出波束赋形***的下行资源调度方法。 

根据本发明的多输入多输出波束赋形***的下行资源调度方法包括：发送端根据下属用户的多输入多输出波束赋形权值将用户分成用户组；根据用户组中的用户的调度优先级系数生成用户组的调度优先级系数；根据用户组的调度优先级系数为用户组分配组资源；以及根据用户组中的用户的调度优先级系数为用户组中的每个用户分配组资源中的子信道资源。 

进一步地，发送端根据下属用户的多输入多输出波束赋形权值将用户分成用户组包括：在未分组用户中选取一个用户作为基准用户；在未分组用户中选取所有与基准用户的多输入多输出波束赋形权值的距离小于或等于预定值的用户，和基准用户组成一个用户组；将一个用户组中的用户从未分组用户中移到已分组用户中；重复执行上述步骤，直到未分组用户的个数为0。 

进一步地，发送端根据下属用户的多输入多输出波束赋形权值将用户分成用户组包括：在未分组用户中选取一个用户作为基准用户；在未分组用户中选择所有与基准用户的多输入多输出波束赋形权值的距离小于或等于预定值且两两之间的多输入多输出波束赋形权值的距离小于或等于预定值的用户，与基准用户组成一个用户组；将一个用户组中的用户从未分组用户中移到已分组用户中；重复执行上述步骤，直到未分组用户的个数小于2。 

进一步地，上述方法还包括：根据用户组中的每个用户的多输入多输出波束赋形权值生成用户组的波束赋形权值；以及使用用户组的波束赋形权值对用户组内所有被调度用户的数据进行波束赋形。 

为了实现上述目的，根据本发明的另一方面，提供了一种发送端。 

根据本发明的发送端包括：分组模块，用于根据下属用户的多输入多输出波束赋形权值的距离将用户分成用户组；第一生成模块，用于根据用户组中的用户的调度优先级系数生成用户组的调度优先级系数；第一分配模块，用于根据用户组的调度优先级系数为用户组分配资源；以及第二分配模块，用于根据用户组中的用户的调度优先级系数为用户组中的每个用户分配资源。 

进一步地，分组模块包括：第一选取模块，用于在未分组用户中选取一个用户作为基准用户；第二选取模块，用于在未分组用户中选取所有与基准用户的多输入多输出波束赋形权值的距离小于或等于预定值的用户，和基准用户组成一个用户组；第一转移模块，用于将一个用户组中的用户从未分组用户中移到已分组用户中；第一调用模块，用于在未分组用户的个数不为0的情况下，调用第一选取模块。 

进一步地，分组模块包括：第三选取模块，用于在未分组用户中选取一个用户作为基准用户；第四选取模块，用于在未分组用户中选择所有与基准用户的多输入多输出波束赋形权值的距离小于或等于预定值且两两之间的多输入多输出波束赋形权值的距离小于或等于预定值的用户，与基准用户组成一个用户组；第二转移模块，用于将一个用户组中的用户从未分组用户中移到已分组用户中；第 二调用模块，用于在未分组用户的个数大于或等于2的情况下，调用第三选取单元。 

进一步地，上述发送端还包括：第二生成模块，用于根据用户组中的每个用户的多输入多输出波束赋形权值生成用户组的波束赋形权值；以及波束赋形模块，用于使用用户组的波束赋形权值对用户组内所有被调度用户的数据进行波束赋形。 

通过本发明，采用将用户根据MIMO+BF权值分成用户组，为用户组分配组资源，然后为组中的用户分配子信道资源的方式，解决了相关技术中一个用户至少要分配一个组的资源的问题，进而达到了提高可接入的用户数和节约下行资源的效果。 

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中： 

图1是根据相关技术的基于线性天线阵列的波束赋形***示意图； 

图2是根据相关技术的MIMO+BF的实现方法的示意图； 

图3是根据本发明实施例的多输入多输出波束赋形***的下行资源调度方法的流程图； 

图4是根据本发明实施例的用户分组的示意图一； 

图5是根据本发明实施例的用户分组的示意图二； 

图6是根据本发明实施例的用户分组的示意图三； 

图7是根据本发明实施例的用户分组的示意图四； 

图8是根据相关技术的组资源的示意图； 

图9是根据本发明实施例的发送端的结构框图； 

图10是根据本发明实施例的发送端的具体的结构框图一； 

图11是根据本发明实施例的发送端的具体的结构框图二； 

图12是根据本发明实施例的发送端的具体的结构框图三；以及 

图13是根据本发明实施例的发送端的另一种结构框图。 

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。 

多输入多输出波束赋形***可以采用图2所示的波束赋形***，该***包括：发送端及其下属用户。 

图3是根据本发明实施例的多输入多输出波束赋形***的下行资源调度方法的流程图，该方法包括以下步骤： 

步骤S302，发送端根据下属用户的多输入多输出波束赋形权值将用户分成用户组； 

步骤S304，根据该用户组中的用户的调度优先级系数生成该用户组的调度优先级系数； 

步骤S306，根据该用户组的调度优先级系数为该用户组分配组资源；以及 

步骤S308，根据该用户组中的用户的调度优先级系数为该用户组中的每个用户分配组资源中的子信道资源。 

由于相关技术中资源采用分布式的映射，且使用专用导频，每个组资源只能使用一个波束赋形权值对数据进行波束赋形，而不同用户的波束赋形权值是不同的，因此，每个用户至少需要分配一个组(Group)的子信道。该实施例将用户根据MIMO+BF权值分成用户组，为用户组分配组资源，然后为组中的用户分配子信道资源，解决了相关技术中一个用户至少要分配一个组的资源的问题，从而提高了可接入的用户数，同时，节约了下行资源。 

优选地，发送端根据下属用户的多输入多输出波束赋形权值将用户分成用户组包括：在未分组用户中选取一个用户作为基准用户；在未分组用户中选取所有与基准用户的多输入多输出波束赋形权值的距离小于或等于预定值的用户，和基准用户组成一个用户组；将上面组成的一个用户组中的用户从未分组用户中移到已分组用户中；重复执行上述步骤，直到未分组用户的个数为0。 

该实施例通过选取所有与基准用户的多输入多输出波束赋形权值的距离小于或等于预定值的用户，和基准用户组成一个用户组，使得一个用户组中的用户的输入多输出波束赋形权值是相近的，从而同一用户组中的用户能够使用共同的权值进行波束赋形。 

图4是根据本发明上述优选实例的根据下属用户的多输入多输出波束赋形权值将用户分组的示意图，该方法包括： 

步骤S401，发送端将当前搜索集合Ω_c初始化为发送端服务的所有用户集合Ω，即Ω_c＝Ω；已分组用户集合为 

设已分组的个数q＝1。 

步骤S402，发送端按一定的搜索原则在当前搜索集合Ω_c中选取一个索引为I_q的用户 作为第一个用户组的基准用户。其中，选择的基准用户可以是排序在第一位的用户、随机选择的用户、信噪比最高的用户、调度优先级最高的用户或者及时性最高的用户。 

步骤S403，对Ω_c中的用户进行循环，选取其中的每一个用户。 

步骤S404，计算Ω_c中其他所有用户j(j＝1，…|Ω_c|，j≠I，)与用户 

的MIMO+BF权值的距离d_j，I＝d(W_j，W_I)。其中，d_i，j＝d(W_i，W_j)包括以下之一： 

$d(W_i,W_j)={\mathrm{\λ}}_{\max }(W_i{W}_i^H-W_j{W}_j^H),$

$d(W_i,W_j)={\mathrm{\Σ}}_{k=1}^M{\mathrm{\Σ}}_{h=1}^N{|w_{k,h}^{\left(j\right)}-w_{k,h}^{\left(i\right)}|}^p,$

$d(W_i,W_j)={\left({\mathrm{\Σ}}_{k=1}^M{\mathrm{\Σ}}_{h=1}^N{|w_{k,h}^{\left(j\right)}-w_{k,h}^{\left(i\right)}|}^p\right)}^{\frac{1}{p}},$

$d(W_i,W_j)=\max \{{|w_{\mathrm{1,1}}^{\left(j\right)}-w_{\mathrm{1,1}}^{\left(i\right)}|}^p,\·\·\·,{|w_{M,N}^{\left(j\right)}-w_{M,N}^{\left(i\right)}|}^p\},$

其中，λ_max(W_iW_i ^H-W_jW_j ^H)表示矩阵W_iW_i ^H-W_jW_j ^H的最大特征值， 

为两个用户中的用户i的多输入多输出波束赋形权值，w_m，l ⁽ⁱ⁾为用户i对应的第m根发送天线到第l个波束的多输入多输出 波束赋形权值系数， 

为两个用户中的用户j的多输入多输出波束赋形权值，w_m，l ^(j)为用户j对应的第m根发送天线到第l个波束的多输入多输出波束赋形权值系数，m＝1，2，…，M，l＝1，2，…，N，M为发送端的所有天线的个数，N为发送端的所有天线发送的所有波束的个数，p＞0为设置的常数。W_i ^H表示对矩阵W_i进行转置共轭计算。 

步骤S405，判断 $d_{j,I_q}\≤\mathrm{Thr}$ 是否成立，其中，Thr是预先设定的值。如果判断结果为是，则进入步骤S406，否则，进入步骤S407。 

步骤S406，将用户j和基准用户构成一个用户组集合Ω_q。 

步骤S407，对Ω_c中的用户进行循环，选取其中的每一个用户。 

通过上述步骤，选取了所有满足 $d_{j,I_q}\≤\mathrm{Thr}$ 的用户j和基准用户构成一个用户组集合Ω_q，所有属于Ω_q的用户构成一个用户组。 

步骤S408，将已分组用户集合Ω_f更新为Ω_f＝Ω_f∪Ω_q，当前搜索集合更新为Ω_c＝Ω-Ω_f，即，将用户组Ω_q的用户从未分组用户集合中移到已分组用户集合中。令q＝q+1。 

步骤S409，判断Ω_c是否为空集，如果是，则流程结束，否则，返回步骤S402。 

图5是根据本发明上述优选实例的根据下属用户的多输入多输出波束赋形权值将用户分组的示意图，该方法包括： 

步骤S501，发送端将当前搜索集合Ω_c初始化为发送端服务的所有用户集合Ω，即Ω_c＝Ω；已分组用户集合为 

设已分组的个数q＝1。 

步骤S502，将所有用户的权值转化成向量形式，即， ${\stackrel{\→}{W}}_i=\mathrm{vec}\left(W_i\right),$ vec为矩阵向量化操作，向量 为矩阵W_i里的所有元素或者所有非零元素组成的向量，W_i为第i个用户的MIMO+BF权值，i＝1，…，N_u，N_u为用户的个数。 

例如，矩阵 $W=\left(\begin{array}{cc}{a}_{11}& a_{12}\\ a_{21}& a_{22}\end{array}\right),$ 将该矩阵向量化可以得到其中的一个  ${\stackrel{\→}{W}}_i=(a_{11},a_{12},a_{21},a_{22}),$ 然后，将 

重新编号得到 ${\stackrel{\→}{W}}_i=(w_{i1},w_{i2},w_{i3},w_{i4}).$

步骤S503，发送端按一定的搜索原则在当前搜索集合Ω_c中选取一个索引为I_q的用户 

作为第一个用户组的基准用户。其中，选择的基准用户可以是排序在第一位的用户、随机选择的用户、信噪比最高的用户、调度优先级最高的用户或者及时性最高的用户。 

步骤S504，对Ω_c中的用户进行循环，选取其中的每一个用户。 

步骤S505，计算Ω_c中其他所有用户j(j＝1，…|Ω_c|，j≠I_q)与用户 

的MIMO+BF权值的距离d_i，j，其中， $d_{i,j}=d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)$ 包括以下之一： 

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)=\sqrt{1-{|{\mathrm{\Σ}}_k{w}_{j,k}^{*}*w_{i,k}|}^p},$

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)={\mathrm{\Σ}}_k{|w_{j,k}-w_{i,k}|}^p,$

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)={\left({\mathrm{\Σ}}_k{|w_{j,k}-w_{i,k}|}^p\right)}^{\frac{1}{p}},$

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)=\max \{{|w_{j,1}-w_{i,1}|}^p,\·\·\·,{|w_{j,L}-w_{i,L}|}^p\},$

其中， ${\stackrel{\→}{W}}_i={(w_{i,1},w_{i,2},\·\·\·,w_{i,L})}^T$ 或者 ${\stackrel{\→}{W}}_i=(w_{i,1},w_{i,2},\·\·\·,w_{i,L})$ 为两个用户中的用户i的多输入多输出波束赋形权值的向量化形式，w_i，l用户i对应的所有多输入多输出波束赋形权值系数中的一个， ${\stackrel{\→}{W}}_j={(w_{j,1},w_{j,2},\·\·\·,w_{j,L})}^T$ 或者 ${\stackrel{\→}{W}}_i=(w_{i,1},w_{i,2},\·\·\·,w_{i,L})$ 为两个用户中的用户j的多输入多输出波束赋形权值的向量化形式，w_j，l为用户j对应的所有多输入多输出波束赋形权值系数中的一个，l＝1，2，…，L，L为每个用户多输入多输出波束赋形权值矩阵里元素的个数或者非零元素的个数，p＞0为设置的常数。 

步骤S506，判断 $d_{j,I_q}\≤\mathrm{Thr}$ 是否成立，其中，Thr是预先设定的值。如果判断结果为是，则进入步骤S507，否则，进入步骤S508。 

步骤S507，将用户j和基准用户构成一个用户组集合Ω_q。 

步骤S508，对Ω_c中的用户进行循环，选取其中的每一个用户。 

通过上述步骤，选取了所有满足 $d_{j,I_q}\≤\mathrm{Thr}$ 的用户j和基准用户构成一个用户组集合Ω_q，所有属于Ω_q的用户构成一个用户组。 

步骤S509，将已分组用户集合Ω_f更新为Ω_f＝Ω_f∪Ω_q，当前搜索集合更新为Ω_c＝Ω-Ω_f，即，将用户组Ω_q的用户从未分组用户集合中移到已分组用户集合中。令q＝q+1。 

步骤S510，判断Ω_c是否为空集，如果是，则流程结束，否则，返回步骤S503。 

优选地，发送端根据下属用户的多输入多输出波束赋形权值将用户分成用户组包括：在未分组用户中选取一个用户作为基准用户；在该未分组用户中选择所有与基准用户的多输入多输出波束赋形权值的距离小于或等于预定值且两两之间的多输入多输出波束赋形权值的距离小于或等于预定值的用户，与基准用户组成一个用户组；将上述组成的一个用户组中的用户从未分组用户中移到已分组用户中；重复执行上述步骤，直到未分组用户的个数小于2。 

该实施例通过选取所有与基准用户的多输入多输出波束赋形权值的距离小于或等于预定值的用户且两两之间的多输入多输出波束赋形权值的距离小于或等于预定值的用户，和基准用户组成一个用户组，使得一个用户组中的用户的输入多输出波束赋形权值是更为相近，从而同一用户组中的用户能够使用共同的权值进行波束赋形。 

图6是根据本发明上述优选实例的根据下属用户的多输入多输出波束赋形权值将用户分组的示意图，该方法包括： 

步骤S601，发送端计算其下属的所有N_u个用户的任意两个i，j用户之间的MIMO+BF距离d_i，j＝d(W_i，W_j)，i，j＝1，2，…，N_u，且j≠i。 

步骤S602，发送端将当前搜索集合Ω_c初始化为发送端服务的所有用户集合Ω，即Ω_c＝Ω，已分组用户集合为 

设已分组的个数q＝1。 

步骤S603，发送端按一定的搜索原则在当前用户集合Ω_c中选取一个索引为I_q的用户 

作为当前用户组的基准用户，同时 ${\mathrm{\Ω}}_q=\left\{u_{I_q}\right\}.$ 其中，选择的基准用户可以是排序在第一位的用户、随机选择的用户、信噪比最高的用户、调度优先级最高的用户或者及时性最高的用户。 

步骤S604，发送端将用户 和所有其他满足MIMO+BF权值的距离 $d_{j,I_q}\≤\mathrm{Thr}$ 的且其两两之间的距离小于等于Thr的索引为j的用户u_j组成一个用户组集合Ω_q。Thr为预先设置的值。 

d_i，j＝d(W_i，W_j)包括以下之一： 

$d(W_i,W_j)={\mathrm{\λ}}_{\max }(W_i{W}_i^H-W_j{W}_j^H),$

$d(W_i,W_j)={\mathrm{\Σ}}_{k=1}^M{\mathrm{\Σ}}_{h=1}^N{|w_{k,h}^{\left(j\right)}-w_{k,h}^{\left(i\right)}|}^p,$

$d(W_i,W_j)={\left({\mathrm{\Σ}}_{k=1}^M{\mathrm{\Σ}}_{h=1}^N{|w_{k,h}^{\left(j\right)}-w_{k,h}^{\left(i\right)}|}^p\right)}^{\frac{1}{p}},$

$d(W_i,W_j)=\max \{{|w_{\mathrm{1,1}}^{\left(j\right)}-w_{\mathrm{1,1}}^{\left(i\right)}|}^p,\·\·\·,{|w_{M,N}^{\left(j\right)}-w_{M,N}^{\left(i\right)}|}^p\},$

其中，λ_max(W_iW_i ^H-W_jW_j ^H)表示矩阵W_iW_i ^H-W_jW_j ^H的最大特征值， 

为两个用户中的用户i的多输入多输出波束赋形权值，w_m，l ⁽ⁱ⁾用户i对应的第m根发送天线到第l个波束的多输入多输出波束赋形权值系数， 

为两个用户中的用户j的多输入多输出波束赋形权值，w_m，l ^(j)为用户j对应的第m根发送天线到第l个波束的多输入多输出波束赋形权值系数，m＝1，2，…，M，l＝1，2，…，N，M为发送端的所有天线的个数，N为发送端的所有天线发送的所有波束的个数，p＞0为设置的常数。W_i ^H表示对矩阵W_i进行转置共轭计算。 

得到用户集合Ω_q的具体方法为：将满足 $d_{j,I_q}\≤\mathrm{Thr}$ 的用户放入集合Ω_temp中，从Ω_temp中选择一个用户(该用户不是用户 

)，将Ω_temp中 与该用户的MIMO+BF权值的距离大于Thr的用户剔除，从更新后的Ω_temp中再选择一个用户(与之前选择的用户不相同)，将Ω_temp中与该新选择的用户的MIMO+BF权值的距离大于Thr的用户剔除，依次类推，最终使得Ω_temp中所有用户两两之间的距离小于等于Thr，此时令Ω_q＝Ω_temp。 

在对Ω_temp中用户进行剔除时，可以不用执行到最后使得Ω_temp中所有用户两两之间的距离小于等于Thr，可选择一次或多次剔除后，将该Ω_temp作为Ω_q。 

步骤S605，将已分组用户集合Ω_f更新为Ω_f＝Ω_f∪Ω_q，当前搜索集合更新为Ω_c＝Ω-Ω_f，即，将用户组Ω_q的用户从未分组用户集合中移到已分组用户集合中。令q＝q+1。 

步骤S606，判断|Ω_c|≥2是否成立，如果是，则返回步骤S603，否则，流程结束。 

图7是根据本发明上述优选实例的根据下属用户的多输入多输出波束赋形权值将用户分组的示意图，该方法包括： 

步骤S701，发送端计算其下属的所有N_u个用户的多输入多输出波束赋形权值的向量化形式 ${\stackrel{\→}{W}}_i=\mathrm{vec}\left(W_i\right),$ vec为矩阵向量化操作，向量 为矩阵W_i里的所有元素或者所有非零元素组成的向量，W_i为第i个用户的MIMO+BF权值，i＝1，2，…，N_u。 

步骤S702，发送端计算其服务所有N_u个用户的任意两个i，j用户之间的向量形式的MIMO+BF权值的距离 $d_{i,j}=d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j),$ i，j＝1，2，…，N_u，j≠i。 $d_{i,j}=d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)$ 包括以下之一： 

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)=\sqrt{1-{|{\mathrm{\Σ}}_k{w}_{j,k}^{*}*w_{i,k}|}^p},$

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)={\mathrm{\Σ}}_k{|w_{j,k}-w_{i,k}|}^p,$

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)={\left({\mathrm{\Σ}}_k{|w_{j,k}-w_{i,k}|}^p\right)}^{\frac{1}{p}},$

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)=\max \{{|w_{j,1}-w_{i,1}|}^p,\·\·\·,{|w_{j,L}-w_{i,L}|}^p\},$

其中， ${\stackrel{\→}{W}}_i={(w_{i,1},w_{i,2},\·\·\·,w_{i,L})}^T$ 或者 ${\stackrel{\→}{W}}_i=(w_{i,1},w_{i,2},\·\·\·,w_{i,L})$ 为两个用户中的用户i的多输入多输出波束赋形权值的向量化形式，w_i，l用户i对应的所有多输入多输出波束赋形权值系数中的一个， ${\stackrel{\→}{W}}_j={(w_{j,1},w_{j,2},\·\·\·,w_{j,L})}^T$ 或者 ${\stackrel{\→}{W}}_i=(w_{i,1},w_{i,2},\·\·\·,w_{i,L})$ 为两个用户中的用户j的多输入多输出波束赋形权值的向量化形式，w_j，l为用户j对应的所有多输入多输出波束赋形权值系数中的一个，l＝1，2，…，L，L为每个用户多输入多输出波束赋形权值矩阵里元素的个数或者非零元素的个数，p＞0为设置的常数。 

步骤S703，发送端将当前搜索集合Ω_c初始化为发送端服务的所有用户集合Ω，即Ω_c＝Ω，已分组用户集合为 

设已分组的个数q＝1。 

步骤S704，发送端按一定的搜索原则在当前用户集合Ω_c中选取一个索引为I_q的用户 

作为当前用户组的基准用户，同时 ${\mathrm{\Ω}}_q=\left\{u_{I_q}\right\}.$ 其中，选择的基准用户可以是排序在第一位的用户、随机选择的用户、信噪比最高的用户、调度优先级最高的用户或者及时性最高的用户。 

步骤S705，发送端将用户 

和所有其他满足MIMO+BF权值的距离 $d_{j,I_q}\≤\mathrm{Thr}$ 的且其两两之间的距离小于等于Thr的索引为j的用户u_j组成一个用户组集合Ω_q。Thr为预先设置的值。 

得到用户集合Ω_q的具体方法为：将满足 $d_{j,I_q}\≤\mathrm{Thr}$ 的用户放入集合Ω_temp中，从Ω_temp中选择一个用户(该用户不是用户 )，将Ω_temp中与该用户的MIMO+BF权值的距离大于Thr的用户剔除，从更新后的Ω_temp中再选择一个用户(与之前选择的用户不相同)，将Ω_temp中与该新选择的用户的MIMO+BF权值的距离大于Thr的用户剔除，依次类推，最终使得Ω_temp中所有用户两两之间的距离小于等于Thr，此时令Ω_q＝Ω_temp。 

在对Ω_temp中用户进行剔除时，可以不用执行到最后使得Ω_temp中所有用户两两之间的距离小于等于Thr，可选择一次或多次剔除后，将该Ω_temp作为Ω_q。 

步骤S706，将已分组用户集合Ω_f更新为Ω_f＝Ω_f∪Ω_q，当前搜索集合更新为Ω_c＝Ω-Ω_f，即，将用户组Ω_q的用户从未分组用户集合中移到已分组用户集合中。令q＝q+1。 

步骤S707，判断|Ω_c|≥2是否成立，如果是，则返回步骤S704，否则，流程结束。 

优选的，两个用户的多输入多输出波束赋形权值的距离d_i，j＝d(W_i，W_j)包括以下之一： 

$d(W_i,W_j)={\mathrm{\λ}}_{\max }(W_i{W}_i^H-W_j{W}_j^H),$

$d(W_i,W_j)={\mathrm{\Σ}}_{k=1}^M{\mathrm{\Σ}}_{h=1}^N{|w_{k,h}^{\left(j\right)}-w_{k,h}^{\left(i\right)}|}^p,$

$d(W_i,W_j)={\left({\mathrm{\Σ}}_{k=1}^M{\mathrm{\Σ}}_{h=1}^N{|w_{k,h}^{\left(j\right)}-w_{k,h}^{\left(i\right)}|}^p\right)}^{\frac{1}{p}},$

$d(W_i,W_j)=\max \{{|w_{\mathrm{1,1}}^{\left(j\right)}-w_{\mathrm{1,1}}^{\left(i\right)}|}^p,\·\·\·,{|w_{M,N}^{\left(j\right)}-w_{M,N}^{\left(i\right)}|}^p\},$

其中，λ_max(W_iW_i ^H-W_jW_j ^H)表示矩阵W_iW_i ^H-W_jW_j ^H的最大特征值， 

为两个用户中的用户i的多输入多输出波束赋形权值，w_m，l ⁽ⁱ⁾用户i对应的第m根发送天线到第l个波束的多输入多输出波束赋形权值系数， 

为两个用户中的用户j的多输入多输出波束赋形权值，w_m，l ^(j)为用户j对应的第m根发送天线到第l个波束的多输入多输出波束赋形权值系数，m＝1，2，…，M，l＝1，2，…，N，M为发送端的所有天线的个数，N为发送端的所有天线发送的所有波束的个数，p＞0为设置的常数。 

该实施例给出了几种计算多输入多输出波束赋形权值距离的方法，使得多输入多输出波束赋形权值距离的计算更为灵活。 

优选地，两个用户的多输入多输出波束赋形权值向量化形式的距离 $d_{i,j}=d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)$ 包括以下之一： 

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)=\sqrt{1-{|{\mathrm{\Σ}}_k{w}_{j,k}^{*}*w_{i,k}|}^p},$

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)={\mathrm{\Σ}}_k{|w_{j,k}-w_{i,k}|}^p,$

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)={\left({\mathrm{\Σ}}_k{|w_{j,k}-w_{i,k}|}^p\right)}^{\frac{1}{p}},$

$d({\stackrel{\→}{W}}_i,{\stackrel{\→}{W}}_j)=\max \{{|w_{j,1}-w_{i,1}|}^p,\·\·\·,{|w_{j,N}-w_{i,L}|}^p\},$

其中， ${\stackrel{\→}{W}}_i={(w_{i,1},w_{i,2},\·\·\·,w_{i,L})}^T$ 或者 ${\stackrel{\→}{W}}_i=(w_{i,1},w_{i,2},\·\·\·,w_{i,L})$ 为两个用户中的用户i的多输入多输出波束赋形权值的向量化形式，w_i，l用户i对应的所有多输入多输出波束赋形权值系数中的一个， ${\stackrel{\→}{W}}_j={(w_{j,1},w_{j,2},\·\·\·,w_{j,L})}^T$ 或者 ${\stackrel{\→}{W}}_i=(w_{i,1},w_{i,2},\·\·\·,w_{i,L})$ 为两个用户中的用户j的多输入多输出波束赋形权值的向量化形式，w_j，l用户j对应的所有多输入多输出波束赋形权值系数中的一个，l＝1，2，…，L，L为每个用户多输入多输出波束赋形权值矩阵里元素的个数或者非零元素的个数，p＞0为设置的常数。 

该实施例给出了几种计算向量形式的多输入多输出波束赋形权值距离的方法，使得多输入多输出波束赋形权值距离的计算更为灵活。 

优选地，根据用户组中的每个用户的多输入多输出波束赋形权值生成用户组的波束赋形权值；使用用户组的波束赋形权值对用户组内所有被调度用户的数据进行波束赋形。在进行波束赋形之后，将数据发送给用户。 

该实施例对一个用户组的用户使用一个波束赋形权值进行波束赋形，使同一组的用户的数据可以在相同的组资源内传输。 

优选地，根据用户组中的每个用户的多输入多输出波束赋形权值生成用户组的波束赋形权值包括：生成用户组的多输入多输出波束赋形权值 $W_{\mathrm{BF}}={\mathrm{\Σ}}_{i=1}^S{\mathrm{\α}}_i{W}_i,$ 其中，W_i为用户组中被调度的第i个用 户的多输入多输出波束赋形权值，用户组中被调度的用户数为S，α_i是用户组中的第i个用户的加权系数，α_i为非负数，且 ${\mathrm{\Σ}}_{i=1}^S{\mathrm{\α}}_i=1.$

该实施例实现了生成用户组的多输入多输出波束赋形权值。 

优选地， ${\mathrm{\α}}_i=\frac{1}{S}$ 或者α_i＝P_i/P，其中，P_i是用户组中被调度的第i个用户所分配的子信道资源的大小，P是用户组中所有被调度的用户所分配的子信道资源的总和。 

该实施例限定了α_i的取值，从而达到了生成用户组的多输入多输出波束赋形权值的目的。 

例如，发送端当前调度的用户组有三个用户，分别为u₁，u₂，u₃，对应的波束赋形权值分别为W₁，W₂，W₃，则该用户组的权值W_BF＝(W₁+W₂+W₃)/3。 

又如，发送端当前调度的用户组有三个用户，分别记为u₁，u₂，u₃，对应的波束赋形权值分别为W₁，W₂，W₃，各自分配的资源所占的比例分别为p₁，p₂，p₃，p₁+p₂+p₃＝1。则该用户组的权值W_BF＝p₁W₁+p₂W₂+p₃W₃。 

优选地，根据用户组中的用户的调度优先级系数生成用户组的调度优先级系数包括：计算用户组中的每个用户的调度优先级系数c_i，其中，i＝1，2，…N_g，N_g为用户组中所有用户的个数；以及生成用户组的调度优先级系数 $P=\underset{i=1}{\overset{N_g}{\mathrm{\Σ}}}{\mathrm{\β}}_i{c}_i,$ 其中，β_i是用户组中的第i个用户的加权系数。 

该实施例根据组内用户的优先级生成用户组的优先级，从而实现了以用户组为单位进行资源的调度。 

下面通过具体实施例说明上述优选实例，一个发送端下面服务的用户被分成三个用户组： ${\mathrm{\Ω}}_1=\{u_{11},u_{12},\·\·\·,u_{1N_1}\},$ ${\mathrm{\Ω}}_2=\{u_{21},u_{22},\·\·\·,u_{2N_2}\}$ 和  ${\mathrm{\Ω}}_3=\{u_{31},u_{32},\·\·\·,u_{3N_3}\}.$

计算每个用户组内用户的优先级系数，其中， ${\mathrm{\Ω}}_1=\{u_{11},u_{12},\·\·\·,u_{1N_1}\}$ 中的用户的优先级系数P₁₁＝c₁₁， $P_{12}=c_{12},\·\·\·,P_{1N_1}=c_{1N_1},$ ${\mathrm{\Ω}}_2=\{u_{21},u_{22},\·\·\·,u_{2N_2}\}$ 中的用户的优先级系数P₂₁＝c₂₁， $P_{22}=c_{22},\·\·\·,P_{2N_2}=c_{2N_2},$ ${\mathrm{\Ω}}_3=\{u_{31},u_{32},\·\·\·,u_{3N_3}\}$ 中的用户的优先级系数 $P_{31}=c_{31},\·\·\·P_{3N_3}=c_{{3N}_3}.$

生成第一组、第二组和第三组用户组的优先级系数为  $P_1={\mathrm{\Σ}}_{i=1}^{N_1}{\mathrm{\β}}_i{c}_{1i},$ $P_2={\mathrm{\Σ}}_{i=1}^{N_2}{\mathrm{\β}}_i{c}_{2i},$ $P_3={\mathrm{\Σ}}_{i=1}^{N_3}{\mathrm{\β}}_i{c}_{3i}.$ 如果P₁＞P₂＞P₃，则第一组用户可以最先调度，其次是第二组用户，再次是第三组用户。第一组用户在被分配了一个资源块后，将这个资源块内的资源按组内每个用户的优先级系数分配，优先级别大的用户优先调度。第二、三组用户分配资源后，按组内每个用户的优先级系数分配资源，优先级别大的用户优先调度。 

本发明还提供了一个优选实施例，将上述优选实施例的方案进行了结合，下面对此予以描述： 

一个发送端下面服务的用户有N_u个，所有用户集合表示成Ω，用户i记为u_i，对应的权值为M×N的矩阵W_i，i＝1，2，…，N_u。设定一个门限值为Thr。按下述方法对用户进行分组： 

1)发送端将当前搜索集合Ω_c初始化为发送端服务的所有用户集合Ω，即Ω_c＝Ω；已分组用户集合为 

q＝1； 

2)发送端按一定的搜索原则在当前搜索集合Ω_c中取一个索引为I_q的用户 

作为第一个用户组的基准用户，然后，计算Ω_c中其他所 有用户j(j＝1，…|Ω_c|，j≠I_q)与用户 

的MIMO+BF权值的距离  $d_{j,I_q}=d(W_j,W_{I_q}),$ 并选取所有满足 $d_{j,I_q}\≤\mathrm{Thr}$ 的用户j构成一个用户组集合Ω_q。两矩阵的MIMO+BF权值的距离 $d(W_i,W_j)={\mathrm{\Σ}}_{k=1}^M{\mathrm{\Σ}}_{h=1}^N{|w_{k,h}^{\left(j\right)}-w_{k,h}^{\left(i\right)}|}^p.$

3)将已分组用户集合Ω_f更新为Ω_f＝Ω_f∪Ω_q，当前搜索集合更新为Ω_c＝Ω-Ω_f，即，将用户组Ω_q的用户从未分组用户集合移到已分组用户集合中。 

4)重复执行步骤2)和3)直到Ω_c为空集。 

假设最后用户被分成三组 ${\mathrm{\Ω}}_1=\{u_{I_{11}},u_{I_{12}},\·\·\·,u_{I_{1N_1}}\},$ ${\mathrm{\Ω}}_2=\{u_{I_{21}},u_{I_{22}},\·\·\·,u_{I_{2N_2}}\},$ ${\mathrm{\Ω}}_3=\{u_{I_{31}},u_{I_{32}},\·\·\·,u_{I_{3N_3}}\}.$ 则按照如下方法为用户分配资源： 

1)计算每个用户组内用户的优先级系数，其中，  ${\mathrm{\Ω}}_1=\{u_{I_{11}},u_{I_{12}},\·\·\·,u_{I_{1N_1}}\}$ 中的用户的优先级系数P₁₁＝c₁₁， $P_{12}=c_{12},\·\·\·,P_{1N_1}=c_{1N_1},$ ${\mathrm{\Ω}}_2=\{u_{I_{21}},u_{I_{22}},\·\·\·,u_{I_{2N_2}}\}$ 中的用户的优先级系数P₂₁＝c₂₁， $P_{22}=c_{22},\·\·\·,P_{2N_2}=c_{2N_2},$ ${\mathrm{\Ω}}_3=\{u_{I_{31}},u_{I_{32}},\·\·\·,u_{I_{3N_3}}\}$ 中的用户的优先级系数 $P_{31}=c_{31},\·\·\·P_{3N_3}=c_{3N_3}.$

2)分别计算第一组、第二组、第三组用户组的优先级系数  $P_1={\mathrm{\Σ}}_{i=1}^{N_1}{\mathrm{\β}}_i{c}_{1i},$ $P_2={\mathrm{\Σ}}_{i=1}^{N_2}{\mathrm{\β}}_i{c}_{2i},$ $P_3={\mathrm{\Σ}}_{i=1}^{N_3}{\mathrm{\β}}_i{c}_{3i}.$ 如果P₁＞P₂＞P₃，则第一组用户可以最先调度，其次是第二组用户，再次是第三组用户。第一组用户被分配了一个资源块后，在这个资源块内的资源分配也是按组内每个用户的优先级系数进行的，优先级别大的用户优先调度。第二、三组用户分配资源后，按组内每个用户的优先级系数调度资源，优先级别大的用户优先调度。 

第一个组对应的MIMO波束赋形权值为 

那么该组的MIMO波束赋形权值计算为 $W_{\mathrm{BF}}^{\left(1\right)}=(W_{I_{11}}+W_{I_{12}},+\·\·\·+,W_{I_{1N_1}})/N_1.$ 用同样 的方法根据组内用户的波束赋形权值计算得到第二组用户和第三组用户的波束赋形权值分别为W_BF ⁽²⁾，W_BF ⁽³⁾。 

第一组用户用MIMO波束赋形权值W_BF ⁽¹⁾作用其数据后，通过相应天线发送出去，第二组用户用MIMO波束赋形权值W_BF ⁽²⁾作用其数据后，通过相应天线发送出去，第三组用户用MIMO波束赋形权值W_BF ⁽³⁾作用其数据后，通过相应天线发送出去。 

图9是根据本发明实施例的发送端的结构框图，该发送端包括：分组模块92，第一生成模块94，第一分配模块96，第二分配模块98。其中，分组模块92，用于根据下属用户的多输入多输出波束赋形波束赋形权值的距离将用户分成用户组；第一生成模块94耦合至分组模块92，用于根据用户组中的用户的调度优先级系数生成用户组的调度优先级系数；第一分配模块96耦合至生成模块94，用于根据用户组的调度优先级系数为用户组分配资源；以及第二分配模块98耦合至第一分配模块96，用于根据用户组中的用户的调度优先级系数为用户组中的每个用户分配资源。 

图10是根据本发明实施例的发送端的具体的结构框图一，分组模块92包括：第一选取模块1002，第二选取模块1004，第一转移模块1006，第一调用模块1008。其中，第一选取模块1002，用于在未分组用户中选取一个用户作为基准用户；第二选取模块1004耦合至第一选取模块1002，用于在未分组用户中选取所有与基准用户的多输入多输出波束赋形权值的距离小于或等于预定值的用户，和基准用户组成一个用户组；第一转移模块1006耦合至第二选取模块1004，用于将一个用户组中的用户从未分组用户中移到已分组用户中；第一调用模块1008耦合至第一转移模块1006，用于在未分组用户的个数不为0的情况下，调用第一选取模块1002。 

图11是根据本发明实施例的发送端的具体的结构框图二，分组模块92包括：第三选取模块1102，第四选取模块1104，第二转移模块1106，第二调用模块1108。其中，第三选取模块1102，用于在未分组用户中选取一个用户作为基准用户；第四选取模块1104耦合至第三选取模块1102，用于在未分组用户中选择所有与基准用户的多输入多输出波束赋形权值的距离小于或等于预定值且两两之间的多输入多输出波束赋形权值的距离小于或等于预定值的用户，与基准用户组成一个用户组；第二转移模块1106耦合至第四选取模块1104，用于将一个用户组中的用户从未分组用户中移到已分组用户中；第二调用模块1108耦合至第二转移模块1106，用于在未分组用户的个数大于或等于2的情况下，调用第三选取模块1102。 

图12是根据本发明实施例的发送端的具体的结构框图三，该发送端还包括：第二生成模块1202，波束赋形模块1204。其中，生成模块1202，用于根据用户组中的每个用户的多输入多输出波束赋形权值生成用户组的波束赋形权值；以及波束赋形模块1204耦合至生成模块1202，用于使用用户组的波束赋形权值对用户组内所有被调度用户的数据进行波束赋形。 

图13是根据本发明实施例的发送端的另一种结构框图，该发送端还包括：用户分组模块1302，调度优先级系数计算模块1304，资源分配模块1306，波束赋形模块1308。其中，用户分组模块1302，对应于分组模块92，用于对发送端所属的用户进行分组。调度优先级系数计算模块1304耦合至用户分组模块1302，对应于第一生成模块94，用于计算每个用户组内用户的调度优先级系数，并根据每个用户组内用户的调度优先级系数计算该用户组的调度优先级系数。资源分配模块1306耦合至调度优先级系数计算模块1304，对应于第一分配模块96和第二分配模块98，用于根据每个用户组的调度优先级系数为用户组分配资源，根据组内用户的调度优先级系数，为组内用户分配资源。波束赋形模块1308耦合至资源分配模块 1306，用于根据组内每个用户的MIMO波束赋形权值，计算用户组的MIMO波束赋形权值，并将该用户组的数据流用这个组的MIMO波束赋形权值加权后发送出去。 

使用上述装置进行资源调度包括：一个发送端下面服务的用户有N_u个，所有用户集合表示成Ω，用户i记为u_i，对应的权值为M×N的矩阵W_i，i＝1，2，…，N_u。设定一个门限值为Thr。 

用户分组模块，发送端所属的用户进行分组，N_u个用户被分成三个组Ω₁，Ω₂，Ω₃。 

调度优先级系数计算模块，计算第一个用户组内用户的调度优先级系数P₁₁＝c₁₁， $P_{12}=c_{12},\·\·\·,P_{1N_1}=c_{1N_1},$ 并根据每个用户组内用户的调度优先级系数计算该用户组的调度优先级系数 $P_1={\mathrm{\Σ}}_{i=1}^{N_1}{\mathrm{\β}}_i{c}_{1i}.$ 计算第二个用户组内用户的调度优先级系数P₂₁＝c₂₁， $P_{22}=c_{22},\·\·\·,P_{2N_2}=c_{2N_2},$ 并根据每个用户组内用户的调度优先级系数计算该用户组的调度优先级系数 $P_2={\mathrm{\Σ}}_{i=1}^{N_2}{\mathrm{\β}}_i{c}_{2i}.$ 计算第三个用户组内用户的调度优先级系数  $P_{31}=c_{31},\·\·\·P_{3N_3}=c_{3N_3},$ 并根据每个用户组内用户的调度优先级系数计算该用户组的调度优先级系数 $P_3={\mathrm{\Σ}}_{i=1}^{N_3}{\mathrm{\β}}_i{c}_{2i}.$

资源分配模块，根据每个用户组的调度优先级系数为用户组分配资源，根据用户组内用户的调度优先级系数，为组内用户分配资源。 

波束赋形模块，根据组内每个用户的MIMO波束赋形权值，计算这个用户组的MIMO波束赋形权值，得到三个用户组的波束赋形权值为W_BF ⁽¹⁾，W_BF ⁽²⁾，W_BF ⁽³⁾。并将该用户组的数据流用这个组的MIMO波束赋形权值加权后发送出去。 

综上所述，通过本发明，解决了相关技术中MIMO波束赋形用户不能共用同一组资源的问题，提高了无线通讯***的时频资源利用率，增加了用户的接入个数。 

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。 

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。 

Claims (13)

1.一种多输入多输出波束赋形***的下行资源调度方法，其特征在于，包括以下步骤：

发送端根据下属用户的多输入多输出波束赋形权值将所述用户分成用户组；

根据所述用户组中的用户的调度优先级系数生成所述用户组的调度优先级系数；

根据所述用户组的调度优先级系数为所述用户组分配组资源；以及

根据所述用户组中的用户的调度优先级系数为所述用户组中的每个用户分配所述组资源中的子信道资源。

2.根据权利要求1所述的方法，其特征在于，发送端根据下属用户的多输入多输出波束赋形权值将所述用户分成用户组包括：

在未分组用户中选取一个用户作为基准用户；

在所述未分组用户中选取所有与所述基准用户的多输入多输出波束赋形权值的距离小于或等于预定值的用户，和所述基准用户组成一个用户组；

将所述一个用户组中的用户从所述未分组用户中移到已分组用户中；

重复执行上述步骤，直到所述未分组用户的个数为0。

3.根据权利要求1所述的方法，其特征在于，发送端根据下属用户的多输入多输出波束赋形权值将所述用户分成用户组包括：

在所述未分组用户中选取一个用户作为基准用户；

在所述未分组用户中选择所有与所述基准用户的多输入多输出波束赋形权值的距离小于或等于预定值且两两之间的多输入多输出波束赋形权值的距离小于或等于所述预定值的用户，与所述基准用户组成一个用户组；

将所述一个用户组中的用户从所述未分组用户中移到已分组用户中；

重复执行上述步骤，直到所述未分组用户的个数小于2。

4.根据权利要求2或3所述的方法，其特征在于，两个用户的多输入多输出波束赋形权值的距离d_i，j＝d(W_i，W_j)包括以下之一：

$d(W_i,W_j)={\mathrm{\λ}}_{\max }(W_i{W}_i^H-W_j{W}_j^H),$

$d(W_i,W_j)={\mathrm{\Σ}}_{k=1}^M{\mathrm{\Σ}}_{h=1}^N{|w_{k,h}^{\left(j\right)}-w_{k,h}^{\left(i\right)}|}^p,$

$d(W_i,W_j)={\left({\mathrm{\Σ}}_{k=1}^M{\mathrm{\Σ}}_{h=1}^N{|w_{k,h}^{\left(j\right)}-w_{k,h}^{\left(i\right)}|}^p\right)}^{\frac{1}{p}},$

$d(W_i,W_j)=\max \{{|w_{\mathrm{1,1}}^{\left(j\right)}-w_{\mathrm{1,1}}^{\left(i\right)}|}^p,\·\·\·,{|w_{M,N}^{\left(j\right)}-w_{M,N}^{\left(i\right)}|}^p\},$

其中，λ_max(W_iW_i ^H-W_jW_j ^H)表示矩阵W_iW_i ^H-W_jW_j ^H的最大特征值，

为所述两个用户中的用户i的多输入多输出波束赋形权值，w_m，l ⁽ⁱ⁾为所述用户i对应的第m根发送天线到第l个波束的多输入多输出波束赋形权值系数，

为所述两个用户中的用户j的多输入多输出波束赋形权值，w_m，l ^(j)为所述用户j对应的第m根发送天线到第l个波束的多输入多输出波束赋形权值系数，m＝1，2，…，M，l＝1，2，…，N，M为所述发送端的所有天线的个数，N为所述发送端的所有天线发送的所有波束的个数，p＞0为设置的常数。

5.根据权利要求2或3所述的方法，其特征在于，两个用户的多输入多输出波束赋形权值的距离 $d_{i,j}=d(\stackrel{\→}{W_i},\stackrel{\→}{W_j})$ 包括以下之一：

$d(\stackrel{\→}{W_i},\stackrel{\→}{W_j})=\sqrt{1-{|{\mathrm{\Σ}}_k{w}_{j,k}^{*}*w_{i,k}|}^p},$

$d(\stackrel{\→}{W_i},\stackrel{\→}{W_j})={\mathrm{\Σ}}_k{|w_{j,k}-w_{i,k}|}^p,$

$d(\stackrel{\→}{W_i},\stackrel{\→}{W_j})={\left({\mathrm{\Σ}}_k{|w_{j,k}-w_{i,k}|}^p\right)}^{\frac{1}{p}},$

$d(\stackrel{\→}{W_i},\stackrel{\→}{W_j})=\max \{{|w_{j,1}-w_{i,1}|}^p,\·\·\·,{|w_{j,L}-w_{i,L}|}^p\},$

其中， $\stackrel{\→}{W_i}={(w_{i,1},w_{i,2},\·\·\·,w_{i,L})}^T$ 或者 $\stackrel{\→}{W_i}=(w_{i,1},w_{i,2},\·\·\·,w_{i,L})$ 为所述两个用户中的用户i的多输入多输出波束赋形权值的向量化形式，w_i，l为所述用户i对应的所有多输入多输出波束赋形权值系数中的一个， $\stackrel{\→}{W_j}={(w_{j,1},w_{j,2},\·\·\·,w_{j,L})}^T$ 或者 $\stackrel{\→}{W_j}=(w_{j,1},w_{j,2},\·\·\·,w_{j,L})$ 为所述两个用户中的用户j的多输入多输出波束赋形权值的向量化形式，w_j，l为所述用户j对应的所有多输入多输出波束赋形权值系数中的一个，l＝1，2，…，L，L为每个用户的多输入多输出波束赋形权值矩阵里元素的个数或者非零元素的个数，p＞0为设置的常数。

6.根据权利要求1所述的方法，其特征在于，还包括：

根据所述用户组中的每个用户的多输入多输出波束赋形权值生成所述用户组的波束赋形权值；以及

使用所述用户组的波束赋形权值对所述用户组内所有被调度用户的数据进行波束赋形。

7.根据权利要求6所述的方法，其特征在于，根据所述用户组中的每个用户的多输入多输出波束赋形权值生成所述用户组的波束赋形权值包括：

生成所述用户组的多输入多输出波束赋形权值 $W_{\mathrm{BF}}={\mathrm{\Σ}}_{i=1}^S{\mathrm{\α}}_i{W}_i,$ 其中，W_i为所述用户组中被调度的第i个用户的多输入多输出波束赋形权值，所述用户组中被调度的用户数为S，α_i是所述用户组中的第i个用户的加权系数，α_i为非负数，且 ${\mathrm{\Σ}}_{i=1}^S{\mathrm{\α}}_i=1.$

8.根据权利要求7所述的方法，其特征在于，

${\mathrm{\α}}_i=\frac{1}{S}$ 或者α_i＝P_i/P，其中，P_i是所述用户组中被调度的第i个用户所分配的子信道资源的大小，P是所述用户组中所有被调度的用户所分配的子信道资源的总和。

9.根据权利要求1所述的方法，其特征在于，根据所述用户组中的用户的调度优先级系数生成所述用户组的调度优先级系数包括：

计算所述用户组中的每个用户的调度优先级系数c_i，其中，i＝1，2，…N_g，N_g为所述用户组中所有用户的个数；以及

生成所述用户组的调度优先级系数 $P=\underset{i=1}{\overset{N_g}{\mathrm{\Σ}}}{\mathrm{\β}}_i{c}_i,$ 其中，β_i是所述用户组中的第i个用户的加权系数。

10.一种用于多输入多输出波束赋形***的发送端，其特征在于，包括：

分组模块，用于根据下属用户的多输入多输出波束赋形权值的距离将所述用户分成用户组；

第一生成模块，用于根据所述用户组中的用户的调度优先级系数生成所述用户组的调度优先级系数；

第一分配模块，用于根据所述用户组的调度优先级系数为所述用户组分配资源；以及

第二分配模块，用于根据所述用户组中的用户的调度优先级系数为所述用户组中的每个用户分配资源。

11.根据权利要求10所述的发送端，其特征在于，所述分组模块包括：

第一选取模块，用于在未分组用户中选取一个用户作为基准用户；

第二选取模块，用于在所述未分组用户中选取所有与所述基准用户的多输入多输出波束赋形权值的距离小于或等于预定值的用户，和所述基准用户组成一个用户组；

第一转移模块，用于将所述一个用户组中的用户从所述未分组用户中移到已分组用户中；

第一调用模块，用于在所述未分组用户的个数不为0的情况下，调用所述第一选取模块。

12.根据权利要求10所述的发送端，其特征在于，所述分组模块包括：

第三选取模块，用于在所述未分组用户中选取一个用户作为基准用户；

第四选取模块，用于在所述未分组用户中选择所有与所述基准用户的多输入多输出波束赋形权值的距离小于或等于预定值且两两之间的多输入多输出波束赋形权值的距离小于或等于所述预定值的用户，与所述基准用户组成一个用户组；

第二转移模块，用于将所述一个用户组中的用户从所述未分组用户中移到已分组用户中；

第二调用模块，用于在所述未分组用户的个数大于或等于2的情况下，调用所述第三选取单元。

13.根据权利要求10所述的发送端，其特征在于，还包括：

第二生成模块，用于根据所述用户组中的每个用户的多输入多输出波束赋形权值生成所述用户组的波束赋形权值；以及

波束赋形模块，用于使用所述用户组的波束赋形权值对所述用户组内所有被调度用户的数据进行波束赋形。

Images