CN101529839A

CN101529839A - 实现用于资源分配的复合信道树的方法和装置

Info

Publication number: CN101529839A
Application number: CNA2007800394694A
Authority: CN
Inventors: A·戈罗霍夫; 季庭方
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2006-10-26
Filing date: 2007-10-26
Publication date: 2009-09-09
Also published as: TW200835253A

Abstract

公开了实现用于资源分配的复合信道树的方法和装置。复合信道树包括二叉信道树结构和通过向信道标识增加比特而促成的至少一个补充节点。所提供的方法和装置克服二叉节点树中相关的整合问题，并且减少与二叉树有关的粒度问题。

Description

实现用于资源分配的复合信道树的方法和装置

本申请要求2006年10月26日提交的、题为“THE METHOD ANDAPPARATUS FOR USING A COMPOSITE CHANNEL TREES FORRESOURCE ASSIGNMENTS”的美国临时申请No.60/854,897的权益，该临时申请的全部通过引用并入本文。

技术领域

本公开总地涉及无线通信，尤其涉及实现用于资源分配的复合信道树。

背景技术

广泛部署无线通信系统以提供诸如语音、数据等各种通信内容。这些系统可以是能通过共享可用的系统资源(例如，带宽和发射功率)以支持与多个用户的通信的多址系统。这种多址系统的示例包括：码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、3GPPLTE系统以及正交频分多址(OFDMA)系统。

通常，无线多址通信系统能同时支持多个无线终端的通信。每个终端借助前向和反向链路上的传输与一个或多个基站进行通信。前向链路(或者下行链路)指从基站到终端的通信链路，而反向链路(或者上行链路)指从终端到基站的通信链路。可以借助单输入单输出、多输入单输出或者多输入多输出(MIMO)系统来建立这种通信链路。

MIMO系统采用多个(N_T个)发射天线和多个(N_R个)接收天线用于数据发送。可以将由N_T个发射天线和N_R个接收天线形成的MIMO信道分解成N_S个独立的信道，也称为空间信道，其中，N_S≤min{N_T，N_R}。N_S个独立信道中的每个对应于一维。如果利用了由多个发射天线和接收天线所建立的额外的维数，则MIMO系统就可以提供改善的性能(例如，更高的吞吐量和/或更高的可靠性)。

MIMO系统支持时分双工(TDD)和频分双工(FDD)系统。在TDD系统中，前向链路和反向链路传输在同一频率区域，以便互逆原理能使得根据反向链路信道来估计前向链路信道。当在接入点处多个天线可用时，这使接入点能在前向链路上提取发射波束成形增益。

在这种MIMO系统以及其它无线通信系统中的资源分配，总地来说依赖用于分配的二叉信道树。该二叉树利用少量的比特(例如，6个或者少于6个比特)为分配过程提供可接受的编码效率。然而，二叉信道树资源分配遇到了粒度(granularity)问题和碎片(fragmentation)问题。

就粒度而言，分配尺寸被限制在次幂上(例如2、4、8、16、32、64、128等)。因此，如果分配只需要100个资源，例如，100个载波，则二叉信道树需要分配128个资源或者进行多次分配以寻址所需要的100个资源。在分配128个资源或者进行多次分配的这两种情况下，过程都是经济效率低下的。

就碎片而言，窄带分配能以单一的信道标识呈现不可寻址的可用资源。因此，如果需要256个资源，例如，256个子载波，则分配将通常需要在二叉信道树上的高的节点分配。然而，如果先前的分配已经分配了基础节点，则所有的包括基础节点的父节点是不可寻址的。因此，碎片问题导致网络资源的分配效率低下。

考虑到至少有以上情况，因此需要用于有效地并且高效地分配无线通信系统中的资源的资源分配系统和/或方法。所需的系统和/或方法应该克服与完全基于二叉节点信道树的分配中的碎片有关的问题，并且最小化有关与完全基于二叉节点信道树的分配相关联的粒度的问题。

发明内容

以下呈现了所公开方面的简要概述，以提供对这些方面的基本理解。该概述并不是所有设想的方面的广泛综览，而且既不意图标识重要或关键的元件也不划定这些方面的范围。其唯一目的是以简化的形式介绍所公开的方面的一些概念，作为稍后要介绍的更详细描述的序言。

所呈现的方面提供了用于实现二叉树和至少一个覆盖二叉树的补充树的复合信道树。通过向用于信道分配的信道标识增加额外的比特使得该补充树成为可能。一方面，具有7个比特或多于7个比特的信道标识可以用于信道分配。结果，复合信道树解决了与单一二叉树相关联的碎片问题，并且减少了与单一二叉树相关联的有关粒度的问题。

根据一方面，定义了一种用于在无线通信网络中分配资源的方法。该方法包括提供复合信道树结构。该复合信道树结构包括二叉节点树和至少一个补充节点。该方法还包括：使用复合信道树产生索引表，以及根据该索引表分配资源。

根据该方法的一方面，通过向信道标识增加比特促成该至少一个补充节点。因此，该方法还可以包括：提供具有至少7个比特的信道标识。至少一个补充节点提供资源分配的整合和/或分配资源时减少的粒度。

根据另一方面，定义了一种用于在无线通信系统中分配资源的网络装置。该网络装置包括用于提供复合信道树结构的模块。该复合信道树结构包括二叉节点树和至少一个补充节点。该网络装置还包括用于使用复合信道树产生索引表的模块，以及用于根据该索引表分配资源的模块。

根据另一方面，一种用于在诸如SDMA或类似的多址无线通信系统中产生并且传送码本(codebook)的装置，包括：用于提供多个首选的预编码矩阵的模块和用于在接入网络处产生码本的模块。码本包括多个首选的预编码矩阵。该装置还包括用于向一个或多个接入终端传送码本的模块。

还有另一方面涉及计算机可读介质。该介质包括用于促使提供复合信道树结构的代码。该复合信道树结构包括二叉节点树和至少一个补充节点。该介质还包括用于促使计算机使用复合信道树产生索引表的代码，以及用于促使计算机根据该索引表分配资源的代码。

另一方面由一种执行用于在无线通信网络中分配资源的计算机可执行指令的集成电路提供。该指令包括提供复合信道树结构。该复合信道树结构包括二叉节点树和至少一个补充节点。该指令还包括使用复合信道树产生索引表，以及根据该索引表分配资源。

另一个相关的方面由用于在无线通信网络中分配资源的网络装置提供。该网络装置包括至少一个处理器和耦合到该至少一个处理器的存储器。该装置还包括：复合信道树结构，其包括二叉节点树和至少一个补充节点；索引表产生器，存储在存储器中，可由至少一个处理器执行并且可操作地用以使用复合信道树产生索引表；以及资源分配器，存储在存储器中，可由至少一个处理器执行并且可操作地用以根据索引表分配资源。

根据一方面，定义了一种用于在接入终端处接收并应用资源分配的方法。该方法包括接收前向链路和反向链路资源分配。该资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表。该方法还包括根据前向链路和反向链路资源分配应用资源。

根据另一方面，提供了一种用于在无线通信网络中接收并应用资源分配的装置。该装置包括用于接收前向链路和反向链路资源分配的模块。该资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表。该装置还包括用于根据前向链路和反向链路资源分配应用资源的模块。

还有另一方面涉及计算机可读介质。该介质包括用于促使计算机接收前向链路和反向链路资源分配的代码。该资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表。该介质还包括用于促使计算机根据前向链路和反向链路资源分配应用资源的代码。

另一相关的方面由执行用于在无线通信网络中接收并应用资源分配的计算机可执行指令的集成电路提供。该指令包括接收前向链路和反向链路资源分配。该资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表。该指令还包括根据前向链路和反向链路资源分配应用资源。

另一相关的方面由用于在分配无线通信网络中的资源的无线通信网络中接收并应用资源分配的装置定义。该装置包括至少一个处理器和耦合到该至少一个处理器的存储器。该装置还包括存储在存储器内并且可以由至少一个处理器执行的资源分配模块。该资源分配模块可操作地用以接收前向链路和反向链路资源分配，其中，该资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，并且其中，该资源分配模块还可操作地用以根据前向链路和反向链路资源分配应用资源。

为了实现前述和相关目标，一个或多个方面包括以下充分描述的并且特别在权利要求书中指出的特征。以下描述和附图详细论述了所公开方面的某些说明性的方面。然而，这些方面仅指示了可以采用各方面的原理的各种方式的一部分。此外，所公开的方面旨在包括所有这种方面和它们的等效替换。

附图说明

图1示出了根据这里所述的各个方面的多址无线通信系统。

图2示出了根据这里所述的各个方面的二叉节点信道树。

图3示出了根据这里所述的各个方面的补充节点信道树的示例。

图4示出了根据这里所述的方面的补充节点信道树，特别是以3个基础节点为一组的二叉树的另一个示例。

图5示出了根据这里所述的方面的补充节点信道树，特别是以5个基础节点为一组的二叉节点树的另一个示例。

图6是示出了根据这里所述的各个方面的用于在无线通信系统中提供资源分配的方法的各个方面的流程图。

图7是根据这里所述的各个方面的用于在无线通信系统中提供资源分配的网络装置的方框图。

图8是根据各个方面的用于在无线通信系统中提供资源分配的网络装置的方框图。

图9是示出了根据各个方面的用于接收并应用资源分配的方法的各个方面的流程图。

图10是根据各个方面的用于接收并应用资源分配的接入终端的方框图。

图11是根据各个方面的用于接收并应用资源分配的接入终端的方框图。

图12示出了根据各个方面的多址无线通信系统中的发射机和接收机。

图13是根据各个方面协调提供资源分配的系统的方框图。

图14是根据各个方面协调接收资源分配的系统的方框图。

具体实施方式

现在参见附图描述各个方面，其中，相同的附图标记始终用于指代相同的元件。在以下的描述中，出于说明的目的，提出了许多具体的细节，以提供对一个或多个方面的透彻理解。然而，很显然，没有这些具体的细节也可以实施这种或这些方面。在其它情况下，以方框图的形式示出了众所周知的结构和设备，以方便描述一个或多个方面。

如本申请所使用的，术语“部件”、“模块”、“系统”等等，旨在指代与计算机有关的实体，或者是硬件、固件、硬件和软件的组合、软件，或者是执行中的软件。例如，部件可以是但不限于是运行在处理器上的过程、处理器、对象、可执行体、执行中的线程、程序和/或计算机。作为说明，在计算设备上运行的应用程序和计算设备均可以是部件。一个或多个部件可以存在于过程和/或执行的线程中，并且部件也可以定位在一台计算机和/或分布在两台或两台以上的计算机之间。此外，这些部件可以从存储有各种数据存储结构的各种计算机可读介质上执行。部件可以以本地和/或远程处理的方式进行通信，例如根据具有一个或多个数据分组(例如，来自于一个部件的数据，该部件以信号的方式与本地系统、分布式系统中的另一个部件交互，和/或横跨诸如因特网的网络与其它系统交互)的信号。

此外，在这里结合接入终端和/或接入网络描述各个方面。接入终端可以指向用户提供语音和/或数据连接的设备。无线接入终端可以连接到诸如膝上型计算机或台式计算机之类的计算设备上，或者它可以是诸如蜂窝电话的自持设备。无线终端还可以称为系统、用户单元、用户站、移动台、手机、远程站、远程终端、无线接入网络、无线终端、用户终端、用户代理、用户设备或用户装置。无线终端可以是用户站、无线设备、蜂窝电话、PCS电话、无绳电话、会话启动协议(SIP)电话、无线本地环路(WLL)站、个人数字助理(PDA)、具有无线连接能力的手持设备或连接到无线调制解调器的其它处理设备。接入网络，否则称为基站或者基站控制器(BSC)，可以指接入网络中的通过空中接口经由一个或多个扇区与无线终端通信的设备。接入网络可以作为无线终端与接入网的其余部分之间的路由器，通过将接收到的空中接口帧转换成IP包，接入网可以包括因特网协议(IP)网络。接入网络还协调空中接口的属性管理。

此外，这里所述的各个方面或特征可以实现为方法、装置或使用标准编程和/或工程技术的制造件。这里使用的术语“制造件”旨在包括容易从任何计算机可读设备、载体或介质上访问的计算机程序。例如，计算机可读介质可以包括但不限于磁存储设备(例如，硬盘、软盘、磁带…)、光盘(例如，压缩盘(CD)、数字多功能光盘(DVD)…)、智能卡和闪速存储设备(例如，卡、棒、键驱动…)以及诸如只读存储器、可编程只读存储器和电可擦除可编程只读存储器的集成电路。

各个方面可以按照系统的方式呈现，系统可以包括许多设备、部件、模块等等。应该理解和意识到的是，各种系统可以包括额外的设备、部件、模块等，和/或可以不包括所有结合附图讨论的设备、部件、模块等。也可以使用这些方式的组合。

参见图1，示出了根据一个实施例的多址无线通信系统。接入点100(AP)包括多个天线组，一组包括104和106，另一组包括108和110，还有一组包括112和114。图1中，针对每个天线组只示出两个天线，然而，每个天线组可以使用更多或更少的天线。接入终端116(AT)与天线112和114进行通信，其中，天线112和114通过前向链路120向接入终端116发送信息，并且通过反向链路118从终端116接收信息。接入终端122与天线106和108进行通信，其中，天线106和108通过前向链路126向接入终端122发送信息，并且通过反向链路124从接入终端122接收信息。在FDD系统中，通信链路118、120、124以及126可以使用不同的频率用以通信。例如，前向链路120可以使用与反向链路118所使用的频率不同的频率。

每一组天线和/或设计成通信的区域往往称为接入点的扇区。在实施例中，将每个天线组设计成与扇区(由接入点100所覆盖的区域)内的接入终端进行通信。

在通过前向链路120和126的通信中，接入点100的发射天线采用波束成形，以改善不同的接入终端116和124的前向链路的信噪比。而且，与通过单一天线向其所有接入终端进行发送的接入点相比，使用波束成形来向随机分散在覆盖区域的接入终端进行发送的接入点，对相邻小区内的接入终端引起的干扰更少。

接入点可以是用于与终端通信的固定站，并且还可以称为接入点、节点B或者某个其它术语。接入终端还可以称为接入终端、用户设备(UE)、无线通信设备、终端、接入终端或者某个其它术语。

根据本方面，提供一种用于在无线通信网络中分配资源的复合信道树结构。信道树可以用于寻址(address)与树中的每个节点标识号(节点ID)相关联的分配(例如，跳频端口)。跳频端口(hop port)是资源分配的基本单位。根据一些方面，信道标识(ID)集映射到节点，并且节点映射到物理资源。树上的每个节点被给定唯一的信道ID。此外，每个基础节点映射到一组跳频端口。每个跳频端口映射到一个唯一的子载波。跳频端口到子载波的映射根据物理层规范中规定的跳频规则随时间而变化。信道ID完成到该组跳频端口的映射。

复合信道树结构包括二叉节点信道树和至少一个覆盖该二叉节点信道树的补充信道树。通过向信道标识增加单个比特或者多个比特来实现补充信道树是可行的。因此，一方面，具有7个或多于7个比特的信道ID可以用于信道分配。通过用补充节点信道树来扩展二叉节点信道树，可以消除二叉节点信道树中突出的碎片问题，并且可以减弱与二叉节点信道树相关的粒度问题。

图2示出了根据本方面的二叉信道树200的各方面。如前所述，本方面提供了用补充信道树扩展的二叉信道树。结合图3-5示出了补充信道树的示例，并将在以下进行讨论。对于图2所示出的方面，S＝32个子载波是可用的。可以用32个子载波组定义一组业务信道。为每个业务信道分配唯一的信道ID，并在每个时间间隔中将每个业务信道映射到一个或多个子载波组。例如，可以在信道树200中为每个节点定义业务信道。可以针对每个层，对业务信道从上到下从左到右进行顺序编号。为与最高节点相对应的最大业务信道分配信道ID 0，并且将其映射到所有32个子载波组。在最底层1中的32个业务信道具有从31到62的信道ID，并且被称为基础(base)业务信道。每个基础业务信道映射到一个子载波组。

图2所示的单个二叉树结构对用于正交系统的业务信道的使用设置了某些约束。对于所分配的每个业务信道，对作为所分配的业务信道的子集(或者称之为子孙或后代)的所有业务信道和所分配的业务信道是其子集的所有业务信道均进行了限制。受限制的业务信道没有与所分配的业务信道同时使用，以便不存在两个业务信道在同一时间使用相同的子载波。这种特征导致了二叉信道树的碎片，因为一旦分配了基础节点(层1上的没有子孙或者后代的节点31-62)，就限制了父节点(即，用于映射由节点映射的跳频端口的超集的节点)。因此，窄带分配能以单一的信道ID呈现不可寻址的可用资源。

同样，将单独的二叉信道树中，分配大小局限在2的次幂上。在图2所示的示例中，如果预期的分配需要20个资源，则需要分配对应于32个节点大小的层5的分配，或者需要分配合计总共20的多次分配。层5节点的分配导致分配了比需要的资源更多的资源。这通常称为粒度问题，其是由对资源的过多分配引起的。

图3提供了一个包括用于扩展图2所示的二叉信道树的补充节点信道树的复合信道树结构的示例。在复合结构300中，在二叉节点树结构的基础节点上增加了额外的节点(例如，38个额外的节点)，因此提供了63到100的信道地址。图3示出了用阴影节点表示补充节点信道树结构的38个额外的节点，而无阴影的节点表示之前存在于二叉树结构中的节点。通过信道ID中的额外的比特可以创建图3所示的额外的节点。通过增加额外的比特可以提供多达127个额外的节点。还应该注意到，可以将这些额外的节点增加到二叉节点树结构的基础节点之上的任何地方。

此外，图3示例的特征在于包括：4个列表结构和一个额外的列表结构其中，4个列表结构中的每个列表结构具有最多8个基础节点，额外的列表结构具有最多32个基础节点。当从列表的结尾处(即，图3中的每个列表内的最右边的节点)顺序地分配基础节点时，可以通过列表内的单个节点对所有剩下的资源进行寻址。

在图3所示的示例中，基础节点31-62可以提供窄带持久分配类型，例如，IP语音(VoIP)、视频电话(VT)、链路预算限制或者其它的窄带持久分配。在这种方面中，可以从右到左沿着基础节点层进行分配。当实现图3的复合信道树结构时，调度器将试图通过向相邻节点分派小的分配来整合信道树。例如，调度器可以分别分配节点100，99，98。大的资源分配(例如，超文本传输协议(HTTP)等)可以从左到右横跨上对角线链。因此，大的分配并不限于施加在单独二叉节点信道树上的2次幂的分配约束，并且可以利用一个大的整合资源的段。在这点上，减弱了单独二叉节点树结构中普遍存在的粒度问题。

图4和5提供了包括用于扩展图2所示的二叉信道树的补充节点信道树的复合信道树结构的其它示例。在图4和5中所示出的方面中，增加额外的节点以寻址更多的分配大小和混合。可以用结合图3所示的和所描述的结构对图4和5所示出的补充节点进行扩展。

在图4中，将11个示例性的额外节点增加到结构400中。这些额外的节点以101-113进行编号，并且将它们表示成阴影节点。将这些基础节点以3个基础节点为一组进行分组，以便可以按照3倍的幂(例如，3、6、12、24)进行分配。因此，在树结构400中，额外的节点可以对大小为3、6、12和24的分配进行寻址。

在图5中，将6个示例性的额外节点增加到结构500中。这些额外的节点以114-119进行编号，并且将它们表示成阴影节点。将这些基础节点以5个基础节点为一组进行分组，以便可以按照5倍的幂(例如，5、10和20)进行分配。因此，在树结构500中，额外的节点可以对大小为5、10和20的分配进行寻址。在图4和5所示出的方面中，可以沿着基础节点层从右到左进行窄带持久分配，例如，IP语音(VoIP)、语音电话、链路预算限制或者其它的窄带持久分配。

还应该注意到，并不将图3-5所示的示例视为是限制，并且还可以设想其它复合信道树结构，其也处于本方面的范围之内。例如，额外的树结构可以提供具有补充节点的二叉树结构，其中，将基础节点以7个基础及诶但为一组进行分组，以便可以按照7倍的幂(例如，7、4、21)进行分配。因此，在这种树结构中，额外的节点可以对大小为7、14和21的分配进行寻址。

参见图6，提供了用于在无线通信系统中分配资源的方法600的流程图。在方框602，提供了包括二叉节点树和至少一个补充节点的复合信道树结构。通过向信道ID增加比特实现一个或多个补充节点的添加。因此，在某些方面，信道ID可以包括至少7个比特，并且复合信道树结构可以包括多达127个补充节点。用于分配资源的复合信道树结构通过复用不同大小的分配整合了资源分配。此外，复合信道树结构通过对除2的次幂的信道大小以外的信道大小进行寻址，减少了分配资源中的粒度。

一方面，增加到二叉树结构中的补充节点可以提供以3个为一组的基础节点，以便大小为3、6、12和24的信道大小是可能的。另一方面，增加到二叉树结构中的补充节点可以提供以5个为一组的基础节点，以便大小为5、10、20的信道大小是可能的。

在方框604，使用复合信道树产生索引表。在某些方面，可以在接入终端和网络之间在通信开始时向无线通信系统中的接入终端传送该索引表，或者以其它方式让该接入终端知晓该索引表。

在方框606，根据索引表对资源分配进行分配。资源分配可以包括前向链路分配和反向链路分配。在可选的方框608，将资源分配传送到一个或多个需要资源的接入终端。可以借助通过时隙种子信道跳频(SSCH)前向链路物理层信道发送的链路分配块(LAB)来传送资源分配。

参见图7，示出了网络装置700的方框图描述。可以包括一个或多个网络设备的网络装置，包括用于提供复合信道树的模块702。复合信道树包括二叉节点树结构和至少一个补充节点。通过向信道ID增加比特促成补充节点。结果，复合信道树提供了比单一的二叉树结构更大的整合，并且由于分配大小的变化而减弱了粒度类型的问题。

网络装置700还包括用于使用复合信道树结构来产生索引表的模块704和用于根据该索引表分配资源的模块706。在某些方面，该网络装置还可以包括用于向一个或多个需要资源分配的接入终端传送该资源分配的可选模块708。

图8是根据各个方面的网络装置800的方框图。该网络装置可以是单个设备或用于协同操作以执行这里所描述的功能的多个设备。接入网络装置800包括至少一个处理器804和耦合到处理器804的存储器802。处理器804可以是特定用途集成电路(“ASIC”)，或者其它芯片组、处理器、逻辑电路或其它数据处理设备。存储器802可以包括易失性存储器和非易失性存储器，例如只读和/或随机存储器(RAM和ROM)、EPROM、EEPROM、闪存卡或者通用于任何计算机平台的存储器。此外，存储器802可以包括一个或多个闪速存储单元，或者可以是诸如磁性介质、光学介质、磁带或者软盘或硬盘的任何二级或三级存储设备。

网络装置800的存储器802还包括一个或多个包括二叉信道树结构和至少一个补充节点的复合信道树结构806。通过向信道ID增加比特促成该补充节点，并且据此基于向信道ID增加比特可增加多达127个的额外节点。复合信道树结构提供了更大的资源整合，并且通过提供大小可变的分配减弱了粒度问题。

网络装置800的存储器802还包括由至少一个处理器804可执行的索引表产生器808。索引表产生器808可操作地基于复合信道树结构806产生索引表。尽管在图8中所示出的索引表产生器存储在存储器802中，但在其它方面，索引表产生器808可以是处理器804的处理子系统。

此外，网络装置800的存储器802包括由至少一个处理器804可执行的资源分配器810。资源分配器810可操作地基于索引表分配资源。尽管图8中所示出的资源分配器810存储在存储器802中，但在其它方面，资源分配器810可以是处理器804的处理子系统。可选地，网络装置800的存储器可以包括由至少一个处理器804可执行的分配传送器812。分配传送器812可操作地向一个或多个接入终端传送资源分配。例如，分配传送器可以可操作借助通过SSCH前向链路物理层信道发射的LAB传送资源分配。

参见图9，提供用于在无线通信系统中接收和应用资源分配的方法900的流程图。在方框902，接入终端或者其它网络设备接收前向链路和反向链路资源分配。根据各个方面，资源分配基于使用复合信道树而产生的索引表。复合信道树包括二叉信道树结构和至少一个补充节点。通过向信道ID增加比特促成至少一个补充节点，并且至少一个补充节点可以包括多达127个补充节点。因此，使用复合信道树产生资源分配，接收到的资源分配提供了更大的资源整合，并且减弱了有关粒度的问题。在方框904，根据接收到的资源分配，对前向和反向链路应用资源。

图10是根据各个方面的接入终端1000的方框图描述。接入终端1000包括用于接收前向链路和反向链路资源分配的模块1002。该资源分配基于使用复合信道树结构而产生的索引表。复合信道树包括二叉信道树结构和至少一个补充节点。通过向信道ID增加比特促成至少一个补充节点，并且至少一个补充节点可以包括多达127个补充节点。因此，通过使用复合信道树产生资源分配，接收到的资源分配提供了更大的资源整合，并且减弱了有关粒度的问题。接入终端1000还包括用于根据前向链路和反向链路资源分配来应用资源的模块1004。

参见图11，根据各个方面描述接入终端1100。接入终端1100可以包括任何类型的计算机化的通信设备，例如蜂窝电话、个人数字助理(PDA)、双向文本寻呼机、便携式计算机，以及甚至是具有无线通信门户并且还可以具有与网络或者因特网的有线连接的单独计算机平台。接入终端可以是远程从属设备，或者不具有终端用户但可以横跨无线网络简单传送数据的其它设备，例如远程传感器、诊断工具、数据中继器等。因此，本装置和方法可以在任何形式的无线通信设备或者无线计算机模块上执行，包括无线通信门户，包括但不限于无线调制解调器、PCMCIA卡、无线设备或者它们的任意组合或子组合。

接入终端1100包括至少一个处理器1102和耦合到处理器1102的存储器1104。处理器1102可以是特定用途集成电路(“ASIC”)，或者其它芯片组、处理器、逻辑电路或其它数据处理设备。存储器1104可以包括易失性存储器和非易失性存储器，例如只读和/或随机存储器(RAM和ROM)、EPROM、EEPROM、闪存卡或者通用于任何计算机平台的存储器。此外，存储器1104可以包括一个或多个闪速存储单元，或者可以是诸如磁性介质、光学介质、磁带或者软盘或硬盘的任何二级或三级存储设备。

接入终端1100还包括存储在存储器1104中并且可以由至少一个处理器1102执行的资源分配模块1106。该资源分配模块1106可操作用以接收前向链路和反向链路资源分配1108，根据已经基于复合信道树结构产生的索引表1110确定资源分配并且基于前向链路和反向链路资源分配应用资源。

图12示出根据这里所介绍各个方面的多址无线通信系统1200中的接收机和发射机。为简洁起见，无线通信系统1200描述一个基站和一个用户设备。然而，应该意识到，系统可以包括不止一个基站和/或不止一个用户设备，其中，额外的基站和/或用户设备可以与以下所述的示例性基站和用户设备基本类似或不同。此外，应该意识到，基站和/或用户设备可以采用这里所述的系统和/或方法来有助于二者之间的无线通信。

在发射机系统1210处，从数据源1212向发射(TX)数据处理器1214提供多个数据流的业务数据，包括当前方面的码本。在某些方面，每个数据流通过各自的发射天线进行发射。TX数据处理器1214基于为数据流选择的特定编码方案对每个数据流的业务数据进行格式化、编码和交织，以提供编码数据。在某些方面，TX数据处理器1214基于用户和天线对数据流的符号施加波束成形权重，其中，向用户发送符号，并且从天线发送符号。在某些方面，可以基于表示接入网络和接入终端间的传输路径条件的信道响应信息来产生波束成形权重。可以使用CQI(信道质量指示符)信息或者由用户提供的信道估计来产生该信道响应信息。此外，在调度传输的情况下，TX数据处理器1214可以基于从用户发送的等级(rank)信息来选择分组格式。

可以通过使用OFDM(正交频分复用)技术来用导频数据对每个数据流的编码数据进行复用。导频数据通常是以已知的方式进行处理的并且可以在接收机系统中用以估计信道响应的已知数据模式。然后，基于为数据流选择的特定调制方案(例如，BPSK、QSPK、M-PSK或M-QAM)对复用的导频和每个数据流的编码数据进行调制(例如，符号映射)，以提供调制符号。可以由处理器1230执行的或提供的指令来确定每个数据流的数据速率、编码和调制。在某些方面，并行空间流的数量可以根据从用户发送的等级信息而发生改变。

向TX MIMO处理器1220提供数据流的调制符号，TX MIMO处理器1220可以进一步处理调制符号(例如，针对OFDM)。TX MIMO处理器1220向NT个发射机(TMTR)1222a-1222t提供NT个符号流。在某些方面，TXMIMO处理器1220根据用户的信道响应信息，基于用户和天线向数据流的符号施加波束成形权重，其中，向用户发送符号，从天线发送符号。

每个发射机1222接收并处理各自的符号流，以提供一个或多个模拟信号，并且进一步对该模拟信号进行调节(例如，放大、滤波以及上变频)，以提供适合于通过MIMO信道传输的调制信号。分别从NT个天线1224a-1224t发送来自于发射机1222a-1222t的NT个调制信号。

在接收机系统1250，由NR个天线1252a-1252t接收已发送的调制信号，并且从各个天线1252接收到的信号提供给各自的接收机(RCVR)1254。各接收机1254对各自接收到的信号进行调节(例如，滤波、放大以及下变频)、对调节的信号进行数字化以提供样本，并且进一步处理这些样本以提供相应的“接收到的”符号流。

然后，RX数据处理器1260接收并且基于特定的接收机处理技术处理从NR个接收机1254接收到的NR个符号流以提供“检测到的”符号流的等级数量。以下更详细地描述了RX数据处理器1260的处理。每个检测到的符号流包括作为所发送的相应数据流的调制符号估计结果的符号。然后，RX数据处理器1260对每个接收到的符号流进行解调、解交织以及解码，以恢复数据流的业务数据。RX数据处理器1260的处理与发射机系统1210处的TX MIMO处理器1320和TX数据处理器1214执行的处理互补。

由RX处理器1260产生的信道响应估计可以用于在接收机处执行空间、空间/时间处理，调整功率电平，改变调制速率或方案，或者其它动作。RX处理器1260还可以估计检测到的符号流的信号对噪声以及干扰的比(SNR)以及可能的其它信道特性，并且向处理器1270提供这些参量。RX数据处理器1260或者处理器1270还可以得到系统的“有效”SNR的估计。然后，处理器1370提供估计的信道信息(CSI)，其可以包括各种类型的关于通信链路和/或接收到的数据流的信息。例如，CSI可以只包括运行的SNR。然后，CSI由还从数据源1216接收多个数据流的业务数据的TX数据处理器1218进行处理、由调制器1280进行调制、由发射机1254a-1254t进行调节、并发送回发射机系统1210。

在发射机系统1210，来自于接收机系统1250的调制信号由天线1224接收、由接收机1222进行调节、由解调器1240进行解调并且由RX数据处理器1242进行处理，以恢复由接收机系统报告的CSI。然后，向处理器1230提供所报告的CSI，并且所报告的CSI用于：(1)确定用于数据流的数据速率和编码以及调制方案，以及(2)产生用于TX数据处理器1214和TX MIMO处理器的各种控制。

在接收机处，可以使用各种处理技术来处理NR个接收到的信号，以检测NT个已发送的符号流。这些接收机处理技术可以分为两个主要类别：(i)空间和空-时接收机处理技术(也称为均衡技术)；和(ii)“串行调零/均衡和干扰消除”接收机处理技术(也称为“串行干扰消除”或者“串行消除”接收机处理技术)。

可以将由NT个发射天线和NR个接收天线形成的MIMO信道分解成N_S个独立信道，其中，N_S≤min{N_T，N_R}。N_S个独立信道中的每一个还可以称为MIMO信道的空间子信道(或者传输信道)，并且对应于一维。

图13根据各个方面示出了用于无线通信环境中码本交换的系统。系统1300包括基站1302，基站1302具有接收机1310，接收机1310通过一个或多个接收天线1306从一个或多个用户设备1304(例如，接入终端)接收信号，并且将其通过多个发射天线1308向一个或多个用户设备1304进行发送。在一个或多个方面中，接收天线1306和发射天线1308可以通过使用单个天线组来实现。接收机1310可以从接收天线1306接收信息，并且接收机1310可操作地与对接收到的信息进行解调的解调器1312相关联。例如，接收机1310可以是Rake接收机(例如，使用多个基带相关器处理多路信号组分的技术)、基于MMSE(最小均方误差)的接收机或者用于分离分配的用户设备的某些其它合适的接收机，如本领域的技术人员所意识到的那样。根据各个方面，可以采用多个接收机(例如，每个接收天线一个接收机)，并且这种接收机可以彼此通信，以提供改善的用户数据的估计。处理器1314对解调的符号进行分析，处理器1314与以下参照图14所述的处理器相类似，并且处理器1314耦合到用于存储与用户设备分配有关的信息、与此有关的查询表等的存储器1316。

接收机1310和/或处理器1314可以共同处理每个天线的接收机输出。调制器1318可以对发射机1320通过发射天线1308向用户设备发送的信号进行复用。

图14是根据这里所述的各个方面在无线通信环境中协调信号捕获的系统1400的方框图。在一个示例中，系统1400包括接入终端1402。如所示出的，接入终端1402可以借助天线1406从一个或多个接入网络1404接收信号，并且向一个或多个接入网络1404进行发送。此外，接入终端1402可以包括从天线1406接收信息的接收机1410。在一个示例中，接收机1410可以可操作地与对接收到的信息进行解调的解调器(Demod)1412相关联。然后，解调的符号可以由处理器1414进行分析。处理器1414可以耦合到存储器1416，存储器1416可以存储与接入终端1402有关的数据和/或程序代码。此外，接入终端1402可以采用处理器1414执行这里所述的方法和/或其它合适的方法。接入终端1402还可以包括调制器1418，调制器1418可以对由发射机1420借助天线1406向一个或多个接入网络1404发送的信号进行复用。

应该理解，可以通过硬件、软件、固件、中间件、微代码或者它们的任意组合来实现这里所描述的方面。当系统和/或方法以软件、固件、中间件或微代码、程序代码或代码段实现时，它们可以存储在诸如存储部件的机器可读介质中。代码段可以表示步骤、函数、子程序、程序、例程、子例程、模块、软件包、类，或者指令、数据结构或程序语句的任意组合。代码段可以通过传递和/或接收信息、数据、自变量、参数或存储内容，耦合到另一个代码段或硬件电路中。可以使用任何合适的手段(包括存储器共享、消息传递、令牌传递、网络传输等)传递、转发或发送信息、自变量、参数、数据等。

对于软件实现，这里所述的技术可以利用执行这里所述功能的模块(例如，步骤、函数等)来实现。软件代码可以存储在存储单元中并由处理器执行。存储单元可以在处理器内部或处理器外部实现，在处理器外部实现的情况下，存储单元可以借助本领域已知的各种手段耦合到处理器。

以上所述包括一个或多个方面的示例。当然，为了描述前述的方面，不可能描述部件或方法的每个可想到的组合，但是本领域的普通技术人员可以意识到，各个方面的许多进一步的组合和排列是可能的。因此，所述的方面旨在包括所有落入所附权利要求书的精神和范围内的变更、修改和变形。此外，就在具体实施方式或权利要求书中使用的术语“包含”而言，这个术语是包容性的，类似于当术语“包括”在权利要求书中用作过渡词所被解释的方式。此外，在具体实施方式或权利要求书中使用的术语“或”是指“非排它性的或”。

Claims

1、一种用于在无线通信网络中分配资源的方法，包括：

提供复合信道树结构，其中，所述复合信道树结构包括二叉节点树结构和至少一个补充节点；

使用所述复合信道树产生索引表；以及

根据所述索引表分配资源。

2、如权利要求1所述的方法，其中，提供复合信道树结构还包括：

提供复合信道树结构，其中，通过向信道标识增加比特来促成所述至少一个补充节点。

3、如权利要求1所述的方法，还包括：

提供具有至少7个比特的信道标识。

4、如权利要求1所述的方法，其中，所述复合信道树结构提供资源分配的整合。

5、如权利要求1所述的方法，其中，所述复合信道树结构降低分配资源时的粒度。

6、如权利要求1所述的方法，其中，提供复合信道树结构还包括：

提供复合信道树结构，其中，所述至少一个补充节点包括多达127个补充节点。

7、如权利要求1所述的方法，其中，提供复合信道树结构还包括：

提供复合信道树结构，其中，所述至少一个补充节点包括38个补充节点。

8、如权利要求1所述的方法，其中，提供复合信道树结构还包括：

提供包括4个第一列表结构和一个第二列表结构的复合信道树结构，其中，每个第一列表结构具有最多8个基础节点，第二列表结构具有最多32个基础节点。

9、如权利要求1所述的方法，其中，提供复合信道树结构还包括：

提供复合信道树结构，其中，所述至少一个补充节点提供以3个为一组对基础节点进行分组的所述二叉节点树结构。

10、如权利要求1所述的方法，其中，提供复合信道树结构还包括：

提供复合信道树结构，其中，所述至少一个补充节点提供以5个为一组对基础节点进行分组的所述二叉节点树结构。

11、如权利要求1所述的方法，其中，提供复合信道树结构还包括：

提供包括4个第一列表结构和一个第二列表结构、以3个为一组对基础节点进行分组的第一二叉节点树结构以及以5个为一组对基础节点进行分组的第二二叉节点树结构的复合信道树结构，其中，每个第一列表结构具有最多8个基础节点，第二列表结构具有最多32个基础节点。

12、一种用于在无线通信网络中分配资源的装置，包括：

用于提供复合信道树结构的模块，其中，所述复合信道树结构包括二叉节点树和至少一个补充节点；

用于使用所述复合信道树产生索引表的模块；以及

用于根据所述索引表分配资源的模块。

13、一种计算机可读介质，包括：

用于促使计算机提供复合信道树结构的代码，其中，所述复合信道树结构包括二叉节点树和至少一个补充节点；

用于促使计算机使用所述复合信道树产生索引表的代码；以及

用于促使计算机根据所述索引表分配资源的代码。

14、一种执行用于在无线通信网络中分配资源的计算机可执行指令的集成电路，所述指令包括：

提供复合信道树结构，其中，所述复合信道树结构包括二叉节点树和至少一个补充节点；

使用所述复合信道树产生索引表；以及

根据所述索引表分配资源。

15、一种用于在无线通信网络中分配资源的网络装置，包括：

至少一个处理器；

存储器，耦合到所述至少一个处理器；

复合信道树结构，包括二叉节点树和至少一个补充节点；

索引表产生器，存储在所述存储器中，由所述至少一个处理器执行并且用于使用所述复合信道树产生索引表；和

资源分配器，存储在所述存储器中，由所述至少一个处理器执行并且用于根据所述索引表分配资源。

16、如权利要求15所述的网络装置，其中，所述复合信道树结构还包括：

复合信道树结构，其中，通过向信道标识增加比特来促成所述至少一个补充节点。

17、如权利要求16所述的网络装置，其中，所述至少一个补充节点还包括：

由具有至少7个比特的信道标识促成补充节点。

18、如权利要求15所述的网络装置，其中，所述复合信道树结构提供资源分配的整合。

19、如权利要求15所述的网络装置，其中，所述复合信道树结构降低分配资源时的粒度。

20、如权利要求15所述的网络装置，其中，所述至少一个补充节点还包括多达127个补充节点。

21、如权利要求15所述的网络装置，其中，所述至少一个补充节点还包括38个补充节点。

22、如权利要求15所述的网络装置，其中，所述复合信道树结构还包括：

4个第一列表结构和一个第二列表结构、以3个为一组对基础节点进行分组的第一二叉节点树结构以及以5个为一组对基础节点进行分组的第二二叉节点树结构，其中，每个第一列表结构具有最多8个基础节点，第二列表结构具有最多32个基础节点。

23、如权利要求15所述的网络装置，其中，所述二叉节点树还包括以3个为一组的基础节点。

24、如权利要求15所述的网络装置，其中，所述二叉节点树还包括以5个为一组的基础节点。

25、如权利要求15所述的网络装置，其中，所述复合信道树结构还包括：

26、一种用于在接入终端接收并应用资源分配的方法，所述方法包括：

接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表；以及

根据所述前向链路和反向链路资源分配应用资源。

27、如权利要求26所述的方法，其中，所述接收前向链路和反向链路资源分配还包括：

接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，通过向信道标识增加比特而促成所述至少一个补充节点。

28、如权利要求26所述的方法，其中，接收前向链路和反向链路资源分配还包括：

接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，通过提供具有至少7个比特的信道标识促成所述至少一个补充节点。

29、如权利要求26所述的方法，其中，接收前向链路和反向链路资源分配还包括：

接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述至少一个补充节点提供资源分配的整合。

30、如权利要求26所述的方法，其中，接收前向链路和反向链路资源分配还包括：

接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述至少一个补充节点降低分配资源时的粒度。

31、如权利要求26所述的方法，其中，接收前向链路和反向链路资源分配还包括：

接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述至少一个补充节点还包括多达127个补充节点。

32、如权利要求26所述的方法，其中，接收前向链路和反向链路资源分配还包括：

接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述至少一个补充节点还包括38个补充节点。

33、如权利要求26所述的方法，其中，接收前向链路和反向链路资源分配还包括：

接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用复合信道树而产生的索引表，所述复合信道树包括4个第一列表结构和一个第二列表结构、以3个为一组对基础节点进行分组的第一二叉节点树结构以及以5个为一组对基础节点进行分组的第二二叉节点树结构，其中，每个第一列表结构具有最多8个基础节点，第二列表结构具有最多32个基础节点。

34、如权利要求26所述的方法，其中，接收前向链路和反向链路资源分配还包括：

接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述二叉节点树还包括以3个为一组的基础节点。

35、如权利要求26所述的方法，其中，接收前向链路和反向链路资源分配还包括：接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述二叉节点树还包括以5个为一组的基础节点。

36、如权利要求26所述的方法，其中，接收前向链路和反向链路资源分配还包括：

37、一种用于在无线通信网络中接收并应用资源分配的装置，包括：

用于接收前向链路和反向链路资源分配的模块，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表；以及

用于根据所述前向链路和反向链路资源分配应用资源的模块。

38、一种计算机可读介质，包括：

用于促使计算机接收前向链路和反向链路资源分配的代码，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表；以及

用于促使计算机根据所述前向链路和反向链路资源分配应用资源的代码。

39、一种执行用于在无线通信网络中接收并应用资源分配的计算机可执行指令的集成电路，所述指令包括：

根据所述前向链路和反向链路资源分配应用资源。

40、一种用于在分配无线通信网络中的资源的无线通信网络中接收并应用资源分配的装置，包括：

至少一个处理器；

存储器，耦合到所述至少一个处理器；以及

资源分配模块，存储在所述存储器中，由所述至少一个处理器执行并且用于接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，并且其中，所述资源分配模块还用于根据所述前向链路和反向链路资源分配应用资源。

41、如权利要求40所述的装置，其中，所述资源分配模块还用于接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，通过向信道标识增加比特而促成所述至少一个补充节点。

42、如权利要求40所述的装置，其中，所述资源分配模块还用于接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，通过提供具有至少7个比特的信道标识促成所述至少一个补充节点。

43、如权利要求40所述的装置，其中，所述资源分配模块还用于接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述至少一个补充节点提供资源分配的整合。

44、如权利要求40所述的装置，其中，所述资源分配模块还用于接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述至少一个补充节点降低分配资源时的粒度。

45、如权利要求40所述的装置，其中，所述资源分配模块还用于接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述至少一个补充节点还包括多达127个补充节点。

46、如权利要求40所述的装置，其中，所述资源分配模块还用于接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述至少一个补充节点还包括38个补充节点。

47、如权利要求40所述的装置，其中，所述资源分配模块还用于接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用复合信道树而产生的索引表，所述复合信道树包括4个第一列表结构和一个第二列表结构、以3个为一组对基础节点进行分组的第一二叉节点树结构以及以5个为一组对基础节点进行分组的第二二叉节点树结构，其中，每个第一列表结构具有最多8个基础节点，第二列表结构具有最多32个基础节点。

48、如权利要求40所述的装置，其中，所述资源分配模块还用于接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述二叉节点树还包括以3个为一组的基础节点。

49、如权利要求40所述的装置，其中，所述资源分配模块还用于接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用包括二叉节点树和至少一个补充节点的复合信道树而产生的索引表，其中，所述二叉节点树还包括以5个为一组的基础节点。

50、如权利要求40所述的装置，其中，所述资源分配模块还用于接收前向链路和反向链路资源分配，其中，所述资源分配基于通过使用复合信道树而产生的索引表，所述复合信道树包括4个第一列表结构和一个第二列表结构、以3个为一组对基础节点进行分组的第一二叉节点树结构以及以5个为一组对基础节点进行分组的第二二叉节点树结构，其中，每个第一列表结构具有最多8个基础节点，第二列表结构具有最多32个基础节点。