专利名称：用于混合自动重传请求合并的数据存储方法和装置的制作方法
技术领域：
本发明涉及无线通信技术领域，具体而言，涉及一种混合自动重传请求合并中的 数据存储方法和装置。
背景技术：
HARQ(Hybrid Automatic Repeat request, M ^ 自云力 i # i青 $ ) i $ ARQ(Automatic Repeat request,自动重传请求)中弓|入 FEC(Forward Error Correction Code，前向纠错码)来进行差错控制的技术。在HARQ中，上述FEC可以用来纠正传输过程 中的数据差错如果错误在FEC的纠错范围内，则FEC进行纠错；如果错误超出了其纠错范 围，则请求重传。HARQ技术主要有两种实现方式一种是在重传时，重传数据与初次传输 的数据相同，这种方式称为CC(Chase Combine,软合并)；另一种是重传时的数据 与初次传输的不相同，这种方式称为IR(Incremental Redundancy,增量冗余)。 IR 又分为 PIR(Partianncremental Redundancy,部分增量冗余)和 FIR (Full hcrementalRedundancy，全增量冗余)指重传时校验比特与初次传输时不同，系统比 特不变，重传的数据可以自译码；HR则优先传输校验比特，系统比特不完整，故不可以自 译码。另外，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、P^ 或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合并，降低了系统设计的复杂度，减 少了系统的硬件成本。优选地，在上述方法中，对于每一个传输块用有Ibit的NDI (新旧数据指示)来指 示该传输块为重传数据还是新数据。如果NDI为1，则表示当前传输块是新数据；反之，若 NDI为0，则表示当前传输块是重传数据。本实施例中，采用Ibit的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，用于将上述多个存储单元中的一个存储单元释放为新的空闲单元， 上述释放的存储单元是原有的存储上述当前遍历的进程中的传输块的存储单元。该实施例给出了一个进行轮循存储的优选方式，通过在遍历进程的过程中，利用 空闲单元来存储数据，简单易行。可选地，在上述的装置中，空闲存储模块包括寄存器，用于记录传输块在多个存 储单元中存储的起始位置；保存模块，用于根据起始位置将多个进程中当前遍历的进程的 传输块存储到多个存储单元中的空闲单元中。本实施例中，通过寄存器可以很轻松地找到当前处理的进程中的传输块在上一次 传输时在存储单元中的存储地址，解决了数据存储中的地址分配问题，而使得数据存储简 单易行，准确度高。显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用 的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成 的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储 在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们 中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的 硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技 术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修 改、等同替换、改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种用于混合自动重传请求合并的数据存储方法，其特征在于，包括采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元。
2.根据权利要求1所述的方法，其特征在于，采用轮循方式将混合自动重传请求的多 个进程中的传输块存储到多个存储单元包括遍历所述多个进程；将所述多个进程中当前遍历的进程的传输块存储到所述多个存储单元中的空闲单元中；将所述多个存储单元中的一个存储单元释放为新的空闲单元，所述释放的存储单元是 原有的存储所述当前遍历的进程中的传输块的存储单元。
3.根据权利要求2所述的方法，其特征在于，将所述多个进程中当前遍历的进程的传 输块存储到所述多个存储单元中的空闲单元中包括寄存器记录所述传输块在所述多个存储单元中存储的起始位置；根据所述起始位置将所述多个进程中当前遍历的进程的传输块存储到所述多个存储 单元中的空闲单元中。
4.根据权利要求2所述的方法，其特征在于，将所述多个进程中当前遍历的进程的传 输块存储到所述多个存储单元中的空闲单元中包括遍历所述当前遍历的进程的传输块；判断所述当前遍历的进程中当前遍历的传输块是新数据还是重传数据；如果所述当前遍历的传输块为重传数据，则从所述原有的存储所述当前遍历的进程中 的传输块的存储单元中读取存储的数据，与所述当前遍历的传输块进行混合自动重传请求 合并后，存入到所述空闲单元中。
5.根据权利要求4所述的方法，其特征在于，将所述多个进程中当前遍历的进程的传 输块存储到所述多个存储单元中的空闲单元中还包括如果所述当前遍历的进程的传输块为新数据，则将所述当前遍历的传输块存入到所述 空闲单元中。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述多个进程为N个进程，所 述多个存储单元为N+1个存储单元，所述N个进程的传输块分别存储于N个所述存储单元 中，另一个所述存储单元为所述空闲单元。
7.根据权利要求1至5任一项所述的方法，其特征在于，所述混合自动重传请求为上 行混合自动重传请求，所述多个进程为8个进程，所述多个存储单元为9个存储单元，所述 8个进程的传输块分别存储于8个所述存储单元中，另一个所述存储单元为所述空闲单元。
8.一种用于混合自动重传请求合并的数据存储装置，其特征在于，包括存储模块，用于采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个 存储单元。
9.根据权利要求8所述的装置，其特征在于，所述存储模块包括遍历模块，用于遍历 所述多个进程；空闲存储模块，用于将所述多个进程中当前遍历的进程的传输块存储到所述多个存储 单元中的空闲单元中；释放模块，用于将所述多个存储单元中的一个存储单元释放为新的空闲单元，所述释放的存储单元是原有的存储所述当前遍历的进程中的传输块的存储单元。
10.根据权利要求8所述的装置，其特征在于，所述空闲存储模块包括 寄存器，用于记录所述传输块在所述多个存储单元中存储的起始位置； 保存模块，用于根据所述起始位置将所述多个进程中当前遍历的进程的传输块存储到 所述多个存储单元中的空闲单元中。
全文摘要
本发明提供了一种用于混合自动重传请求合并的数据存储方法和装置，该方法采用轮循方式将混合自动重传请求的多个进程中的传输块存储到多个存储单元。本发明通过采用轮循方式来完成混合自动重传请求合并中的数据存储，消除了存储碎片，大大提高了系统的稳定性。
文档编号H04L1/18GK102065484SQ200910221468
公开日2011年5月18日 申请日期2009年11月12日 优先权日2009年11月12日
发明者万振华, 孙鹏, 黄海旭 申请人:中兴通讯股份有限公司