技术领域 本发明涉及无线通信技术领域， 尤其涉及一种多用户多输入多输出的调 度方法和装置。

背景技术

多输入多输出 （ Multiple-input Multiple-output, MIMO )技术通过釆用多 根天线发送和多根天线接收， 来对抗无线信道衰落的影响， 获得空间分集增 益， 极大地提高了无线通信系统的系统容量和频谱 效率， 是下一代移动通信 的关键技术。 未来移动通信对更小更轻设备的普遍需求， 使得终端的天线数 量将受到限制，从而使得 MIMO技术的优势在上行传输中很难完全发挥。 因 此为了解决这个问题， 可以将多个釆用单天线发送的用户与基站的多 天线构 成多用户 MIMO ( Multiple-User MIMO, MU-MIMO ) , 从而提高上行信道 的容量。 多用户 MIMO 技术也已被全球微波互连接入 ( Worldwide Interoperability for Microwave Access, WiMAX ) 以及长期演进 ( Long Term Evolution, LTE )等通信标准所釆纳。

MU-MIMO中， 用户间的传输是相互独立的， 而且可以共享相同的上行 将其分配到相同的时频资源内，配对的用户则 需要发送相互正交的参考信号， 以便通过信道估计获取数据解调所需的信道信 息。 基站接收到的信号由于来 自不同的用户， 经过不同的信道， 用户间互相干扰的程度不同， 因此， 只有 通过合理的多用户调度方法进行用户配对， 使得基站较容易将两个发送信号 分开， 以便进行正确解调， 这样才能有效地提高系统吞吐量。 由于基站需要根据一定的调度方法，将两个用 户配对构成 MU-MIMO传 输， 涉及的调度方法会对系统产生较大的影响。 通常情况下会将两个信道正 交性较好的用户进行配对， 以便在接收端比较容易将两个发送信号分开， 但 是由于配对是在小区内的所有用户中进行， 计算的复杂度很高； 另外， 在配 对用户出现较大的频偏差异后， 由于无法在补偿配对的两个用户的频偏同时 分离出两个用户的导频或者数据，这就使得 MU-MIMO系统除其特有的用户 间多址干扰（ Multiple Access Inference, MAI )夕卜， 还存在各用户自身的、 严 重的载波间干扰（Inter-Carrier Inference, ICI ) , 进而引起解调错误， 使得吞 吐量下降。 这样的用户配对即便组成了 MU-MIMO, 接收机处理的复杂度也 将会急剧增加， 和 /或系统的信令开销也将显著增加。 而这个频偏包括用户终 端移动引起的多普勒频偏和晶振引起的频偏， 是不可避免存在的。

发明内容 本发明要解决的技术问题是提供一种 MU-MIMO的调度方法和装置，以 达到降低用户配对的技术复杂度和提高 MU-MIMO系统吞吐量的目的。 为了解决上述问题,本发明提供了一种多用户� �输入多输出的调度方法， 该方法包括： 对小区内的用户按照其频偏进行分组， 使得每组内所有用户的频偏值满 足预设条件； 以及 对用户进行配对， 使得同一用户对中的用户属于同一分组。 其中， 对小区内的用户按照其频偏进行分组的步骤中 ， 所述每组内所有 用户的频偏满足预设条件包括： 每组内所有用户的频偏值都在预设的基准值所 确定的范围之内； 或者， 每组内所有用户的频偏值都在预设的范围内， 或者， 每组内所有用户的频偏 值都在预设的基准值和偏移值确定的范围之内 ； 或者， 每组内存在一基准用

其中， 对小区内的用户按照其频偏进行分组的步骤包 括： 预设基准值， 所述基准值从 'J、到大为 Threshold ₀ , Thresholc{ , , Threshold^ , Μ为不小于 1的整数； 将频偏值≤ Threshold ₀ 的用户分为一组； 将频偏值 > Th shold^的用户分为一组； 以及 当 M 不小于 2 时， 将 Threshold ^ <频偏值≤ 7¾r^/w/ ₊₁ 分为一组， = 0,1,...,M _ 2。 其中， 对用户进行配对的步骤包括： 根据预设选择算法从待配对的用户中选择第一 个用户， 根据预设配对算 法从所述第一个用户所在分组的待配对用户中 选择第二个用户与所述第一个 用户进行配对， 重复执行该步骤， 直到完成所有配对。

所述方法还包括， 在对用户进行配对的过程中， 将已配对的用户从相应 分组中删除， 根据用户频偏的实时测量结果或者按照预先设 定的周期对所述 各分组进行更新。 所述方法还包括： 在对所有用户配对结束后， 基站通知各用户对进行数 据传输； 接收各用户对发送的数据， 在时域对各用户对进行频偏补偿。 其中， 在时域对各用户对进行频偏补偿的步骤中， 对每个用户对补偿的 户对补偿的频偏值为所述用户对所在分组的多 个用户对所包含的用户的频偏 值的平均值。

为了解决上述问题， 本发明还提供了一种多用户多输入多输出的调 度装 置， 该装置包括： 分组单元， 其设置为： 对小区内的用户按照其频偏进行分组， 使得每组 内所有用户的频偏满足预设条件； 以及 配对单元， 其设置为： 对用户进行配对， 使得同一用户对中的用户属于 同一分组。 其中，

所述每组内所有用户的频偏满足预设条件包括 ： 每组内所有用户的频偏 值都在预设的基准值所确定的范围之内； 或者， 每组内所有用户的频偏值都 在预设的范围内， 或者， 每组内所有用户的频偏值都在预设的基准值和 偏移 值确定的范围之内； 或者， 每组内存在一基准用户， 每组内其他用户与该用 其中， 所述配对单元包括控制单元、第一用户选择单 元和第二用户选择 单元， 其中： 所述第一用户选择单元设置为： 根据预设选择算法从待配对的用户中选 择第一个用户； 所述第二用户选择单元设置为： 根据预设配对算法从所述第一个用户所 在分组的待配对用户中选择第二个用户与所述 第一个用户进行配对； 所述控制单元设置为： 控制所述第一用户选择单元和第二用户选择单 元 执行用户配对， 直到完成所有配对。 其中， 所述分组单元还设置为： 在配对单元对用户进行配对的过程中， 将已配对的用户从相应分组中删除， 根据用户频偏的实时测量结果或者按照 预先设定的周期对所述各分组进行更新。 所述装置还包括：

通知单元， 其设置为： 在对所述小区内所有用户配对结束后， 通知各用 户对进行数据传输； 补偿单元， 其设置为： 接收所述各用户对发送的数据， 在时域对所述各 用户对进行频偏补偿； 其中， 使用用户对包含的两个用户的频偏值的平均值 作为对每个用户对补偿的频偏值， 或者， 使用用户对所在分组中的多个用户 对所包含的用户的频偏值的平均值作为对每个 用户对补偿的频偏值。

本发明提供的 MU-MIMO调度方法， 对小区内所有用户进行分组， 让频 偏接近的用户属于同一组，使得进行 MU-MIMO传输时的配对用户来自同一 分组， 大大降低了用户配对的计算复杂度； 对接收到的配对用户发送信号预 先进行频偏补偿， 可以极大地降低了 MAI和 ICI, 解决了现有技术中存在的 由于配对用户频偏差异较大导致吞吐量下降的 问题， 提高了配对用户解调的 正确性， 提高了调度的有效性， 使系统获得较高的吞吐量。 附图概述 图 1 是本发明实施例提供的 MU-MIMO调度方法流程图； 图 2是本发明实施例提供的 MU-MIMO调度装置框图。

本发明的较佳实施方式 下文中将结合附图对本发明的实施例进行详细 说明。 需要说明的是， 在 不冲突的情况下， 本申请中的实施例及实施例中的特征可以相互 任意组合。 本发明实施例提供一种 MU-MIMO的调度方法， 该方法包括： 步骤 1 : 基站对小区内的所有用户进行分组， 使得每组内所有用户的频 偏值满足预设条件； 其中， 所述满足预设条件包括： 每组内所有用户的频偏值都在预设的基 准值所确定的范围之内，或者，每组内所有用 户的频偏值都在预设的范围内， 或者，每组内所有用户的频偏值都在预设的基 准值和偏移值确定的范围之内； 或者， 每组内存在一基准用户， 每组内其他用户与该用户的频偏值之差的绝 对值不大于预设的门限值。 步骤 2: 对用户进行配对， 使得同一用户对中的用户属于同一分组； 对用户进行配对包括： 根据预设选择算法从待配对的用户中选择第一 个 用户， 根据预设配对算法从所述第一个用户所在分组 的待配对用户中选择第 二个用户与所述第一个用户进行配对，重复执 行该步骤，直到完成所有配对； 如果配对结束， 则执行步骤 3; 预设选择算法和预设配对算法参见后续实施 例中的说明。 步骤 3： 基站通知各用户对进行数据传输； 步骤 4: 基站收到各用户对发送的数据后， 在解调之前在时域对各用户 对进行频偏补偿。 所述步骤 1中， 基站可以根据测量得到的所有用户频偏值和预 先设定的 基准值， 把小区内的所有用户分成一组或多组， 使得每组内所有用户的频偏 都在预设的基准值所确定的范围之内。 其中， 频偏值可能是正值， 也可能是 负值。

优选地，根据频偏值， 并结合预设的基准值， 将用户分组为负值大频偏、 负值中频偏、 小频偏（含零频偏、 负值小频偏和正值小频偏） 、 正值中频偏 和正值大频偏五个等级的用户组。 或者

优选地， 按频偏值， 并结合预设的基准值， 将用户分组为负值大频偏、 小频偏（含零频偏、 负值小频偏和正值小频偏）和正值大频偏三个 等级的用 户组。 当然， 也可以分为预设个数的用户组， 本发明对此不作限定。 所述步骤 1中， 所述基准值根据调制方式和解调算法的性能共 同确定。 所述方法还包括， 在对用户进行配对的过程中， 对分组进行更新。 对分 组更新可以是以下两种方式中的一种：

( 1 )将步骤 2确定的用户对从相应的分组中删除， 以及 居所述用户频 偏的实时测量结果对各个分组以步骤 1所述的方法进行调整。

( 2 )将步骤 2确定的用户对从相应的分组中删除， 以及根据预先设定的 周期对各个分组以步骤 1所述的方法进行调整。 所述步骤 3中， 基站通知各用户对进行数据传输， 每个用户对在各自的 时频资源上传输数据， 不同的用户对占用的时频资源不同。 所述步骤 4中， 补偿的频偏值是该用户对所包含的两个用户的 频偏值的 平均值。 如果同一个分组内有多个用户对， 也可以通过补偿所述该多个用户 对所包含的用户的频偏值的平均值， 来代替各个用户对的分别补偿。

本发明可以应用于 LTE系统和 WiMAX系统等支持 MU-MIMO的无线 通信系统。 以 LTE系统为例， 图 1为本发明实施例提供的 MU-MIMO调度 方法流程示意图， 该实施例的流程具体可以通过基站实现， 其主要包括以下 步骤： S101 , 基站端对小区内的所有用户进行分组。 具体地， 基站需要对小区内的所有用户进行频偏的测量 ， 并根据预设的 基准值， 把小区内的所有用户分成多组， 使得每组内所有用户的频偏都在预 设的基准值和偏移门限值所确定的范围之内。 作为本发明的一个具体实施例， 确定预设的基准值从小到大为

Threshold ₀ , Threshold^ , Threshold^ , Μ为不小于 1的整数， 其中 Μ的 取值决定了最终的分组数目， 即分组的数目为 Μ + 1 , 分别标记为 G醒 ρ ₀ ,

Group, , , Group _M 。 如果 Μ取 4 , 则将所有用户分为 5组， 分别包含了负 大频偏的用户、 负中频偏的用户、 小频偏用户 （含零频偏、 负值小频偏和正 值小频偏） 、 正中频偏用户和正大频偏用户。 如果 Μ取 2 , 则将所有用户分 为 3组， 分别包含了负大频偏的用户、 小频偏用户 （含零频偏、 负值小频偏 和正值小频偏）和正大频偏用户。 假设小区内的用户数为 N , 用户 Α的频偏 为 e _k , 根据以下步骤 A1 A3来确定其所属分组：

A2 )如果 〉 Threshold M , 则用户 A分到 Group _M 组；

A3 )当 M不小于 2时， 如 Threshold _t < e _k < Threshold _ι+ι ( / = 0,l,..., - 2 ) , 则用户 A分到 Gro^ ₊₁ 组。 对所有的用户根据步骤 A1~A3确定其所属分组， 则完成分组过程。 当然， 也可以基于其他分组方式， 比如， 预设基准值及偏移值， 将频偏 值与基准值的差值的绝对值在偏移值范围内的 用户分为一组； 根据直接预设 多个频偏值范围， 将频偏值落在相应范围内的用户分为一组； 或者， 选择一 个用户作为基准用户， 将与所述基准用户的频偏值的差值的绝对值不 大于预 设的门限值的用户分为一组； 划分一个组后， 从剩下的用户中继续选择一个 用户作为基准用户， 将与新选择的基准用户的频偏值的差值的绝对 值不大于 预设的门限值的用户分为一组； 依次类推， 直到将所有用户分组完毕。 不同 分组的门限值可以相同， 也可以不同。 本发明对具体分组方法不作限定， 可 根据需要选定。

S102 , 从所有用户组中选择第一个用户， 并记录其所属分组索引。 具体地， 可以釆用现有的算法来选择第一个用户。 如果优先考虑服务环 境和信道质量好的用户， 则釆用最大信干比算法来选择第一个用户； 如果优 先考虑调度时间的公平性， 则釆用轮询算法（Round Robin )来选择第一个用 户； 如果优先考虑用户的吞吐量和公平性， 则釆用比例公平算法或改进的比 例公平算法来选择第一个用户。 所述的算法已有详细解决方案， 此处不再赘 述。 此处仅为示例， 也可釆取其他算法， 比如随机选择。 在确定第一个用户对之前，所有用户组中的用 户就是小区内的所有用户。 在完成第一个用户配对操作之后， 由于对分组情况进行了更新， 所有用户组 中的用户就小于小区内的所有用户了。 S103 , 在该索引指示的分组所包含的所有用户中， 选择第二个用户进行 配对。 具体地， 可以釆用一定的配对方法来选择第二个用户， 所述的配对方法 可以是正交配对法、 行列式配对法和基于后处理信干噪比 （ Signal to Interference plus Noise Ratio, SINR ) 配对方法等， 所述的用户配对方法已有 详细解决方案， 此处不再赘述。 由于在该索引指示的分组所包含的用户数目 一般远小于小区内的所有用户数目，这大大降 低了选择第二个用户的复杂度。 此处仅为示例， 也可釆取其他配对算法， 比如随机选择一个用户进行配对。

5104, 对分组情况进行更新。 具体地， 对分组情况进行更新， 可以釆用以下方式： 将 S102和 S103确 定的用户对从相应的分组中删除，以及根据实 时测量信息如结合频偏的变化， 对各个分组以 S101所述的方法进行调整。 对分组情况进行更新， 还可以釆用以下方式： 将 S102和 S103确定的用 户对从相应的分组中删除， 以及根据预先设定的周期， 如结合频偏的变化， 对各个分组以 S101所述的方法进行调整。 当然， 也可以不结合频偏和预设周期对分组进行调整 。

5105 , 判断配对是否结束。 具体地， 如果配对没有结束， 则重复 S102 S104, 进行下一次用户配对 的操作。 如果配对结束， 则执行 S106。

5106, 通知各用户对进行数据传输。 基站通过信令通知各用户对进行数据传输， 每个用户对在各自的时频资 源上传输数据，不同的用户对占用的时频资源 不同。用户在收到基站通知后， 在基站指定的资源上传输数据。

5107, 基站收到各用户对发送的数据后， 在解调之前在时域先对各用户 对进行频偏补偿。 具体地， 补偿的频偏值是各个用户对的两个频偏值的平 均值。 如果同一 个分组内有多个用户对，也可以通过补偿所述 多个用户对的频偏值的平均值， 来代替各个用户对的分别补偿， 这种处理方式能够降低频偏补偿的复杂度。 通过频偏补偿， 使得残留频偏大大减小， 可以极大地降低 MAI和 ICI, 提高了对配对用户的解调能力， 简化信道估计处理。 图 2所示为本发明实施例的多用户 MIMO的调度装置， 该装置包括： 分 组单元、 配对单元、 通知单元和补偿单元， 其中： 分组单元设置为： 对小区内的用户按照其频偏进行分组， 使得每组内所 有用户的频偏满足预设条件； 配对单元设置为： 对用户进行配对， 使得同一用户对中的用户属于同一 分组；

通知单元设置为： 在对所述小区内所有用户配对结束后， 通知各用户对 进行数据传输； 补偿单元设置为： 接收所述各用户对发送的数据， 在时域对所述各用户 对进行频偏补偿； 其中， 使用用户对包含的两个用户的频偏值的平均值 ， 或 者， 使用用户对所在分组中的多个用户对所包含的 用户的频偏值的平均值， 对所述用户对进行频偏补偿。 其中， 所述每组内所有用户的频偏满足预设条件包括 ： 每组内所有用户 的频偏值都在预设的基准值所确定的范围之内 ； 或者， 每组内所有用户的频 偏值都在预设的范围内， 或者， 每组内所有用户的频偏值都在预设的基准值 和偏移值确定的范围之内； 或者， 每组内存在一基准用户， 每组内其他用户

其中， 所述配对单元包括控制单元、第一用户选择单 元和第二用户选择 单元： 所述第一用户选择单元设置为： 根据预设选择算法从待配对的用户中选 择第一个用户；

所述第二用户选择单元设置为： 根据预设配对算法从所述第一个用户所 在分组的待配对用户中选择第二个用户与所述 第一个用户进行配对； 所述控制单元设置为： 控制所述第一用户选择单元和第二用户选择单 元 执行用户配对， 直到完成所有配对。 其中， 所述分组单元还设置为： 在配对单元对用户进行配对的过程中， 将已配对的用户从相应分组中删除， 根据用户频偏的实时测量结果或者按照 预先设定的周期对所述各分组进行更新。

本发明根据各个用户的频偏值， 对小区内所有用户进行分组， 让频偏接 近的用户属于同一组， 使得进行 MU-MIMO传输时的配对用户来自同一分 组， 大大降低了用户配对的计算复杂度； 对接收到的配对用户发送信号预先 进行频偏补偿， 可以极大地降低了 MAI和 ICI, 解决了现有技术中存在的由 于配对用户频偏差异较大导致吞吐量下降的问 题， 提高了配对用户解调的正 确性， 提高了调度的有效性， 使系统获得较高的吞吐量。 显然， 本领域的技术人员应该明白， 上述的本发明的各模块或各步骤可 以用通用的计算装置来实现， 它们可以集中在单个的计算装置上， 或者分布 在多个计算装置所组成的网络上， 可选地， 它们可以用计算装置可执行的程 序代码来实现， 从而， 可以将它们存储在存储装置中由计算装置来执 行， 或 者将它们分别制作成各个集成电路模块， 或者将它们中的多个模块或步骤制 作成单个集成电路模块来实现。 这样， 本发明不限制于任何特定的硬件和软 件结合。 以上所述仅为本发明的优选实施例而已， 并不用于限制本发明， 对于本 领域的技术人员来说， 本发明可以有各种更改和变化。 凡在本发明的精神和 原则之内， 所作的任何修改、 等同替换、 改进等， 均应包含在本发明的保护 范围之内。

工业实用性 本发明对小区内所有用户进行分组， 让频偏接近的用户属于同一组， 使 得进行 MU-MIMO传输时的配对用户来自同一分组， 大大降低了用户配对的 计算复杂度； 对接收到的配对用户发送信号预先进行频偏补 偿， 可以极大地 致吞吐量下降的问题，提高了配对用户解调的 正确性，提高了调度的有效性， 使系统获得较高的吞吐量。