CN102065484B

CN102065484B - 用于混合自动重传请求合并的数据存储方法和装置

Info

Publication number: CN102065484B
Application number: CN 200910221468
Authority: CN
Inventors: 黄海旭; 孙鹏; 万振华
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2009-11-12
Filing date: 2009-11-12
Publication date: 2013-07-03
Anticipated expiration: 2029-11-12
Also published as: CN102065484A

Abstract

本发明提供了一种用于混合自动重传请求合并的数据存储方法和装置，该方法采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元。本发明通过采用轮循方式来完成混合自动重传请求合并中的数据存储，消除了存储碎片，大大提高了***的稳定性。

Description

用于混合自动重传请求合并的数据存储方法和装置

技术领域

本发明涉及无线通信技术领域，具体而言，涉及一种混合自动重传请求合并中的数据存储方法和装置。

背景技术

HARQ(Hybrid Automatic Repeat request，混合自动重传请求)是在ARQ(Automatic Repeat request，自动重传请求)中引入FEC(Forward Error Correction Code，前向纠错码)来进行差错控制的技术。在HARQ中，上述FEC可以用来纠正传输过程中的数据差错：如果错误在FEC的纠错范围内，则FEC进行纠错；如果错误超出了其纠错范围，则请求重传。

HARQ技术主要有两种实现方式：一种是在重传时，重传数据与初次传输的数据相同，这种方式称为CC(Chase Combine，软合并)；另一种是重传时的数据与初次传输的不相同，这种方式称为IR(Incremental Redundancy，增量冗余)。IR又分为PIR(PartialIncremental Redundancy，部分增量冗余)和FIR(Full IncrementalRedundancy，全增量冗余)：PIR指重传时校验比特与初次传输时不同，***比特不变，重传的数据可以自译码；FIR则优先传输校验比特，***比特不完整，故不可以自译码。

另外，HARQ重传都是基于传输块的，在不同的HARQ进程中，所传输的数据量不是固定的，即在同一个HARQ进程中，有些UE(User Equipment，用户设备)的传输块大小会与上一个HARQ进程中该UE的传输块大小不同，这样就无法同时实现固定地址数据存储与合并。

图1为根据相关技术的HARQ数据处理过程示意图，如图1所示，包括以下步骤：

S101，Turbo编码器输出编码后的数据，该数据比特分离为：***比特、校验比特1及校检比特2；

S102，由HARQ发送功能模块来完成上述传输数据的速率匹配；

S103，对上述传输数据进行比特收集后，输出到物理信道。

需要说明的是上述HARQ发送功能模块包含两级速率匹配：第一级速率匹配，在编码后的数据与虚拟缓冲区(Nir代表虚拟缓冲区的大小)之间进行匹配，如果编码后的比特小于等于虚拟缓冲区的大小，则该数据第一级速率匹配透传，如果编码后的比特大于虚拟缓冲区的大小，则透传***比特，打孔校验比特；第二级速率匹配，在第一级速率匹配之后的数据与物理信道比特之间进行匹配，***比特和校验比特都会出现打孔或重复。第二级速率匹配受RV(Redundancy version，冗余版本)参数控制，RV参数决定重传时使用CC、PIR或FIR中的哪种合并方式。

从以上分析可以看出，HARQ过程正是利用重传合并技术，使每次传输都得到利用，从而提高***性能。

然而，在相关技术中，由于HARQ进程中的传输块大小不一致，所以带来存储碎片，导致***不稳定。

发明内容

本发明的主要目的在于提供一种用于混合自动重传请求***的数据存储方法和装置，以解决上述HARQ进程中的传输块大小不一致，而带来存储碎片，以导致***不稳定的问题。

为了实现上述目的，根据本发明的一个方面，提供了一种混合自动重传请求合并中的数据存储方法，采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元。

可选地，在上述的方法中，采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元包括：遍历多个进程；将多个进程中当前遍历的进程的传输块存储到多个存储单元中的空闲单元中；将多个存储单元中的一个存储单元释放为新的空闲单元，释放的存储单元是原有的存储当前遍历的进程中的传输块的存储单元。

可选地，在上述的方法中，将多个进程中当前遍历的进程的传输块存储到多个存储单元中的空闲单元中包括：寄存器记录传输块在多个存储单元中存储的起始位置；根据起始位置将多个进程中当前遍历的进程的传输块存储到多个存储单元中的空闲单元中。

可选地，在上述的方法中，将多个进程中当前遍历的进程的传输块存储到多个存储单元中的空闲单元中包括：遍历当前遍历的进程的传输块；判断当前遍历的进程中当前遍历的传输块是新数据还是重传数据；如果当前遍历的传输块为重传数据，则从原有的存储当前遍历的进程中的传输块的存储单元中读取存储的数据，与当前遍历的传输块进行混合自动重传请求合并后，存入到空闲单元中。

可选地，在上述的方法中，将多个进程中当前遍历的进程的传输块存储到多个存储单元中的空闲单元中还包括：如果当前遍历的进程的传输块为新数据，则将当前遍历的传输块存入到空闲单元中。

可选地，在上述任一方法中，多个进程为N个进程，多个存储单元为N+1个存储单元，N个进程的传输块分别存储于N个存储单元中，另一个存储单元为空闲单元。

可选地，在上述任一方法中，混合自动重传请求为上行混合自动重传请求，多个进程为8个进程，多个存储单元为9个存储单元，8个进程的传输块分别存储于8个存储单元中，另一个存储单元为空闲单元。

为了实现上述目的，根据本发明的另一方面，提供了一种混合自动重传请求合并中的数据存储装置包括存储模块，用于采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元。

可选地，在上述的装置中，存储模块包括：遍历模块，用于遍历多个进程；空闲存储模块，用于将多个进程中当前遍历的进程的传输块存储到多个存储单元中的空闲单元中；释放模块，用于将多个存储单元中的一个存储单元释放为新的空闲单元，释放的存储单元是原有的存储当前遍历的进程中的传输块的存储单元。

可选地，在上述的装置中，空闲存储模块包括：寄存器，用于记录传输块在多个存储单元中存储的起始位置；保存模块，用于根据起始位置将多个进程中当前遍历的进程的传输块存储到多个存储单元中的空闲单元中。

根据本发明，针对不同的HARQ进程，采用动态地址的轮循方式进行存储，所以存储单元的存储是连续进行的，消除了存储碎片，大大提高了***的稳定性。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为根据相关技术的HARQ数据处理过程的示意图；

图2为根据本发明实施例的HARQ数据存储流程的示意图；

图3为根据本发明实施例的HARQ数据存储流程的示意图；

图4为根据本发明实施例的存储单元结构的示意图；

图5为根据本发明实施例的存储模块的示意图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。

本发明的一个实施例提供了一种混合自动重传请求合并中的数据存储方法，包括：采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元。

本实施例采用动态地址的轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元，故消除了存储碎片，大大提高了***的稳定性。

另外，根据本发明的上述方法中HARQ合并方式只需通过配置上游的参数即可制定完成，既降低了***设计的复杂度，又减少了实现多种HARQ合并方式的硬件成本。

图2为根据本发明实施例的HARQ数据存储流程的示意图，采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元包括以下步骤：

步骤S201，遍历多个进程；

步骤S202，将多个进程中当前遍历的进程的传输块存储到多个存储单元中的空闲单元中；

步骤S203，将多个存储单元中的一个存储单元释放为新的空闲单元，释放的存储单元是原有的存储当前遍历的进程中的传输块的存储单元。

该实施例给出了一个进行轮循存储的优选方式，通过在遍历进程的过程中，利用空闲单元来存储数据，简单易行。

用于记录每个传输块起始地址的寄存器，可以通过多种方式来实现，如，用RAM来实现，RAM的地址为传输块的编号，RAM中存储的是每个传输块起始地址。

本实施例中，通过寄存器可以很轻松地找到当前处理的进程中的传输块在上一次传输时在存储单元中的存储地址，解决了数据存储中的地址分配问题。

可选地，在上述的方法中，步骤S202包括：遍历当前遍历的进程的传输块；判断当前遍历的进程中当前遍历的传输块是新数据还是重传数据；如果当前遍历的传输块为重传数据，则从原有的存储当前遍历的进程中的传输块的存储单元中读取存储的数据，与当前遍历的传输块进行混合自动重传请求合并后，存入到空闲单元中。

可选地，在上述的方法中，步骤S202还包括：如果当前遍历的进程的传输块为新数据，则将当前遍历的传输块存入到空闲单元中。

上述两个实施例解决了两种不同的传输块如何进行轮循存储的问题。

图3为根据本发明实施例的HARQ数据存储流程的示意图。该图的实施例以进程0来举例说明，方法包括以下步骤：

步骤S301，传输数据，当前传输块进程为0。

步骤S302，判断当前传输块是新数据还是重传数据。当传输块为新数据时，转入步骤S304；当传输块为重传数据时，转入步骤S303。

步骤S303，如果当前处理的传输块为重传数据，则从进程0对应的第一个存储单元中读取数据，与当前处理的传输块进行HARQ合并后，转入步骤S304。

步骤S304，将传输块存储到空闲单元第9个存储单元中。

当一个进程中的所有传输块都处理完毕后，第1个单元变为IDLE(空闲)态，第9个单元存储的是进程0的数据。如图4(b)所示。

步骤S305，进入下一个进程。

以此类推，当下一个进程处理完毕后，存储单元结构如图4(c)所示。

该实施例中，由于存储单元的存储是连续进行的，消除了存储碎片，提高了***的稳定性。并且，由于可以在相同的硬件电路上实现HARQ合并，降低了***设计的复杂度，减少了***的硬件成本。

优选地，在上述方法中，对于每一个传输块用有1bit的NDI(新旧数据指示)来指示该传输块为重传数据还是新数据。如果NDI为1，则表示当前传输块是新数据；反之，若NDI为0，则表示当前传输块是重传数据。

本实施例中，采用1bit的NDI来指示传输块为重传数据还是新数据，该方法简单易行，简化了***操作的复杂度。

可选地，在上述任一方法中，多个进程为N个进程，多个存储单元为N+1个存储单元，N个进程的传输块分别存储于N个存储单元中，另一个存储单元为空闲单元。本实施例利用多设置的存储单元作为空闲单元，从而可以轮循存储数据。

可选地，在上述任一方法中，混合自动重传请求为上行HARQ，多个进程为8个进程，多个存储单元为9个存储单元，8个进程的传输块分别存储于8个存储单元中，另一个存储单元为空闲单元。

3GPP LTE***中的上行HARQ为同步HARQ，最大进程数为8。若一个HARQ进程中的数据量为Nbits，则总共所需开辟的缓存大小为9*Nbits，用地址将缓存分为9个存储单元。第一次的存储方式如图2中的(a)所示，前8个存储单元用于存储进程0～7的数据，第9个存储单元为IDLE态。

图4为根据本发明实施例的存储单元结构示意图。

如图4中的(a)表示存储单元的初始状态即设定当前处理的进程为0时，其前一个进程处理完毕时的存储单元的状态。具体为：前8个存储单元用于存储进程0～7的数据，第9个存储单元为IDLE态。

如图4中的(b)表示处理完毕进程0时的存储单元的状态。具体为：原有的存储进程0的数据的存储单元被释放，成为新的空闲存储单元即第一个存储单元变为IDLE态；第9个存储单元中存储有处理完毕进程0后的数据。

如图4中的(c)表示处理完毕进程1时的存储单元的状态。具体为：原有的存储进程1的数据的存储单元被释放，成为新的空闲存储单元即第二个存储单元变为IDLE态；第1个存储单元中存储有处理完毕进程1后的数据。

本实施例中通过将存储单元的个数设置为HARQ进程数+1个，其中含有一个空闲的存储单元，并采用动态地址的轮循方式进行存储，将与每个当前处理的进程相对应的存储单元释放掉，同时将传输的新数据或经过HARQ合并后的重传数据存入到原有的空闲单元中。采用这样的循环存储方式，达到了避免不同传输块大小存储带来的存储碎片的效果，并提高了***的稳定性。

本实施例应用于3GPP LTE***中的上行HARQ。解决了目前使用范围较广的通信技术领域中，数据存储***设计复杂，硬件成本较高，***稳定性较差的问题。

本发明的一个实施例提供了一种混合自动重传请求合并中的数据存储装置，包括：存储模块，用于采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元。

图5为根据本发明实施例的存储模块的示意图，存储模块包括：

遍历模块501，用于遍历上述多个进程；

空闲存储模块502，用于将上述多个进程中当前遍历的进程的传输块存储到上述多个存储单元中的空闲单元中；

释放模块503，用于将上述多个存储单元中的一个存储单元释放为新的空闲单元，上述释放的存储单元是原有的存储上述当前遍历的进程中的传输块的存储单元。

本实施例中，通过寄存器可以很轻松地找到当前处理的进程中的传输块在上一次传输时在存储单元中的存储地址，解决了数据存储中的地址分配问题，而使得数据存储简单易行，准确度高。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种用于混合自动重传请求合并的数据存储方法，其特征在于，包括：

采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元；

其中，采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元包括：遍历所述多个进程；将所述多个进程中当前遍历的进程的传输块存储到所述多个存储单元中的空闲单元中；将所述多个存储单元中的一个存储单元释放为新的空闲单元，所述释放的存储单元是原有的存储所述当前遍历的进程中的传输块的存储单元。

2.根据权利要求1所述的方法，其特征在于，将所述多个进程中当前遍历的进程的传输块存储到所述多个存储单元中的空闲单元中包括：

寄存器记录所述传输块在所述多个存储单元中存储的起始位置；

根据所述起始位置将所述多个进程中当前遍历的进程的传输块存储到所述多个存储单元中的空闲单元中。

3.根据权利要求1所述的方法，其特征在于，将所述多个进程中当前遍历的进程的传输块存储到所述多个存储单元中的空闲单元中包括：

遍历所述当前遍历的进程的传输块；

判断所述当前遍历的进程中当前遍历的传输块是新数据还是重传数据；

如果所述当前遍历的传输块为重传数据，则从所述原有的存储所述当前遍历的进程中的传输块的存储单元中读取存储的数据，与所述当前遍历的传输块进行混合自动重传请求合并后，存入到所述空闲单元中。

4.根据权利要求3所述的方法，其特征在于，将所述多个进程中当前遍历的进程的传输块存储到所述多个存储单元中的空闲单元中还包括：

如果所述当前遍历的进程的传输块为新数据，则将所述当前遍历的传输块存入到所述空闲单元中。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述多个进程为N个进程，所述多个存储单元为N+1个存储单元，所述N个进程的传输块分别存储于N个所述存储单元中，另一个所述存储单元为所述空闲单元。

6.根据权利要求1至4任一项所述的方法，其特征在于，所述混合自动重传请求为上行混合自动重传请求，所述多个进程为8个进程，所述多个存储单元为9个存储单元，所述8个进程的传输块分别存储于8个所述存储单元中，另一个所述存储单元为所述空闲单元。

7.一种用于混合自动重传请求合并的数据存储装置，其特征在于，包括：

存储模块，用于采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元；

其中，所述存储模块包括：遍历模块，用于遍历所述多个进程；空闲存储模块，用于将所述多个进程中当前遍历的进程的传输块存储到所述多个存储单元中的空闲单元中；释放模块，用于将所述多个存储单元中的一个存储单元释放为新的空闲单元，所述释放的存储单元是原有的存储所述当前遍历的进程中的传输块的存储单元。

8.根据权利要求7所述的装置，其特征在于，所述空闲存储模块包括：

寄存器，用于记录所述传输块在所述多个存储单元中存储的起始位置；

保存模块，用于根据所述起始位置将所述多个进程中当前遍历的进程的传输块存储到所述多个存储单元中的空闲单元中。