对持久性资源分配的错误纠正

摘要

本文描述了用于传送和利用持久性资源分配的方法和装置。基站可以向客户站分配持久性资源，并可以使特定的共享NACK信道将与客户站或持久性资源分配相关联。基站可以为指示映射错误的NACK监控NACK信道。基站还可以监控资源分配以隐含地确定映射错误。响应于NACK或隐式的错误判定，基站可以重新发送一个或多个持久性资源分配信息元素。具有持久性资源分配的客户站可以监控映射消息中的持久性资源分配信息元素，并可以指示在预先分配的共享NACK信道上无法接收NACK消息中的持久性资源分配信息元素。

说明书

相关申请的交叉参考

本申请要求于2007年9月11日提交的名称为“PERSISTENTUPLINK RESOURCE ALLOCATION”的美国临时专利申请第60/971,526号和于2007年12月13日提交的名称为“ERRORCORRECTION FOR A PERSISTENT RESOURCE ALLOCATION”的美国临时专利申请第60/013,622号的优先权，其全部内容通过引用结合于此。

技术领域

本发明涉及无线通信领域，更具体地，本发明涉及无线通信系统中的资源分配领域。

背景技术

无线通信系统可以支持在其中通信链路的各方只使用需要的资源的间断传输。对活跃参与通信的那些设备的资源分配和消耗的限制提高了无线通信系统的效率。然而，每个设备可能需要在其被授予通信机会之前请求资源分配。通讯资源的请求和分配本身会消耗大量的原本可用于支持其他用户或给活动用户提供更多带宽的资源。

期望最小化在请求和授权间断通信的资源中所消耗的资源量。然而，仍然需要最大化生成访问请求并分配与访问请求有关的资源的灵活性。

发明内容

本文描述了用于传送、监控、控制和利用下行链路或上行链路资源的持久性分配的方法和装置。在一方面，公开了持久性资源分配的方法，其中，基站调度持久性资源分配的候选客户站，将候选客户站与共享NACK信道相关联，配置指示持久性资源分配的持久性分配信息元素并传输持久性分配信息元素。基站可进一步配置持久性分配信息元素以指示定义共享NACK信道的伪随机码。它还可通过共享NACK信道接收NACK消息并传输对与共享NACK信道相关联的一组客户站相对应的持久性分配进行的一组新近改变的指示。此外，它可通过共享NACK信道接收NACK消息，确定没有对与共享NACK信道相关联的一组客户站对应的持久性分配进行改变，并向该组客户站传输没有进行改变的指示。基站可检测在所述持久性资源分配上很少或没有来自候选客户站的能量并重发持久性分配信息元素。持久性资源分配被配置为承载HARQ包流，以及基站可检测一串失败的HARQ包传递并重发持久性分配信息元素。

在另一方面，公开了持久性上行链路资源分配的方法，其中，通信网络的元素传送持久性资源分配信息元素，接收预定共享NACK信道上的NACK，并向一组与共享NACK信道相关联的客户站重发至少一部分持久性资源分配信息元素。

还公开了持久性上行链路资源分配的方法，其中，接收资源映射。进行对资源映射内的持久性分配信息元素解码的尝试。如果不能成功地对持久性分配信息元素进行解码，则选择性地通过共享映射NACK信道传输映射NACK。在一方面，停止在与最近接收的下行链路持久性分配相关联的上行链路信道上的数据传输。根据一个方面，响应于未能接收对映射NACK的传输的期待响应，开始映射NACK信道恢复过程。根据另一方面，接收指示接收到NACK消息并且没有进行改变的第二持久性分配信息元素。

还描述了在使用共享NACK信道的系统中执行从错误状态恢复的方法的基站。基站发送为客户站指定第一持久性分配的上行链路持久性分配信息元素。如果基站检测到第一持久性分配上很少或没有来自客户站的信号能量，则基站向客户站重新发送上行链路持久性分配信息元素。

可选地，基站可为了承载HARQ传输量的目的，向客户站发送指定第一分配的持久性分配信息元素，通过检测与第一分配相关联的一串失败的HARQ包传递，向客户站发送重新发送持久性信息元素。

还描述了在使用共享NACK信道的系统中执行从错误状态恢复的方法的客户站，其为了通过第一分配承载HARQ传输量的目的，从基站接收持久性分配信息元素，检测与第一分配相关联的一串失败的HARQ包传递，以及向基站发送映射NACK信道错误消息。

基站可建立用于持久性分配任务的全局映射NACK信道，向指示关联的共享NACK信道的客户站发送上行链路持久性分配信息元素，接收全局映射NACK信道上的全局NACK消息，以及向一组与两个或多个共享NACK信道相关联的客户站重新发送一组新近改变的持久性分配信息元素。

在一方面，在当前没有持久性分配分配给客户站时，客户站未能接收持久性分配信息元素。客户站确定没有共享映射NACK信道分配是有效的，并在全局映射NACK信道上发送全局映射NACK消息。

进一步描述了基站，其具有配置为调度持久性上行链路资源分配的候选客户站的组调度器，配置为将候选客户站与共享映射NACK信道相关联并配置标识持久性资源分配的持久性分配信息元素的持久性DL/UL IE发生器，以及配置为发送持久性分配信息元素的发送器。基站可配置为通过共享映射NACK信道接收映射NACK消息，以及持久性DL/UL IE发生器可进一步被配置为确定对与共享NACK信道相关联的一组客户站相对应的持久性分配进行的一组新近改变，用于重发。

在另一方面，客户站具有：接收器，配置为接收资源映射；DL/UL映射模块，配置为确定持久性分配信息元素是否在资源映射内，并配置为尝试对持久性分配信息元素进行解码；以及NACK模块，配置为如果DL/UL模块不能成功地对持久性分配信息元素进行解码，则选择性地创建用于通过共享映射NACK信道的传输的映射NACK消息。

本发明还公开了用于实施所有这些方面的某些另外的方法。许多方面可以存储在计算机可读介质中。在本文提供的描述和附图中详细描述了本发明另外的方面。

附图说明

本发明公开的实施方式的特征、目标、和优点将通过结合附图的以下所述详细描述变得更加明显，其中，相同的元件用相同的参考标号表示。

图1是无线通信系统的实施方式的简化功能框图。

图2是执行持久性下行链路或上行链路资源分配的基站的实施方式的简化功能框图。

图3是配置为使用持久性下行链路或上行链路链路资源分配操作的客户站的实施方式的简化功能框图。

图4是持久性资源分配的实施方式的简化时序图。

图5是具有持久性资源分配的系统中的映射NACK消息的实施方式的简化时序图。

图6是持久性下行链路或上行链路资源分配方法的实施方式的简化流程图。

图7是在存在纠错的资源再分配方法的实施方式的简化流程图。

图8是客户站中纠错信令的方法的实施方式的简化流程图。

图9是从基站的角度处理持久性分配映射错误的方法的实施方式的流程图。

图10是从客户站的角度处理下行链路持久性分配映射错误的方法的实施方式的流程图。

具体实施例

本文描述了用于传送和利用上行链路或下行链路资源的持久性分配的方法和装置。在本描述中，从基站到客户站的通信路径被称为下行链路(DL)，从客户站到基站的通信路径被称为上行链路(UL)。

当基站为客户站的使用分配标准的非持久性下行链路或上行链路时，分配根据分配的相关性对预定的帧(例如，在其中分配被授权的帧，或者随在其中分配被授权的帧之后的帧)是有效的(active)。相反，当基站给客户站分配持久性下行链路或上行链路分配时，该分配通常为多个将来的下行链路帧和上行链路帧保持有效。因此，客户站不需要通过一长系列的帧定期地重复上行链路资源请求。当基站执行持久性资源分配时，基站也不需要在一系列下行链路或上行链路映射信息元素(IE)消息中明确地和重复地识别下行链路或上行链路分配。

在一些系统中，当客户站产生可预测周期并在其中数据包大小通常是固定的数据流时，客户站请求持久性下行链路或上行链路分配。例如，当客户站已建立了使用互联网协议的语音(VOIP)连接时，通常将产生语音数据包的稳定流。基站可以验证下行链路或上行链路资源请求符合持久性资源分配的标准，并且可分配持久性下行链路或上行链路资源作为传输到系统中的客户站的持久性下行链路或上行链路映射信息元素(IE)消息的一部分。

在通常的系统中，基站具有确定客户站为持久性下行链路或上行链路资源分配的候选的能力。例如，基站可以基于一个或多个参数确定客户站是持久性下行链路或上行链路资源分配的候选。例如，参数可包括：来自客户站的上行链路资源分配的重复请求、请求的资源分配的一致性、基站和客户站之间的无线信道的特性的稳定性、包到达分布消息以及连接类型。作为实例，如果连接支持VOIP通信，则基站通常已知数据包到达模式是持久性资源分配的良好候选。

持久性分配保持致力于未来帧中的客户站直至预定终止事件(例如，时间通道、预定数量帧的通道、基站通知客户站资源已被释放、基站重新分配分配给另一客户站的全部或部分资源等或其某些组合)。基站可通过发送改变的持久性下行链路或上行链路映射IE释放持久性资源，其不再为客户站分配持久性资源或不再为客户站重新分配资源。在一方面，基站发送明确释放消息。

基站可将客户站资源请求和资源分配分组成为多个持久性组中的任何一个。基站可以基于诸如传输量到达模式、客户站功率水平、基站的负载平衡等或其某些组合的因素为特定的客户站选择持久性组。

基站可以在每个持久性组中为客户站分配上行链路资源，从而每个持久性组的成员在不同于任何其他持久性组的帧中传输。类似地，基站可以在每个持久性组中为客户站分配持久性资源，从而每个持久性组的成员在不同于任何其他持久性组的帧中传输。如果基站为特定的客户站分配持久性下行链路和上行链路资源，则持久性组将重合(coincide)。例如，每个持久性组可与组循环数相关联，并且持久性资源分配可以对与组循环索引相关联的上行链路帧有效。在一个实施方式中，为了提供对于多个持久性组的一致访问和相同速率，持久性组可以以循环调度的方式在时间上循环。一个简单的实施方式利用帧号和组循环索引识别与特定帧相关联的有效持久性组。活跃持久性组可以通过确定帧号与持久性组的总数的模函数(通常表示为MOD(帧号，N))，并且将结果与组循环索引相比较来确定，其中，N表示持久性组的数量。(模操作返回一个数除以另一个数的余数。给定两个数，a(被除数)和x(除数)，则模(a，x)是a除以x的余数。例如，表达式MOD(7，3)将得1，而MOD(9，3)将得0。)

客户站不需要具有其组循环索引的任何知识，而只需要知道持久性组的数量N。客户站可以通过确定为其分配持久性下行链路或上行链路资源的第一帧号的MOD(帧号，N)值确定其组循环索引。组也可通过传送持久性分配IE中的周期参数而被明确地识别并与客户站相关联。在一方面，在UL-MAP信息元素中传送持久性分配的周期的明确指示，从而消除对使用模功能的需要。

在典型的正交频分多址(OFDMA)系统中，基站可以根据时间(符号数)和频率(子载波数)区分来自各客户站的数据。当然，在其他系统中，基站可根据与系统相关联的一些其他物理层(PHY)的特性区分来自各客户站的数据。

为了减少开销，基站通常不为客户站指定单独的物理层单元。相反地，物理层单元被组合在一起成为“分配单元。”基站通过指定分配单元而不是指定单独的物理层单元来为客户站分配资源。例如，分配单元可以是预定数目的子载波和符号的组合。在一个实施方式中，最小分配单元被称作“时隙”，并且时隙包括在一个或者多个OFDMA符号中的预定数量的子载波。

根据IEEE 802.16，在上行链路和下行链路这两者上的通信都被分成固定长度的帧。每个帧包括上行链路子帧和下行链路子帧。下行链路子帧通常包括：链路管理传输(诸如同步信号等)、开销信道、用于承载从基站到客户站的用户数据的大量下行链路分配单元、以及其他类型的开销和数据传输。上行链路子帧包括许多同一类的传输，包括用于承载从客户站到基站的用户数据的上行链路分配单元、以及用于系统控制、管理等的控制信令信道。

调制是将信息编码成用于传输的信号的过程。包括双相移键控(BPSK)、正交相移键控(QPSK)和正交幅度调制(QAM)的多个调制方案在本领域中是公知的。根据通过任一符号携带的数据量，调制方案是彼此各不相同。高阶调制方案每个符号携带更多的数据。例如，16QAM符号每个符号携带4位数据，而BPSK调制每个符号只携带1位数据。

高阶调制方案比低阶调制方案更易受信道条件的影响。因此，在不良的信道条件下，高阶调制方案的使用比低阶调制方案的使用更可能导致错误。

然而，高阶调制方案在固定时间周期内通过无线链路可传输的信息量方面更加有效。因此，如果信道条件良好，在固定的时间周期内，使用高阶调制方案比使用低阶调制方案在链路上传输的数据多。因此，使用低阶调制方案的传输更稳定，但效率较低，使用高阶调制方案的传输较不稳定，但效率较高。

为了提高无线链路的性能，诸如前向纠错(FEC)的纠错编码可应用于发送器。使用复杂的纠错方案会在传输前将某种类型的冗余引入数据中。编码率通常指的是未经编码的信息长度除以所产生的编码信息的长度。冗余可以用于校正由无线信道引入的误差。根据编码增益来度量编码方案的有效性，其中编码增益可以表示为对于编码的和未编码的数据达到相同的比特误码率水平需要的信噪比水平之间的差。现有的纠错编码技术提供大量编码增益。然而，由于引入的冗余，纠错编码的使用通常降低了通过信道传输数据的有效率。因此，使用具有较高冗余率的编码的传输更稳定(robust)，但比使用具有较低冗余率的编码的传输效率低。

IEEE 802.16e标准及其衍生定义了各种调制和编码方案(MCS)组合。MCS指定调制类型以及客户站将在上行链路传输中使用的前向纠错类型。MCS组合适应与遍布覆盖区域的客户站有关的性能的大变化。正确选择MCS组合对无线链路的效率和性能都很重要。

当基站为特定的客户站指定分配单元时，它还指定用在分配上的MCS组合，这对于持久性资源分配和非持久性资源分配都是典型的。

一旦基站发送持久性资源分配，通常它不需要重新发送资源分配，除非对下行链路或上行链路资源分配的改变使得重新发送资源分配是有利的。例如，当需要改变分配的大小时，可以发送新的全部的或部分的持久性上行链路映射IE。如果被分配持久性分配的客户站的操作条件改变或变化为新的MCS组合更有利的这种程度，则可能发生这样的尺寸改变。因此，基站通常重新发送持久性下行链路或上行链路映射IE以识别新的MCS组合并为客户站分配更少或更多的适当的分配单元。此外，当语音活动状态改变时，可以发送新的持久性下行链路或上行链路映射IE，从而改变持久性分配的发生率。此外，如果客户站请求重新发送持久性上行链路映射IE，则基站通常这样做，并相应地改变持久性下行链路映射。当然，即使没有发生改变，基站也可被配置为定期重新发送持久性下行链路或上行链路映射IE，以允许基站覆盖区域中的客户站验证持久性下行链路和上行链路资源分配。此外，存在重新发送持久性下行链路和上行链路映射IE的几种其它情况，一些将在下面讨论。

本文包含的描述通常关注正交频分多址(OFDMA)无线通信系统，特别地，将针对IEEE 802.16的无线通信系统或基于IEEE802.16e的无线通信系统作为本文所述的方法和装置的修改或扩展。然而，IEEE 802.16e系统中的持久性下行链路或上行链路资源分配方案的实施只是用作实例。持久性下行链路或上行链路资源分配方案的使用可以在几乎任何类型的有线或无线通信系统中实施。

图1是无线通信系统100的实施例的简化功能框图。无线通信系统100包括多个基站110a、110b，每个基站支持相应的服务或覆盖区域112a、112b。每个基站110a和110b可经由有线和无线链路的组合相互连接并连接到支持网络(未示出)。基站，例如110a，可与其覆盖区域112a内的无线设备进行通信。例如，第一基站110a可通过下行链路116a和上行链路116b与覆盖区域内112a内的第一客户站130a和第二客户站130b进行无线通信。

虽然为了简单起见，在图1中只示出了两个基站，但是典型的无线通信系统100包括更多的基站。基站110a和110b可配置为蜂窝基站收发器子系统、网关、接入点、无线射频(RF)中继器、帧重发器、节点或任何无线网络入口点。

在典型的系统中，基站110a和110b还彼此通信以及通过回程链路(未示出)与网络控制模块(也未示出)通信。回程链路可包括有线和无线通信链路。网络控制模块为无线链路系统提供网络管理和协调以及其他开销、连接和监督功能。网络控制模块还将无线链路系统连接到诸如互联网、传统电话系统等的其他通信系统。

虽然在无线通信系统100中只示出了两个客户站130a和130b，但是典型的系统被配置为支持大量的客户站。客户站130a和130b可以是移动的、漫游的或固定的单元。例如，客户站130a和130b通常被称为移动站、移动单元、用户端站、无线终端等。例如，客户站可以是无线手持设备、车载设备、便携设备、客户端设备、固定位置设备、无线插入式附件等。在某些情况下，客户站可以采取可包括显示机构、麦克风、扬声器和存储器的手持电脑、笔记本电脑、无线电话、个人数字助理、无线电子邮件设备、个人媒体播放器、抄表设备等的形式。

在一个实例中，无线通信系统100被配置为用于正交频分多址(OFDMA)通信。例如，无线通信系统100可以配置为基本上遵照诸如IEEE 802.16e或某些其他无线标准的标准系统规范。无线通信系统100可以支持在本文中所描述的持久性下行链路或上行链路资源分配作为系统标准的扩展或系统标准的一部分。

无线通信系统100不局限于OFDMA系统，本文描述的持久性下行链路或上行链路资源分配的使用不局限于在OFDMA系统的应用。为了在无线通信环境中提供持久性下行链路或上行链路资源分配的操作的特定实例的目的提供该描述。

例如110a的每个基站可以监督和控制在其各自的覆盖区域112a内的通信。例如130a的每个活动客户站一旦进入覆盖区域112a便向基站110a注册。客户站130a可以通知基站110a其进入覆盖区域112a的存在，以及基站110a可以询问客户站130a以确定客户站130a的能力。

基站110a为来自特定客户站130a的每个数据流分配一个或多个临时标识符，用于识别到基站110a的数据流。该临时标识符可以被称作连接标识符(CID)。系统可为CID分配预定范围的数字或字符，并保留支持在需要CID值的每条消息中的最大CID值所必须的位数。一个以上的CID可以与特定客户站相关联。例如，如果客户站进行互联网协议的语音(VoIP)呼叫同时还从互联网下载信息，则将向VoIP数据流分配一CID并向因特网数据流分配另一CID。基站为特定CID分配资源，而不是为特定客户站分配资源。在一实施方式中，基站可以为与客户站相关联的一数据连接分配持久性资源，同时根据需要继续偶尔为与同一客户站相关联的另一数据连接分配非持久性分配。因此，虽然为了简单起见，持久性分配在本文中通常指被分配给特定的客户站和多个系统，但是持久性分配被分配给每个连接而不是每个客户站。

客户站130a和130b在上行链路上将信息传送至基站110a。例如，客户站报告与当前操作条件以及请求上行链路资源相关的信息。根据IEEE 802.16，例如110a的每个基站可以分配某些资源以支持多个随机存取信道(RAC)、专用控制信道、媒体访问控制层(MAC)信令、信道质量指示信道(CQICH)、带外信令、捎带消息或客户站130a和130b为这种上行链路通信而使用的其他控制信令通道之一。根据IEEE 802.16，一个这种用于传输分配请求的专用信道被称为快速反馈信道。

基站110a可以周期性地分配资源以支持控制信令信道。在一个实施方式中，基站110a可以支持在每个上行链路帧中的一个或者多个随机存取信道、专用信道等。例如，基站110a可以为一个或者多个随机存取信和/或专用信道分配上行链路资源的一部分。例如，基站110a可以为随机存取和/或专用信道分配时间、持续时间、上行链路部分上的OFDM子载波的数量。每个随机存取和/或专用信道参数可以是静态的，或者可以是动态的。

客户站130a可以利用随机存取信道、专用控制信令信道、或者其他信道向基站110a传输带宽请求。响应于该请求，基站110a可为客户站130a分配上行链路资源。

无线通信系统100通过使用持久性资源分配可以减少对连续的资源请求和分配的需要。例如130a的客户站可以请求持久性资源分配，或者例如110a的基站可以确定客户站130a是持久性上行链路资源分配的候选。同样地，基站110a可以确定特定的客户站130a是持久性下行链路资源分配的良好候选，并可以分配持久性下行链路资源以消除将下行链路资源分配连续地传送至客户站所需要的开销和资源。

每个基站110a和客户站130a可以执行用于在接收或处理持久性资源分配任务中检测和/或传送错误的一个或多个过程。例如，每个客户站130a可以肯定地确认(ACK)接收到持久性下行链路或上行链路资源分配IE消息。相反地，每个客户站130a一旦确定未能接收到持久性下行链路或上行连连资源分配IE消息，或者确定不能对由服务基站发送的持久性下行链路或上行链路资源分配IE消息进行解码，便传送否定应答(NACK)。

基站110a可以通过不能接收肯定应答、或通过接收否定应答、或者经由某些其他过程，确定错误状态的存在。响应于确定错误状态，基站110a可以重发(retransmit)持久性下行链路或上行链路资源分配IE消息。在一个实施方式中，基站110a可以重发全部的持久性下行链路或上行链路资源分配IE消息。在另一个实施方式中，基站110a可以重发与传送错误状态的客户站130a相关的持久性下行链路或上行链路资源分配的一部分。

图2是执行持久性下行链路和上行链路资源分配和用于纠错的资源分配重发的基站200的实施方式的简化功能框图。例如，基站200可以是图1的无线通信系统中的基站之一。

基站200包括可以连接到基站200内的接收器210和发送器280的天线202。虽然图2示出了单个天线202，但是天线202可以是配置为支持多个发送和接收操作频段、多输入多输出(MIMO)操作、波束控制、专用分集等的一个或多个天线。如果基站200支持发送和接收波段的频分复用，则基站200可以包括将发送信号与接收器210隔离的双工器(未示出)。接收器210和发送器280可以是不同的，或可以是收发器的一部分。

接收器210被配置为接收由诸如图1的客户站之一的客户站(未示出)传输的上行链路传输。首先，一旦客户站进入基站200的覆盖区域或者一旦从睡眠或空闲状态唤醒，客户站就可与基站200同步并向基站200注册。

接收器210可以接收在通过随机存取信道、快速反馈信道、捎带数据信道、MAC信令、CQICH信令、带内消息或带外消息、专用控制信道或者任何其他类型的控制信令信道所传输的用户请求中的上行链路资源请求。控制信令信道处理器220连接到接收器210，并用于确定上行链路分配请求的存在。控制信令信道处理器220也可以结合一个或多个功能模块执行相关任务以识别请求的客户站，并识别资源分配请求的性质和大小。例如，控制信令信道处理器220可以与下行链路信号处理器270一起用于向客户站传送附加信息，其使客户站能够传送额外的带宽、性质和身份信息。

持久性候选处理器230可以处理例如由控制信令信道处理器220处理的下行链路和上行链路资源分配请求，以确定请求客户站是否为持久性资源分配的良好候选。持久性候选处理器230还可确定客户站是否为持久性下行链路资源分配的良好候选。例如，持久性候选处理器230可以确定持久性信道的快速请求，或者可以监控一个或多个参数以确定客户站是否为在下行链路、上行链路或这两者中持久性资源分配的候选。在一方面，通过基站的另一元素或基础设施进行持久性信道的快速请求。

持久性候选处理器230也可以监控接收到的信号以确定与请求客户站有关的信道特性。可选地，持久性候选处理器230可以监控来自表征其信道特性的客户站的反馈信息的接收信号。这种信令可由控制信令信道处理器220来处理。

持久性候选处理器230可以连接到组调度器240和下行链路/上行链路映射发生器260。如果持久性候选处理器230确定资源请求和客户站不是持久性分配的候选，则持久性候选处理器230可以向DL/UL映射发生器260发送信号以生成非持久性下行链路或上行链路资源分配。

如果持久性候选处理器230确定资源请求和客户站是持久性分配的良好候选，则持久性候选处理器230可以将信息传送到该组调度器240。组调度器240可以配置为将持久性分配调度至预定数量组中的一个或多个组。该组调度器240可以基于各参数和度量确定一个组或多个组。例如，组调度器240可以通过每个组尝试平衡持久性分配，或者可以用于优化某些其他约束或度量。

组调度程序240可以将组信息传送到用于产生组的持久性DL/UL分配IE的持久性DL/UL映射IE发生器250，包括请求客户站的持久性资源分配。

持久性DL/UL IE发生器250可以将持久性DL/UL分配IE传送到DL/UL映射发生器260用于包含在相应的DL-MAP或UL-MAP中。DL/UL映射发生器260可以配置为生成包括任意持久性和非持久性资源分配的DL-MAP和UL-MAP。

DL/UL映射发生器260将UL-MAP信息元素连接到产生用于在下行链路上传输的最后消息的下行链路信号处理器270。下行链路信息可以连接到用于在基站200支持的覆盖区域中发送的发送器280。

响应于更新的事件或触发器、或其某些组合，基站200可以周期性地确定并传送持久性资源分配。在一个实施方式中，基站200可以配置为更新并且传输每个帧的持久性资源分配IE，其中，帧对应于预定数量的符号、包、或信息的某些其他度量。

基站200还可以包括连接到接收器210输出端的NACK/ACK处理模块290。例如，NACK/ACK处理模块290可以配置为确定持久性资源分配映射错误状态的存在。(当客户站未能在可能已包括对其当前的持久性分配配置的改变(例如，诸如新的持久性分配的初始授权，当前有效持久性分配或结束的改变、或当前有效持久性分配的结束或挂起。)的帧中适当地接收持久性下行链路或上行链路映射IE时，发生映射错误。)NACK/ACK处理模块290可以配置为明确地或隐含地确定错误状态。NACK/ACK处理模块290可以通过监控由客户站传送的ACK和/或NACK消息的接收信号来明确地确定错误状态。NACK/ACK处理模块290可以通过监控接收的信号和监控不存在持久性资源分配上的接收的信号来隐含地确定错误状态。

NACK/ACK处理模块290可以将错误状态的存在传送至DL/UL映射发生器260和持久性DL/UL IE发生器250。NACK/ACK处理模块290还可以确定客户站的身份或与错误状态相关的客户站组。NACK/ACK处理模块290可以将身份信息传送至DL/UL映射发生器260和持久性DL/UL IE发生器250。

持久性DL/UL IE发生器250可以生成至少重复先前传输的持久性分配IE的一部分的持久性DL或UL分配IE。持久性分配IE的重复部分可以对应于识别的客户站或与错误状态相关联的客户站组。DL/UL映射发生器260生成所需要的纠错DL-MAP或UL-MAP，并至少重发先前传输的持久性资源分配IE的一部分。当不存在映射错误分组的情况下，基站不能够确定哪个客户站或客户站组传输NACK，但基站可以重发全部的持久性分配IE。

图3是配置为使用持久性下行链路和上行链路资源分配操作的客户站300的实施方式的简化功能框图。例如，客户站300可以是图1的无线系统中所示的客户站之一。

客户站300可以包括连接到接收器310和发送器370的天线302。虽然示出在发送器370和接收器310之间共享单个天线302，但是可以使用多个天线。

接收器310可以配置为用于从基站(诸如图2的基站)接收下行链路传输。连接到接收器310的DL/UL映射模块320可以配置为从下行链路信号中提取DL-MAP信息元素和UL-MAP信息元素。

DL/UL映射模块320可以配置为检查DL-MAP以确定客户站300是否已被分配持久性或非持久性下行链路资源，并且可以检查UL-MAP以确定客户站是否已被授权上行链路资源，如果已经授权，则确定分配是持久性的还是非持久性的。

如果DL/UL映射模块320确定DL-MAP信息元素或UL-MAP信息元素指示客户站的持久性资源分配，则DL/UL映射模块320可以将持久性DL或UL映射IE存储在存储设备324。DL/UL映射模块320也可以将持久性分配传送到配置为确定与持久性资源分配相关联的组循环索引的组循环索引模块340。该组循环索引模块340可以将组循环索引值传送至同步器360以允许同步器360使UL传输与合适的帧同步。同步器360可以将组循环索引值传送至接收器310以使接收器310与合适的下行链路帧同步。

DL/UL映射模块320还可以将持久性UL-MAP和DL-MAP信息传送到资源映射器330。资源映射器330可以配置为将当前持久性分配映射与来自存储设备324的存储持久性映射相比较以确定分配到客户站300的实际资源。

如果UL-MAP或DL-MAP明确地将资源分配给客户站300，则资源映射器330由资源分配直接确定资源。如果UL-MAP或DL-MAP都不识别客户站300，而是依赖于较早传送的持久性分配，则资源映射器330将持久性分配与存储版本相比较以确定任何分配是否已被临时暂停，以及这种临时暂停是否影响分配给客户站300的资源。

资源映射器330基于资源分配将上行链路信息映射到信道处理器350中的适当的资源。例如，资源映射器330可以配置为控制在信道处理器350中将UL信息映射到的子载波和符号。

信道处理器350的输出(例如，其可以是一串OFDM符号)连接到可以配置为使符号计时(symbol timing)与在其中分配了上行链路或下行链路资源的帧计时(timing of frame)同步的同步器360。同步器360的输出连接到利用信息创建在使用天线302传输之前变频为理想工作频率的信号的发送器370。同步器360的输出还连接到便于接收下行链路分配的接收器310。

NACK/ACK发生器332可以连接到DL/UL映射模块320的输出端，可以配置为基于DL/UL映射模块320在DL-MAP或UL-MAP中恢复和解码持久性资源分配IE的能力生成适当的ACK或NACK消息。NACK/ACK发生器332确定适当的NACK或ACK消息(如果有的话)，并将适当的NACK或ACK消息连接到用于向基站传输的信道处理器350。NACK/ACK发生器332可以选择性地生成NACK或ACK消息，以指示持久性资源分配IE的成功接收、存在或不存在持久性资源分配IE错误状态等。

有利地提出关于持久性分配的一个问题是如何处理映射错误。当客户站未能在已包括对其持久性分配的改变的帧中正确地接收持久性下行链路或上行链路映射IE时，发生映射错误。如果客户站经历映射错误，则其必须戒绝使用持久性分配或在指定给另一客户站的分配上冒险传输，可能破坏双方的传输。类似地，如果客户站在下行链路资源分配中经历映射错误，则客户站通知基站。为了避免对授权给某些其他客户站的分配进行解码的失败尝试，客户站可以戒绝根据其最近的下行链路持久性分配尝试对数据进行解码，直到错误状态被纠正。另一方面，根据一个方面，依靠通常在无线系统中使用物理层(PHY)和媒体访问(MAC)层的数据错误检测/纠正机制以纠正如果其最近的下行链路持久性分配不再有效则可能出现的任何数据错误，客户站可以根据其最近的下行链路持久性分配继续对数据解码，直到映射错误状态被处理。以这种方式，如果映射错误与下行链路持久性分配映射相关联，在下行链路持久性分配映射中，没有对客户站的下行链路持久性分配进行改变，则数据传送可以继续而不间断。显然，对于客户站尽可能快地在适当的持久性资源分配上的恢复上行链路通信或在适当的资源分配上恢复下行链路接收是有利的。因此，如果持久性分配方法采用在映射错误发生和纠正错误状态之间具有非常低的延迟的有效错误检测和纠正机制，则是有利的。

根据现有技术，在每次客户站正确接收到包括对客户站的更新的持久性下行链路或上行链路映射IE时，可以通过使客户站向基站发送肯定应答(ACK)来处理映射错误。因此，也可以为每个具有持久性分配的客户站分配专用的持久性ACK信道。为每个客户站分配专用的持久性ACK信道的一个缺点是存在与分配和使用这些专用ACK信道相关联的大量开销。即使专用ACK信道的分配仅限于具有较高概率经历映射错误的客户站(诸如在覆盖区域的边缘运行的客户站)，与肯定应答相关联的开销也仍然很大。然而，根据的本发明一个方面，这个实施方式可以连同以下更充分描述的共享NACK信道一起实施，从而更可能经历MAP错误的客户站被分配专用的或稀疏地共享的NACK信道。

在另一个实施例中，可通过实施基于错误恢复的NACK来处理映射错误。如果客户站经历映射错误，则其向基站发送指示映射错误的否定应答(NACK)消息。根据现有技术，基站可以分配只与一个用户站相关联的专用NACK信道。然而，随着使用系统的客户站的数量变大，使用专用NACK信道会需要大量的系统资源。

根据本发明的一个方面，使用有限数量的共享NACK信道。可由一个以上的用户站使用每个共享NACK信道以指示映射错误。NACK消息可以包括几乎任意数量的比特和信息。然而，为了减少开销，NACK消息可以少至1位，其存在指示NACK。换句话说，一旦接收到共享NACK信道上的消息，基站就确定与NACK信道相关联的一个或多个客户站已经历了映射错误。然而，如果多个客户端正在使用NACK信道，则基站不能明确地识别经历映射错误的客户站。

例如，基站可以在持久性资源分配IE中指定分配给NACK信道的调制编码方案。然而，由于NACK信道上的信息的潜在低带宽，以及在映射错误的情况下期望成功报告NACK，与NACK信道相关联的调制编码方案可以被确定为稳定的调制编码方案和高度重复的编码。在一个实施方式中，与NACK信道相关联的调制编码方案是BPSK。在另一个实施方式中，与NACK信道相关联的调制编码方案是根据预定的编码方案的速率为1/2的QPSK编码。当然，调制编码方案可以为几乎任何类型的确定的或动态的指定方案。

根据IEEE 802.16，客户站使用伪随机码来定义MAP NACK信道。在一个实施方式中，一个公共的伪随机码可分配给一个以上的客户站或由一个以上的客户站使用以指示映射错误。在这种情况下，当接收到NACK信道上的错误指示时，基站不知道哪个或多少客户站经历了映射错误。然而，根据一个方面，基站可以基于在其中接收映射NACK信道消息的帧，在某些情况下如果使用了多于一个则也基于特定的伪随机码来确定客户站被分配到的组。当使用伪随机码时，如果一个以上的客户站发送映射NACK信道消息，则根据物理层的标准操作，来自每个客户站的能量能够以宏分集的方式合并，从而提高了接收的概率。

图4至图8详示了利用NACK消息在持久性上行链路资源分配中的纠错的实施方式。实施方式和描述集中于在时分复用(TDM)OFDMA系统中纠正持久性下行链路或上行链路映射错误。然而，用于在持久性资源分配中纠错的装置和方法不局限于伪随机NACK消息，它们也不局限于TDM或OFDMA系统。

持久性纠错的NACK消息

图4是持久性资源分配的实施方式的简化时序图400。图4的时序图中所示的持久性资源分配实施方式支持下行链路和上行链路子帧的时分双工(TDD)操作，以及持久性周期内的多个持久性资源组。此外，在具有K+1分配相关性的持久性上行链路资源分配(在帧K的资源分配IE消息中所分配的资源在帧K+1中是有效的)和具有K相关性的持久性下行链路资源分配的情况下描述了时序图。然而，本文所述的持久性资源分配的纠错方法和装置不限于TDD操作、多个资源组或任何特定的资源分配相关性。本文所述的错误恢复机制允许DL和UL持久性分配的快速错误检测。

图4的时序图400示出多个连续帧420，例如，420-K至420-(K+8)，其中，每个帧包括下行链路子帧412和随其后的上行链路子帧414。该帧进一步划分为持久性组410，诸如持久性组410-N和410-(N+1)，每个持久性组410包括固定数量的帧420。一个持久性组的周期被称为分配周期(AP)或持久性周期。

持久性组410中的每个帧420可与持久性索引(也称为组循环索引)相关联，该索引可用于标识持久性组410内的帧的位置。如前所述，持久性下行链路或上行链路资源分配可与特定的组循环索引相关联。在图4中，分配周期是4个帧。因此，分配给第K个UL子帧414-K的持久性上行链路资源适用于下一个持久性组410-(N+1)的帧420-(K+4)中的UL子帧。类似地，分配给第K个下行链路子帧412-K的持久性下行链路资源适用于它出现在其中的下行链路子帧(即，DL子帧412-K)。在下行链路和上行链路这两者中，持久性资源分配对连续帧保持有效。

持久性资源分配IE 430-K可以指定上行链路或下行链路持久性资源分配或这两者。在一方面，在下行链路子帧412-K中接收的上行链路持久性资源分配可以具有K+1的相关性，从而在第K+1个上行链路子帧中出现第K个DL子帧412-K中所分配的上行链路资源。在下行链路子帧412-K中接收的持久性资源分配IE 430-K可具有下行链路分配的K的相关性，从而在第K个下行链路子帧中出现第K个DL子帧412-K中所分配的下行链路持久性资源434。

借助于4个帧的持久性分配(VoIP的典型情况)，设计在下一个调度的持久性分配之前从映射错误恢复的系统是有利的。因此，对于持久性和非持久性分配，映射错误对服务质量(QoS)的影响基本上是相同的。

持久性分配IE 430-K通常使用多条信息分配资源。在持久性分配IE 430-K中的信息可以包括CID或减少的连接标识符(RCID)——指示该持久性分配针对的连接。(RCID是简化连接标识符，其包括比CID更少的位，但仍然完全标识连接)。该信息还可以包括如以上持久性组410的周期所示出的分配周期的指示。如果使用持久性IE在帧K中为客户站分配了持久性分配，则客户站在帧K+N*AP中也有分配，其中，N表示持久性组的数量，AP是以帧为单位所测量的分配周期。典型的IEEE 802.16分配周期是20ms，对应于4个5ms的帧，表示最常用的编解码器的包发出率。

持久性分配IE 430-K中的信息还可以包括分配单元偏移，其也可以被称为时隙偏移。该时隙偏移用于表示持久性分配相对于已知起始点的起始。例如，在HARQ分配中，时隙偏移是相对于HARQ区的开始。作为另一个实例，在UL非HARQ分配中，该偏移是相对于UL子帧的起始。该信息还可以包括多个时隙(也称为持续时间)。持续时间表示持久性分配中的连续时隙的数量。

信息还可以包括PHY相关的信息(例如，调制和编码等)。此外，该信息可以包括指示特定HARQ ACK信道的HARQ ACK信道索引(在HARQ分配的情况下)以用于确认通过持久性资源分配的HARQ包的接收。还以与数据资源分配相同的周期持久地分配HARQ ACK信道，从而可以适当地确认每个接收的HARQ包。

在一个实施方式中，可为每个用户站定义专用的映射ACK信道。每当用户站成功接收下行链路或上行链路映射IE，其发送映射ACK。然而，该方法需要大量映射ACK信道的建立以及多个响应应答的传输。

为便于以更有效的方式处理映射错误，持久性分配IE 430-K中的信息还可以包括映射NACK信道索引。映射NACK信道索引标识客户站使用的特定映射NACK信道以指示其不能够对持久性映射IE进行解码。如上所述，NACK信道可以分配给单独的客户站或者其可以在多个客户站之间共享。

图5是具有持久性资源分配和多个映射NACK信道的系统中的映射NACK消息的实施方式的简化时序图500。

UL子帧414K+1包括对帧K 420-K的映射NACK信道510-(K+1)、512-(K+1)和514-(K+1)。时序图500示出三个映射NACK信道分组，索引为a 510-(K+1)、b 512-(K+1)、和c 514-(K+1)。客户站被分配给这些映射NACK分组之一：a、b或c。这允许基站使在接收映射NACK消息时可能受影响的客户站的组变窄。

在一个实施方式中，为了创建一个或多个映射NACK信道的目的，基站分配一个或多个快速反馈时隙。在一方面，借助于分配给各个分组的不同编码，映射NACK信道(MNCH)可以被分配伪随机码以指示映射错误状态。

基站从一个或多个客户站接收NACK消息，其没有适当地对可携带该客户站的信息的持久性下行链路或上行链路映射IE进行解码。换句话说，基站从经历过映射错误的任何用户接收NACK消息。

在另一个实施方式(其可以与或不与以上描述的分组一起使用)中，如果基站接收映射NACK信道信息，并在相应的帧中没有对持久性分配进行改变，则基站发送指示不存在改变的短消息。以这种方式，基站避免了再次发送支持较短的“无改变”消息的全部的或部分的持久性下行链路或上行链路映射信息元素。

在一个实施例中，代替或结合明确的NACK，基站不使用映射NACK信道而是使用隐含方法检测映射错误。当客户站经历上行链路映射错误时，其在下一个帧中不发送。因此，如果基站检测到在一个或多个帧的客户站上行链路持久性分配期间，通过上行链路从客户站接收到很弱的信号能量或者没有接收信号能量，则基站可推断客户站经历了映射错误。该映射错误检测的隐含方法可以单独使用，或结合映射NACK信道或其他错误检测机制使用。可将该隐含错误检测机制用于从如下所讨论的映射NACK信道错误中恢复。

如上所述，或在一方面，在持久性下行链路或上行链路映射信息元素内指定映射NACK信道。如果客户站在持久性分配信息元素中经历映射错误，其中，其是初始分配映射NACK信道或其映射NACK信道被改变，则可能会出现问题。在第一种情况中，客户站不知道使用什么映射NACK信道。在第二种情况中，客户站使用基站不与此客户站相关联的映射NACK信道。在第三种情况中，客户站正确使用当前分配的映射NACK信道，但消息不能由基站正确地接收。我们将此问题称为映射NACK信道错误或映射NACK信道分配错误。

存在可处理映射NACK信道错误的几个实施方式。在一个实施方式中，基站使用隐含方法来检测映射NACK错误。例如，如果基站在一个或多个其上行链路持久性分配期间检测到从客户端站接收到很少或没有信号能量，则基站可以推断客户站经历了映射错误和映射NACK信道错误，并可以重发包括映射NACK信道分配的持久性分配信息。

在正确发送映射NACK消息但基站没有正确接收的情况下，在一个实施方式中，可由客户站检测映射NACK信道错误。如果客户站在映射NACK信道上发送的消息，并在重要的下一个持久性映射IE中没有从基站得到期待的响应，则客户站假设基站没有接收到映射NACK信道消息。因此，根据这方面，客户站发送另一个映射NACK消息。在这种情况下，当基站接收映射NACK消息时，该基站不知道该NACK消息是第一传输还是第二传输。如果使用该方案，则对于基站发送与值得更新的一个或多个帧相关的更新可能是有利的。例如，响应于每个在映射NACK信道上成功接收的消息，基站可以在最后两个相关帧内重复受影响的所有改变。

图6是持久性下行链路或上行链路资源分配的方法600的实施方式的简化流程图。例如，可以在图1或图2的基站内实施方法600以使NACK消息能够用于在持久性资源分配中执行纠错。该持久性资源分配可以是初始的持久性资源分配或可以是更新的持久性资源分配。

方法600在块610开始，在块610，基站确定特定的客户站、或与客户站建立的通信链路是持久性资源分配的候选。基站进入块620，调度持久性资源分配的客户站。持久性资源分配对一个以上的帧有效。可根据时分复用持久性资源组的数量来指定持久性资源分配。每个组可与在每个资源分配周期中标识下行链路或上行链路帧的持久性时隙索引相关联。例如，基站可以将客户站分配到一个持久性组，以均衡整个分配周期的持久性资源加载。

基站进入块630，将客户站分配给其持久性组内的NACK子组。每个NACK子组可与不同的映射NACK信道分配相关联。基站可以利用NACK子组和分配给子组的多个客户端站，以便减少支持NACK信道所需的资源。由基站在与特定的子组相关联的映射NACK信道上接收的NACK消息影响与该组和NACK子组相关联的所有客户站。基站可以基于识别的客户站重发。基站可以用于通过各子组基本上均匀地分布客户站。

基站进入块640块，使用映射NACK信道分配为客户站生成持久性资源分配IE。基站进入块650，利用映射NACK信道分配传输持久性资源分配IE，例如，作为一个DL-MAP或UL-MAP消息的一部分。基站进入块660块，完成客户站的当前的持久性资源分配。

图7是存在纠错的资源再分配的方法700的实施方式的简化流程图。例如，可以在图1或图2的基站内实施图7的方法700。

方法700在块710开始，在块710，基站利用NACK信道分配将持久性分配IE发送至在其服务区中的一个或多个客户站。例如，基站可以使用图6的方法生成并发送消息。

基站进入判定块720，监测接收的上行链路信号以确定是否在分配的NACK信道中接收到NACK消息。NACK消息的存在是映射错误状态的明确表示，但不存在NACK消息并不确保映射错误状态不存在。

在判定块720，如果基站确定接收到明确的NACK消息，则基站进入块740。可选地，在判定块720，如果基站确定没有接收到NACK消息，则基站进入判定块730。

在判定块730，基站隐含地确定存在映射错误条件。即，基站基于一个或多个参数隐含地确定存在NACK。例如，基站可以监控上行链路资源分配，并且可以为任意上行链路资源分配暗指为其没有接收到传输的NACK。如果基站确定没有隐含的NACK存在，则基站确定不存在映射错误状态并返回块710。可选地，如果在判定块730，基站隐含地确定存在NACK，则基站进入块740。

在块740，基站识别与NACK消息或指示相关联的客户站或客户站组。例如，基站可以检查与NACK消息相关联的NACK信道、持久性组、和子组以识别一个或多个客户站。可选地，基站可将丢失的上行链路传输与分配有上行链路资源的客户站相关联，以确定客户站的身份。

在确定与NACK消息或指示相关联的一个或多个客户站的身份之后，基站进入块750块，确定与识别的客户站相关的先前传输的上行链路资源分配IE的一部分。基站可以对与识别的客户站相关的先前传输的上行链路资源分配IE的一部分重复的更新的持久性资源分配IE进行格式化。可选地，如果先前传输的上行链路资源分配IE的部分与识别的客户站不相关，则基站可以发送“没有改变”的持久性资源分配IE消息。基站返回判定块720以确定新近的资源分配IE消息是否为映射错误的来源。

图8是客户站中纠错信令的方法800的实施方式的简化流程图。例如，可以在图1或图3的客户站中实施该方法800。

方法800在块810开始，在块810，客户站接收具有持久性资源分配IE消息的DL-MAP或UL-MAP。客户站进入判定块820，以确定其是否能够成功地对映射特别是持久性资源分配IE消息进行解码。如果能进行解码，则客户站进入块840，以处理到客户端设备的任何资源分配的映射。客户端设备进入块850。可选地，如果客户站不能成功对映射消息进行解码，则客户站从判定块820进入判定块830。

在判定块830，客户端设备确定是否已接收诸如持久性上行链路资源分配或持久性下行链路资源分配的持久性资源分配。如果在判定块830客户站确定其没有有效的持久性资源分配，则客户站进入块832，在块832中可选地产生并发送全局NACK以指示未能潜在地接收初始资源分配。客户站从块832返回至块810以等待可能包括任何丢失的持久性资源分配的转播的下一个DL/UL映射传输。

在判定块830，如果客户站确定先前已分配了持久性资源，则客户站进入块834，以从在先持久性资源分配中临时释放客户站来防止另一个设备的传输的潜在讹误(corruption)。

客户端设备从块834进入块860，确定其相关联的映射NACK信道分配。客户站进入块870并在分配的映射NACK信道上传输NACK。客户站返回块810以等待后续持久性UL分配IE的传输。

图9是从基站的角度处理持久性分配映射错误的方法900的实施方式的更详细的流程图。例如，可以在诸如图1或图2所示的基站内实施方法900。

方法900在块910开始，在块910中，基站确定是否在帧K中接收到了映射NACK消息。例如，基站200可以确定是否通过共享的映射NACK信道接收到了映射NACK消息。在一个实施方式中，映射NACK信道通过共享随机访问信道上的接收器210(图2)接收。在这个实施方式中，映射NACK消息可以包括伪随机序列，该伪随机序列的存在表示映射NACK错误由分配给共享映射NACK信道的客户站指出。再次参照图2，随机存取信道处理器220确定是否接收到了映射NACK消息。

如果在帧K中没有接收到映射NACK，则流程继续到帧计数器递增的块912。流程继续返回到用于分析下一个帧的块910。

如果在帧K中接收到了映射NACK，则流程从块910继续到块914。在块914中，基站确定是否有理由发送所有持久性分配任务。例如，在基站200内，持久性DL/UL IE发生器250确定是否计划发送所有当前有效的持久性分配任务。

如果基站200确定将发送所有当前有效的持久性分配任务，则流程继续到块916。在块916中，基站创建指示所有持久性分配的持久性DL-映射IE。例如，持久性DL/UL IE发生器250创建这种消息，并将信息提供给DL映射发生器260用于与其他分配相结合。DL映射发生器260将映射信息提供给下行链路处理器270，下行链路处理器270格式化通过经由传输器280和天线202的无线链路的适当传输的消息(为清楚起见，图9省略了这样的操作)。如果基站确定不需要发送所有当前有效的持久性分配任务，则流程从块914继续到块918。在块918中，基站确定在最近的下行链路映射IE中是否对持久性分配进行了改变。例如，如果配置系统使得如果客户站不接收对第一映射NACK消息的预期响应，则客户站可以发送一个附加映射NACK消息，则持久性DL/UL IE发生器确定是否在两个先前相关帧中对持久性分配进行了任何改变。如果进行了改变，则流程继续到块920，在块920中，基站创建指示映射NACK的接收并重复在相关帧中进行的任何持久性分配改变的DL-映射IE。例如，再次参考图2，持久性DL/UL IE发生器250创建指示映射NACK消息的接收并重复相关的持久性分配改变的消息。以刚才所述的方式通过无线链路发送该信息。

在块918中，如果基站确定没有进行改变，则流程继续到块922。在块922中，基站创建指示映射NACK的接收和没有进行改变的持久性下行链路映射IE。例如，持久性DL/UL IE发生器250创建这样的“无改变”消息，并且以刚才所述的方式通过无线链路发送该信息。

图10是从客户站的角度处理下行链路持久性分配映射错误的方法1000的实施方式的更详细的流程图。例如，可以在诸如图1或图3所示的客户站内实施方法1000。虽然在下行链路映射错误的情况下描述了图10，但是类似过程可用于处理上行链路映射错误。

在块1002，客户站确定它是否在期待帧K中的持久性DL映射。如果不期待，则流程继续到帧计数器递增的块1004。如果客户站在期待持久性DL映射，则流程继续到块1006。在块1006中，客户站确定是否正确地接收了期待的下行链路持久性分配映射。例如，如图3所示，经由客户站300的天线302和接收器310通过下行链路116a接收来自基站的下行链路消息(messaging)。DL/UL映射模块320确定是否正确接收了下行链路映射。如果正确接收了下行链路映射，则流程继续到帧计数器递增的块1004。

如果没有正确地接收下行链路映射，则已发生映射错误并且流程继续到块1008。在块1008中，客户站中断与任何有效的下行链路持久性分配相关联的任何上行链路控制消息(诸如与下行链路持久性分配相关联的HARQ ACK信道上)的传输。在一个实施方式中，为了避免对授权给某些其他客户站的下行链路分配进行解码的失败尝试，客户站还根据任何有效的持久性分配停止尝试对下行链路消息进行解码。另一方面，根据一个方面，依靠通常用在无线系统中的物理(PHY)层和媒体访问(MAC)层数据错误检测/纠正机制以纠正如果其最近的下行链路持久性分配不再有效则可能发生的任何数据错误，客户站可以继续根据任何有效的下行链路持久性分配对数据进行解码直到映射错误状态被处理。以这种方式，如果映射错误与在其中没有对客户站的下行链路持久性分配进行改变的下行链路持久性分配映射相关联，则数据通信可以继续而不被中断。

虽然它通常很少发生，但是基站可以重新映射与共享NACK信道相关联的资源。例如，基站可以将新的伪随机码分配给共享NACK信道。通常在UL-MAP信息元素中将这种变化报告给客户站。如果客户端无法接收定义的新的共享NACK信道的UL-MAP信息元素，其可以通过错误信道发送NACK消息。因此，根据图10中未示出的本发明的一个方面，客户站确定上行链路映射是否在未能正确接收下行链路映射之后在相关的帧中被正确地接收。例如，在图3中，DL/UL映射模块320确定相关帧中的上行链路映射是否被正确接收。如果没有接收，则客户站不能确定其NACK信道信息为当前的，并且映射NACK信道错误恢复过程可以开始，而无需客户站在共享NACK信道上发送消息。

流程进入块1014，其中，客户站在适当的帧中发送下行链路映射NACK消息。在一方面，诸如图10所示的一方面，在发生映射错误与传输NACK之间的延迟是预定值，从而基站可以基于在其中接收映射NACK的帧确定受影响的持久性组。在图10中，为了举例的目的，在发生映射错误之后两帧发送映射NACK。

在一方面，客户站通过共享DL映射NACK信道发送伪随机码，其中，伪随机码的存在向基站指示使用共享DL映射NACK信道的一组客户站中的一个或多个已经经历了错误。DL/UL映射模块320将信息传送至NACK/ACK模块332，NACK/ACK模块332创建共享通道伪随机码。信道处理器358接收经由同步器360、发送器370和天线302通过上行链路116b传输的消息。

在块1015中，帧计数器递增，并且客户站等待下一帧的到来，其期待在该帧中接收持久性分配映射。

在块1016中，客户站确定是否已经在后续帧中接收到了包括为客户站明确处理的持久性下行链路分配的DL-映射IE。如果已经接收到了，则在块1018中，客户站使用新分配的持久性分配。流程继续通过块1004。

如果在块1016中，客户站没有接收到包括为客户站明确处理的持久性下行链路分配的持久性下行链路映射信息元素，则流程继续至块1022。在块1022中，客户站确定是否已经接收到指示接收到NACK消息但在相关的帧内没有进行下行链路映射改变的持久性下行链路映射IE。如果已经接收到了，则流程继续至块1020，客户站恢复使用在映射错误时有效的任意持久性分配。

在图10所示的实施方式中，如果客户站没有接收到预期的下行链路映射，则已经发生了映射NACK信道错误，映射NACK信道错误恢复过程在块1030中开始。在一方面，映射NACK信道错误恢复过程直到客户站已发送了一个以上的映射NACK才开始，在这种情况下，在第一次通过块1014之后，帧计数器将递增并且流程可以继续返回至块1014。

用于处理上行链路映射的持久性映射错误的过程类似于针对基站在图9中所示的过程和针对客户站在图10中所示的过程。在块1008中，应当慎重以戒绝使用任何有效的上行链路、持久性分配，以避免在丢失的映射中在指定给另一客户站的分配上传输的风险(可能破坏双方的传输)。

如上所述，如果基站未能接收到映射NACK消息，则可能发生映射NACK信道错误。在图10的块1030中，由于映射NACK信道错误，客户站开始映射NACK信道错误恢复过程。在一方面，客户站诸如通过使用明确的MAC层消息在专用信道上发送映射NACK信道错误指示。

在另一个方面，基站使用MAC层信息以隐含地确定映射NACK信道错误，客户站不需要明确地处理映射NACK信道错误。如果使用混合自动重复请求(HARQ)错误控制方法建立信道，则每次基站向客户站发送下行链路数据包，根据公知原则，其都期望通过上行链路从客户站接收到指示成功接收包的确认(ACK)或指示没有成功接收包的否定应答(NACK)。如果基站未能接收到一个或多个HARQ包的包ACK或包NACK，则基站可以推断已发生映射NACK信道错误。同样地，如果基站未能为一个或多个上行链路HARQ包产生包ACK或包NACK，则基站可以推断已发生映射NACK错误。在一方面，基站以与其是否通过NACK信道接收到消息相同的方式(诸如图9的步骤910)响应不存在HARQ ACK和NACK。在这种情况下，基站知道客户站的身份，并可以处理特别是不考虑持久性组中其他客户站的错误。

当目前没有分配持久性下行链路或上行链路分配的客户站没有正确地对分配给它的持久性分配的持久性映射IE进行解码时，映射NACK信道错误会发生。这种情况被称为丢失邀请错误。在这种情况下，可能还没有向客户站分配通过其发送映射错误指示的映射NACK信道。在一个实施方式中，刚描述的HARQ错误检测方法只用于第一次为了处理丢失邀请错误进行的持久性分配。在进行了初始持久性分配并接收到一串包ACK和包NACK之后，基站可以假设客户站已对持久性映射信息元素进行了正确解码，并具有其需要使用映射NACK信道的信息。

根据另一个方面，除以上讨论的持久性组映射NACK信道之外，基站还定义了的全局映射NACK信道。全局映射NACK信道用于处理丢失邀请错误。基站在上行链路信道描述符(UCD)而不是在持久性上行链路映射IE中通告全局映射NACK信道信息，从而系统中的所有客户站意识到全局映射NACK信道，而不管他们是否是目前分配的有效的持久性分配。如果用户，则该全局映射NACK信道只由未能接收持久性映射IE而没有持久性资源分配的用户使用。例如，如果当在块1006中检测到映射错误时客户站没有有效的持久性分配，则客户站通过全局映射NACK信道而不是由块1014所示的持久性组或子组所共享的映射NACK信道发送NACK消息。可选地或另外地，已检测到映射NACK信道错误的客户站可以在全局映射NACK信道上发送NACK消息作为恢复过程的一部分。例如，响应于丢失邀请错误，执行如图10所示的过程的客户站可以发送全局映射NACK消息作为块1030的映射NACK信道错误恢复过程的一部分。

当使用全局映射NACK信道时，基站执行关于全局映射NACK信道的类似于图9中所示的相应的过程。响应于通过全局映射NACK信道(类似于块910)的消息的接收，基站以与块914类似的方式确定其是否有理由重发所有的持久性分配。基站确定：进行任何新的持久性分配(类似于块918)。如果在重要的(interest)帧中没有进行新的持久性分配，则基站可以发送无改变消息(类似于块922)，或完全忽略全局映射NACK消息。如果在重要的帧中进行新的持久性分配，则基站可以重复全部持久性下行链路和/或上行链路映射IE或发送包括所有新发起的持久性分配的部分持久性映射IE(类似于块916和920)。拥有持久性资源分配的用户通常使用在持久性分配IE中指示的映射NACK信道索引而不是全局映射NACK信道。可以结合一个或多个错误恢复技术来使用全局映射NACK信道。

在又一个实施方式中，基站定义一个或多个通用映射NACK信道。通用映射NACK信道用于处理丢失邀请错误。例如，基站在UCD中通告一个或多个通用映射NACK信道。此外，在为客户站进行第一持久性分配之前，基站通过确定的交付服务向客户站发送组循环索引。确定的交付服务确保客户站接收到消息。例如，这种链路在认为消息已成功传输之前需要来自客户站的确认。在802.16系统中，基站可以使用交付确保动态服务(DSx)消息以将组循环索引发送至客户站。客户站只在其已分配到映射NACK索引之后可以使用通用映射NACK信道。以这种方式，既不使用持久性分配也不是使用持久性分配的候选的客户站不通过通用映射NACK信道发送消息，从而减少开销。一旦基站接收通用映射NACK信道上的消息，如果在重要的帧中没有进行新的持久性分配，则基站可以发送“无改变”消息，或者完全忽略通用映射NACK消息。如果在重要的帧中进行了新的持久性分配，则基站可以重复全部持久性上行链路映射IE或只发送部分持久性下行链路或上行链路映射IE。在一个实施方式中，除如上所讨论的持久性下行链路或上行链路映射IE中指定的映射NACK信道之外，使用通用映射NACK信道。

在又一个实施方式中，使用临时映射ACK信道处理了丢失邀请错误。每当进行新的持久性分配时，持久性映射IE都包括由客户站使用以确认这个第一分配的映射ACK信道。如果基站未能接收映射ACK信道上的消息，则基站以与其通过映射NACK信道接收到消息的相同方式进行操作。一旦客户站已成功地接收到持久性映射IE，它就使用利用持久性分配IE分配的映射NACK信道来指示丢失中的后续映射错误。

本文使用的术语连接(“coupled”)或连接(“connected”)用于指间接连接(“coupling”)和直接连接或连接(“connection”)。如果两个或多个块、模块、设备、或装置相连接(“coupled”)，则在两个连接的块之间可以存在一个或多个介入块。

结合本文公开的实施方式描述的方法、过程或算法的步骤可以直接在硬件、由处理器执行的软件模块、或两者的组合中实现。当在软件、固件、中间件、或者微指令实施时，可以将执行必要任务的程序代码或者代码段存储在诸如存储介质的机器可读介质中。可以以示出的顺序执行方法或过程中的各个步骤或动作，或者可以另一种顺序执行。此外，可以省略一个或多个过程或方法步骤，或者可以将一个或多个过程或方法步骤添加到这些方法和过程中。可以将附加的步骤、块、或操作添加在方法或过程的开始、结束、或介于其间的现有单元中。

本文提供了对公开实施方式的以上描述，使得本领域的普通技术人员能够获得或使用本发明公开。对于本领域的普通技术人员，将容易理解对这些实施方式的各种修改，本文所定义的一般性原则可适用于其他实施方式，而不背离本发明公开的范围。