一种基于非正交多址的用户组合确定方法及装置的制造方法
【技术领域】
[0001] 本发明涉及移动通信领域，特别涉及一种基于非正交多址的用户组合确定方法及 装置。
【背景技术】
[0002] 非正交多址技术是在发送端采用非正交发送，主动引入干扰信息，在接收端通过 串行干扰删除接收机实现正确解调的技术。
[0003] 目前，基于非正交多址的用户组合确定方法为：从当前区域的N个用户中选取Μ个 非正交多址复用用户进行组合，共有^种组合；对于每种组合计算该组合的比例公 平因子值；将计算出的比例公平因子值最大的组合，确定为最终用户组合。
[0004] 但是，应用上述的确定方法，确定出最终的用户组合的时间复杂度较高，需花费较 长时间方可确定出最终的用户组合，占用系统资源。
【发明内容】
[0005] 本发明实施例的目的在于提供一种基于非正交多址的用户组合确定方法及装置， 以减少确定出最终的用户组合的时间复杂度，减少系统资源的占用。
[0006] 为达到上述目的，本发明实施例公开了一种基于非正交多址的用户组合确定方 法，包括：
[0007] (a)获得当前区域的Ν个用户中每个用户的信干噪比和被调度次数，其中，每个用 户对应哈希表中的一个哈希值；
[0008] (b)根据所获得的N个用户中每个用户的信干噪比，将所述N个用户对应的哈希值 分为A组和B组；
[0009] (c)根据每个用户的被调度次数，确定A组和B组中被调度次数最小的用户对应的 哈希值；
[0010] (d)将所确定的A组和B组中被调度次数最小的用户对应的信干噪比，分别确定为 A组和B组对应的第一信干噪比；
[0011] (e)分别确定A组和B组对应的最大的第二信干噪比；
[0012] (f)根据所确定的所述第一信干噪比和所述第二信干噪比，分别对A组和B组对应 的信干噪比进行筛选；
[0013] (g)分别计算筛选后的A组和B组对应的信干噪比对应的每个用户的比例公平因 子；
[0014] (h)分别将计算得到的A组和B组对应的比例公平因子最大的比例公平因子对应 的用户，确定为该组的目标用户；
[0015] (i)判断所确定的目标用户对应的哈希值对应的用户数量是否不小于最终用户组 合的用户数量Μ;
[0016] 如果是，（j)从所确定的目标用户对应的哈希值对应的用户中选择与最终用户组 合的用户数量Μ相等的用户，将所选择的用户进行组合，将包含所选择的用户的组合确定 为最终用户组合；
[0017] 如果否，（k)根据预设规则，确定Α组和Β组所述目标用户的第三信干噪比；并将 B组所述目标用户对应的哈希值替换为A组所述目标用户对应的哈希值；
[0018] (1)根据所确定的第三信干噪比以及除A组和B组所述目标用户之外的其他用户 的信干噪比，重新将所述N个用户对应的哈希值分为A组和B组；继续执行所述（c)至（i)， 直至所确定的目标用户对应的哈希值对应的用户数量不小于最终用户组合的用户数量Μ。
[0019] 其中，根据Ν个用户中每个用户的信干噪比，将用户分为Α组和Β组，可以包括：
[0020] 按照S个信干噪比从大到小的顺序，将S个信干噪比对应的哈希值进行排序；
[0021] 针对排序后的哈希值，如果S为偶数，则将前S/2个哈希值划分到A组，剩余的哈 希值划分到B组；如果S为奇数，则将前（S-1) /2个哈希值划分到A组，剩余的哈希值划分 到B组。
[0022] 其中，在A组或B组中被调度次数最小的用户有多个的情况下，所述将所确定的A 组和B组中被调度次数最小的用户对应的信干噪比，分别确定为A组和B组对应的第一信 干噪比，可以包括：
[0023] 将所确定的A组和B组中被调度次数最小的用户对应的信干噪比中最大的信干噪 比，分别确定为A组和B组对应的第一信干噪比。
[0024] 其中，所述根据所确定的所述第一信干噪比和所述第二信干噪比，分别对A组和B 组对应的信干噪比进行筛选，可以包括：
[0025] 分别筛选出A组和B组中的、哈希值对应的信干噪比在所述第一信干噪比和所述 第二信干噪比之间的信干噪比对应的哈希值。
[0026] 其中，所述根据预设规则，确定A组和B组所述目标用户的第三信干噪比，可以包 括：
[0027] 将A组中所述目标用户的第三信干噪比置为
[0028] 其中，;Kf13卜J为A组中所述目标用户的信干噪比，成ma 为B组中所述目 标用户的信干噪比；
[0029] 将B组中所述目标用户的第三信干噪比置为0。
[0030] 其中，所述在所确定的目标用户对应的哈希值对应的用户数量不小于最终用户组 合的用户数量Μ的情况下，从所确定的目标用户对应的哈希值对应的用户中选择与最终用 户组合的用户数量Μ相等的用户，可以包括：
[0031] 在所确定的目标用户对应的哈希值对应的用户数量等于最终用户组合的用户数 量Μ的情况下，选择全部所确定的目标用户对应的哈希值对应的用户。
[0032] 其中，所述在所确定的目标用户对应的哈希值对应的用户数量不小于最终用户组 合的用户数量Μ的情况下，从所确定的目标用户对应的哈希值对应的用户中选择与最终用 户组合的用户数量Μ相等的用户，可以包括：
[0033] 在所确定的目标用户对应的哈希值对应的用户数量大于最终用户组合的用户数 量Μ的情况下，从所确定的目标用户对应的哈希值对应的用户中随机选择与最终用户组合 的用户数量Μ相等的用户。
[0034]其中，所述在所确定的目标用户对应的哈希值对应的用户数量不小于最终用户组 合的用户数量Μ的情况下，从所确定的目标用户对应的哈希值对应的用户中选择与最终用 户组合的用户数量Μ相等的用户，可以包括：
[0035]在所确定的目标用户对应的哈希值对应的用户数量大于最终用户组合的用户数 量Μ的情况下，按照所述哈希值在哈希表中的顺序，从所确定的目标用户对应的哈希值对 应的用户中选择与最终用户组合的用户数量Μ相等的用户。
[0036]其中，所述在所确定的目标用户对应的哈希值对应的用户数量不小于最终用户组 合的用户数量Μ的情况下，从所确定的目标用户对应的哈希值对应的用户中选择与最终用 户组合的用户数量Μ相等的用户，可以包括：
[0037]在所确定的目标用户对应的哈希值对应的用户数量大于最终用户组合的用户数 量Μ的情况下，先从Α组所述目标用户对应的哈希值对应的用户中选择；
[0038]在A组所述目标用户对应的哈希值对应的用户数量小于最终用户组合的用户数 量Μ的情况下，再从B组所述目标用户对应的哈希值对应的用户中选择。
[0039]为达到上述目的，本发明实施例公开了一种基于非正交多址的用户组合确定装 置，包括：获得模块、第一分组模块、第一确定模块、第二确定模块、第三确定模块、筛选模 块、计算模块、第四确定模块、判断模块、第五确定模块、第六确定模块和第二分组模块，其 中，
[0040] 所述获得模块，用于获得当前区域的Ν个用户中每个用户的信干噪比和被调度次 数，其中，每个用户对应哈希表中的一个哈希值；
[0041]所述第一分组模块，用于根据所获得的Ν个用户中每个用户的信干噪比，将所述Ν个用户对应的哈希值分为Α组和Β组；
[0042]所述第一确定模块，用于根据每个用户的被调度次数，确定A组和B组中被调度次 数最小的用户对应的哈希值；
[0043]所述第二确定模块，用于将所确定的A组和B组中被调度次数最小的用户对应的 信干噪比，分别确定为A组和B组对应的第一信干噪比；
[0044]所述第三确定模块，用于分别确定A组和B组对应的最大的第二信干噪比；
[0045]所述筛选模块，用于根据所述第二确定模块所确定的所述第一信干噪比和所述第 三确定模块所确定的所述第二信干噪比，分别对A组和B组对应的信干噪比进行筛选；
[0046]所述计算模块，用于分别计算筛选后的A组和B组对应的信干噪比对应的每个用 户的比例公平因子；
[0047]所述第四确定模块，用于分别将所述计算模块计算得到的A组和B组对应的比例 公平因子最大的比例公平因子对应的用户，确定为该组的目标用户；
[0048]所述判断模块，用于判断所确定的目标用户对应的哈希值对应的用户数量是否不 小于最终用户组合的用户数量Μ;
[0049]所述第五确定模块，用于在所述判断模块判断所确定的目标用户对应的哈希值对 应的用户数