控制信道单元分配装置和方法.pdf

根据本公开，提供了一种信道控制单元(CCE)分配方法，包括以下步骤：根据从每个被调度实体反馈的信道质量指示符(CQI)，来决定每个被调度实体的聚合等级；基于优先级，在列表中对所有被调度实体进行排序；利用回溯机制，获取至少两个CCE分配模式，每个CCE分配模式具有被调度实体对CCE候选的预先占用；从所获取的至少两个CCE分配模式中，选择预先占用CCE候选的被调度实体的数目最多的CCE分配模式；基于所选择的CCE分配模式，将CCE分配给被调度实体。

1.  一种信道控制单元CCE分配方法，包括以下步骤：
根据从每个被调度实体反馈的信道质量指示符CQI，来决定每个被调度实体的聚合等级；
基于优先级，在列表中对所有被调度实体进行排序；
利用回溯机制，获取至少两个CCE分配模式，每个CCE分配模式具有被调度实体对CCE候选的预先占用；
从所获取的至少两个CCE分配模式中，选择预先占用CCE候选的被调度实体的数目最多的CCE分配模式；
基于所选择的CCE分配模式，将CCE分配给被调度实体。

2.  根据权利要求1所述的CCE分配方法，其中，
所述获取步骤包括：
针对排序列表中的每个被调度实体，
从所述排序列表获取当前被调度实体，并获取当前被调度实体的空闲CCE候选列表，所述CCE候选列表由未被排序列表中的先前被调度实体预先占用且可用于当前被调度实体的一个或更多个空闲CCE候选组成；
在该当前被调度实体的空闲CCE候选列表中存在当前被调度实体的空闲CCE候选的情况下，预先占用空闲CCE候选，并移至排序列表中的下一被调度实体；以及
在该当前被调度实体的空闲CCE候选列表中不存在当前被调度实体的空闲CCE候选的情况下，存储各个被调度实体预先占用CCE候选的CCE分配模式，返回前一被调度实体并从前一被调度实体的空闲CCE候选列表中的下一空闲CCE候选继续，
直到全部被调度实体具有预先占用的CCE候选或者到达执行时间限制，结束所述获取步骤。

3.  根据权利要求2所述CCE分配方法，其中，当前被调度实体的空闲CCE候选列表包括：根据当前被调度实体所反馈的CQI决定的聚合等级 的CCE候选；以及比根据当前被调度实体所反馈的CQI决定的聚合等级高的聚合等级的CCE候选。

4.  根据权利要求3所述的CCE分配方法，其中
所述决定步骤还包括：根据从每个被调度实体反馈的CQI来决定该被调度实体的聚合等级以及比该被调度实体的聚合等级高的聚合等级，并且决定各个聚合等级的相关功率，以及
所述选择步骤还包括：从所获取的至少两个CCE分配模式中，选择预先占用CCE候选的被调度实体的数目最多且预先占用CCE候选的总功耗最小的CCE分配模式。

5.  根据权利要求3所述的CCE分配方法，其中
所述决定步骤还包括：根据从每个被调度实体反馈的CQI来决定该被调度实体的聚合等级以及比该被调度实体的聚合等级高的聚合等级，并且决定各个聚合等级的相关功率，以及
所述选择步骤还包括：从所获取的至少两个CCE分配模式中，选择预先占用CCE候选的被调度实体的数目最多且预先占用CCE候选的功率分布最均匀的CCE分配模式。

6.  根据权利要求2～5之一所述的CCE分配方法，其中
在空闲CCE候选列表中，空闲CCE候选基于预定影响规则排序，并且空闲CCE候选以影响从小到大的顺序被预先占用。

7.  根据权利要求6所述的CCE分配方法，其中
所述预定影响规则是改进的最低优先级受影响实体规则，其中，在减去到当前被调度实体的有效距离后具有至少一个幸存候选的最低优先级受影响实体的空闲CCE候选被识别为具有最小影响的空闲CCE候选，后一被调度实体到当前被调度实体之间的有效距离被定义为探索步长内空闲CCE候选与后一实体重叠的中间被调度实体的数目。

8.  根据权利要求1～7之一所述的CCE分配方法，还包括：
将所选择的CCE分配模式高速缓存预定时段。

9.  根据权利要求8所述的CCE分配方法，还包括：在所述排序步骤后，
将高速缓存的CCE分配模式与被调度实体的排序列表匹配；
在高速缓存的CCE分配模式匹配的情况下，基于所匹配的高速缓存的CCE分配模式将CCE分配给被调度实体，并且结束CCE分配方法；以及
在高速缓存的CCE分配模式不匹配的情况下，去往后续步骤。

10.  一种控制信道单元CCE分配装置，包括：
决定单元，被配置为根据从每个被调度实体反馈的信道质量指示符CQI，来决定每个被调度实体的聚合等级；
实体排序单元，被配置为基于优先级，在列表中对所有被调度实体进行排序；
分配模式获取单元，被配置为利用回溯机制，获取至少两个CCE分配模式，每个CCE分配模式具有被调度实体对CCE候选的预先占用；
分配模式选择单元，被配置为从所获取的至少两个CCE分配模式中，选择预先占用CCE候选的被调度实体的数目最多的CCE分配模式；
分配单元，被配置为基于所选择的CCE分配模式，将CCE分配给被调度实体。

11.  根据权利要求10所述的CCE分配装置，其中，
所述分配模式获取单元还被配置为：
针对排序列表中的每个被调度实体，
从所述排序列表获取当前被调度实体，并获取当前被调度实体的空闲CCE候选列表，所述CCE候选列表由未被排序列表中的先前被调度实体预先占用且可用于当前被调度实体的一个或更多个空闲CCE候选组成；
在该当前被调度实体的空闲CCE候选列表中存在当前被调度实体的空闲CCE候选的情况下，预先占用空闲CCE候选，并移至排序列表中的下一被调度实体；以及
在该当前被调度实体的空闲CCE候选列表中不存在当前被调度实体的空闲CCE候选的情况下，存储各个被调度实体预先占用CCE候选的CCE分配模式，返回前一被调度实体并从前一被调度实体的空闲CCE候选列表中的下一空闲CCE候选继续，
直到全部被调度实体具有预先占用的CCE候选或者到达执行时 间限制，结束所述分配模式获取单元的操作。

12.  根据权利要求11所述的CCE分配装置，其中，当前被调度实体的空闲CCE候选列表包括：根据当前被调度实体所反馈的CQI决定的聚合等级的CCE候选；以及比根据当前被调度实体所反馈的CQI决定的聚合等级高的聚合等级的CCE候选。

13.  根据权利要求11或12所述的CCE分配装置，其中，所述分配模式获取单元还被配置为：基于预定影响规则，在空闲CCE候选列表中对空闲CCE候选进行排序，并且以影响从小到大的顺序预先占用空闲CCE候选。

14.  根据权利要求11-13所述的CCE分配装置，还包括：
分配模式高速缓存单元，被配置为将所选择的CCE分配模式高速缓存预定时段。

15.  根据权利要求14所述的CCE分配装置，其中，所述分配模式高速缓存单元还被配置为：将高速缓存的CCE分配模式与被调度实体的排序列表匹配，并且
所述分配单元被配置为：在高速缓存的CCE分配模式匹配的情况下，基于所匹配的高速缓存的CCE分配模式将CCE分配给被调度实体。

控制信道单元分配装置和方法
技术领域
本公开涉及无线通信系统，更具体地，涉及一种用于向用户设备(UE)分配控制信道单元(CCE)的方案。
背景技术
在LTE中，CCE是用于承载DCI以指示UE接收DL数据和发送UL数据的PDCCH信道的基本单元。一旦CCE不可用、丢失或被错误理解，不仅当前UE不能接收或发送数据，引起相应无线资源的浪费，还将影响其他UE的发送。
在每个子帧中使用eNB和UE处的参数(如RNTI、子帧、聚合等级)根据LTE标准的已知公式，动态计算特定UE的CCE位置，使得UE能够以不多于固定数目(通常该数目为44)的盲尝试自动找到其CCE，而无需任何来自eNB的事先通知。为了支持链路适配，可以基于编码率将多个基本CCE单元(1CCE＝9REG＝9*4＝36REs)聚合为4个等级(CCE-1、CCE-2、CCE-4和CCE-8)，以适应不同的UE无线条件。
根据公式计算的不同UE的CCE位置通常彼此重叠。为了减少UE间的冲突，每个UE在每个聚合等级具有一个或更多个CCE候选。CCE分配方案要使每个UE从其候选中选择CCE位置，而不与任意其他UE的CCE分配冲突。
在一些情况下，无论如何选择，始终存在一些UE(通常那些具有较低优先级的UE)不能获取它们的CCE分配。但理想的CCE分配方案要通过针对每个UE仔细选择CCE候选以避免相互冲突来将尽可能多的UE装入PDCCH信道。
除了不同UE的CCE资源之间无冲突，算法还具有一些其他约束，包括尝试次数、花费时间、以及消耗功率。于是，提出了以下具有挑战性的目标：如何针对每个UE从一组候选中选择CCE位置，使得尽可能多的UE能够在特定约束下得到其预期的CCE资源。
发明内容
根据本公开的第一方面，提供了一种控制信道单元(CCE)分配方法，包括以下步骤：根据从每个被调度实体反馈的信道质量指示符(CQI)，来决定每个被调度实体的聚合等级；基于优先级，在列表中对所有被调度实体进行排序；利用回溯机制，获取至少两个CCE分配模式，每个CCE分配模式具有被调度实体对CCE候选的预先占用；从所获取的至少两个CCE分配模式中，选择预先占用CCE候选的被调度实体的数目最多的CCE分配模式；基于所选择的CCE分配模式，将CCE分配给被调度实体。
在一个实施例中，所述获取步骤可以包括：针对排序列表中的每个被调度实体，从所述排序列表获取当前被调度实体，并获取当前被调度实体的空闲CCE候选列表，所述空闲CCE候选列表由未被排序列表中的先前被调度实体预先占用且可用于当前被调度实体的一个或更多个空闲CCE候选组成；在该当前被调度实体的空闲CCE候选列表中存在当前被调度实体的空闲CCE候选的情况下，预先占用空闲CCE候选，并移至排序列表中的下一被调度实体；以及在该当前被调度实体的空闲CCE候选列表中不存在当前被调度实体的空闲CCE候选的情况下，存储各个被调度实体预先占用CCE候选的CCE分配模式，返回前一被调度实体并从前一被调度实体的空闲CCE候选列表中的下一空闲CCE候选继续，直到全部被调度实体具有预先占用的CCE候选或者到达执行时间限制，结束所述获取步骤。
在另一实施例中，当前被调度实体的空闲CCE候选列表可以包括：根据当前被调度实体所反馈的CQI决定的聚合等级的CCE候选；以及比根据当前被调度实体所反馈的CQI决定的聚合等级高的聚合等级的CCE候选。
在另一实施例中，所述决定步骤还可以包括：根据从每个被调度实体反馈的CQI来决定该被调度实体的聚合等级以及比该被调度实体的聚合等级高的聚合等级，并且决定各个聚合等级的相关功率，以及所述选择步骤还可以包括：从所获取的至少两个CCE分配模式中，选择预先占用CCE候选的被调度实体的数目最多且预先占用CCE候选的总功耗最小的CCE分配模式。
备选地，在另一实施例中，所述决定步骤还可以包括：根据从每个 被调度实体反馈的CQI来决定该被调度实体的聚合等级以及比该被调度实体的聚合等级高的聚合等级，并且决定各个聚合等级的相关功率，以及所述选择步骤还可以包括：从所获取的至少两个CCE分配模式中，选择预先占用CCE候选的被调度实体的数目最多且预先占用CCE候选的功率分布最均匀的CCE分配模式。
在另一实施例中，在空闲CCE候选列表中，空闲CCE候选基于预定影响规则排序，并且空闲CCE候选以影响从小到大的顺序被预先占用。
此外，在该实施例中，所述预定影响规则是改进的最低优先级受影响实体规则，其中，在减去到当前被调度实体的有效距离后具有至少一个幸存候选的最低优先级后一受影响实体的空闲CCE候选是具有最小影响的空闲CCE候选，后一被调度实体到当前被调度实体之间的有效距离是当前被调度实体之后、空闲CCE候选与后一实体冲突的被调度实体的数目。
在另一实施例中，CCE分配方法还可以包括：将所选择的CCE分配模式高速缓存预定时段。
此外，在该实施例中，CCE分配方法还可以包括：在所述排序步骤后，将高速缓存的CCE分配模式与被调度实体的排序列表匹配；在高速缓存的CCE分配模式匹配的情况下，基于所匹配的高速缓存的CCE分配模式将CCE分配给被调度实体，并且结束CCE分配方法；以及在高速缓存的CCE分配模式不匹配的情况下，去往后续步骤。
根据本发明的第二方面，提供了一种控制信道单元(CCE)分配装置，包括：决定单元，被配置为根据从每个被调度实体反馈的信道质量指示符(CQI)，来决定每个被调度实体的聚合等级；实体排序单元，被配置为基于优先级，在列表中对所有被调度实体进行排序；分配模式获取单元，被配置为利用回溯机制，获取至少两个CCE分配模式，每个CCE分配模式具有被调度实体对CCE候选的预先占用；分配模式选择单元，被配置为从所获取的至少两个CCE分配模式中，选择预先占用CCE候选的被调度实体的数目最多的CCE分配模式；分配单元，被配置为基于所选择的CCE分配模式，将CCE分配给被调度实体。
在一个实施例中，所述分配模式获取单元还可以被配置为：针对排 序列表中的每个被调度实体，从所述排序列表获取当前被调度实体，并获取当前被调度实体的空闲CCE候选列表，所述空闲CCE候选列表由未被排序列表中的先前被调度实体预先占用且可用于当前被调度实体的一个或更多个空闲CCE候选组成；在该当前被调度实体的空闲CCE候选列表中存在当前被调度实体的空闲CCE候选的情况下，预先占用空闲CCE候选，并移至排序列表中的下一被调度实体；以及在该当前被调度实体的空闲CCE候选列表中不存在当前被调度实体的空闲CCE候选的情况下，存储各个被调度实体预先占用CCE候选的CCE分配模式，返回前一被调度实体并从前一被调度实体的空闲CCE候选列表中的下一空闲CCE候选继续，直到全部被调度实体具有预先占用的CCE候选或者到达执行时间限制，结束所述分配模式获取单元的操作。
在另一实施例中，当前被调度实体的空闲CCE候选列表包括：根据当前被调度实体所反馈的CQI决定的聚合等级的CCE候选；以及比根据当前被调度实体所反馈的CQI决定的聚合等级高的聚合等级的CCE候选。
在另一实施例中，所述分配模式获取单元还被配置为：基于预定影响规则，在空闲CCE候选列表中对空闲CCE候选进行排序，并且以影响从小到大的顺序预先占用空闲CCE候选。
在另一实施例中，所述CCE分配装置还可以包括：分配模式高速缓存单元，被配置为将所选择的CCE分配模式高速缓存预定时段。
此外，在该实施例中，所述分配模式高速缓存单元还被配置为：将高速缓存的CCE分配模式与被调度实体的排序列表匹配，并且所述分配单元还被配置为：在高速缓存的CCE分配模式匹配的情况下，基于所匹配的高速缓存的CCE分配模式将CCE分配给被调度实体。
附图说明
通过以下结合附图关于本发明非限制实施例的详细描述，本发明的上述和其他目的、特征和优势将更加明显，附图中：
图1是示出了现有CCE分配实现的流程图；
图2是示出了根据本发明第一实施例的CCE分配方法的流程图；
图3是示出了根据本发明第一实施例的CCE分配装置的方框图；
图4是示出了根据本发明第二实施例的CCE分配方法的流程图；
图5是示出了根据本发明第三实施例的CCE分配方法的流程图的一部分；
图6A示出了要在二叉树中使用的四个数据结构以及这些数据结构之间的对应关系；
图6B示出了CCE位图和不同聚合等级中CCE候选之间的关系；
图7示出了候选比较例程的流程图；
图8示出了影响评估例程的流程图；
图9是示出了根据本发明第四实施例的CCE分配方法的流程图的一部分；
图10示出了两种数据结构：B+树和分配模式，及其关系；
图11示出了搜索高速缓存例程；
图12示出了搜索B+树情形的示意图，其中，提供了6个不同的输入RNTI列表，每个列表被标记为不同线形以彼此区分；
图13示出了插入高速缓存例程的流程图；
图14示出了删除高速缓存例程的流程图；
图15是示出了根据本发明第四实施例的CCE分配装置的方框图；以及
图16是示出了要在每个TTI处调度8个DL UE和8个UL UE的仿真情形的示意图。
在所有附图中，以相同或相似的附图标记来标识相同或相似的元素或步骤。
具体实施方式
以下，将根据附图描述本发明的实施例。在以下描述中，一些特定实施例仅用于说明的目的，其不应被理解为对本发明的任何限制，而仅应被理解为是其示例。当可能对本发明的理解造成不利影响时，将省略传统结构或构造及其详细描述。
由于CCE分配需要在每个子帧(通常1ms)内完成，CCE分配的执行时间需要局限于较短的时间间隔内。当前，现有CCE分配实现是极为直白 的，采取如下所述的线性探测法。
图1是示出了现有CCE分配实现的流程图。参照图1，该实现包括以下步骤。
■步骤S100，根据其CQI反馈，决定每个被调度实体的聚合等级。
■步骤S102，按优先级从高到低的顺序，对所有被调度实体进行排序。
■步骤S104-S114，从排序列表获取被调度实体(S106)，并且在所决定的聚合等级内尝试其每个CCE，直到找到空闲CCE位置(S108-S112，S110：否)，并接着处理排序列表中的下一实体(S114)；如果被调度实体的所有候选都发生冲突(S108：是)，则跳过该实体并且尝试排序列表中的下一实体(S114)。
然而，以上现有实现具有以下问题：
1.选择了非最佳方案。
对于给定的被调度实体(UE)，现有实现浏览其CCE候选；一旦找到空闲的，立即占用该位置并尝试下一被调度实体。实际上，第一个找到的空闲位置可能不是最佳的，由于其可能同时与较多的后续被调度实体发生冲突，并因此阻碍它们获取CCE资源。相反，选择其他空闲候选可以导致较少的冲突。
不存在任何已知公式来简单地计算最佳CCE位置。此外，最佳CCE位置不仅与当前实体有关，还需要考虑其后续实体。发明人发现了一种可行的方法对CCE候选进行伪占用和测量，并从所有候选中找到能够支持最多被调度实体的最佳候选。为了实现该目标，最好引入回溯机制。
2.检查CCE候选的随机顺序。
此时，特定被调度实体内的候选尝试顺序是随机的，直到找到空闲的为止。但实际上，候选顺序具有其相对重要性。例如，对于一个候选，一旦其被占用，其将阻碍许多后续实体的CCE候选；但对于另一候选，其可能具有较少冲突甚或没有冲突。以最小冲突占用候选可以实现较好的效果。因此，适当的候选顺序配置能够有助于更迅速地找到较好的CCE分配方案。
3.仅尝试一个CCE聚合等级。
仅尝试基于CQI反馈决定的聚合等级而忽略其他较高的聚合等级，这是由于基于以下假定：如果不能找到较低聚合等级的CCE则较高等级的那些CCE必然也不可用。
实际上，上述假定是不正确的。由于不同聚合等级的CCE位置彼此完全无关。当一个等级的CCE池用尽时，其他等级可能尚未用尽。因此，如果所决定的等级失败(由于无线环境的缘故，不必检查那些较低聚合等级)，最好允许尝试那些较高聚合等级的CCE。
4.忽略CCE冲突以外的其他因素。
现有实现仅考虑CCE资源之间的冲突，而不关心其他约束，如，CCE上的功耗，其可能导致另一问题：即使所分配的CCE不与所有其他CCE冲突，如果过多的所分配的CCE位于一个时隙，相应时隙的总功率可能超过最大发送功率。顺便一提的是，即使总功率不超过限制，PDCCH符号间非均匀的功率分布也将引起RF发射机性能下降。因此，最好考虑功耗。
因此，本发明的做出至少致力于解决以下技术问题：
在PDCCH内获取CCE是调度UE的先决条件。不幸的是，不是每个空闲CCE都能针对给定UE自由分配，而仅可以从若干候选中选择。当那些预定义的CCE候选都被其他UE占用时，即使PDCCH中仍存在其他空闲CCE也不能调度UE。
因此，如何将尽可能多的UE装入PDCCH变为关键目标，该目标直接决定一个TTI中同时调度的UE的数目。由于不同UE的CCE候选可能彼此重叠，必须极为小心地选择候选；否则，一个UE的不适当的CCE选择可能阻碍后续UE，这将使CCE资源成为整体LTE性能的瓶颈。
显然，不存在已知公式精确计算每个UE的CCE位置以实现将最多UE装入PDCCH的目标。在多个UE间尝试不同候选能够获得最佳选择模式，即，一个CCE分配模式，其就分配了CCE的UE的数目而言是最佳的，或者就总功耗而言是最佳的，或者就功率分布的均匀性而言是最佳的，或者就以 上方面的任意适当组合而言是最佳的。
[第一实施例]
作为本发明的第一实施例，提供了一种采用回溯机制的CCE分配方案。
根据该实施例，每个分配模式由一组UE的CCE位置组成。为了从CCE分配模式的集合中选择最佳的模式，引入回溯机制，该机制针对给定UE临时尝试空闲候选并步进至其他等级以探索下一UE的CCE选择，直到所有UE得到其CCE，然后其返回上面的UE等级尝试其下一空闲候选，接着再次向下。
与仅查找第一可用CCE模式的直白的CCE搜索方案不同，回溯机制可以枚举所有可能的CCE选择模式，从中可以找到具有最多UE的最佳模式。
图2是示出了根据本发明第一实施例的CCE分配方法的流程图。
参照图2，CCE分配方法采用迭代过程，每次迭代代表一次探索尝试，这意味着探索尝试至多等于被调度实体的数目。CCE分配方法可以包括以下步骤中的一个或更多个：
■步骤S100，根据其CQI反馈决定每个被调度实体的聚合等级。
■步骤S102，例如，根据优先级从高到低的顺序在列表中对所有被调度实体进行排序。
■步骤S204，决定是否到达了所有被调度实体的列表的末端；如果未到达，过程去往步骤S205；如果到达，意味着获得了一个CCE分配模式，该CCE分配模式指示了被调度实体对CCE候选的预先占用(此处，所有被调度实体均具有其相应的预先占用的CCE候选)，并在将该CCE分配模式存储为最佳CCE分配模式(S223)后，过程去往步骤S224。
■步骤S206，从排序列表中获得实体，并且获得该实体的空闲CCE候选列表。空闲CCE候选列表由未被先前被调度实体预先占用且可用于当前被调度实体的空闲CCE候选组成。
■步骤S208和S210，如果当前被调度实体的空闲CCE候选列表中存在针对该当前被调度实体的空闲CCE候选(S208：否)，预先占 用(即，临时占用并将稍后分配)该空闲CCE候选，并且过程进一步下移至下一被调度实体(S210)，接着去往步骤S204。
■步骤S216和S218，如果当前被调度实体的空闲CCE候选列表中不存在针对当前被调度实体的空闲CCE候选(S208：是)，意味着获得了一个CCE分配模式，该CCE分配模式指示了被调度实体对CCE候选的预先占用(此处，排序列表中当前被调度实体前的全部被调度实体均具有其相应的预先占用的CCE候选)；在步骤S216中，将该CCE分配模式与所存储的就被调度实体的数目而言最佳的CCE分配模式比较；如果该CCE分配模式的预先占用CCE候选的被调度实体的数目大于所存储的最佳CCE分配模式(S216：是)，则将该CCE分配模式存储为所存储的最佳CCE分配模式，以取代先前存储的最佳CCE分配模式(S218)，接着过程去往步骤S220；否者，如果该CCE分配模式的预先占用CCE候选的被调度实体的数目不大于所存储的最佳CCE分配模式(S216：否)，先前存储的最佳CCE分配模式保持不变，并且过程直接去往步骤S220。
■步骤S220和S222，决定当前被调度实体是否是所有被调度实体的列表的开头或者是否满足(S220)一些约束(如执行时间)，如果是(S220：是)，过程去往步骤S224；否则(S220：否)，过程返回至前一被调度实体，并且从前一被调度实体的CCE候选列表中的下一CCE候选继续(S222，S208)，接着过程通过步骤S210和S204下移至当前被调度实体，并再次重复先前的动作。
此处，由步骤序列S208→S216→S220→S222→S208引入迭代回溯机制。
■步骤S224，根据所存储的最佳CCE分配模式向被调度实体分配CCE，并且结束根据本发明该实施例的CCE分配方法。
如上所述，将回溯机制引入CCE分配过程，因此可以找到就被调度实体的数目而言最佳的CCE分配模式。
注意，在步骤S206中，当前实体的空闲CCE候选列表可以仅包括基于当前实体的CQI反馈决定的聚合等级的那些空闲CCE候选。优选地，当 前实体的空闲CCE候选列表可以不仅包括基于当前实体的CQI反馈决定的聚合等级的那些空闲CCE候选，还包括比基于当前实体的CQI反馈决定的聚合等级高的聚合等级的那些空闲CCE候选。在空闲CCE候选列表包括所决定的聚合等级以及更高等级的空闲CCE候选的情况下，如果所决定的等级失败，将允许可以尝试那些更高聚合等级的CCE。
图3是根据本发明第一实施例的CCE分配装置的方框图。
如图3所示，根据本发明第一实施例的CCE分配装置3000包括决定单元3100、实体排序单元3200、分配模式获取单元3300、分配模式选择单元3400和分配单元3500中的一个或更多个。
决定单元3100被配置为根据从每个被调度实体反馈的CQI来决定每个被调度实体的聚合等级(图2中的步骤S100)。
实体排序单元3200被配置为基于优先级(例如，根据优先级从高到低的顺序)在列表中对所有被调度实体进行排序(图2中的步骤S102)。
分配模式获取单元3300被配置为使用回溯机制(图2中的步骤S208→S216→S220→S222→S208)获取可能的CCE分配模式，每个CCE分配模式具有被调度实体对CCE候选的预先占用。
例如，分配模式获取单元3300被配置为：针对排序列表中的每个被调度实体，从排序列表获取当前被调度实体并且获得当前被调度实体的空闲CCE候选列表，所述空闲CCE候选列表由未被排序列表中的先前被调度实体预先占用且可用于当前被调度实体的空闲CCE候选组成(图2中的步骤S206)；在该当前被调度实体的空闲CCE候选列表中存在针对当前被调度实体的空闲CCE候选的情况下，预先占用空闲CCE候选，并且移至排序列表中的下一被调度实体(图2中的步骤S210)；并且在该当前被调度实体的空闲CCE候选列表中不存在针对当前被调度实体的空闲CCE候选的情况下，存储相应被调度实体预先占用CCE候选的CCE分配模式，返回至前一被调度实体，并且从前一被调度实体的空闲CCE候选列表中的下一空闲CCE候选继续(图2中的步骤S222、S208)，直到全部被调度实体具有预先占用的CCE候选或者到达执行时间限制(图2中的步骤S220)，结束分配模式获取单元3300的操作。
与图2的步骤S206相似，当前实体的空闲CCE候选列表可以仅包括基 于当前实体的CQI反馈决定的聚合等级的那些空闲CCE候选。优选地，当前实体的空闲CCE候选列表可以不仅包括基于当前实体的CQI反馈决定的聚合等级的那些空闲CCE候选，还包括比基于当前实体的CQI反馈决定的聚合等级高的聚合等级的那些空闲CCE候选。在空闲CCE候选列表包括所决定的聚合等级以及更高等级的空闲CCE候选的情况下，如果所决定的等级失败，将允许可以尝试那些更高聚合等级的CCE。
分配模式选择单元3400被配置为：从所获取的至少两个CCE分配模式，选择预先占用CCE候选的被调度实体的数目最多的CCE分配模式(图2中的步骤S216和S218)。
分配单元3500被配置为基于所选择的CCE分配模式向被调度实体分配CCE(图2中的步骤S224)。
根据本发明的第一实施例，可以通过回溯机制获取具有被调度实体(通常是UE)对CCE候选的预先占用的至少两个CCE分配模式，并且在这两个所获取的CCE分配模式中，选择预先占用CCE候选的被调度实体的数目最多的CCE分配模式。因此，与直白的现有方案相比，本技术在CCE候选方面提供了更高的灵活性。
[第二实施例]
作为本发明的第二实施例，还考虑CCE的功耗约束。与本发明的第一实施例相比，仅需要一些小改变。因此，以相同的附图标记指示与第一实施例中相似的步骤和组件，并且为清楚起见省略对其详细描述。
如上所述，此时允许被调度实体不仅选择基于其CQI反馈决定的聚合等级的CCE候选还选择比所决定的聚合等级高的聚合等级的CCE候选。由于更高的聚合等级意味着更高的功耗，将考虑CCE功耗的约束。
由于CCE最终将分布在整个PDCCH符号范围间，特定CCE的功耗也将分散在不同符号上。如果在候选选择期间不检查功率，可能使大多数所分配的CCE聚合在特定符号上，超过发送功率的最大限制。
图4是示出了根据本发明第二实施例的CCE分配方法的流程图。
参照图4，CCE分配方法可以包括以下步骤中的一个或更多个：
■步骤S400，根据每个被调度实体的CQI反馈决定其聚合等级，还 决定比基于其CQI反馈决定的聚合等级高的聚合等级，并且确定各个聚合等级的相关功率。
■步骤S102，与第一实施例中的相同。
■步骤S404，决定是否到达所有被调度实体的列表的末端；如果未到达，过程去往步骤S205；如果到达，意味着获得了一个CCE分配模式，该CCE分配模式指示了被调度实体对CCE候选的预先占用(此处，所有被调度实体均具有其相应的预先占用的CCE候选)以及这些预先占用的CCE候选的功耗和/或功率分布，并且过程去往步骤S416，以进行比较。
■步骤S206、S208和S210，与第一实施例中的相同。
■步骤S416和S218，如果当前被调度实体的空闲CCE候选列表中不存在针对当前被调度实体的空闲CCE候选(S208：是)，意味着获取了一个CCE分配模式，该CCE分配模式指示了被调度实体对CCE候选的预先占用(此处，排序列表中当前被调度实体前的所有被调度实体均具有其相应的预先占用的CCE候选)，并且还获取这些预先占用的CCE候选的功耗和/或功率分布；在步骤S416中，将该CCE分配模式与所存储的就被调度实体的数目、总功耗和/或功率分布而言最佳的CCE分配模式比较；如果该CCE分配模式的预先占用CCE候选的被调度实体的数目大于所存储的最佳CCE分配模式(S416：是)，则将该CCE分配模式存储为最佳CCE分配模式，以取代先前存储的最佳CCE分配模式(S218)，接着过程去往步骤S220；如果该CCE分配模式的预先占用CCE候选的被调度实体的数目小于所存储的最佳CCE分配模式(S416：否)，先前存储的最佳CCE分配模式保持不变，并且过程直接去往步骤S220；如果该CCE分配模式的预先占用CCE候选的被调度实体的数目等于所存储的最佳CCE分配模式，则评估这两个CCE分配模式的总功耗和/或功率分布；例如，如果该CCE分配模式的总功耗小于所存储的CCE分配模式的总功耗(S416：是)，则将该CCE分配模式存储为所存储的最佳CCE模式，以取代先前存储的最佳CCE分配模式(S218)，接着过程去往步骤S220；如果该CCE分配 模式的总功耗不小于所存储的最佳CCE分配模式的总功耗(S416：否)，先前存储的最佳CCE分配模式保持不变，并且过程直接去往步骤S220；或者作为另一示例，如果该CCE分配模式的功率分布比所存储的最佳CCE分配模式的功率分布更均匀(S416：是)，则将该CCE分配模式存储为所存储的最佳CCE分配模式，以取代预先存储的最佳CCE分配模式(S218)，接着过程去往步骤S220；如果该CCE分配模式的功率分布不比所存储的最佳CCE分配模式更均匀(S416：否)，先前存储的最佳CCE分配模式保持不变，并且过程直接去往步骤S220。
■步骤S220、S222和S224，与第一实施例中的相同。
利用每轮迭代结束时对模式的评估，可以考虑功耗：
[1]相同分配数目的被调度实体，总功耗最小，从而任何PDCCH符号的总功率不超过最大发送功率；和/或
[2]相同分配数目的被调度实体和/或相同的总功耗，功率分布最均匀(均方差最小)。
根据本发明第二实施例的CCE分配装置包括与本发明第一实施例中相似的单元，但引入了一些较小的改变。例如，决定单元3100还被配置为根据从被调度实体反馈的CQI决定每个被调度实体的聚合等级以及比被调度实体的聚合等级高的聚合等级，并且决定相应聚合等级的相关功率(图4中的步骤S400)。分配模式选择单元3400还被配置为：从预先占用CCE候选的被调度实体的数目同为最多的CCE分配模式中选择预先占用的CCE候选的总功耗最小和/或预先占用的CCE候选的功率分布最均匀的CCE分配模式(图4中的步骤S416)。其他单元与第一实施例中的那些相同，并且因此为简要和清楚起见省略其详细描述。
根据本发明的第二实施例，不仅考虑预先占用CCE候选的被调度实体的数目还考虑相应CCE分配模式的功率消耗/功率分布。
[第三实施例]
虽然理论上来说，第一和第二实施例中的回溯机制必能获得最佳结果，但其通常是耗时的。这是因为在一些情况下，所有可能的CCE选择模 式的集合极大，极难在有限的时间间隔(＜1ms)内遍历整个集合。
如上所述，为了找到最佳模式，回溯机制需要探索每个实体的每个可用候选。考虑到存在N个实体并且每个实体具有M个CCE候选，最大尝试次数最多将是M^N，因此极难在执行时间约束内完成全部尝试。
在认真分析了被调度实体间CCE候选的重叠关系后，发现这些CCE候选对后续实体具有不同的影响效果。最好在探索具有较大影响的那些候选前，探索具有较小影响的候选，从而尽可能快地找到最佳模式。
因此，需要基于特定准则(优选地基于对后续UE影响最小)认真选择给定UE等级的空闲CCE候选列表中候选的探索顺序。例如，如果候选不与任何其他UE重叠，可以以较高的偏好选择该候选，这是由于该CCE分配使又一个UE加入PDCCH，而不对其他UE造成不利影响。
考虑以上内容，可以将预测机制引入本发明的实施例。
图5是示出了根据本发明第三实施例的CCE分配方法的流程图的一部分。
可以通过在步骤S206和S208之间插入步骤S507将第三实施例并入第一或第二实施例。其他步骤与第一或第二实施例相同或相似，因此为简要起见省略其详细描述。
在新添加的步骤S507中，基于预定影响规则对空闲CCE候选排序。
作为示例，在本发明的第三实施例中，引入四个影响规则来对空闲CCE候选进行排序。
·最少受影响被调度实体规则
根据以下规则针对UE_i选择第k候选CCE_k：

其中I(CCE_k)＝∑_j＝i+1UE_j|UE_j的候选与CCE_k重叠。
选择影响最少候选实体的CCE候选。例如，如果CCE候选不与任何候选被调度实体冲突，其应为最佳选择。
·最多幸存CCE候选规则
根据以下准则针对UE_i选择第k候选CCE_k：

其中S(CCE_k)＝min(Num_{idle_CCE j＝i+1}(UE_j))|UE_j的候选与CCE_k重叠。
先前的最少受影响被调度实体规则具有不足。例如，被调度实体具有两个空闲CCE候选，即使排除冲突的候选，其中之一也与其他两个都有更多幸存CCE候选留下的后续实体冲突。另一方面，另一空闲CCE候选仅影响一个候选实体，然而该候选实体仅具有一个空闲CCE候选。一旦该唯一的空闲CCE候选被先前被调度实体占用，后续实体将不能获取其CCE。
因此，与最少受影响实体相比，那些受影响实体的幸存CCE候选数目(Num_{idle_CCE}例)更精确地指示了影响效果。
·最低优先级受影响被调度实体规则
根据以下准则针对UE_i选择第k候选：

其中
进一步考虑，可以发现最多幸存CCE候选规则仍有不足。例如，第i实体具有两个候选，其中第一候选影响仅具有一个空闲候选的第(i+1)实体，并且其中第二候选影响仅具有两个空闲候选的第(i+3)实体。根据以上最多幸存CCE候选规则，将以较高偏好选择第二候选。然而，由于按优先级顺序向被调度实体分配CCE资源，当过程从第i实体到第(i+3)实体时，第(i+1)和第(i+2)实体已得到其CCE资源，它们的候选也可能阻碍第(i+3)实体的两个候选。在该情况下，第一候选相反可能是更好的选择。
因此，不仅应考虑幸存CCE候选数目，还应考虑当前实体和受影响实体之间的距离(j-i)。一旦幸存CCE候选数目不能负担该距离，受影响实体可能成为不能获取CCE的第一个实体， 并且预测应当停止，且应当选择未能获取CCE的第一个被调度实体具有最低优先级(最远距离)的候选。
·改进的最低优先级受影响被调度实体规则
根据以下准则针对UE_i选择第k候选：

其中
实际上，以上最低优先级受影响被调度实体规则潜在地设置了第i和第(i+3)实体之间路径上的每个实体总是与第(i+3)实体重叠这一假设，因此需要检查减去距离后的幸存候选数目。然而，在大多数情况下，该假设过于严格，路径上的每个实体总是与第(i+3)实体重叠几乎是不可能的。
为了提高精确性，可以将规则改进为：需要相对第(i+3)实体检查路径上的每个实体是否具有重叠的候选。如果是，距离有效(即，有效距离)并且过程去往下一实体，否则，距离无效并且不应被减去幸存候选数目。
除了距离概念，将另一参数“探索步长”(例如，3为缺省值，表示j是从i+1到i+3)引入评估。所谓探索步长指示了当前实体和受影响实体之间的最长距离，即，j是从i+1到i+(探索步长)。对于探索步长以外的那些实体，将不再考虑它们，这是由于在这样长的距离上进行影响评估可能根本不正确，而预测过程中不正确的评估将使精确性降低。
因此，在CCE候选排序步骤S507中，需要评估给定CCE候选的影响效果。就此而言，首先需要获取受影响实体。然而，获取受影响实体不像检查CCE重叠那样简单，这是由于存在许多其他实体，每个实体又具有许多CCE候选。只要任一候选与给定CCE候选重叠，该实体将被标记为受影响。在所有实体中逐一搜索并检查重叠当然是耗时的任务，并且应尽可能避免。
二叉树
因此，采用二叉树结构作为实现前述四个影响规则中任一个的示例。
由于CCE-n可以被分为两个CCE-(n-1)，将CCE-i链入二叉树是合理的。树最多具有4层，从作为根的CCE-8到作为叶的CCE-1，其中，每个树节点具有将相应聚合等级和CCE位置的所有CCE候选按优先级从高到低的顺序链接的外部列表。当需要获取受影响实体组时，不必搜索所有其他实体。取而代之地，仅需要执行以下三个步骤：
1.搜索包括相同聚合等级的所有其他候选在内的外部列表。
2.搜索包括较高聚合等级的所有候选在内的父节点的外部列表。
3.搜索包括较低聚合等级的所有候选在内的子节点的外部列表。
因此，二叉树实际将整个实体组划分为多个子组，每组被CCE-8涵盖。通过二叉树结构，仅需要搜索实体组的子集而不是整个组。由于在步骤S507中频繁地使用对受影响实体的获取，一次执行的性能改进可以极大地改进总体性能。
图6A示出了要在二叉树中使用的四个数据结构以及这些数据结构之间的对应关系。
1.树节点：
用于搜索受影响实体的二叉树的内部节点。
·Parent：
指向父节点
·Left child：
指向左子节点
·Right child：
指向右子节点
·External：
指向外部候选列表
·Best Candidate：
指向当前选择的最佳CCE候选
·CCE Position：
当前节点所引用的CCE起始位置
·Aggr Level：
当前节点所引用的聚合等级(CCE-1至CCE-8)
2.CCE候选：
根据已知公式计算的CCE候选。
·Prev：
指向其在外部列表内的前驱节点
·Next：
指向其在外部列表内的后继节点
·Entity：
指向其拥有的被调度实体
·CCE Position：
当前节点所引用的CCE起始位置
·Aggr Level：
当前节点所引用的聚合等级(CCE-1至CCE-8)
3.被调度实体：
基本被调度单元，通常指代UE
·RNTI：
无线网络临时标识符
·Priority：
被调度实体的优先级
·Candidates：
通过已知公式计算的CCE候选的数组
·Cache Next：
指向属于当前被调度实体的第一个B+树节点
·Cache Prev：
指向属于当前被调度实体的最后一个B+树节点
CCE位图：
每个比特指示CCE的占用状态的位图
图6B示出了CCE位图和不同聚合等级中CCE候选之间的关系。
如图6B所示，CCEⁱ_j的圆圈代表二叉树内部节点，该二叉树内部节点具有指向由矩形指示的CCE候选的外部列表的开头和末尾的两个指针。链入相同列表的那些CCE候选可以来自不同实体，但都引用PDCCH中相同的CCE位置。以下数组指该位图，每个比特代表单个CCE¹单元(36Res)，因此一个字节(8比特)对应于CCE⁸。一旦CCE单元被占用，相应的比特被设置为1，否则将其清零。
候选比较例程
例如，基于二叉树，可以通过采用每两个候选的比较，来执行CCE候选排序步骤S507。
输入：
候选I和J。
输出：
1表示候选I比候选J具有更大的影响。
0表示它们具有相同的影响效果。
-1表示候选I比候选J具有更小的影响。
对于给定实体，候选比较例程决定占用CCE候选，并继续进一步的探索。如何选择候选基于影响评估例程所返回的各个影响因素的比较(图7中的S703)。
仍以上述四个影响评估规则为例，候选比较例程将如下操作。
1.最少受影响实体数目
选择影响受影响实体的数目最少的CCE候选。
2.最多幸存候选数目
选择其受影响实体中存在最多幸存CCE候选的受影响实体的CCE候选。
3.最低实体优先级
选择其受影响实体中在减去直接相对距离后存在至少一个幸 存候选的最低优先级受影响实体的CCE候选。
4.改进的最低实体优先级
选择探索步长内其受影响实体中在减去有效相对距离后存在至少一个幸存候选的最低优先级受影响实体的CCE候选。
在比较两个候选对后续实体的影响时考虑四个因素，其具有以下偏好：
第一受影响实体的优先级(由因子O反映)。
所谓第一受影响实体指在减去有效/直接相对距离后不具有幸存候选的第一实体，换言之，第一受影响实体可能是未能获得CCE的第一个实体。优先级只是排序列表中索引的逆。因此，第一受影响实体的优先级越小，可以被分配CCE的实体越多。
第一受影响实体的幸存因子(由因子M反映)。
幸存因子被定义为幸存候选-有限距离的值。从影响评估例程(图7中的S703)返回的第一受影响实体的幸存因子可以是0或负数。
功耗(由因子P反映)。
CCE候选的功耗。功率越小，越为优选。
功率的均方差(由因子MSD反映)。
PDCCH符号间的功耗分布。较小的MSD意味着更均匀的功率分布，当然，更为优选。
图7示出了候选比较例程的流程图。
在步骤S701中，选择影响规则之一(例如，改进的最低实体优先级)。
在步骤S703中，分别针对候选I和J调用影响例程(稍后详述)，以获得候选I和J的影响因素。影响因素可以包括以下一个或更多个：第一受影响实体的优先级、第一受影响实体的幸存因子、功耗和/或功率的均方差。
在步骤S705～S711中，按偏好顺序，考虑上述四个影响因素。
由于在一个TTI内同时调度的实体的数目不应很多，优先级变为影响QoS性能的关键因素。与具有较低优先级的实体相比，希望应尽量调度 具有较高优先级的实体。在两个CCE分配模式之间，如果一个CCE分配模式的第一受影响实体的优先级比另一个CCE分配模式的第一受影响实体的优先级高，即使其能够适合更多较低优先级的实体，也应当避免该CCE分配模式。因此，第一受影响实体的优先级是第一考察点(S705)。如果不能打破僵局(S705：＝)，需要考虑以下因素。
如上所述，第一受影响实体是幸存因子为0或负数的实体。当幸存因子大于0时，能够保证该实体一定能够获取CCE，否则，则不一定完全正确。实际上，该值为0或负数时，幸存因子仅指示成功获取CCE的可能性。较小的幸存因子意味着较低的获取CCE的可能性。因此，如果两个CCE引用相同的受影响实体，接着需要检查第一受影响实体的幸存因子(S707)。如果一个CCE候选具有的幸存因子为0，而另一个为-1，则选择前者，这是由于在前一个CCE模式中，该第一受影响实体更可能获取到CCE。
如果上述两个规则都不能打破僵局，将额外考察点作为补充因素考虑。显然，应当选择具有最小和最均匀功耗的模式(S709和S711)。
采用上述比较S705～711，过程将在步骤S720获得输出“-1”，因此稍后应优选候选I；或者在步骤S730获得输出“1”，因此稍后应优选候选J；或者获得输出“0”，并可以以相同偏好选择候选I或J。
影响评估例程
输入
CCE候选(例如，候选比较例程中的“I”和“J”)的指针
输出
1.第一受影响实体的影响因子M。
影响因子M定义如下：
影响因子＝幸存空闲候选数目-到第一受影响实体的有效距离。
2.第一受影响实体的逆顺序号O。
如果无实体受影响或者所有受影响实体的影响因子M都大于0，返回O＝0。
以下，将参照示出了影响评估例程(图7中的S703)的流程图的图8提供对影响评估例程的详细描述。
在步骤S801，从给定CCE候选起，过程沿外部列表浏览，以针对每个遇到的候选的实体，将比特置位于位图中。
在步骤S803，针对每个父树节点，过程从当前树节点上移，并且重复上述浏览步骤S801，只不过仅针对优先级低于当前实体的那些实体置位比特。
在步骤S805，针对每个子树节点，过程从当前树节点下移，并且重复上述浏览步骤S801，只不过仅针对优先级低于当前实体的那些实体置位比特。
在步骤S807，过程在探索步长范围内检测位图。如果无比特被置位，意味着无实体受到给定CCE候选的影响，过程立即返回影响因子0，否则过程去往下一步。
在步骤S809，过程浏览探索步长的受影响实体，以检查它们的幸存CCE候选数目。
在步骤S811，如果根本不存在候选数目，意味着探索将必须停止于该实体，过程返回0作为影响因子、以及该实体的逆序号；否则过程去往步骤S813。
到此时为止，意味着所检查的实体仍具有一些空闲候选。然而，当探索尝试移至所检查的实体时这些空闲候选可能不再可用，这是由于它们可能已被中间实体的候选阻碍。因此，仍需要进一步对其进行调整。
在步骤S813，过程浏览所引用的实体和当前所检查的实体之间的路径上的每个中间实体。如果中间实体具有与所检查的实体的空闲候选重叠的空闲候选(S814：是)，在步骤S815将幸存候选数目减1，接着过程返回步骤S811；否则过程直接去往步骤S811，而不将幸存候选数目减少。
再次，在步骤S811，如果所计算的结果小于或等于0，意味着所检查的实体不可能具有空闲候选，并且过程立即结束；否则过程通过去往步骤S813继续至下一中间实体。
根据本发明第三实施例的CCE分配装置包括与本发明第一/第二实施例中相似的单元，但引入了一些微小的改变。例如，分配模式获取单元3300还被配置为：基于预定影响规则在空闲CCE候选列表中对空闲CCE候选进行排序，并且按影响从小到大的顺序预先占用空闲CCE候选(图5中的步骤S507)。其他单元与第一/第二实施例中的那些相同，因此为简要和清楚起见省略其详细描述。
根据本发明的第三实施例，根据影响从小到大的顺序，尝试空闲CCE候选。因此，能够至少以更大可能性尽可能快地找到最佳CCE分配模式。
[第四实施例]
为了进一步提高CCE分配效率，可以采用高速缓存机制，其记录每个子帧处的那些历史最佳模式。当开始CCE分配方法时，其首先以输入的UE列表搜索高速缓存。如果UE列表与现有记录完全匹配，立即返回最佳模式，而根本不运行回溯分配方法。考虑到UE列表可能存在远长于帧周期(10ms)的时间，高速缓存命中概率相对较高，那么高速缓存开销是值得的。
图9是示出了根据本发明第四实施例的CCE分配方法的流程图的一部分。
可以通过将步骤S903插入在步骤S102和S204之间将第四实施例并入第一或第三实施例。其他步骤与第一或第三实施例中的那些相同或相似，因此，为简要起见省略其详细描述。还可以通过将步骤S903插入在步骤S102和S404之间将第四实施例并入第二或第三实施例。其他步骤与第一或第三实施例中的那些相同或相似，因此，为简要起见省略其详细描述。
在新添加的步骤S903中，将高速缓存的最佳CCE分配模式与在步骤S102中获取的被调度实体的排序列表匹配。如果高速缓存的最佳CCE分配模式匹配(S903：是)，基于所匹配的高速缓存的最佳CCE分配模式将CCE分配给被调度实体(S224)，并且结束CCE分配方法。如果高速缓存的最佳CCE分配模式不匹配(S903：否)，过程去往步骤S204或步骤S404，并且执行第一、第二或第三实施例的CCE分配方法。
为了上述匹配目的，可以在选择了最佳CCE分配模式后(例如在图2或4中的分配步骤S224前或后)高速缓存/存储最佳CCE分配模式。为了清楚和简要起见，未在图中示出该高速缓存步骤。
在LTE标准中，通过考虑RNTI和子帧号的公式计算CCE候选，并且相应地基于RNTI的列表以及子帧号来决定CCE分配模式。只要实体列表(RNTI的列表)和子帧能够与高速缓存的记录匹配，就可以重用高速缓存的结果而不用再次运行CCE分配方法。
然而，由于以下原因，对先前结果进行高速缓存可能是困难的：
·搜索索引是向量(RNTI的列表)而不是单个RNTI。其需要以完全相同的列表顺序与所有RNTI完全匹配，难以产生向量索引。
·由于向量长度(被调度实体的数目)和探索路径(每个TTI调度的实体的数目)可能很大(向量长度可能是1000并且深度可能是32)，如果采用静态数据结构(如数组)以进行快速访问，总的内存消耗将相对较大(至少有1000×32×10个数组元素)。如果采用动态数据结构(如链表)，虽然不必占用如此大的内存消耗，但搜索效率可能相应下降。如何达到内存消耗和性能间的平衡点成为有挑战性的目标。
此处，针对每个子帧采用另一种树结构(B+树)，其一方面使用动态内存，不会占用过多内存；另一方面，B+树本身是多叉树，每个节点具有多个子节点。这样的父子关系仅指示列表中实体的顺序。一旦树根可用，可以沿子分支进一步下降，以到达下一实体，接着相对于输入列表中的下一实体检查该下一实体。如果该子节点仍匹配，则进一步向下；否则沿着兄弟列表检查其下一兄弟的子树节点，直到找到匹配的节点或者根本无其他树节点匹配。
一旦在B+树中找到完全匹配的路径，始终存在与叶节点关联的外部数据结构，该叶节点包括与输入的实体列表相对应的最佳CCE分配模式。可以直接返回所匹配的模式而不再次运行CCE分配过程。对于存在少量UE且调度列表顺序缓慢改变的情况，上述高速缓存命中率相对较高，并且 执行效率也相应较高。
图10示出了两种数据结构(B+树和分配模式)以及它们的关系。
1.B+树节点：充当B+树的高速缓存内部节点
·Type：
节点类型(常规、叶、兄弟)
·Child/External：
指向叶节点的外部分配模式；否则指向其子B+树节点
·Sibling Next：
指向兄弟列表中的下一节点
·Parent/Sibling Prev：
第一兄弟指向其父节点，其他指向兄弟列表中的前一节点
·RNTI：
当前B+树节点所引用的被调度实体，用于相对于输入参数进行检查
·Cache Next：
指向属于相同被调度实体的下一B+树节点，便于一旦移除了被调度实体从高速缓存删除记录。
·Cache Prev：
指向属于相同被调度实体的前一B+树节点，便于一旦移除了被调度实体从高速缓存删除记录。
2.分配模式：特定子帧处被调度实体列表所索引的一个特定CCE分配模式
·CCE Selector：
记录一种特定CCE分配模式的数组，每一个包括两部分信息：
一个是被调度实体索引(Entity Index)，另一个是该实体内相对应的CCE候选索引(Candidate Index)。通过该记录，CCE分配装置可以直接返回CCE分配结果，而不用再次运行CCE分配方法。
基于B+树，可以通过以下描述的搜索高速缓存例程来实现匹配步骤S903。
搜索高速缓存例程
输入：
请求CCE分配的实体列表。
子帧号。
输出：
如果成功，返回指向分配模式数据结构的指针；
否则，返回指向B+树节点(新的插入节点将附属至该B+树节点)的指针或空、以及列表中第一个未匹配实体的索引；
以下，通过参照示出了搜索高速缓存例程的图11来提供对搜索高速缓存例程的详细描述。
在步骤S1101中，根据子帧获取B+树根。如果B+树为空，例程立即返回(S1103：是，S1105)，并取而代之地，应当运行回溯CCE分配方法，否则(S1103：否)去往步骤S1107。
如果尚未达到输入RNTI列表的末尾(S1107：否)，获取下一RNTI(S1111)。
如果当前B+树节点不为空(S1113：是)，判断当前RNTI是否与当前B+节点键可比(S1115)，否则(S1113：否)，例程以返回其父B+节点结束，以供稍后的插入操作(S1117)。
如果当前RNTI与当前B+节点键可比(S1115：是)，则继续移至其子节点(S1123)；否则(S1115：否)，例程继续沿兄弟列表检查其兄弟(S1119、S1121、S1115)。
如果当前RNTI在兄弟列表中匹配(S1115：是)，则例程仍继续移至其在兄弟节点下的子节点(S1123)，直至未找到兄弟节点(S1119：否)，例程返回前一B+树节点，用于稍后插入从回溯分配方法返回的最佳CCE模式。
重复以上步骤，直至到达实体列表末尾，接着返回来自叶节点的分配模式数据结构(S1109)。
图12示出了搜索B+树情形的示意图，其中，提供6个不同的输入RNTI列表，每个列表被标记为不同线形以彼此区分。TTI₁-TTI₁₀是10个子帧的数组，每个TTI包含RNTI的数组，其每个元素指向B+树。每当需要搜索B+树时，首先需要从当前子帧号所索引的数组取得B+树根。B+树从根到叶具有多层，每层由兄弟列表构造。相同的虚线指代从根到叶的不同搜索路径，底部图例指示针对各个输入RNTI列表沿搜索路径的RNTI的顺序。
为了以上搜索高速缓存例程中的搜索目的，在选择了最佳CCE分配模式后，可以通过以下插入高速缓存例程，对该CCE分配模式进行高速缓存。
插入高速缓存例程
输入：
来自CCE分配方法的执行的分配模式结构。
从搜索高速缓存例程的前一调用获得的B+树节点指针。
列表中第一个未匹配实体的索引。
输出：
成功或失败。
以下，参照示出了插入高速缓存例程的图13来提供对搜索高速缓存例程的详细描述。
在步骤S1301中，获取成功获得其CCE的最后一个实体，其将是B+树的叶。
在步骤S1303中，由于前一搜索高速缓存例程可以以两种不同情况失败(一种是兄弟列表上的失败，另一种是获取子节点失败)，判断当前情形是哪种情况。
对于前一情况(S1303：兄弟节点)，需要首先将第一个未匹配实体插入兄弟列表(S1307)，接着例程去往下一步骤S1305；对于后一情况(S1303：父节点)，例程直接去往下一步骤S1305。
接着，例程遍历实体列表(S1305)，针对每个后续实体，创建新的B+树节点(S1311)，并将其作为前一节点的子节点链 接，直至遇到已被成功分配CCE资源的最后一个实体(S1309、S1320)。
如果节点创建在步骤S1307或S1311中失败，例程失败(S1330)。
需要注意的是：当创建B+树节点时，不仅需要链接入B+树，还需要链接至相应实体的高速缓存列表(稍后，将用于实体释放)，这是由于实体可能存在于多个B+树中，当释放该实体时，需要释放其全部对应的B+节点。为了快速找到所有对应的B+节点，它们被链接入实体中的另一列表。
当需要释放被调度实体时，可以从高速缓存中移除对应的B+树节点。该移除过程可以通过以下删除高速缓存例程来实现。
删除高速缓存例程
输入：
指向B+树节点的指针。
Action标记，具有以下值：
0：考虑子和父节点
1：不关心父节点
2：不关心子节点
输出：
N/A
当删除实体时，需要释放其全部的B+树节点。此外，包含那些B+节点的搜索路径不再有效，也需要释放。因此，需要重新声明其全部子节点，并且如果其不具有其他兄弟，还可以重新声明其父节点。为了简化代码，过程采用迭代实现。
为了避免死循环，引入参数Action以指示需要执行何种类型的动作。当针对其子节点递归调用删除高速缓存例程以删除子树节点时，需要使用Action1(不关心父节点)，这是由于沿下行调用该调用。当针对其父节点调用删除高速缓存例程以删除父节点时，需要使用Action2(不关心子节点)，这是由于沿上行调用该调用。
需要注意的是：当释放树节点时，不仅需要从B+树解除链接，还需要从相应实体的高速缓存列表解除链接。(与插入B+节点刚好相反)。
以下，通过参照示出了插入高速缓存例程的图14来提供对搜索高速缓存例程的详细描述。
在步骤S1401中，检查当前被删除节点是否是兄弟列表表头；如果不是，意味着其仍具有其他兄弟，则将被删除节点从兄弟列表中去除链接(S1402)，并且例程去往步骤S1407，否则去往步骤S1403。
在步骤S1403中，检查被删除节点是否具有其他兄弟节点；如果没有，表明其不具有其他兄弟，则去往步骤S1407和S1411；否则将被删除节点从兄弟列表去除链接(S1405)，并且例程去往步骤S1407；
在步骤S1407中，检查输入的Action标记。如果其是0或1，意味着仍需要删除其子节点，则再次调用自身，将Action设置为1(由于其父节点(恰是当前被删除节点)已被删除，不删除父节点)(S1409)，否则例程不做任何操作并立即返回。
当例程进入步骤S1411时，意味着当前被删除节点不具有更多的兄弟，因此不仅需要删除其全部子节点，如果其父节点也不具有更多的兄弟，还需要向上删除其父节点。因此，一方面，其需要调用自身，将Action标记设置为1(S1407)；另一方面，检查Action标记是否0或2(S1411)。如果是，意味着其需要删除其父节点，接着例程去往步骤S1413，否则例程不做任何操作并立即返回。
在步骤S1413中，检测是否存在其父节点。如果存在，调用自身，将Action标记设置为2(由于其子节点(当前被删除节点)已被释放，不删除子节点)(S1415)，否则其已到达B+树的根，清空RNTI高速缓存(S1417)，并且例程结束。
图15是示出了根据本发明第四实施例的CCE分配装置的方框图。
如图15所示，根据本发明第四实施例的CCE分配装置5000与图3所 示的CCE分配装置300的区别在于：引入了与实体排序单元3200、分配模式获取单元3300、分配模式选择单元3400和分配单元3500相连的分配模式高速缓存单元5600。
分配模式高速缓存单元5600被配置为将分配模式选择单元3400所选的CCE分配模式高速缓存预定时段，例如，10分钟。
分配模式高速缓存单元5600还被配置为将高速缓存的CCE分配模式与实体排序单元3200所获得的被调度实体的排序列表进行匹配(图9中的步骤S903)。如果高速缓存的CCE分配模式匹配，分配模式高速缓存单元5600指示分配单元3500基于所匹配的高速缓存的CCE分配模式直接将CCE分配给被调度实体，而不运行根据第一、第二或第三实施例的CCE分配过程。如果高速缓存的CCE分配模式不匹配，分配模式高速缓存单元5600指示分配模式获取单元3300如第一、第二或第三实施例中那样获取CCE分配模式。
根据本发明的第四实施例，所获取的CCE分配模式将被高速缓存比帧周期相对更长的时段。采用高速缓存的CCE分配模式，将节省许多重复分配过程，因此可以提高分配方法的效率。
[仿真]
图16是示出了最佳CCE模式的示意图，其中，一组UE被成功分配了其各自的CCE资源。显然，由于该最佳模式不是回溯分配方法中的第一条探索路径，如果回溯机制未引入CCE分配，不会获得此最佳结果。
顺便一提的是，其可以表明预测机制下“改进的最低优先级受影响被调度实体规则”的优势。以第一实体为例来表明预测工作细节。由示意图可见，第一实体具有两个CCE候选。当决定首先尝试哪个时，其应用“改进的最低优先级受影响被调度实体规则”。
对于第一CCE候选，其第一受影响实体是UE_i(幸存CCE数目-有效相对距离不大于0)，其幸存CCE数目仅为1，但中间三个UE都与UE_i重叠，因此，有效距离是3，那么幸存因子是1-3＝-2。
对于第二CCE候选，其第一受影响实体仍是UE_i(其前两个CCE候选未与UE₁的第二CCE重叠)，其幸存CCE数目为2，中间三个UE仍与UE_i重叠，因 此有效距离仍为3(但实际上，3个UE不都影响UE_i，这也说明预测不是完全精确的，因此需要限制探索步长)，那么幸存因子是2-3＝-1。
根据“改进的最低优先级受影响被调度实体规则”，首先尝试具有最大幸存因子的CCE，第二CCE。最终，CCE分配方法发现所有UE可以分配其CCE资源(最佳CCE模式)，因此不再需要尝试第一CCE候选。与无预测的常规回溯分配方法(如第一实施例)相比，具有预测的回溯分配方法(如第三实施例)能够以更小的耗时实现更好的结果。
利用以下参数对上述CCE分配方案进行仿真：
1.带宽：20M
2.CFI＝3个符号
3.每个TTI调度8个DL UE和8个UL UE
4.以上述配置将CCE分配过程执行10000次，以测量平均性能表1示出了仿真结果。
表1

在大多数情况下，CCE分配方案以执行时间0.2139ms为代价，实现了将所有16个(8DL+8UL)被调度实体装入PDCCH的96.33％的成功率。
总之，在大约0.2ms的执行时间内，大部分UE都可以获得它们的CCE资源。
以上描述仅给出了本发明的优选实施例，而不意在以任何方式限制本发明。因此，在本发明的精神和原理范围内做出的任何修改、替换、改进等应包含在本发明的范围内。
缩略语
CCE      控制信道单元
CFI      控制格式标识符
CQI      信道质量指示符
DCI      下行链路控制信息
DL       下行链路
eNB      演进型节点B
LTE      长期演进
PDCCH    物理下行链路控制信道
PRB      物理无线块
RE       资源单元
REG      资源单元组
RNTI     无线网络临时标识符
TTI      发送时间间隔
UE       用户设备
UL       上行链路。