专利名称：一种混合自动重传请求合并方法、装置及系统的制作方法
技术领域：
本发明涉及通信技术领域，特别涉及一种混合自动重传请求合并方法、装置及系 统。
背景技术：
在宽带码分多址(WCDMA，WidebandCode Division Multiple Access)或长期 演进(LTE，Long Term Evolution)等蜂窝移动通信系统中，一般采用混合自动重传请求 (HARQ, Hybrid Automatic Repeat Request)技术来提高系统的容量和效率。当基站或终 端出现译码错误时，会通知对端将数据重发，基站或终端将接收到的重发数据和之前的数 据进行合并以提高信噪比，从而获得合并增益提高接收性能。WCDMA/LTE通信系统中，HARQ过程中的循环缓存(CB，Circular Buffer)对应4个 冗余版本(RV, Redundancy version) :RV1、RV2、RV3 和 RV4，如图 1 所示，所述 RV1、RV2、RV3 和RV4的起始位置在CB内平均分配，且每个RV的长度一样，其长度由速率匹配公式得到。下面以发送端两次发送RV为例来描述接收端的HARQ合并过程。现有技术一中，当发送端第一次发送的RV为RVl时，接收端开辟一个CB内存，将 所述RVl中的数据回填到CB中RVl对应的位置，并进行本地缓存；如果接收端出现译码错 误，通知发送端重发数据；当发送端第二次发送的RV为RV3时，接收端开辟另一个CB内存， 将所述RV3中的数据回填到所述另一个CB中RV3对应的位置；接收端将第二次回填得到的 CB与第一次本地缓存的CB逐比特进行第一次相加合并，如图2所示，将相加合并得到的CB 送至译码模块进行译码。如果后续过程中发送端进行多次的数据重传，接收端的第N次相 加合并过程与上述第一次相加合并过程相同，其中，N >= 2。但是现有技术一不管冗余版本RV的大小，都对整个CB进行相加合并，使得合并的 运算量增加，例如当整个CB较大，而待合并的RV占整个CB的比重较小时，如果还对整个 CB进行相加合并，就会使得合并的运算量增加。
发明内容
本发明实施例提供的一种混合自动重传请求合并方法、装置及系统，以减少合并的运算量。本发明实施例提供的一种混合自动重传请求合并方法、装置及系统是这样实现 的一种混合自动重传请求合并方法，该方法包括计算接收到的冗余版本RV的起始位置及长度，根据所述RV的起始位置及长度获 取所述RV占循环缓存CB的位置； 根据CB位置占用记录表和所述RV占CB的位置计算所述RV的待合并部分，所述待 合并部分为所述RV占CB的位置与所述CB位置占用记录表中CB被占用位置的重合部分； 将所述RV的待合并部分中的数据与CB对应位置中的数据进行相加合并。
一种混合自动重传请求合并装置，包括第一计算模块，用于计算接收到的冗余版本RV的起始位置及长度；获取模块，用于根据所述RV的起始位置及长度获取所述RV占循环缓存CB的位 置；第二计算模块，用于根据CB位置占用记录表和所述RV占CB的位置计算所述RV 的待合并部分，所述待合并部分为所述RV占CB的位置与所述CB位置占用记录表中CB被 占用位置的重合部分；合并模块，用于将所述RV的待合并部分中的数据与CB对应位置中的数据进行相 加合并。由以上本发明实施例提供的技术方案可见，本发明实施例根据CB位置占用记录 表与当前接收到的RV的起始位置和长度计算待合并部分，其中，待合并部分为当前接收到 的RV中数据与CB位置占用记录表中数据重合部分；然后只将RV的待合并部分数据进行相 加合并，相比较现有技术中对当前接收到的RV的全部数据进行相加合并而言，本发明实施 例减小了合并的运算量。
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述 中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅表明本发明的一 些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些 附图获得其他实施例的附图。图1是现有技术提供的循环缓存对应的RV示意图；图2是现有技术提供的HARQ合并示意图；图3是本发明实施例提供的混合自动重传请求合并方法的实施例一的流程图；图4是本发明实施例提供的混合自动重传请求合并方法的实施例二的流程图；图5是本发明实施例提供的混合自动重传请求合并示意图；图6是本发明实施例提供的混合自动重传请求合并装置的一个实施例框图；图7是本发明实施例提供的混合自动重传请求合并装置的另一实施例框图；图8是本发明实施例提供的混合自动重传请求合并系统的实施例框图。
具体实施例方式本发明实施例提供一种混合自动重传请求合并方法、装置及系统。为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的 附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是 本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员 在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。参考图3，示出了本发明实施例提供的混合自动重传请求合并方法的实施例一的 流程图，如图3所示，所述混合自动重传请求合并方法流程包括SlOl 计算接收到的RV的起始位置及长度，根据所述RV的起始位置及长度获取所 述RV占循环缓存CB的位置。
WCDMA/LTE 通信系统中，RV 包括 RV1、RV2、RV3 和 RV4，所述 RV1、RV2、RV3 和 RV4 的 起始位置根据通信系统协议规定在CB内平均分配，且所述RV1、RV2、RV3和RV4的长度由通 信系统协议中的速率匹配公式计算得到。根据所述RV的起始位置及长度获取所述RV占循环缓存CB的位置为起始位置 (起始位置+长度-ι)。S102 用于根据CB位置占用记录表和所述RV占CB的位置计算所述RV的待合并 部分。其中，所述待合并部分为所述RV占CB的位置与所述CB位置占用记录表中CB被 占用位置的重合部分；所述RV中除所述待合并部分之外的其余部分为RV的新增部分，用于 对所述CB位置占用记录表进行更新。所述CB位置占用记录表的参数包括CB被占用位置。S103 将所述RV的待合并部分中的数据与CB对应位置中的数据进行相加合并。本实施例中HARQ合并指的是当前RV所占CB的位置与之前传输的所有RV所占CB 的位置的重合部分的相加合并。本实施例在S103之后，还可以进一步包括S104 将所述RV的新增部分中的数据复制到CB中，生成更新后的CB。所述RV的新增部分对应着CB中的相应位置，将所述RV的新增部分中的数据复制 到CB中具体可以为将所述RV的新增部分中的数据复制到所述CB中的相应位置，进而生 成更新后的CB。本发明实施例根据CB位置占用记录表与当前接收到的RV的起始位置和长度计算 待合并部分，其中，所述待合并部分为当前接收到的RV中数据与预置的CB位置占用记录表 中数据重合部分；然后只将RV的待合并部分数据进行相加合并，相比较现有技术中对当前 接收到的RV的全部数据进行相加合并而言，本发明实施例减小了合并的运算量，并且消除 了合并运算量的无端消耗。此外，本实施例还将RV的新增部分采用复制的方法实现CB的更新，生成更新后的 CB，也使得本实施例相比较现有技术而言计算量减小。此外，本发明实施例由于减小了合并运算量，使得整个系统的处理时延也减小了。 且本发明实施例只需要开辟可以存放当前RV的内存即可，减小了不必要的内存消耗。参考图4，示出了本发明实施例提供的混合自动重传请求合并方法的实施例二的 流程图，如图4所示，所述混合自动重传请求合并方法流程包括S201 接收发送端发送的RV，并判断是否是第一次接收RV，如果是，执行S202 ；如 果否，执行S203。S202 对CB位置占用记录表进行初始化，执行S203。S203 计算所述RV的起始位置及长度，根据所述RV的起始位置及长度确定所述 RV占循环缓存CB的位置。WCDMA/LTE 通信系统中，RV 包括 RV1、RV2、RV3 和 RV4，所述 RV1、RV2、RV3 和 RV4 的 起始位置根据通信系统协议规定在CB内平均分配，且所述RV1、RV2、RV3和RV4的长度由通 信系统协议中的速率匹配公式计算得到。根据所述RV的起始位置及长度获取所述RV占循环缓存CB的位置为起始位置 (起始位置+长度-ι)。5
S204 根据所述CB位置占用记录表和所述RV占CB的位置计算所述RV的待合并 部分和新增部分。在实际应用中，所述CB位置占用记录表的参数包括CB被占用位置(或者CB未被 占用位置)；遍历所述CB位置占用记录表，根据所述RV占CB的位置，计算所述RV占CB的 位置与所述CB位置占用记录表中CB被占用位置的重合部分，将所述重合部分确定为待合 并部分，相应的，将所述RV中除所述待合并部分之外的其余部分确定为新增部分，即将所 述RV中数据与所述CB位置占用记录表中数据不重合部分确定为新增部分。如果所述CB位置占用记录表为所述初始化后的CB位置占用记录表，则所述RV中 的数据均为新增部分。S205 根据所述RV的新增部分更新所述CB位置占用记录表。S206 将所述RV的待合并部分中的数据与CB对应位置中的数据进行相加合并，将 所述RV的新增部分中的数据复制到CB中，生成更新后的CB。所述RV的新增部分对应着CB中的相应位置，将所述RV的新增部分中的数据复制 到CB中具体可以为将所述RV的新增部分中的数据复制到所述CB中的相应位置，进而生 成更新后的CB。本实施例中，S205和S206的执行没有先后关系的限制，即S205中的动作“根据所 述RV的新增部分更新所述CB未知占用记录表”，可以在S206中生成更新后的CB后再进行， 或者在S206中生成更新后的CB前进行。具体的，例如，假设接收端第一次接收的RV为RV4，初始化CB位置占用记录表，计 算所述RV4的起始位置及长度，获取所述RV4占CB的位置；因为初始化之前CB位置占用表 内容为空，而RV4中的数据均为新增部分，将所述RV的新增部分复制到CB中，生成CB ；接 收端将RV4的位置记录在CB位置记录占用表中从而实现CB位置占用记录表的更新。假设接收端第二次接收的RV为RV3，计算所述RV3的起始位置及长度，获取所述 RV3占CB的位置；根据所述RV3占CB的位置及CB位置占用记录表计算所述RV3的待合并 部分和新增部分，将所述RV3的待合并部分与CB进行相加合并，所述RV3的新增部分复制 到CB中的相应位置，生成更新后的CB，如图5所示；将所述RV3的新增部分记录在所述CB 位置占用记录表中从而实现CB位置占用记录表的更新。图5中RV3对应的CB只是示意图， 并不代表真正的CB内存开辟；本发明实施例中，只需要开辟可以存放当前接收的RV的内存 即可，而不需要开辟整个CB长度的内存。需要进一步说明的是，本发明实施例还可以进一步包括S207 对所述更新后的CB进行译码。本发明实施例根据预置的CB位置占用记录表与当前接收到的RV的起始位置和长 度计算待合并部分和新增部分，其中，待合并部分为当前接收到的RV中数据与预置的CB位 置占用记录表中数据重合部分；然后只将RV的待合并部分数据进行相加合并，相比较现有 技术中对当前接收到的RV的全部数据进行相加合并而言，本发明实施例减小了合并的运铃旦昇里。此外，通过将RV的新增部分采用复制的方法实现CB的更新，生成更新后的CB，也 使得本实施例相比较现有技术而言计算量减小。此外，本发明实施例由于减小了合并运算量，使得整个系统的处理时延也减小了。且本发明实施例只需要开辟可以存放当前RV的内存即可，减小了不必要的内存消耗。对于前述的方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是 本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发 明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉， 说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明实施 例所必须的。在上述混合自动重传请求合并方法的基础上，本发明实施例还提供了一种混合自 动重传请求合并装置及系统。图6为本发明实施例提供的混合自动重传请求合并装置的一个实施例框图，所述 混合自动重传请求合并装置包括第一计算模块601，用于计算接收到的冗余版本RV的起始位置及长度。获取模块602，用于根据所述RV的起始位置及长度获取所述RV占循环缓存CB的位置。第二计算模块603，用于根据CB位置占用记录表和所述RV占CB的位置计算所述 RV的待合并部分，所述待合并部分为所述RV占CB的位置与所述预置的CB位置占用记录表 中CB被占用位置的重合部分。合并模块604，用于将所述RV的待合并部分中的数据与CB对应位置中的数据进行 相加合并。在另一实施例中，所述混合自动重传请求合并装置还可以包括初始化模块605、 CB生成模块606和译码模块607，如图7所示，图7示出了本发明实施例提供的混合自动重 传请求合并装置的另一个实施例的框图所述初始化模块605，用于当接收端第一次接收RV时，对CB位置占用记录表进行 初始化。相应地，所述第二计算模块中根据所述CB位置占用记录表具体为根据所述初始化 后的CB位置占用记录表。所述第二计算模块603中的RV还包括新增部分，所述新增部分为所述RV中除所 述待合并部分之外的其余部分，且所述新增部分用于对所述CB位置占用记录表进行更新。所述CB生成模块606，用于将所述RV的新增部分中的数据复制到CB中，生成更新 后的CB。所述RV的新增部分对应着CB中的相应位置，将所述RV的新增部分中的数据复制 到CB中具体可以为将所述RV的新增部分中的数据复制到所述CB中的相应位置，进而生 成更新后的CB。所述译码模块607，用于对所述更新后的CB进行译码。需要说明的是，本实施例中混合自动重传请求合并装置包括初始化模块605、CB 生成模块606和译码模块607，可以理解的是，混合自动重传请求合并装置还可以有多种实 现方式，例如所述混合自动重传请求合并装置可以在图6所示实施例基础上，进一步包含 初始化模块605 ；或者CB生成模块606 ；或者初始化模块605和CB生成模块606 ；或者CB 生成模块606和译码模块607 ；上述模块的组合形式都可以实现本发明实施例。本发明实施例提供的混合自动重传请求合并装置根据预置的CB位置占用记录表 与当前接收到的RV的起始位置和长度计算待合并部分，其中，所述待合并部分为当前接收 到的RV中数据与预置的CB位置占用记录表中数据重合部分；然后合并模块只将RV的待合并部分数据进行相加合并，相比较现有技术中对当前接收到的RV的全部数据进行相加合 并而言，本发明实施例减小了合并的运算量，并且也消除了合并运算量的无端消耗。图8为本发明实施例提供的混合自动重传请求合并系统的实施例框图，包括发 送装置801和混合自动重传请求合并装置802 ；所述发送装置801，用于根据预定指示发送RV至混合自动重传请求合并装置802。所述混合自动重传请求合并装置802，用于计算接收到的冗余版本RV的起始位置 及长度，根据所述RV的起始位置及长度获取所述RV占循环缓存CB的位置；根据CB位置占 用记录表和所述RV占CB的位置计算所述RV的待合并部分；；将所述RV的待合并部分中 的数据与CB对应位置中的数据进行相加合并。其中，所述待合并部分为所述RV占CB的位置与所述CB位置占用记录表中CB被 占用位置的重合部分；所述RV中除所述待合并部分之外的其余部分为RV的新增部分，用于 对所述CB位置占用记录表进行更新。所述混合自动重传请求合并装置802还可以用于当接收端第一次接收RV时，对所 述CB位置占用记录表进行初始化。所述混合自动重传请求合并装置802还可以用于将所述RV的新增部分中的数据 复制到CB中，生成更新后的CB。进一步地，所述混合自动重传请求合并装置802还可以用于对所述更新后的CB进 行译码。本实施例提供的混合自动重传请求合并系统根据预置的CB位置占用记录表与当 前接收到的RV的起始位置和长度计算待合并部分和新增部分，其中，所述待合并部分为当 前接收到的RV中数据与预置的CB位置占用记录表中数据重合部分；然后只对RV的待合并 部分中的数据进行相加合并，相比较现有技术中对当前接收到的RV中全部数据进行相加 合并而言，本发明实施例减小了合并的运算量，并且也消除了合并运算量的无端消耗。此外，本实施例还将RV的新增部分采用复制的方法实现CB的更新，生成更新后的 CB，也使得本实施例相比较现有技术而言计算量减小。此外，本实施例由于减小了运算量，使得整个系统的处理时延也减小了。且本发明 实施例只需要开辟可以存放当前RV的内存即可，减小了不必要的内存消耗。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相 关之处参见方法实施例的部分说明即可。通过上述本发明实施例的实施方式的描述可知，本领域的技术人员可以清楚地了 解到本发明实施例可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本 发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式 体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干 指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明 实施例或者实施例的某些部分所述的方法。以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制。虽 然本发明已以较佳实施例揭露如上，然而并非用以限定本发明。任何熟悉本领域的技术人 员，在不脱离本发明技术方案范围情况下，都可利用上述揭示的方法和技术内容对本发明 技术方案做出许多可能的变动和修饰，或修改为等同变化的等效实施例。因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所做的任何简单修改、等同 变化及修饰，均仍属于本发明技术方案保护的范围内。
权利要求
1.一种混合自动重传请求合并方法，其特征在于，该方法包括计算接收到的冗余版本RV的起始位置及长度，根据所述RV的起始位置及长度获取所 述RV占循环缓存CB的位置；根据CB位置占用记录表和所述RV占CB的位置计算所述RV的待合并部分，所述待合 并部分为所述RV占CB的位置与所述CB位置占用记录表中CB被占用位置的重合部分； 将所述RV的待合并部分中的数据与CB对应位置中的数据进行相加合并。
2.根据权利要求1所述的方法，其特征在于，若接收端第一次接收RV，所述计算接收到 的冗余版本RV的起始位置及长度之前进一步包括对所述CB位置占用记录表进行初始化。
3.根据权利要求1或2所述的方法，其特征在于，所述RV还包括新增部分，所述新增部 分为所述RV中除所述待合并部分之外的其余部分；所述将所述RV的待合并部分中的数据与CB对应位置中的数据进行相加合并之后，进 一步包括将所述RV的新增部分中的数据复制到CB中，生成更新后的CB。
4.根据权利要求3所述的方法，其特征在于，进一步包括 对所述更新后的CB进行译码。
5.根据权利要求1所述的方法，其特征在于，所述CB位置占用记录表的参数包括CB 被占用位置。
6.一种混合自动重传请求合并装置，其特征在于，包括第一计算模块，用于计算接收到的冗余版本RV的起始位置及长度； 获取模块，用于根据所述RV的起始位置及长度获取所述RV占循环缓存CB的位置； 第二计算模块，用于根据CB位置占用记录表和所述RV占CB的位置计算所述RV的待 合并部分，所述待合并部分为所述RV占CB的位置与所述CB位置占用记录表中CB被占用 位置的重合部分；合并模块，用于将所述RV的待合并部分中的数据与CB对应位置中的数据进行相加合并。
7.根据权利要求6所述的装置，其特征在于，进一步包括初始化模块，用于当接收端第一次接收RV时，对所述CB位置占用记录表进行初始化。
8.根据权利要求6或7所述的装置，其特征在于，所述第二计算模块中的RV还包括新 增部分，所述新增部分为所述RV中除所述待合并部分之外的其余部分；所述装置进一步包括CB生成模块，用于将所述RV的新增部分中的数据复制到CB中，生成更新后的CB。
9.根据权利要求8所述的装置，其特征在于，进一步包括 译码模块，用于对所述更新后的CB进行译码。
10.一种混合自动重传请求合并系统，其特征在于，包括发送装置和如权利要求6-9任 一项所述的装置，所述发送装置，用于根据预定指示发送RV至混合自动重传请求合并装置。
全文摘要
本发明实施例提供一种混合自动重传请求合并方法、装置及系统。一种混合自动重传请求合并方法实施例包括计算接收到的冗余版本RV的起始位置及长度，根据RV的起始位置及长度获取RV占循环缓存CB的位置；根据CB位置占用记录表和RV占CB的位置计算RV的待合并部分；将RV的待合并部分中的数据与CB对应位置中的数据进行相加合并。本发明实施例减小了合并的运算量。
文档编号H04L1/18GK102045146SQ20091019733
公开日2011年5月4日 申请日期2009年10月15日 优先权日2009年10月15日
发明者苏威 申请人:上海华为技术有限公司