解決共享控制信道上用戶索引衝突的方法及裝置的製作方法
2023-09-22 16:15:40
專利名稱:解決共享控制信道上用戶索引衝突的方法及裝置的製作方法
技術領域:
本發明涉及通信技術領域,具體涉及解決共享控制信道上用戶索引衝突的方法及
裝置。
背景技術:
高速下行包接入(HSDPA,High Speed Downlink Packet Access)是寬帶碼分多址 接入(WCDMA,Wideband Code Division Multiple Access)標準中的一個重要新特性,其基 本思路是建立一個高速的共享傳輸信道以提高數據傳輸速率。相對於原有R99,HSDPA在物 理層上增加了高速下行鏈路共享信道(HS-DSCH,High-Speed Downlink Shared Channel)、 高速共享控制信道(HS-SCCH,High Speed-Shared Control Channel)和高速專用物理控制 信道(HS-DPCCH,High Speed-Dedicated Physical Control Channel)三條邏輯信道,通過 利用從用戶終端(UE, User Equipment)反饋回來的信道質量、服務質量(QoS, Quality of Service)等參數給UE分配調度資源,從而為系統提供最大化的下行吞吐率。
隨著技術的不斷演進,下行在HSDPA的基礎上引入了更高階調製,即由16-正交幅 度調製方式(QAM, Quadrature Ampl而de Modulation)升級為64_QAM。因此,在HS-PDSCH 碼道上的用戶包括以下三類第一類用戶,配置了 64-QAM且調製方式為64-QAM或者16-QAM的用戶;
第二類用戶,配置了 64-QAM且調製方式為正交相移鍵控調製方式(QPSK, Quadrature Phase Shift Keying)的用戶;
第三類用戶,未配置64-QAM的用戶。 其中,第二類用戶的HS-SCCH碼字可以在HS-SCCH碼字集合中任意選擇,第三類用 戶要求在連續子幀被調度時使用相同的HS-SCCH碼字。 而第一類用戶的HS-SCCH碼字在信令配置的碼字集合中的索引(HS-SCCH
number)必須滿足如下約束關係
|0-l-LP/8」*15| mod 2 = (HS-SCCH number) mod 2,
其中,0為第一類用戶的HS-PDSCH碼字的起始位置,P為第一類用戶的HS-PDSCH 碼字的個數。 因此,第一類用戶的HS-SCCH number的奇偶性與使用的P和0相關。而HS-SCCH 碼字集合中的碼字個數是有限的,因此帶來的問題是,根據WCDMA系統基站(Node B)調度 器中傳輸格式和資源合併(TFRC, Transport FormatResource Combination)功能確定的P 和O,獲取的第一類用戶的HS-SCCH皿mber的奇偶性要求有可能得不到滿足,即第一類用戶 所需的HS-SCCH皿mber已被其他用戶佔用,造成了用戶之間的HS-SCCH number衝突問題。
例如,HS-SCCH number集合為(1, 2, 3, 4),當前調度了四個用戶,其中三個用戶 為在上個子幀被調度過的第三類用戶,因此該三個用戶使用在上個子幀被調度時使用的 HS-SCCH碼字,該三個用戶的HS-SCCH number已經確定,假設只剩下HS-SCCH number 3。而另一個用戶為第一類用戶,根據NodeB調度器中TFRC功能確定的P和0,確定該第一類用戶 的HS-SCCH number的奇偶性要求為偶數,因此該第一類用戶的奇偶性要求得不到滿足。
現有技術中,為解決用戶之間的HS-SCCH number衝突問題,在Node B調度器的 TFRC功能確定第一類用戶的P和0之後,對HS-SCCH number奇偶性要求得不到滿足的第一 類用戶,採用HS-PDSCH碼字個數減一的方案進行HS-SCCH number調整,該方案具體如下 若第一類用戶的P = 1 ,則取消本次對該第一類用戶的調度;若第一類用戶的P = 8,則將該 第一類用戶的P減1 ;若第一類用戶的P滿足1 < P < 8或8 < P < 16,則將該第一類用戶 的P減l,且將該第一類用戶的O加1。 在對現有技術的研究和實踐過程中,本發明的發明人發現,採用HS-PDSCH碼字個 數減一的方案解決用戶之間的HS-SCCH皿mber衝突問題,雖然處理簡單,但是,對HS-SCCH number奇偶性要求得不到滿足的第一類用戶的HS-PDCSH碼字個數減1,會造成HS-SCCH number奇偶性要求得不到滿足的第一類用戶的HS-PDSCH碼字的浪費,從而導致小區下行 吞吐率的下降。
發明內容
本發明實施例提供一種解決共享控制信道上用戶索引衝突的方法及裝置,能夠減 少對第一類衝突用戶採用碼字個數減一的方案,減少對第一類衝突用戶的碼字浪費,從而 能夠提高小區下行吞吐率。 本發明實施例提供了一種解決共享控制信道上用戶索引衝突的方法,包括確定 索引的奇偶性要求得不到滿足的第一類用戶,即第一類衝突用戶;判斷調度優先級最高的 第一類衝突用戶的後面是否有碼字個數為奇數的移動單元;若是,則將碼字個數為奇數的 移動單元前移至調度優先級最高的第一類衝突用戶之前,以使調度優先級最高的第一類衝 突用戶向後移動奇數個碼字的位置。 本發明實施例提供了一種解決共享控制信道上用戶索引衝突的方法,包括確定 索引的奇偶性要求得不到滿足的第一類用戶,即第一類衝突用戶;判斷調度優先級最高的 第一類衝突用戶的前面是否有碼字個數為奇數的移動單元;若是,則將碼字個數為奇數的 移動單元後移至調度優先級最高的第一類衝突用戶之後,以使調度優先級最高的第一類衝 突用戶向前移動奇數個碼字的位置。 本發明實施例提供了一種解決共享控制信道上用戶索引衝突的裝置,包括確定 模塊,用於確定索引的奇偶性要求得不到滿足的第一類用戶,即第一類衝突用戶;第一判斷 模塊,用於判斷調度優先級最高的第一類衝突用戶的後面是否有碼字個數為奇數的移動單 元,若是,則觸發前移模塊執行相關操作;前移模塊,用於將碼字個數為奇數的移動單元前 移至調度優先級最高的第一類衝突用戶之前,以使調度優先級最高的第一類衝突用戶向後 移動奇數個碼字的位置,並觸發確定模塊執行相關操作。 本發明實施例中,若調度優先級最高的第一類衝突用戶的後面有碼字個數為奇數 的移動單元,則將該碼字個數為奇數的移動單元前移至調度優先級最高的第一類衝突用戶 之前,以使調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置;或者,若調度優 先級最高的第一類衝突用戶的前面有碼字個數為奇數的移動單元,則將該碼字個數為奇數 的移動單元後移至調度優先級最高的第一類衝突用戶之前,以使調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置,以改變該調度優先級最高的第一類衝突用戶的索引 的奇偶性要求,從而可能使所有第一類用戶的索引的奇偶性要求都得到滿足,從而解決了 共享控制信道上用戶索引的衝突問題,同時,減少了對第一類衝突用戶採用碼字個數減一 的方案,減少了對第一類衝突用戶的碼字浪費,提高了小區下行吞吐率。
圖1是本發明實施例中解決共享控制信道上用戶索引衝突的方法的一個實施例 的流程圖; 圖2是本發明實施例中解決共享控制信道上用戶索引衝突的方法的另一實施例 的流程圖; 圖3是本發明實施例中解決共享控制信道上用戶索引衝突的方法的另一實施例 的流程圖; 圖4是本發明實施例中解決共享控制信道上用戶索引衝突的裝置的一個實施例 的示意圖; 圖5是本發明實施例中解決共享控制信道上用戶索引衝突的裝置的另一實施例 的示意圖。
具體實施例方式
本發明實施例提供一種解決共享控制信道上用戶索引衝突的方法及裝置,以下分 別進行詳細說明。 請參閱圖l,本發明實施例中解決共享控制信道上用戶索引衝突的方法的一個實 施例包括 步驟101、根據各個第一類用戶的碼字的個數和起始位置,按照高調度優先級用戶 優先滿足的原則給用戶分配索引,確定索引的奇偶性要求得不到滿足的第一類用戶,以下 稱為第一類衝突用戶; 本發明實施例中,為便於描述,將HS-SCCH number簡稱為索引,將HS-PDSCH碼字 簡稱為碼字,並且,將索引的奇偶性要求得不到滿足的第一類用戶稱為第一類衝突用戶。
在Node B調度器確定各個用戶的碼字的個數和起始位置之後,可以根據各個第一 類用戶的碼字的個數和起始位置獲取所有第一類用戶的碼字的奇偶性要求。然後,按照高 調度優先級用戶優先滿足的原則給用戶分配索引,確定索引的奇偶性要求得不到滿足的第 一類用戶。 步驟102、判斷調度優先級最高的第一類衝突用戶的後面是否有碼字個數為奇數 的移動單元,移動單元包括用戶和每一個空閒碼字,若是,則執行步驟103 ;
本發明實施例中,為便於描述,提出移動單元的概念,移動單元包括用戶和 HS-PDSCH碼道的每一個空閒碼字,即每一個用戶、HS-PDSCH碼道的每一個空閒碼字均是一 個移動單元。可以理解的是,每一個空閒碼字的碼字個數為奇數。 在執行步驟101之後,判斷調度優先級最高的第一類衝突用戶的後面是否有碼字 個數為奇數的移動單元,即是否有空閒碼字或碼字個數為奇數的移動單元,若是,則執行步 驟103。
步驟103、將碼字個數為奇數的移動單元前移至調度優先級最高的第一類衝突用
戶之前,以使該調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置; 若步驟102中判定調度優先級最高的第一類衝突用戶的後面有碼字個數為奇數
的移動單元,則將該碼字個數為奇數的移動單元前移至該調度優先級最高的第一類衝突用
戶之前,以使該調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置。 步驟103可以採用多種具體實施方式
。例如,當調度優先級最高的第一類衝突用
戶的後面的移動單元依次為碼字個數為偶數的用戶、以及一個空閒碼字時,將該調度優先
級最高的第一類衝突用戶及其後面的碼字個數為偶數的用戶、一個空閒碼字分別記為Up
UB、UC,可以通過如下兩種方式,將碼字個數為奇數的移動單元,即該空閒碼字Uc前移至調度
優先級最高的第一類衝突用戶UA之前,以使UA向後移動奇數個碼字的位置 (1)將UA、 UB和Uc循環左移一個移動單元,移動之後,UA、 UB和Uc從前到後排列為
UB、UC和UA,由於UB的碼字的個數為偶數,Uc為一個空閒碼字,因此,Ua向後移動了奇數個碼
字的位置。 (2)將UA、 UB和Uc循環右移一個移動單元,移動之後,UA、 UB和Uc從前到後排列為
Uc、 UA和UB,由於Uc為一個空閒碼字,因此,UA向後移動了奇數個碼字的位置。 可以理解的是,將碼字個數為奇數的移動單元前移至調度優先級最高的第一類衝
突用戶之前,以使該調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置,是為
了改變該調度優先級最高的第一類衝突用戶的索引的奇偶性要求,以求在不引起新的調度
優先級比該調度優先級最高的第一類衝突用戶更高的第一類衝突用戶的情況下,使該調度
優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,從而避免對該調度優先級最
高的第一類衝突用戶採用碼字個數減一的方案,而造成的碼字浪費問題。 此處需要說明的是,當步驟102中判定調度優先級最高的第一類衝突用戶的後面
沒有碼字的個數為奇數的移動單元時,可以對該調度優先級最高的第一類衝突用戶採用碼
字個數減一的方案,再執行步驟102,以對新的調度優先級最高的第一類衝突用戶進行索引調整。 可以理解的是,當步驟102中判定調度優先級最高的第一類衝突用戶的後面沒有
碼字的個數為奇數的移動單元時,也可以判斷該調度優先級最高的第一類衝突用戶的前面
是否有碼字個數為奇數的移動單元,若有,則可以將該碼字個數為奇數的移動單元後移至
調度優先級最高的第一類衝突用戶之後,以使該調度優先級最高的第一類衝突用戶向前移
動奇數個碼字的位置,以改變該調度優先級最高的第一類衝突用戶的索引的奇偶性要求,
以求在不引起新的調度優先級比該調度優先級最高的第一類衝突用戶更高的第一類衝突
用戶的情況下,使該調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足。 在執行步驟103後,可能消除了所有第一類衝突用戶,也就是說,可能使所有第一 類用戶的索引的奇偶性要求都得到了滿足,從而解決了共享控制信道上用戶索引的衝突問
題,同時,減少了對第一類衝突用戶採用碼字個數減一的方案,減少了對第一類衝突用戶的
碼字浪費,提高了小區下行吞吐率。 可以理解的是,在執行步驟103後,也可能出現新的調度優先級比調度優先級最 高的第一類衝突用戶高的第一類衝突用戶,或者,調度優先級最高的第一類衝突用戶的索 引的奇偶性要求未得到滿足,因此,進一步地,本實施例還包括步驟104和步驟105。
步驟104、在前移之後,重新確定第一類衝突用戶; 步驟103中將碼字個數為奇數的移動單元前移至調度優先級最高的第一類衝突 用戶之前,在該前移過程中被移動的移動單元包括第一類用戶,導致被移動的第一類用戶 的碼字的個數和起始位置發生變化,因此,需要重新確定第一類衝突用戶,即根據各個第一 類用戶的碼字的個數和起始位置,按照高調度優先級用戶優先滿足的原則給用戶分配索 弓I ,確定索引的奇偶性要求得不到滿足的第一類用戶。 步驟105、在重新確定之後,判斷是否沒有新的調度優先級比調度優先級最高的第 一類衝突用戶高的第一類衝突用戶,且該調度優先級最高的第一類衝突用戶的索引的奇偶 性要求得到滿足,若是,則執行步驟102。 在執行步驟104之後,若在重新確定的第一類衝突用戶中,沒有新的調度優先級 比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,且該調度優先級最高的第一類 衝突用戶的索引的奇偶性要求得到滿足,則結束對該調度優先級最高的第一類衝突用戶的 索引調整。 在結束對調度優先級最高的第一類衝突用戶的索引調整之後,再執行步驟102,即 判斷新的調度優先級最高的第一類衝突用戶的後面是否有碼字個數為奇數的移動單元,以 對新的調度優先級最高的第一類衝突用戶進行索引調整。 此處需要說明的是,在執行步驟104之後,若在重新確定的第一類衝突用戶中,有 新的調度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,或調度優先級 最高的第一類衝突用戶的索引的奇偶性要求未得到滿足,則可將步驟103中被移動的移動 單元回退到原來位置,再對調度優先級最高的第一類衝突用戶採用碼字個數減一的方案, 實現對該調度優先級最高的第一類衝突用戶的索引調整,再執行步驟102,以對新的調度優 先級最高的第一類衝突用戶進行索引調整。 此處需要說明的是,將步驟103中被移動的移動單元回退到原來位置,是為了消 除新的調度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶。可以理解的 是,也可不將步驟103中被移動的移動單元回退到原來位置,而通過其他方式,消除新的調 度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,然後再對調度優先級 最高的第一類衝突用戶採用碼字個數減一的方案,並執行步驟102,以對新的調度優先級最 高的第一類衝突用戶進行索引調整。 可以理解的是,在將步驟103中被移動的移動單元回退到原來位置之後,也可以 進一步判斷調度優先級最高的第一類衝突用戶的前面是否有碼字的個數為奇數的移動單 元,若沒有,則對該調度優先級最高的第一類衝突用戶採用碼字個數減一的方案,並執行步 驟102 ;若判定前面有碼字個數為奇數的移動單元,則可以將該碼字個數為奇數的移動單 元後移至調度優先級最高的第一類衝突用戶之後,以使該調度優先級最高的第一類衝突用 戶向前移動奇數個碼字的位置,以改變該調度優先級最高的第一類衝突用戶的索引的奇偶 性要求,以求在不引起新的調度優先級比該調度優先級最高的第一類衝突用戶更高的第一 類衝突用戶的情況下,使該調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿 足。 若將碼字個數為奇數的移動單元後移至調度優先級最高的第一類衝突用戶之後, 以使該調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置,未能求得在不引起新的調度優先級比該調度優先級最高的第一類衝突用戶更高的第一類衝突用戶的情況下, 使該調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,則可以再將被移動 的移動單元回退到原來位置,再對調度優先級最高的第一類衝突用戶採用碼字個數減一的 方案,並執行步驟102。 本實施例中,若調度優先級最高的第一類衝突用戶的後面有碼字個數為奇數的移 動單元,則將該碼字個數為奇數的移動單元前移至調度優先級最高的第一類衝突用戶之 前,以使調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置,以求在沒有引起 新的調度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶的情況下,調度 優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,從而能夠減少對第一類衝突 用戶採用碼字個數減一的方案,減少對第一類衝突用戶的碼字浪費,從而能夠提高小區下 行吞吐率。 為便於理解,請參閱圖2,本發明實施例還提供解決共享控制信道上用戶索引衝突 的方法的另一實施例,包括 步驟201、根據各個第一類用戶的碼字的個數和起始位置,按照高調度優先級用戶 優先滿足的原則給用戶分配索引,確定第一類衝突用戶;
步驟201請參照步驟101 。 步驟202、判斷調度優先級最高的第一類衝突用戶的後面是否有碼字個數為奇數 的移動單元,若是,則執行步驟203,否則執行步驟207 ; 可以理解的是,若調度優先級最高的第一類衝突用戶的後面沒有碼字的個數為奇 數的移動單元,也可以不執行步驟207,而執行步驟212,完成對該調度優先級最高的第一 類衝突用戶的索引調整。 步驟203、將碼字個數為奇數的移動單元前移至調度優先級最高的第一類衝突用 戶之前,以使該調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置;
步驟203可以採用多種具體實施方式
。例如,步驟203可以採用如下兩種具體實 施例方式 方式(1):將調度優先級最高的第一類衝突用戶、第一移動單元與調度優先級最
高的第一類衝突用戶之間的移動單元、以及第一移動單元循環左移一個移動單元; 方式(2):將調度優先級最高的第一類衝突用戶、第一移動單元與調度優先級最
高的第一類衝突用戶之間的移動單元、以及第一移動單元循環右移一個移動單元, 其中,第一移動單元為該調度優先級最高的第一類衝突用戶後面的,最近的碼字
個數為奇數的移動單元。 若將調度優先級最高的第一類衝突用戶、第一移動單元與調度優先級最高的第一 類衝突用戶之間的移動單元、以及第一移動單元分別記為"、&、&,則該三者在移動之前從 前到後排列為HUp,採用方式(1)移動之後從前到後排列為^、UF和UD,而採用方式(2) 移動之後從前到後排列為UF、 UD和UE。 步驟204、在前移之後,重新確定第一類衝突用戶; 在執行步驟203之後,執行步驟204,步驟204的具體實施方式
請參照步驟104。
步驟205、在重新確定之後,判斷是否沒有新的調度優先級比調度優先級最高的第 一類衝突用戶高的第一類衝突用戶,且該調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,若是,則執行步驟202,否則執行步驟206 ; 在執行步驟204之後,若沒有新的調度優先級比調度優先級最高的第一類衝突用 戶高的第一類衝突用戶,且該調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到 滿足,則結束對該調度優先級最高的第一類衝突用戶的索引調整,從而避免了因採用碼字 個數減一的方案而對該調度優先級最高的第一類衝突用戶造成的碼字浪費問題,提高了小 區下行吞吐率。然後,再執行步驟202,以對新的調度優先級最高的第一類衝突用戶進行索 引調整。 在執行步驟204之後,若有新的調度優先級比調度優先級最高的第一類衝突用戶
高的第一類衝突用戶,或調度優先級最高的第一類衝突用戶的索引的奇偶性要求未得到滿
足,則執行步驟206。此處需要說明的是,也可以不執行步驟206,而先通過其他方式,消除
調度優先級更高的第一類衝突用戶的索引的奇偶性要求得不到滿足的問題,再對該調度優
先級最高的第一類衝突用戶採用碼字個數減一的方案,然後,在執行步驟202,以對新的調
度優先級最高的第一類衝突用戶進行索引調整。 步驟206、將前移中被移動的移動單元回退到原來位置; 此處的前移指步驟203中的前移,將前移中被移動的移動單元回退到原來位置, 即將步驟203中被移動的移動單元回退到原來位置。 當步驟203採用方式(1)時,相應地,步驟206具體為將上述第一移動單元與調
度優先級最高的第一類衝突用戶之間的移動單元、第一移動單元、以及調度優先級最高的
第一類衝突用戶循環右移一個移動單元,即將從前到後排列的UE、 UF和UD循環右移成從前
到後排列的UD、 UE和UF,從而將步驟203中被移動的移動單元回退到原來位置。 當步驟203採用方式(2)時,相應地,步驟206具體為將第一移動單元、調度優先
級最高的第一類衝突用戶、以及上述第一移動單元與調度優先級最高的第一類衝突用戶之
間的移動單元循環左移一個移動單元,即將從前到後排列的UF、 UD和UE循環左移成從前到
後排列的UD、 UE和UF,從而將步驟203中被移動的移動單元回退到原來位置。 步驟207、判斷調度優先級最高的第一類衝突用戶的前面是否有碼字的個數為奇
數的移動單元,若是,則執行步驟208,否則執行步驟212 ; 在執行步驟206之後,或者,在步驟202中判定調度優先級最高的第一類衝突用 戶的後面沒有碼字的個數為奇數的移動單元之後,可以執行步驟207,也可以不執行步驟 207,而執行步驟212。 步驟208、將碼字個數為奇數的移動單元後移至調度優先級最高的第一類衝突用
戶之後,以使調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置; 若步驟207中判定調度優先級最高的第一類衝突用戶的前面有碼字的個數為奇
數的移動單元,則將碼字個數為奇數的移動單元後移至調度優先級最高的第一類衝突用戶
之後,以使調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置,以改變調度優
先級最高的第一類衝突用戶的索引的奇偶性要求,以求在不引起新的調度優先級比該調度
優先級最高的第一類衝突用戶更高的第一類衝突用戶的情況下,使該調度優先級最高的第
一類衝突用戶的索引的奇偶性要求得到滿足。 同於步驟203,步驟208也可以採用多種具體實施方式
。例如,步驟208可以採用 如下兩種具體實施例方式
方式(1):將調度優先級最高的第一類衝突用戶、第二移動單元與該調度優先級 最高的第一類衝突用戶之間的移動單元、以及第二移動單元循環右移一個移動單元;
方式(2):將調度優先級最高的第一類衝突用戶、第二移動單元與調度優先級最 高的第一類衝突用戶之間的移動單元、以及第二移動單元循環左移一個移動單元;
其中,第二移動單元為調度優先級最高的第一類衝突用戶前面的,最近的碼字個 數為奇數的移動單元。 若將調度優先級最高的第一類衝突用戶、第二移動單元與調度優先級最高的第一 類衝突用戶之間的移動單元、以及第二移動單元分別記為"、仏、&,則該三者移動之前從前 到後排列為UH、 Ue、 U。,採用方式(1)移動之後從前到後排列為UD、 UH和Ue,而採用方式(2) 移動之後從前到後排列為Ue、 UD和UH。 步驟209、在後移之後,再次確定第一類衝突用戶; 步驟208中將碼字個數為奇數的移動單元後移至調度優先級最高的第一類衝突
用戶之後,在該後移過程中被移動的移動單元包括第一類用戶,導致被移動的第一類用戶
的碼字的個數和起始位置發生變化,因此,需要再次確定第一類衝突用戶。因此,在執行步
驟208之後,執行步驟209,步驟209的具體實施方式
請參照步驟104。 步驟210、在再次確定之後,判斷是否沒有新的調度優先級比調度優先級最高的第
一類衝突用戶高的第一類衝突用戶,且調度優先級最高的第一類衝突用戶的索引的奇偶性
要求得到滿足,若是,則執行步驟202,否則執行步驟211 ; 在執行步驟209之後,若沒有新的調度優先級比調度優先級最高的第一類衝突用 戶高的第一類衝突用戶,且該調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到 滿足,則結束對調度優先級最高的第一類衝突用戶的索引調整,從而避免了因採用碼字個 數減一的方案而對該調度優先級最高的第一類衝突用戶造成的碼字浪費問題,提高了小區 下行吞吐率。 在結束對調度優先級最高的第一類衝突用戶的索引調整之後,執行步驟202,以對
新的調度優先級最高的第一類衝突用戶進行索引調整。
步驟211、將被移動的移動單元回退到原來位置; 若在步驟210中判定有新的調度優先級比調度優先級最高的第一類衝突用戶高
的第一類衝突用戶,或該調度優先級最高的第一類衝突用戶的索引的奇偶性要求未得到滿
足,則可以執行步驟211,也可以不執行步驟211,而通過其他方式,消除新的調度優先級比
調度優先級最高的第一類衝突用戶高的第一類衝突用戶,再執行步驟212。 當步驟208採用方式(1)時,相應地,步驟211具體為將調度優先級最高的第一
類衝突用戶、第二移動單元、上述第二移動單元與調度優先級最高的第一類衝突用戶之間
的移動單元循環左移一個移動單元,即將從前到後排列的UD、 UH和Ue循環左移成從前到後
排列的UH、 Ue、 UD,從而將步驟208中被移動的移動單元回退到原來位置。 當步驟208採用方式(2)時,相應地,步驟211具體為將上述第二移動單元與調
度優先級最高的第一類衝突用戶之間的移動單元、調度優先級最高的第一類衝突用戶、以
及第二移動單元循環右移一個移動單元,即將從前到後排列的Ue、 UD和UH循環右移成從前
到後排列的UH、 Ue和UD,從而將步驟208中被移動的移動單元回退到原來位置。 步驟212、對調度優先級最高的第一類衝突用戶採用碼字個數減一的方案,再執行步驟202。 對調度優先級最高的第一類衝突用戶採用碼字個數減一的方案之後,再執行步驟 202,以對新的調度優先級最高的第一類衝突用戶進行索引調整。 本實施例中,若調度優先級最高的第一類衝突用戶後面有碼字的個數為奇數的移
動單元,則使調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置,移動之後,若
該調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,且沒有新的調度優先
級比該調度優先級最高的第一類衝突用戶高的第一類衝突用戶,則繼續對新的調度優先級
最高的第一類衝突用戶進行索引調整,從而能夠減少對第一類衝突用戶採用碼字個數減一
的方案,減少對第一類衝突用戶的碼字的浪費,從而能夠提高小區下行吞吐率。 本實施例還判斷調度優先級最高的第一類衝突用戶前面是否有碼字的個數為奇
數的移動單元,若有,則使調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置,
移動之後,若調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,且沒有新
的調度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,則繼續對新的調
度優先級最高的第一類衝突用戶進行索引調整,從而能夠進一步減少對第一類衝突用戶採
用碼字個數減一的方案,減少對第一類衝突用戶的碼字的浪費,從而能夠提高小區下行吞吐率。 上述實施例中,先嘗試使調度優先級最高的第一類衝突用戶向後移動奇數個碼字 的位置,再嘗試使調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置。可以理 解的是,也可以先嘗試使調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置。 因此,請參閱圖3,本發明實施例還提供解決共享控制信道上用戶索引衝突的方法的另一實 施例,包括 步驟301、根據各個第一類用戶的碼字的個數和起始位置,按照高調度優先級用戶
優先滿足的原則給用戶分配索引,確定索引的奇偶性要求得不到滿足的第一類用戶,以下
稱為第一類衝突用戶; 步驟301請參照步驟101。 步驟302、判斷調度優先級最高的第一類衝突用戶的前面是否有碼字個數為奇數 的移動單元,若是,則執行步驟303 ;
步驟302請參照步驟102。 步驟303、將碼字個數為奇數的移動單元後移至調度優先級最高的第一類衝突用
戶之後,以使該調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置; 若步驟302中判定調度優先級最高的第一類衝突用戶的前面有碼字個數為奇數
的移動單元,則將該碼字個數為奇數的移動單元後移至該調度優先級最高的第一類衝突用
戶之後,以使該調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置。 步驟303可以採用多種具體實施方式
。例如,當調度優先級最高的第一類衝突用
戶的前面的移動單元依次為碼字個數為偶數的用戶、以及碼字個數為奇數的用戶時,將該
調度優先級最高的第一類衝突用戶及其前面的碼字個數為偶數的用戶、碼字個數為奇數的
用戶分別記為UA、 UB、 Uc,該三者從前到後的排列順序依次為Uc、 UB、 UA,可以通過如下兩種方
式,將碼字個數為奇數的用戶Uc後移至調度優先級最高的第一類衝突用戶UA之後,以使UA
向前移動奇數個碼字的位置
(1)將Uc、 UB和UA循環左移一個移動單元,移動之後,UA、 UB和Uc從前到後排列為
UB、 UA和Uc,由於Uc的碼字個數為奇數,因此,UA向前移動了奇數個碼字的位置。 (2)將Uc、 UB和UA循環右移一個移動單元,移動之後,UA、 UB和Uc從前到後排列為
UA、UC和UB,由於Uc的碼字個數為奇數,Ue的碼字個數為偶數,因此,Ua向前移動了奇數個碼
字的位置。 此處需要說明的是,當步驟302中判定調度優先級最高的第一類衝突用戶的前面 沒有碼字的個數為奇數的移動單元時,可以對該調度優先級最高的第一類衝突用戶採用碼 字個數減一的方案,再執行步驟302,以對新的調度優先級最高的第一類衝突用戶進行索引 調整。 可以理解的是,當步驟302中判定調度優先級最高的第一類衝突用戶的前面沒有
碼字的個數為奇數的移動單元時,也可以判斷該調度優先級最高的第一類衝突用戶的後面
是否有碼字個數為奇數的移動單元,若有,則可以將該碼字個數為奇數的移動單元前移至
調度優先級最高的第一類衝突用戶之前,以使該調度優先級最高的第一類衝突用戶向後移
動奇數個碼字的位置,以改變該調度優先級最高的第一類衝突用戶的索引的奇偶性要求,
以求在不引起新的調度優先級比該調度優先級最高的第一類衝突用戶更高的第一類衝突
用戶的情況下,使該調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足。 在執行步驟303後,可能消除了所有第一類衝突用戶,也就是說,可能使所有第一
類用戶的索引的奇偶性要求都得到了滿足,從而解決了共享控制信道上用戶索引的衝突問
題,同時,減少了對第一類衝突用戶採用碼字個數減一的方案,減少了對第一類衝突用戶的
碼字浪費,提高了小區下行吞吐率。 可以理解的是,在執行步驟303後,也可能出現新的調度優先級比調度優先級最 高的第一類衝突用戶高的第一類衝突用戶,或者,調度優先級最高的第一類衝突用戶的索 引的奇偶性要求未得到滿足,因此,進一步地,本實施例還包括步驟304和步驟305。
步驟304、在後移之後,重新確定第一類衝突用戶; 步驟303中將碼字個數為奇數的移動單元後移至調度優先級最高的第一類衝突 用戶之後,在該後移過程中被移動的移動單元包括第一類用戶,導致被移動的第一類用戶 的碼字的個數和起始位置發生變化,因此,需要重新確定第一類衝突用戶,即根據各個第一 類用戶的碼字的個數和起始位置,按照高調度優先級用戶優先滿足的原則給用戶分配索 弓I ,確定索引的奇偶性要求得不到滿足的第一類用戶。 步驟305、在重新確定之後,判斷是否沒有新的調度優先級比調度優先級最高的第 一類衝突用戶高的第一類衝突用戶,且該調度優先級最高的第一類衝突用戶的索引的奇偶 性要求得到滿足,若是,則執行步驟302。 在執行步驟304之後,若在重新確定的第一類衝突用戶中,沒有新的調度優先級 比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,且該調度優先級最高的第一類 衝突用戶的索引的奇偶性要求得到滿足,則結束對該調度優先級最高的第一類衝突用戶的 索引調整。 在結束對調度優先級最高的第一類衝突用戶的索引調整之後,再執行步驟302,即 判斷新的調度優先級最高的第一類衝突用戶的前面是否有碼字個數為奇數的移動單元,以 對新的調度優先級最高的第一類衝突用戶進行索引調整。
此處需要說明的是,在執行步驟304之後,若有新的調度優先級比調度優先級最 高的第一類衝突用戶高的第一類衝突用戶,或調度優先級最高的第一類衝突用戶的索引的 奇偶性要求未得到滿足,則可以將步驟303中被移動的移動單元回退到原來位置,再對調 度優先級最高的第一類衝突用戶採用碼字個數減一的方案,實現對該調度優先級最高的第 一類衝突用戶的索引調整,再執行步驟302,以對新的調度優先級最高的第一類衝突用戶進 行索引調整。 可以理解的是,在將步驟303中被移動的移動單元回退到原來位置之後,也可以 進一步判斷調度優先級最高的第一類衝突用戶的後面是否有碼字的個數為奇數的移動單 元,若沒有,則對該調度優先級最高的第一類衝突用戶採用碼字個數減一的方案,並執行步 驟302 ;若判定後面有碼字個數為奇數的移動單元,則可以將該碼字個數為奇數的移動單 元前移至調度優先級最高的第一類衝突用戶之前,以使該調度優先級最高的第一類衝突用 戶向後移動奇數個碼字的位置,以改變該調度優先級最高的第一類衝突用戶的索引的奇偶 性要求,以求在不引起新的調度優先級比該調度優先級最高的第一類衝突用戶更高的第一 類衝突用戶的情況下,使該調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿 足。 若將碼字個數為奇數的移動單元前移至調度優先級最高的第一類衝突用戶之前, 以使該調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置,未能求得在不產生 新的調度優先級比該調度優先級最高的第一類衝突用戶更高的第一類衝突用戶的情況下, 使該調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,則可以再將被移動 的移動單元回退到原來位置,再對調度優先級最高的第一類衝突用戶採用碼字個數減一的 方案,並執行步驟302。 此處需要說明的是,將被移動的移動單元回退到原來位置,是為了消除新的調度 優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶。可以理解的是,也可不 將被移動的移動單元回退到原來位置,而通過其他方式,消除新的調度優先級比調度優先 級最高的第一類衝突用戶高的第一類衝突用戶,然後再對調度優先級最高的第一類衝突用 戶採用碼字個數減一的方案,並執行步驟302,以對新的調度優先級最高的第一類衝突用戶 進行索引調整。 本實施例中,若調度優先級最高的第一類衝突用戶的前面有碼字個數為奇數的移 動單元,則將該碼字個數為奇數的移動單元後移至調度優先級最高的第一類衝突用戶之 後,以使調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置,以求在沒有引起 新的調度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶的情況下,調度 優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,從而能夠減少對第一類衝突 用戶採用碼字個數減一的方案,減少對第一類衝突用戶的碼字浪費,從而能夠提高小區下 行吞吐率。 下面,對本發明實施例中的解決共享控制信道上用戶索引衝突的裝置進行詳細說 明。請參閱圖4,本發明實施例中的解決共享控制信道上用戶索引衝突的裝置的一個實施例 包括 確定模塊401,用於根據各個第一類用戶的碼字的個數和起始位置,按照高調度優 先級用戶優先滿足的原則給用戶分配索引,確定索引的奇偶性要求得不到滿足的第一類用戶; 第一判斷模塊402,用於判斷調度優先級最高的第一類衝突用戶的後面是否有碼 字個數為奇數的移動單元,若是,則觸發前移模塊403執行相關操作; 前移模塊403,用於將碼字個數為奇數的移動單元前移至調度優先級最高的第一 類衝突用戶之前,以使調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置,並 觸發確定模塊401執行相關操作。 在前移模塊403執行相關操作後,可能消除了所有第一類衝突用戶,也就是說,可 能使所有第一類用戶的索引的奇偶性要求都得到了滿足,從而解決了共享控制信道上用戶 索引的衝突問題,同時,減少了對第一類衝突用戶採用碼字個數減一的方案,減少了對第一 類衝突用戶的碼字浪費,提高了小區下行吞吐率。 可以理解的是,在前移模塊403執行相關操作後,也可能出現新的調度優先級比 調度優先級最高的第一類衝突用戶高的第一類衝突用戶,或者,調度優先級最高的第一類 衝突用戶的索引的奇偶性要求未得到滿足,因此,進一步地,本實施例還包括第一觸發模塊 404。 第一觸發模塊404,用於在確定模塊401受前移模塊403觸發並執行相關操作之 後,若沒有新的調度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,且 調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,則觸發第一判斷模塊 402執行相關操作。 本實施例中,在Node B調度器確定各個用戶的碼字的個數和起始位置之後,確定 模塊401根據各個第一類用戶的碼字的個數和起始位置,按照高調度優先級用戶優先滿足 的原則給用戶分配索引,確定索引的奇偶性要求得不到滿足的第一類用戶,即第一類衝突 用戶。 然後,第一判斷模塊402判斷調度優先級最高的第一類衝突用戶的後面是否有碼
字個數為奇數的移動單元,若是,則前移模塊403將碼字個數為奇數的移動單元前移至調
度優先級最高的第一類衝突用戶之前,以使調度優先級最高的第一類衝突用戶向後移動奇
數個碼字的位置,以改變調度優先級最高的第一類衝突用戶的索引的奇偶性要求,以求在
不引起新的調度優先級比調度優先級最高的第一類衝突用戶更高的第一類衝突用戶的情
況下,使該調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足。 前移模塊403使調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置
之後,再觸發確定模塊401執行相關操作,以重新確定第一類衝突用戶。 在確定模塊401受前移模塊403觸發並執行相關操作之後,若沒有新的調度優先
級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,且調度優先級最高的第一類
衝突用戶的索引的奇偶性要求得到滿足,則第一觸發模塊404觸發第一判斷模塊402執行
相關操作,以對新的調度優先級最高的第一類衝突用戶進行索引調整。 本實施例中,在確定模塊401確定第一類衝突用戶之後,若第一判斷模塊402判斷
調度優先級最高的第一類衝突用戶的後面有碼字個數為奇數的移動單元,則前移模塊403
將該碼字個數為奇數的移動單元前移至調度優先級最高的第一類衝突用戶之前,以使調度
優先級最高的第一類衝突用戶向後移動奇數個碼字的位置,以求在沒有引起新的調度優先
級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶的情況下,調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,從而能夠減少對第一類衝突用戶採用碼字 個數減一的方案,減少對第一類衝突用戶的碼字浪費,從而能夠提高小區下行吞吐率。
圖4所示實施例中,在確定模塊受前移模塊觸發並執行相關操作之後,若沒有新 的調度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,或該調度優先級 最高的第一類衝突用戶的索引的奇偶性要求未得到滿足,則可以將被移動的移動單元回退 到原來位置,再對該調度優先級最高的第一類衝突用戶進行索引調整,下面,則以該情況為 例,請參閱圖5,提供本發明實施例中的解決共享控制信道上用戶索引衝突的裝置的另一實 施例,包括 確定模塊501,用於根據各個第一類用戶的碼字的個數和起始位置,按照高調度優 先級用戶優先滿足的原則給用戶分配索引,確定索引的奇偶性要求得不到滿足的第一類用 戶; 第一判斷模塊502,用於判斷調度優先級最高的第一類衝突用戶的後面是否有碼 字個數為奇數的移動單元,若是,則觸發前移模塊503執行相關操作; 前移模塊503,用於將碼字個數為奇數的移動單元前移至調度優先級最高的第一 類衝突用戶之前,以使調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置,並 觸發確定模塊501執行相關操作; 第一觸發模塊504,用於在確定模塊501受前移模塊503觸發並執行相關操作之 後,若沒有新的調度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,且 調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,則觸發第一判斷模塊 502執行相關操作; 回退模塊505,用於在確定模塊501受前移模塊503觸發並執行相關操作之後,若 有新的調度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,或調度優先 級最高的第一類衝突用戶的索引的奇偶性要求未得到滿足,則將前移中被移動的移動單元 回退到原來位置; 第二判斷模塊506,用於在回退模塊505執行相關操作之後,判斷調度優先級最高 的第一類衝突用戶的前面是否有碼字的個數為奇數的移動單元,若沒有,則觸發減一模塊 507執行相關操作,否則觸發後移模塊508執行相關操作; 減一模塊507,用於對調度優先級最高的第一類衝突用戶採用碼字個數減一的方 案,並觸發第一判斷模塊502執行相關操作; 後移模塊508,用於將碼字個數為奇數的移動單元後移至調度優先級最高的第一 類衝突用戶之後,以使調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置,並 觸發確定模塊501執行相關操作; 第二觸發模塊509,用於在確定模塊501受後移模塊508觸發並執行相關操作之 後,若沒有新的調度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,且 調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,則觸發第一判斷模塊 502執行相關操作。 本實施例中,在Node B調度器確定各個用戶的碼字的個數和起始位置之後,確定 模塊501根據各個第一類用戶的碼字的個數和起始位置,按照高調度優先級用戶優先滿足 的原則給用戶分配索引,確定第一類衝突用戶。
然後,第一判斷模塊502判斷調度優先級最高的第一類衝突用戶的後面是否有碼 字個數為奇數的移動單元,若是,則前移模塊503將碼字個數為奇數的移動單元前移至調 度優先級最高的第一類衝突用戶之前,以使調度優先級最高的第一類衝突用戶向後移動奇 數個碼字的位置。 前移模塊503使調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置
之後,再觸發確定模塊501執行相關操作,以重新確定第一類衝突用戶。 在確定模塊501受前移模塊503觸發並執行相關操作之後,若沒有新的調度優先
級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,且調度優先級最高的第一類
衝突用戶的索引的奇偶性要求得到滿足,則第一觸發模塊504觸發第一判斷模塊502執行
相關操作,以對新的調度優先級最高的第一類衝突用戶進行索引調整。 在確定模塊501受前移模塊503觸發並執行相關操作之後,若有新的調度優先級
比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,或調度優先級最高的第一類衝
突用戶的索引的奇偶性要求未得到滿足,回退模塊505則將前移模塊503前移碼字個數為
奇數的移動單元的步驟中的被移動的移動單元回退到原來位置。 在回退模塊505執行相關操作之後,第二判斷模塊506判斷調度優先級最高的第 一類衝突用戶的前面是否有碼字的個數為奇數的移動單元,若沒有,則觸發減一模塊507 執行相關操作,否則觸發後移模塊508執行相關操作。 減一模塊507在對調度優先級最高的第一類衝突用戶採用碼字個數減一的方案
之後,觸發第一判斷模塊502執行相關操作。後移模塊508在使調度優先級最高的第一類
衝突用戶向前移動奇數個碼字的位置之後,觸發確定模塊501執行相關操作。 在確定模塊501受後移模塊508觸發並執行相關操作之後,若沒有新的調度優先
級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,且調度優先級最高的第一類
衝突用戶的索引的奇偶性要求得到滿足,則第二觸發模塊509觸發第一判斷模塊502執行
相關操作,以對新的調度優先級最高的第一類衝突用戶進行索引調整。 本實施例中,在確定模塊501受前移模塊503觸發並執行相關操作之後,若有新
的調度優先級比調度優先級最高的第一類衝突用戶高的第一類衝突用戶,或調度優先級最
高的第一類衝突用戶的索引的奇偶性要求未得到滿足,則回退模塊505將前移中被移動的
移動單元回退到原來位置;在回退之後,第二判斷模塊506判斷調度優先級最高的第一類
衝突用戶的前面是否有碼字的個數為奇數的移動單元,若有,則後移模塊508將碼字個數
為奇數的移動單元後移至調度優先級最高的第一類衝突用戶之後,以使調度優先級最高的
第一類衝突用戶向前移動奇數個碼字的位置,以改變該調度優先級最高的第一類衝突用戶
的索引的奇偶性要求,以求在不引起調度優先級比調度優先級最高的第一類衝突用戶高的
第一類衝突用戶的情況下,調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿
足。因此,相對於圖4所示實施例,本實施例能夠更大程度地減少對第一類衝突用戶採用碼
字個數減一的方案,減少對第一類衝突用戶的碼字的浪費,從而能夠更大程度地提高小區
下行吞吐率。 本領域普通技術人員可以理解上述實施例的各種方法中的全部或部分步驟是可 以通過程序來指令相關的硬體來完成,該程序可以存儲於一計算機可讀存儲介質中,存儲 介質可以包括ROM、RAM、磁碟或光碟等。
以上對本發明實施例所提供的解決共享控制信道上用戶索引衝突的方法及裝置 進行了詳細介紹,本文中應用了具體個例對本發明的原理及實施方式進行了闡述,以上實 施例的說明只是用於幫助理解本發明的方法及其核心思想;同時,對於本領域的一般技術 人員,依據本發明的思想,在具體實施方式
及應用範圍上均會有改變之處,綜上所述,本說 明書內容不應理解為對本發明的限制。
權利要求
一種解決共享控制信道上用戶索引衝突的方法,其特徵在於,包括確定索引的奇偶性要求得不到滿足的第一類用戶,即第一類衝突用戶;判斷調度優先級最高的第一類衝突用戶的後面是否有碼字個數為奇數的移動單元;若是,則將所述碼字個數為奇數的移動單元前移至所述調度優先級最高的第一類衝突用戶之前,以使所述調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置。
2. 根據權利要求1所述的解決共享控制信道上用戶索引衝突的方法,其特徵在於,所 述方法還包括在所述前移之後,重新確定第一類衝突用戶;在所述重新確定之後,若沒有新的調度優先級比所述調度優先級最高的第一類衝突用 戶高的第一類衝突用戶,且所述調度優先級最高的第一類衝突用戶的索引的奇偶性要求得 到滿足,則判斷新的調度優先級最高的第一類衝突用戶的後面是否有碼字個數為奇數的移 動單元。
3. 根據權利要求2所述的解決共享控制信道上用戶索引衝突的方法,其特徵在於,所 述方法還包括在所述重新確定之後,若有新的調度優先級比所述調度優先級最高的第一類衝突用戶 高的第一類衝突用戶,或所述調度優先級最高的第一類衝突用戶的索引的奇偶性要求未得 到滿足,則將所述前移中被移動的移動單元回退到原來位置。
4. 根據權利要求3所述的解決共享控制信道上用戶索引衝突的方法,其特徵在於,在所述將前移中被移動的移動單元回退到原來位置之後包括判斷所述調度優先級最高的第一類衝突用戶的前面是否有碼字的個數為奇數的移動 單元;若沒有,則對所述調度優先級最高的第一類衝突用戶採用碼字個數減一的方案,並判 斷新的調度優先級最高的第一類衝突用戶的後面是否有碼字個數為奇數的移動單元;若有,則將所述碼字個數為奇數的移動單元後移至所述調度優先級最高的第一類衝突 用戶之後,以使所述調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置;在所述後移之後,再次確定第一類衝突用戶;在所述再次確定之後,若沒有新的調度優先級比所述調度優先級最高的第一類衝突用 戶高的第一類衝突用戶,且所述調度優先級最高的第一類衝突用戶的索引的奇偶性要求得 到滿足,則判斷新的調度優先級最高的第一類衝突用戶的後面是否有碼字個數為奇數的移 動單元。
5. 根據權利要求4所述的解決共享控制信道上用戶索引衝突的方法,其特徵在於,所 述方法還包括在所述再次確定之後,若有新的調度優先級比所述調度優先級最高的第一類衝突用戶 高的第一類衝突用戶,或所述調度優先級最高的第一類衝突用戶的索引的奇偶性要求未得 到滿足,則將所述後移中被移動的移動單元回退到原來位置,並對所述調度優先級最高的 第一類衝突用戶採用碼字個數減一的方案,並判斷新的調度優先級最高的第一類衝突用戶 的後面是否有碼字個數為奇數的移動單元。
6. 根據權利要求1所述的解決共享控制信道上用戶索引衝突的方法,其特徵在於,所述方法還包括若判定所述調度優先級最高的第一類衝突用戶的後面沒有碼字個數為奇數的移動單 元,則判斷所述調度優先級最高的第一類衝突用戶的前面是否有碼字個數為奇數的移動單 元;若沒有,則對所述調度優先級最高的第一類衝突用戶採用碼字個數減一的方案,並判 斷新的調度優先級最高的第一類衝突用戶的後面是否有碼字個數為奇數的移動單元;若有,則將所述碼字個數為奇數的移動單元後移至所述調度優先級最高的第一類衝突 用戶之後,以使所述調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置;在所述後移之後,再次確定第一類衝突用戶;在所述再次確定之後,若沒有新的調度優先級比所述調度優先級最高的第一類衝突用 戶高的第一類衝突用戶,且所述調度優先級最高的第一類衝突用戶的索引的奇偶性要求得 到滿足,則判斷新的調度優先級最高的第一類衝突用戶的後面是否有碼字個數為奇數的移 動單元。
7. 根據權利要求6所述的解決共享控制信道上用戶索引衝突的方法,其特徵在於,所 述方法還包括在所述再次確定之後,若有新的調度優先級比所述調度優先級最高的第一類衝突用戶 高的第一類衝突用戶,或所述調度優先級最高的第一類衝突用戶的索引的奇偶性要求未得 到滿足,則將所述後移中被移動的移動單元回退到原來位置,並對所述調度優先級最高的 第一類衝突用戶採用碼字個數減一的方案,並判斷新的調度優先級最高的第一類衝突用戶 的後面是否有碼字個數為奇數的移動單元。
8. 根據權利要求3所述的解決共享控制信道上用戶索引衝突的方法,其特徵在於,所 述將碼字個數為奇數的移動單元前移至所述調度優先級最高的第一類衝突用戶之前,以使所述調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置包括將所述調度優先級最高的第一類衝突用戶、第一移動單元與所述調度優先級最高的第一類衝突用戶之間的移動單元、以及第一移動單元循環左移一個移動單元,第一移動單元為所述調度優先級最高的第一類衝突用戶後面的,最近的碼字個數為奇數的移動單元;所述將前移中被移動的移動單元回退到原來位置包括將所述第一移動單元與所述調度優先級最高的第一類衝突用戶之間的移動單元、第一移動單元以及所述調度優先級最高的第一類衝突用戶循環右移一個移動單元。
9. 根據權利要求3所述的解決共享控制信道上用戶索引衝突的方法,其特徵在於,所述將碼字個數為奇數的移動單元前移至所述調度優先級最高的第一類衝突用戶之前,以使 所述調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置包括將所述調度優先級最高的第一類衝突用戶、第一移動單元與所述調度優先級最高的第 一類衝突用戶之間的移動單元、以及第一移動單元循環右移一個移動單元,第一移動單元 為所述調度優先級最高的第一類衝突用戶後面的,最近的碼字個數為奇數的移動單元;所述將前移中被移動的移動單元回退到原來位置包括將第一移動單元、所述調度優 先級最高的第一類衝突用戶、以及所述第一移動單元與所述調度優先級最高的第一類衝突 用戶之間的移動單元循環左移一個移動單元。
10. 根據權利要求5或7所述的解決共享控制信道上用戶索引衝突的方法,其特徵在 於,所述將碼字個數為奇數的移動單元後移至所述調度優先級最高的第一類衝突用戶之後,以使所述調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置包括將所述調度優先級最高的第一類衝突用戶、第二移動單元與所述調度優先級最高的第一類衝突用戶之間的移動單元、以及第二移動單元循環右移一個移動單元,第二移動單元為所述調度優先級最高的第一類衝突用戶前面的,最近的碼字個數為奇數的移動單元;所述將後移中被移動的移動單元回退到原來位置包括將所述調度優先級最高的第一類衝突用戶、第二移動單元、以及所述第二移動單元與所述調度優先級最高的第一類衝突用戶之間的移動單元循環左移一個移動單元。
11. 根據權利要求5或7所述的解決共享控制信道上用戶索引衝突的方法,其特徵在 於,所述將碼字個數為奇數的移動單元後移至所述調度優先級最高的第一類衝突用戶之 後,以使所述調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置包括將所述調度優先級最高的第一類衝突用戶、第二移動單元與所述調度優先級最高的第 一類衝突用戶之間的移動單元、以及第二移動單元循環左移一個移動單元,第二移動單元 為所述調度優先級最高的第一類衝突用戶前面的,最近的碼字個數為奇數的移動單元;所述將後移中被移動的移動單元回退到原來位置包括將所述第二移動單元與所述 調度優先級最高的第一類衝突用戶之間的移動單元、所述調度優先級最高的第一類衝突用 戶、以及第二移動單元循環右移一個移動單元。
12. —種解決共享控制信道上用戶索引衝突的方法,其特徵在於,包括 確定索引的奇偶性要求得不到滿足的第一類用戶,即第一類衝突用戶; 判斷調度優先級最高的第一類衝突用戶的前面是否有碼字個數為奇數的移動單元; 若是,則將所述碼字個數為奇數的移動單元後移至所述調度優先級最高的第一類衝突用戶之後,以使所述調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位置。
13. 根據權利要求12所述的解決共享控制信道上用戶索引衝突的方法,其特徵在於, 所述方法還包括在所述後移之後,重新確定第一類衝突用戶;在所述重新確定之後,若沒有新的調度優先級比所述調度優先級最高的第一類衝突用 戶高的第一類衝突用戶,且所述調度優先級最高的第一類衝突用戶的索引的奇偶性要求得 到滿足,則判斷新的調度優先級最高的第一類衝突用戶的前面是否有碼字個數為奇數的移 動單元。
14. 一種解決共享控制信道上用戶索引衝突的裝置,其特徵在於,包括 確定模塊,用於確定索引的奇偶性要求得不到滿足的第一類用戶,即第一類衝突用戶;第一判斷模塊,用於判斷調度優先級最高的第一類衝突用戶的後面是否有碼字個數為 奇數的移動單元,若是,則觸發前移模塊執行相關操作;前移模塊,用於將所述碼字個數為奇數的移動單元前移至所述調度優先級最高的第 一類衝突用戶之前,以使所述調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位 置,並觸發確定模塊執行相關操作。
15. 根據權利要求14所述的裝置,其特徵在於,所述裝置還包括第一觸發模塊,用於在確定模塊受前移模塊觸發並執行相關操作之後,若沒有新的調 度優先級比所述調度優先級最高的第一類衝突用戶高的第一類衝突用戶,且所述調度優先級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,則觸發第一判斷模塊執行相關操 作。
16.根據權利要求14所述的解決共享控制信道上用戶索引衝突的裝置,其特徵在於,所述裝置還包括回退模塊,用於在確定模塊受前移模塊觸發並執行相關操作之後,若有新的調度優先 級比所述調度優先級最高的第一類衝突用戶高的第一類衝突用戶,或所述調度優先級最高 的第一類衝突用戶的索引的奇偶性要求未得到滿足,則將所述前移中被移動的移動單元回 退到原來位置;第二判斷模塊,用於在回退模塊執行相關操作之後,判斷所述調度優先級最高的第一 類衝突用戶的前面是否有碼字的個數為奇數的移動單元,若沒有,則觸發減一模塊執行相 關操作,否則觸發後移模塊執行相關操作;減一模塊,用於對所述調度優先級最高的第一類衝突用戶採用碼字個數減一的方案, 並觸發第一判斷模塊執行相關操作;後移模塊,用於將所述碼字個數為奇數的移動單元後移至所述調度優先級最高的第 一類衝突用戶之後,以使所述調度優先級最高的第一類衝突用戶向前移動奇數個碼字的位 置,並觸發確定模塊執行相關操作;第二觸發模塊,用於在確定模塊受後移模塊觸發並執行相關操作之後,若沒有新的調 度優先級比所述調度優先級最高的第一類衝突用戶高的第一類衝突用戶,且所述調度優先 級最高的第一類衝突用戶的索引的奇偶性要求得到滿足,則觸發第一判斷模塊執行相關操 作。
全文摘要
本發明實施例公開了一種解決共享控制信道上用戶索引衝突的方法,包括確定索引的奇偶性要求得不到滿足的第一類用戶,即第一類衝突用戶;判斷調度優先級最高的第一類衝突用戶的後面是否有碼字個數為奇數的移動單元;若是,則將碼字個數為奇數的移動單元前移至調度優先級最高的第一類衝突用戶之前,以使調度優先級最高的第一類衝突用戶向後移動奇數個碼字的位置。本發明實施例還提供相應的裝置,能夠提高小區下行吞吐率。
文檔編號H04W72/12GK101699910SQ20091019688
公開日2010年4月28日 申請日期2009年9月28日 優先權日2009年9月28日
發明者徐衛中 申請人:上海華為技術有限公司