专利名称：用于h-arq过程存储器管理的方法和装置的制作方法
技术领域：
概括地说，本发明的实施例涉及针对用户设备(UE)中提供的存储器的存储器管 理技术，具体地说，本发明的实施例涉及针对业务数据的传输，管理与UE和网络之间的交 互相关的HSDPA(高速下行链路分组接入)混合自动重传请求(H-ARQ)过程。
背景技术：
预期到无线数据服务会在不久的将来不断增长，并将可能成为重要的业务源和网 络服务提供商的主要收入来源。为了满足这种增长的需求，已开发了高速下行链路分组接 入(HSDPA)标准。HSDPA被认为是在3GPP、版本5及以后版本中所支持的一组信道和程序， 其能够在下行链路上进行高速分组数据传输。HSDPA可以为基于通用移动通信系统(UMTS) 的网络提供路标(roadm即)，以增加它们的数据传输速度和容量。除了通过其它改善方 面，HSDPA通过使用另外的共享数据信道来增强宽带码分多址(WCDMA)技术，其使得在用 户之间进行统计地复用、应用不同的自适应调制和编码技术以及在基站处进行快速的信道 感知的调度(channel-awarescheduling) 。 HSDPA还可以通过使用称为混合自动重传请求 (H-ARQ)的快速重传机制(其具有停止等待(SAW)协议)，来提高错误恢复的速度。
图1描述了 WCDMA/HSDPA网络100的示例性单元之间的顶层交互，其中网络100 包括基站收发机105(下文称为"节点B")和用户装备(UE)设备IIO。 UE IIO包括具有 常规排列的存储缓冲器115。为了简单起见，没有示出可以存在于网络100中的各种其它 单元。节点B105通过各种空中接口或信道与UE IIO进行通信。高速下行链路共享信道 (HS-DSCH)可以用作为在节点B105和UE 110之间传送业务数据分组的主无线承载。对UE 110的HS-DSCH操作的支持可以包括另外的两个控制信道、高速共享控制信道(HS-SCCH)和 高速专用物理控制信道(HS-DPCCH)。 HS-SCCH可以向UE提供信令信息，这些信息可以包括 H-ARQ相关的参数以及关于分组是新传输还是重传的信息。HS-DPCCH可以向节点B提供包 括信道质量指示符(CQI)的反馈信息。HS-DPCCH还可以提供由UE IIO生成的确认(ACK)/ 否定确认(NACK)反馈(例如，其可以基于在UE IIO中进行的循环冗余校验(CRC))。
通过在UE 110中存储损坏的分组而不是丢弃它们，H-ARQ处理过程能够更快地进 行恢复。当接收到损坏的分组时，UE 110可以将其存储到缓冲存储器115中包括的H-ARQ 缓冲器中，并将损坏的分组与一个或多个后续的重传合并起来，以增加成功解码的概率。即 使重传的分组包括错误，也可以通过合并先前接收的损坏的传输来得到正确分组。该过程 可以称为软合并，其可以包括Chase合并(CC)和/或递增冗余(IR) 。 CC是基本的合并方 法，其中节点B可以仅仅对原始分组的完全相同的编码符号集进行重传。对于IR，可以通过 以不同的方式来重新编码该分组，来在重传期间发送不同的冗余信息，从而递增地增加编 码增益。为了提高H-ARQ处理过程的速度，可以在UE 110的物理层/媒体访问控制(LI) 层直接实现该功能。 存储缓冲器115可以位于UE 110中，以便为多种处理功能或服务提供存储空 间。例如，存储缓冲器115的固定部分可以专用于非HSDPA业务，如与多媒体广播多播服务(MBMS)相关的数据。该存储器的其它部分(下文称为H-ARQ缓冲器)可以专用作存储与指定数量的HSDPA H-ARQ过程相关的数据的固定空间。每一个H-ARQ过程负责MAC-hs层的HSDPA分组的传送。下文将H-ARQ过程的这种固定数量称为"N"，其中N的值取决于网络提供商。图1中示出的常规H-ARQ缓冲器使用静态方法来组织与H-ARQ过程相关的数据。可以向每一个H-ARQ过程分配一个标识符(例如，HSDPA H-ARQl、 HSDPA H-ARQ2. . . HSDPAH-ARQN)，并永久分配一个固定的存储位置，每一个存储位置都具有固定的大小。该大小取决于H-ARQ过程的数量和HS-DSCH种类指定。 图2示出了节点B105和UE 110之间的交互的示例性时间图200。可以在使用时域复用的HS-DSCH上传送分组数据，其中每一个传输时间间隔(TTI)可以包括三个时隙，其还称为子帧(根据标准，其为2ms的时间周期；但其它的时间周期也是可以预期的)。在HS-PDSCH(高速物理下行链路共享信道)上发送针对HS-DSCH的数据，其中HS-PDSCH在每一个TTI中是经过编码复用的。每一个数据分组与不同的H-ARQ过程(其与特定的H-ARQID相对应)相关。在UE 110 HS-SCCH上提供与每一个HS-DSCH以及其相应的H-ARQ过程相关的信息，该信息在HS-DSCH中的相应子帧(TTI)之前2个时隙处。在图2所示的示例中，H-ARQ ID范围在1到6之间，数据分组205与H-ARQ6 210相关。当UE IIO接收到分组时，UE将尝试对该分组进行解码。如果解码成功，UE IIO将在HS-DPCCH上针对相关的H-ARQ向节点B 105发送ACK。如果解码失败，则UE 110将通过相同的信道向节点B105发送NACK。为了更好地使用确认之间的等待时间，在UE IIO中可以使用不同的TTI来运行多个过程。这种技术可以称为N "信道"SAW(在所示的例子中，N = 6)，其中每一个"信道"与特定的H-ARQ过程相对应。当一个过程等待确认时，其余的N-l个过程可以继续进行发射。
在图2所示的例子中，对于第一 TTI，在与H-ARQl相关的接收分组结束之后7. 5个时隙处，UE 110在HS-DPCCH上，在一个时隙期间针对H-ARQl发送NACK指示。随后，在先前传输的开始之后的10ms(即，在该传输结束之后的12个时隙处，其考虑了用于解码的时间间隙)，在相同的H-ARQ过程(在该情况下为H-ARQl)上进行最早的传输(重传)。节点B105可以向NACK信号给出优先权，以便在最早的机会在相同的H-ARQ上调度重传；或者不考虑ACK/NACK指示而以顺序的方式调度H-ARQ过程；或者使用任何其它方法(其中该方法满足所述标准中设置的上述时间轴约束)。 由于对与每一个H-ARQ过程相关的数据进行存储都使用UE 110中的存储器资源，因此需要用于H-ARQ过程存储器管理的方法和装置，以便能够以智能和灵活的方式使用存储器。节约用于H-ARQ过程的存储器可以能够为非HSDPA业务提供更多的存储器，和/或允许设计UE具有更小的缓冲存储器，从而这将降低生产成本和/或縮减UE 110功耗。
发明内容
本发明的实施例针对用于H-ARQ过程存储器管理的装置和方法。
—个实施例包括一种用于对存储与H-ARQ过程相关的数据的存储器进行动态管理的方法。该方法包括接收与H-ARQ过程相关的分组；判断在H-ARQ缓冲器中空闲存储位置是否可用；将所述分组分配到所述空闲存储位置；判断是否成功解码所述分组；如果没有成功解码所述分组，则在所分配的存储位置中保存所述分组，以便与后续的分组重传进行合并。
另一个实施例包括一种用于管理UE设备的存储器的方法。该方法包括确定可用于HSDPA H-ARQ过程的存储空间；确定用于每一个H-ARQ过程的存储量；确定所能够同时存储的H-ARQ过程的数量(nT);判断向给定UE种类分配的H-ARQ过程的总数是否超过nT ;如果针对给定UE种类而分配的H-ARQ过程的总数超过了 nT，那么针对H-ARQ过程存储来执行动态存储器管理。 本发明所示的另一个实施例包括一种用于对存储与H-ARQ过程相关的数据的存储器进行动态管理的装置。该装置包括用于接收与H-ARQ过程相关的分组的模块；用于判断在H-ARQ缓冲器中空闲存储位置是否可用的模块；用于将所述分组分配到所述空闲存储位置的模块；用于判断是否成功解码所述分组的模块；用于如果没有成功解码所述分组，则在所分配的存储位置中保存所述分组，以便与后续的分组重传进行合并的模块。
本发明所示的另一个实施例是一种用于管理UE设备的存储器的装置。该装置包括用于确定可用于HSDPA H-ARQ过程的存储空间的模块；确定用于每一个H-ARQ过程的存储量的模块；用于确定所能够存储的H-ARQ过程的数量(nT)的模块；用于判断针对给定UE种类而分配的H-ARQ过程的总数是否超过nT的模块；用于如果针对给定UE种类而分配的H-ARQ过程的总数超过了 nT，则针对H-ARQ过程存储来执行动态存储器管理的模块。
本发明的另一个实施例是一种装置，该装置包括用于接收与H-ARQ过程相关的分组的逻辑；用于判断在H-ARQ缓冲器中空闲存储位置是否可用的逻辑；用于将所述分组分配到所述空闲存储位置的逻辑；用于判断是否成功解码所述分组的逻辑；用于如果没有成功解码所述分组，则在所分配的存储位置中保存所述分组，以便与后续的分组重传进行合并的逻辑。 本发明的另一个实施例包括一种装置，该装置包括用于确定可用于HSDPA H-ARQ过程的存储空间的逻辑；确定用于每一个H-ARQ过程的存储量的逻辑；用于确定所能够存储的H-ARQ过程的数量(nT)的逻辑；用于判断针对给定UE种类而分配的H-ARQ过程的总数是否超过nT的逻辑；用于如果针对给定UE种类而分配的H-ARQ过程的总数超过了 nT，则针对H-ARQ过程存储来执行动态存储器管理的逻辑。 本发明的另一个实施例包括一种计算机可读介质，所述计算机可读介质包括所存储的用于对存储与H-ARQ过程相关的数据的存储器进行动态管理的程序代码，所述程序代码包括用于接收与H-ARQ过程相关的分组的程序代码；用于判断在H-ARQ缓冲器中空闲存储位置是否可用的程序代码；用于将所述分组分配到所述空闲存储位置的程序代码；用于判断是否成功解码所述分组的程序代码；用于如果没有成功解码所述分组，则在所分配的存储位置中保存所述分组，以便与后续的分组重传进行合并的程序代码。
本发明的另一个实施例可以包括一种计算机可读介质，后者包括所存储的用于管理UE设备的存储器的程序代码，所述程序代码包括用于确定可用于HSDPA H-ARQ过程的存储空间的程序代码；确定用于每一个H-ARQ过程的存储量的程序代码；用于确定所能够存储的H-ARQ过程的数量(nT)的程序代码；用于判断针对给定UE种类而分配的H-ARQ过程的总数是否超过nT的程序代码；用于如果针对给定UE种类而分配的H-ARQ过程的总数超过了 nT时，则针对H-ARQ过程存储来执行动态存储器管理的程序代码。
本申请提供附图以有助于描述本发明的实施例，这些附图仅仅是用于说明这些实
8施例，而不是对其进行限制。 图1描绘了节点B和具有常规H-ARQ缓冲器结构的用户装备(UE)设备之间的示例性顶层交互。 图2示出了节点B和UE之间针对HSDPA操作的交互的示例性时间图。 图3描绘了示例性UE设备以及该UE的相关H-ARQ缓冲存储器结构的顶层框图。 图4示出了对用于存储与H-ARQ过程相关的数据的存储器进行动态管理的示例性
过程的顶层流程图。 图5是对用于存储H-ARQ过程相关的数据的存储器进行动态管理的另一个示例性过程的流程图。 图6示出了一种示例性过程的流程图，该过程用于确定UE使用的存储器管理技术的类型。
具体实施例方式
在下面针对本发明特定实施例的描述和相关附图中，公开了本发明的各方面。在不脱离本发明保护范围的基础上，可以设计替代性的实施例。此外，为了避免造成本发明的相关细节的模糊，没有详细描述或者省略了本发明的一些公知单元。 本文使用的"示例性的"一词意味着"用作例子、例证或说明"。本文中描述为"示例性"的任何实施例不应被解释为比其它实施例更优选或更具优势。同样，术语"本发明的实施例"不是要求本发明的所有实施例都包括所讨论的特征、优点或工作模式。
此夕卜，围绕由例如计算设备的单元而执行的动作的顺序，来描述多个实施例。应当认识到，本申请描述的各种动作可以由特定的电路(例如，专用集成电路(ASIC))、由一个或多个处理器执行的程序指令或者二者的组合来执行。此外，本申请描述的这些顺序的动作可以被认为是完全地体现在任何形式的计算机可读存储介质中，所述计算机可读存储介质具有存储在其中的相应计算机指令集，当这些计算机指令被执行时，将使得相关的计算机执行本申请所描述的功能。因此，本发明的各个方面可以以多种不同的形式来体现，所有预期的这些不同形式都落入本发明的保护范围之内。此外，对于本申请描述的每一个实施例，任何这种实施例的相应形式在本文都被描述成例如用于执行所描述的动作的"逻辑"。
图3描绘了示例性UE 300以及该UE的相关混合ARQ (H-ARQ)缓冲存储器结构330的顶层框图。在图3中，以蜂窝电话的形式示出了UE 300;但是，本发明的实施例可以实现在能够在网络100上进行数字通信的任何形式的UE 300中。例如，该UE可以是具有无线通信能力的任何设备，其包括但不限于无线调制解调器、PCMCIA卡、个人计算机、电话或者其任意组合或子组合。 UE 300具有平台310，后者能够在网络100上交换数据和/或命令。平台310可以包括操作性耦接到专用集成电路("ASIC")320或者其它处理器、微处理器、逻辑电路或任何其它数据处理设备的收发机315。 ASIC 320或其它处理器可以执行应用程序编程接口("API")层，后者与存储在UE 300的存储器325中的任意驻留程序进行交互。存储器325可以包括只读存储器和/或随机存取存储器(RAM和ROM) 、EEPROM、闪存卡或该平台共同的任何存储器。 无线网络100使用的各种通信协议层也可以驻留在平台310中，平台310可以在不同的层执行不同的命令和处理(没有在图3中示出)。例如，这些通信协议层可以包括
无线资源控制(RRC)层、无线链路控制(RLC)层、媒体访问控制(MAC)层和物理层(LI)。可以对在物理层接收的信息进行解码，并在不同的层MAC、RLC和RRC之间传输。与3GPP版本5中介绍的HSDPA标准一致，更高层可以使用高速下行链路共享信道(HS-DSCH)来传送业务数据分组。可以对包括上行链路高速专用物理控制信道(HS-DPCCH)(该信道携带ACK/NACK反馈信息)和下行链路高速共享控制信道(HS-SCCH)(该信道携带与HS-DSCH相关的控制信息)的其它HSDPA信道进行相同应用。 存储器325的一部分专用于缓冲器330，其中缓冲器330可以被分配用于同时支持与非HSDPA业务(其不使用H-ARQ功能)和HSDPA H-ARQ过程相关的数据。可以从由使用与3GPP WCDMA标准相关的常规技术的网络向UE发送的信息中，获得在缓冲器330中为非HSDPA业务保留的空间量，并且可以根据UE 300能力，以半静态方式提供该空间量。非HSDPA业务可以包括与在该标准的版本6中介绍的多媒体广播多播业务(MBMS)相关的数据，以便在WCDMA蜂窝网络上支持音频和视频流。可以调整专用于非HSDPA业务的缓冲器空间330的部分的大小，以存储WCDMA下行链路信道的可配置池的数据，例如，包括通过共享公共控制物理信道(S-CCPCH)携带的广播数据和/或通过专用物理数据信道(DPDCH)携带的与64kbps或384kbps种类的下行链路无线承载相关的专用数据 —旦考虑了针对同时的非HSDPA业务的存储需求，那么缓冲器330中的其余空间可以专用于存储与H-ARQ过程相关的HS-DSCH传送块大小的软比特(其还称为分组)。根据3GPP WCDMA (FDD)标准的技术规范25. 306 (版本5或以后)中提供的HS-DSCH物理层(LI)种类，可以将H-ARQ缓冲器划分为用于递增冗余(IR)重组处理的更小缓冲器，每一个更小缓冲器专用于一个过程。所有H-ARQ过程中包括的信息统一存储在节点B105的"虚拟IR"缓冲器中，这与技术规范25. 212相一致。在每一个过程中，这些软比特表示在HS-DSCH物理层速率匹配的两个阶段之间存储的H-ARQ数据，其中在每一次传输期间携带一种数据版本。上述的各个缓冲器下文称为H-ARQ缓冲存储位置。每一个H-ARQ缓冲存储位置可以具有用于每一个H-ARQ过程的大小或多个软比特，可以有总共nT个H-ARQ缓冲存储位置存在于H-ARQ缓冲器中。 与向每一个H-ARQ过程静态地分配其自己的存储位置的常规方法相比，如上文针对图1所描述的缓冲器115所示，在本发明的各个实施例中，与H-ARQ过程相关的HS-DSCH分组保存在以动态方式分配的H-ARQ缓冲存储位置中。 每一个存储位置的大小由以下来规定H-ARQ过程的数量(当使用虚拟IR缓冲器的"隐式划分(implicit partitioning)"时)和HS-DSCH UE种类指定，后者除了其它参数还可以指定用于全部H-ARQ过程的软比特的总数、所支持的调制方案和经过编码复用的HS-PDSCH的数量。在UE 300已将其能力告之于众后，网络100可以向该UE发送要使用的HS-DSCH种类。此外，H-ARQ过程的总数(下文称为"N")还可以由网络100所指定，通过更高的层来发送，并且该总数可与指定的HS-DSCH种类无关。在实践中，N的取值范围通常是从6到8，根据本发明的实施例，N可以大于H-ARQ缓冲器中的存储位置的总数(即，nT<N)。应当注意到，即使在这种实施例中，向网络通告的UE能力(种类)应当仍保持不变。
因此，当使用此所谓的"隐式划分"时，针对给定的UE种类，可以通过让软比特的总数除以H-ARQ过程的总数(S卩，H-ARQ_Buffer_Mem_Loc_Size = Total_Num_Soft_Bits/
10N (H-ARQ缓冲存储位置大小=软比特全部数量/N))，来确定每一个H-ARQ缓冲存储位置的 大小。在UE具有比网络"更高"的通告的HS-DSCH种类(即，需要更大数量的软比特)的配 置中，网络可以将每一个H-ARQ缓冲存储位置的共同大小显式地指定成通过对网络种类的 隐式划分而获得的(更小)值，以保证UE的两阶段去速率匹配反映节点B105的情况。这种 显式划分的特定情形也为该实施例所涵盖。可以通过采用H-ARQ缓冲器的总大小与H-ARQ 缓冲存储位置的大小之比的整数部分(即，nT = int(Total_H-ARQ_Buffer_Size/H-ARQ_ Buffer_Mem_L0C_Size) (nT =取整(全部H-ARQ缓冲器大小/H-ARQ缓冲存储位置大小)))， 来确定分配的H-ARQ缓冲存储位置的数量rv通过从缓冲器330的大小中减去专用于非 HSDPA业务的存储量，来近似得到H-ARQ缓冲器的总大小。网络100可以向UE 300提供专 用于非HSDPA业务的存储量，缓冲器330的大小通常是已知的设计参数。
虽然可如上所述来初始计算nT的值，但是，根据网络100的解码性能，该值可以变 化。在UE 300的解码性能极好的理想情形下(块错误率几乎为零)，在一个示例中，nT的 最小值不超过3。例如，在特定的系统中，该最小值可以是基于用于解码的时间不超过7.5 个时隙的事实，也就是说，根据针对H-ARQ过程的单个分组的ACK或NACK反馈指示的时间 轴需求，对该分组传输的处理不超过2. 5个TTI。因此，需要不超过三个H-ARQ缓冲存储位 置。此外，实际下限取决于实际设计方案中的解码时间，当使用小于7. 5个时隙时，该下限 会更小。但是，由于实际解码性能总是小于理想情况(非零的块错误率)，所以根据系统设 计方案， 应当不大于或等于预定的门限(例如，在上述的例子中为3)。如果UE 300的解 码性能是可接受的时，那么nT的值可以从其初始计算的值开始减小，只要其不减到低于预 定的门限(例如，3)。或者，当UE解码性能下降时，那么如果需要的话则可以通过减少分配 给非HSDPA业务的存储空间量来增加riT的值。该过程在下面给出的图5的说明中进行更 详细地解释。当前非HSDPA业务和HSDPA业务之间的可接受的系统级折衷(tradeoff) 、UE 处对于非HSDPA信道处理过程的系统重新配置能力可以来驱动对此低频率过程的触发。
在本发明的各种实施例中，与常规UE缓冲器115中使用的H-ARQ缓冲器数量(N) 相比，H-ARQ缓冲存储位置(nT)的数量可以更小。因此，针对H-ARQ处理过程可以使用更少 的存储，从而可以增加可用于其它过程的存储。例如，更多的存储可用于非HSDPA业务。此 外，存储约束条件的减少还可以提供设计具有更小的缓冲存储器的UE的另外优势，这可以 降低生产成本以及縮减UE功耗。 再参见图3，使用存储映射表335可以解释实施例的动态存储器管理方法的全貌。 在该示例中，存在总共5个H-ARQ缓冲存储位置(nT = 5)和7个H-ARQ过程(N = 7)。当 输入的与特定的H-ARQ过程相关的新分组到达UE 300时，可以向其分配空闲的H-ARQ缓冲 存储位置(将在下面针对图4和图5的说明中提供空闲存储位置的其它描述)。在映射表 325中，可以将下一个输入的分组保存在存储位置m2。 一旦对该分组成功地解码，则可以清 空所分配的存储位置，以供后续分组使用。如果没有成功地解码该分组，则该分组仍保存在 此存储位置，以便使用如H-ARQ物理层技术的递增冗余或Chase合并，来与相同的H-ARQ过 程相关的相同分组的后续版本进行重组。在表335中，H-ARQ1当前保存在H-ARQ缓冲位置 ml， H-ARQ7保存在H-ARQ缓冲存储位置m4， H-ARQ5保存在H-ARQ缓冲存储位置m5。在这 些情况中，这些H-ARQ过程的解码状态是正在进行或已经失败。H-ARQ缓冲存储位置m2和 m4已被释放，以供后续输入分组使用。如下面将更全面描述的，当下一个输入的新分组到达UE 300时，如果所有的H-ARQ缓冲存储位置都被填满，那么将丢弃该新分组，并且不会尝试 进行解码，而UE将发送不连续传输(DTX)信号而不是反馈，从而使得节点B105通常可重新 发射可以自解码的分组(具体而言，该分组的第一次传输版本，其不具有任何删余的系统 比特)。 因此，本发明的实施例可以包括UE 300，后者包括执行本申请所描述的功能的能 力。各种逻辑单元可以实现在分立单元、由处理器执行的软件模块或者软件和硬件的任意 组合中，以实现本申请所公开的功能。例如，可以协作式地使用所有ASIC 320和存储器 325，以便加载、存储和执行本申请公开的各种功能，因此用于执行这些功能的逻辑可以分 布在不同的单元中。当然，也可以将这些功能并入到一个分立部件(例如，在ASIC/处理器 320中嵌入的存储器中)中。因此，图3的UE 300的特征应当被认为是仅说明性的，并且本 发明并不受到所示出的特征或排列的限制。 图4是示出对用于存储与H-ARQ过程相关的数据的存储进行动态管理的示例性过 程400的顶层流程图。该过程可以由UE 300中的ASIC 320来执行。为了便于描述起见， 将处理400示出为对与给定H-ARQ过程相关的连续分组进行操作的连续过程；但是，应当理 解的是，针对在连续TTI中接收的且与不同的H-ARQ过程相关的分组，UE可以以不同步的 方式执行过程400的各个方框。 当UE 300通过HS-DSCH从节点B105接收到分组时，过程400开始(方框405)。 接收的分组可以与特定的H-ARQi相关，可以通过HS-SCCH向UE 300提供H-ARQ参数。随 后，UE 300可以判断在H-ARQ缓冲器中是否存在空闲存储位置(方框410)。如果不存在空 闲的位置，则有效地丢掉该分组，并且UE 300向节点B105发送DTX信号(方框415)而不是 上行链路反馈(ACK或NACK)。在接收到DTX后，节点B可以在每一过程的最小重传时间间 隔(例如，10ms)之后的某时间点处重新发射与H-ARQi相关的可自解码的分组。该设计方 案应当以不对网络吞吐量性能和容量造成显著影响的方式来丢弃分组。对于该设计方案， 可以观测到，当先前接收的已解码失败的或者当前仍然正在解码的H-ARQ过程的数量足够 填满nT个缓冲存储位置时，上述情况会发生。 如果在方框410中确定在H-ARQ缓冲器中存在空闲存储位置，那么UE 300可以将 所接收的分组分配到H-ARQ缓冲器中的空闲存储位置(方框420)。为了在稍后非HSDPA 存储缓冲器扩张时使重写和丢失分组的概率最小化，可以将接收的分组分配到与非HSDPA 存储划分远离的空闲存储位置。随后，UE 300将判断是否成功解码了所接收的分组(方框 425)。例如，可以通过使用在L1中执行的循环冗余校验(CRC)来进行该判断。如果该分组 被成功解码，那么UE 300将丢弃该分组，并释放H-ARQ缓冲存储位置(方框430)。如果没 有成功解码该分组，那么保存该分组，以便同与H-ARQ IDi相关的该分组的后续重传进行软 合并(方框435)。与3GPPWCDMA/HSDPA标准的技术规范25. 212相一致，重传的版本可以具 有不同的删余比特(递增冗余)，以便增加有效的编码增益和解码效率。原始(或先前发送 的)分组与重传的分组的重组可以提高该分组的信噪比，以及增加成功解码操作的概率。
因此，本发明的实施例包括对用于存储与H-ARQ过程相关的数据的存储器来进行 动态管理的方法。该方法可以包括接收与H-ARQ过程相关的分组(方框405);判断在 H-ARQ缓冲器中空闲存储位置是否可用(方框410);将所述分组分配到此空闲存储位置 (方框420);判断是否成功解码了所述分组(方框425);如果没有成功解码所述分组，则在所分配的存储位置中保存所述分组，以便与后续的分组重传进行合并(方框425)。应当理 解的是，该方法或其任意部分可以实现在软件、固件和/或其任意组合/子组合中，以便在 ASIC 320上执行。当然，该方法并不受限于在ASIC上执行，其还可以在任何类型的处理器 和/或硬件上执行，也可以划分到多个处理器和/或子处理器之中执行。
图5是对用于存储与H-ARQ过程相关的数据的存储器进行动态管理的另一个示例 性过程500的流程图。如上所述，将过程500示出为对与给定H-ARQ过程相关的连续分组 进行操作的连续过程。但是，针对与其它并行H-ARQ过程相关的接收分组，UE可以以不同 步的方式执行过程500的各个方框。 过程500可通过初始化用于分组存储的H-ARQ缓冲存储器而开始(方框503)。 这可以包括确定用于每一过程的H-ARQ缓冲存储位置大小和H-ARQ缓冲存储位置的总数 (nT)。可以按照如上面针对图3的描述中所详细解释的那样，进行这种确定。但是，用于 H-ARQ过程的其余空间不应当是任意小，并且可以执行检查以确保在缓冲器330中为总的 H-ARQ缓冲器大小提供足够的存储，从而实现可接受的解码性能。 UE 300可以通过HS-DSCH从节点B105接收分组(方框505) 。 UE 300可以进行检 查，以判断所接收的分组是否是新分组(方框507)。如果该分组是新分组，则UE 300可以 判断在H-ARQ缓冲器中是否存在空闲存储位置(方框510)。如果不存在空闲的位置，则有 效地丢掉该分组，不尝试进行解码，并且UE 300向节点B105发送DTX信号(方框515)。随 后，UE300可以判断在特定的时间间隔期间，是否超过了待解码的接收分组中所丢掉的分组 的数量的门限部分(方框547)。如果是，则UE 300可以通过将nT增加l，来增加H-ARQ缓 冲器大小(方框549)。可以设计时间间隔窗的范围，以使得nT的变化减少，同时仍然能够 避免显著的性能下降。在接收到DTX信号后，节点B105通常可以在重传间隔(例如，10ms) 之后的某个时间点处重新发射针对第一次传输的分组(其与H-ARQ IDi相关)的可自解码 版本。 在方框510中如果确定在H-ARQ缓冲器中存在空闲存储位置，那么UE 300可以将 接收的分组分配到H-ARQ缓冲器中的空闲存储位置(方框520)。为了在非HS存储缓冲器 扩张时使重写分组的概率最小，可以将接收的分组分配到与非HSDPA存储划分相远离的空 闲存储位置。UE 300可以对接收的分组进行解码(方框522)。随后，UE 300可以判断接 收的分组是否被成功解码(方框525)。 如果成功解码了该分组，那么UE 300将丢弃该分组并释放H-ARQ缓冲存储位置 (方框530)，还向节点B105发送ACK信号(方框517)。如果没有成功解码该分组，则保存 该分组，以便和与H-ARQ IDi相关的相同分组的后续传输进行合并(方框535)。还可以向 节点B发送NACK信号(方框537)。与HSDPA标准相一致，为了增加解码效率，重传的块可 以与先前版本具有不同组的冗余比特。原始(或先前发送的)分组与重传分组的重组可以 提高该分组的信噪比，并增加成功解码操作的概率。 如果确定所接收的分组不是新分组(方框507)，那么UE 300可以判断H-ARQ IDi 上的先前分组是否被成功解码(方框509)。如果是，则UE 300向节点B发送ACK信号(方 框517)，并不尝试解码。如果确定没有成功解码H-ARQ IDi上的先前分组(方框509)，那 么UE 300将执行方框513、522和525。 因此，本发明的实施例包括用于对存储与H-ARQ过程相关的数据的存储器进行动态管理的方法。该方法可以包括初始化用于分组存储的H-ARQ缓冲器(方框503);接收 与H-ARQ过程相关的分组(方框505);判断所接收的分组是否是新分组(方框507);如果 所接收的分组不是新分组，那么判断与该H-ARQ过程相关的先前分组是否被成功解码(方 框509);如果与该H-ARQ相关的先前分组被成功解码，则向节点B发送确认(ACK)信号(方 框517)。 该方法还可以包括判断在H-ARQ缓冲器中空闲存储位置是否可用(方框510); 将该分组分配到空闲存储位置(方框520);对该分组进行解码(方框522);判断是否成功 解码该分组(方框525);如果没有成功解码该分组，则将该分组保存在所分配的存储位置， 以便与后续的分组重传进行合并(方框535);向节点B发送NACK(方框537)。
该方法还可以包括如果在H-ARQ缓冲器中没有可用的空闲存储位置，那么向节 点B发送不连续传输(DTX)信号(方框515);判断是否超过与DTX信号相关的门限(方 框547);当超过与DTX信号相关的门限时，修改H-ARQ缓冲存储器大小基数(base)(方框 549)。其中，当确定与H-ARQ过程相关的先前分组没有被成功解码时，该方法还包括在 H-ARQ缓冲器中的适当存储位置中保存所接收的分组(方框513);对所接收的分组进行解 码(方框522)。该方法还包括从所分配的存储位置中丢弃所接收的分组，并释放H-ARQ缓 冲器中的分配的存储位置(方框530);向节点B发送ACK信号(方框517)。
图6示出了用于确定UE 300所使用的存储器管理技术的类型的示例性过程的流 程图。该过程通过确定在缓冲器330中可用于全部H-ARQ过程的存储器(例如，确定图3 示出的总的H-ARQ缓冲器大小)而开始(方框605)。随后，UE 300可以确定每一个H-ARQ 过程所使用的存储量，以及随后确定与当前HSDPA种类相关的H-ARQ缓冲存储位置的数量 (方框610)。 UE 300可以判断H-ARQ缓冲存储位置的数量(nT)是否小于H-ARQ过程的 总数。如果是，UE将执行动态H-ARQ过程管理。如果riT等于N，那么UE 300可以执行常规 的静态H-ARQ过程管理。例如，在上面图3的说明中描述了用于确定riT和总的H-ARQ缓冲 器大小的技术的例子。 因此，本发明的实施例包括用于管理UE设备的存储器的方法。该方法可以包括 确定可用于HSDPA H-ARQ过程的存储空间(方框605);确定用于每一个H-ARQ过程的存储 量和确定所能够存储的H-ARQ过程的数量(nT)(方框610);判断针对给定UE种类而分配的 H-ARQ过程的总数是否超过nT (方框615);如果针对给定的UE种类而分配的H-ARQ过程的 总数超过rv那么针对H-ARQ过程存储来执行动态存储器管理(方框620)。如上所述，该 方法的全部或其一部分可以用软件、固件或其任意组合来执行。 应当注意的是，信息和信号可以使用任意多种不同的技术和方法来表示。例如， 在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电 流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。 此外，应当注意的是，结合本申请所公开实施例描述的各种示例性的逻辑框、模 块、电路和算法步骤均可以实现成电子硬件、计算机软件或二者的组合。为了清楚地表示硬 件和软件之间的可交换性，上面对各种示例性的部件、框、模块、电路和步骤均围绕其功能 进行了总体描述。至于这种功能是实现成硬件还是实现成软件，取决于特定的应用和对整 个系统所施加的设计约束条件。可以针对每个特定应用，以变通的方式实现所描述的功能， 但是，这种实现决策不应解释为背离本发明的保护范围。
结合本申请所公开实施例描述的方法、顺序和/或算法可直接体现为硬件、由处 理器执行的软件模块或二者组合。软件模块可以位于RAM存储器、闪存、R0M存储器、EPR0M 存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域已知的任何其它形式 的存储介质。 一种示例存储介质耦接至处理器，从而使处理器能够从该存储介质读取信息， 且可向该存储介质写入信息。或者，存储介质可以是处理器的组成部分。
因此，本发明的实施例可以包括计算机可读介质，后者包括如本申请所公开的 H-ARQ过程存储器管理的方法。此外，本发明并不受到示出的示例的限制，用于执行本申请 所述功能的任何模块都包括在本发明的实施例中。例如，本申请描述的方法、顺序和/或算 法可以由用于执行所公开的功能的逻辑来执行。 虽然上述内容示出了本发明的示例性实施例，但应当注意的是，在不脱离如所附 权利要求所规定的本发明保护范围的基础上，可以对本申请做出各种改变和修改。根据本 申请所述的本发明的实施例的功能、步骤和/或方法主张的动作不需要以任何特定的顺序 执行。此外，虽然用单数形式描述或主张了本发明的单元，但除非明确说明限于单数，否则 复数形式是可以预期的。
权利要求
一种用于对存储与H-ARQ过程相关的数据的存储器进行动态管理的方法，包括接收与H-ARQ过程相关的分组；判断在H-ARQ缓冲器中空闲存储位置是否可用；将所述分组分配到所述空闲存储位置；判断是否成功解码所述分组；如果没有成功解码所述分组，则在所分配的存储位置中保存所述分组，以便与后续的分组重传进行合并。
2. 根据权利要求1所述的方法，还包括如果在所述H-ARQ缓冲器中没有可用的空闲存储位置，那么向节点B发送不连续传输 (DTX)信号。
3. 根据权利要求2所述的方法，还包括 判断是否超过与所发送的DTX信号的数量相关的门限；当超过所发送的DTX信号的预定数量时，修改所述H-ARQ缓冲存储器大小基数。
4. 根据权利要求3所述的方法，其中，修改所述H-ARQ缓冲存储器大小进一步包括 减少分配给非HSDPA业务的存储空间量，增加分配给所述H-ARQ缓冲器的存储量。
5. 根据权利要求1所述的方法，还包括 判断所接收的分组是否是新分组；如果所接收的分组不是新分组，则判断与所述H-ARQ过程相关的先前分组是否被成功 解码。
6. 根据权利要求5所述的方法，其中，如果确定没有成功解码与所述H-ARQ过程相关的 先前分组，则所述方法还包括如果确定没有成功解码与所述H-ARQ过程相关的先前分组，则将所接收的分组存储在 所述H-ARQ缓冲器中的相应存储位置； 解码所接收的分组。
7. 根据权利要求5所述的方法，还包括如果没有成功解码所接收的分组，则发送否定确认(NACK)信号。
8. 根据权利要求5所述的方法，其中，如果没有成功解码所接收的分组，则所述方法还 包括从所分配的存储位置中丢弃所接收的分组； 在所述H-ARQ缓冲器中释放所分配的存储位置； 向节点B发送确认(ACK)信号。
9. 根据权利要求1所述的方法，其中，将所述分组分配给与非HS业务相关的存储空间 远离的空闲存储位置。
10. 根据权利要求1所述的方法，还包括针对后续接收的分组，执行根据权利要求l所述的方法，其中，每一个分组与一个 H-ARQ ID相关。
11. 一种用于管理UE设备的存储器的方法，包括 确定可用于HSDPAH-ARQ过程的存储空间； 确定用于每一个H-ARQ过程的存储量；确定所能够存储的H-ARQ过程的数量(nT);判断针对给定UE种类而分配的H-ARQ过程的总数是否超过nT ;如果针对给定UE种类而分配的H-ARQ过程的总数超过了 nT，那么针对H-ARQ过程存储 来执行动态存储器管理。
12. 根据权利要求ll所述的方法，还包括如果针对给定UE种类而分配的H-ARQ过程的总数没有超过nT，那么针对H-ARQ过程存储来执行静态存储器管理。
13. —种用于对存储与H-ARQ过程相关的数据的存储器进行动态管理的装置，包括 用于接收与H-ARQ过程相关的分组的模块；用于判断在H-ARQ缓冲器中空闲存储位置是否可用的模块； 用于将所述分组分配到所述空闲存储位置的模块； 用于判断是否成功解码所述分组的模块；用于如果没有成功解码所述分组，则在所分配的存储位置中保存所述分组，以便与后 续的分组重传进行合并的模块。
14. 根据权利要求13所述的装置，还包括用于如果在所述H-ARQ缓冲器中没有可用的空闲存储位置，则向节点B发送不连续传 输(DTX)信号的模块。
15. 根据权利要求14所述的装置，还包括 用于判断是否已超过所发送的DTX信号的预定数量的模块；用于当超过所发送的DTX信号的预定数量时，修改所述H-ARQ缓冲存储器大小基数的 模块。
16. 根据权利要求15所述的装置，其中，用于修改所述H-ARQ缓冲存储器大小的模块还 包括用于减少分配给非HSDPA业务的存储空间量，增加分配给所述H-ARQ缓冲器的存储量 的模块。
17. 根据权利要求13所述的装置，还包括 用于判断所接收的分组是否是新分组的模块；用于如果所接收的分组不是新分组，则判断与所述H-ARQ过程相关的先前分组是否被 成功解码的模块。
18. 根据权利要求17所述的装置，还包括用于将所接收的分组存储在所述H-ARQ缓冲器中的相应存储位置的模块； 用于解码所接收的分组的模块。
19. 根据权利要求17所述的装置，还包括用于如果没有成功解码所接收的分组，则发送否定确认(NACK)信号的模块。
20. 根据权利要求17所述的装置，还包括 用于从所分配的存储位置中丢弃所接收的分组的模块； 用于在所述H-ARQ缓冲器中释放所分配的存储位置的模块； 用于向节点B发送确认(ACK)信号的模块。
21. 根据权利要求13所述的装置，其中，将所述分组分配到与非HS业务相关的存储空间远离的空闲存储位置。
22. 根据权利要求13所述的装置，还包括用于针对后续接收的分组，执行根据权利要求1所述的方法的模块，其中，每一个分组 与一个H-ARQ ID相关。
23. —种用于管理UE设备的存储器的装置，包括 用于确定可用于HSDPA H-ARQ过程的存储空间的模块； 确定用于每一个H-ARQ过程的存储量的模块； 用于确定所能够存储的H-ARQ过程的数量(nT)的模块； 用于判断针对给定UE种类而分配的H-ARQ过程的总数是否超过nT的模块； 用于如果针对给定UE种类而分配的H-ARQ过程的总数超过了 nT，则针对H-ARQ过程存储来执行动态存储器管理的模块。
24. 根据权利要求23所述的装置，还包括用于如果针对给定UE种类而分配的H-ARQ过程的总数没有超过nT，则针对H-ARQ过程 存储来执行静态存储器管理的模块。
25. —种装置，包括用于接收与H-ARQ过程相关的分组的逻辑； 用于判断在H-ARQ缓冲器中空闲存储位置是否可用的逻辑； 用于将所述分组分配到所述空闲存储位置的逻辑； 用于判断是否成功解码所述分组的逻辑；用于如果没有成功解码所述分组，则在所分配的存储位置中保存所述分组，以便与后 续的分组重传进行合并的逻辑。
26. 根据权利要求25所述的装置，还包括用于如果在所述H-ARQ缓冲器中没有可用的空闲存储位置，则向节点B发送不连续传 输(DTX)信号的逻辑。
27. 根据权利要求26所述的装置，还包括用于判断是否已超过与所发送的DTX信号的数量相关的门限的逻辑； 用于当超过所发送的DTX信号的预定数量时，修改所述H-ARQ缓冲存储器大小基数的 逻辑。
28. —种装置，包括用于确定可用于HSDPAH-ARQ过程的存储空间的逻辑； 确定用于每一个H-ARQ过程的存储量的逻辑； 用于确定所能够存储的H-ARQ过程的数量(nT)的逻辑； 用于判断针对给定UE种类而分配的H-ARQ过程的总数是否超过nT的逻辑； 用于如果针对给定UE种类而分配的H-ARQ过程的总数超过了 nT，则针对H-ARQ过程存储来执行动态存储器管理的逻辑。
29. 根据权利要求28所述的装置，还包括用于如果针对给定UE种类而分配的H-ARQ过程的总数没有超过nT，则针对H-ARQ过程 存储来执行静态存储器管理的逻辑。
30. —种包括所存储的程序代码的计算机可读介质，所述程序代码用于对存储与H-ARQ过程相关的数据的存储器进行动态管理，所述程序代码包括 用于接收与H-ARQ过程相关的分组的程序代码； 用于判断在H-ARQ缓冲器中空闲存储位置是否可用的程序代码； 用于将所述分组分配到所述空闲存储位置的程序代码； 用于判断是否成功解码所述分组的程序代码；用于如果没有成功解码所述分组，则在所分配的存储位置中保存所述分组，以便与后 续的分组重传进行合并的程序代码。
31. —种包括所存储的程序代码的计算机可读介质，所述程序代码用于管理UE设备的 存储器，所述程序代码包括用于确定可用于HSDPAH-ARQ过程的存储空间的程序代码；用于确定每一个H-ARQ过程的存储量的程序代码；用于确定所能够存储的H-ARQ过程的数量(nT)的程序代码；用于判断针对给定UE种类而分配的H-ARQ过程的总数是否超过nT的程序代码；用于如果针对给定UE种类而分配的H-ARQ过程的总数超过了 nT时，则针对H-ARQ过 程存储来执行动态存储器管理的程序代码。
全文摘要
本文提出了针对H-ARQ过程动态存储器管理的方法和装置。提出了用于对存储与H-ARQ过程相关的数据的存储器进行动态管理的方法，其中，该方法包括接收与H-ARQ过程相关的分组，判断在H-ARQ缓冲器中空闲存储位置是否可用，将该分组分配到该空闲存储位置，判断是否成功解码该分组，以及如果没有成功解码该分组则在分配的存储位置中保存该分组以便与后续的分组重传进行合并。此外，还给出了一些装置，这些装置具有用于执行所提出的方法的逻辑。
文档编号H04L1/16GK101720538SQ200880022835
公开日2010年6月2日 申请日期2008年6月27日 优先权日2007年6月29日
发明者J·西迪, S·吉姆 申请人:高通股份有限公司