CN101940045A

CN101940045A - 有效的无线资源分配方法和系统

Info

Publication number: CN101940045A
Application number: CN200880125132XA
Authority: CN
Inventors: 蔡思东; 杰里·周
Original assignee: ZTE USA Inc
Current assignee: ZTE USA Inc
Priority date: 2007-12-18
Filing date: 2008-12-18
Publication date: 2011-01-05
Also published as: WO2009079650A2; JP2011509567A; EP2245892A2; EP2245892A4; WO2009079650A3; KR20100112135A

Abstract

在此描述了一种用来向承载在数据传输帧内的数据分配传输资源的系统和方法。传输资源被划分成多个资源组。根据所述多个资源组中每一个的等级分组层，所述多个资源组中的每一个被单独编址到承载在数据传输帧内的数据。根据承载在每个相应部分中的数据量，所述多个资源组中的每一个被可变地分配给承载在所述数据传输帧内的数据的相应部分。

Description

有效的无线资源分配方法和系统

相关技术的交叉引用

本申请要求2007年12月18号提交的美国临时申请号No.61/014,723的优先权，该临时申请的内容在此通过引用被整体并入。

技术领域

本发明大致涉及数字通信，更特别地，涉及正交频分复用(OFDM)和正交频分多址(OFDMA)系统。

背景技术

对提供各种服务，如音乐下载、电视、互联网和照片共享的移动高速通信系统的需求正在增加。移动高速通信系统必须克服困难的运行条件。在系统必须与之斗争的许多困难中，当中就有干扰、多径信号、对信号现场线(line-of-site)不断变化的障碍、多普勒频移、符号间干扰(ISI)、以及发射器和接收器之间不断变化的距离。正交频分复用(OFDM)是正在发展用于高速通信的一种技术，其可减轻许多困难。

OFDM将分配的通信信道分成带宽相等的多个正交子信道。每个子信道由唯一的一组子载波信号进行调制，该组子载波信号的频率被相等且最小化地间隔开，以实现优化的带宽效率。该组子载波信号被选择为正交的，意味着任何两个子载波的内积等于0。快速傅立叶逆变换(IFFT)通常被用来形成子载波。正交子载波的数量决定使用的快速傅立叶变换(FFT)大小(N)。

正交频分多址(OFDMA)为OFDM的多用户形式。对通信设备如基站，多址通过向正在与基站通信的单个用户设备，如移动站，分派正交子载波的子集来实现。OFDMA可被看作是频率域和时间域多址的组合，其中时频空间被分隔开且移动站数据沿着OFDM符号和子载波来指定。

在远程通信中，帧是固定或可变长度的数据包，该数据包通过通信协议进行编码以用于数字传输。帧结构是多路器将通信信道分成帧以用于传输，并且如果适用，将帧进一步划分成具有不同传输属性的更小的部分的方式，以满足数字通信信道上承载的各种数据的不同传输需求，或者帮助这种数据在物理介质上的预定接收器上的有效接收。OFDM或OFDMA系统的帧结构关系到确定系统的性能。帧结构设计中会相当大地影响最终帧结构的可获得的性能的方面是指定将帧内的资源分配给其内承载的各种数据所需的控制信令协议开销。

发明内容

当前公开的实施方式涉及解决以上所描述的出现在先前技术中的一个或更多问题，并提供额外的特征，当结合附图来考虑，这些额外的特征将通过参考以下的详细描述而变得明显。

本公开的一个方面是针对向承载在数据传输帧内的数据分配传输资源的方法。该方法包括将传输资源分成多个资源组；以及根据所述多个资源组中每一个的等级分组层，对所述多个资源组中的每一个进行单独编址。

本公开的进一步的方面是针对无线通信系统中的站，所述站能够向承载在数据传输帧内的数据分配传输资源。该站包括处理模块，其设置成将传输资源分成多个资源组，并根据所述多个资源组中每一个的等级分组层，对所述多个资源组中的每一个进行单独编址。

本公开的另一方面是针对用于向承载在数据传输帧内的数据分配传输资源的系统。该系统可包括用来将传输资源分成多个资源组的装置；以及用来根据所述多个资源组中每一个的等级分组层，对所述多个资源组中的每一个进行单独编址的装置。

本公开的另一方面是针对计算机可读介质，该介质上存储有用来向承载在数据传输帧内的数据分配传输资源的指令。指令包括代码，代码用来将传输资源分成多个资源组；并根据所述多个资源组中每一个的等级分组层，对所述多个资源组中的每一个进行单独编址。

当所述多个资源组被编址时，本公开的实施方式进一步设置成根据承载在每一个相应部分中的数据的量，将所述多个资源组中的每一个可变地分配给承载在数据传输帧内的数据的相应部分。作为结果，本发明的实施方式提供用来向承载在帧内的数据指定数据传输帧内的资源的分配的有效的方法和系统。

本公开进一步的特征和优势，以及本公开的各种实施方式的结构和运行，在以下参照附图进行详细的描述。

附图说明

依照一个或更多不同的实施方式，本公开参照以下附图进行详细描述。提供的图仅用作示意的目的，且仅描述本公开的示例性实施方式。提供了三个图以辅助读者对本公开的理解，并不应当被认为是对本公开的宽度、范围或适用性的限制。应当注意到为了清楚和便于理解，这些图不一定按比例绘制。

根据本发明的一个实施方式，图1为示例性OFDM/OFDMA移动无线信道运行环境的示意图。

根据本发明的一个实施方式，图2为示例性OFDM/OFDMA示例性通信系统的示意图。

根据本发明的一个实施方式，图3为示例性OFDM/OFDMA子帧结构的示意图。

根据本发明的一个实施方式，图4(a)和图4(b)示出了基于时频二维无线资源空间的资源分配管理框架的一般抽象模型。

根据本发明的一个实施方式，图5为一般的基于树的将RRE集合组织到规模越来越大的可分配单元中的图示。

根据本发明的一个实施方式，图6为使用二叉树作为基础，将RRE集合组织到规模越来越大的可分配单元中的图示。

根据本发明的一个实施方式，图7(a)和7(b)显示了形成到单个节点的地址的编址元素的实施例。

根据本发明的一个实施方式，图8(a)和8(b)示出了支持指定多个节点(可分配单元)的复合地址的例子，所述多个节点来自资源分配树且即将被包含到分配中。

根据本发明的一个实施方式，图9(a)和9(b)示出了支持指定多个节点(可分配单元)的复合地址，所述多个节点来自资源分配树且即将被包含到分配中。

根据本发明的一个实施方式，图10示出了具有16个RRE的RRS二叉树的具体实施例。

根据本发明的一个实施方式，图11示出了具有36个RRE的RRS的M-元树的具体实施例。

根据本发明的一个实施方式，图12为流程图，示出了向承载在数据传输帧内的数据分配传输资源的方法。

根据本发明的一个实施方式，图13示出了将传输资源划分成多个资源组的方法。

具体实施方式

以下描述被呈现出来使得本领域的普通技术人员能够实现并使用本发明。对具体设备、技术、和应用的描述仅作为实施例来提供。在此描述的实施例的各种修改对本领域技术人员来说是明显的，并且在不背离本发明精神和范围的前提下，在此定义的一般原理可应用于其它实施方式和应用。从而，本发明旨在不限于在此描述并显示的实施例，而是符合与权利要求一致的范围。

在此使用的单词“示例性”意味着“作为实施例或图解”。在此作为“示例性”描述的任何方面或设计并不一定要解释为优选的或优于其他方面或设计。

现在详细参考主题技术的各个方面，该技术的实施例在附图中示出，其中相似的参考数字自始至终指向相似的元件。

应当理解的是在此公开的过程中，具体的步骤顺序或等级是示例性方法的实施例。根据设计偏好，可以理解，在保持本公开范围的同时可以调整过程中具体的步骤或等级。所附的方法要求以示例性顺序给出各种步骤的元素，且不意味着局限于所呈现的具体顺序或等级。

本公开的各个方面涉及用于通信系统的OFDM/OFDMA帧结构技术的系统和方法。在此，本发明的实施方式在一个实际应用的上下文中进行描述，也就是说，基站和多个移动设备之间的通信。在这个上下文中，示例性系统适用于提供基站和多个移动设备之间的数据通信。然而，本公开的实施方式并不局限于这种基站和移动设备通信应用，且在此描述的方法也可用于其它应用如移动-到-移动通信、或无线本地环路通信。如对本领域普通技术人员将是明显的，在阅读完本说明书以后，这些仅为实施例，且本发明不限于根据这些实施例进行操作。将帧内的资源分配给承载的数据可应用于任何数字通信系统，该数字通信系统具有在帧结构内组织的数据传输，并且其中，帧内全部的这种资源可根据不同大小的部分灵活地分给承载的数据。这样，本公开不限于任何特定类型的通信系统；然而，本发明的实施方式在此参照示例性OFDM/OFDMA系统进行描述。

如在以下额外的细节中解释的，OFDM/OFDMA帧结构包括可变长度的子帧结构，该子帧结构具有可操作地有效利用OFDM/OFDMA带宽的有效长度循环前缀。这种帧结构提供与多种无线通信系统的兼容。

图1示出了根据本发明一个实施方式的移动无线信道运行环境100。移动无线信道运行环境100可包括基站(BS)102、移动站(MS)104、各种障碍物106/108/110、和覆盖地理区域101的一簇抽象六边形小区126/130/132/134/136/138/140。每个小区126/130/132/134/136/138/140可包括在其分配的带宽上运行的基站，以向它的预定用户提供足够的无线覆盖。例如，基站102可运行在分配的信道传输带宽上以向移动站104提供足够的覆盖。图1中的示例性移动站104为汽车；然而，移动站104可以为任何用户设备，如移动电话。可替换地，移动站104可以是个人数字助理(PDA)如黑莓设备、MP3播放器或其他类似的便携设备。根据一些实施方式，移动站104可以是个人无线计算机如无线笔记本计算机、无线掌上型计算机、或其他移动计算机设备。

基站102和移动站104可分别通过下行无线帧118和上行无线帧124进行通信。每个无线帧118/124可进一步分成包括数据符号122/124的子帧120/126。在这个移动无线信道运行环境100中，从基站102传输的信号可能受到以上所提到的运行环境的不利影响。例如，多径信号分量112可作为传输信号经过自然或人造物体106/108/110反射、散射和衍射的结果而产生。在接收器天线114上，大量具有不同延时、衰减和相位的信号可从许多不同的方向到达。一般来说，最初接收的多径分量116(典型地视线分量)和最后接收的多径分量(可能是任何多径信号分量112)之间的时间差被称为时延扩展。各种延时、衰减和相位的信号组合可引起失真，如所接收信号中的ISI和ICI。失真可使接收和将所接收的信号转换成有用信息复杂化。例如，时延扩展可在包含在无线帧124中的有用信息(数据符号)中引起ISI。

正交频分复用(OFDM)可减轻时延扩展和许多其他困难的运行条件。OFDM将分配的无线通信信道分成多个相等带宽的正交子信道。每个子信道由唯一的一组子载波信号进行调制，该组子载波信号的频率被相等且最小化地间隔开，以实现优化的带宽效率。该组子载波信号被选择为正交的，意味着任何两个子载波的内积等于零。以这种方式，分配给系统的整个带宽被分成正交的子载波。

正交频分多址(OFDMA)为OFDM的多用户形式。对于通信设备如基站102，多址通过向单个用户设备分派正交子载波的子集来实现。用户设备可以是正在与基站102通信的移动站104。

快速傅立叶逆变换(IFFT)经常被用来形成子载波，且正交子载波的数量决定使用的快速傅立叶变换(FFT)大小(N_FFT)。IFFT频率域的信息符号(例如，数据符号)被转换成正交子载波的时间域调制。正交子载波的调制形成持续时间为T_u的时间域信息符号。持续时间T_u通常被称为OFDM有用的符号持续时间。对保持正交的子载波，正交子载波之间的间隔Δf被选择为

反过来，OFDM符号持续时间T_u为

可用正交子载波的数量N_c(小于或等于N_FFT的整数)为信道传输带宽(BW)除以子载波间隔

或BW*T_u。

根据本发明的一个实施方式，图2显示了用来传输和接收OFDM/OFDMA传输的无线通信系统200。系统200可包括设置成支持已知或传统运行特征的组件和元件，这些已知或传统运行特征在此不需要详细描述。在示例性实施方式中，系统200可用来在无线通信环境，如无线通信环境100(图1)中传输并接收OFDM/OFDMA数据符号。系统200通常包括基站102，该基站102具有基站收发器模块202、基站天线206、基站处理器模块216和基站存储器模块218。系统200通常包括移动站104，该移动站104具有移动站收发器模块208、移动站天线212、移动站存储器模块220、移动站处理器模块222和网络通信模块226。当然在不背离本发明范围的情况下，BS102和MS104都可包括额外的或可替换的模块。

进一步地，系统200的这些和其他元件可使用数据通信总线(例如228、230)或任何适当的互联装置互联在一起。这些互联有利于无线系统200的各个元件之间的通信。本领域技术人员将理解，结合在此公开的实施方式来描述的各种示意性的块、模块、电路和处理逻辑可在硬件、计算机可读软件、固件、或其任何实际的组合中实现。为清楚地示出硬件、固件和软件的这种互换性和兼容性，各种示意性的组件、块、模块、电路和步骤通常从他们的功能方面来描述。这种功能是否作为硬件、固件或软件来描述依赖于特定的应用和强加于整个系统之上的设计限制。熟悉在此描述的概念的人员可以以适当的方式为特定的应用实现这种功能，但是这种实现决策不应当被解释为引起对本发明范围的背离。

在示例性OFDM/OFDMA系统200中，基站收发器202和移动站收发器208每一个都包含发射器模块和接收器模块(未显示)。此外，尽管图中未显示，本领域技术人员将认识到发射器可向多于一个接收器发射，且多个发射器可向同一接收器发射。在TDD系统中，发射和接收间隙作为防护频带存在，以防范从发射到接收的转变，反过来也一样。

在图2所描述的OFDM/OFDMA系统的特定实施例中，“上行”收发器208包括与上行接收器共享天线的OFDM/OFDMA发射器。可替换地，双工开关可以以时间双工方式将上行发射器或接收器耦合到上行天线。类似地，“下行”收发器202包括与下行发射器共享下行天线的OFDM/OFDMA接收器。可替换地，下行双工开关可以以时间双工方式将下行发射器或接收器耦合到下行天线。

尽管许多OFDM/OFDMA系统在两个方向上都将使用OFDM/OFDMA技术，本领域技术人员将认识到，本发明当前的实施方式适用于仅在一个方向上使用OFDM/OFDMA技术、在另一个方向上使用可替换的传输技术(或者甚至无线电静默)的系统，。进一步地，本领域普通技术人员应当理解，OFDM/OFDMA收发器模块202/208可利用其他通信技术，如但不限制于，频分双工(FDD)通信技术。

移动站收发器208和基站收发器202设置成通过无线数据通信链路214进行通信。移动站收发器208和基站收发器202与适当配置的RF天线装置206/212合作，该天线装置可支持特定的无线通信协议和调制方案。在示例性实施方式中，移动站收发器208和基站收发器202设置成支持工业标准如第三代合作伙伴计划长期演进(3GPP LTE)、第三代合作伙伴计划2超移动带宽(3GPP 2UMB)、时分同步码分多址(TD-SCDMA)、和无线微波接入互操作性(WiMAX)及相似标准。移动站收发器208和基站收发器202可设置成支持可替换的或额外的无线数据通信协议，包括IEEE 802.16的未来变化形式，如802.16e、802.16m等等。

根据某些实施方式，基站102控制无线资源分配和指派，且移动站104设置成对分配协议进行解码和解释。例如，这种实施方式可用在多个移动站104共享由一个基站102控制的同一无线信道的系统中。然而，在可替换的实施方式中，移动站104控制特定链路的无线资源分配，并可实现无线资源控制器或分配器的角色，如在此所描述的。

处理器模块216/222可使用设计成执行在此描述的功能的通用处理器、内容可编址存储器、数字信号处理器、专用集成电路、现场可编程门阵列、任何适当可编程的逻辑设备、离散门或晶体管逻辑、离散硬件组件、或他们的任意组合来实行或实现。通过这种方式，处理器可作为微处理器、控制器、微控制器、状态机、或相似设备来实现。处理器也可作为计算设备的组合来实现，例如，数字信号处理器和微处理器的组合、多个微处理器、结合数字信号处理器核心的一个或更多微处理器、或任何其它这种配置。处理器模块216/222包括设置成执行与OFDM/OFDMA系统200关联的功能、技术和处理任务的处理逻辑。特别是，处理逻辑设置成支持在此描述的OFDM/OFDMA帧结构参数。在特定的实施方式中，处理逻辑可归属于基站和/或可以是与基站收发器202通信的网络结构的一部分。

进一步地，结合在此公开的实施方式描述的方法或算法步骤可直接在由处理器模块216/222执行的硬件、固件、软件模块中、或在它们的实际组合中体现。软件模块可存在于存储器模块218/220中，该存储器模块可作为RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM、或本领域已知的任何其它形式的存储介质来实现。在这方面，存储器模块218/220可分别耦合到处理器模块218/222，使得处理器模块216/220可从存储器模块618/620读取信息，并向存储器模块618/620写入信息。作为例子，处理器模块216和存储器模块218、处理器模块222和存储器模块220可存在于它们各自的ASIC中。存储器模块218/220也可集成到处理器模块216/220中。在实施方式中，存储器模块218/220可包括缓存，用来在由处理器模块216/222执行的指令的执行过程中存储临时变量或其它中间信息。存储器模块218/220也可包括非易失性存储器，用来存储由处理器模块216/220执行的指令。

存储器模块218/220可包括与本发明的示例性实施方式相一致的帧结构数据库(未显示)。帧结构参数数据库可设置成根据需要，以以下所描述的方式存储、维护、并提供数据，以支持系统200的功能。而且，帧结构数据库可以是耦合到处理器216/222的本地数据库，或者可以是远程数据库，例如，中央网络数据库，或类似数据库。帧结构数据库可设置成如以下所解释的那样维护帧结构参数，但不限于帧结构参数。通过这种方式，帧结构数据库可包括查找表，以实现存储帧结构参数的目的。

网络通信模块226通常代表使得基站收发器202和连接到该基站收发器202的网络组件之间能够进行双向通信的、系统200的硬件、固件、处理逻辑、和/或其它组件。例如，网络通信模块226可设置成支持互联网或WiMAX业务。在典型的但非限制性的部署中，网络通信模块226提供802.3以太网接口，使得基站收发器202能够与传统的基于以太网的计算机网络通信。通过这种方式，网络通信模块226可包括物理接口，以连接到计算机网络(例如，移动交换中心(MSC))。

图3为根据本发明的一个实施方式的示例性OFDM/OFDMA子帧结构的图示。对于本实施例，OFDM/OFDMA子帧结构包括短子帧302、常规子帧304、长子帧306、和可选的低码片速率(LCR)子帧308。10ms无线帧可划分成20或更多的短子帧302、10个常规子帧304、或5个长子帧306。对于以这种方式划分的10ms无线帧，短子帧302具有0.5ms的持续时间，常规子帧304具有1ms的持续时间，以及长子帧306具有2ms的持续时间。也可使用不一定将10ms无线帧均匀划分的其它数量的子帧。在这种情形中，无线帧中存在间隙。帧结构提供与多种无线通信系统的兼容。例如，0.675ms的低码片速率子帧308持续时间可允许与时分同步码分多址(TD-SCDMA)OFDM/OFDMA无线帧结构的兼容。2ms的长子帧306持续时间可允许与第三代合作伙伴项目长期演进(3GPP LTE)OFDM/OFDMA无线帧结构及相似结构的兼容。图3的示例性帧结构仅仅是上下文关联的，可在不背离本发明的范围的情况下实现各种帧结构。

根据本发明的一个实施方式，图4(a)和4(b)示出了基于时间和频率二维无线资源空间的资源分配管理框架的一般抽象模型。模型中的元素包括无线资源片段(RRS)400、和无线资源元素(RRE)410。

RRS 400定义无线资源编址方法的特定实例的应用范围，因为编址方法的特定实例仅需顾及包含在RRS 400中的无线资源420的整体。无线帧中可以有一个或更多RRS 400。不同的RRS 400可包含不同数量的无线资源420。不同的RRS 400可因为各种原因有差别地构造它们的无线资源420，如为了帮助缓解可能使用RRS 400类型的无线环境的损坏，同时最小化对RRS 400数据承载性能的影响。

RRS 400内部无线资源分配的基本单元为RRE 410。在它的最简单的形式中，RRE 410被定义为RRS 400资源空间中小的连续无线资源块420。在提供基于OFDM/OFDMA技术二维无线资源空间的RRE 410的实施例的图4(a)和4(b)中，RRE 410的简单形式为长方形资源分配，如图4(a)中所示。在更复杂的形式中，RRE 410可由一组更小的连续无线资源块420组成，这些块在RRS 400的无线资源空间中以某些合理的方式分布。RRE410的这种复合形式的实施例在图4(b)中示出，图4(b)显示了由分布在RRS 400内部的时间和频率上的四个无线资源块420组成的RRE 410；RRE 410的这种形式对帮助缓解对时间和频率选择性无线环境的影响是有用的。尽管图4(a)和4(b)中提供的RRE 410结构的实施例显示具有统一结构的RRE 410，事实并不一定是这样的。此外，在RRS 400内部，根据需要，可具有多于一种定义的RRE 410结构，如，例如，以提供互补的形状和结构以有效地覆盖整个RRS 400无线资源空间。如以上讨论所指示的，RRS 400内部的RRE 410的结构和大小的定义具有很大的灵活性。对RRE 410定义的仅有的限制为：1)RRS 400内部具有整数数量的RRE410，以及2)RRS 400内部所有RRE 410的集合覆盖整个RRS 400无线资源空间，且RRE 410覆盖之间没有重叠。

图5为根据本发明的一个实施方式的一般的基于树的无线资源分组和归纳结构。树的根520、分枝510、和叶子500上的每个节点代表RRS 400内部可单独编址的无线资源可分配单元。RRS 400所有的单个RRE 410被指派为树的叶子节点500。在这个一般的情形中，树的任何两层之间的子节点到父节点的数量之间具有m-元的关系，树的层定义为距树根520距离相同的节点。由于树的每个层代表父节点的一组子节点，在本公开中，无线资源分配树的层被称为分组层(Grouping Level，GL)。从树的RRE 410叶子500层到第一父分组层，m₁个RRE 410被归纳进这个第一分组层上的父节点所代表的可分配单元。从第一分组层到第二分组层，m₂个第一分组层(GL1)节点被归纳进父第二分组层(GL2)节点。这种m-元关系在每个后续更高阶的分组层上重复，终结于树根520上的单个节点。这个根520节点代表作为单个可分配单元的RRS 400的无线资源420的整体。分组层n上的节点数量由子分组层上的节点数量除以来自子层的分组因子m_n，并向上取整到下一个较大的整数。从而，对分组层n，可分配单元的数量(即，节点数量，N_GLn)，如这个层上的节点数量所表示的，由以下关系给出：

其中N_RRE为RRS 400中RRE 410的数量。应当注意到，在一般的情形中，在每个分组层上，如果子层上的节点数量不是m_n的整数倍，则可以有一个节点归纳少于m_n的子节点。

根据本发明的一个实施方式，图6为使用二叉树作为基础，将RRE 410集合组织到越来越大的可分配单元中的图示。对二叉树结构，树的特定分组层n上的节点数量N_GLn的表达式简化为以下：N_Gln＝ceil(N_RRE/2ⁿ)。与如图5中所显示的一般树结构的情形不同，层之间严格的子-到-父节点的关系也导致分组层数量N_GL的简单的表达式：N_GL＝ceil(log₂(N_RRE))。与图6类似的，树的根620、分枝610、和叶子600上的每个节点代表RRS 400内部可单独编址的无线资源可分配单元。

根据本发明的实施方式，无线资源分配树上的节点可根据有效的可变长度编址方法进行单独编址。这种可变长度编址方法利用了当树被从叶子500/600到根520/620遍历时树的每个层上越来越少的节点的优势，以减少对每个更接近于根520/620的层上的节点进行编址所需的比特数。基于这种考虑，编址元素允许以结构化的方式来为树的每个层定义不同的地址格式。

从而，地址中的一个元素为该地址所涉及到的树的层的标识-这通过分组层元素来实现，该元素分配一数字来标识地址所涉及到的树的层。这个分组层元素可以以二进制形式编码成0至N_GL-1，例如，使用容纳N_GL值所需的最小数量的比特。然而，在不背离本公开范围的情况下，可使用各种编码形式来标识N_GL。“分组层”在本公开中自始至终被用来表示这个地址元素；然而，可在不背离本公开的范围的情况下使用各种术语。

因此，对特定的分组层，在地址中提供足够多的比特以标识树的那个特定层上节点的数量，其中每个节点代表RRS 400无线资源的单个可分配单元-这种考虑为树的特定层定义“可分配单元#”元素的大小，并且可以以二进制形式编码成0至N_GL-1，例如，使用容纳节点数量值所需的数量的比特。然而，在不背离本公开范围的情况下，可使用各种编码形式来标识树的那个特定层上的节点数量。“可分配单元#”在本公开中自始至终被用来表示这个地址元素；然而，可在不背离本公开的范围的情况下使用各种术语。

另一个元素可以是一标志，该标志标识用于树的叶子500/600层(例如，已分组的＝假)上和树的其它层上(例如，已分组的＝真)的单个RRE410的地址的不同形式，其表示将一组RRE 410分组到可单独分配的无线资源单元。在这个实施例中，且自始至终在本公开中，该标志元素被称为“已分组的”；然而，可在不背离本公开的范围的情况下使用各种术语。

根据本发明的实施方式，图7(a)和7(b)显示以上所描述的编址元素形成单个节点地址的实施例。如实施例中所示出的，可以有两种形式的地址：一种应用于树的叶子500/600层上单个RRE 410的编址(见图7(a))，以及另一种应用于树的所有其它层(见图7(b))。包括已分组标志700和可分配单元#710的2-元组地址可用来创建单个RRE 410的有效格式。在这个情形中，可分配单元#710元素(比特)的大小可由以下表达式来确定：ceil(log₂(N_RRE))。

树的其它节点可由3-元组地址来标识，该3-元组地址包括已分组标志700、分组层720的标识(即，非叶子层)、以及那个层内的可分配单元#710。后者的格式允许任何非叶子节点的地址使用尽可能短的字段来表示可分配单元#的所需范围，从而创建这些非叶子节点的有效编址机制。在这种情形中，分组层720字段(比特)的大小可由以下表达式确定：ceil(log₂(N_GL))。可分配单元#710字段(比特)的大小可由以下表达式确定：ceil(log₂(N_GLn))。当然，可在不背离本发明范围的情况下包括各种其它地址元素。

为了支持为即将在特定的传输帧上发送的数据量提供适合的资源分配，指定由不相交的RRE 410集合组成的分配的能力可能是必要的。为RRE 410集合提供这种标识以满足特定分配所需的特定资源量的有效方式是允许指定来自树的可分配单元的不相交集合。从RRE 410在分配只被包括一次的角度，来自树的这个可分配单元集合不相交。

根据本发明的实施方式，图8(a)和8(b)示出了复合地址的实施例，该复合地址支持从资源分配树指定即将被包含到分配中的多个节点(可分配单元)。这种形式包括如以上所描述的单个可分配单元地址列表。可以有多种方式来标识包括多少个单个地址。在第一实施例中，1-比特标志被附加到每一单个地址中，如图8(a)中所显示的。这个标志标识单个地址是否为所包括的最后一个地址。这种格式是灵活的，并允许包括任意数量的单个地址，但是由于在每单个地址基础上的额外的1-比特标志，导致一定的开销。

在另一实施例中，一字段被附加用来标识包括多少个单个地址，如图8(b)中所显示的。该字段的大小(由表达式ceil(log₂(N_max))确定，其中N_max为集合中可包含的单个可分配单元的最大数量)限制可包括的单个地址的最大数量。比起图8(a)中所描述的格式，这种格式潜在地引入较小的开销，但是正确设置该新字段的大小对确保支持每次分配有足够数量的单个地址以满足分配大小的所有潜在需求是关键的。当然，图8(a)和8(b)的实施例仅为示例性的，标识包括多少个单个地址的各种其它方式可以被实现。

根据本发明的实施方式，图9(a)和9(b)示出了另一种形式的复合地址，该复合地址支持从资源分配树指定即将被包含到分配中的多个节点(可分配单元)。这种示例性形式使用位图提供标识与树中包含资源分配的具体节点的地址关联的分组层值720的有效方式。位图的每个比特指示来自分组层，从叶子层到根的子层，的单个地址是否包含在复合地址中。从而，位图的大小等于树中分组层的数量N_GL。获得额外效率的代价是灵活性的丢失，因为位图仅能标识来自每个分组层的复合分配的单一组成节点。根据图9(a)和9(b)示出的实施例，由于适用的分组层已经被位图标识出来，因此，只有与其在位图中的对应比特被设置为真的叶子层或分组层的节点关联的可分配单元#710元素的值需要被附加到位图后，以形成复合地址。为示出这种复合地址形式的格式，图9(a)显示了实施例，在该实施例中，来自树的每个非根层的节点(可分配单元)被包括在复合地址中。作为另一个实施例，图9(b)显示了实施例，在该实施例中，树中仅有两个非根层上的节点(可分配单元)被包括在复合地址中。

根据本发明的实施方式，图10示出了具有16个RRE 410的RRS 400二叉树的具体实施例。如图10中所显示的，这导致了5-层二叉树，其中在顶部根层(GL4)1020上，所有16个RRE 410可作为单个可分配单元编址的，且在叶子层1000上，每个RRE 410可独立编址。中间分组层10101至3分别表示2、4和8个作为单个可分配单元的RRE 410的分组。

根据本发明的实施方式，图10显示了树的每个层上单个节点的地址的实施例，这些地址基于在此描述的格式，包括树的叶子层1000上单个RRE 410的2-元组地址和树的单个非叶子节点1010和1020的3-元组地址。图10还通过复合分配的例子示出了列表形式的复合编址的灵活性，该复合分配包括来自树的同一层(在示例的情形中，来自树的叶子层1000)的两个节点(可分配单元)。

如图10中所示，2-元组地址被赋予叶子层1000的单个RRE 410。例如，RRE1(分组＝假)的地址可以是(0b0，0b0000)。RRE 5的地址可以是(0b0，0b0100)。

已分组RRE 410(例如，分组层1-RRE-GL18)(分组＝真)的3-元组地址可以为，例如，(0b1，0b00，0b111)。在根上(即，分组层4)，可分配单元#是多余的并可被忽略。作为结果，地址可表示为(0b1，0b11)。

如果可分配单元集合使用列表形式编址(例如，包含来自分组层的多于一个的可分配单元)，2，RRE 6，RRE 8的地址，例如，可表示为(0b01，(0b0，0b0101)，(0b0，0b0111)。

根据本发明的实施方式，图11示出了具有36个RRE 410的RRS 400的M-元树的具体实施例。如图11所显示的，通过在叶子和第一分组层之间以及第一分组层和第二分组层之间使用大于2的子-到-父的比例(在这个实施例中，这个比例为3)，树中层的数量与图10的16-RRE二叉树保持相同，尽管RRS 400中可用的单个RRE 410的数量已高于2倍。如果使用二叉树来组织36个RRE 410的分组，树中层的数量将增加到7，这将导致可分配单元或可分配单元集合的地址平均上较长。中间分组层1至3分别表示3、9和18个RRE的分组作为单个可分配单元。

如图11中所显示的，2-元组地址被赋予叶子层1100中的单个RRE410。例如，RRE1(分组＝假)的地址可以是(0b0，0b000000)。RRE 5的地址可以是(0b0，0b000100)。

已分组的RRE 410(例如，分组层1-RRE-GL18)(分组＝真)的3-元组地址可以是，例如，(0b1，0b00，0b0111)。在根上(即，分组层4)，可分配单元#是多余的并可被忽略。作为结果，地址仍然可表示为(0b1，0b11)。

如果可分配单元集合使用列表形式编址(例如，包含来自分组层的多于一个的可分配单元)，2，RRE 6，RRE 8的地址，例如，可表示为(0b01，(0b0，0b000101)，(0b0，0b000111)。

图12为示出了根据本发明的一个实施方式向承载在数据传输帧内的数据分配传输资源的方法的流程图。在操作1200，传输资源被划分成多个资源组。资源组指各个等级分组层上的每个可编址的RRE 410组。涉及将传输资源划分成多个资源组的具体功能参照以下的图13详细描述。

该过程从操作1200持续到操作1210，其中所述多个资源组中的每一个根据所述多个资源组中每一个的等级分组层来进行编址。如以上参照图7(a)、7(b)、8(a)、8(b)、9(a)和9(b)所描述的，可使用各种技术(例如2-元组地址、3-元组地址、复合地址等)来指派地址。

从操作1200，该过程继续到操作1220，其中根据承载在每个相应部分的数据的量，所述多个资源组中的每一个被可变地分配给承载在数据传输帧内的数据的相应部分。如以上所描述的，不同的RRS 400可包含不同数量的无线资源420。不同的RRS 400可因为各种原因来有差别地构造他们的无线资源420，如为了帮助缓解可能使用RRS 400类型的无线环境的损坏，同时最小化对RRS 400数据承载性能的影响。帧结构设计的能显著地影响最后的帧结构可实现的性能的一个方面是指定将帧内的资源分配给承载在其内部的各种数据所需的控制信令协议开销。因此，有效地对资源编址并依赖于所承载的数据量而将资源分配给承载在帧内的数据变得重要。

图13示出了根据本发明的一个实施方式将传输资源划分成多个资源组的方法(见以上的操作1200)。首先，在操作1300，在帧内定义至少一个RRS 400。在操作1310上，确定RRS 400内一个或更多可编址的资源元素(例如，作为叶子节点的RRE 410)。在操作1320上，地址被赋予给所述一个或更多可编址的资源元素中的每一个。该过程从操作1320持续到操作1330，其中编址的一个或更多资源元素被分成一个或更多资源组(例如，非叶子节点)，使得较高等级的分组层包括较多数量的资源元素。在操作1340上，所述一个或更多资源组中的每一个被编址。根据某些实施方式，已分组的一个或更多编址的资源元素完全占据相应资源组的资源空间。

根据某些实施方式，如果存在多个资源组(即，分组没有产生根节点)，则所述多个资源组可被进一步分成一个或更多较大的资源组。类似地，可给这些一个或更多较大的资源组编址，且该过程可重复直到到达根节点。

根据本发明的实施方式，如在此所描述的，无线资源分配树中的节点可根据有效的可变长度编址方法进行单独编址。这种可变长度编址方法利用了当树被从叶子到根地遍历时树的每个层上越来越少的节点的优势，以减少对每个更接近于根的层上的节点进行编址所需的比特数。基于这种考虑，编址元素允许以结构化的方式来为树的每个层定义不同的地址格式。

通过将传输资源划分成多个资源组，以及根据所述多个资源组中每一个的等级分组层对所述多个资源组中的每一个进行单独编址，本发明的实施方式可提供用来指定将数据传输帧内的资源分配给帧内所承载的数据的有效的方法和系统。

尽管以上描述了本发明的各种实施方式，应当理解他们仅仅通过示例的方式，而不是通过限制的方式被呈现出来。同样地，各种图表可描述实施例结构或本公开的其它配置，以辅助理解本公开可能包含的特征和功能。本公开不限于示出的示例性结构或配置，而是可以使用多种可替换的结构和配置来实现。此外，尽管本公开在以上就各种示例性实施方式和实现来描述，应当理解，在一个或更多单个的实施方式中描述的各种特征和功能并未将他们的应用限制在和他们一起进行描述的特定的实施方式中。相反，他们能够单独地或以某种组合应用到本公开的一个或更多其它实施方式中，不管这种实施方式是否有描述到，也不管这种特征是否呈现为所描述的实施方式一部分。这样，本公开的宽度和范围不应当限于以上所描述的任何示例性实施方式中。

在这个文件中，如在此所使用的术语“模块”指用来执行在此所描述的相关功能的软件、固件、硬件和这些元素的任意组合。此外，用于讨论的目的，各种模块被描述为离散的模块；然而，如对本领域技术人员是明显的那样，两个或更多模块可组合以形成单个模块来执行与本发明的实施方式一致的相关功能。

在这个文件中，术语“计算机程序产品”、“计算机可读介质”及相似术语，通常可用来指，如，存储器存储设备、或存储单元。这些以及其它形式的计算机可读介质可用来存储由处理器使用的一个或更多指令，以使存储器执行指定的操作。通常被称为“计算机程序代码”这种指令(其可聚集成计算机程序或其它分组的形式)，在执行的时候使得计算系统能够运行。

可以理解，为清楚起见，以上的描述参照不同的功能单元和处理器描述了本发明的实施方式。然而，明显的是在不偏离本发明的情况下，可使用不同的功能单元、处理器或领域之间任何适当的功能分布。例如，显示出由独立的处理器或控制器执行的功能可以由同一处理器或控制器来执行。从而，对特定功能单元的引用仅被看作是对提供所描述的功能的适当装置的引用，而不是指示严格的逻辑或物理结构或组织。

在这个文件中所使用的术语和短语，及其各种变动形式，除非明确说明，应当被解释为开放式而不是限制性的。如上述的例子：术语“包括”应当被理解为指“包括，但不限于”或类似的意思；术语“实施例”用来为正在讨论的条目提供示例性实例，不是其详尽的或限制性的列表；以及形容词如“常规的”、“传统的”、“正常的”、“标准的”、“已知的”及类似意思的术语，不应当被解释为将所描述的条目限制到给定的时间区间，或限制到截止到给定的时间可获得的条目。相反，这些术语应当被理解为包括可获得的、现在已知的、或在将来任何时间为已知的常规的、传统的、正常的、或标准的技术。相似地，使用连接词“和”链接起来的一组条目不应当被理解为要求那些条目中的每一个和所有都存在于组中，而是应当理解为“和/或”，除非另有明确说明。类似地，使用连接词“或”链接起来的一组条目不应当被理解为要求组内部的相互排斥，而是应当理解为“和/或”，除非另有明确说明。而且，尽管本公开的条目、元素、或组件可以以单数形式进行描述或声明，复数是考虑在其范围之内的，除非明确说明了对单数的限制。一些实例中范围扩大的单词和短语的存在，如“一个或更多”、“至少”、“但不限于”，不应当被理解为在可能不存在这种范围扩大的短语的地方，指有意的或要求的较窄的情形。

此外，在本发明的实施方式中可使用存储器或其它存储设备，以及通信组件。可以理解，为清楚起见，以上描述已参照不同的功能单元和处理器描述了本发明的实施方式。然而，明显的是在不偏离本发明的情况下，可使用不同的功能单元、处理器或领域之间任何适当的功能分布。例如，显示出由独立的处理逻辑元件或控制器执行的功能可以由同一处理逻辑元件或控制器来执行。从而，对特定功能单元的引用仅被看作是对提供所描述的功能的适当装置的引用，而不是指示严格的逻辑或物理结构或组织。

而且，尽管被单独列出，多个装置、元件或方法步骤可由，例如，单个单元或处理逻辑元件来实现。此外，尽管单个特征可包含在不同的权利要求中，这些特征可能被有利地组合起来。包含在不同的权利要求中并不暗示着特征的组合是不可行的和/或是有利的。而且，特征包含在一类权利要求中并不意味着对这一类的限制，而是指特征可酌情平等地应用于其它种类的权利要求中。

Claims

1.一种向承载在数据传输帧内的数据分配传输资源的方法，包括：

将所述传输资源划分成多个资源组；以及

根据所述多个资源组中每一个的等级分组层，对所述多个资源组中的每一个进行单独编址。

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

根据承载在所述数据传输帧内的数据的每一个相应部分中所承载的数据的量，将所述多个资源组中的每一个可变地分配给承载在所述数据传输帧内的数据的所述相应部分。

3.如权利要求1所述的方法，其中所述划分包括：

确定所述传输资源内的一个或更多可编址的资源元素；以及

对所述一个或更多可编址的资源元素中的每一个进行编址。

4.如权利要求3所述的方法，其中所述划分还包括：

将编址的一个或更多资源元素分组成一个或更多资源组，使得较高的等级分组层包括较多量的资源元素；以及

对所述一个或更多资源组中的每一个进行编址。

5.如权利要求4所述的方法，其中已分组的一个或更多编址的资源元素完全占据相应的资源组的资源空间。

6.如权利要求4所述的方法，其中所述分组包括：

如果存在多个资源组，将所述多个资源组分组成一个或更多较大的资源组。

7.如权利要求1所述的方法，其中所述资源组中的至少两个大小不同。

8.如权利要求1所述的方法，其中每个等级分组层使用M-元树结构来确定，其中M为大于二的整数。

9.如权利要求3所述的方法，其中所述一个或更多可编址的资源元素中的每一个被指派2-元组地址。

10.如权利要求9所述的方法，其中所述2-元组地址包括已分组标志和可分配单元号。

11.如权利要求4所述的方法，其中所述一个或更多资源组中的每一个被指派3-元组地址。

12.如权利要求11所述的方法，其中所述3-元组地址包括已分组标志、分组层、和可分配单元号。

13.如权利要求4所述的方法，其中相应的资源组中已分组的可编址资源元素中的至少两个不相交。

14.如权利要求13所述的方法，其中所述相应的资源组被指派复合地址。

15.如权利要求14所述的方法，其中所述复合地址中的每一单个地址包括指示所述单个地址是否为最后的1-比特标志。

16.如权利要求14所述的方法，其中所述复合地址包括指示所述复合地址中的单个地址的数量的字段。

17.如权利要求14所述的方法，其中所述复合地址包括位图，所述位图包括针对每个分组层的比特，每个比特分别指示来自每个分组层的资源组是否包含在所述复合地址内。

18.如权利要求6所述的方法，其中已分组的多个资源组中的至少两个不相交。

19.如权利要求18所述的方法，其中所述已分组的多个资源组被指派复合地址。

20.如权利要求19所述的方法，其中所述复合地址中的每一单个地址包括指示所述单个地址是否为最后的1-比特标志。

21.如权利要求19所述的方法，其中所述复合地址包括指示所述复合地址中的单个地址的数量的字段。

22.如权利要求19所述的方法，其中所述复合地址包括位图，所述位图包括针对每个分组层的比特，每个比特分别指示来自每个分组层的资源组是否包含在所述复合地址内。

23.一种无线通信系统中的站，所述站能够向承载在数据传输帧内的数据分配传输资源，包括：

处理模块，所述处理模块设置成：

将所述传输资源划分成多个资源组；以及

24.如权利要求23所述的站，其中所述处理模块还被设置成：

25.如权利要求23所述的站，其中所述处理模块还被设置成：

确定所述传输资源内的一个或更多可编址的资源元素；以及

对所述一个或更多可编址的资源元素中的每一个进行编址。

26.如权利要求25所述的站，其中所述处理模块还被设置成：

对所述一个或更多资源组中的每一个进行编址。

27.如权利要求26所述的站，其中已分组的一个或更多编址的资源元素完全占据相应的资源组的资源空间。

28.如权利要求26所述的站，其中所述处理模块还被设置成：

29.如权利要求23所述的站，其中所述资源组中的至少两个大小不同。

30.如权利要求23所述的站，其中每个等级分组层使用M-元树结构来确定，其中M为大于二的整数。

31.如权利要求25所述的站，其中所述一个或更多可编址的资源元素中的每一个被指派2-元组地址。

32.如权利要求31所述的站，其中所述2-元组地址包括已分组标志和可分配单元号。

33.如权利要求26所述的站，其中所述一个或更多资源组中的每一个被指派3-元组地址。

34.如权利要求33所述的站，其中所述3-元组地址包括已分组标志、分组层、和可分配单元号。

35.如权利要求26所述的站，其中相应的资源组中已分组的可编址资源元素中的至少两个不相交。

36.如权利要求35所述的站，其中所述相应的资源组被指派复合地址。

37.如权利要求36所述的站，其中所述复合地址中的每一单个地址包括指示所述单个地址是否为最后的1-比特标志。

38.如权利要求36所述的站，其中所述复合地址包括指示所述复合地址中的单个地址的数量的字段。

39.如权利要求36所述的站，其中所述复合地址包括位图，所述位图包括针对每个分组层的比特，每个比特分别指示来自每个分组层的资源组是否包含在所述复合地址内。

40.如权利要求28所述的站，其中已分组的多个资源组中的至少两个不相交。

41.如权利要求40所述的站，其中所述已分组的多个资源组被指派复合地址。

42.如权利要求41所述的站，其中所述复合地址中的每一单个地址包括指示所述单个地址是否为最后的1-比特标志。

43.如权利要求41所述的站，其中所述复合地址包括指示所述复合地址中的单个地址的数量的字段。

44.如权利要求41所述的站，其中所述复合地址包括位图，所述位图包括针对每个分组层的比特，每个比特分别指示来自每个分组层的资源组是否包含在所述复合地址内。

45.如权利要求23所述的站，其中所述站为基站。

46.如权利要求23所述的站，其中所述站为移动站。

47.一种用来向承载在数据传输帧内的数据分配传输资源的系统，包括：

用来将所述传输资源划分成多个资源组的装置；以及

用来根据所述多个资源组中每一个的等级分组层，对所述多个资源组中的每一个进行单独编址的装置。

48.如权利要求47所述的系统，还包括：

用来根据承载在所述数据传输帧内的数据的每一个相应部分中所承载的数据的量将所述多个资源组中的每一个可变地分配给承载在所述数据传输帧内的数据的所述相应部分的装置。

49.如权利要求47所述的系统，其中用来划分的所述装置包括：

用来确定所述传输资源内的一个或更多可编址的资源元素的装置；以及

用来对所述一个或更多可编址的资源元素中的每一个进行编址的装置。

50.如权利要求49所述的系统，其中用来划分的所述装置还包括：

用来将编址的一个或更多资源元素分组成一个或更多资源组使得较高的等级分组层包括较多量的资源元素的装置；以及

用来对所述一个或更多资源组中的每一个进行编址的装置。

51.如权利要求50所述的系统，其中已分组的一个或更多编址的资源元素完全占据相应的资源组的资源空间。

52.如权利要求50所述的系统，其中用来分组的所述装置包括：

用于如果存在多个资源组则将所述多个资源组分组成一个或更多较大的资源组的装置。

53.如权利要求47所述的站，其中所述资源组中的至少两个大小不同。

54.如权利要求47所述的站，其中每个等级分组层使用M-元树结构来确定，其中M为大于二的整数。

55.如权利要求49所述的站，其中所述一个或更多可编址的资源元素中的每一个被指派2-元组地址。

56.如权利要求55所述的站，其中所述2-元组地址包括已分组标志和可分配单元号。

57.如权利要求50所述的站，其中所述一个或更多资源组中的每一个被指派3-元组地址。

58.如权利要求57所述的站，其中所述3-元组地址包括已分组标志、分组层、和可分配单元号。

59.如权利要求50所述的站，其中相应的资源组中已分组的可编址资源元素中的至少两个不相交。

60.如权利要求59所述的站，其中所述相应的资源组被指派复合地址。

61.如权利要求60所述的站，其中所述复合地址中的每一单个地址包括指示所述单个地址是否为最后的1-比特标志。

62.如权利要求60所述的站，其中所述复合地址包括指示所述复合地址中的单个地址的数量的字段。

63.如权利要求60所述的站，其中所述复合地址包括位图，所述位图包括针对每个分组层的比特，每个比特分别指示来自每个分组层的资源组是否包含在所述复合地址内。

64.如权利要求52所述的站，其中已分组的多个资源组中的至少两个不相交。

65.如权利要求64所述的站，其中所述已分组的多个资源组被指派复合地址。

66.如权利要求65所述的站，其中所述复合地址中的每一单个地址包括指示所述单个地址是否为最后的1-比特标志。

67.如权利要求65所述的站，其中所述复合地址包括指示所述复合地址中的单个地址的数量的字段。

68.如权利要求65所述的站，其中所述复合地址包括位图，所述位图包括针对每个分组层的比特，每个比特分别指示来自每个分组层的资源组是否包含在所述复合地址内。

69.一种计算机可读介质，所述计算机可读介质上存储有用来向承载在数据传输帧内的数据分配传输资源的指令，包括用于下述的代码：

将所述传输资源划分成多个资源组；以及

根据所述多个资源组中每一个的等级分组层对所述多个资源组中的每一个进行单独编址。

70.如权利要求69所述的计算机可读介质，还包括用于下述的代码：

71.如权利要求69所述的计算机可读介质，其中用来划分的所述代码包括用于下述的代码：

确定所述传输资源内的一个或更多可编址的资源元素；以及

对所述一个或更多可编址的资源元素中的每一个进行编址。

72.如权利要求71所述的计算机可读介质，其中用来划分的所述代码还包括用于下述的代码：

对所述一个或更多资源组中的每一个进行编址。

73.如权利要求72所述的计算机可读介质，其中已分组的一个或更多编址的资源元素完全占据相应的资源组的资源空间。

74.如权利要求72所述的计算机可读介质，其中用来分组的所述代码包括用于下述的代码：

如果存在多个资源组，则将所述多个资源组分组成一个或更多较大的资源组。

75.如权利要求69所述的计算机可读介质，其中所述资源组中的至少两个大小不同。

76.如权利要求69所述的计算机可读介质，其中每个等级分组层使用M-元树结构来确定，其中M为大于二的整数。

77.如权利要求71所述的计算机可读介质，其中所述一个或更多可编址的资源元素中的每一个被指派2-元组地址。

78.如权利要求77所述的计算机可读介质，其中所述2-元组地址包括已分组标志和可分配单元号。

79.如权利要求72所述的计算机可读介质，其中所述一个或更多资源组中的每一个被指派3-元组地址。

80.如权利要求79所述的计算机可读介质，其中所述3-元组地址包括已分组标志、分组层、和可分配单元号。

81.如权利要求72所述的计算机可读介质，其中相应的资源组中已分组的可编址资源元素中的至少两个不相交。

82.如权利要求81所述的计算机可读介质，其中所述相应的资源组被指派复合地址。

83.如权利要求82所述的计算机可读介质，其中所述复合地址中的每一单个地址包括指示所述单个地址是否为最后的1-比特标志。

84.如权利要求82所述的计算机可读介质，其中所述复合地址包括指示所述复合地址中的单个地址的数量的字段。

85.如权利要求82所述的计算机可读介质，其中所述复合地址包括位图，所述位图包括针对每个分组层的比特，每个比特分别指示来自每个分组层的资源组是否包含在所述复合地址内。

86.如权利要求74所述的计算机可读介质，其中已分组的多个资源组中的至少两个不相交。

87.如权利要求86所述的计算机可读介质，其中所述已分组的多个资源组被指派复合地址。

88.如权利要求87所述的计算机可读介质，其中所述复合地址中的每一单个地址包括指示所述单个地址是否为最后的1-比特标志。

89.如权利要求87所述的计算机可读介质，其中所述复合地址包括指示所述复合地址中的单个地址的数量的字段。

90.如权利要求87所述的计算机可读介质，其中所述复合地址包括位图，所述位图包括针对每个分组层的比特，每个比特分别指示来自每个分组层的资源组是否包含在所述复合地址内。