控制信道單元分配裝置和方法
【專利摘要】根據(jù)本公開(kāi)，提供了一種信道控制單元(CCE)分配方法，包括以下步驟：根據(jù)從每個(gè)被調(diào)度實(shí)體反饋的信道質(zhì)量指示符(CQI)，來(lái)決定每個(gè)被調(diào)度實(shí)體的聚合等級(jí)；基于優(yōu)先級(jí)，在列表中對(duì)所有被調(diào)度實(shí)體進(jìn)行排序；利用回溯機(jī)制，獲取至少兩個(gè)CCE分配模式，每個(gè)CCE分配模式具有被調(diào)度實(shí)體對(duì)CCE候選的預(yù)先占用；從所獲取的至少兩個(gè)CCE分配模式中，選擇預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目最多的CCE分配模式；基于所選擇的CCE分配模式，將CCE分配給被調(diào)度實(shí)體。
【專利說(shuō)明】控制信道單元分配裝置和方法

【技術(shù)領(lǐng)域】
[0001]本公開(kāi)涉及無(wú)線通信系統(tǒng)，更具體地，涉及一種用于向用戶設(shè)備(UE)分配控制信道單元(CCE)的方案。

【背景技術(shù)】
[0002]在LTE中，CCE是用于承載DCI以指示UE接收DL數(shù)據(jù)和發(fā)送UL數(shù)據(jù)的PDCCH信道的基本單元。一旦CCE不可用、丟失或被錯(cuò)誤理解，不僅當(dāng)前UE不能接收或發(fā)送數(shù)據(jù)，弓丨起相應(yīng)無(wú)線資源的浪費(fèi)，還將影響其他UE的發(fā)送。
[0003]在每個(gè)子幀中使用eNB和UE處的參數(shù)(如RNT1、子幀、聚合等級(jí))根據(jù)LTE標(biāo)準(zhǔn)的已知公式，動(dòng)態(tài)計(jì)算特定UE的CCE位置，使得UE能夠以不多于固定數(shù)目(通常該數(shù)目為44)的盲嘗試自動(dòng)找到其CCE，而無(wú)需任何來(lái)自eNB的事先通知。為了支持鏈路適配，可以基于編碼率將多個(gè)基本CCE單元(1CCE = 9REG = 9*4 = 36REs)聚合為4個(gè)等級(jí)(CCE-1、CCE-2、CCE-4和CCE-8)，以適應(yīng)不同的UE無(wú)線條件。
[0004]根據(jù)公式計(jì)算的不同UE的CCE位置通常彼此重疊。為了減少UE間的沖突，每個(gè)UE在每個(gè)聚合等級(jí)具有一個(gè)或更多個(gè)CCE候選。CCE分配方案要使每個(gè)UE從其候選中選擇CCE位置，而不與任意其他UE的CCE分配沖突。
[0005]在一些情況下，無(wú)論如何選擇，始終存在一些UE (通常那些具有較低優(yōu)先級(jí)的UE)不能獲取它們的CCE分配。但理想的CCE分配方案要通過(guò)針對(duì)每個(gè)UE仔細(xì)選擇CCE候選以避免相互沖突來(lái)將盡可能多的UE裝入HXXH信道。
[0006]除了不同UE的CCE資源之間無(wú)沖突，算法還具有一些其他約束，包括嘗試次數(shù)、花費(fèi)時(shí)間、以及消耗功率。于是，提出了以下具有挑戰(zhàn)性的目標(biāo):如何針對(duì)每個(gè)UE從一組候選中選擇CCE位置，使得盡可能多的UE能夠在特定約束下得到其預(yù)期的CCE資源。


【發(fā)明內(nèi)容】

[0007]根據(jù)本公開(kāi)的第一方面，提供了一種控制信道單元(CCE)分配方法，包括以下步驟:根據(jù)從每個(gè)被調(diào)度實(shí)體反饋的信道質(zhì)量指示符(CQI)，來(lái)決定每個(gè)被調(diào)度實(shí)體的聚合等級(jí)；基于優(yōu)先級(jí)，在列表中對(duì)所有被調(diào)度實(shí)體進(jìn)行排序；利用回溯機(jī)制，獲取至少兩個(gè)CCE分配模式，每個(gè)CCE分配模式具有被調(diào)度實(shí)體對(duì)CCE候選的預(yù)先占用；從所獲取的至少兩個(gè)CCE分配模式中，選擇預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目最多的CCE分配模式；基于所選擇的CCE分配模式，將CCE分配給被調(diào)度實(shí)體。
[0008]在一個(gè)實(shí)施例中，所述獲取步驟可以包括:針對(duì)排序列表中的每個(gè)被調(diào)度實(shí)體，從所述排序列表獲取當(dāng)前被調(diào)度實(shí)體，并獲取當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表，所述空閑CCE候選列表由未被排序列表中的先前被調(diào)度實(shí)體預(yù)先占用且可用于當(dāng)前被調(diào)度實(shí)體的一個(gè)或更多個(gè)空閑CCE候選組成；在該當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中存在當(dāng)前被調(diào)度實(shí)體的空閑CCE候選的情況下，預(yù)先占用空閑CCE候選，并移至排序列表中的下一被調(diào)度實(shí)體；以及在該當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中不存在當(dāng)前被調(diào)度實(shí)體的空閑CCE候選的情況下，存儲(chǔ)各個(gè)被調(diào)度實(shí)體預(yù)先占用CCE候選的CCE分配模式，返回前一被調(diào)度實(shí)體并從前一被調(diào)度實(shí)體的空閑CCE候選列表中的下一空閑CCE候選繼續(xù)，直到全部被調(diào)度實(shí)體具有預(yù)先占用的CCE候選或者到達(dá)執(zhí)行時(shí)間限制，結(jié)束所述獲取步驟。
[0009]在另一實(shí)施例中，當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表可以包括:根據(jù)當(dāng)前被調(diào)度實(shí)體所反饋的CQI決定的聚合等級(jí)的CCE候選；以及比根據(jù)當(dāng)前被調(diào)度實(shí)體所反饋的CQI決定的聚合等級(jí)高的聚合等級(jí)的CCE候選。
[0010]在另一實(shí)施例中，所述決定步驟還可以包括:根據(jù)從每個(gè)被調(diào)度實(shí)體反饋的CQI來(lái)決定該被調(diào)度實(shí)體的聚合等級(jí)以及比該被調(diào)度實(shí)體的聚合等級(jí)高的聚合等級(jí)，并且決定各個(gè)聚合等級(jí)的相關(guān)功率，以及所述選擇步驟還可以包括:從所獲取的至少兩個(gè)CCE分配模式中，選擇預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目最多且預(yù)先占用CCE候選的總功耗最小的CCE分配模式。
[0011]備選地，在另一實(shí)施例中，所述決定步驟還可以包括:根據(jù)從每個(gè)被調(diào)度實(shí)體反饋的CQI來(lái)決定該被調(diào)度實(shí)體的聚合等級(jí)以及比該被調(diào)度實(shí)體的聚合等級(jí)高的聚合等級(jí)，并且決定各個(gè)聚合等級(jí)的相關(guān)功率，以及所述選擇步驟還可以包括:從所獲取的至少兩個(gè)CCE分配模式中，選擇預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目最多且預(yù)先占用CCE候選的功率分布最均勻的CCE分配模式。
[0012]在另一實(shí)施例中,在空閑CCE候選列表中，空閑CCE候選基于預(yù)定影響規(guī)則排序，并且空閑CCE候選以影響從小到大的順序被預(yù)先占用。
[0013]此外，在該實(shí)施例中，所述預(yù)定影響規(guī)則是改進(jìn)的最低優(yōu)先級(jí)受影響實(shí)體規(guī)則，其中，在減去到當(dāng)前被調(diào)度實(shí)體的有效距離后具有至少一個(gè)幸存候選的最低優(yōu)先級(jí)后一受影響實(shí)體的空閑CCE候選是具有最小影響的空閑CCE候選，后一被調(diào)度實(shí)體到當(dāng)前被調(diào)度實(shí)體之間的有效距離是當(dāng)前被調(diào)度實(shí)體之后、空閑CCE候選與后一實(shí)體沖突的被調(diào)度實(shí)體的數(shù)目。
[0014]在另一實(shí)施例中，CCE分配方法還可以包括:將所選擇的CCE分配模式高速緩存預(yù)定時(shí)段。
[0015]此外，在該實(shí)施例中，CCE分配方法還可以包括:在所述排序步驟后，將高速緩存的CCE分配模式與被調(diào)度實(shí)體的排序列表匹配；在高速緩存的CCE分配模式匹配的情況下，基于所匹配的高速緩存的CCE分配模式將CCE分配給被調(diào)度實(shí)體，并且結(jié)束CCE分配方法；以及在高速緩存的CCE分配模式不匹配的情況下，去往后續(xù)步驟。
[0016]根據(jù)本發(fā)明的第二方面，提供了一種控制信道單元(CCE)分配裝置，包括:決定單元，被配置為根據(jù)從每個(gè)被調(diào)度實(shí)體反饋的信道質(zhì)量指示符(CQI)，來(lái)決定每個(gè)被調(diào)度實(shí)體的聚合等級(jí)；實(shí)體排序單元，被配置為基于優(yōu)先級(jí)，在列表中對(duì)所有被調(diào)度實(shí)體進(jìn)行排序；分配模式獲取單元，被配置為利用回溯機(jī)制，獲取至少兩個(gè)CCE分配模式，每個(gè)CCE分配模式具有被調(diào)度實(shí)體對(duì)CCE候選的預(yù)先占用；分配模式選擇單元，被配置為從所獲取的至少兩個(gè)CCE分配模式中，選擇預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目最多的CCE分配模式；分配單元，被配置為基于所選擇的CCE分配模式，將CCE分配給被調(diào)度實(shí)體。
[0017]在一個(gè)實(shí)施例中，所述分配模式獲取單元還可以被配置為:針對(duì)排序列表中的每個(gè)被調(diào)度實(shí)體，從所述排序列表獲取當(dāng)前被調(diào)度實(shí)體，并獲取當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表，所述空閑CCE候選列表由未被排序列表中的先前被調(diào)度實(shí)體預(yù)先占用且可用于當(dāng)前被調(diào)度實(shí)體的一個(gè)或更多個(gè)空閑CCE候選組成；在該當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中存在當(dāng)前被調(diào)度實(shí)體的空閑CCE候選的情況下，預(yù)先占用空閑CCE候選，并移至排序列表中的下一被調(diào)度實(shí)體；以及在該當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中不存在當(dāng)前被調(diào)度實(shí)體的空閑CCE候選的情況下，存儲(chǔ)各個(gè)被調(diào)度實(shí)體預(yù)先占用CCE候選的CCE分配模式，返回前一被調(diào)度實(shí)體并從前一被調(diào)度實(shí)體的空閑CCE候選列表中的下一空閑CCE候選繼續(xù)，直到全部被調(diào)度實(shí)體具有預(yù)先占用的CCE候選或者到達(dá)執(zhí)行時(shí)間限制，結(jié)束所述分配模式獲取單元的操作。
[0018]在另一實(shí)施例中，當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表包括:根據(jù)當(dāng)前被調(diào)度實(shí)體所反饋的CQI決定的聚合等級(jí)的CCE候選；以及比根據(jù)當(dāng)前被調(diào)度實(shí)體所反饋的CQI決定的聚合等級(jí)高的聚合等級(jí)的CCE候選。
[0019]在另一實(shí)施例中，所述分配模式獲取單元還被配置為:基于預(yù)定影響規(guī)則，在空閑CCE候選列表中對(duì)空閑CCE候選進(jìn)行排序，并且以影響從小到大的順序預(yù)先占用空閑CCE候選。
[0020]在另一實(shí)施例中，所述CCE分配裝置還可以包括:分配模式高速緩存單元，被配置為將所選擇的CCE分配模式高速緩存預(yù)定時(shí)段。
[0021]此外，在該實(shí)施例中，所述分配模式高速緩存單元還被配置為:將高速緩存的CCE分配模式與被調(diào)度實(shí)體的排序列表匹配，并且所述分配單元還被配置為:在高速緩存的CCE分配模式匹配的情況下，基于所匹配的高速緩存的CCE分配模式將CCE分配給被調(diào)度實(shí)體。

【專利附圖】

【附圖說(shuō)明】
[0022]通過(guò)以下結(jié)合附圖關(guān)于本發(fā)明非限制實(shí)施例的詳細(xì)描述，本發(fā)明的上述和其他目的、特征和優(yōu)勢(shì)將更加明顯，附圖中:
[0023]圖1是示出了現(xiàn)有CCE分配實(shí)現(xiàn)的流程圖；
[0024]圖2是示出了根據(jù)本發(fā)明第一實(shí)施例的CCE分配方法的流程圖；
[0025]圖3是示出了根據(jù)本發(fā)明第一實(shí)施例的CCE分配裝置的方框圖；
[0026]圖4是示出了根據(jù)本發(fā)明第二實(shí)施例的CCE分配方法的流程圖；
[0027]圖5是示出了根據(jù)本發(fā)明第三實(shí)施例的CCE分配方法的流程圖的一部分；
[0028]圖6A示出了要在二叉樹(shù)中使用的四個(gè)數(shù)據(jù)結(jié)構(gòu)以及這些數(shù)據(jù)結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系;
[0029]圖6B示出了 CCE位圖和不同聚合等級(jí)中CCE候選之間的關(guān)系；
[0030]圖7示出了候選比較例程的流程圖；
[0031]圖8示出了影響評(píng)估例程的流程圖；
[0032]圖9是示出了根據(jù)本發(fā)明第四實(shí)施例的CCE分配方法的流程圖的一部分；
[0033]圖10示出了兩種數(shù)據(jù)結(jié)構(gòu):B+樹(shù)和分配模式，及其關(guān)系；
[0034]圖11示出了搜索高速緩存例程；
[0035]圖12示出了搜索B+樹(shù)情形的示意圖，其中，提供了 6個(gè)不同的輸入RNTI列表，每個(gè)列表被標(biāo)記為不同線形以彼此區(qū)分；
[0036]圖13示出了插入高速緩存例程的流程圖；
[0037]圖14示出了刪除高速緩存例程的流程圖；
[0038]圖15是示出了根據(jù)本發(fā)明第四實(shí)施例的CCE分配裝置的方框圖；以及
[0039]圖16是示出了要在每個(gè)TTI處調(diào)度8個(gè)DL UE和8個(gè)UL UE的仿真情形的示意圖。
[0040]在所有附圖中，以相同或相似的附圖標(biāo)記來(lái)標(biāo)識(shí)相同或相似的元素或步驟。

【具體實(shí)施方式】
[0041]以下，將根據(jù)附圖描述本發(fā)明的實(shí)施例。在以下描述中，一些特定實(shí)施例僅用于說(shuō)明的目的，其不應(yīng)被理解為對(duì)本發(fā)明的任何限制，而僅應(yīng)被理解為是其示例。當(dāng)可能對(duì)本發(fā)明的理解造成不利影響時(shí)，將省略傳統(tǒng)結(jié)構(gòu)或構(gòu)造及其詳細(xì)描述。
[0042]由于CCE分配需要在每個(gè)子幀(通常Ims)內(nèi)完成，CCE分配的執(zhí)行時(shí)間需要局限于較短的時(shí)間間隔內(nèi)。當(dāng)前，現(xiàn)有CCE分配實(shí)現(xiàn)是極為直白的，采取如下所述的線性探測(cè)法。
[0043]圖1是示出了現(xiàn)有CCE分配實(shí)現(xiàn)的流程圖。參照?qǐng)D1，該實(shí)現(xiàn)包括以下步驟。
[0044]■步驟S100，根據(jù)其CQI反饋，決定每個(gè)被調(diào)度實(shí)體的聚合等級(jí)。
[0045]■步驟S102，按優(yōu)先級(jí)從高到低的順序，對(duì)所有被調(diào)度實(shí)體進(jìn)行排序。
[0046]■步驟S104-S114，從排序列表獲取被調(diào)度實(shí)體(S106)，并且在所決定的聚合等級(jí)內(nèi)嘗試其每個(gè)CCE，直到找到空閑CCE位置(S108-S112，S110:否)，并接著處理排序列表中的下一實(shí)體(S114);如果被調(diào)度實(shí)體的所有候選都發(fā)生沖突(S108:是)，則跳過(guò)該實(shí)體并且嘗試排序列表中的下一實(shí)體(S114)。
[0047]然而，以上現(xiàn)有實(shí)現(xiàn)具有以下問(wèn)題:
[0048]1.選擇了非最佳方案。
[0049]對(duì)于給定的被調(diào)度實(shí)體(UE)，現(xiàn)有實(shí)現(xiàn)瀏覽其CCE候選；一旦找到空閑的，立即占用該位置并嘗試下一被調(diào)度實(shí)體。實(shí)際上，第一個(gè)找到的空閑位置可能不是最佳的，由于其可能同時(shí)與較多的后續(xù)被調(diào)度實(shí)體發(fā)生沖突，并因此阻礙它們獲取CCE資源。相反，選擇其他空閑候選可以導(dǎo)致較少的沖突。
[0050]不存在任何已知公式來(lái)簡(jiǎn)單地計(jì)算最佳CCE位置。此外，最佳CCE位置不僅與當(dāng)前實(shí)體有關(guān)，還需要考慮其后續(xù)實(shí)體。發(fā)明人發(fā)現(xiàn)了一種可行的方法對(duì)CCE候選進(jìn)行偽占用和測(cè)量，并從所有候選中找到能夠支持最多被調(diào)度實(shí)體的最佳候選。為了實(shí)現(xiàn)該目標(biāo)，最好引入回溯機(jī)制。
[0051]2.檢查CCE候選的隨機(jī)順序。
[0052]此時(shí)，特定被調(diào)度實(shí)體內(nèi)的候選嘗試順序是隨機(jī)的，直到找到空閑的為止。但實(shí)際上，候選順序具有其相對(duì)重要性。例如，對(duì)于一個(gè)候選，一旦其被占用，其將阻礙許多后續(xù)實(shí)體的CCE候選；但對(duì)于另一候選，其可能具有較少?zèng)_突甚或沒(méi)有沖突。以最小沖突占用候選可以實(shí)現(xiàn)較好的效果。因此，適當(dāng)?shù)暮蜻x順序配置能夠有助于更迅速地找到較好的CCE分配方案。
[0053]3.僅嘗試一個(gè)CCE聚合等級(jí)。
[0054]僅嘗試基于CQI反饋決定的聚合等級(jí)而忽略其他較高的聚合等級(jí)，這是由于基于以下假定:如果不能找到較低聚合等級(jí)的CCE則較高等級(jí)的那些CCE必然也不可用。
[0055]實(shí)際上，上述假定是不正確的。由于不同聚合等級(jí)的CCE位置彼此完全無(wú)關(guān)。當(dāng)一個(gè)等級(jí)的CCE池用盡時(shí)，其他等級(jí)可能尚未用盡。因此，如果所決定的等級(jí)失敗(由于無(wú)線環(huán)境的緣故，不必檢查那些較低聚合等級(jí))，最好允許嘗試那些較高聚合等級(jí)的CCE。
[0056]4.忽略CCE沖突以外的其他因素。
[0057]現(xiàn)有實(shí)現(xiàn)僅考慮CCE資源之間的沖突，而不關(guān)心其他約束，如，CCE上的功耗，其可能導(dǎo)致另一問(wèn)題:即使所分配的CCE不與所有其他CCE沖突，如果過(guò)多的所分配的CCE位于一個(gè)時(shí)隙，相應(yīng)時(shí)隙的總功率可能超過(guò)最大發(fā)送功率。順便一提的是，即使總功率不超過(guò)限制，PDCCH符號(hào)間非均勻的功率分布也將引起RF發(fā)射機(jī)性能下降。因此，最好考慮功耗。
[0058]因此，本發(fā)明的做出至少致力于解決以下技術(shù)問(wèn)題:
[0059]在HXXH內(nèi)獲取CCE是調(diào)度UE的先決條件。不幸的是，不是每個(gè)空閑CCE都能針對(duì)給定UE自由分配，而僅可以從若干候選中選擇。當(dāng)那些預(yù)定義的CCE候選都被其他UE占用時(shí)，即使HXXH中仍存在其他空閑CCE也不能調(diào)度UE。
[0060]因此，如何將盡可能多的UE裝入HXXH變?yōu)殛P(guān)鍵目標(biāo)，該目標(biāo)直接決定一個(gè)TTI中同時(shí)調(diào)度的UE的數(shù)目。由于不同UE的CCE候選可能彼此重疊，必須極為小心地選擇候選；否則，一個(gè)UE的不適當(dāng)?shù)腃CE選擇可能阻礙后續(xù)UE，這將使CCE資源成為整體LTE性能的瓶頸。
[0061]顯然，不存在已知公式精確計(jì)算每個(gè)UE的CCE位置以實(shí)現(xiàn)將最多UE裝入TOCCH的目標(biāo)。在多個(gè)UE間嘗試不同候選能夠獲得最佳選擇模式，即，一個(gè)CCE分配模式，其就分配了 CCE的UE的數(shù)目而言是最佳的，或者就總功耗而言是最佳的，或者就功率分布的均勻性而言是最佳的，或者就以上方面的任意適當(dāng)組合而言是最佳的。
[0062][第一實(shí)施例]
[0063]作為本發(fā)明的第一實(shí)施例，提供了一種采用回溯機(jī)制的CCE分配方案。
[0064]根據(jù)該實(shí)施例，每個(gè)分配模式由一組UE的CCE位置組成。為了從CCE分配模式的集合中選擇最佳的模式，引入回溯機(jī)制，該機(jī)制針對(duì)給定UE臨時(shí)嘗試空閑候選并步進(jìn)至其他等級(jí)以探索下一 UE的CCE選擇，直到所有UE得到其CCE，然后其返回上面的UE等級(jí)嘗試其下一空閑候選，接著再次向下。
[0065]與僅查找第一可用CCE模式的直白的CCE搜索方案不同，回溯機(jī)制可以枚舉所有可能的CCE選擇模式，從中可以找到具有最多UE的最佳模式。
[0066]圖2是示出了根據(jù)本發(fā)明第一實(shí)施例的CCE分配方法的流程圖。
[0067]參照?qǐng)D2，CCE分配方法采用迭代過(guò)程，每次迭代代表一次探索嘗試，這意味著探索嘗試至多等于被調(diào)度實(shí)體的數(shù)目。CCE分配方法可以包括以下步驟中的一個(gè)或更多個(gè):
[0068]■步驟S100，根據(jù)其CQI反饋決定每個(gè)被調(diào)度實(shí)體的聚合等級(jí)。
[0069]■步驟S102，例如，根據(jù)優(yōu)先級(jí)從高到低的順序在列表中對(duì)所有被調(diào)度實(shí)體進(jìn)行排序。
[0070]■步驟S204，決定是否到達(dá)了所有被調(diào)度實(shí)體的列表的末端；如果未到達(dá)，過(guò)程去往步驟S205 ;如果到達(dá)，意味著獲得了一個(gè)CCE分配模式，該CCE分配模式指示了被調(diào)度實(shí)體對(duì)CCE候選的預(yù)先占用(此處，所有被調(diào)度實(shí)體均具有其相應(yīng)的預(yù)先占用的CCE候選)，并在將該CCE分配模式存儲(chǔ)為最佳CCE分配模式(S223)后，過(guò)程去往步驟S224。
[0071]■步驟S206，從排序列表中獲得實(shí)體，并且獲得該實(shí)體的空閑CCE候選列表。空閑CCE候選列表由未被先前被調(diào)度實(shí)體預(yù)先占用且可用于當(dāng)前被調(diào)度實(shí)體的空閑CCE候選組成。
[0072]■步驟S208和S210，如果當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中存在針對(duì)該當(dāng)前被調(diào)度實(shí)體的空閑CCE候選(S208:否)，預(yù)先占用(即，臨時(shí)占用并將稍后分配)該空閑CCE候選，并且過(guò)程進(jìn)一步下移至下一被調(diào)度實(shí)體(S210)，接著去往步驟S204。
[0073]■步驟S216和S218，如果當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中不存在針對(duì)當(dāng)前被調(diào)度實(shí)體的空閑CCE候選(S208:是)，意味著獲得了一個(gè)CCE分配模式，該CCE分配模式指示了被調(diào)度實(shí)體對(duì)CCE候選的預(yù)先占用(此處，排序列表中當(dāng)前被調(diào)度實(shí)體前的全部被調(diào)度實(shí)體均具有其相應(yīng)的預(yù)先占用的CCE候選)；在步驟S216中，將該CCE分配模式與所存儲(chǔ)的就被調(diào)度實(shí)體的數(shù)目而言最佳的CCE分配模式比較；如果該CCE分配模式的預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目大于所存儲(chǔ)的最佳CCE分配模式(S216:是)，則將該CCE分配模式存儲(chǔ)為所存儲(chǔ)的最佳CCE分配模式，以取代先前存儲(chǔ)的最佳CCE分配模式(S218)，接著過(guò)程去往步驟S220 ;否者，如果該CCE分配模式的預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目不大于所存儲(chǔ)的最佳CCE分配模式(S216:否)，先前存儲(chǔ)的最佳CCE分配模式保持不變，并且過(guò)程直接去往步驟S220。
[0074]■步驟S220和S222，決定當(dāng)前被調(diào)度實(shí)體是否是所有被調(diào)度實(shí)體的列表的開(kāi)頭或者是否滿足(S220) —些約束(如執(zhí)行時(shí)間)，如果是(S220:是)，過(guò)程去往步驟S224 ;否則(S220:否)，過(guò)程返回至前一被調(diào)度實(shí)體，并且從前一被調(diào)度實(shí)體的CCE候選列表中的下一CCE候選繼續(xù)(S222，S208)，接著過(guò)程通過(guò)步驟S210和S204下移至當(dāng)前被調(diào)度實(shí)體，并再次重復(fù)先前的動(dòng)作。
[0075]此處，由步驟序列S208 — S216 — S220 — S222 — S208引入迭代回溯機(jī)制。
[0076]■步驟S224，根據(jù)所存儲(chǔ)的最佳CCE分配模式向被調(diào)度實(shí)體分配CCE，并且結(jié)束根據(jù)本發(fā)明該實(shí)施例的CCE分配方法。
[0077]如上所述，將回溯機(jī)制引入CCE分配過(guò)程，因此可以找到就被調(diào)度實(shí)體的數(shù)目而言最佳的CCE分配模式。
[0078]注意，在步驟S206中，當(dāng)前實(shí)體的空閑CCE候選列表可以僅包括基于當(dāng)前實(shí)體的CQI反饋決定的聚合等級(jí)的那些空閑CCE候選。優(yōu)選地，當(dāng)前實(shí)體的空閑CCE候選列表可以不僅包括基于當(dāng)前實(shí)體的CQI反饋決定的聚合等級(jí)的那些空閑CCE候選，還包括比基于當(dāng)前實(shí)體的CQI反饋決定的聚合等級(jí)高的聚合等級(jí)的那些空閑CCE候選。在空閑CCE候選列表包括所決定的聚合等級(jí)以及更高等級(jí)的空閑CCE候選的情況下，如果所決定的等級(jí)失敗，將允許可以嘗試那些更高聚合等級(jí)的CCE。
[0079]圖3是根據(jù)本發(fā)明第一實(shí)施例的CCE分配裝置的方框圖。
[0080]如圖3所示，根據(jù)本發(fā)明第一實(shí)施例的CCE分配裝置3000包括決定單元3100、實(shí)體排序單元3200、分配模式獲取單元3300、分配模式選擇單元3400和分配單元3500中的一個(gè)或更多個(gè)。
[0081]決定單元3100被配置為根據(jù)從每個(gè)被調(diào)度實(shí)體反饋的CQI來(lái)決定每個(gè)被調(diào)度實(shí)體的聚合等級(jí)(圖2中的步驟S100)。
[0082]實(shí)體排序單元3200被配置為基于優(yōu)先級(jí)(例如，根據(jù)優(yōu)先級(jí)從高到低的順序)在列表中對(duì)所有被調(diào)度實(shí)體進(jìn)行排序(圖2中的步驟S102)。
[0083]分配模式獲取單元3300被配置為使用回溯機(jī)制(圖2中的步驟S208 — S216 — S220 — S222 — S208)獲取可能的CCE分配模式，每個(gè)CCE分配模式具有被調(diào)度實(shí)體對(duì)CCE候選的預(yù)先占用。
[0084]例如，分配模式獲取單元3300被配置為:針對(duì)排序列表中的每個(gè)被調(diào)度實(shí)體，從排序列表獲取當(dāng)前被調(diào)度實(shí)體并且獲得當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表，所述空閑CCE候選列表由未被排序列表中的先前被調(diào)度實(shí)體預(yù)先占用且可用于當(dāng)前被調(diào)度實(shí)體的空閑CCE候選組成(圖2中的步驟S206);在該當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中存在針對(duì)當(dāng)前被調(diào)度實(shí)體的空閑CCE候選的情況下，預(yù)先占用空閑CCE候選，并且移至排序列表中的下一被調(diào)度實(shí)體(圖2中的步驟S210);并且在該當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中不存在針對(duì)當(dāng)前被調(diào)度實(shí)體的空閑CCE候選的情況下，存儲(chǔ)相應(yīng)被調(diào)度實(shí)體預(yù)先占用CCE候選的CCE分配模式，返回至前一被調(diào)度實(shí)體，并且從前一被調(diào)度實(shí)體的空閑CCE候選列表中的下一空閑CCE候選繼續(xù)(圖2中的步驟S222、S208)，直到全部被調(diào)度實(shí)體具有預(yù)先占用的CCE候選或者到達(dá)執(zhí)行時(shí)間限制(圖2中的步驟S220)，結(jié)束分配模式獲取單元3300的操作。
[0085]與圖2的步驟S206相似，當(dāng)前實(shí)體的空閑CCE候選列表可以僅包括基于當(dāng)前實(shí)體的CQI反饋決定的聚合等級(jí)的那些空閑CCE候選。優(yōu)選地，當(dāng)前實(shí)體的空閑CCE候選列表可以不僅包括基于當(dāng)前實(shí)體的CQI反饋決定的聚合等級(jí)的那些空閑CCE候選，還包括比基于當(dāng)前實(shí)體的CQI反饋決定的聚合等級(jí)高的聚合等級(jí)的那些空閑CCE候選。在空閑CCE候選列表包括所決定的聚合等級(jí)以及更高等級(jí)的空閑CCE候選的情況下，如果所決定的等級(jí)失敗，將允許可以嘗試那些更高聚合等級(jí)的CCE。
[0086]分配模式選擇單元3400被配置為:從所獲取的至少兩個(gè)CCE分配模式，選擇預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目最多的CCE分配模式(圖2中的步驟S216和S218)。
[0087]分配單元3500被配置為基于所選擇的CCE分配模式向被調(diào)度實(shí)體分配CCE(圖2中的步驟S224)。
[0088]根據(jù)本發(fā)明的第一實(shí)施例，可以通過(guò)回溯機(jī)制獲取具有被調(diào)度實(shí)體(通常是UE)對(duì)CCE候選的預(yù)先占用的至少兩個(gè)CCE分配模式，并且在這兩個(gè)所獲取的CCE分配模式中，選擇預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目最多的CCE分配模式。因此，與直白的現(xiàn)有方案相比，本技術(shù)在CCE候選方面提供了更高的靈活性。
[0089][第二實(shí)施例]
[0090]作為本發(fā)明的第二實(shí)施例，還考慮CCE的功耗約束。與本發(fā)明的第一實(shí)施例相比，僅需要一些小改變。因此，以相同的附圖標(biāo)記指示與第一實(shí)施例中相似的步驟和組件，并且為清楚起見(jiàn)省略對(duì)其詳細(xì)描述。
[0091]如上所述，此時(shí)允許被調(diào)度實(shí)體不僅選擇基于其CQI反饋決定的聚合等級(jí)的CCE候選還選擇比所決定的聚合等級(jí)高的聚合等級(jí)的CCE候選。由于更高的聚合等級(jí)意味著更高的功耗，將考慮CCE功耗的約束。
[0092]由于CCE最終將分布在整個(gè)HXXH符號(hào)范圍間，特定CCE的功耗也將分散在不同符號(hào)上。如果在候選選擇期間不檢查功率，可能使大多數(shù)所分配的CCE聚合在特定符號(hào)上，超過(guò)發(fā)送功率的最大限制。
[0093]圖4是示出了根據(jù)本發(fā)明第二實(shí)施例的CCE分配方法的流程圖。
[0094]參照?qǐng)D4，CCE分配方法可以包括以下步驟中的一個(gè)或更多個(gè):
[0095]■步驟S400，根據(jù)每個(gè)被調(diào)度實(shí)體的CQI反饋決定其聚合等級(jí)，還決定比基于其CQI反饋決定的聚合等級(jí)高的聚合等級(jí)，并且確定各個(gè)聚合等級(jí)的相關(guān)功率。
[0096]■步驟S102，與第一實(shí)施例中的相同。
[0097]■步驟S404，決定是否到達(dá)所有被調(diào)度實(shí)體的列表的末端；如果未到達(dá)，過(guò)程去往步驟S205 ;如果到達(dá)，意味著獲得了一個(gè)CCE分配模式，該CCE分配模式指示了被調(diào)度實(shí)體對(duì)CCE候選的預(yù)先占用(此處，所有被調(diào)度實(shí)體均具有其相應(yīng)的預(yù)先占用的CCE候選)以及這些預(yù)先占用的CCE候選的功耗和/或功率分布，并且過(guò)程去往步驟S416，以進(jìn)行比較。
[0098]■步驟S206、S208和S210，與第一實(shí)施例中的相同。
[0099]■步驟S416和S218，如果當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中不存在針對(duì)當(dāng)前被調(diào)度實(shí)體的空閑CCE候選(S208:是)，意味著獲取了一個(gè)CCE分配模式，該CCE分配模式指示了被調(diào)度實(shí)體對(duì)CCE候選的預(yù)先占用(此處，排序列表中當(dāng)前被調(diào)度實(shí)體前的所有被調(diào)度實(shí)體均具有其相應(yīng)的預(yù)先占用的CCE候選)，并且還獲取這些預(yù)先占用的CCE候選的功耗和/或功率分布；在步驟S416中，將該CCE分配模式與所存儲(chǔ)的就被調(diào)度實(shí)體的數(shù)目、總功耗和/或功率分布而言最佳的CCE分配模式比較；如果該CCE分配模式的預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目大于所存儲(chǔ)的最佳CCE分配模式(S416:是)，則將該CCE分配模式存儲(chǔ)為最佳CCE分配模式，以取代先前存儲(chǔ)的最佳CCE分配模式(S218)，接著過(guò)程去往步驟S220 ;如果該CCE分配模式的預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目小于所存儲(chǔ)的最佳CCE分配模式(S416:否)，先前存儲(chǔ)的最佳CCE分配模式保持不變，并且過(guò)程直接去往步驟S220 ;如果該CCE分配模式的預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目等于所存儲(chǔ)的最佳CCE分配模式，則評(píng)估這兩個(gè)CCE分配模式的總功耗和/或功率分布；例如，如果該CCE分配模式的總功耗小于所存儲(chǔ)的CCE分配模式的總功耗(S416:是)，則將該CCE分配模式存儲(chǔ)為所存儲(chǔ)的最佳CCE模式，以取代先前存儲(chǔ)的最佳CCE分配模式(S218)，接著過(guò)程去往步驟S220 ;如果該CCE分配模式的總功耗不小于所存儲(chǔ)的最佳CCE分配模式的總功耗(S416:否)，先前存儲(chǔ)的最佳CCE分配模式保持不變，并且過(guò)程直接去往步驟S220 ;或者作為另一示例，如果該CCE分配模式的功率分布比所存儲(chǔ)的最佳CCE分配模式的功率分布更均勻(S416:是)，則將該CCE分配模式存儲(chǔ)為所存儲(chǔ)的最佳CCE分配模式，以取代預(yù)先存儲(chǔ)的最佳CCE分配模式(S218)，接著過(guò)程去往步驟S220 ;如果該CCE分配模式的功率分布不比所存儲(chǔ)的最佳CCE分配模式更均勻(S416:否)，先前存儲(chǔ)的最佳CCE分配模式保持不變，并且過(guò)程直接去往步驟S220。
[0100]■步驟S220、S222和S224，與第一實(shí)施例中的相同。
[0101]利用每輪迭代結(jié)束時(shí)對(duì)模式的評(píng)估，可以考慮功耗:
[0102][I]相同分配數(shù)目的被調(diào)度實(shí)體，總功耗最小，從而任何HXXH符號(hào)的總功率不超過(guò)最大發(fā)送功率；和/或
[0103][2]相同分配數(shù)目的被調(diào)度實(shí)體和/或相同的總功耗，功率分布最均勻(均方差最小)。
[0104]根據(jù)本發(fā)明第二實(shí)施例的CCE分配裝置包括與本發(fā)明第一實(shí)施例中相似的單元，但引入了一些較小的改變。例如，決定單元3100還被配置為根據(jù)從被調(diào)度實(shí)體反饋的CQI決定每個(gè)被調(diào)度實(shí)體的聚合等級(jí)以及比被調(diào)度實(shí)體的聚合等級(jí)高的聚合等級(jí)，并且決定相應(yīng)聚合等級(jí)的相關(guān)功率(圖4中的步驟S400)。分配模式選擇單元3400還被配置為:從預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目同為最多的CCE分配模式中選擇預(yù)先占用的CCE候選的總功耗最小和/或預(yù)先占用的CCE候選的功率分布最均勻的CCE分配模式(圖4中的步驟S416)。其他單元與第一實(shí)施例中的那些相同，并且因此為簡(jiǎn)要和清楚起見(jiàn)省略其詳細(xì)描述。
[0105]根據(jù)本發(fā)明的第二實(shí)施例，不僅考慮預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目還考慮相應(yīng)CCE分配模式的功率消耗/功率分布。
[0106][第三實(shí)施例]
[0107]雖然理論上來(lái)說(shuō)，第一和第二實(shí)施例中的回溯機(jī)制必能獲得最佳結(jié)果，但其通常是耗時(shí)的。這是因?yàn)樵谝恍┣闆r下，所有可能的CCE選擇模式的集合極大，極難在有限的時(shí)間間隔(< Ims)內(nèi)遍歷整個(gè)集合。
[0108]如上所述，為了找到最佳模式，回溯機(jī)制需要探索每個(gè)實(shí)體的每個(gè)可用候選?？紤]到存在N個(gè)實(shí)體并且每個(gè)實(shí)體具有M個(gè)CCE候選，最大嘗試次數(shù)最多將是MN，因此極難在執(zhí)行時(shí)間約束內(nèi)完成全部嘗試。
[0109]在認(rèn)真分析了被調(diào)度實(shí)體間CCE候選的重疊關(guān)系后，發(fā)現(xiàn)這些CCE候選對(duì)后續(xù)實(shí)體具有不同的影響效果。最好在探索具有較大影響的那些候選前，探索具有較小影響的候選，從而盡可能快地找到最佳模式。
[0110]因此，需要基于特定準(zhǔn)則(優(yōu)選地基于對(duì)后續(xù)UE影響最小)認(rèn)真選擇給定UE等級(jí)的空閑CCE候選列表中候選的探索順序。例如，如果候選不與任何其他UE重疊，可以以較高的偏好選擇該候選，這是由于該CCE分配使又一個(gè)UE加入H)CCH，而不對(duì)其他UE造成不利影響。
[0111]考慮以上內(nèi)容，可以將預(yù)測(cè)機(jī)制引入本發(fā)明的實(shí)施例。
[0112]圖5是示出了根據(jù)本發(fā)明第三實(shí)施例的CCE分配方法的流程圖的一部分。
[0113]可以通過(guò)在步驟S206和S208之間插入步驟S507將第三實(shí)施例并入第一或第二實(shí)施例。其他步驟與第一或第二實(shí)施例相同或相似，因此為簡(jiǎn)要起見(jiàn)省略其詳細(xì)描述。
[0114]在新添加的步驟S507中，基于預(yù)定影響規(guī)則對(duì)空閑CCE候選排序。
[0115]作為示例，在本發(fā)明的第三實(shí)施例中，引入四個(gè)影響規(guī)則來(lái)對(duì)空閑CCE候選進(jìn)行排序。
[0116]?最少受影響被調(diào)度實(shí)體規(guī)則
[0117]根據(jù)以下規(guī)則針對(duì)UEi選擇第k候選CCEk:
[0118]
I(CCEk) CCEk e ?[候選}冊(cè)，
mmI
[0119]其中I (CCEk) =EJ = i+1UEj I UEj 的候選與 CCEk 重疊。
[0120]選擇影響最少候選實(shí)體的CCE候選。例如，如果CCE候選不與任何候選被調(diào)度實(shí)體沖突，其應(yīng)為最佳選擇。
[0121]?最多幸存CCE候選規(guī)則
[0122]根據(jù)以下準(zhǔn)則針對(duì)UEi選擇第k候選CCEk:
[0123]S{CCEk)CCEk^{\m}m^
max1
[0124]其中S (CCEk) = min (Numidle CCE」=i+1 (UEj)) | UEj 的候選與 CCEk 重疊。
[0125]先前的最少受影響被調(diào)度實(shí)體規(guī)則具有不足。例如，被調(diào)度實(shí)體具有兩個(gè)空閑CCE候選，即使排除沖突的候選，其中之一也與其他兩個(gè)都有更多幸存CCE候選留下的后續(xù)實(shí)體沖突。另一方面，另一空閑CCE候選僅影響一個(gè)候選實(shí)體，然而該候選實(shí)體僅具有一個(gè)空閑CCE候選。一旦該唯一的空閑CCE候選被先前被調(diào)度實(shí)體占用，后續(xù)實(shí)體將不能獲取其CCE。
[0126]因此，與最少受影響實(shí)體相比，那些受影響實(shí)體的幸存CCE候選數(shù)目(Numidle例)更精確地指示了影響效果。
[0127].最低優(yōu)先級(jí)受影響被調(diào)度實(shí)體規(guī)則
[0128]根據(jù)以下準(zhǔn)則針對(duì)UEi選擇第k候選:
[0129]
/)((:(?) (:(:? G.{候選}服，
min1
[0130]其中D(CCEk) = Prk)rity{[Numidk CCE (%) — (./—/)] > O) |.的候選與CCiTft電疊。
min \Z
[0131]進(jìn)一步考慮，可以發(fā)現(xiàn)最多幸存CCE候選規(guī)則仍有不足。例如，第i實(shí)體具有兩個(gè)候選，其中第一候選影響僅具有一個(gè)空閑候選的第(i+1)實(shí)體，并且其中第二候選影響僅具有兩個(gè)空閑候選的第(i+3)實(shí)體。根據(jù)以上最多幸存CCE候選規(guī)則，將以較高偏好選擇第二候選。然而，由于按優(yōu)先級(jí)順序向被調(diào)度實(shí)體分配CCE資源，當(dāng)過(guò)程從第i實(shí)體到第(i+3)實(shí)體時(shí)，第(i+1)和第(i+2)實(shí)體已得到其CCE資源，它們的候選也可能阻礙第(i+3)實(shí)體的兩個(gè)候選。在該情況下，第一候選相反可能是更好的選擇。
[0132]因此，不僅應(yīng)考慮幸存CCE候選數(shù)目，還應(yīng)考慮當(dāng)前實(shí)體和受影響實(shí)體之間的距離一旦幸存CCE候選數(shù)目不能負(fù)擔(dān)該距離，受影響實(shí)體可能成為不能獲取CCE的第一個(gè)實(shí)體，并且預(yù)測(cè)應(yīng)當(dāng)停止，且應(yīng)當(dāng)選擇未能獲取CCE的第一個(gè)被調(diào)度實(shí)體具有最低優(yōu)先級(jí)(最遠(yuǎn)距離)(p^TyO)的候選。
[0133].改進(jìn)的最低優(yōu)先級(jí)受影響被調(diào)度實(shí)體規(guī)則
[0134]根據(jù)以下準(zhǔn)則針對(duì)UEi選擇第k候選:
[0135]
DI(CCEk) CCEk e ■{候選，
min1
Dl{CCEk) = PnorityilNumjdk m (ue )^t;e ]>θ) I ?/β)的候選與重疊
Jtlin VsL~, ] >
[0136]其中I。
Σμ.= X UEn的候選W/r,的候選重疊


n=i+\
[0137]實(shí)際上，以上最低優(yōu)先級(jí)受影響被調(diào)度實(shí)體規(guī)則潛在地設(shè)置了第i和第(i+3)實(shí)體之間路徑上的每個(gè)實(shí)體總是與第(i+3)實(shí)體重疊這一假設(shè)，因此需要檢查減去距離后的幸存候選數(shù)目。然而，在大多數(shù)情況下，該假設(shè)過(guò)于嚴(yán)格，路徑上的每個(gè)實(shí)體總是與第(i+3)實(shí)體重疊幾乎是不可能的。
[0138]為了提高精確性，可以將規(guī)則改進(jìn)為:需要相對(duì)第(i+3)實(shí)體檢查路徑上的每個(gè)實(shí)體是否具有重疊的候選。如果是，距離有效(即，有效距離)并且過(guò)程去往下一實(shí)體，否貝IJ，距離無(wú)效并且不應(yīng)被減去幸存候選數(shù)目。
[0139]除了距離概念，將另一參數(shù)“探索步長(zhǎng)”(例如，3為缺省值，表示j是從i+Ι到i+3)引入評(píng)估。所謂探索步長(zhǎng)指示了當(dāng)前實(shí)體和受影響實(shí)體之間的最長(zhǎng)距離，即，j是從i+Ι到i+(探索步長(zhǎng))。對(duì)于探索步長(zhǎng)以外的那些實(shí)體，將不再考慮它們，這是由于在這樣長(zhǎng)的距離上進(jìn)行影響評(píng)估可能根本不正確，而預(yù)測(cè)過(guò)程中不正確的評(píng)估將使精確性降低。
[0140]因此，在CCE候選排序步驟S507中，需要評(píng)估給定CCE候選的影響效果。就此而言，首先需要獲取受影響實(shí)體。然而，獲取受影響實(shí)體不像檢查CCE重疊那樣簡(jiǎn)單，這是由于存在許多其他實(shí)體，每個(gè)實(shí)體又具有許多CCE候選。只要任一候選與給定CCE候選重疊，該實(shí)體將被標(biāo)記為受影響。在所有實(shí)體中逐一搜索并檢查重疊當(dāng)然是耗時(shí)的任務(wù)，并且應(yīng)盡可能避免。
[0141]二叉樹(shù)
[0142]因此，采用二叉樹(shù)結(jié)構(gòu)作為實(shí)現(xiàn)前述四個(gè)影響規(guī)則中任一個(gè)的示例。
[0143]由于CCE-n可以被分為兩個(gè)CCE-(n-l)，將CCE-1鏈入二叉樹(shù)是合理的。樹(shù)最多具有4層，從作為根的CCE-8到作為葉的CCE-1，其中，每個(gè)樹(shù)節(jié)點(diǎn)具有將相應(yīng)聚合等級(jí)和CCE位置的所有CCE候選按優(yōu)先級(jí)從高到低的順序鏈接的外部列表。當(dāng)需要獲取受影響實(shí)體組時(shí)，不必搜索所有其他實(shí)體。取而代之地，僅需要執(zhí)行以下三個(gè)步驟:
[0144]1.搜索包括相同聚合等級(jí)的所有其他候選在內(nèi)的外部列表。
[0145]2.搜索包括較高聚合等級(jí)的所有候選在內(nèi)的父節(jié)點(diǎn)的外部列表。
[0146]3.搜索包括較低聚合等級(jí)的所有候選在內(nèi)的子節(jié)點(diǎn)的外部列表。
[0147]因此，二叉樹(shù)實(shí)際將整個(gè)實(shí)體組劃分為多個(gè)子組，每組被CCE-8涵蓋。通過(guò)二叉樹(shù)結(jié)構(gòu)，僅需要搜索實(shí)體組的子集而不是整個(gè)組。由于在步驟S507中頻繁地使用對(duì)受影響實(shí)體的獲取，一次執(zhí)行的性能改進(jìn)可以極大地改進(jìn)總體性能。
[0148]圖6A示出了要在二叉樹(shù)中使用的四個(gè)數(shù)據(jù)結(jié)構(gòu)以及這些數(shù)據(jù)結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系O
[0149]1.樹(shù)節(jié)點(diǎn):
[0150]用于搜索受影響實(shí)體的二叉樹(shù)的內(nèi)部節(jié)點(diǎn)。
[0151].Parent:
[0152]指向父節(jié)點(diǎn)
[0153].Left child:
[0154]指向左子節(jié)點(diǎn)
[0155].Right child:
[0156]指向右子節(jié)點(diǎn)
[0157].External:
[0158]指向外部候選列表
[0159].Best Candidate:
[0160]指向當(dāng)前選擇的最佳CCE候選
[0161].CCE Posit1n:
[0162]當(dāng)前節(jié)點(diǎn)所引用的CCE起始位置
[0163].Aggr Level:
[0164]當(dāng)前節(jié)點(diǎn)所引用的聚合等級(jí)(CCE-1至CCE-8)
[0165]2.CCE 候選:
[0166]根據(jù)已知公式計(jì)算的CCE候選。
[0167].Prev:
[0168]指向其在外部列表內(nèi)的前驅(qū)節(jié)點(diǎn)
[0169].Next:
[0170]指向其在外部列表內(nèi)的后繼節(jié)點(diǎn)
[0171].Entity:
[0172]指向其擁有的被調(diào)度實(shí)體
[0173].CCE Posit1n:
[0174]當(dāng)前節(jié)點(diǎn)所引用的CCE起始位置
[0175].Aggr Level:
[0176]當(dāng)前節(jié)點(diǎn)所引用的聚合等級(jí)(CCE-1至CCE-8)
[0177]3.被調(diào)度實(shí)體:
[0178]基本被調(diào)度單元，通常指代UE
[0179].RNTI:
[0180]無(wú)線網(wǎng)絡(luò)臨時(shí)標(biāo)識(shí)符
[0181].Pr1rity:
[0182]被調(diào)度實(shí)體的優(yōu)先級(jí)
[0183].Candidates:
[0184]通過(guò)已知公式計(jì)算的CCE候選的數(shù)組
[0185].Cache Next:
[0186]指向?qū)儆诋?dāng)前被調(diào)度實(shí)體的第一個(gè)B+樹(shù)節(jié)點(diǎn)
[0187].Cache Prev:
[0188]指向?qū)儆诋?dāng)前被調(diào)度實(shí)體的最后一個(gè)B+樹(shù)節(jié)點(diǎn)
[0189]CCE 位圖:
[0190]每個(gè)比特指示CCE的占用狀態(tài)的位圖
[0191]圖6B示出了 CCE位圖和不同聚合等級(jí)中CCE候選之間的關(guān)系。
[0192]如圖6B所示，CCEij的圓圈代表二叉樹(shù)內(nèi)部節(jié)點(diǎn)，該二叉樹(shù)內(nèi)部節(jié)點(diǎn)具有指向由矩形指示的CCE候選的外部列表的開(kāi)頭和末尾的兩個(gè)指針。鏈入相同列表的那些CCE候選可以來(lái)自不同實(shí)體，但都引用HXXH中相同的CCE位置。以下數(shù)組指該位圖，每個(gè)比特代表單個(gè)CCE1單元(36Res)，因此一個(gè)字節(jié)(8比特)對(duì)應(yīng)于CCE8。一旦CCE單元被占用，相應(yīng)的比特被設(shè)置為1，否則將其清零。
[0193]候詵比較例稈
[0194]例如，基于二叉樹(shù)，可以通過(guò)采用每?jī)蓚€(gè)候選的比較，來(lái)執(zhí)行CCE候選排序步驟S507。
[0195]輸入:
[0196]候選I和J。
[0197]輸出:
[0198]I表示候選I比候選J具有更大的影響。
[0199]O表示它們具有相同的影響效果。
[0200]-1表示候選I比候選J具有更小的影響。
[0201]對(duì)于給定實(shí)體，候選比較例程決定占用CCE候選，并繼續(xù)進(jìn)一步的探索。如何選擇候選基于影響評(píng)估例程所返回的各個(gè)影響因素的比較(圖7中的S703)。
[0202]仍以上述四個(gè)影響評(píng)估規(guī)則為例，候選比較例程將如下操作。
[0203]1.最少受影響實(shí)體數(shù)目
[0204]選擇影響受影響實(shí)體的數(shù)目最少的CCE候選。
[0205]2.最多幸存候選數(shù)目
[0206]選擇其受影響實(shí)體中存在最多幸存CCE候選的受影響實(shí)體的CCE候選。
[0207]3.最低實(shí)體優(yōu)先級(jí)
[0208]選擇其受影響實(shí)體中在減去直接相對(duì)距離后存在至少一個(gè)幸存候選的最低優(yōu)先級(jí)受影響實(shí)體的CCE候選。
[0209]4.改進(jìn)的最低實(shí)體優(yōu)先級(jí)
[0210]選擇探索步長(zhǎng)內(nèi)其受影響實(shí)體中在減去有效相對(duì)距離后存在至少一個(gè)幸存候選的最低優(yōu)先級(jí)受影響實(shí)體的CCE候選。
[0211]在比較兩個(gè)候選對(duì)后續(xù)實(shí)體的影響時(shí)考慮四個(gè)因素，其具有以下偏好:
[0212]>第一受影響實(shí)體的優(yōu)先級(jí)(由因子O反映)。
[0213]所謂第一受影響實(shí)體指在減去有效/直接相對(duì)距離后不具有幸存候選的第一實(shí)體，換言之，第一受影響實(shí)體可能是未能獲得CCE的第一個(gè)實(shí)體。優(yōu)先級(jí)只是排序列表中索引的逆。因此，第一受影響實(shí)體的優(yōu)先級(jí)越小，可以被分配CCE的實(shí)體越多。
[0214]>第一受影響實(shí)體的幸存因子(由因子M反映)。
[0215]幸存因子被定義為幸存候選-有限距離的值。從影響評(píng)估例程(圖7中的S703)返回的第一受影響實(shí)體的幸存因子可以是O或負(fù)數(shù)。
[0216]>功耗(由因子P反映)。
[0217]CCE候選的功耗。功率越小，越為優(yōu)選。
[0218]>功率的均方差(由因子MSD反映)。
[0219]PDCCH符號(hào)間的功耗分布。較小的MSD意味著更均勻的功率分布，當(dāng)然，更為優(yōu)選。
[0220]圖7示出了候選比較例程的流程圖。
[0221]在步驟S701中，選擇影響規(guī)則之一(例如，改進(jìn)的最低實(shí)體優(yōu)先級(jí))。
[0222]在步驟S703中，分別針對(duì)候選I和J調(diào)用影響例程(稍后詳述)，以獲得候選I和J的影響因素。影響因素可以包括以下一個(gè)或更多個(gè):第一受影響實(shí)體的優(yōu)先級(jí)、第一受影響實(shí)體的幸存因子、功耗和/或功率的均方差。
[0223]在步驟S705?S711中，按偏好順序，考慮上述四個(gè)影響因素。
[0224]由于在一個(gè)TTI內(nèi)同時(shí)調(diào)度的實(shí)體的數(shù)目不應(yīng)很多，優(yōu)先級(jí)變?yōu)橛绊慟oS性能的關(guān)鍵因素。與具有較低優(yōu)先級(jí)的實(shí)體相比，希望應(yīng)盡量調(diào)度具有較高優(yōu)先級(jí)的實(shí)體。在兩個(gè)CCE分配模式之間，如果一個(gè)CCE分配模式的第一受影響實(shí)體的優(yōu)先級(jí)比另一個(gè)CCE分配模式的第一受影響實(shí)體的優(yōu)先級(jí)高，即使其能夠適合更多較低優(yōu)先級(jí)的實(shí)體，也應(yīng)當(dāng)避免該CCE分配模式。因此，第一受影響實(shí)體的優(yōu)先級(jí)是第一考察點(diǎn)(S705)。如果不能打破僵局(S705:=)，需要考慮以下因素。
[0225]如上所述，第一受影響實(shí)體是幸存因子為O或負(fù)數(shù)的實(shí)體。當(dāng)幸存因子大于O時(shí)，能夠保證該實(shí)體一定能夠獲取CCE，否則，則不一定完全正確。實(shí)際上，該值為O或負(fù)數(shù)時(shí)，幸存因子僅指示成功獲取CCE的可能性。較小的幸存因子意味著較低的獲取CCE的可能性。因此，如果兩個(gè)CCE引用相同的受影響實(shí)體，接著需要檢查第一受影響實(shí)體的幸存因子(S707)。如果一個(gè)CCE候選具有的幸存因子為0，而另一個(gè)為-1，則選擇前者，這是由于在前一個(gè)CCE模式中，該第一受影響實(shí)體更可能獲取到CCE。
[0226]如果上述兩個(gè)規(guī)則都不能打破僵局，將額外考察點(diǎn)作為補(bǔ)充因素考慮。顯然，應(yīng)當(dāng)選擇具有最小和最均勻功耗的模式(S709和S711)。
[0227]采用上述比較S705?711，過(guò)程將在步驟S720獲得輸出“_1”，因此稍后應(yīng)優(yōu)選候選I ;或者在步驟S730獲得輸出“1”，因此稍后應(yīng)優(yōu)選候選J ;或者獲得輸出“0”，并可以以相同偏好選擇候選I或J。
[0228]影響評(píng)估例程
[0229]輸入
[0230]CCE候選(例如，候選比較例程中的“I”和“J”)的指針
[0231]輸出
[0232]1.第一受影響實(shí)體的影響因子M。
[0233]影響因子M定義如下:
[0234]影響因子=幸存空閑候選數(shù)目-到第一受影響實(shí)體的有效距離。
[0235]2.第一受影響實(shí)體的逆順序號(hào)O。
[0236]如果無(wú)實(shí)體受影響或者所有受影響實(shí)體的影響因子M都大于0，返回O = O。
[0237]以下，將參照示出了影響評(píng)估例程(圖7中的S703)的流程圖的圖8提供對(duì)影響評(píng)估例程的詳細(xì)描述。
[0238]在步驟S801，從給定CCE候選起，過(guò)程沿外部列表瀏覽，以針對(duì)每個(gè)遇到的候選的實(shí)體，將比特置位于位圖中。
[0239]在步驟S803，針對(duì)每個(gè)父樹(shù)節(jié)點(diǎn)，過(guò)程從當(dāng)前樹(shù)節(jié)點(diǎn)上移，并且重復(fù)上述瀏覽步驟S801，只不過(guò)僅針對(duì)優(yōu)先級(jí)低于當(dāng)前實(shí)體的那些實(shí)體置位比特。
[0240]在步驟S805，針對(duì)每個(gè)子樹(shù)節(jié)點(diǎn)，過(guò)程從當(dāng)前樹(shù)節(jié)點(diǎn)下移，并且重復(fù)上述瀏覽步驟S801，只不過(guò)僅針對(duì)優(yōu)先級(jí)低于當(dāng)前實(shí)體的那些實(shí)體置位比特。
[0241 ] 在步驟S807，過(guò)程在探索步長(zhǎng)范圍內(nèi)檢測(cè)位圖。如果無(wú)比特被置位，意味著無(wú)實(shí)體受到給定CCE候選的影響，過(guò)程立即返回影響因子0，否則過(guò)程去往下一步。
[0242]在步驟S809，過(guò)程瀏覽探索步長(zhǎng)的受影響實(shí)體，以檢查它們的幸存CCE候選數(shù)目。
[0243]在步驟S811，如果根本不存在候選數(shù)目，意味著探索將必須停止于該實(shí)體，過(guò)程返回O作為影響因子、以及該實(shí)體的逆序號(hào)；否則過(guò)程去往步驟S813。
[0244]到此時(shí)為止，意味著所檢查的實(shí)體仍具有一些空閑候選。然而，當(dāng)探索嘗試移至所檢查的實(shí)體時(shí)這些空閑候選可能不再可用，這是由于它們可能已被中間實(shí)體的候選阻礙。因此，仍需要進(jìn)一步對(duì)其進(jìn)行調(diào)整。
[0245]在步驟S813，過(guò)程瀏覽所引用的實(shí)體和當(dāng)前所檢查的實(shí)體之間的路徑上的每個(gè)中間實(shí)體。如果中間實(shí)體具有與所檢查的實(shí)體的空閑候選重疊的空閑候選(S814:是)，在步驟S815將幸存候選數(shù)目減1，接著過(guò)程返回步驟S811 ;否則過(guò)程直接去往步驟S811，而不將幸存候選數(shù)目減少。
[0246]再次，在步驟S811，如果所計(jì)算的結(jié)果小于或等于0，意味著所檢查的實(shí)體不可能具有空閑候選，并且過(guò)程立即結(jié)束；否則過(guò)程通過(guò)去往步驟S813繼續(xù)至下一中間實(shí)體。
[0247]根據(jù)本發(fā)明第三實(shí)施例的CCE分配裝置包括與本發(fā)明第一 /第二實(shí)施例中相似的單元，但引入了一些微小的改變。例如，分配模式獲取單元3300還被配置為:基于預(yù)定影響規(guī)則在空閑CCE候選列表中對(duì)空閑CCE候選進(jìn)行排序，并且按影響從小到大的順序預(yù)先占用空閑CCE候選(圖5中的步驟S507)。其他單元與第一 /第二實(shí)施例中的那些相同，因此為簡(jiǎn)要和清楚起見(jiàn)省略其詳細(xì)描述。
[0248]根據(jù)本發(fā)明的第三實(shí)施例，根據(jù)影響從小到大的順序，嘗試空閑CCE候選。因此，能夠至少以更大可能性盡可能快地找到最佳CCE分配模式。
[0249][第四實(shí)施例]
[0250]為了進(jìn)一步提高CCE分配效率，可以采用高速緩存機(jī)制，其記錄每個(gè)子幀處的那些歷史最佳模式。當(dāng)開(kāi)始CCE分配方法時(shí)，其首先以輸入的UE列表搜索高速緩存。如果UE列表與現(xiàn)有記錄完全匹配，立即返回最佳模式，而根本不運(yùn)行回溯分配方法?？紤]到UE列表可能存在遠(yuǎn)長(zhǎng)于幀周期(1ms)的時(shí)間，高速緩存命中概率相對(duì)較高，那么高速緩存開(kāi)銷是值得的。
[0251]圖9是示出了根據(jù)本發(fā)明第四實(shí)施例的CCE分配方法的流程圖的一部分。
[0252]可以通過(guò)將步驟S903插入在步驟S102和S204之間將第四實(shí)施例并入第一或第三實(shí)施例。其他步驟與第一或第三實(shí)施例中的那些相同或相似，因此，為簡(jiǎn)要起見(jiàn)省略其詳細(xì)描述。還可以通過(guò)將步驟S903插入在步驟S102和S404之間將第四實(shí)施例并入第二或第三實(shí)施例。其他步驟與第一或第三實(shí)施例中的那些相同或相似，因此，為簡(jiǎn)要起見(jiàn)省略其詳細(xì)描述。
[0253]在新添加的步驟S903中，將高速緩存的最佳CCE分配模式與在步驟S102中獲取的被調(diào)度實(shí)體的排序列表匹配。如果高速緩存的最佳CCE分配模式匹配(S903:是)，基于所匹配的高速緩存的最佳CCE分配模式將CCE分配給被調(diào)度實(shí)體(S224)，并且結(jié)束CCE分配方法。如果高速緩存的最佳CCE分配模式不匹配(S903:否)，過(guò)程去往步驟S204或步驟S404,并且執(zhí)行第一、第二或第三實(shí)施例的CCE分配方法。
[0254]為了上述匹配目的，可以在選擇了最佳CCE分配模式后(例如在圖2或4中的分配步驟S224前或后)高速緩存/存儲(chǔ)最佳CCE分配模式。為了清楚和簡(jiǎn)要起見(jiàn)，未在圖中示出該高速緩存步驟。
[0255]在LTE標(biāo)準(zhǔn)中，通過(guò)考慮RNTI和子幀號(hào)的公式計(jì)算CCE候選，并且相應(yīng)地基于RNTI的列表以及子幀號(hào)來(lái)決定CCE分配模式。只要實(shí)體列表(RNTI的列表)和子幀能夠與高速緩存的記錄匹配，就可以重用高速緩存的結(jié)果而不用再次運(yùn)行CCE分配方法。
[0256]然而，由于以下原因，對(duì)先前結(jié)果進(jìn)行高速緩存可能是困難的:
[0257]?搜索索引是向量(RNTI的列表)而不是單個(gè)RNTI。其需要以完全相同的列表順序與所有RNTI完全匹配，難以產(chǎn)生向量索引。
[0258]?由于向量長(zhǎng)度(被調(diào)度實(shí)體的數(shù)目)和探索路徑(每個(gè)TTI調(diào)度的實(shí)體的數(shù)目)可能很大(向量長(zhǎng)度可能是1000并且深度可能是32)，如果采用靜態(tài)數(shù)據(jù)結(jié)構(gòu)(如數(shù)組)以進(jìn)行快速訪問(wèn)，總的內(nèi)存消耗將相對(duì)較大(至少有1000 X 32 X 10個(gè)數(shù)組元素)。如果采用動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)(如鏈表)，雖然不必占用如此大的內(nèi)存消耗，但搜索效率可能相應(yīng)下降。如何達(dá)到內(nèi)存消耗和性能間的平衡點(diǎn)成為有挑戰(zhàn)性的目標(biāo)。
[0259]此處，針對(duì)每個(gè)子幀采用另一種樹(shù)結(jié)構(gòu)(B+樹(shù))，其一方面使用動(dòng)態(tài)內(nèi)存，不會(huì)占用過(guò)多內(nèi)存；另一方面，B+樹(shù)本身是多叉樹(shù)，每個(gè)節(jié)點(diǎn)具有多個(gè)子節(jié)點(diǎn)。這樣的父子關(guān)系僅指示列表中實(shí)體的順序。一旦樹(shù)根可用，可以沿子分支進(jìn)一步下降，以到達(dá)下一實(shí)體，接著相對(duì)于輸入列表中的下一實(shí)體檢查該下一實(shí)體。如果該子節(jié)點(diǎn)仍匹配，則進(jìn)一步向下；否則沿著兄弟列表檢查其下一兄弟的子樹(shù)節(jié)點(diǎn)，直到找到匹配的節(jié)點(diǎn)或者根本無(wú)其他樹(shù)節(jié)點(diǎn)匹配。
[0260]一旦在B+樹(shù)中找到完全匹配的路徑，始終存在與葉節(jié)點(diǎn)關(guān)聯(lián)的外部數(shù)據(jù)結(jié)構(gòu)，該葉節(jié)點(diǎn)包括與輸入的實(shí)體列表相對(duì)應(yīng)的最佳CCE分配模式。可以直接返回所匹配的模式而不再次運(yùn)行CCE分配過(guò)程。對(duì)于存在少量UE且調(diào)度列表順序緩慢改變的情況，上述高速緩存命中率相對(duì)較高，并且執(zhí)行效率也相應(yīng)較高。
[0261]圖10示出了兩種數(shù)據(jù)結(jié)構(gòu)(B+樹(shù)和分配模式)以及它們的關(guān)系。
[0262]1.B+樹(shù)節(jié)點(diǎn):充當(dāng)B+樹(shù)的高速緩存內(nèi)部節(jié)點(diǎn)
[0263].Type:
[0264]節(jié)點(diǎn)類型(常規(guī)、葉、兄弟)
[0265].Child/External:
[0266]指向葉節(jié)點(diǎn)的外部分配模式；否則指向其子B+樹(shù)節(jié)點(diǎn)
[0267].Sibling Next:
[0268]指向兄弟列表中的下一節(jié)點(diǎn)
[0269].Parent/Sibling Prev:
[0270]第一兄弟指向其父節(jié)點(diǎn)，其他指向兄弟列表中的前一節(jié)點(diǎn)
[0271].RNTI:
[0272]當(dāng)前B+樹(shù)節(jié)點(diǎn)所引用的被調(diào)度實(shí)體，用于相對(duì)于輸入?yún)?shù)進(jìn)行檢查
[0273].Cache Next:
[0274]指向?qū)儆谙嗤徽{(diào)度實(shí)體的下一 B+樹(shù)節(jié)點(diǎn)，便于一旦移除了被調(diào)度實(shí)體從高速緩存刪除記錄。
[0275].Cache Prev:
[0276]指向?qū)儆谙嗤徽{(diào)度實(shí)體的前一 B+樹(shù)節(jié)點(diǎn)，便于一旦移除了被調(diào)度實(shí)體從高速緩存刪除記錄。
[0277]2.分配模式:特定子幀處被調(diào)度實(shí)體列表所索引的一個(gè)特定CCE分配模式
[0278].CCE Selector:
[0279]記錄一種特定CCE分配模式的數(shù)組，每一個(gè)包括兩部分信息:
[0280]一個(gè)是被調(diào)度實(shí)體索引(Entity Index)，另一個(gè)是該實(shí)體內(nèi)相對(duì)應(yīng)的CCE候選索引(Candidate Index)。通過(guò)該記錄，CCE分配裝置可以直接返回CCE分配結(jié)果,而不用再次運(yùn)行CCE分配方法。
[0281]基于B+樹(shù)，可以通過(guò)以下描述的搜索高速緩存例程來(lái)實(shí)現(xiàn)匹配步驟S903。
[0282]搜索高速緩存例程
[0283]輸入:
[0284]請(qǐng)求CCE分配的實(shí)體列表。
[0285]子幀號(hào)。
[0286]輸出:
[0287]如果成功，返回指向分配模式數(shù)據(jù)結(jié)構(gòu)的指針；
[0288]否則，返回指向B+樹(shù)節(jié)點(diǎn)(新的插入節(jié)點(diǎn)將附屬至該B+樹(shù)節(jié)點(diǎn))的指針或空、以及列表中第一個(gè)未匹配實(shí)體的索引；
[0289]以下，通過(guò)參照示出了搜索高速緩存例程的圖11來(lái)提供對(duì)搜索高速緩存例程的詳細(xì)描述。
[0290]在步驟SllOl中，根據(jù)子幀獲取B+樹(shù)根。如果B+樹(shù)為空，例程立即返回(S1103:是，S1105)，并取而代之地，應(yīng)當(dāng)運(yùn)行回溯CCE分配方法，否則(S1103:否)去往步驟S1107。
[0291]如果尚未達(dá)到輸入RNTI列表的末尾(SI 107:否)，獲取下一 RNTI (SI 111)。
[0292]如果當(dāng)前B+樹(shù)節(jié)點(diǎn)不為空(S1113:是)，判斷當(dāng)前RNTI是否與當(dāng)前B+節(jié)點(diǎn)鍵可比(S1115)，否則(S1113:否)，例程以返回其父B+節(jié)點(diǎn)結(jié)束，以供稍后的插入操作(S1117)。
[0293]如果當(dāng)前RNTI與當(dāng)前B+節(jié)點(diǎn)鍵可比(S1115:是)，則繼續(xù)移至其子節(jié)點(diǎn)(S1123)；否則(SI 115:否)，例程繼續(xù)沿兄弟列表檢查其兄弟(SI 119、SI 121、SI 115)。
[0294]如果當(dāng)前RNTI在兄弟列表中匹配(S1115:是)，則例程仍繼續(xù)移至其在兄弟節(jié)點(diǎn)下的子節(jié)點(diǎn)(S1123)，直至未找到兄弟節(jié)點(diǎn)(S1119:否)，例程返回前一 B+樹(shù)節(jié)點(diǎn)，用于稍后插入從回溯分配方法返回的最佳CCE模式。
[0295]重復(fù)以上步驟，直至到達(dá)實(shí)體列表末尾，接著返回來(lái)自葉節(jié)點(diǎn)的分配模式數(shù)據(jù)結(jié)構(gòu)(SI109)。
[0296]圖12示出了搜索B+樹(shù)情形的示意圖，其中，提供6個(gè)不同的輸入RNTI列表，每個(gè)列表被標(biāo)記為不同線形以彼此區(qū)分。TTI1-TTIltl是10個(gè)子幀的數(shù)組，每個(gè)TTI包含RNTI的數(shù)組，其每個(gè)元素指向B+樹(shù)。每當(dāng)需要搜索B+樹(shù)時(shí)，首先需要從當(dāng)前子幀號(hào)所索引的數(shù)組取得B+樹(shù)根。B+樹(shù)從根到葉具有多層，每層由兄弟列表構(gòu)造。相同的虛線指代從根到葉的不同搜索路徑，底部圖例指示針對(duì)各個(gè)輸入RNTI列表沿搜索路徑的RNTI的順序。
[0297]為了以上搜索高速緩存例程中的搜索目的，在選擇了最佳CCE分配模式后，可以通過(guò)以下插入高速緩存例程，對(duì)該CCE分配模式進(jìn)行高速緩存。
[0298]插入高諫緩存例稈
[0299]輸入:
[0300]來(lái)自CCE分配方法的執(zhí)行的分配模式結(jié)構(gòu)。
[0301]從搜索高速緩存例程的前一調(diào)用獲得的B+樹(shù)節(jié)點(diǎn)指針。
[0302]列表中第一個(gè)未匹配實(shí)體的索引。
[0303]輸出:
[0304]成功或失敗。
[0305]以下，參照示出了插入高速緩存例程的圖13來(lái)提供對(duì)搜索高速緩存例程的詳細(xì)描述。
[0306]在步驟S1301中，獲取成功獲得其CCE的最后一個(gè)實(shí)體，其將是B+樹(shù)的葉。
[0307]在步驟S1303中，由于前一搜索高速緩存例程可以以兩種不同情況失敗(一種是兄弟列表上的失敗，另一種是獲取子節(jié)點(diǎn)失敗)，判斷當(dāng)前情形是哪種情況。
[0308]對(duì)于前一情況(S1303:兄弟節(jié)點(diǎn))，需要首先將第一個(gè)未匹配實(shí)體插入兄弟列表(S1307)，接著例程去往下一步驟S1305 ;對(duì)于后一情況(S1303:父節(jié)點(diǎn))，例程直接去往下一步驟 S1305。
[0309]接著，例程遍歷實(shí)體列表(S1305)，針對(duì)每個(gè)后續(xù)實(shí)體，創(chuàng)建新的B+樹(shù)節(jié)點(diǎn)(S1311)，并將其作為前一節(jié)點(diǎn)的子節(jié)點(diǎn)鏈接，直至遇到已被成功分配CCE資源的最后一個(gè)實(shí)體(S1309.S1320)。
[0310]如果節(jié)點(diǎn)創(chuàng)建在步驟S1307或S1311中失敗，例程失敗(S1330)。
[0311 ] 需要注意的是:當(dāng)創(chuàng)建B+樹(shù)節(jié)點(diǎn)時(shí)，不僅需要鏈接入B+樹(shù)，還需要鏈接至相應(yīng)實(shí)體的高速緩存列表(稍后，將用于實(shí)體釋放)，這是由于實(shí)體可能存在于多個(gè)B+樹(shù)中，當(dāng)釋放該實(shí)體時(shí)，需要釋放其全部對(duì)應(yīng)的B+節(jié)點(diǎn)。為了快速找到所有對(duì)應(yīng)的B+節(jié)點(diǎn)，它們被鏈接入實(shí)體中的另一列表。
[0312]當(dāng)需要釋放被調(diào)度實(shí)體時(shí)，可以從高速緩存中移除對(duì)應(yīng)的B+樹(shù)節(jié)點(diǎn)。該移除過(guò)程可以通過(guò)以下刪除高速緩存例程來(lái)實(shí)現(xiàn)。
[0313]刪除高速緩存例程
[0314]輸入:
[0315]指向B+樹(shù)節(jié)點(diǎn)的指針。
[0316]Act1n標(biāo)記，具有以下值:
[0317]O:考慮子和父節(jié)點(diǎn)
[0318]1:不關(guān)心父節(jié)點(diǎn)
[0319]2:不關(guān)心子節(jié)點(diǎn)
[0320]輸出:
[0321]N/A
[0322]當(dāng)刪除實(shí)體時(shí)，需要釋放其全部的B+樹(shù)節(jié)點(diǎn)。此外，包含那些B+節(jié)點(diǎn)的搜索路徑不再有效，也需要釋放。因此，需要重新聲明其全部子節(jié)點(diǎn)，并且如果其不具有其他兄弟，還可以重新聲明其父節(jié)點(diǎn)。為了簡(jiǎn)化代碼，過(guò)程采用迭代實(shí)現(xiàn)。
[0323]為了避免死循環(huán)，引入?yún)?shù)Act1n以指示需要執(zhí)行何種類型的動(dòng)作。當(dāng)針對(duì)其子節(jié)點(diǎn)遞歸調(diào)用刪除高速緩存例程以刪除子樹(shù)節(jié)點(diǎn)時(shí)，需要使用Act1nl (不關(guān)心父節(jié)點(diǎn))，這是由于沿下行調(diào)用該調(diào)用。當(dāng)針對(duì)其父節(jié)點(diǎn)調(diào)用刪除高速緩存例程以刪除父節(jié)點(diǎn)時(shí)，需要使用Act1n2(不關(guān)心子節(jié)點(diǎn))，這是由于沿上行調(diào)用該調(diào)用。
[0324]需要注意的是:當(dāng)釋放樹(shù)節(jié)點(diǎn)時(shí)，不僅需要從B+樹(shù)解除鏈接，還需要從相應(yīng)實(shí)體的高速緩存列表解除鏈接。(與插入B+節(jié)點(diǎn)剛好相反)。
[0325]以下，通過(guò)參照示出了插入高速緩存例程的圖14來(lái)提供對(duì)搜索高速緩存例程的詳細(xì)描述。
[0326]在步驟S1401中，檢查當(dāng)前被刪除節(jié)點(diǎn)是否是兄弟列表表頭；如果不是，意味著其仍具有其他兄弟，則將被刪除節(jié)點(diǎn)從兄弟列表中去除鏈接(S1402)，并且例程去往步驟S1407，否則去往步驟S1403。
[0327]在步驟S1403中，檢查被刪除節(jié)點(diǎn)是否具有其他兄弟節(jié)點(diǎn)；如果沒(méi)有，表明其不具有其他兄弟，則去往步驟S1407和S1411 ;否則將被刪除節(jié)點(diǎn)從兄弟列表去除鏈接(S1405)，并且例程去往步驟S1407 ；
[0328]在步驟S1407中，檢查輸入的Act1n標(biāo)記。如果其是O或1，意味著仍需要?jiǎng)h除其子節(jié)點(diǎn)，則再次調(diào)用自身，將Act1n設(shè)置為1(由于其父節(jié)點(diǎn)(恰是當(dāng)前被刪除節(jié)點(diǎn))已被刪除，不刪除父節(jié)點(diǎn))(S1409)，否則例程不做任何操作并立即返回。
[0329]當(dāng)例程進(jìn)入步驟S1411時(shí)，意味著當(dāng)前被刪除節(jié)點(diǎn)不具有更多的兄弟，因此不僅需要?jiǎng)h除其全部子節(jié)點(diǎn)，如果其父節(jié)點(diǎn)也不具有更多的兄弟，還需要向上刪除其父節(jié)點(diǎn)。因此，一方面，其需要調(diào)用自身，將Act1n標(biāo)記設(shè)置為I (S1407);另一方面，檢查Act1n標(biāo)記是否O或2(S1411)。如果是，意味著其需要?jiǎng)h除其父節(jié)點(diǎn)，接著例程去往步驟S1413，否則例程不做任何操作并立即返回。
[0330]在步驟S1413中，檢測(cè)是否存在其父節(jié)點(diǎn)。如果存在，調(diào)用自身，將Act1n標(biāo)記設(shè)置為2(由于其子節(jié)點(diǎn)(當(dāng)前被刪除節(jié)點(diǎn))已被釋放，不刪除子節(jié)點(diǎn))(S1415)，否則其已到達(dá)B+樹(shù)的根，清空RNTI高速緩存(S1417)，并且例程結(jié)束。
[0331]圖15是示出了根據(jù)本發(fā)明第四實(shí)施例的CCE分配裝置的方框圖。
[0332]如圖15所示，根據(jù)本發(fā)明第四實(shí)施例的CCE分配裝置5000與圖3所示的CCE分配裝置300的區(qū)別在于:引入了與實(shí)體排序單元3200、分配模式獲取單元3300、分配模式選擇單元3400和分配單元3500相連的分配模式高速緩存單元5600。
[0333]分配模式高速緩存單元5600被配置為將分配模式選擇單元3400所選的CCE分配模式高速緩存預(yù)定時(shí)段，例如，10分鐘。
[0334]分配模式高速緩存單元5600還被配置為將高速緩存的CCE分配模式與實(shí)體排序單元3200所獲得的被調(diào)度實(shí)體的排序列表進(jìn)行匹配(圖9中的步驟S903)。如果高速緩存的CCE分配模式匹配，分配模式高速緩存單元5600指示分配單元3500基于所匹配的高速緩存的CCE分配模式直接將CCE分配給被調(diào)度實(shí)體，而不運(yùn)行根據(jù)第一、第二或第三實(shí)施例的CCE分配過(guò)程。如果高速緩存的CCE分配模式不匹配，分配模式高速緩存單元5600指示分配模式獲取單元3300如第一、第二或第三實(shí)施例中那樣獲取CCE分配模式。
[0335]根據(jù)本發(fā)明的第四實(shí)施例，所獲取的CCE分配模式將被高速緩存比幀周期相對(duì)更長(zhǎng)的時(shí)段。采用高速緩存的CCE分配模式，將節(jié)省許多重復(fù)分配過(guò)程，因此可以提高分配方法的效率。
[0336][仿真]
[0337]圖16是示出了最佳CCE模式的示意圖，其中，一組UE被成功分配了其各自的CCE資源。顯然，由于該最佳模式不是回溯分配方法中的第一條探索路徑，如果回溯機(jī)制未引入CCE分配，不會(huì)獲得此最佳結(jié)果。
[0338]順便一提的是，其可以表明預(yù)測(cè)機(jī)制下“改進(jìn)的最低優(yōu)先級(jí)受影響被調(diào)度實(shí)體規(guī)貝U”的優(yōu)勢(shì)。以第一實(shí)體為例來(lái)表明預(yù)測(cè)工作細(xì)節(jié)。由示意圖可見(jiàn)，第一實(shí)體具有兩個(gè)CCE候選。當(dāng)決定首先嘗試哪個(gè)時(shí)，其應(yīng)用“改進(jìn)的最低優(yōu)先級(jí)受影響被調(diào)度實(shí)體規(guī)則”。
[0339]對(duì)于第一 CCE候選，其第一受影響實(shí)體是UEi (幸存CCE數(shù)目-有效相對(duì)距離不大于O)，其幸存CCE數(shù)目?jī)H為I，但中間三個(gè)UE都與UEi重疊，因此，有效距離是3，那么幸存因子是1-3 = _2。
[0340]對(duì)于第二 CCE候選，其第一受影響實(shí)體仍是UEi (其前兩個(gè)CCE候選未與UE1的第二CCE重疊)，其幸存CCE數(shù)目為2，中間三個(gè)UE仍與UEi重疊，因此有效距離仍為3 (但實(shí)際上，3個(gè)UE不都影響UEi,這也說(shuō)明預(yù)測(cè)不是完全精確的，因此需要限制探索步長(zhǎng))，那么幸存因子是2-3 = -1。
[0341]根據(jù)“改進(jìn)的最低優(yōu)先級(jí)受影響被調(diào)度實(shí)體規(guī)則”，首先嘗試具有最大幸存因子的CCE,第二 CCE。最終，CCE分配方法發(fā)現(xiàn)所有UE可以分配其CCE資源(最佳CCE模式)，因此不再需要嘗試第一 CCE候選。與無(wú)預(yù)測(cè)的常規(guī)回溯分配方法(如第一實(shí)施例)相比，具有預(yù)測(cè)的回溯分配方法(如第三實(shí)施例)能夠以更小的耗時(shí)實(shí)現(xiàn)更好的結(jié)果。
[0342]利用以下參數(shù)對(duì)上述CCE分配方案進(jìn)行仿真:
[0343]1.帶寬:20M
[0344]2.CFI = 3 個(gè)符號(hào)
[0345]3.每個(gè)TTI調(diào)度8個(gè)DL UE和8個(gè)UL UE
[0346]4.以上述配置將CCE分配過(guò)程執(zhí)行10000次，以測(cè)量平均性能表I示出了仿真結(jié)果O
[0347]表I
[0348]
所分配的UE失敗UE的結(jié)果數(shù)最小執(zhí)行時(shí)最大執(zhí)行時(shí)平均執(zhí)行的數(shù)目數(shù)目目__[1?__5__時(shí)間
16 丨 O 丨 9娜 0.1763ms 0.3296ms 丨 0.2139 ms
[0349]在大多數(shù)情況下，CCE分配方案以執(zhí)行時(shí)間0.2139ms為代價(jià)，實(shí)現(xiàn)了將所有16個(gè)(8DL+8UL)被調(diào)度實(shí)體裝入HXXH的96.33%的成功率。
[0350]總之，在大約0.2ms的執(zhí)行時(shí)間內(nèi)，大部分UE都可以獲得它們的CCE資源。
[0351]以上描述僅給出了本發(fā)明的優(yōu)選實(shí)施例，而不意在以任何方式限制本發(fā)明。因此，在本發(fā)明的精神和原理范圍內(nèi)做出的任何修改、替換、改進(jìn)等應(yīng)包含在本發(fā)明的范圍內(nèi)。
[0352]縮略語(yǔ)
[0353]CCE控制信道單元
[0354]CFI 控制格式標(biāo)識(shí)符
[0355]CQI 信道質(zhì)量指示符
[0356]DCI 下行鏈路控制信息
[0357]DL下行鏈路
[0358]eNB演進(jìn)型節(jié)點(diǎn)B
[0359]LTE長(zhǎng)期演進(jìn)
[0360]PDCCH 物理下行鏈路控制信道
[0361]PRB 物理無(wú)線塊
[0362]RE資源單元
[0363]REG資源單元組
[0364]RNTI無(wú)線網(wǎng)絡(luò)臨時(shí)標(biāo)識(shí)符
[0365]TTI發(fā)送時(shí)間間隔
[0366]UE用戶設(shè)備
[0367]UL上行鏈路。
【權(quán)利要求】
1.一種信道控制單元CCE分配方法，包括以下步驟: 根據(jù)從每個(gè)被調(diào)度實(shí)體反饋的信道質(zhì)量指示符CQI，來(lái)決定每個(gè)被調(diào)度實(shí)體的聚合等級(jí)； 基于優(yōu)先級(jí)，在列表中對(duì)所有被調(diào)度實(shí)體進(jìn)行排序； 利用回溯機(jī)制，獲取至少兩個(gè)CCE分配模式，每個(gè)CCE分配模式具有被調(diào)度實(shí)體對(duì)CCE候選的預(yù)先占用； 從所獲取的至少兩個(gè)CCE分配模式中，選擇預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目最多的CCE分配模式； 基于所選擇的CCE分配模式，將CCE分配給被調(diào)度實(shí)體。
2.根據(jù)權(quán)利要求1所述的CCE分配方法，其中， 所述獲取步驟包括: 針對(duì)排序列表中的每個(gè)被調(diào)度實(shí)體， 從所述排序列表獲取當(dāng)前被調(diào)度實(shí)體，并獲取當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表，所述CCE候選列表由未被排序列表中的先前被調(diào)度實(shí)體預(yù)先占用且可用于當(dāng)前被調(diào)度實(shí)體的一個(gè)或更多個(gè)空閑CCE候選組成； 在該當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中存在當(dāng)前被調(diào)度實(shí)體的空閑CCE候選的情況下，預(yù)先占用空閑CCE候選，并移至排序列表中的下一被調(diào)度實(shí)體；以及 在該當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中不存在當(dāng)前被調(diào)度實(shí)體的空閑CCE候選的情況下，存儲(chǔ)各個(gè)被調(diào)度實(shí)體預(yù)先占用CCE候選的CCE分配模式，返回前一被調(diào)度實(shí)體并從前一被調(diào)度實(shí)體的空閑CCE候選列表中的下一空閑CCE候選繼續(xù)， 直到全部被調(diào)度實(shí)體具有預(yù)先占用的CCE候選或者到達(dá)執(zhí)行時(shí)間限制，結(jié)束所述獲取步驟。
3.根據(jù)權(quán)利要求2所述CCE分配方法，其中，當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表包括:根據(jù)當(dāng)前被調(diào)度實(shí)體所反饋的CQI決定的聚合等級(jí)的CCE候選；以及比根據(jù)當(dāng)前被調(diào)度實(shí)體所反饋的CQI決定的聚合等級(jí)高的聚合等級(jí)的CCE候選。
4.根據(jù)權(quán)利要求3所述的CCE分配方法，其中 所述決定步驟還包括:根據(jù)從每個(gè)被調(diào)度實(shí)體反饋的CQI來(lái)決定該被調(diào)度實(shí)體的聚合等級(jí)以及比該被調(diào)度實(shí)體的聚合等級(jí)高的聚合等級(jí)，并且決定各個(gè)聚合等級(jí)的相關(guān)功率，以及 所述選擇步驟還包括:從所獲取的至少兩個(gè)CCE分配模式中，選擇預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目最多且預(yù)先占用CCE候選的總功耗最小的CCE分配模式。
5.根據(jù)權(quán)利要求3所述的CCE分配方法，其中 所述決定步驟還包括:根據(jù)從每個(gè)被調(diào)度實(shí)體反饋的CQI來(lái)決定該被調(diào)度實(shí)體的聚合等級(jí)以及比該被調(diào)度實(shí)體的聚合等級(jí)高的聚合等級(jí)，并且決定各個(gè)聚合等級(jí)的相關(guān)功率，以及 所述選擇步驟還包括:從所獲取的至少兩個(gè)CCE分配模式中，選擇預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目最多且預(yù)先占用CCE候選的功率分布最均勻的CCE分配模式。
6.根據(jù)權(quán)利要求2?5之一所述的CCE分配方法，其中 在空閑CCE候選列表中，空閑CCE候選基于預(yù)定影響規(guī)則排序，并且空閑CCE候選以影響從小到大的順序被預(yù)先占用。
7.根據(jù)權(quán)利要求6所述的CCE分配方法，其中 所述預(yù)定影響規(guī)則是改進(jìn)的最低優(yōu)先級(jí)受影響實(shí)體規(guī)則，其中，在減去到當(dāng)前被調(diào)度實(shí)體的有效距離后具有至少一個(gè)幸存候選的最低優(yōu)先級(jí)受影響實(shí)體的空閑CCE候選被識(shí)別為具有最小影響的空閑CCE候選，后一被調(diào)度實(shí)體到當(dāng)前被調(diào)度實(shí)體之間的有效距離被定義為探索步長(zhǎng)內(nèi)空閑CCE候選與后一實(shí)體重疊的中間被調(diào)度實(shí)體的數(shù)目。
8.根據(jù)權(quán)利要求1?7之一所述的CCE分配方法，還包括: 將所選擇的CCE分配模式高速緩存預(yù)定時(shí)段。
9.根據(jù)權(quán)利要求8所述的CCE分配方法，還包括:在所述排序步驟后， 將高速緩存的CCE分配模式與被調(diào)度實(shí)體的排序列表匹配； 在高速緩存的CCE分配模式匹配的情況下，基于所匹配的高速緩存的CCE分配模式將CCE分配給被調(diào)度實(shí)體，并且結(jié)束CCE分配方法；以及 在高速緩存的CCE分配模式不匹配的情況下，去往后續(xù)步驟。
10.一種控制信道單元CCE分配裝置，包括: 決定單元，被配置為根據(jù)從每個(gè)被調(diào)度實(shí)體反饋的信道質(zhì)量指示符CQI，來(lái)決定每個(gè)被調(diào)度實(shí)體的聚合等級(jí)； 實(shí)體排序單元，被配置為基于優(yōu)先級(jí)，在列表中對(duì)所有被調(diào)度實(shí)體進(jìn)行排序； 分配模式獲取單元，被配置為利用回溯機(jī)制，獲取至少兩個(gè)CCE分配模式，每個(gè)CCE分配模式具有被調(diào)度實(shí)體對(duì)CCE候選的預(yù)先占用； 分配模式選擇單元，被配置為從所獲取的至少兩個(gè)CCE分配模式中，選擇預(yù)先占用CCE候選的被調(diào)度實(shí)體的數(shù)目最多的CCE分配模式； 分配單元，被配置為基于所選擇的CCE分配模式，將CCE分配給被調(diào)度實(shí)體。
11.根據(jù)權(quán)利要求10所述的CCE分配裝置，其中， 所述分配模式獲取單元還被配置為: 針對(duì)排序列表中的每個(gè)被調(diào)度實(shí)體， 從所述排序列表獲取當(dāng)前被調(diào)度實(shí)體，并獲取當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表，所述CCE候選列表由未被排序列表中的先前被調(diào)度實(shí)體預(yù)先占用且可用于當(dāng)前被調(diào)度實(shí)體的一個(gè)或更多個(gè)空閑CCE候選組成； 在該當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中存在當(dāng)前被調(diào)度實(shí)體的空閑CCE候選的情況下，預(yù)先占用空閑CCE候選，并移至排序列表中的下一被調(diào)度實(shí)體；以及 在該當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表中不存在當(dāng)前被調(diào)度實(shí)體的空閑CCE候選的情況下，存儲(chǔ)各個(gè)被調(diào)度實(shí)體預(yù)先占用CCE候選的CCE分配模式，返回前一被調(diào)度實(shí)體并從前一被調(diào)度實(shí)體的空閑CCE候選列表中的下一空閑CCE候選繼續(xù)， 直到全部被調(diào)度實(shí)體具有預(yù)先占用的CCE候選或者到達(dá)執(zhí)行時(shí)間限制，結(jié)束所述分配模式獲取單元的操作。
12.根據(jù)權(quán)利要求11所述的CCE分配裝置，其中，當(dāng)前被調(diào)度實(shí)體的空閑CCE候選列表包括:根據(jù)當(dāng)前被調(diào)度實(shí)體所反饋的CQI決定的聚合等級(jí)的CCE候選；以及比根據(jù)當(dāng)前被調(diào)度實(shí)體所反饋的CQI決定的聚合等級(jí)高的聚合等級(jí)的CCE候選。
13.根據(jù)權(quán)利要求11或12所述的CCE分配裝置，其中，所述分配模式獲取單元還被配置為:基于預(yù)定影響規(guī)則，在空閑CCE候選列表中對(duì)空閑CCE候選進(jìn)行排序，并且以影響從小到大的順序預(yù)先占用空閑CCE候選。
14.根據(jù)權(quán)利要求11-13所述的CCE分配裝置，還包括: 分配模式高速緩存單元，被配置為將所選擇的CCE分配模式高速緩存預(yù)定時(shí)段。
15.根據(jù)權(quán)利要求14所述的CCE分配裝置，其中，所述分配模式高速緩存單元還被配置為:將高速緩存的CCE分配模式與被調(diào)度實(shí)體的排序列表匹配，并且 所述分配單元被配置為:在高速緩存的CCE分配模式匹配的情況下，基于所匹配的高速緩存的CCE分配模式將CCE分配給被調(diào)度實(shí)體。
【文檔編號(hào)】H04W72/08GK104170485SQ201180076257
【公開(kāi)日】2014年11月26日 申請(qǐng)日期:2011年11月15日 優(yōu)先權(quán)日:2011年11月15日
【發(fā)明者】王軍 申請(qǐng)人:奧普蒂斯蜂窩技術(shù)有限責(zé)任公司