[發(fā)明專利]一種基于非正交多址的用戶組合確定方法及裝置

有效

• 申請?zhí)枺?/td>: 201510770576.0
• 申請日: 2015-11-12
• 公開（公告）號: CN105307280B
• 公開（公告）日: 2018-10-16
• 發(fā)明（設計）人: 龍航;姚磊;梅杰
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W72/12
• 分類號: H04W72/12
• 代理公司: 北京柏杉松知識產(chǎn)權代理事務所(普通合伙) 11413
• 代理人: 馬敬;項京

1.一種基于非正交多址的用戶組合確定方法，其特征在于，包括：

(a)獲得當前區(qū)域的N個用戶中每個用戶的信干噪比和被調度次數(shù)，其中，每個用戶對應哈希表中的一個哈希值；

(b)根據(jù)所獲得的N個用戶中每個用戶的信干噪比，將所述N個用戶對應的哈希值分為A組和B組；

(c)根據(jù)每個用戶的被調度次數(shù)，確定A組和B組中被調度次數(shù)最小的用戶對應的哈希值；

(d)將所確定的A組和B組中被調度次數(shù)最小的用戶對應的信干噪比，分別確定為A組和B組對應的第一信干噪比；

(e)分別確定A組和B組對應的最大的第二信干噪比；

(f)分別篩選出A組和B組中的哈希值對應的信干噪比在所述第一信干噪比和所述第二信干噪比之間的信干噪比對應的哈希值；

(g)分別計算篩選后的A組和B組對應的信干噪比對應的每個用戶的比例公平因子；

(h)分別將計算得到的A組和B組對應的比例公平因子最大的比例公平因子對應的用戶，確定為該組的目標用戶；

(i)判斷所確定的目標用戶對應的哈希值對應的用戶數(shù)量是否不小于最終用戶組合的用戶數(shù)量M；

如果是，(j)從所確定的目標用戶對應的哈希值對應的用戶中選擇與最終用戶組合的用戶數(shù)量M相等的用戶，將所選擇的用戶進行組合，將包含所選擇的用戶的組合確定為最終用戶組合；

如果否，(k)將A組中所述目標用戶的第三信干噪比置為：其中，為A組中所述目標用戶的信干噪比，為B組中所述目標用戶的信干噪比；將B組中所述目標用戶的第三信干噪比置為0；并將B組所述目標用戶對應的哈希值替換為A組所述目標用戶對應的哈希值；

(l)根據(jù)所確定的第三信干噪比以及除A組和B組所述目標用戶之外的其他用戶的信干噪比，重新將所述N個用戶對應的哈希值分為A組和B組；繼續(xù)執(zhí)行所述(c)至(i)，直至所確定的目標用戶對應的哈希值對應的用戶數(shù)量不小于最終用戶組合的用戶數(shù)量M。

2.根據(jù)權利要求1所述的方法，其特征在于，根據(jù)N個用戶中每個用戶的信干噪比，將用戶分為A組和B組，包括：

按照S個信干噪比從大到小的順序，將S個信干噪比對應的哈希值進行排序；

針對排序后的哈希值，如果S為偶數(shù)，則將前S/2個哈希值劃分到A組，剩余的哈希值劃分到B組；如果S為奇數(shù)，則將前(S-1)/2個哈希值劃分到A組，剩余的哈希值劃分到B組。

3.根據(jù)權利要求1所述的方法，其特征在于，在A組或B組中被調度次數(shù)最小的用戶有多個的情況下，所述將所確定的A組和B組中被調度次數(shù)最小的用戶對應的信干噪比，分別確定為A組和B組對應的第一信干噪比，包括：

將所確定的A組和B組中被調度次數(shù)最小的用戶對應的信干噪比中最大的信干噪比，分別確定為A組和B組對應的第一信干噪比。

4.根據(jù)權利要求1所述的方法，其特征在于，所述在所確定的目標用戶對應的哈希值對應的用戶數(shù)量不小于最終用戶組合的用戶數(shù)量M的情況下，從所確定的目標用戶對應的哈希值對應的用戶中選擇與最終用戶組合的用戶數(shù)量M相等的用戶，包括：

在所確定的目標用戶對應的哈希值對應的用戶數(shù)量等于最終用戶組合的用戶數(shù)量M的情況下，選擇全部所確定的目標用戶對應的哈希值對應的用戶。

5.根據(jù)權利要求1所述的方法，其特征在于，所述在所確定的目標用戶對應的哈希值對應的用戶數(shù)量不小于最終用戶組合的用戶數(shù)量M的情況下，從所確定的目標用戶對應的哈希值對應的用戶中選擇與最終用戶組合的用戶數(shù)量M相等的用戶，包括：

在所確定的目標用戶對應的哈希值對應的用戶數(shù)量大于最終用戶組合的用戶數(shù)量M的情況下，從所確定的目標用戶對應的哈希值對應的用戶中隨機選擇與最終用戶組合的用戶數(shù)量M相等的用戶。