Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
HARQ MERGING METHOD AND DEVICE
Document Type and Number:
WIPO Patent Application WO/2012/174819
Kind Code:
A1
Abstract:
Disclosed are a hybrid automatic repeat request (HARQ) merging method and device. The method comprises the following steps: storing data received this time in an HARQ buffer; by means of a predetermined weighted coefficient, performing HARQ merging on the data received this time and an HARQ merging result obtained last time and read from an external memory, and writing a result after the HARQ merging into a corresponding location in the HARQ buffer; and outputting all data stored in the HARQ buffer to the external memory, and clearing the HARQ buffer. Through the present invention, storage resources of the system are saved and the efficiency of the system is improved.

Inventors:
DONG LIANG (CN)
WANG XIYU (CN)
WU FENG (CN)
CHEN YUEQIANG (CN)
Application Number:
PCT/CN2011/082186
Publication Date:
December 27, 2012
Filing Date:
November 15, 2011
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
ZTE CORP (CN)
DONG LIANG (CN)
WANG XIYU (CN)
WU FENG (CN)
CHEN YUEQIANG (CN)
International Classes:
H04L1/18
Foreign References:
CN101047475A2007-10-03
CN101924617A2010-12-22
US20090059801A12009-03-05
Attorney, Agent or Firm:
KANGXIN PARTNERS, P.C. (CN)
北京康信知识产权代理有限责任公司 (CN)
Download PDF:
Claims:
1. 一种混合自动重传请求 HARQ的合并方法, 包括以下步骤: 在 HARQ缓存中存入本次接收到的数据;

按照预定的加权系数方式将所述本次接收到的数据与从外部存储器中读入 的上次 HARQ合并结果进行 HARQ合并, 并将该 HARQ合并后的结果写入所 述 HARQ缓存中对应的位置;

将存储在所述 HARQ缓存中的所有数据输出到所述外部存储器中,清零所 述 HARQ缓存。

2. 根据权利要求 1所述的方法, 其中, 按照所述预定的加权系数方式将所述本次 接收到的数据与从所述外部存储器中读入的所述上次 HARQ 合并结果进行 HARQ合并包括:

根据所述本次接收到的数据的长度和该数据在所述 HARQ 缓存中的相对 位置,确定在所述上次 HARQ合并结果中与所述本次接收到的数据的重叠部分 和非重叠部分;

计算所述重叠部分乘以第一加权系数之积与所述非重叠部分乘以第三加权 系数之积的和, 并将求和后的数据与所述本次接收到的数据乘以第二加权系数 之积相加。

3. 根据权利要求 2所述的方法, 其中, 所述重叠部分为所述上次 HARQ合并结果 中与所述本次接收到的数据在所述 HARQ缓存中位置对应的数据部分,所述非 重叠部分为所述上次 HARQ 合并结果中除去与所述本次接收到的数据在所述 HARQ缓存中位置对应的数据之外的数据部分。

4. 根据权利要求 2所述的方法, 其中, 根据所述本次接收到的数据的长度和该数 据在所述 HARQ缓存中的相对位置, 确定在所述上次 HARQ合并结果中与所 述本次接收到的数据的重叠部分和非重叠部分包括:

当所述本次接收到的数据的长度小于所述 HARQ缓存的长度且 HARQ合 并过程中不发生卷绕时, 所述重叠部分处于所述上次 HARQ合并结果的中部, 所述非重叠部分处于所述上次 HARQ合并结果的头部和尾部; 当所述本次接收到的数据的长度小于所述 HARQ缓存的长度且 HARQ合 并过程中发生卷绕时,所述重叠部分处于所述上次 HARQ合并结果的头部和尾 部, 所述非重叠部分处于所述上次 HARQ合并结果的中部;

当所述本次接收到的数据的长度大于所述 HARQ缓存的长度时,所述重叠 部分为所述上次 HARQ合并结果, 不存在所述非重叠部分;

其中,所述重叠部分为所述上次 HARQ合并结果中以所述本次接收到的数 据的在所述 HARQ缓存中对应的起始位置为起点,长度为所述本次接收到的数 据的长度的数据。

5. 根据权利要求 1所述的方法,其中,按照所述预定的加权系数方式进行相加时, 通过增加带加权系数的加法器的个数实现应用所需的不同处理并行度。

6. 根据权利要求 1至 5中任一项所述的方法, 其中, 所述方法应用于至少以下之 一: 长期演进 LTE系统、 全球微波互联接入 WiMAX系统、 通用移动通讯系统 UMTSo

7. 一种混合自动重传请求 HARQ的合并装置, 包括:

存储模块, 设置为在 HARQ缓存中存入本次接收到的数据; 以及将 HARQ 合并后的结果写入所述 HARQ缓存中对应的位置; 合并模块, 设置为按照预定的加权系数方式将所述本次接收到的数据与从 外部存储器中读入的上次 HARQ合并结果进行 HARQ合并;

结果处理模块,设置为将存储在所述 HARQ缓存中的所有数据输出到所述 外部存储器中, 清零所述 HARQ缓存。

8. 根据权利要求 7所述的合并装置, 其中, 所述合并模块包括:

确定单元, 设置为根据所述本次接收到的数据的长度和该数据在所述 HARQ缓存中的相对位置,确定在所述上次 HARQ合并结果中与所述本次接收 到的数据的重叠部分和非重叠部分;

加权单元, 设置为计算所述重叠部分乘以第一加权系数之积与所述非重叠 部分乘以第三加权系数之积的和, 并将求和后的数据与所述本次接收到的数据 乘以第二加权系数之积相加。

9. 根据权利要求 8所述的合并装置, 其中, 所述确定单元还设置为确定所述重叠 部分为所述上次 HARQ合并结果中与所述本次接收到的数据在所述 HARQ缓 存中位置对应的数据部分,所述非重叠部分为所述上次 HARQ合并结果中除去 与所述本次接收到的数据在所述 HARQ 缓存中位置对应的数据之外的数据部 分。

10. 根据权利要求 8所述的合并装置, 其中, 所述确定单元还设置为当所述本次接 收到的数据的长度小于所述 HARQ缓存的长度且 HARQ合并过程中不发生卷 绕时, 确定所述重叠部分处于所述上次 HARQ合并结果的中部, 所述非重叠部 分处于所述上次 HARQ合并结果的头部和尾部;当所述本次接收到的数据的长 度小于所述 HARQ缓存的长度且 HARQ合并过程中发生卷绕时, 确定所述重 叠部分处于所述上次 HARQ合并结果的头部和尾部,所述非重叠部分处于所述 上次 HARQ合并结果的中部;当所述本次接收到的数据的长度大于所述 HARQ 缓存的长度时, 确定所述重叠部分为所述上次 HARQ合并结果, 不存在所述非 重叠部分; 其中, 所述重叠部分为所述上次 HARQ合并结果中以所述本次接收 到的数据的在所述 HARQ缓存中对应的起始位置为起点,长度为所述本次接收 到的数据的长度的数据。

Description:
HARQ的合并方法及装置 技术领域 本发明涉及通信领域, 尤其涉及一种混合自动重传请求(Hybrid Automatic Repeat Request, 简称为 HARQ) 的合并方法及装置。 背景技术

HARQ是长期演进(Long-Term Evolution,简称为 LTE)、全球微波互联接入(World Interoperability for Microwave Access, 简称为 WiMAX)等高速无线通信系统中的一项 关键技术, 由于兼具前向纠错 (Forward Error Correction, 简称为 FEC)和自动重传请 求 (Automatic Repeat Request, 简称为 ARQ) 的优点, 对增强系统传输能力起着非常 重要的作用。 在一个带有 HARQ机制的无线通信系统中,发送数据如果经 一次传输后无法正 确译码, 那么这次传输的数据就会被保存起来, 特定的时间周期后, 发送端会重新发 送同一包数据, 接收端对重传的数据进行译码之前, 取出上次保存的'上次合并结果', 与重传的'本次接收到的数据'进行合并, 然后将合并的结果进行译码以提高译码的正 确率, 同时将合并的结果保存起来, 作为下一次合并时使用的'上次合并结果'。 如果 译码不成功, 则反复使用此方法, 直到译码正确为止。

HARQ 合并的一般操作过程是将'本次接收到的数据' '上次合并结果 '这两组数 据进行一定规则的相加, 然后将相加的结果输出并作为下次 HARQ合并时的'上次合 并结果', 相加的规则一般为带加权系数的饱和加。 在 HARQ合并传统的实现方法中, 需要开设三个 HARQ合并缓存 (buffer), 分别用来存储 '本次接收到的数据', '上次合 并结果 '和前两者合并的结果。合并的过程为:首先 入'本次接收到的数据',再读入 '上 次合并结果', 然后对前两者进行带加权系数的相加并对结果 取饱和存入输出 buffers 可见,采用传统的 HARQ合并实现方法,在'本次接收到的数据'和' 次合并结果' 长度相同的情况下, HARQ合并即两个向量带系数相加,实现相对简 。但是,在 LTE、 WiMAX等无线通信系统中, '本次接收到的数据 '会在很大范围内变化, 特别是在 LTE 系统中, '本次接收到的数据 '的长度既存在小于 HARQ buffer长度的情况, 也存在大 于 HARQ buffer长度的情况, 同时, 按照 LTE协议, 根据每次发送的版本号的不同, '本次接收到的数据 '在 HARQ buffer中的相对位置也有多种不同的变化, 所以, 在这 种情况下, 传统的 HARQ合并对存储资源消耗很大, 同时处理的时延开销也很大。 另 夕卜。 HARQ合并的操作是针对重传数据的额外操作, 比首次传输的情况的数据处理时 延更长, HARQ合并的耗时将会直接成为整个系统的瓶颈 发明内容 本发明的主要目的在于提供一种 HARQ的合并方案, 以至少解决上述相关技术中 HARQ合并对存储资源的消耗和 /或处理时延的开销都很大的问题。 为了实现上述目的, 根据本发明的一个方面, 提供了一种 HARQ的合并方法。 根据本发明的一种 HARQ的合并方法, 包括以下步骤: 在 HARQ缓存中存入本 次接收到的数据; 按照预定的加权系数方式将本次接收到的数据 与从外部存储器中读 入的上次 HARQ合并结果进行 HARQ合并, 并将该 HARQ合并后的结果写入 HARQ 缓存中对应的位置; 将存储在 HARQ 缓存中的所有数据输出到外部存储器中, 清零 HARQ缓存。 优选地, 按照预定的加权系数方式将本次接收到的数据 与从外部存储器中读入的 上次 HARQ合并结果进行 HARQ合并包括: 根据本次接收到的数据的长度和该数据 在 HARQ缓存中的相对位置, 确定在上次 HARQ合并结果中与本次接收到的数据的 重叠部分和非重叠部分; 计算重叠部分乘以第一加权系数之积与非重叠 部分乘以第三 加权系数之积的和, 并将求和后的数据与本次接收到的数据乘以第 二加权系数之积相 加。 优选地, 重叠部分为上次 HARQ合并结果中与本次接收到的数据在 HARQ缓存 中位置对应的数据部分,非重叠部分为上次 HARQ合并结果中除去与本次接收到的数 据在 HARQ缓存中位置对应的数据之外的数据部分。 优选地, 根据本次接收到的数据的长度和该数据在 HARQ缓存中的相对位置, 确 定在上次 HARQ合并结果中与本次接收到的数据的重叠部 和非重叠部分包括: 当本 次接收到的数据的长度小于 HARQ缓存的长度且 HARQ合并过程中不发生卷绕时, 重叠部分处于上次 HARQ合并结果的中部, 非重叠部分处于上次 HARQ合并结果的 头部和尾部; 当本次接收到的数据的长度小于 HARQ缓存的长度且 HARQ合并过程 中发生卷绕时, 重叠部分处于上次 HARQ合并结果的头部和尾部, 非重叠部分处于上 次 HARQ合并结果的中部; 当本次接收到的数据的长度大于 HARQ缓存的长度时, 重叠部分为上次 HARQ合并结果, 不存在非重叠部分; 其中, 重叠部分为上次 HARQ 合并结果中以本次接收到的数据的在 HARQ缓存中对应的起始位置为起点,长度为本 次接收到的数据的长度的数据。 优选地, 按照预定的加权系数方式进行相加时, 通过增加带加权系数的加法器的 个数实现应用所需的不同处理并行度。 优选地, 上述合并方法应用于至少以下之一: LTE系统、 WiMA 系统、 通用移 动通讯系统 (UMTS)。 为了实现上述目的, 根据本发明的另一方面, 还提供了一种 HARQ的合并装置。 根据本发明的一种 HARQ的合并装置, 包括: 存储模块, 设置为在 HARQ缓存 中存入本次接收到的数据; 以及将 HARQ合并后的结果写入 HARQ缓存中对应的位 置; 合并模块, 设置为按照预定的加权系数方式将本次接收到 的数据与从外部存储器 中读入的上次 HARQ 合并结果进行 HARQ 合并; 结果处理模块, 设置为将存储在 HARQ缓存中的所有数据输出到外部存储器中, 清零 HARQ缓存。 优选地, 合并模块包括: 确定单元, 设置为根据本次接收到的数据的长度和该数 据在 HARQ缓存中的相对位置, 确定在上次 HARQ合并结果中与本次接收到的数据 的重叠部分和非重叠部分; 加权单元, 设置为计算重叠部分乘以第一加权系数之积与 非重叠部分乘以第三加权系数之积的和, 并将求和后的数据与本次接收到的数据乘以 第二加权系数之积相加。 优选地,确定单元还设置为确定重叠部分为上 次 HARQ合并结果中与本次接收到 的数据在 HARQ缓存中位置对应的数据部分, 非重叠部分为上次 HARQ合并结果中 除去与本次接收到的数据在 HARQ缓存中位置对应的数据之外的数据部分。 优选地,确定单元还设置为当本次接收到的数 据的长度小于 HARQ缓存的长度且 HARQ合并过程中不发生卷绕时, 确定重叠部分处于上次 HARQ合并结果的中部, 非 重叠部分处于上次 HARQ 合并结果的头部和尾部; 当本次接收到的数据的长度小于 HARQ缓存的长度且 HARQ合并过程中发生卷绕时, 确定重叠部分处于上次 HARQ 合并结果的头部和尾部, 非重叠部分处于上次 HARQ合并结果的中部; 当本次接收到 的数据的长度大于 HARQ缓存的长度时, 确定重叠部分为上次 HARQ合并结果, 不 存在非重叠部分; 其中, 重叠部分为上次 HARQ合并结果中以本次接收到的数据的在 HARQ缓存中对应的起始位置为起点, 长度为本次接收到的数据的长度的数据。 通过本发明, 采用一个 HARQ缓存用于存储本次接收到的数据及 HARQ合并后 的结果数据的方式, 解决了相关技术中 HARQ合并对存储资源的消耗和 /或处理时延 的开销都很大的问题, 节省了系统存储资源, 提高了系统效率。 附图说明 此处所说明的附图用来提供对本发明的进一步 理解, 构成本申请的一部分, 本发 明的示意性实施例及其说明用于解释本发明, 并不构成对本发明的不当限定。 在附图 中: 图 1是根据本发明实施例的 HARQ的合并方法的流程图; 图 2是根据本发明实施例的 HARQ的合并装置的结构框图; 图 3是根据本发明优选实施例的 HARQ的合并装置的结构框图; 图 4 是根据本发明实施例一的本次接收数据长度小 于 HARQ buffer 长度时的 HARQ合并 (不卷绕) 的示意图; 图 5 是根据本发明实施例一的本次接收数据长度小 于 HARQ buffer 长度时的

HARQ合并 (卷绕) 的示意图; 图 6 是根据本发明实施例一的本次接收数据长度大 于 HARQ buffer 长度时的 HARQ合并的示意图; 图 7是根据本发明实施例一的 HARQ合并 buffer和若干个带加权系数加法器的示 意图; 图 8是根据本发明实施例一的带加权系数加法器 结构示意图; 图 9是根据本发明实施例一的本次接收数据长度 于 HARQ buffer长度时, 本次 接收数据在 HARQ的 buffer中的恢复 (不卷绕) 的示意图; 图 10是根据本发明实施例一的本次接收数据长度 于 HARQ buffer长度时,本次 接收数据在 HARQ的 buffer中的恢复 (卷绕) 的示意图; 图 11是根据本发明实施例一的本次接收数据长度 于 HARQ buffer长度时,本次 接收数据在 HARQ的 buffer中的恢复的示意图; 图 12是根据本发明实施例一的本次接收数据长度 于 HARQ buffer长度时,本次 接收数据和上次合并结果的加权系数 (不卷绕) 的示意图; 图 13是根据本发明实施例一的本次接收数据长度 于 HARQ buffer长度时,本次 接收数据和上次合并结果的加权系数 (卷绕) 的示意图; 图 14是根据本发明实施例一的本次接收数据长度 于 HARQ buffer长度时,本次 接收数据和上次合并结果的加权系数的示意图 。 具体实施方式 下文中将参考附图并结合实施例来详细说明本 发明。 需要说明的是, 在不冲突的 情况下, 本申请中的实施例及实施例中的特征可以相互 组合。 根据本发明实施例, 提供了一种 HARQ的合并方法。 图 1是根据本发明实施例的 HARQ的合并方法的流程图, 如图 1所示, 包括以下步骤: 步骤 S102, 在 HARQ缓存中存入本次接收到的数据; 步骤 S104,按照预定的加权系数方式将本次接收到 数据与从外部存储器中读入 的上次 HARQ合并结果进行 HARQ合并,并将该 HARQ合并后的结果写入 HARQ缓 存中对应的位置; 步骤 S106,将存储在 HARQ缓存中的所有数据输出到外部存储器中, 零 HARQ 缓存。 通过上述步骤, 采用一个 HARQ缓存用于存储本次接收到的数据及 HARQ合并 后的结果数据的方式, 解决了相关技术中 HARQ合并对存储资源的消耗和 /或处理时 延的开销都很大的问题, 节省了系统存储资源, 提高了系统效率。 例如, 在步骤 S104中, 可以利用 HARQ缓存对数据进行"读取、 合并、 存入", 即, 一组连续的操作。 优选地, 在步骤 S104中, 根据本次接收到的数据的长度和该数据在 HARQ缓存 中的相对位置,确定在上次 HARQ合并结果中与本次接收到的数据的重叠部 和非重 叠部分; 计算重叠部分乘以第一加权系数之积与非重叠 部分乘以第三加权系数之积的 和, 并将求和后的数据与本次接收到的数据乘以第 二加权系数之积相加。 该方法可以 提高系统的准确性和有效性。 优选地, 上述重叠部分为上次 HARQ合并结果中与本次接收到的数据在 HARQ 缓存中位置对应的数据部分,上述非重叠部分 为上次 HARQ合并结果中除去与本次接 收到的数据在 HARQ缓存中位置对应的数据之外的数据部分。 优选地, 在步骤 S104中, 根据本次接收到的数据的长度和该数据在 HARQ缓存 中的相对位置,确定在上次 HARQ合并结果中与本次接收到的数据的重叠部 和非重 叠部分包括: 当本次接收到的数据的长度小于 HARQ缓存的长度且 HARQ合并过程 中不发生卷绕时, 重叠部分处于上次 HARQ 合并结果的中部, 非重叠部分处于上次 HARQ合并结果的头部和尾部;当本次接收到的 据的长度小于 HARQ缓存的长度且 HARQ合并过程中发生卷绕时, 重叠部分处于上次 HARQ合并结果的头部和尾部, 非 重叠部分处于上次 HARQ合并结果的中部; 当本次接收到的数据的长度大于 HARQ 缓存的长度时, 重叠部分为上次 HARQ合并结果, 不存在非重叠部分; 其中, 重叠部 分为上次 HARQ合并结果中以本次接收到的数据的在 HARQ缓存中对应的起始位置 为起点, 长度为本次接收到的数据的长度的数据。 该方法符合实际应用的情况, 提高 了系统的适应能力和灵活性。 优选地, 在步骤 S104中, 按照预定的加权系数方式进行相加时, 通过增加带加权 系数的加法器的个数实现应用所需的不同处理 并行度。 其中, 这里的并行度是指每次 "本次收到数据"与"上次合并结果"进行带系数 加时的数据量大小。 这个数据量也就 是每次读取、 存入缓存时的数据量大小。 该方法可以进一步地提高系统的处理速度。 优选地, 上述方法应用于至少以下之一: LTE系统、 WiMAX系统、 通用移动通 讯系统(Universal Mobile Telecommunications System, 简称为 UMTS)。 该方法简单实 用、 可操作性强。 对应于上述方法,本发明实施例还提供了一种 混合自动重传请求 HARQ的合并装 置。 图 2是根据本发明实施例的 HARQ的合并装置的结构框图, 如图 2所示, 该装置 包括: 存储模块 22, 设置为在 HARQ缓存中存入本次接收到的数据; 以及将 HARQ 合并后的结果写入 HARQ缓存中对应的位置; 合并模块 24, 耦合至存储模块 22, 设 置为按照预定的加权系数方式将本次接收到的 数据与从外部存储器中读入的上次 HARQ合并结果进行 HARQ合并; 结果处理模块 26, 耦合至存储模块 22, 设置为将 存储在 HARQ缓存中的所有数据输出到外部存储器中, 清零 HARQ缓存。 通过上述装置, 存储模块 22采用一个 HARQ缓存用于存储本次接收到的数据及 HARQ合并后的结果数据, 解决了相关技术中 HARQ合并对存储资源的消耗和 /或处 理时延的开销都很大的问题, 节省了系统存储资源, 提高了系统效率。 图 3是根据本发明优选实施例的 HARQ的合并装置的结构框图, 如图 3所示, 合 并模块 24包括:确定单元 242,设置为根据本次接收到的数据的长度和该 数据在 HARQ 缓存中的相对位置,确定在上次 HARQ合并结果中与本次接收到的数据的重叠部 和 非重叠部分; 加权单元 244, 耦合至确定单元 242, 设置为计算重叠部分乘以第一加权 系数之积与非重叠部分乘以第三加权系数之积 的和, 并将求和后的数据与本次接收到 的数据乘以第二加权系数之积相加。 优选地,确定单元 242还设置为确定重叠部分为上次 HARQ合并结果中与本次接 收到的数据在 HARQ缓存中位置对应的数据部分, 非重叠部分为上次 HARQ合并结 果中除去与本次接收到的数据在 HARQ缓存中位置对应的数据之外的数据部分。 优选地,确定单元 242还设置为当本次接收到的数据的长度小于 HARQ缓存的长 度且 HARQ合并过程中不发生卷绕时, 确定重叠部分处于上次 HARQ合并结果的中 部, 非重叠部分处于上次 HARQ合并结果的头部和尾部; 当本次接收到的数据的长度 小于 HARQ 缓存的长度且 HARQ 合并过程中发生卷绕时, 确定重叠部分处于上次 HARQ合并结果的头部和尾部, 非重叠部分处于上次 HARQ合并结果的中部; 当本次 接收到的数据的长度大于 HARQ缓存的长度时, 确定重叠部分为上次 HARQ合并结 果, 不存在非重叠部分; 其中, 重叠部分为上次 HARQ合并结果中以本次接收到的数 据的在 HARQ缓存中对应的起始位置为起点,长度为本 接收到的数据的长度的数据。 下面结合优选实施例和附图对上述实施例的实 现过程进行详细说明。 实施例一 本实施例以 LTE系统的 HARQ合并为例, 提供了一种基于 LTE系统的节省存储 的 HARQ合并的实现方法及其装置,但不限于 LTE系统,包含 LTE-FDD和 LTE-TDD 两种制式。 以下对应 LTE系统各种场景, 说明本实施例在 HARQ合并过程中, 可能出 现的多种情况下的所采取的节省存储资源的 HARQ合并的方法。 需要说明的是, 在 HARQ合并过程中, HARQ buffer的长度就是发送方原始信息 的长度,对于一次 HARQ合并来说, HARQ buffer的长度是确定,同时也是每次 HARQ 合并后保存起来的'上次合并结果 '的长度。 在实施过程中, 根据'本次接收到的数据'的长度及其在 HARQ buffer中的不同位 置, HARQ合并的场景可以归纳为以下三种情况: 场景一: '本次接收到的数据 '长度小于 HARQ buffer长度 (length), 且 HARQ合 并过程不发生卷绕。图 4是根据本发明实施例一的本次接收数据长度 于 HARQ buffer 长度时的 HARQ合并(不卷绕)的示意图, 如图 4所示, 需要 HARQ合并的部分为 A 点到 B点的部分。 场景二: '本次接收到的数据 '长度小于 HARQ buffer长度, 且 HARQ合并过程发 生卷绕, 图 5是根据本发明实施例一的本次接收数据长度 于 HARQ buffer长度时的 HARQ合并 (卷绕) 的示意图, 如图 5所示, 需要 HARQ合并的部分为 A点到 B点 的部分。 场景三: '本次接收到的数据 '长度大于 HARQ buffer长度, 图 6是根据本发明实 施例一的本次接收数据长度大于 HARQ buffer长度时的 HARQ合并的示意图, 如图 6 所示, 需要合并的部分从 A点开始, 逐次将 VI、 V2...Vn合并, 到 B点结束。 针对以上三种情况, 本实施例采取统一的方法进行 HARQ合并操作, 完成 HARQ 合并的装置主要由一块 HARQ buffer长度的存储空间 (RAM)和一组带加权系数的加 法器构成。 图 7是根据本发明实施例一的 HARQ合并 buffer和若干个带加权系数加法 器的示意图, 图 8是根据本发明实施例一的带加权系数加法器 结构示意图, 本实施 例提供的 HARQ合并的装置的构成和关系可参见图 7和图 8。 在实施过程中, 本实施例提供的 HARQ合并方法可以包括如下步骤: 步骤 1, 从外部存储器中读入 '本次接收到的数据', 记录其长度为从 A到 B的长 度, 按照其在 HARQ buffer中的位置与事先已经清零的 HARQ buffer进行相加, 相加 的结果保存在 HARQ buffer对应的位置上。 图 9是根据本发明实施例一的本次接收数据长度 于 HARQ buffer长度时, 本次 接收数据在 HARQ的 buffer中的恢复 (不卷绕) 的示意图, 图 10是根据本发明实施 例一的本次接收数据长度小于 HARQ buffer长度时, 本次接收数据在 HARQ的 buffer 中的恢复 (卷绕) 的示意图, 图 11 是根据本发明实施例一的本次接收数据长度大 于 HARQ buffer长度时, 本次接收数据在 HARQ的 buffer中的恢复的示意图, 该步骤中 相加的过程可以按照上述的三种不同场景, 分别按照图 9、 图 10和图 11所示的方法。 例如, 图 9所示的场景一, 本次接收到的数据从 A点开始与全零的 HARQ buffer 相加,到 B点结束;图 10所示的场景二,本次接收到的数据从 A点开始与全零的 HARQ buffer相加, 到 HARQ buffer末端后, 返回 buffer起始处继续相加到 B点结束; 图 8 所示的场景三, 本次接收到的数据从 A点开始与全零的 HARQ buffer相加, 到 HARQ buffer末端后, 返回 buffer起始处继续相加, 卷绕一圈之后遇到重叠的部分继续饱和 相加, 直到 B点结束。 步骤 2, 从外部存储器中读入 '上次合并结果'并乘以相应的加权系数, 同时读出 HARQ buffer内的数据, 并乘以相应的加权系数, 将二者进行相加, 结果写入 HARQ buffer对应的位置。 在上述的三种场景下, 经过步骤 1的操作, 已经把'本次接收到的 数据'长度控制在 HARQ buffer的长度之内, 所以, 本步骤中相加的两个向量长度均为 HARQ buffer长度。 图 12是根据本发明实施例一的本次接收数据长度 于 HARQ buffer长度时,本次 接收数据和上次合并结果的加权系数(不卷绕 )的示意图, 图 13是根据本发明实施例 一的本次接收数据长度小于 HARQ buffer长度时, 本次接收数据和上次合并结果的加 权系数 (卷绕)的示意图,图 14是根据本发明实施例一的本次接收数据长度 于 HARQ buffer 长度时, 本次接收数据和上次合并结果的加权系数的示 意图, 该步骤中相加时 两个向量的加权系数按照上述的三种不同场景 , 分别如图 12、 图 13和图 14所示。 如图所示, 这三种场景下的操作方法是一致的, 均为'本次接收到数据'统一乘以

W2, '上次合并结果'与'本次接收到数据'重叠部分 以 Wl, 不重叠部分乘以 W3。 特 别地, 图 14所示的场景三中, '本次接收到数据'与'上次合并结果 '全部重叠, 所以, 表现为 '上次合并结果'统一乘以 Wl。 步骤 3, 将 HARQ buffer作为输出 buffer, 把前一步的合并的结果输出到外部存储 器。另外,为保证下一次合并开始时 HARQ buffer为全零,在输出结果的同时将 HARQ buffer清零。 优选地, 带加权系数的加法器可以有其他不同的实现方 式, 如果加权系数 Wl、 W2和 W3的取值均为 1/2、 1/4、 1/8等分母为 2的幂次数时, 可以用移位方式取代乘 法器。 另外, 带加权系数的加法器个数也可以是任意的, 每个加法器输出数据的位宽 为一个 HARQ合并结果数据的位宽 (如图 7中的 N bit), 如果使用两个加法器, 那么 每次处理的并行度即为 2N bit。 这样, 通过增加带加权系数的加法器个数可以实现应 用中所需的不同处理并行度。 需要说明的是, 本实施例不但适用于 LTE的制式 HARQ合并操作, 对于 WiMAX 制式, 以及 UMTS制式的 HARQ合并也同样适用。 可见,本实施例通过使用一个 HARQ合并 buffer,在读入 '本次接收到的数据 '和'上 次合并结果'的同时对两者进行合并, 且合并的结果仍然放在同一个 buffer内, 解决了 无线通信系统, 特别是 LTE、 WiMAX制式下, 接收机 HARQ合并操作需要消耗大量 存储、 以及 HARQ合并操作时延较大的问题, 在提供 HARQ合并执行效率的同时, 最大程度地节约了设计的存储资源。 实施例二 假设发送方最大的数据包长为 6144bit, 即 HARQ buffer长度为 6144bit, 有一包 长度 6144bit的数据一共发送了 4次才正确译码(即, 这一包数据经历了 1次首传和 3 次重传), 3次重传的数据包正好符合前文中描述的 3种不同的情况(SP, 第一次重传 时本次接收数据长度小于 HARQ buffer长度, 且不卷绕; 第二次重传时本次接收数据 长度小于 HARQ buffer长度, 并且存在卷绕情况; 第三次重传时本次接收数据长度大 于 HARQ buffer长度)。 第一次传输该数据包时不存在上次 HARQ合并结果, 也就不 需要执行 HARQ合并操作, 下面以 3 次重传的处理过程来具体描述本实施例提供的 HARQ合并的实现方法。 ( 1 ) 第一次重传时, 本次收到数据长度为 3000bit, 对应在 HARQ buffer中的相 对起始位置为 32: 首先, 将本次收到的数据读入, 并按照在 HARQ buffer里的相对位置将其填入全 零的 HARQ buffer, 如图 9所示; 其次, 将上次合并结果 (即第一次传输的内容) 读 入, 并按照图 12所示的加权系数方式将本次接收到的数据与 次合并结果相加,相加 的过程采取一边读取一边相加, 相加的结果仍然放在 HARQ buffer内; 最后, 将本次 HARQ合并结果输出, 输出的过程中将 HARQ buffer清零以方便下一次使用。

(2) 第二次重传时, 本次收到的数据长度仍为 3000bit, 对于在 HARQ buffer中 的相对起始位置为 4608: 首先, 将本次收到的数据读入, 并按照在 HARQ buffer里的相对位置将其填入全 零的 HARQ buffer, 如图 10所示; 其次, 将上次合并结果(即前两次传输的合并结果) 读入, 并按照图 13所示的加权系数方式将本次接收到的数据与 次合并结果相加,相 加的过程采取一边读取一边相加, 相加的结果仍然放在 HARQ buffer内; 最后, 将本 次 HARQ合并结果输出, 输出的过程中将 HARQ buffer清零以方便下一次使用。

(3 ) 第三次重传时, 本次收到的数据长度为 9000bit, 对于在 HARQ buffer中的 相对起始位置为 64; 首先, 将本次收到的数据读入, 并按照在 HARQ buffer里的相对位置将其填入全 零的 HARQ buffer, 如图 11所示; 其次, 将上次合并结果(即前三次传输的合并结果) 读入, 并按照图 14所示的加权系数方式将本次接收到的数据与 次合并结果相加,相 加的过程采取一边读取一边相加, 相加的结果仍然放在 HARQ buffer内; 最后, 将本 次 HARQ合并结果输出, 输出的过程中将 HARQ buffer清零以方便下一次使用。 可见,本实施例提供的节省存储的 HARQ合并的实现方法,不区分是第几次 HARQ 合并操作, 均为'本次接收到数据的填入', '上次合并结果的读入并于本次收到数据合 并', 以及'合并结果输出并对 buffer清零'这 3个步骤。 且对应的 HARQ合并装置, 也 明确了方法的实现位置和具体操作, 节省了系统存储资源, 提高了系统效率。 综上所述, 本发明实施例提供了一种节省存储资源、提高 合并效率的 HARQ合并 的实现方法, 尤其涉及 LTE、 WiMAX、 UMTS等协议标准的无线通讯领域中, 上行比 特级处理 HARQ合并操作过程中的存储资源节省, 在使用尽可能少的资源的情况下, 还保证了 HARQ合并的执行效率,对实际系统的性能、功 和成本都有很重要的意义。 显然, 本领域的技术人员应该明白, 上述的本发明的各模块或各步骤可以用通用 的计算装置来实现, 它们可以集中在单个的计算装置上, 或者分布在多个计算装置所 组成的网络上, 可选地, 它们可以用计算装置可执行的程序代码来实现 , 从而可以将 它们存储在存储装置中由计算装置来执行,或 者将它们分别制作成各个集成电路模块, 或者将它们中的多个模块或步骤制作成单个集 成电路模块来实现。 这样, 本发明不限 制于任何特定的硬件和软件结合。 以上所述仅为本发明的优选实施例而已, 并不用于限制本发明, 对于本领域的技 术人员来说, 本发明可以有各种更改和变化。 凡在本发明的精神和原则之内, 所作的 任何修改、 等同替换、 改进等, 均应包含在本发明的保护范围之内。