专利名称：存储器管理的方法和装置的制作方法
背景技术：
诸如自动重复请求(ARQ)的反向纠错方案和正向纠错(FEC)可用于分组数据通信系统中。某些蜂窝通信系统和无线局域网(WLAN)可使用以上的纠错方案在空中链路上传输分组数据。分组数据通信系统中使用的数据分组可称作数据块。ARQ机制发送/接收接收器中数据块解码成功的确认(ACK)/否定确认(NACK)指示。
ARQ方案可包括用于具有已接收到破坏(corrupted)数据的传送的数据重发。某些ARQ方案，例如Hybrid-ARQ(本领域也称作具有一个冗余型式的H-ARQ型III)，可包括接收器存储器处的数据块和数据块的组合拷贝的重发。
另一种形式的混合ARQ方案，例如本领域称作增量冗余(IR)或H-ARQ型II或型III，可以发送关于否定确认的数据块的附加信息。在ARQ方案中，接收器中的解码器可将来自数据块的接收传送的信息存储于接收器存储器。该解码器可组合并解码与数据块有关的可用信息。
因此，在空中链路的质量较差的情况中，增加重发量，且接收器存储器不能存储至少某些接收的数据块。因此，分组数据的纠错和/或解码会失败。
因此，需要更好的方法来减轻上述缺点。
在说明书的结束部分中特别指出和清楚地要求了本发明的主题。但在用附图加以阅读时通过参考以下的详细描述，将最佳地理解本发明的操作方法和组织，以及其目的、特点和优点，其中图1是根据本发明的实例性实施例的通信系统的框图；图2是根据本发明的实例性实施例的存储器中存储的接收数据块的排列的示意图；图3是根据本发明实例性实施例的存储器管理方法的流程图。
可以理解，为了说明的方便和清楚，图中示出的元件不必按比例绘制。例如，为了清楚，某些元件的大小可相对于其他元件加以放大。此外，在适当考虑的情况下，在图中重复标号以表示相应或相似元件。
具体实施例方式
在以下详细描述中，阐述了许多特定细节，以提供本发明的彻底理解。但本领域的普通技术人员将理解，本发明可以在没有这些具体细节的情况下实施。在其他情况中，未详细描述已知的方法、过程、部件和电路以使本发明更加清楚。
以下详细描述的某些部分根据对接收器存储器内的数据比特或二进制数字信号的操作的算法和符号表示来呈现。这些算法描述和表示可以是存储器管理领域内的熟练技术人员所使用的技术，以便将其工作的实质传达给本领域的其他熟练技术人员。
除非另外专门指出，如从以下讨论中显而易见的，可以理解在整个说明书讨论中使用诸如“处理”、“计算”、“确定”等表示接收器或接收系统的动作和/或过程，其操作和/或转换接收系统的寄存器和/或存储器内由物理量(诸如电子)表示的数据成为接收系统的存储器、寄存器或其他这种信息存储、传输或显示装置内的类似地由物理量表示的其他数据。
应理解，本发明可用于各种应用中。虽然本发明不限于该方面，但这里揭示的电路和技术可用于许多装置中，诸如数据收发器。包含在本发明范围内的数据收发器仅作为实例包括蜂窝无线电话收发器、双向无线电收发器、数字系统收发器、无线局域网收发器等。
包含在本发明范围内的蜂窝无线电话收发器的类型包括，但不限于，通用分组无线服务(GPRS)、增强通用分组无线服务(EGPRS)等。
首先转到图1，示出了根据本发明的实例性实施例的无线通信系统100的框图。虽然本发明的范围不限于该方面，如需要，无线通信系统100可包括基站200、移动站300和空中链路50。因此，在本发明的一个实施例中，无线通信系统100可包括WLAN通信系统，因此基站200可以是WLAN的接入点(AP)且移动站300可以是WLAN通信系统的移动单元(MU)。此外，在本发明的其他实施例中，如需要，无线通信系统可以是双向通信系统，其中基站200和移动站300可包括基本相同的架构。
虽然本发明的范围不限于这方面，为了描述的简化，将在蜂窝通信系统的环境中描述无线通信系统100的实施例，例如全球移动通信系统(GSM)、GSM增强数据改进系统(EDGE)等。虽然本发明的范围不限于该方面，基站200可包括数据发生器210、诸如ARQ220的纠错方案、发送器(TX)230、接收器(RX)240和诸如双极天线等的天线250。
虽然本发明的范围不限于这方面，移动站300可包括诸如双极天线等的天线360、诸如ARQ330的纠错方案、发送器(TX)340和可包括存储器310的接收器370。
操作中，虽然本发明的范围不限于这方面，基站200可在空中链路50上将数据块发送到移动站300。因此，例如，通过用数据块发生器210产生数据块，可进行采用本发明实施例的数据块发送。发送器230和天线250可根据预定纠错方案进行发送，例如ARQ220可发送数据的调制射频(RF)信号。此外，如需要，ARQ方案220可基于产生数据块的顺序向所发送的数据块提供序号。
虽然本发明的范围不限于这方面，由移动站300的天线360和接收器370接收数据块。接收器370可解码数据块并可用诸如循环冗余码校验(CRC)的检错方案验证解码后的数据块信息。ARQ330可经由发送器340和天线360发送对接收块的响应，由基站200接收。在某些ARQ方案中，对接收数据块中纠错的响应可以是“否定确认”(NAK)而对接收无差错的数据块的确认是“确认”(ACK)。
虽然本发明的范围不限于该方面，基站200可从移动站300接收ACK和NAK响应。在本发明的实施例中，例如其中ARQ方案220可以是具有一个冗余的H-ARQ型III方案，对NAK的响应可以是破坏的数据块的重新发送。或者，在本发明的某些实施例中，ARQ方案220可以包括IR ARQ方案(例如，H-ARQ型II\III方案)。在某些实施例中，对NAK的响应可以是破坏的数据块的一些部分的重复发送，其可包含新的冗余信息，直到ARQ方案220可接收数据块的ACK，虽然本发明的范围不限于该方面。
虽然本发明的范围不限于该方面，重新发送数据块和/或数据块的一些部分和/或破坏的数据块的新冗余信息由移动站300的接收器370接收。此外，接收器370可管理存储器310。虽然本发明的范围不限于该方面，但接收器370的功能可由计算机实现，例如包括数字信号处理器(DSP)的计算机、专用设计处理器、基带计算机等。
虽然本发明的范围不限于该方面，如需要，接收器370可以将接收到的数据块或接收到的数据块的一部分存储于存储器310中和/或从存储器310释放某些数据块和/或将接收到的数据块与存储的数据块组合。
虽然本发明的范围不限于这方面，存储器310可以是随机存取存储器(RAM)、静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、闪存、电可擦可编程只读存储器(EEPROM)等。通过将数据块的存储器位置指定为‘自由写入’，就可从存储器中释放一数据块和/或一些数据块，虽然本发明的范围不限于这方面。此外，如需要，通过删除数据块或者通过本领域已知的其他方法，可以释放一数据块和/或一些数据块。
转到图2，示出了根据本发明的实例性实施例的存储器310中数据块排列的实例。虽然本发明的范围不限于这方面，存储器310可包括数据块400，其中数据块可由序号识别。在该实例中，如需要，数据块400可包括从401到417的序号。
虽然本发明的范围不限于这方面，数据块400可基于它们的序号存储于存储器310中，其中在该实例中，较低的序号是401且最高的序号是417。此外，数据块400可以物理或符号地排列于数据块的子集中。例如，如需要，子集450可包括序号从408到412的数据块。
虽然本发明的范围不限于这方面，在本发明的一个实施例中，数据块的子集450的大小确定基于存储器大小的分数。例如，如需要，对于20个数据块的存储器大小，存储器大小的分数可以是1/4且数据块的子集可包括5个数据块，例如块序号408、409、410、411、412。或者或此外，数据块的子集450的大小确定基于分配用于存储不成功地解码的数据块的信息的存储器大小。
此外或或者，子集450的大小确定动态进行并可基于存储器310中当前存储的数据块的块序号。例如，可通过计算最高块序号和最低块序号之间的差来确定子集450的大小。例如，最高数据块序号是417且最低数据块序号是401。因此，在该实例中，计算出的数据块之间的距离为17(例如，417-401+1)。在该实例中，距离分段可以是1到17之间的任何整数，例如3，从而子集450可包括含相应块序号(例如415、416、417)的三个块。
此外或或者，在本发明的某些实施例中，子集450的大小计算基于数据块的预定数量和/或存储器中当前接收的块的数量的函数。例如，在本发明的某些实施例中，子集中的数据块的预定数量是4，或当前存储的数据块数量的1/3，虽然本发明的范围不限于这方面。
转到图3，示出了根据本发明实例性实施例的存储器管理方法的流程图。虽然本发明的范围不限于该方面，该方法可以从根据诸如ARQ的纠错方案的数据块传输开始(框500)。移动站300可接收数据块(框510)，接收器370可解码数据块并可利用ARQ方案向基站200报告块的成功或不成功的解码(框515)。例如，当接收到的数据块未成功解码时，可将NACK消息发送给基站200，请求该数据块的重新发送。相反，当成功解码接收到的数据块时，可将ACK消息发送给基站200。
虽然本发明的范围不限于这方面，接收器370可检查是否成功解码接收到的数据块(菱形520)。一旦成功，接收器370可从存储器310中释放与成功解码的数据块有关的信息(框530)。对于未成功解码的数据块，接收器370可检查是否需要释放一部分存储器310(菱形540)。如果需要释放一部分存储器310，则接收器370可基于数据块400的特征参数确定释放哪部分存储器310。例如，一个特征可以是数据块序号。另一个特征可以是与数据块和/或数据块的一部分有关的质量指示符(QI)的值。
虽然本发明的范围不限于该方面，接收器370可基于所期望的序号和/或设计的QI值从子集450中释放至少一部分数据块400(框550)。在本发明的一个实施例中，接收器370可在子集450的其他数据块中释放具有最高序号的至少一部分数据块和/或可以在子集450的其他数据块中释放具有最差QI值的数据块。
或者或此外，接收器370例如可从存储器310中当前存储的数据块组中和/或从接收器370接收而未存储于存储器310中的数据块中搜索包括具有最高序号的数据块的子集450。在子集搜索中，接收器370可搜索具有最低估计QI的数据块，该QI表示数据块中的数据的较低品质，比释放该数据块使用的至少一部分存储器310。例如，如需要，接收器370可为子集450的数据块估计和/或计算QI值并可基于该质量指示符值删除数据块，例如信号对干扰和噪声比(SINR)。
虽然本发明的范围不限于这方面，在本发明的其他实施例中，接收器370可从先前接收的数据块中释放一部分存储器310，而不涉及其序号。更具体地，接收器370可搜索数据块400并从具有最差QI值(例如，最小估计SINR值)的数据块中释放一部分存储器310。此外或或者，在本发明的其他实施例中，例如在使用EGPRS方法用于数据块传输的通信系统中，接收器320可从具有最高绝对序号的数据块中释放存储器310。最高绝对序号表示按循环方式产生的序号，例如，如果数据块的最末序号是2047，则下一个序号是1。因此，1是最高的绝对序号(1＞2047)，虽然本发明的范围不限于这方面。
虽然本发明的范围不限于这方面，存储的数据块可包括先前接收的数据块的一部分和/或与同一或类似块序号有关的冗余数据，其存储于存储器310中。如需要，接收器320可组合接收到的数据和存储的数据块并在存储器310中恢复组合的数据块(框560)。本领域的熟练技术人员应知道，数据块可称作数据块和/或突发串。
虽然这里已说明和描述本发明的特定特点，但本领域熟练技术人员可进行许多修改、替换、改变和等价操作。因此，可以理解，所附权利要求书旨在覆盖落在本发明的真实精神内的所有这种修改和变化。
权利要求
1.一种方法，其特征在于，包括从存储器中释放至少一部分数据块，其中所述释放基于数据块的块序号和与数据块的至少一部分有关的质量指示符值。
2.如权利要求1所述的方法，其特征在于，进一步包括在存储器中存储的数据块的子集中定位具有期望特征的数据块；以及从所述存储器中释放至少一部分所述数据块。
3.如权利要求2所述的方法，其特征在于，期望特征是绝对最高序号，且释放包括从所述存储器中释放具有绝对最高序号的所述数据块的至少一部分。
4.如权利要求2所述的方法，其特征在于，包括估计子集的数据块部分的质量指示符值；以及基于该质量指示符值从存储器中释放至少一部分数据块。
5.如权利要求2所述的方法，其特征在于，进一步包括基于存储器大小的分数，确定数据块的所述子集的大小。
6.如权利要求2所述的方法，其特征在于，进一步包括基于所述存储器中当前存储的数据块的块序号，动态确定数据块的所述子集的大小。
7.如权利要求2所述的方法，其特征在于，进一步包括基于所述存储器中当前存储的数据块的数量，确定数据块的所述子集的大小。
8.如权利要求1所述的方法，其特征在于，进一步包括接收重新发送的数据块并组合该重新发送的数据块的一部分与存储的数据块，以便提供组合的数据块；以及在所述存储器中存储所述组合的数据块。
9.一种装置，其特征在于，包括接收器，用于从存储数据块的至少一部分中释放存储器装置的存储空间的至少一部分，其中存储块的至少一部分的释放基于存储数据块的块序号和与存储数据块的至少一部分有关的质量指示符值。
10.如权利要求9所述的装置，其特征在于，接收器能接收根据纠错方案发送的至少一部分数据块并存储所述数据块的至少所述部分于所述存储空间的释放部分。
11.如权利要求10所述的装置，其特征在于，接收器能组合接收到的数据块的至少所述部分与存储的数据块的至少所述部分并将所组合的数据块存储于存储器装置。
12.如权利要求9所述的装置，其特征在于，两个或更多存储的数据块基于数据块序号排列于数据块的子集中。
13.如权利要求12所述的装置，其特征在于，数据块的子集包括具有所期望的序号的数据块，且接收器能释放数据块的所述子集中具有最高序号的数据块的至少所述部分。
14.如权利要求10所述的装置，其特征在于，接收器能估计数据块的质量指示符值。
15.如权利要求10所述的装置，其特征在于，质量指示符值包括信号对干扰和噪声比，其中接收器能从存储装置释放所述存储装置中存储的数据块子集中具有最低的估计信号对干扰和噪声比以及最高绝对序号的数据块。
16.如权利要求12所述的装置，其特征在于，接收器能基于存储器大小的分数确定数据块的所述子集的大小。
17.如权利要求12所述的装置，其特征在于，接收器能基于存储器中存储的第一和第二数据块之间距离的分数确定数据块的所述子集的大小，其中基于第一和第二数据块的序号计算所述距离。
18.如权利要求9所述的装置，其特征在于，所述纠错方案是混合自动重复请求(ARQ)方案。
19.一种装置，其特征在于，包括双极天线，用于接收和发送射频信号，包括一数据块；接收器，用于从存储的数据块的至少一部分中释放存储装置的存储空间的至少一部分，其中存储块的至少所述部分的释放基于存储数据块的块序号和与存储数据块的至少一部分有关的质量指示符值。
20.如权利要求19所述的装置，其特征在于，接收器能接收根据纠错方案发送的所述数据块的至少一部分并存储所述数据块的至少所述部分于所述存储空间的释放部分。
21.如权利要求19所述的装置，其特征在于，接收器能组合接收数据块的至少所述部分与存储数据块的至少所述部分，并存储组合的数据块于存储装置中。
22.如权利要求19所述的装置，其特征在于，两个或更多数据块基于数据块序号排列于数据块的子集中。
23.如权利要求22所述的装置，其特征在于，数据块子集包括具有所期望的序号的数据块，且接收器能释放数据块的所述子集中具有最高序号的数据块的至少所述部分。
24.如权利要求19所述的装置，其特征在于，接收器能估计数据块的质量指示符值。
25.如权利要求19所述的装置，其特征在于，质量指示符值包括信号对干扰和噪声比，其中接收器能从存储装置中释放具有最小的估计信号对干扰和噪声比以及所述存储装置中存储的数据块子集之中具有最高绝对序号的数据块。
26.如权利要求22所述的装置，其特征在于，接收器能基于存储器中存储的第一和第二数据块之间距离的分数确定数据块的所述子集的大小，其中基于第一和第二数据块的序号计算所述距离。
27.如权利要求19所述的装置，其特征在于，纠错方案是混合自动重复请求(ARQ)方案。
28.一种制品，其特征在于，包括其上存储指令的存储媒介，这些指令被执行时使得从存储器中释放至少一部分数据块，其中所述释放基于数据块的块序号和与数据块的至少一部分有关的质量指示符。
29.如权利要求28所述的制品，其特征在于，所述指令在执行时使得在存储器中存储的数据块的子集中定位一期望的数据块；以及从所述存储器中释放所述数据块的至少一部分。
30.如权利要求28所述的制品，其特征在于，所述指令在执行时使得估计子集的数据块部分的质量指示符值；以及基于质量指示符值从存储器中释放数据块的至少一部分。
全文摘要
一种方法和装置，用于从存储数据块的至少一部分中释放存储装置的至少一部分存储空间，其中该释放基于存储数据块的块序号和与存储数据块的至少一部分有关的质量指示符值。装置可包括接收器，用于接收根据纠错方案发送的至少一部分数据块。
文档编号H04L1/16GK1739256SQ200380107374
公开日2006年2月22日 申请日期2003年12月23日 优先权日2002年12月26日
发明者M·阿尔塔汉, S·莱维 申请人:英特尔公司