用于移动微波存取全球互通(WiMAX)系统的多用户资源分配和介质存取控制(MAC)开销减少

摘要

多个实施例涉及能显著降低诸如IP语音(VoIP)和互动游戏之类的小有效载荷应用的MAC报头开销和调度延迟、从而提高这些应用的容量的多用户资源分配。在多个实现中，多用户资源分配可用于根据诸如802.16e-2005标准和/或演进版的IEEE 802.16m标准之类的电子与电气工程师协会(IEEE)标准以及第三代合作伙伴计划(3GPP)、3GPP长期演进(LTE)以及3GPP2超移动宽带(UMB)标准设计而工作的移动微波存取全球互通(WiMAX)系统。

说明书

背景

移动微波存取全球互通(WiMAX)是用于固定和移动宽带网络的实现包括数据、流视频、以及语音的宽带数据业务的宽带无线技术。移动WiMAX系统可根据诸如美国电子与电气工程师协会(IEEE)802.16e-2005标准“用于固定和移动宽带无线存取系统的空中接口(Air Interface for Fixed andMobile Broadband Wireless Access Systems)”(2005年2月)和演进版IEEE802.16m标准“高级空中接口(Advanced Air Interface)”之类的标准而工作。

IEEE 802.16e-2005的介质存取控制(MAC)层从有线电缆数据服务接口规范(DOCSIS)标准继承而来。对于IEEE 802.16e-2005和移动WiMAX，每个MAC协议数据单元(PDU)包括通用MAC报头，其后是有效载荷或业务数据单元(SDU)和循环冗余校验(CRC)。该CRC是4个八位字节，而且是基于IEEE802.3并基于包括MAC报头和有效载荷的整个MAC PDU计算而来。

通用MAC报头(GMH)和带宽请求(BW-REQ)报头是两种类型的MAC报头。如IEEE 802.16e-2005所定义的那样，GMH的大小是6个八位字节：报头类型(HT)(1位)、加密控制(EC)(1位)、有效载荷类型(6位)、保留位(Rsv)(1位)、CRC指示器(CI)(1位)、加密密钥序列(EKS)(2位)、Rsv(1位)、有效载荷长度最高位(LEN MSB)(3位)、有效载荷长度最低位(LEN LSB)(8位)、连接标识符最高位(CID MSB)(8位)、连接标识符最低位(CID LSB)(8位)以及报头校验序列(HCS)(8位)。BW-REQ报头的大小也是6个八位字节：HT(1位)、EC(1位)、带宽请求类型(3位)、带宽请求最高位(BR MSB)(11位)、带宽请求最低位(BR LSB)(8位)、CID MSB(8位)、CIDLSB(8位)以及(HCS)(8位)。

MAC报头的大小是诸如IP语音(VoIP)和互动游戏之类的某些应用的重要开销，这两者都对延迟敏感而且通常包括频繁的小有效载荷。取决于所采用的语音编码解码器的类型，诸如以自适应多速率(AMR)编码解码器为例，VoIP实时传输协议(RTP)有效载荷的大小通常小于40个八位字节(例如用于ITU-T G.729的20个八位字节)。因此，封装于MAC PDU中的VoIP分组可能具有由MAC报头和尾部(trailing)CRC的大小引起的25％至50％之间的开销。此外，在VoIP和互动游戏应用中，常规MAC报头中的大多数字段通常未被全部使用。

IEEE 802.16e-2005标准被设计成用于数据应用且具有最大灵活性。然而，来自蜂窝运营商对增大VoIP容量日益增长的需求和诸如互动游戏之类的新应用的涌现要求MAC开销降低技术和对常规MAC报头更有效的替代物。

附图简述

图1示出根据多个实施例的WiMAX系统。

图2示出根据多个实施例在下行链路中的多用户资源分配。

图3A示出多用户分组数据结构的一个实施例。

图3B示出多用户分组数据结构的一个实施例。

图4A-4C示出根据多个实施例的压缩连接标识符(CCID)值选择。

图5示出根据多个实施例的多用户资源分配逻辑流程。

图6示出根据多个实施例的存储多用户资源分配逻辑的制品。

详细描述

多个实施例涉及能显著降低诸如VoIP和互动游戏之类的小有效载荷应用的MAC报头开销和调度延迟、从而提高这些应用的容量的多用户资源分配。在多个实现中，可在被设计成根据IEEE 802.16e-2005标准、演进版的IEEE 802.16m标准以及第三代合作伙伴计划(3GPP)、3GPP长期演进(LTE)、和/或3GPP2超移动宽带(UMB)标准工作的移动WiMAX系统中使用多用户资源分配。

可以理解的是，虽然为了说明起见在移动WiMAX系统和/或特定标准的背景下描述示例性实施例，但本文中描述的方面和优点可用于根据所描述的实施例改进其它无线通信系统和标准。例如，某些实施例可与根据现有的802.11、802.11a、802.11b、802.11e、802.11g、802.11h、802.11i、802.11n、802.16、802.16d、802.16e标准以及上述标准的未来版本、派生或演进工作的设备和/或网络兼容。

图1示出移动WiMAX系统100的一个实施例。在多个实施例中，移动WiMAX系统100可根据IEEE 802.16e-2005标准、演进IEEE 802.16m标准以及3GPP LTE和/或3GPP2UMB标准或它们的演进工作。然而，这些实施例不限于此环境。

移动WiMAX系统100可支持诸如频分复用(FDM)、正交FDM(OFDM)、正交频分多址(OFDMA)、可扩展OFDMA(S-OFDMA)、编码OFDM(COFDM)、时分复用(TDM)、时分多址(TDMA)、扩展TDMA(E-TDMA)、时分双工(TDD)、频分双工(FDD)、正交相移键控(QPSK)、偏移QPSK(OQPSK)、差分QPSK(DQPSK)、正交调幅(QAM)、N态QAM(N-QAM)、差分QAM(DQAM)之类的多种通信和/或调制技术以及其它技术。

移动WiMAX系统100可采用诸如CRC、前向纠错(FEC)、CRC、自动重传请求(ARQ)、混合ARQ(HARQ)、快速信道反馈、卷积编码(CC)、卷积Turbo编码(CTC)、组块Turbo编码、低密度奇偶编码校验(LDPC)之类的多种编码技术以及其它技术。

移动WiMAX系统100可支持诸如高级加密标准(AES)加密、高级存取内容系统(AACS)加密、数据加密标准(DES)加密、三重DES(3DES)加密、Rivest-Shamir-Adleman(RSA)加密、椭圆曲线密码学(ECC)加密之类的多种加密技术以及其它技术。

移动WiMAX系统100可采用诸如多输入多输出(MIMO)、自适应MIMO(A-MIMO)、单输入多输出(SIMO)、多输入单输出(MISO)、自适应或高级天线系统(AAS)之类的多种天线技术和/或其它智能或多天线技术。

移动WiMAX系统100可根据不同类型的系统提供语音和/或数据通信功能，这些系统诸如码分多址(CDMA)系统、全球移动通信(GSM)系统、北美数字蜂窝(NADC)系统、OFDMA系统、TDMA系统、E-TDMA系统、窄带高级移动电话业务(NAMPS)系统、诸如宽带CDMA(WCDMA)、CDMA-2000之类的3G系统、以及通用移动电话系统(UMTS)、GSM与GPRS系统(GSM/GPRS)、CDMA/1xRTT系统、增强型数据率全球演进(EDGE)系统、EV-DO系统、数据和语音演进(EV-DV)系统、高速下行链路分组接入(HSDPA)系统、高速上行链路分组接入(HSUPA)系统、多载波调制(MDM)系统、离散多音频(DMT)系统、蓝牙(RTM)系统、ZigBee (TM)系统以及其它系统。

移动WiMAX系统100可根据诸如MAC协议、物理层(PHY)协议、物理层会聚协议(PLCP)、动态主机配置协议(DHCP)、文件传输协议(FTP)、小FTP(TFTP)、简单网络管理协议(SNMP)、异步传输模式(ATM)协议、帧中继协议、系统网络体系结构(SNA)协议、传输控制协议(TCP)、网际协议(IP)、TCP/IP、X.25、超文本传输协议(HTTP)、用户数据报协议(UDP)、多用途网际邮件扩充(MIME)协议、网关控制协议、媒体网关控制协议(MGCP)、简单网关控制协议(SGCP)、会话通知协议(SAP)、会话描述协议(SDP)、会话发起协议(SIP)、远程语音协议(RVP)、RVP控制协议(RVPCP)、实时流传输协议(RTSP)、实时传输协议(RTP)、同步多媒体集成语言(SMIL)协议、因特网流媒体联盟(ISMA)协议之类的一种或多种协议或其它协议来通信、管理或处理信息。

移动WiMAX系统100可根据多种服务质量(QoS)水平和/或参数工作。QoS水平的示例可包括非请求授予服务(UGS)、实时轮询服务(rtPS)、扩展rtPS(ErtPS)、非实时轮询服务(nrtPS)以及尽力(BE)服务流程。UGS可指定用于VoIP和互动游戏之类的应用程序的最大持续速率、最大等待时间容限以及抖动容限。rtPS可指定用于诸如音频和视频流传输之类的应用的最小备用速率、最大持续速率、最大等待时间容限以及话务优先级。ErtPS可指定用于诸如包括具有活动检测的VoIP之类的应用的最小保留速率、最大持续速率、最大等待时间容限、话务优先级以及抖动容限。nrtPS可指定用于FTP应用的最小保留速率、最大持续速率以及业务优先级。BE服务流程可指定用于诸如电子邮件、web浏览以及数据传输之类的应用的最大持续速率和话务优先级。

如图所示，移动WiMAX系统100可包括耦合至包括一个或多个移动站(MS)106-1到MS 106-M的移动站的多用户组104的基站(BS)102，其中M代表根据所述实施例的任何正整数。在示例性实施例中，作为系统配置信息的一部分或标准规范，可将多用户组104的移动站的最大数量设置为8，以确保对多用户分组的充分防错。然而，应当理解的是，根据部署和网络工作条件，可将M和/或移动站的最大数量的其它值用于具体实现。

按照设计参数或性能约束条件的给定组合所需，可将BS 102和MS106-1-M分别实现为硬件、软件或其任意组合。BS 102可包括或可实现为诸如WiMAX基站、中继站(RS)、移动多跳中继BS(MMR-BS)、网络集线器、网关、路由器等等之类的无线设备或系统。各个MS 106-1-M可包括或可被实现为诸如无线客户机设备、用户终端、膝上计算机、便携式计算机、个人计算机(PC)、笔记本PC、手持计算机、服务器计算机、个人数字助理(PDA)、蜂窝电话、蜂窝电话/PDA组合、VoIP电话、智能电话、寻呼机、消息收发设备、媒体播放器、数字音乐播放器、游戏设备、机顶盒(STB)、电器、用户端设备(CPE)、无线接入点(AP)、调制解调器、全球定位系统(GPS)设备、基于位置的服务(LBS)设备、导航系统或其它之类的无线设备或系统。

一般而言，无线设备可包括用于无线通信的一个或多个无线接口和/或部件，诸如一个或多个发射器、接收器、收发器、芯片组、放大器、滤波器、控制逻辑、网络接口卡(NIC)、天线等等。收发器的示例可包括MIMO收发器、SIMO收发器、MISO收发器、多接收器链(MRC)收发器等等。天线的示例可包括内置天线、外置天线、单极天线、迂回单极天线、偶极天线、平衡天线、印刷螺旋天线、芯片天线、陶瓷天线、平面倒F天线(PIFA)、螺旋天线、端部馈电天线、全向天线、圆极化天线、微带天线、分集式天线、双天线、天线阵列以及其它。

虽然图1通过举例示出了有限数量的设备，但应当理解，移动WiMAX系统100对于给定的实现可包括另外的设备或节点。例如，WiMAX系统100可包括若干多用户组、多个基站以及其它移动站。此外，基站可以构成接入服务网络(ASN)的一部分，而且可以耦合至接入服务网络网关(ASN-GW)。ASN-GW可将基站耦合至连接服务网络(CSN)，该连接服务网络包括内容服务、支持系统、路由器、服务器(例如应用服务器、AAA服务器、DNS/DHCP服务器)、用户数据库、网关设备和其它部件。CSN可接入其它CSN、应用程序服务供应商(ASP)网络和/或因特网。在某些实施例中，移动站可形成诸如局域网(LAN)、无线LAN(WLAN)、无线高保真(WiFi)网络、城域网(MAN)、无线MAN(WMAN)、广域网(WAN)、无线WAN(WWAN)、个域网(PAN)、无线PAN(WPAN)等等之类的网络的一部分，或连接至该网络。

移动WiMAX系统100可用于传送诸如媒体信息和控制信息之类的一种或多种类型的信息。媒体信息一般可指表示针对用户的诸如图像信息、视频信息、图形信息、音频信息、语音信息、文本信息、数值信息、字母数字符号、字符符号等等之类的内容的任何数据。控制信息一般可指表示针对自动化系统的命令、指令或控制字的任何数据。例如，控制信息可用于使媒体信息路由通过系统，或指示节点以特定方式处理该媒体信息。

可从多个不同的设备或网络传送媒体和控制信息，或将媒体和控制信息传送至多个不同的设备和网络。在多个实现中，可将媒体信息和控制信息分段成一系列分组。各个分组可包括例如按照位、字节、八位字节等表示的大小固定或变化的离散数据集合。可以理解的是，所述实施例的各个方面可应用于诸如帧、片段、单元、窗口、单元和其它之类多种类型的通信内容或格式。

在多个实施例中，可在无线通信信道上传送媒体和控制信息。无线通信信道的示例可非限制地包括无线电信道、红外信道、射频(RF)信道、RF光谱的一部分和/或一个或多个特许或非特许的频段。该无线通信信道可被安排成支持一个或多个点对点连接。多个连接可共享物理无线通信信道的资源(带宽、时间、频率、码以及空间)。

为了在移动WiMAX系统100中建立用于传送信息的一个或多个连接，可能需要诸如下行链路(DL)同步、测距、容量协商、认证、注册以及IP连接操作之类的多个操作以实现网络接入。为了清楚和容易理解起见，多个实施例可参照特定的多用户组104和/或诸如MS 106-1之类的特定移动站。然而，能理解的是，所述实施例可应用于多用户组104、其它多用户组中的任一移动站以及其它移动站。

BS 102可向服务区段周期性地发送链路描述消息，诸如用于指示DL信道的特性的下行链路信道描述符(DCD)消息和用于指示UL信道的特性的上行链路信道描述符(UCD)消息。UCD和DCD消息可包含短脉冲串概况信息、调制信息、纠错信息、前导码长度等。MS 106-1可扫描并检测来自BD 102的DCD和UCD消息，以获得DL和UL参数并与DL同步。

MS 106-1可从BS 102接收上行链路介质存取协议MAP(UL-MAP)消息和下行链路MAP(DL-MAP)消息。UL-MAP和DL-MAP可分别指示UL和DL的利用率，并定义诸如短脉冲串开始时刻和子信道分配之类的控制信息。UL-MAP消息可包含指示MS 106-1可在UL子帧期间发送的时隙的信息元(IE)。BS 102可使用诸如上行链路带宽分配调度之类的调度技术来确定UL-MAP、IE以及时隙。

MS 106-1可向BS 102发送测距请求消息。MS 106-1可使用最小发射功率发送该测距请求消息。如果BS 102未响应，则MS 106-1可使用较高的发射功率发送附加的测距请求消息，直到从BS 102接收到测距响应。来自BS 102的测距响应消息可指示成功或所需时间、频率和/或功率校正。如果需要校正，则MS 106-1可进行所需的校正并发送另一测距请求。

在成功测距之后，MS 106-1可向BS 102报告容量以便协商。BS 102可基于这样的容量接收或拒绝对MS 106-1的存取。MS 106-1可在DL中向BS 102发送所请求的调制和编码方案(MCS)。MCS可支持具有可变码率和重复率的自适应调制和编码(AMC)。该MCS可包括诸如基带调制(例如QPSK、16QAM、64QAM)、FEC类型(例如CC、CTC)、编码速率(例如1/2、2/3、3/4、5/6)、重复率(例如x2、x4、x6)、双工方法(例如TDD、FDD)等等的信息。MS 106-1可向BS 102发送信道质量指示器(CQI)报告，该报告指示诸如物理载波与接口和噪声比(CINR)、有效CINR、MIMO模式、选定子信道等等。

在成功的容量协商之后，BS 102可认证MS 106-1，并提供必要的信息(例如证书、算法、协议)以使MS 106-1能支持加密/解密。MS 106-1和BS 102可交换注册请求和响应消息。该注册可涉及诸如IP版本支持、管理/未管理支持、ARQ支持、分类支持、CRC支持、流程控制之类的多种参数以及其它参数的交换。MS 106-1可获得IP地址和其它参数以建立IP连接并下载工作参数。

在多个实施例中，可根据所报告的信道状态(例如CQI报告)、所请求的DL中的MCS、和/或根据所述实施例的其它调度因素将BS 102的服务区段中的用户或移动站分组成不同的多用户组。在某些情况下，各个多用户组可具有不同的MCS。在其它情况下，多个多用户组可与同一MCS关联。如图1所示，例如，BS 102可将移动站MS-106-1-M分类成诸如多用户组104(例如多用户组_k)之类特定的多用户组。在此示例中，多用户组104(例如多用户组_k)中的每一个MS-106-1-M可具有相似的信道状态和/或请求同一MCS(例如MCS_k)。

各个多用户组中的用户或移动站的数量可在零与最大值max(N_用户)之间变化。最大值max(N_用户)可固定和指定作为系统配置信息或标准规范的一部分。可根据与网络的部署和工作条件有关的某些预定标准来设置该最大值max(N_用户)。例如，当采用帧校验序列时，当用户数量超过某个极限时(由多用户分组大小增大引起)，帧错误率会增大超过足够的检错能力。在多个实施例中，可将最大值max(N_用户)设置为8，以确保足够的防错。然而能理解的是，根据网络的部署和工作条件，可使用其它值。

BS 102实现的分组操作可以是动态的，而且能自适应用户信道状态和/或其它调度或QoS要求。因此，各个多用户组和/或各个多用户组中的用户数量可随着时间变化。这提供了灵活性并允许链路自适应，因为能根据从一帧到下一帧的信道状态将不同的MCS分配给特定的用户。例如，特定用户(例如用户_i)可能在时刻t₀属于一个多用户组(例如与MCS_k相关联的多用户组_k)，而因为变化的信道状态而在时刻t_i(例如下一帧)属于另一多用户组(例如与MCS_m相关联的多用户组_m)。因此，多用户资源分配不会限制DL中的链路自适应或数据率自适应，因为已经基于用户的信道质量报告、所请求的数据率或其它链路级或系统级参数将用户自适应地分组。因此，多用户调度和资源分配能适应服务区段中用户的变化无线电信道状态。

BS 102一般频繁地更新这些多用户组。为了最小化对BS 102处的调度复杂程度的影响，更新周期应当受限制(例如限制为传输时间间隔或无线电帧间隔)。然而，应能理解该更新周期会根据各实现因素而变化。

BS 102可向各个多用户组分配多用户介质存取协议信息元(MU-MAP_IE)。在多个实施例中，各个多用户MU-MAP_IE可对应于特定的MCS，该特定MCS包括诸如基带调制、FEC类型、编码速率、重复率等等之类的信息。例如，BS 102可向多用户组104(例如与MCS_k相关联的多用户组_k)分配MU-MAP_IE_k。

在多个实现中，可保留大量MU-MAP_IE以分配给多用户组。MU-MAP_IE的集合的基数可以等于或大于BS 102在DL中使用的可用MCS水平的数量——该数量被描述为系统配置信息的一部分。MU-MAP_IE的结构可类似于现有MAP_IE的结构；然而，用途不同。根据工作条件，可再利用某些MU-MAP_IE。

为支持QoS，且在任何数据传输之前，BS 102和MS 106-1的MAC层可建立一种或多种类型的连接。在多个实施例中，BS 102和MS 106-1的MAC层可包括若干MAC层功能部件或模块。如图1所示，例如，BS 102的MAC层可包括MAC会聚子层(CS)部件108和MAC公共部分子层(CPS)部件110。MS 106-1的MAC层可包括MAC CS部件112-1和MAC CPS部件114-1，而MS 106-M的MAC层可包括MAC CS部件112-M和MAC CPS部件114-M。根据所述实施例，可将MAC CS部件108、112-1-M安排成执行诸如对出站分组的分组分类和对入站分组的分组重构之类的操作以及其它操作。根据所述实施例，可将MAC CPS部件110、114-1-M安排成执行诸如对出站分组的分组调度和对入站分组的分组处理之类的操作以及其它操作。

应当理解的是，所述MAC层部件可通过一个或多个芯片或集成电路(IC)实现，而且可包括例如硬件和/或通过逻辑器件(例如处理器、核、控制器、计算机等)执行的逻辑(例如指令、数据、代码等等)之类的软件。可将可执行逻辑存储在逻辑器件内部或外部的诸如易失性或非易失性存储器、可移动或不可移动存储器、可擦除或不可擦除存储器、可写或可重写存储器等等之类的一种或多种类型的计算机可读存储介质上。还应理解的是，所述实施例示出了示例性的实现，而且可以按照与所述实施例一致的多种其它方式实现功能部件和/或模块。此外，对于给定的实现，可组合和/或分离这些部件或模块所执行的操作，而且可以通过更多数量或更少数量的部件或模块来执行这些操作。

BS 102和MS 106-1-M的MAC层提供的连接可支持多种类型的传输，诸如发送端与指定接收端之间的单播传输(例如点对点)、发送端与多个指定接收端之间的多播传输(例如点到多点)、发送端与覆盖区域内的所有接收端之间的广播传输以及其它。可根据要传输的数据类型和/或数据话务流的方向来定义连接的类型。

当在MAC层接收到数据以供传输时，将出站分组与业务流相关联。该业务流可与特定的QoS和诸如带宽、等待时间、抖动之类的多种参数以及其它QoS参数相关联。对于特定的业务流，可在BS 102与MS 106-1-M之间建立一个或多个连接以便传送分组。例如，如图1所示，业务流116可包括要从BS 302传输到多用户组104的MS 106-1-M的单向分组流。

为建立连接，BS 102和MS 106-1-M可交换诸如DSA消息之类的多种消息。对于诸如预先提供的业务流之类的某些业务流，可由BS 102启动连接建立。在这种情况下，BS 102可向MS 106-1-M发送DSA-REQ消息。MS 106-1-M中的每一个可通过向BS 302发送DSA-RSP消息来确认连接建立。对于诸如非预先提供的业务流之类的其它业务流，可由MS 106-1-M启动连接建立。在这些情况下，MS 106-1-M中的每一个可发送DSA-REQ消息，而BS 102可用DSA-RSP消息应答以确认连接建立。

在建立时，各个连接可包括下行链路(DL)或上行链路(UL)方向的单向逻辑链路。在多个实施例中，DL和UL信道可包括例如用于传输用户数据话务流的传输连接以及用于传输MAC控制和/或信令数据的管理连接。一般而言，当数据/VoIP会话在MS 106-1-M与BS 102之间开始时连接建立，而在数据会话完成之后该连接关闭。

如图1所示，例如，可在BS 102与多用户组104的MS 106-1-M之间建立DL信道118。例如，DL信道118可包括支持BS 102与多用户组104的MS 106-1-M之间的单向点到多点或点到点传输连接的DL共享信道。应当理解的是，为了说明而非限制地示出了DL信道118，而且对于给定的实现可建立更多或更少数量的DL信道和/或连接。

在多个实施例中，可通过m位压缩连接标识符(CCID)值来标识在BS 102与多用户组104的MS 106-1-M之间建立的传输连接。每个m位CCID值可用作空中接口上的数据和/或MAC管理传输的时间唯一地址。例如，根据所述实施例，如图1所示，可通过CCID-1标识BS 102与MS 106-1之间的传输连接，且可通过CCID-x标识BS 102与MS 106-M之间的传输连接，其中x可表示任何正整数值。在多个实现中，当用户被分组时，BS 102可向传输连接分配CCID值。

各个m位CCID值相比用于GMH或BW-REQ报头的常规CID而言具有更少数量的位(例如m＜＜16位)。在示例性实施例中，m位CCID值可包括4位(例如m＝4)。然而，应当理解的是，只要CCID值相比用于GMH或BW-REQ报头的完整16位CID而言包括更少数量的位(例如m＜＜16)，就可使用其它m值来减小MAC报头开销的大小。注意，可在DL方向上独占使用m位CCID值。在某些实施例中，可独占使用CCID值来代替传输连接CID。在其它实施例中，可使用CCID值来代替传输连接CID以及管理连接(例如基本、主、次)CID。

要通过DL信道118从BS 102传输至多用户组104的MS 106-1-M的数据分组可包括VoIP数据、互动游戏数据或具有频繁的小有效载荷的应用数据类型。当在BS 102的MAC层处接收时，数据分组可与业务流116关联、通过MAC CS部件108分类、封装在多用户分组数据结构120中、以及排队通过DL信道118传输。在多个实施例中，可在来自BS 102的DL方向上独占使用多用户数据结构120。

在某些实施例中，如图1-3A所示，多用户分组数据结构120可包括多用户MAC报头结构122、多用户数据有效载荷字段124以及多用户帧校验序列(MFCS)字段126(表示为I型结构)。在其它实施例中，如图3B所示，多用户分组数据结构120可包括多用户MAC报头结构122、多用户报头校验序列(MFCS)字段123以及多用户数据有效载荷字段124(表示为II型结构)。

多用户MAC报头结构122可包括与多用户组104中的MS 106-1-M相关联的m位CCID值中的每一个。MS 106-1-M中的每一个可接收DL MAP并检测对多用户分组数据结构120寻址的MU-MAP_IE。在检测MU-MAP_IE后，MS 106-1-M中的一个或多个可确定多用户分组数据结构120包含要接收的下行链路用户数据分组。一旦检测到对应于特定用户的CCID值和分组长度，则可计算对应于该特定用户的数据有效载荷的位置，从而能提取该数据。在多个实现中，通常不对包括m位CCID值的字段加密，而且已知各个用户数据分组的长度，从而用户能容易地计算相应数据分组的位置。

多用户数据有效载荷字段124可被设置成包括要被多用户组104中的多个MS 106-1-M接收的多个用户数据分组。在多个实施例中，多用户数据有效载荷字段124中所包含的所有用户数据分组可使用同一MCS。然而，推荐将更可靠的MCS用于多用户报头结构122，以进一步提高可靠性。因此，用于多用户报头结构122和用于多用户有效载荷字段124的的MCS可不同。在示例性实施例中，多用户数据有效载荷字段124可包括与诸如VoIP和互动游戏之类的一个或多个小分组应用相关联的数据有效载荷。每个多用户分组的用户数据分组数量可受限于在系统配置期间指定和信令或作为标准规范的一部分的最大数量。在示例性实施例中，可将用户数据分组的最大数量设置为8，以确保该多用户分组的错误概率(P_e)可接受。可以理解，多用户分组越大，P_e越高。

在I型多用户分组中(图3A)，多用户帧校验序列(MFCS)字段126可被设置成包括对应于包括多用户MAC报头122和多用户数据有效载荷字段124的多用户分组数据结构120的CRC值。在多个实施例中，可为多用户数据有效载荷字段124中所包括的所有用户数据分组计算单个CRC值。在这样的实施例中，多用户数据有效载荷字段124中所包括的各个用户数据分组可共享CRC开销。

在II型多用户分组(图3B)中，多用户报头校验序列(MHCS)字段123可被设置成包括对应于多用户MAC报头结构122的CRC值。在这样的实施例中，多用户数据有效载荷字段124中所包括的各个用户数据分组可共享CRC开销。

在多个实现中，可将多用户分组数据结构120实现为通过移动WiMAX空中接口从BS 102传输至MS 106-1-M的OFDMA帧。移动WiMAX空中接口可支持包括用于将带宽划分成多个频率子载波的复用操作的OFDMA技术。OFDMA技术可通过在传输之前在子载波上编码和交织信息来提高多路径性能。当通过OFDM帧实现时，多用户分组数据结构120可被包括在OFDMA帧的DL子帧中。例如，用于TDD(时分双工)操作的OFDM帧可包括DL和UP子帧，而多用户分组数据结构120可被包括在DL子帧内的DL短脉冲串中。应当理解的是，多用户分组数据结构120并未对包括基站和移动站实现的WiMAX空中接口强加显著的复杂性。

除多用户分组数据结构120之外，OFDM帧可包括诸如用于同步的前同步码、用于帧配置信息(例如短脉冲群概况、短脉冲群长度)的帧控制报头(FCH)、用于指示UL利用率的上行链路介质存取控制MAP(UL-MAP)、用于指示DL利用率的下行链路MAP(DL-MAP)、用于调节(例如时间、频率、功率)和带宽请求的UL测距子信道、用于报告信道状态信息的UL信道质量指示器信道(CQICH)、以及用于自动重传请求(ARQ)或混合ARQ(H-ARQ)确认/否定应答(ACK/NACK)信令的UL确认(ACK)信道之类的多种控制信息。

移动WiMAX空中接口可支持ARQ或H-ARQ重传操作。例如，多用户组104的MS 106-1-M中的每一个接收的多用户分组数据结构120可不同。即，虽然一个用户(例如MS-106-1)可以正确地接收多用户分组数据结构120、检查MHCS字段123或MFCS字段126中的CRC、并将多用户有效载荷字段124中所包括的自身数据分组正确地解码，但同一多用户组(例如多用户组104)中的另一用户(例如MS 106-M)可能不能正确地接收其数据分组从而可能需要重传。在这种情况下，未正确检测多用户MAC报头结构122的用户(例如MS 106-M)不应当向BS 102发送NACK消息。当允许ARQ或H-ARQ重传时，可在使用相同或不同MCS的另一多用户数据分组中或在单个用户数据分组中重传该未正确接收的数据。

例如，可如下地执行II型多用户分组的检测和解码。应能理解的是，可按照相似的方式进行I型多用户分组的检测和解码，不同的是使用MFCS代替MHCS。

基于多用户MAC报头计算CRC并将其与MHCS进行比较。如果MHCS校验成功，则用户必须检查CCID是否匹配它自己预先分配的连接ID。如果MHCS失效，则不应当传输NACK。注意，基站仅为多用户分组中具有下行链路话务的用户调度ACK/NACK上行链路传输。

如果检测到用户的CCID，则提取用户有效载荷并检查错误。如果未检测到错误，则发送ACK以确认传输成功。如果检测到错误，则发送NACK以请求重传。如果使用了H-ARQ递增冗余(IR)，则基站将在接下来的单用户或多用户分组中为该用户传输附加的冗余。如果使用了H-ARQ追赶合并(CC)，则基站将在接下来的单用户或多用户分组中为该用户重传相同的有效载荷。在H-ARQ过程中，如果用户未能检测到该多用户分组，则它应该等待下一成功的重传(H-ARQ合并过程的附加延迟)。

用户将经由多用户分组接收到的分组合并，并尝试检测直到成功或达到最大次数的重传。注意，用户应当成功地检测多用户分组，并在能对它们自己的分组解码之前提取它们自己的分组(如果有的话)。

应当理解的是，多用户分组数据结构120未对用于ARQ或H-ARQ实现的WiMAX空中接口强加显著的复杂性。还应当理解的是，ARQ或H-ARQ操作在启用时不会干扰或影响多用户分组数据结构120的性能，因为每个用户对多用户分组的接收通常是不同的，而且取决于该用户经历的不同信道状况。

图2示出DL共享信道202中的多用户资源分配200的一个实施例。如图所示，DL共享信道202可包括多用户分组数据结构120-k和多用户分组数据结构120-k。

在该实施例中，多用户分组数据结构120-k(I型)可包括多用户MAC报头结构122-k、多用户数据有效载荷字段124-k以及MFCS字段126-k。多用户MAC报头结构122-k可包括与多用户组_k的用户相关联的CCID值。多用户数据有效载荷字段124-k可包括使用MCS_k且将被多用户组_k的用户接收的用户数据分组。用户数据分组的数量可对应于多用户组_k中的用户数量。在I型中，MFCS字段126-k可包括对应于包括多用户MAC报头122-k和多用户数据有效载荷字段124-k的多用户分组数据结构120-k的CRC值。。

在替代实施例中，多用户分组数据结构120-k(II型)可包括代替MFCS字段126-k的MHCS字段。在II型中，MHCS字段可仅包括对应于多用户MAC报头122-k的CRC值。一般而言，II型多用户分组结构在计算上更加高效，因为与计算整个多用户分组的CRC相反，用户仅计算多用户报头的CRC以与MHCS作比较。

多用户分组数据结构120-m(I型)可包括多用户MAC报头结构122-m、多用户数据有效载荷字段124-m以及MFCS字段126-m。多用户MAC报头结构122-m可包括与多用户组_m的用户相关联的CCID值。多用户数据有效载荷字段124-m可包括使用MCS_m且要由多用户组_m的用户接收的用户数据分组。用户数据分组的数量可对应于多用户组_m中的用户数量。在I型中，MFCS字段126-m可包括对应于包括多用户MAC报头122-m和多用户数据有效载荷字段124-m的多用户分组数据结构120-m的CRC值。或者，多用户分组数据结构120-m(II型)可包括代替MFCS字段126-m的MHCS字段。在II型中，MHCS字段可仅包括对应于多用户MAC报头122-m的CRC值。

多用户组_k的用户和多用户组_m的用户可接收DL MAP 204，该DL MAP204可包括多个IE，包括MU-MAP_IE_k 206-k和MU-MAP_IE_m 206-m。多用户组_k的用户和多用户组_m的用户可检测对多用户分组数据结构120-k寻址的MU-MAP_IE_k 206-k，并检测对多用户分组数据结构120-m寻址的MU-MAP_IE_m 206-m。例如，MU-MAP_IE_k 206-k可包括对应于多用户组_k的用户的CCID值，而MU-MAP_IE_m 206-m可包括对应于多用户组_m的用户的CCID值。

多用户组_k的一个或多个用户可确定多用户分组数据结构120-k包含下行链路用户数据分组分配。然后多用户组_k中的每个用户可使用其CCID值来定位相应的有效载荷并提取该数据。多用户组_m的一个或多个用户可确定多用户分组数据结构120-m包含下行链路用户数据分组分配。然后多用户组_m中的每个用户可使用其CCID值来定位相应的有效载荷并提取该数据。

可以理解的是，通过多用户组_k的用户和多用户组_m的用户检查DL-MAP 204中的所有MU-MAP_IE会增加复杂度。根据信道状况或所请求的MCS，特定的移动站可忽略对应于移动站不可使用的MCS的某些MU-MAP_IE。这会减少移动站为了检测属于与该移动站相关联的用户的数据分组而执行的处理量。因此，通过避免对DL-MAP 204的检查和/或在某些情况下排除某些MU-MAP_IE，可减少涉及检查各无线帧中的DL-MAP204的功耗。例如，对于某些应用(例如VoIP应用)而言，可基于期望MCS、当前信道状况、使用不连续传输(DTX)机制、和/或根据语音信号的统计特性的预期话务量(例如在静默间隙，用户不会预期任何DL传输)来避免对DL-MAP 204的检查和/或排除某些MU-MAP_IE。因此，对DL-MAP 204和所有MU-MAP_IE的频繁检查不是必须的。

图3A和图3B示出多用户分组数据结构120的实施例。如图3A所示，多用户分组数据结构120(I型)可包括多用户MAC报头结构122、多用户数据有效载荷字段124以及MFCS字段126。如图3B所示，多用户分组数据结构120(II型)可包括多用户MAC报头结构122、MFCS字段123以及多用户数据有效载荷字段124。

在多个实施例中，多用户MAC报头结构122可包括与多用户组104中的MS 106-1-M相关联的m位CCID值。用户可检测相应的CCID值、定位数据有效载荷并提取该数据。

多用户数据有效载荷字段124可被设置成包括要被多用户组104中的多个MS 106-1-M接收的多个用户数据分组。在示例性实施例中，多用户数据有效载荷字段124可被设置成包括M个用户数据分组。多用户数据有效载荷字段中所包含的所有用户数据分组可使用同一MCS。多用户数据有效载荷字段124可包括与诸如VoIP和互动游戏之类的一个或多个小分组应用相关联的数据有效载荷。在多个实施例中，各个用户数据分组的长度可不同；然而，给定各个用户有效载荷的分组长度，用户能容易地定位他们相应的数据有效载荷。

MFCS字段126可被设置成包括对应于包括多用户MAC报头122和多用户数据有效载荷字段124的整个多用户分组数据结构120的CRC值。MHCS字段123可被设置成包括仅对应于多用户MAC报头122的CRC值。在包含I型多用户分组的多个实施例中，可对多用户数据有效载荷字段124中所包括的所有用户数据分组(例如M个用户数据分组)计算单个CRC值。在这样的实施例中，各个用户可共享该CRC开销。在包含II型多用户分组的其它实施例中，可对该多用户MAC报头122计算单个CRC值。在这样的实施例中，各个用户也可共享该CRC开销。

在多个实施例中，多用户MAC报头结构122可包括多个分组信息字段(PIF)128-1-M，其中M是多用户分组有效载荷字段124中所包括的用户数据分组的数量。例如，当将两个用户数据分组封装到多用户数据有效载荷字段124中时，多用户MAC报头结构122可包括PIF 128-1和128-2。用户数据分组的数量可受限于在系统配置期间指定和信令或在标准规范中指定的最大数量。在示例性实施例中，可将用户数据分组的最大数量设置为8，以确保该多用户分组结构120的错误概率(P_e)可接受。一般而言，多用户MAC报头结构122中的PIF 128-1-M不应被加密，以便移动站检测数据有效载荷。

在某些实施例中，多用户MAC报头结构122可包括用于标识多用户MAC报头的大小和/或PIF 128-1-M的末端的定界符字段130。定界符字段130可被设置成包括唯一的j位序列，其中j是根据所述实施例的任何整数值。一般而言，j位序列的值可以小以降低MAC开销。能理解的是，对于其中PIF数量固定的实现而言，定界符字段130可以是任选的和/或不必要的。

PIF 128-1-M中的每一个可包括压缩MAC报头结构132。如图所示，各个PIF(例如PIF 128-1)可包括CCID字段134(m位)、分组长度字段136(n位)、加密控制(EC)字段138(1位)、CRC指示器(CI)字段140(1位)以及分组信息字段校验序列(PIFCS)字段142(k位，k＞＝0)。

多用户MAC报头122可被设置成简化诸如VoIP和互动游戏之类的小分组应用的内容和/或去除冗余。在多个实现中，各个PIF的大小可固定(例如n+m+k+2位)。因此，PIF 128-1-M中的每一个的大小可以是已知的。在示例性实施例中，对于PIF 128-1-M，多用户MAC报头122的大小可以是2M八位字节，其中对于每个PIF，n＝6、m＝4、k＝4(n+m+k+2＝16位＝2个八位字节)，从而省略了可选的定界符字段130。

CCID字段134可被设置成包括用于标识基站与移动站之间的连接的m位CCID值。当建立时，连接可包括DL方向上基站与移动站之间的单向逻辑链路。在多个实施例中，DL连接可包括例如用于传输用户数据话务流的传输连接以及用于传输MAC控制和/或信令数据的管理连接。

各个m位CCID值可用作空中接口上的数据和/或MAC管理传输的时间唯一地址。该m位CCID值相比用于GMH或BW-REQ报头的常规连接标识符(CID)而言具有更少数量的位(例如m＜＜16)。在示例性实施例中，m位CCID值可包括4位(例如m＝4)。只要该CCID值相比用于GMH或BW-REQ报头的完整16位CID而言包括更少数量的位，就可使用其它m值来减小MAC报头开销的大小。

在多个实现中，移动站(例如MS 106-1)可在接收包括对多用户分组数据结构120寻址的MU-MAP_IE的DL MAP之后检测CCID字段134中的CCID值。在检测MU-MAP_IE后，移动站可确定多用户分组数据结构120包含用于该移动站的下行链路用户数据分组分配。移动站可检测CCID字段134中的CCID值、在多用户数据有效载荷字段124中定位相应的数据有效载荷、并提取该数据。

注意，该m位CCID值可被独占用于DL方向，而且可用于替换传输连接CID以及管理连接(例如基本、主、次)CID。该管理连接可包括DL连接，且可对应于管理话务量的不同的QoS水平，包括基本、主以及次QoS水平。例如，管理连接可用于动态地管理与特定业务流相关联的定义空中接口上的传输排序和调度的QoS参数。

分组长度字段136可被设置成包括用于指示特定用户的用户数据有效载荷的大小的n位分组长度值。在多个实施例中，该n位分组长度值可包括仅6位，对应于适用于VoIP和互动游戏应用的用户数据有效载荷的最大大小——64个八位字节。例如，基于VoIP和互动游戏有效载荷的可用统计模型的统计分析显示出，VoIP用户分组的平均长度小于40个八位字节(例如对于3GPP AMR语音编码解码器而言为7到33个八位字节)，而互动游戏用户分组的平均长度小于64个八位字节。因此，分组长度字段136可包括仅6位的n位分组长度值。

在示例性实施例中，分组长度字段136中所包括的n位分组长度值可包括6位(例如n＝6)。然而，应当理解的是，可使用其它n值。例如，在某些实施例中，可将附加的连续或不连续的数据有效载荷分配给同一用户以容纳大的有效载荷。在用户数据有效载荷中的八位字节的数量大于2n的情况下，可将多个CCID值或同一CCID值分配给同一用户的数据分组，以能区分用户数据有效载荷。

可将EC字段138设置成包括1位EC值，以便指示用户数据有效载荷的加密。在多个实现中，用户数据有效载荷可加密或不加密。在示例性实施例中，如果该EC值被设置为1(例如EC＝1)，则该EC值可指示用户数据有效载荷被加密，否则(例如EC＝0)用户数据有效载荷不加密。可以理解的是，可使用用于指示用户数据加密的其它机制。

CI字段140可被设置成包括1位CI值，以指示CRC值(一般称为FCS)紧随用户数据有效载荷。在多个实施例中，必须在系统配置期间或在标准规范中指定这样的CRC值的大小。注意，可选的用户有效载荷CRC值与紧随多用户分组或多用户MAC报头的I型中的强制4个八位字节CRC(即MFCS)或II型中的2个八位字节CRC(即MHCS)分别不同。还应注意，与用户数据有效载荷相关联的CRC值和与多用户分组或多用户MAC报头相关联的CRC值互斥。在示例性实施例中，如果CI值被设置为1(即CI＝1)则可指示紧随用户数据有效载荷的是CRC值，否则(即CI＝0)多用户数据有效载荷之后无CRC值。应当理解，可使用用于指示CRC值的其它机制。

PIFCS字段142可被设置成包括k位PIF校验序列(PIFCS)值，以为各个分组信息字段提供进一步的防错。在各个PIF中应当包括k位(k＞＝0)PIFCS字段142。可基于分组信息字段(即CCID、长度、EC以及CI)独占地计算PIFCS值。在多个实现中，推荐将循环冗余校验4(CRC-4)即4位CRC用于开销减少。注意，PIFCS的大小可以小至零位。

在多个实现中，多用户分组数据结构120能利用较低开销和减少的调度延迟实现对诸如VoIP和互动游戏之类的小数据分组更高效的处理。例如，根据系统配置，可将用于小分组应用的MAC报头开销减少75％。能理解的是，在某些实施例中，可将对应于用于各个用户数据分组的GMH(6个八位字节)和CRC(4个八位字节)的常规10个八位字节开销减少为对应于用于各个用户数据分组的分组信息字段(2个八位字节)和包括用于保护最大数量(例如M＝8)用户分组的整体CRC值的MFCS字段(4个八位字节)的2¹/₂个八位字节。假定没有单个CRC用于这些用户分组。因此，CRC开销分布在用户数据分组之间。

MAC报头开销的减少以及M个用户在DL中的同时调度会直接转变成更高容量(例如VoIP容量)和用于对延迟敏感的应用的更低的端对端等待时间，且不会显著增加空中接口的复杂度。等待时间的减少是因为：代替按顺序调度M个用户分组，同时调度和传输M个用户分组。因此，减少了该用户应用的端对端延迟。调度延迟的减少对于诸如VoIP和互动游戏应用之类对延迟敏感的多种类型的应用尤其有好处。

可指派多用户分组数据结构120以供诸如VoIP和互动游戏之类的一个或多个小分组应用来使用。然而，应当理解这些实施例不限于此。例如，多用户分组数据结构120可应用于能从MAC报头开销和/或调度延迟的减少中获益的多种小分组应用。在某些实施例中，可基于常规MAC报头和CRC与用户数据有效载荷的关系采用多用户分组数据结构120。例如，如果对应于常规MAC报头(例如GMH或BW-REQ报头)和CRC的开销与用户数据开销之比大于某个阈值(例如25％)，则通过采用多用户分组数据结构120可实现显著的MAC开销减少。

可以理解的是，可通过根据IEEE 802.16e-2005标准和/或演进版的IEEE 802.16m标准设计而工作的无线设备的MAC层来实现所述实施例。例如，基站或移动站的MAC层可将所述实施例的方面实现为下行链路分组检测和提取用户数据有效载荷所需的解码程序的一部分，以显著提高诸如VoIP和互动游戏之类的小分组应用程序的容量和性能。

还能理解的是，必须区分多用户MAC报头122与常规的通用MAC报头的用途，以使所述实施例与根据诸如IEEE 802.16e-2005之类的现有IEEE标准而工作的传统设备和/或网络、以及根据上述标准的未来版本、派生或演进(例如IEEE 802.16m)而工作的设备和/或网络兼容。注意，GMH的当前结构和内容不允许添加版本控制或任何其它指示器。

注意，使用MU-MAP_IE表明使用了多用户分组数据结构120，而且MU-MAP_IE可用于区分多用户MAC报头122和常规GMH。在多个实施例中，在基站与移动站之间建立连接之前，可指示多用户分组数据结构120的使用，以确保新的和传统移动站均能进行调度和从基站接收业务。

在某些实施例中，由基站周期性发送的DCD和/或UCD消息可包括指示m位CCID值的大小的长度值。通过在DCD和/或UCD消息中广播m位CCID值的长度，附连至该基站的新的和传统移动站可以提前知道以预期包括m位(例如m＝4)的紧凑连接标识符。CCID的大小(即m的值)也可由IEEE 802.16m标准指定为固定值，从而不需要广播。

在某些实施例中，可在诸如对应于VoIP和/或互动游戏用户业务的置换区之类的某些置换区中独占使用多用户分组数据结构120。例如，OFDMA帧可包括其中能实现子信道全利用(FUSC)或子信道部分利用(PUSC)的多个区。置换区可包括DL或UL中使用同一置换方案的多个连续的OFDMA码元。该DL子帧或UL子帧可包含一个以上置换区。置换规则可将子信道映射到OFDMA码元中的物理子载波。置换规则对于DL和UL以及对于FUSC和PUSC可不同。

可将传统移动WiMAX系统支持的置换区与使用时分复用(TDM)的IEEE 802.16m系统支持的新置换区分开。在某些实施例中，用于DL中的VoIP和互动游戏用户话务的每个多用户分配可仅使用多用户分组数据结构120。

图4A示出CCID值选择的一个实施例。在多个实现中，可对在基站与移动站之间建立的连接分配一m位CCID值，其中m＜＜16位。可以理解的是，使用CCID值与使用常规的完整16位CID相比能减少唯一传输连接的数量。为减轻这种缺点，可根据某些规定选择CCID值的集合。

如图所示，常规16位CID的集合包括m位CCID值的若干集合。M位CCID值的各个集合可包括2^m个不同的CCID值(例如16个不同的CCID值，其中m＝4)。在多个实施例中，基站可被设置成根据某种映射将常规CID分配在用户传输连接之间的服务区段中，从而通过公共部分对CID分组。例如，基站可将具有同一MSB部分(例如最高12位)的16位CID分组，且可保持对移动站可用和正在使用的CID的了解。

如图4B所示，在多个实现中，一组16位CID中的MSB部分可以相同。这样，可以截去完整16位CID的公共部分(例如12位MSB部分)，而仅保留不同的部分(例如4位LSB部分)。m位CCID值的各个集合可包括通过公共MSB部分分组的经截取的16位CID的LSB部分。在多个实施例中，基站可根据某种映射将CCID值分配给用户传输连接，以使各个CCID值包括从经截取的16位CID的4位LSB部分派生的m位值(例如m＜＜16)。

按照这种方式截取CID在概念上类似于IEEE 802.16e-2005标准中描述的缩减CID(RCID)的概念，其中RCID是当前已分配且由移动站使用的CID集合的LSB部分。然而，根据所述实施例，可使用截取来克服对可同时分配给特定用户话务的唯一CCID值的数量的限制。

如图4C所示，在替代实现中，可将16位CID分解成两个部分。CID的MSB部分可标识用户(即用户ID)，而该CID的LSB部分可标识对应于特定用户的管理或传输连接(即用户连接ID)。可通过公共或专用的信令或消息收发信道来信令用户ID，而可通过CCID字段将用户连接ID指定为压缩MAC报头的一部分。在这种情况下，用户连接ID和CCID值相同。

图5示出用于多用户资源分配的逻辑流程500的一个实施例。在多个实施例中，按照设计参数的给定组合所需的那样，逻辑流程500可由多种系统和/或设备执行，而且可被实现为硬件、软件和/或它们的任何组合。例如，可通过逻辑设备(例如计算机)和/或逻辑设备执行的逻辑(例如计算机程序指令)来实现逻辑流程500。为了说明而非限制，参照图1。

逻辑流程500可包括：根据所请求的MCS或所报告的信道状况将移动站(例如MS 106-1)分配在多用户组(例如多用户组104)中(框502)；将MU-MAP IE分配给多用户组(框504)；以及使用MSC将多个用户数据有效载荷封装到多用户分组数据结构120中，以便通过传输连接传输至移动站(框506)。这些实施例不限于此环境。

在多个实施例中，逻辑流程500还可包括建立到多用户组中所包括的移动站的一个或多个传输连接，并向各个传输连接分配m位CCID值。该m位CCID值相对于用于GMH报头的CID而言具有数量更少的位。这些实施例不限于此环境。

逻辑流程500还可包括向移动站传送MU-MAP_IE，并通过空中接口将多用户分组数据结构120传送至移动站。该MU-MAP_IE可包括与该移动站相关联的CCID值。该多用户分组数据结构可包括多用户MAC报头结构，该多用户MAC报头结构包括与该移动站相关联的CCID值。这些实施例不限于此环境。

可以理解的是，在某些实施例中，可将对应于用于各个用户数据分组的GMH(6个八位字节)和CRC(4个八位字节)的常规的10个八位字节开销减少为用于对应于用于各个用户数据分组的分组信息字段(2个八位字节)与包括用于保护用户分组的最大数量(例如M＝8)整体CRC值的MFCS字段(4个八位字节)的2¹/₂个八位字节。MAC报头开销的减少以及M个用户的同时调度会直接转变成更高容量(例如VoIP容量)和用于对延迟敏感的应用的更低的端对端等待时间，且不会显著增加空中接口的复杂度。

图6示出制品600的一个实施例。如图所示，制品600可包括用于存储多用户资源分配逻辑604的计算机可读存储介质602。根据所述实施例，可通过多种系统和/或设备来实现制品600。

制品600和/或计算机可读存储介质602可包括能存储数据的一种或多种类型的计算机可读存储介质，包括易失性存储器或非易失性存储器、可移动或不可移动存储器、可擦除或不可擦除存储器、可写或可重写存储器等等。制品600和/或计算机可读存储介质602可存储包括计算机可执行程序指令的多用户资源分配逻辑604，这些指令在被计算机执行时使计算机执行根据所述实施例的方法和/或操作。

多用户资源分配逻辑604可包括或可实现为软件、软件模块、应用程序、程序、子程序、指令、指令集、计算代码、字、值、码元或它们的组合。计算机可执行程序指令可包括诸如源代码、编译代码、解释代码、可执行代码、静态代码、动态代码等等之类的任何合适类型的代码。可根据预定的计算机语言、方式或语法实现该计算机可读程序指令以指示计算机执行某些功能。可使用诸如C、C++、Java、BASIC、Perl、Matlab、Pascal、可视BASIC、汇编语言之类的任何合适的高级、低级、面向对象的、可视、编译和/或解释编程语言来实现这些指令。

在此已经陈述了多个具体细节以提供对实施例的透彻理解。然而，本领域技术人员可理解，可不通过这些具体细节来实施这些实施例。在其它实例中，并未对公知方法、程序、组件以及电路进行详细描述以免使本发明不清楚。可以理解的是，本文中公开的具体结构和功能细节可以代表但不一定限制实施例的范围。

还值得注意的是，对“多个实施例”、“一个实施例”或“实施例”的引用表示结合实施例描述的特定特征、结构或特性被包括在至少一个实施例中。因此，在本说明书通篇中的多个位置中的短语“在多个实施例中”或“在一个实施例中”或“在实施例中”的出现不一定都指的是同一实施例。而且，特定特征、结构、或特性可按照任何合适的方式在一个或多个实施例中组合。

虽然可能将某些实施例示为和描述为包括示例性功能部件或执行多种操作的模块，但可以理解的是，可通过一个或多个硬件部件、软件部件和/或它们的组合来实现这样的部件或模块。

某些附图可能包括流程图。可以理解的是，该逻辑流程仅提供一般功能的示例实现。该逻辑流程不一定要按照所给出的顺序执行，除非另外指明。此外，可通过硬件元件、计算机执行的软件元件或它们的组合来实现该逻辑流程。

可将某些实施例实现为制品，该制品包括用于存储用于执行如本文所描述的多种操作的计算机可执行程序的计算机可读存储介质。在这些实施例中，计算机可包括利用硬件和/或软件的任何合适的组合实现的任何合适的计算机平台、设备、系统等。

除非另外声明，否则应当理解的是，诸如“处理”、“运算”、“计算”、“确定”等等之类的术语指的是计算机或计算机系统或相似的电子计算设备的动作和/或处理，这些系统或设备操纵和/或将寄存器和/或存储器中被表示为物理量(例如电子)的数据转换成同样在存储器、寄存器或其它此类信息存储、传输或显示器件中被表示为物理量的其它数据。

值得注意的是，可能使用表达“耦合”和“连接”以及它们的派生词来描述某些实施例。这些术语不旨在互为同义词。例如，可能使用术语“连接”和/或“耦合”来描述某些实施例，以表明两个或多个元件相互直接物理或电接触。然而，术语“耦合”还可表示两个或多个元件相互不直接接触，但仍相互配合和/或相互作用。例如，关于软件元件，术语“耦合”可表示接口、消息接口、API、交换消息等等。

虽然已示出了如上所述的本发明的特定特征，但本领域技术人员现在将想到许多修改、替换、改变和等效方案。因此将理解，所附权利要求旨在涵盖落入这些实施例的真实精神内的所有这些修改和改变。