用于执行信道树操作的方法和装置 |
|||||||
| 申请号 | CN200880009700.X | 申请日 | 2008-03-25 | 公开(公告)号 | CN101641928B | 公开(公告)日 | 2015-08-12 |
| 申请人 | 高通股份有限公司; | 发明人 | M·克拉斯尼安斯基; | ||||
| 摘要 | 公开了通信系统中用于执行信道树操作的方法和装置，其对信道树进行排列，来实现对在所述通信系统中用于调度信道资源的信道树操作的计算速度的改进。所公开的方法包括根据规定的排列方案将信道树的实际 节点 的一个或多个节点标识符中的每一个映射到对应的虚拟节点标识符。在进行映射后，所述方法包括使用所述虚拟节点标识符对所述信道树的一个或多个实际节点进行一个或多个操作。还公开了对应的装置，用于执行所公开的方法。 | ||||||
| 权利要求 | 1.一种在通信系统中使用的方法，所述方法包括： |
||||||
| 说明书全文 | 用于执行信道树操作的方法和装置[0001] 根据35U.S.C.§119要求优先权 [0002] 本专利申请要求2007年3月26日提交的、名称为“METHODS ANDAPPARATUS FOR PERFORMING CHANNEL TREE OPERATIONS”的临时申请No.60/908,181的优先权，该临时申请已转让给本申请的受让人，并明确地通过引用并入本申请。 技术领域[0003] 本公开一般涉及用于在通信系统中执行信道树操作的方法和装置，具体而言，涉及对信道树进行排列，以实现针对信道树操作的计算速度的提高，该信道树操作用于在通信系统中调度信道资源。 背景技术[0004] 在通信系统中，比如正交频分多址(OFDMA)系统中，可用资源的带宽可表示为代表系统信道的层次图或节点“树”(称为“信道树”)，其可以是一个或多个频率、子载波或频带(tone)。在未来的OFDMA系统(诸如移动宽带(UMB))中，将可用带宽表示为信道树利用了节点之间某些良好定义的关系。众所周知，信道树用于在通信网络中将频率分配给用户，以确保通信网络中的多个接收者之间的分集。多种信道树的概念在2005年8月22日提交的、题为“FREQUENCY HOPPING DESIGN FOR SINGLECARRIER FDMA SYSTEMS”、序列号为11/209,246的美国专利申请中进行了讨论，并将该申请的全部内容并入本申请。 [0005] 信道树通常由调度器单元用于发送接入终端(AT)分配和整体带宽管理。作为实例，因为调度器是OFDMA系统中的时间较敏感部件中的一个，可以理解具有快速和高效的信道树操作性能是有益的。然而，信道树传统上使用链表来实现。特别是，这种实现类型涉及节点通过指针进行链接的树状结构。但是，链表结构对于大多数进行的操作需要对该结构进行扫描， 因而限制了进行信道树操作的速度和效率。发明内容 [0006] 根据一方面，公开了一种在通信系统中使用的方法。所述方法包括：根据规定的排列方案将信道树的多个实际节点中至少一个实际节点的至少一个实际节点标识符映射到至少一个对应的虚拟节点标识符。所述方法还包括：使用所述至少一个虚拟节点标识符来对所述信道树的所述多个实际节点中至少一个实际节点进行至少一个操作。 [0007] 根据另一方面，本申请公开了一种可以在无线通信系统中操作的装置。所述装置包括：处理器，用于根据规定的排列方案将信道树的多个实际节点中至少一个实际节点的至少一个实际节点标识符映射到至少一个对应的虚拟节点标识符。所述装置还包括：存储器，耦合到所述处理器，用于存储所述至少一个虚拟信道标识符.。 [0008] 根据又一方面，公开了一种可以在无线通信系统中操作的装置。所述装置具有：用于根据规定的排列方案将信道树的多个实际节点中至少一个实际节点的至少一个实际节点标识符映射到至少一个对应的虚拟节点标识符的模块。所述装置还具有：用于使用所述至少一个虚拟节点标识符来对所述信道树的所述多个实际节点中至少一个实际节点进行至少一个操作的模块。 [0009] 根据又一方面，公开了一种计算机程序产品，其包括计算机可读介质。所述计算机可读介质包括：用于使计算机根据规定的排列方案将信道树的实际节点的至少一个节点标识符中的每一个映射到对应的虚拟节点标识符的代码。所述计算机可读介质还包括：用于使计算机使用所述虚拟节点标识符对所述信道树的至少一个实际节点执行至少一个操作的代码。 [0010] 根据又一方面，公开了一种在通信系统中使用的装置。所述装置具有调度器，用于分配所述通信系统中的信道资源。所述调度器包括第一模块，用于根据规定的排列方案将信道树的多个实际节点中至少一个实际节点的至少一个实际节点标识符映射到至少一个对应的虚拟节点标识符。所述调度器还具有第二模块，用于使用所述至少一个虚拟节点标识符对所述信道树的所述多个实际节点中至少一个实际节点执行至少一个操作。附图说明 [0011] 图1根据本公开的一个方面说明了具有接入点和接入终端的无线通信系统。 [0012] 图2是在通信系统中的实际节点的信道树图。 [0013] 图3是根据本公开的一个方面用于在通信系统中转换信道树和执行操作的方法的示例性流程图。 [0014] 图4是根据本公开的一个方面用于在通信系统中转换信道树和执行操作的方法的流程图的另一个实例。 [0015] 图5是根据本公开的一个方面对图2中说明的信道树进行的转换。 [0016] 图6是对图5的信道树的节点进行分配的信道树操作的说明。 [0017] 图7是使用本公开的方法用于图1的无线通信系统中的无线网络装置的框图。 [0018] 图8是使用所公开的方法用于无线通信系统中的装置的另一个实例的框图。 具体实施方式[0019] 本公开涉及用于在通信系统中排列和执行信道树操作的方法和装置，其提供对于信道树操作的改进的计算速度，该信道树操作用于在通信系统中调度信道资源。简而言之，对信道树的排列包括根据规定的排列将信道树实际节点的一个或多个节点标识符中的每一个映射到对应的虚拟节点标识符。更具体地，规定的对于虚拟节点标识符的排序基于节点之间的关系，例如双亲/子女关系，或者特定节点表示的子载波的数量(即节点有产生的“子女”数)。虚拟节点标识符可基于该排列来连续地布置并由位图来表示。通过利用位图，对某些信道树操作的执行可以在处理速度上比使用实际节点标识符的初始信道树来执行这些相同的操作(例如通过扫描信道树结构)得到改进。 [0020] 参照图1，说明了示例性无线通信系统100，在其中可以实现公开的方法和装置。如所示出，接入点102(AP)与一个或多个接入终端(AT)(例如终端104和106)进行通信。 接入点(AP)102分别通过前向链路108和114向接入终端104和106发送信息。另外，接入点102可分别通过反向链路112和110从接入终端104和106接收信息。 [0021] 接入点102可包括调度器(在图1中未示出)，其分配用于与接入终端AT(例如，104、106)进行通信的信道资源。在确定资源分配过程中，AP102处的调度器可使用信道树来分配子载波或频带。在图2中说明了可使用的示例性信道树。 [0022] 如图2所示，信道树200包括若干节点，其采用具有编号的框来进行图示。每个节点表示通信系统中的单个信道。在该实例中，信道树200的最底层由框16～33以及36和37示出，其称为“基本节点”，因为这些节点下方没有“子女”。在示例性系统中，可将基本节点映射到一组多个子载波或频带。在另一示例性系统中，将基本节点映射到一组八(8)个频带或子载波。还应该注意，图2中示出的节点数仅仅是示例性的，任意数量的节点可以作为信道树的一部分。 [0023] 较高层的节点(例如节点7)继承了它们子孙(即图2中实例节点7的节点16和17)的所有子载波。因此，节点7将继承节点16和17并覆盖16个子载波(假定每个节点有8个子载波或频带)。另外，在一些通信系统中，规定了当使用或分配节点时，子孙变为受限或不可使用，其先辈(即双亲节点)也是如此。例如，如果图2中的节点3分配给AT，则该分配的信道将不可用于其它接入终端，同样，节点7、8、16-19(即子孙)以及节点0和 1(即双亲)也不可用于其它接入终端。 [0024] 图2中还示出图示于同一“层”的节点(例如节点3和4)不一定具有相同数量的子孙，从而不一定具有相同数量的可分配子载波。另外，同一层的这些节点不一定连续进行编号。从而图2中实际节点的结构不一定是规则的，并且在已知的应用中使用链表来实现，其中信道树的节点通过指针进行链接。因此，使用这种链表的分配或调度操作要求通过软件来扫描或查找表格。 [0025] 相应地，根据本公开的一方面，通信系统中的信道树(例如图2中的信道树200)可以通过将实际节点映射成虚拟节点来进行转换，以便允许容易且有效地实现信道树操作。用于实现该转换的算法或方法在图3的流程图中示出。如图3所示，方法300包括框302，其中，根据规定的排列方案将信道树实际节点的一个或多个信道节点标识符中的每一个映射到对应的虚拟节点标识符。如下文将详细解释的，规定的排列方案实现了使用虚拟节点来表示信道树(例如信道树200)的实际节点之间关系的方法，然后将其表示为位图。 [0026] 在框302中的映射完成以后，流程继续至框304，在其中使用虚拟节点标识符来对信道树的一个或多个实际节点执行一个或多个操作。在将实际节点之间的关系表示为虚拟节点的位图的实例中，按位的操作(例如“与”和“或”操作)可用于信道资源分配期间执行的各种调度操作(例如分配和释放节点)。注意，框302和324中的过程可以在AP中执行，例如AP中的调度器，或者可选地由AT来执行，其将虚拟映射信息发送回AP。 [0027] 作为对本公开的方法和装置将实际节点的信道树转换或映射到虚拟节点的信道树的方式的说明(例如上文描述的框302的过程)，图4示出了用于将实际节点的信道树(例如图2)变换或转换成虚拟节点的信道树(本申请中还称为信道树的“规定的排列”)的过程的流程图。为了表示转换后的树中节点之间的关系，首先确定或设置双亲和子女链接。该第一确定由图4的方法400中的框402表示。基于该设置，可以计算或确定每个节点的频带或“跳端口(hop-port)”的数量，如图4中的框404所示。例如，在图2的信道树中，与基本节点(例如16-33、36和37)相关联的若干频带为某个预定数量“n”个频带。对于双亲节点(即具有一个或多个子女的节点)(例如节点3)而言，与该节点相关联的频带的数量将是分配给节点16-19的频带的数量的和，节点16-19是节点3的子女或基本节点。在每个节点表示一组“n”个频带的系统中，节点3表示的总的频带的数量为n×4个节点(作为节点3子女的节点16-19)。因此，在n＝8的实例中，实际节点3将表示32个频带。 [0028] 在确定了每个节点的子载波数量以后，然后根据子载波或“跳端口”的数量对节点进行分类或排列。特别地，可根据子载波的数量对节点进行分类或排列，并且还通过节点标识符信息进行。注意，节点标识符信息可仅包括顺序编号信息。因此，在图2的信道树实例中，实际节点标识符值直接就是框中显示的节点编号。根据一方面，当在框406的过程中对节点进行排列时，先根据子载波的数量将节点分类到集合中，然后，在具有相同子载波的数量的节点集合中，可使用实际节点标识符来对该集合中的节点进行排列或编号。 [0029] 使用图2的实例，可以看出，因为图2中的节点4具有更多子女从而具有更多子载波，在虚拟节点映射步骤中，将在节点3之前对该节点进行分类或排列进行编号，即使实际节点4的标识符在编号上出现在节点3的实际节点标识符之后。这是因为节点4具有更多的子载波，从而在虚拟节点映射中将排列在节点3之前。另外注意，例如节点3和5具有相同数量的子女(即“兄弟(sibling)”节点)，因此具有相同数量的子载波或跳节点。相应地，当对这些节点进行排列时，对节点的分类中节点3在分类后的顺序上出现在节点5以前，这是因为实际节点标识符5的值大于节点3的实际节点标识符值。 [0030] 在图4中框406的确定排列的步骤之后，如框408所示，将信道树中一个或多个实际节点标识符中的每一个映射到对应的虚拟节点标识符。映射操作涉及利用框406的过程所确定的分类或排列后的实际节点，然后将该分类后的实际节点序列映射到相应的连续编号的虚拟节点标识符。由于虚拟节点标识符是连续的，所产生的转换后的信道树可以表示为支持按位操作的位图，其又产生诸如在分配、释放、搜索和状态追踪操作上改进的计算速度。将会理解，通过将实际节点的信道树转换或映射到基于子载波的数量和信道节点标识符进行分类的、连续编号的虚拟节点标识符，节点之间的关系(即双亲、子女、兄弟)可以有效地表示为虚拟节点标识符的位图。 [0031] 映射可以维护并存储在通信系统的存储器中，该存储的映射可用于在执行操作的环境(虚拟标识符)和通信系统实体使用和识别实际信道标识符的实际环境之间进行转换。因此，在使用虚拟节点标识符的位图执行按位操作之后，随后可将操作的结果转换回实际节点的信道标识符，如虚线框410所示，其对应于上文结合图2描述的框304。 [0032] 图5基于图2的实例提供了生成的转换后的虚拟节点标识符的信道树500的示例性说明。如图5所示，信道树500可包括与信道树200相同数量的节点，但对节点标识符进行了重新排列。例如，对信道树200的节点3重新进行了排列，并给予了虚拟节点标识符4。同样，信道树200的节点4 在信道树500中为节点3。这是因为信道树200的节点4的子女节点(即9、10、11和20-25)中的子载波数量比节点3的子女(即7、8和16-19)要多的缘故。因此，根据上文所述的本方法的一方面，节点4在分类中位于节点3前面，从而在映射到虚拟节点标识符的过程中进行了重新编号。 [0033] 另外，可对转换后的信道树进行组织，以将节点置于跳端口或子载波层的层级内。图5的实例以虚线的分界线示出了这些层。最高层502包括节点0，该节点没有先辈并表示子载波的全局数量。下一层504包括节点1，其包括比诸如节点2多的子载波。类似地，下一层506包括节点2，层508包括重映射的节点3，等等，一直到示出的层510和512，直到基本节点层514。 [0034] 图5还示出了对多个跳端口或子载波层中的每一层内的虚拟节点标识符进行连续编号(502～514)，下文中称这些层为“端口层”。因此，例如，信道树200中节点34(其为节点6的兄弟)采用虚拟标识符编号7进行重新编号，这是因为其位于端口层510中，端口层510包含的每个虚拟节点具有4个基本节点(或者在示出的实例中，在每个节点有8个子载波的情形下为32个子载波)。类似地，对其它具有相同数量子女的节点(以及最终的基本节点)在相同的端口层中进行连续排列。另外，每个端口层还可用于指定一定范围连续的虚拟节点标识符值，这些值都已知具有相同数量的跳端口或子载波。通过将虚拟节点排列到端口层中，并在每个端口层内进行连续编号，这支持对位置相似的节点进行分组，并使用位图来进行搜索和状态追踪。从而，其支持以改进的速度来执行此类信道树操作。 [0035] 更具体地，位图阵列中每个节点相应比特的二进制状态可用于指示在虚拟节点标识符的位图中对该节点进行分配还是解分配(de-allocate)。当对节点进行分配时，该节点的比特值指示对节点进行分配或“限制(restrict)”。例如，如果比特设为0，则可指定该状态指示对节点进行分配或“限制”(或者，可替换地，状态1可指示节点受限)。相应地，对于按位操作，在执行操作的过程中，可以使用位图阵列中的这些比特值来进行诸如“与”和“或”的逻辑操作。 [0036] 图5的信道树中的每个虚拟节点(其表示信道)可在数据库中具有与每个节点相关联的信息。信息可包括虚拟节点标识符，以及诸如双亲节点、 子女节点以及与该节点相关联的有关系节点的数量的信息。与节点相关联的其它信息可包括节点属性，例如“保留的”状态，举例来说，其对节点进行保留以防止对该特定节点的分配。 [0037] 根据所公开的方法和装置的一方面，可以实现算法，使得至少一部分信道树操作执行得更为有效。在示例性实现中，可利用所公开的对信道树的重映射来搜索可用节点，例如以简单的首次匹配(first-fit)类型算法的形式。例如，当调度器寻找特定数量的子载波的或频带进行分配时，分配操作仅仅是在具有所需数量频带的端口层中搜索第一个可用节点，因为对重映射的信道树(例如图5)的排列使其包括有端口层，其中的每个节点具有相同数量的子载波或频带。在特定的实例中，通过采用位图来表示节点关系，各种实施例可使用被称为“find_first_bit”(查找第一比特)的指令来进行快速搜索。在此情形下，当要求一定数量子载波或频带时，对具有所需数量的子载波的端口层进行的搜索查看节点的分配比特，来找出第一个未断言(non-asserted)的比特(即为0或1的值，该值依赖于预先选择用于指示对节点的分配的数值)。根据又一方面，搜索功能可以是通用性质的，其能够处理非二叉树以及其它的搜索。 [0038] 根据另一方面，给定了上文所述的对信道树进行重映射的情况下，分配(例如将节点分配给终端AT)或者“限制掩码(restriction mask)”操作可以有效地执行。举例来说，图6示出了对图5的示例性信道树中的节点进行限制掩码。在示出的实例中，如果要对节点3进行限制掩码或将其分配给某个AT，根据传统的信道树约束，可以得知该节点的子女也受限或可分配给AT。通过对节点3的分配比特和子女(即虚拟节点10-12和22-27)的分配比特进行与操作，还可以通过简单的按位操作来分配这些节点。如图6中所示，将这些分配的节点以斜阴影线来表示分配。 [0039] 另外，当节点(其为其它节点的子女)被分配时，其双亲也被分配，其含义为并非这些节点的所有子女都可用来进行分配。相应的，在图6的实例中，通过将节点3的分配比特分别与节点0和1的分配比特进行与操作，来对节点0和1进行分配。对节点0和1的分配并不妨碍对信道树中的其它节点的后续分配，除了需要树中该节点的所有信道的情形。例如，节点4(其为节点1的子女)在该实例中可分配给多达在该节点下可用的子 载波或频带的数量。 [0040] 在图6中示出的另一实例中，如果要将节点6分配给用户终端(AT)，则对节点6的分配比特和子孙节点15、16和32-35的分配比特进行与操作。这些节点的分配由具有水平线的阴影来表示。另外，对双亲节点2和0的分配比特与节点6的分配比特进行与操作，从而，也对这些节点进行分配(注意，在该实例中，由于前面描述的实例，节点0的阴影并未采用水平阴影线来示出)。还注意到，由于没有双亲节点的节点7仍然与节点6共享子女节点，还将对节点7的分配比特和节点6的分配比特进行与操作，来表示分配，因为节点16和34-35已经分配以及节点7的子女节点并非未分配。 [0041] 注意，图6仅示出了限制掩码或分配的两个实例，在示出的信道树中可以实现各种其它分配。还注意，尽管已经描述了与操作，本领域技术人员将会理解，可以利用其它的逻辑操作(或、与非、或非、异或等)来实现信道树中的各种操作。 [0042] 根据另一方面，还可以使用虚拟节点标识符的位图来执行解限制掩码(un-restrction masking)或者解分配操作。例如，在不再需要所分配节点且可对其进行解分配的情形下，对该节点分配比特的状态进行改变。另外，然后还可对解分配节点的子孙节点进行解分配，例如通过对双亲节点的分配比特和子女节点的分配比特进行或操作来改变它们的状态。进一步，如果存在有关系的节点(即双亲或兄弟节点)，若这些节点的其它子女当前未被分配，则可将这些节点解分配。 [0043] 图7示出了无线网络700的框图，其中可以利用本方法。网络700包括基站或接入点(AP)702，其通过无线链路706与至少一个用户终端或接入终端(AT)704进行通信。AP702可包括调度器708或其它类似的功能单元，其用于分配AP 702通过无线链路706进行通信所使用的信道(即一组子载波或频带)。注意，调度器708用作使用前面描述的各种方法来分配信道树中的信道。调度器708可使用处理器以及相关联的存储器(未示出)来实现。另外，在一个实例中，因为本方法支持采用位图来表示节点关系，调度器708可包括可用来更快地搜索可用节点的逻辑硬件(标记为硬件加速器710)。举例来说，加速器710可用于加快前面描述的find_first_bit指令，使得当调度器调用该指令时，指令在硬件中执行。根据另一方面，搜索功能可以是通用性质的，能够处理非二叉树以及其它的搜索。加速器710可以使用任何合适的硬件设备来实现，例如通用处理器(GPP)、数字信号处理器(DSP)或者任何其它合适的处理器或逻辑硬件。 [0044] 另外，AT 704还可包括用于执行调度操作(例如分配和解分配操作)的功能装置。该功能装置可包括数字信号处理器(DSP)712或任何其它合适的处理器。另外，在一些通信系统中，AT 704可从AP 702接收分配消息，其可包括关于信道树的信息，并执行在DSP 712或其它合适的处理器上运行的软件(如标记为“调度器功能模块”714的虚线功能框所示)，来进行分配和限制掩码，以及解分配或解限制掩码操作。这些操作产生的分配还可以通过无线链路发送回AP 702，使得通信系统中的其它AT(未示出)接收AP 702中计算的关于信道树分配的信息。 [0045] 根据一方面，AT(例如AT 704)可利用前文所述的限制掩码或分配。举例来说，在AT的计算可包括先从AP接收信道树信息，其包括实际节点标识符以及虚拟节点标识符。在接收信道树信息之后，可使树中所有节点的分配比特受限制。然后，举例而言，AT可以使用或(OR)操作来对分配给特定AT的信道的一个或多个节点解除限制或解分配。以这种方式，处于解分配状态的节点已知将分配给AT。 [0046] 根据另一方面，可在AT中利用限制掩码和解限制掩码，从而隐式地指示解分配。特别地，AT可限制或设置信道树中所有节点的分配比特。然后，针对分配给特定AT的节点或信道来进行解限制掩码或解分配。如果关于对另一AT的信道分配的信息变为已知，其中包括该AT中所分配节点的子女节点，则可在这些节点上执行限制掩码操作(例如，与操作)。 [0047] 图8示出了用于在通信系统中实现本公开的方法的装置800又一实例的框图。举例来说，装置800可以是无线通信系统中的接入点(AP)或接入终端(AT)。装置800包括调度器802，用于在至少一部分通信系统中分配和调度信道资源。调度器802可通过一个或多个处理器、硬件、固件或其任意组合来实现。 [0048] 调度器802包括模块804，用于根据规定的排列方案将预定的信道树的实际节点的一个或多个信道节点标识符中的每一个映射到对应的虚拟节点 标识符。模块804然后可将生成的映射通过所示通信总线805或者任何其它合适的通信连接发送给各种其它模块、处理器和存储器设备。 [0049] 调度器802还包括模块806，用于确定信道树的实际节点的节点的双亲和子女链接。注意，模块806的功能可以是“规定的排列方案”的一部分，从而模块806可归入到模块804之中。调度器802还包括模块808，用于计算每个节点子载波或频带的数量。该计算然后可由模块810用于前文所述的基于子载波的数量对节点进行连续地排列或分类。例如，将具有相同子载波、跳端口或频带数量的节点分类到端口层中，并在其中进行连续编号。还应注意，模块808和810的特征可以是实现由模块804完成的规定的排列方案，从而可选地可以将其归入该模块中。 [0050] 调度器802还包括模块812，用于使用模块804(以及模块806、808、810)确定的虚拟节点标识符对信道树的一个或多个实际节点执行进行一个或多个操作。如前面所述，可将虚拟节点标识符布置为位图，并使用位图来执行按位操作。因此，可使模块812来实现前面详细描述的按位操作。为了不仅提高按位操作的计算，还提高节点搜索的计算(例如find_first_bit)，调度器802可包括用于进行计算或搜索可用节点的硬件，例如图8中示出的硬件加速器814。硬件加速器814可以是所示调度器802的一部分，或者与调度器802分开。注意，调度器802和加速器814可使用任何合适的设备来实现，诸如：通用处理器(GPP)、数字信号处理器(DSP)或者任何其它合适的处理器或逻辑硬件及其组合。 [0051] 可以在存储器(例如通信系统的存储器设备816)中对装置800中的各种模块实现的对信道树的映射或者重新排列进行维护和存储。另外，该映射可用于在执行操作的环境(虚拟表示)和通信系统实体使用和识别实际信道标识符的实际环境之间进行转换。装置800还可包括一个或多个处理器(例如处理器818)，用于执行调度器802的一个或多个功能。还应注意，可将装置800配置成接入点(AP)(例如图1中AP 102)，或者接入终端(AT)(例如AT 104或106)。 [0052] 注意到，通过重新排列通信系统信道树以支持将节点关系表示成位图，所公开的方法和装置支持使至少一部分信道树操作可以更有效地执行，例如通过硬件来执行。从而，大大加快了涉及信道树的操作达若干个数量级。 [0053] 应该明白，所公开的过程中的步骤的特定顺序或层次是对示例性方法的示例。应该明白，根据设计偏好可以对过程中的步骤的特定顺序或层次进行重新排列而仍然处于本公开的保护范围之内。所附的方法权利要求给出了示例顺序中各个步骤的元素，这并不意味着限于所述的特定顺序或层次。 [0054] 本领域技术人员应当理解，信息和信号可以使用多种不同的技术和方法中任意一种来表示。例如，在上文描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以由电压、电流、电磁波、磁场或磁粒子、光场或光粒子或者其任意组合来表示。 [0055] 本领域技术人员还应当明白，结合本申请公开的实施例描述的各种示例性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地表示硬件和软件之间的可交换性，上面对各种示例性的部件、框、模块、电路和步骤均围绕其功能进行了总体描述。至于这种功能是实现成硬件还是实现成软件，取决于特定的应用和对整个系统所施加的设计约束条件。熟练的技术人员可以针对每个特定应用，以多种的方式实现所描述的功能，但是，这种实现决策不应解释为背离本公开的保护范围。 [0056] 用于执行本申请所述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件或者其任意组合，可以实现或执行结合本申请公开的实施例描述的各种示例性的逻辑框图、模块和电路。通用处理器可以是微处理器，或者，该处理器也可以是任何常规的处理器、控制器、微控制器或者状态机。处理器也可以实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器与DSP内核的结合，或者任何其它此种结构。 [0057] 结合本申请公开的实施例描述的方法或者算法的步骤可直接实现在硬件、由处理器执行的软件模块或其组合之中。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读 取信息，且可向该存储介质写入信息。可选地，存储介质可以集成到处理器中。处理器和存储介质可以位于ASIC中。该ASIC可以位于用户终端中。可选地，处理器和存储介质也可以作为分立组件存在于用户终端中。 [0058] 在一个或多个示例性实例中，所描述的功能可以实现在硬件、软件、固件或其任意组合之中。如果在软件中实现，功能可以作为一个或多个指令或代码在计算机可读介质上存储或传输。计算机可读介质包括计算机存储介质和通信介质，其包括任何有助于将计算机程序从一个位置转移到另一位置的介质。存储介质可以是任何可由计算机存取的可用的介质。通过示例性的而非限制性的方式，该计算机可读介质可以包括：RAM、ROM、EEPROM、CD-ROM或其它光盘存储器、磁盘存储器或其它磁存储器件或任何其它介质，该介质可以用于携带或存储以指令或数据结构的形式的、可由计算机存取的所需程序代码。另外，可以将任何适当的连接称为计算机可读介质。例如，如果软件使用同轴电缆、光纤电缆、双绞线、数字用户线(DSL)或例如红外、无线电和微波的无线技术从网站、服务器或其它远程源进行传输，那么同轴电缆、光纤电缆、双绞线、DSL或例如红外、无线电和微波的无线技术包括在介质的定义中。本申请所使用的磁盘和光盘包括紧致盘(CD)、激光盘、光盘、数字多用途盘(DVD)、软盘和蓝光光盘，其中磁盘通常以磁的方式再现数据，而光盘采用激光以光学的方式再现数据。上述的组合也应当包括在计算机可读介质的范围内。 [0059] 为使本领域任何技术人员能够实现或者使用本公开的主题，上文提供了本公开的实例。本领域技术人员将清楚这些公开实例的各种修改，并且本申请定义的一般原理可以适用于其它实施例而不偏离本公开的教导。还应注意，本申请中排他性地使用“示例性”一词意指“用作例子、例证或说明”。本申请中描述为“示例性”的任何实例不应解释为比其它实例更优选或更具优势。因此，本公开并不旨在局限于本文示出的实例，而是应给予与本文公开的原理和新颖特征相一致的最宽范围。 |
||||||
