[发明专利]一种基于非正交多址的用户组合确定方法及装置

权利要求书

1.一种基于非正交多址的用户组合确定方法，其特征在于，包括：

(a)获得当前区域的N个用户中每个用户的信干噪比和被调度次数，其中，每个用户对应哈希表中的一个哈希值；

(b)根据所获得的N个用户中每个用户的信干噪比，将所述N个用户对应的哈希值分为A组和B组；

(c)根据每个用户的被调度次数，确定A组和B组中被调度次数最小的用户对应的哈希值；

(d)将所确定的A组和B组中被调度次数最小的用户对应的信干噪比，分别确定为A组和B组对应的第一信干噪比；

(e)分别确定A组和B组对应的最大的第二信干噪比；

(f)分别筛选出A组和B组中的哈希值对应的信干噪比在所述第一信干噪比和所述第二信干噪比之间的信干噪比对应的哈希值；

(g)分别计算筛选后的A组和B组对应的信干噪比对应的每个用户的比例公平因子；

(h)分别将计算得到的A组和B组对应的比例公平因子最大的比例公平因子对应的用户，确定为该组的目标用户；

(i)判断所确定的目标用户对应的哈希值对应的用户数量是否不小于最终用户组合的用户数量M；

如果是，(j)从所确定的目标用户对应的哈希值对应的用户中选择与最终用户组合的用户数量M相等的用户，将所选择的用户进行组合，将包含所选择的用户的组合确定为最终用户组合；

如果否，(k)将A组中所述目标用户的第三信干噪比置为：其中，为A组中所述目标用户的信干噪比，为B组中所述目标用户的信干噪比；将B组中所述目标用户的第三信干噪比置为0；并将B组所述目标用户对应的哈希值替换为A组所述目标用户对应的哈希值；

(l)根据所确定的第三信干噪比以及除A组和B组所述目标用户之外的其他用户的信干噪比，重新将所述N个用户对应的哈希值分为A组和B组；继续执行所述(c)至(i)，直至所确定的目标用户对应的哈希值对应的用户数量不小于最终用户组合的用户数量M。

2.根据权利要求1所述的方法，其特征在于，根据N个用户中每个用户的信干噪比，将用户分为A组和B组，包括：

按照S个信干噪比从大到小的顺序，将S个信干噪比对应的哈希值进行排序；

针对排序后的哈希值，如果S为偶数，则将前S/2个哈希值划分到A组，剩余的哈希值划分到B组；如果S为奇数，则将前(S-1)/2个哈希值划分到A组，剩余的哈希值划分到B组。

3.根据权利要求1所述的方法，其特征在于，在A组或B组中被调度次数最小的用户有多个的情况下，所述将所确定的A组和B组中被调度次数最小的用户对应的信干噪比，分别确定为A组和B组对应的第一信干噪比，包括：

将所确定的A组和B组中被调度次数最小的用户对应的信干噪比中最大的信干噪比，分别确定为A组和B组对应的第一信干噪比。

4.根据权利要求1所述的方法，其特征在于，所述在所确定的目标用户对应的哈希值对应的用户数量不小于最终用户组合的用户数量M的情况下，从所确定的目标用户对应的哈希值对应的用户中选择与最终用户组合的用户数量M相等的用户，包括：

在所确定的目标用户对应的哈希值对应的用户数量等于最终用户组合的用户数量M的情况下，选择全部所确定的目标用户对应的哈希值对应的用户。

5.根据权利要求1所述的方法，其特征在于，所述在所确定的目标用户对应的哈希值对应的用户数量不小于最终用户组合的用户数量M的情况下，从所确定的目标用户对应的哈希值对应的用户中选择与最终用户组合的用户数量M相等的用户，包括：

在所确定的目标用户对应的哈希值对应的用户数量大于最终用户组合的用户数量M的情况下，从所确定的目标用户对应的哈希值对应的用户中随机选择与最终用户组合的用户数量M相等的用户。