CN103595513A - 一种harq数据存取方法及装置 - Google Patents

Abstract

本发明公开了一种HARQ数据存取方法，包括：HARQ数据存取装置的片上存储器包括多个存储单元和至少一个读缓存单元；当接收到解速率匹配后或重传合并后的编码块时，如果存在空闲的存储单元，将校验错误的编码块保存到空闲的存储单元；如果不存在空闲的存储单元，将校验错误的编码块保存到片外存储器；如果存在空闲的读缓存单元，读取片外存储器中需要最先处理的编码块并保存到空闲的读缓存单元中；在重传合并时，从所述存储单元或读缓存单元中读取先前数据编码块进行重传数据合并。本发明还公开了一种相应的HARQ数据存取装置，本发明的技术方案能有效的克服现有技术中存在的由于片外存储器访问冲突造成的HARQ系统获取编码块延迟的问题，提高HARQ系统工作效率。

Description

一种HARQ数据存取方法及装置

技术领域

本发明涉及到移动通信系统中的混合自动重传请求（简称，HARQ）技术，特别涉及到一种HARQ数据编码块的存储和读取实现方法及装置。 

背景技术

HARQ技术是一种普遍用于非实时数据服务的错误检测技术，它结合了自动重传请求（简称，ARQ）和前向纠错（简称，FEC）两项技术。根据第三代合作伙伴（简称，3GPP）协议的相关规定，发射端在完成数据编码后，需依次进行交织，比特收集和速率匹配过程，然后将数据发送到接收端。 

HARQ处理过程包括： 

1、发送端发送首传数据到接收端； 

2、接收端的HARQ系统对首传数据的各编码块进行解速率匹配，解比特收集和解交织过程，然后送入译码器进行译码； 

3、接收端根据循环冗余码检验（简称，CRC）结果向发送端发送反馈信号。如果CRC校验正确，发送肯定应答（ACK）信号；如果CRC校验错误，则发送否定应答（NACK）信号，同时将解速率匹配后的编码块保存； 

4、若发送端接收到某一进程中有编码块的应答信号为NACK，则发送端需要重新发送这一进程中的所有编码块到接收端； 

5、接收端对重传数据编码块进行解速率匹配，对上次CRC校验错误的编码块对应的重传数据编码块，将该重传数据编码块的先前数据编码块（即，接收端保存的与该重传数据编码块具有相同编码块序号的编码块）与解速率匹配后 的该重传数据编码块进行重传合并，然后进行解比特收集和解交织过程；最后送入译码器进行译码； 

其中，所述编码块序号由编码块所在进程的进程号和编码块在进程中的进程内部编码块号确定； 

6、重复执行步骤3～5直到所有编码块CRC校验全部正确或达到最大重传次数。 

HARQ系统结构如图1所示，包括HARQ处理装置和HARQ数据存取装置； 

HARQ处理装置包括： 

解速率匹配模块，对接收到的编码块数据进行解速率匹配。 

重传合并模块，如果接收到的是首传数据，直接将解速率匹配后的编码块保存到HARQ数据存储装置，同时送入解比特收集模块；如果接收到的是重传数据，将解速率匹配后的编码块与HARQ数据存取装置中保存的对应先前数据进行重传合并；保存重传合并后的编码块到HARQ数据存取装置，同时送入解比特收集模块； 

解比特收集模块，对接收到的数据进行解比特收集； 

解交织模块，对解比特收集后的数据进行解交织，然后发送到译码器。 

HARQ数据存取装置，保存来自解速率匹配模块或重传合并模块的编码块，从译码器获取该编码块对应的CRC校验结果；发送重传数据编码块对应的先前数据到重传合并模块； 

HARQ数据处理过程中，HARQ数据存储装置需要存储大量的CRC校验错误编码块，对于高速率数据和多进程情况（如，LTE系统中的HARQ处理），需要很大的存储空间。 

通常，HARQ数据存储装置的存储器可以设置在片上或片外（如片外双倍速率同步动态随机存储器（简称，DDR）或同步动态随机存储器（简称，SDRAM）等），如果将存储器都设置在片上，满足高速率数据和多进程HARQ处理所需的大存储器将会增加芯片面积和功耗。如果将存储器都设置在片外，又会占用大量的片外DDR/SDRAM带宽。 

针对上述问题，中国专利申请《一种HARQ存储器的分层管理方法和系统》（申请号:201010156547.2,申请日：2010.04.02，公布日：2011.10.12）中公开了一种HARQ存储器的分层管理方法和系统，采用片上存储器与片外DDR/SDRAM存储器相结合的方式。该专利申请的技术方案包括： 

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重传合并流程一种优选实现方式示意图； 

图5是本发明HARQ数据存取装置一种优选实施方式结构示意图； 

图6是本发明HARQ数据存取装置又一种优选实现方式结构示意图； 

具体实施方式

为进一步说明本发明的技术方案，下面通过具体实施例结合附图详细说明。 

具体实施例1 

本实施例为本发明HARQ数据存取方法的一种优选实施方式；包括，HARQ数据存储流程、HARQ数据读取流程和HARQ重传合并流程。 

A、HARQ数据存储流程如图2所示，包括： 

A1、HARQ数据存取装置接收到HARQ数据处理装置发送的编码块； 

其中，如果是首传数据，所述编码块为解速率匹配后的编码块，如果是重传数据，所述编码块为重传合并后的编码块； 

A2、判断片上存储器是否存在空闲存储单元，如果存在空闲存储单元执行步骤A3，否则执行步骤A4； 

A3、选择一个空闲存储单元，将校验错误的编码块保存到该空闲存储单元，设置该存储单元的状态为占用； 

作为本发明方法的一种优选实现方案，本步骤进一步包括： 

A301、HARQ数据存取装置选择一个空闲存储单元； 

A302、HARQ数据存取装置将接收到的编码块保存到该空闲存储单元，并将该存储单元状态设置为占用； 

A303、HARQ数据存取装置从译码器接收该编码块的CRC校验结果，如果校 验正确，将该存储单元的状态设置为空闲； 

作为本发明方法的又一种优选实现方案，本步骤进一步包括： 

A311、HARQ数据存取装置将接收到的编码块暂存； 

A312、HARQ数据存取装置从译码器接收该编码块的CRC校验结果，如果校验结果错误，执行步骤A313，否则不保存该编码块，结束本次存储流程； 

A313、HARQ数据存取装置选择一个空闲存储单元； 

A314、HARQ数据存取装置将该编码块保存到该空闲存储单元，并将该存储单元状态设置为占用； 

A4、将校验错误的编码块保存到片外存储器； 

作为本发明方法的一种优选实现方案，本步骤进一步包括： 

A401、HARQ数据存取装置将接收到的编码块保存到片外存储器； 

A402、HARQ数据存取装置从译码器接收该编码块的CRC校验结果，如果校验正确，释放该编码块所占用的片外存储器空间； 

作为本发明方法的又一种优选实现方案，本步骤进一步包括： 

A411、HARQ数据存取装置将接收到的编码块暂存； 

A412、HARQ数据存取装置从译码器接收该编码块的CRC校验结果，如果校验结果错误，执行步骤413，否则不保存该编码块，结束本次存储流程； 

A413、HARQ数据存取装置将该编码块保存到片外存储器； 

作为本发明方法的一种优选实现方案，所述HARQ数据存取装置在保存编码块的同时，可以将该编码块的编码块序号也一并保存到存储单元或片外存储器； 

其中，所述编码块序号由编码块的进程号和该编码块在该进程内的编码块号确定。 

作为本发明方法的又一种优选实现方案，所述HARQ数据存取装置可以建立编码块信息表；用于记录保存在片上存储器和片外存储器中的编码块的信息； 

在步骤A3和步骤A4保存校验错误的编码块后，执行步骤A5： 

A5、HARQ数据存取装置将该编码块的编码块信息记录到所述编码块信息表。 

B、HARQ数据读取流程如图3所示，包括： 

B1、查询所述片上存储器中是否存在空闲的读缓存单元，如果存在，HARQ数据存取装置选择一个空闲的读缓存单元，执行步骤B2；否则继续执行步骤B1； 

B2、查询片外存储器中保存的编码块，找出片外存储器中需要最先处理的编码块； 

其中，所述片外存储器中需要最先处理的编码块根据HARQ数据处理装置当前处理进程的进程号和片外存储器中所保存的编码块的编码块序号确定； 

具体的，如果HARQ数据处理装置当前处理进程有编码块保存在片外存储器中，则查找片外存储器中进程号对应HARQ数据处理装置当前处理进程且进程内部编码块号最靠前的编码块； 

如果当前处理进程没有编码块保存在片外存储器中而当前处理进程的下一个进程有编码块保存在片外存储器中，则查找片外存储器中保存的下一个进程的进程内部编码块号最靠前的编码块； 

如果当前处理进程的下一个进程没有编码块保存在片外存储器中，而再下一个进程有编码块保存在片外存储器中，则查找片外存储器中保存的再下一个进程的进程内部编码块号最靠前的编码块；以此类推。 

例如，当前处理进程为进程1，在片外存储器中保存的进程1的编码块中内部编码块号最靠前的编码块为编码块3，则进程1的编码块3为片外存储器中需 要最先处理的编码块；如果片外存储器中没有保存进程1的编码块，下一个进程（进程2）有编码块保存在片外存储器且片外存储器所保存的进程2编码块中内部编码块号最靠前的编码块为编码块5，则进程2的编码块5为片外存储器中需要最先处理的编码块。 

在本发明方法的一种优选实现方案中，编码块的编码块序号与编码块一起保存在存储单元或片外存储器；HARQ数据存取装置根据片外存储器中各编码块对应编码块序号查找片外存储器中需要最先处理的编码块； 

在本发明方法的另一种优选实现方案中，编码块的编码块信息记录在编码块信息表中，HARQ数据存取装置通过查询编码块信息表找出片外存储器中需要最先处理的编码块的编码块序号及存储位置。 

B3、读取片外存储器中保存的需要最先处理的编码块并保存到该空闲的读缓存单元； 

B4、将该读缓存单元的状态设置为占用； 

B5、释放该编码块所占用的片外存储器空间。 

如果所述HARQ数据存取装置采用编码块信息表来记录编码块的编码块信息；在所述步骤B5之后还包括步骤B6： 

B6、修改编码块信息表中该编码块的存储位置为该读缓存单元。 

C、HARQ重传合并流程如图4所示，包括： 

C1、HARQ数据存取装置接收HARQ数据处理装置的编码块读取指示； 

其中，所述指示包括重传合并所需的先前数据编码块的编码块序号； 

C2、HARQ数据存取装置在片上存储器的存储单元和读缓存单元中查找重传合并所需的先前数据编码块； 

C3、HARQ数据存取装置读取找到的先前数据编码块发送给HARQ数据处理装置进行重传合并； 

C4、HARQ数据存取装置将该先前数据编码块所占用的存储单元或读缓存单元的状态设置为空闲； 

如果所述HARQ数据存取装置采用编码块信息表来记录编码块的编码块信息；在所述步骤C4之后还包括步骤C5： 

C5、HARQ数据存取装置删除编码块信息表中记录的该先前数据编码块的编码块信息。 

本实施例中，所述编码块信息包括编码块的编码块序号和存储位置。 

需要注意的是，本发明所述存储单元和读缓存单元的状态可以通过在各存储单元和读缓存单元中设置一个状态位来设置和查询；也可以采用建立存储单元状态表来设置及查询各存储单元和读缓存单元的状态等其他方式实现，本发明并不限定存储单元状态设置和查询的具体实现方法。 

具体实施例2 

本实施例为本发明HARQ数据存取装置的一种优选实施方式，装置结构示意图如图5所示，包括： 

片上存储器，包括多个存储单元和至少一个读缓存单元； 

片上存取控制模块，从HARQ处理装置接收编码块，从译码器接收编码块校验结果；查找所述片上存储器是否存在空闲存储单元，如果存在空闲存储单元，将校验错误编码块保存到片上存储器的空闲存储单元，设置该存储单元状态为占用，如果不存在空闲存储单元，通过片外存取控制模块将校验错误编码块保存到片外存储器；根据所述HARQ处理装置的指示从存储单元或读缓存单元读取 编码块并发送到所述HARQ处理装置，并将相应存储单元或读缓存单元的状态设置为空闲； 

片外存取控制模块，将需要保存到片外存储器的编码块保存到片外存储器；查找所述片上存储器是否存在空闲读缓存单元，如果存在空闲读缓存单元，读取片外存储器中的需要最先处理的编码块并保存到空闲读缓存单元中，将该读缓存单元占用状态设置为占用。 

本发明装置的片上存取控制装置还可以优选的包括中间存储单元，用于暂存接收到的编码块； 

所述片上存取控制模块先将接收到的编码块缓存到中间存储单元，在接收到译码器发送过来的校验结果后，如果校验结果为校验错误，将所述中间存储单元暂存的编码块保存到空闲存储单元或片外存储器；如果校验结果为校验正确，不保存该编码块。 

本发明装置的片上存储器还可以优选的包括至少一个写缓存单元，用于缓存需要保存到片外存储器的编码块； 

所述片上存取控制模块将需要保存到片外存储器的编码块保存到空闲的写缓存单元，并将该写缓存单元状态设置为占用；所述片外存取控制模块判断到有写缓存单元状态为占用时，从状态为占用的写缓存单元中读取编码块并保存到片外存储器，将该写缓存单元状态设置为空闲。 

本发明装置的另一种优选实现方案如图6所示，所述装置还包括编码块信息记录模块，用于保存编码块信息表； 

所述编码块信息表用于记录保存在片上存储器和片外存储器中的编码块的编码块信息； 

所述片上存取控制模块在保存校验错误的编码块到存储单元后，将该编码块的编码块信息保存到所述编码块信息表中； 

所述片上存取控制模块在从存储单元或读缓存单元读取编码块并发送到所述HARQ处理装置后，在所述编码块信息表中删除该编码块的编码块信息； 

所述片外存取控制模块在保存校验错误的编码块到片外存储器后，将该编码块的编码块信息保存到所述编码块信息表中； 

所述片外存取控制模块在读取片外存储器中的编码块到读缓存单元后，在所述编码块信息表中修改该编码块存储位置为该读缓存单元； 

其中，所述编码块信息包括编码块的编码块序号和存储位置；所述编码块序号由编码块的进程号和该编码块在该进程内的编码块号确定。 

本发明的片上存储器的读缓存单元的具体个数可以根据HARQ数据处理速率要求及片外存储器总线的访问速率来确定，对HARQ数据处理速率要求较低和/或片外存储器总线的访问速率较高的系统，可以设置较少的读缓存单元，对HARQ数据处理速率要求较高和/或片外存储器总线的访问速率较低的系统，可以设置较多的读缓存单元；优选为3～5个。 

本发明的片上存储器的写缓存单元的具体个数可以根据HARQ数据处理速率要求及片外存储器总线的访问速率来确定，对HARQ数据处理速率要求较低和/或片外存储器总线的访问速率较高的系统，可以设置较少的写缓存单元，对HARQ数据处理速率要求较高和/或片外存储器总线的访问速率较低的系统，可以设置较多的写缓存单元；优选为3～5个。 

下面举例说明本发明装置读缓存单元操作流程： 

D、读缓存单元操作方法一： 

D1、片外存取控制模块对所述读缓存单元进行轮询； 

其中，所述轮询可以在第一次保存编码块到片外存储器时触发启动，之后持续进行轮询；也可以在片外存储器中有编码块时执行，在片外存储器中没有保存编码块时停止。 

D2、如果片外存取控制模块查询到有空闲的读缓存单元，执行步骤D3，否则返回执行步骤D1； 

D3、片外存取控制模块选择一个空闲的读缓存单元， 

D4、片外存取控制模块读取片外存储器中需要最先处理的编码块保存到该缓存单元，设置该读缓存单元的状态为占用。 

D5、当片上存取控制模块接收到HARQ数据处理装置的编码块读取指示时，如果所需的先前数据编码块保存在读缓存单元，从读缓存单元读取该先前数据编码块发送给HARQ数据处理装置，设置该读缓存单元的状态为空闲。 

E、读缓存单元操作方法二： 

E1、片上存取控制模块在第一次通过片外存取控制模块保存编码块到片外存储器后，控制片外存取控制模块开始查找空闲读缓存单元， 

E2、片外存取控制单元从片外存储器读取需要最先处理的编码块保存到空闲读缓存单元中，并设置该读缓存单元状态为占用，直到所有的读缓存单元均被占用； 

E3、片上存取控制模块每次从读缓存单元读取编码块并设置读缓存单元的状态为空闲后，通知片外存取控制模块； 

E4、片外存取控制模块读取片外存储器中需要最先处理的编码块保存到空闲缓存单元，设置该读缓存单元的状态为占用。 

需要说明的是，上述空闲读缓存单元查找方法仅为举例，并非限制本发明装置的空闲读缓存单元查找方法，实际上，本发明的空闲读缓存单元查找还可以采用如中断通知等其他各种方式，本发明装置对此并没有具体限制。 

本发明的存储单元、读缓存单元和写缓存单元空间大小优选固定设置为相同大小： 

对于采用编码块信息表记录编码块信息的实现方案： 

各单元空间大小≥最大编码块大小； 

对于编码块序号和编码块一并保存到存储单元的实现方案： 

各单元空间大小≥最大编码块大小+编码块序号大小。 

本发明的存储单元空间大小也可以设置为不同大小，所述HARQ数据存取装置在保存编码块时，对于采用编码块信息表记录编码块信息的实现方案，应当选择空间大小不小于编码块大小的空闲存储单元，如果不存在空间大小不小于编码块大小的空闲存储单元，则将编码块保存到片外存储器；对于编码块序号和编码块一并保存到存储单元的实现方案，应当选择空间大小不小于编码块大小加编码块序号大小的空闲存储单元，如果不存在空间大小不小于编码块大小加编码块序号大小的空闲存储单元，则将编码块保存到片外存储器； 

本领域的一般技术人员显然应该清楚并且理解，本发明方法所举的以上实施例仅用于说明本发明方法，而并不用于限制本发明方法。在不背离本发明方法的精神及其实质的情况下，本领域技术人员当可根据本发明方法做出各种相应的改变或变形，但这些相应的改变或变形均属于本发明方法的权利要求保护范围。 

Claims (10)

1.一种HARQ数据存取方法，其特征在于，包括：

HARQ数据存取装置包括片上存储器，所述片上存储器包括多个存储单元和至少一个读缓存单元；

当接收到解速率匹配后或重传合并后的编码块时，如果HARQ数据存取装置存在空闲的存储单元，将校验错误的编码块保存到空闲的存储单元；如果不存在空闲的存储单元，将校验错误的编码块保存到片外存储器；

如果HARQ数据存取装置存在空闲的读缓存单元，读取保存于片外存储器中的需要最先处理的编码块并保存到空闲的读缓存单元中；

进行重传合并时，从所述HARQ数据存取装置的存储单元或读缓存单元中读取当前重传数据编码块对应的先前数据编码块发送给HARQ处理装置进行重传数据合并。

2.根据权利要求1所述的方法，其特征在于：

所述HARQ数据存取装置包括编码块信息表，所述编码块信息表用于记录保存在片上存储器和片外存储器中的编码块的编码块信息；

其中，所述编码块信息包括编码块的编码块序号和存储位置；所述编码块序号由编码块的进程号和该编码块在该进程内的编码块号确定。

3.根据权利要求2所述的方法，其特征在于，所述将校验错误的编码块保存到空闲的存储单元包括：

将解速率匹配或重传合并后的编码块暂存；如果所述编码块校验结果错误，选择一个空闲的存储单元保存该编码块；将该存储单元状态修改为占用，在所述编码块信息表中记录该编码块的编码块信息。

4.根据权利要求2所述的方法，其特征在于，所述将校验错误的编码块保存到片外存储器包括：

将解速率匹配或重传合并后的编码块暂存；如果所述编码块校验结果错误，将该编码块保存到片外存储器；在所述编码块信息表中记录该编码块的编码块信息。

5.根据权利要求4所述的方法，其特征在于，所述读取保存在片外存储器中需要最先处理的编码块并保存到空闲的读缓存单元中包括：

选择一个空闲的读缓存单元；

读取保存在片外存储器中的需要最先处理的编码块并保存到该读缓存单元中，将该读缓存单元占用状态设置为占用；

将所述编码块信息表中该编码块的存储位置修改为该读缓存单元位置；释放该编码块所占用的片外存储器空间。

6.根据权利要求5所述的方法，其特征在于，所述从所述HARQ数据存取装置的存储单元或读缓存单元中读取当前重传数据编码块对应的先前数据编码块发送给HARQ处理装置进行重传数据合并包括：

从所述存储单元或读缓存单元中读取当前重传数据编码块的先前数据编码块发送给HARQ处理装置进行重传数据合并；

将该先前数据编码块所占用的存储单元或读缓存单元的占用状态设置为空闲，删除所述编码块信息表中该先前数据编码块的编码块信息。

7.一种HARQ数据存取装置，其特征在于，包括：

片上存储器，包括多个存储单元和至少一个读缓存单元；

片上存取控制模块，接收编码块和编码块校验结果；查找所述片上存储器是否存在空闲存储单元，如果存在空闲存储单元，将校验错误编码块保存到片上存储器的空闲存储单元，设置该存储单元状态为占用，如果不存在空闲存储单元，通过片外存取控制模块将校验错误编码块保存到片外存储器；根据HARQ处理装置的指示从存储单元或读缓存单元读取编码块并发送到所述HARQ处理装置，并将相应存储单元或读缓存单元的状态设置为空闲；

片外存取控制模块，将需要保存到片外存储器的编码块保存到片外存储器；查找所述片上存储器是否存在空闲读缓存单元，如果存在空闲读缓存单元，读取片外存储器中的需要最先处理的编码块并保存到空闲读缓存单元中，将该读缓存单元占用状态设置为占用。

8.根据权利要求7所述的装置，其特征在于，所述片上存取控制模块包括：

中间存储单元，用于暂存接收到的编码块；

所述片上存取控制模块将接收到的编码块缓存到中间存储单元，在接收到译码器发送过来的校验结果后，如果校验结果为校验错误，将所述中间存储单元暂存的编码块保存到空闲存储单元或片外存储器。

9.根据权利要求7所述的装置，其特征在于，所述片上存储器包括：

至少一个写缓存单元，用于缓存需要保存到片外存储器的编码块；

所述片上存取控制模块将需要保存到片外存储器的编码块保存到写缓存单元；所述片外存取控制模块从写缓存单元读取编码块并保存到片外存储器。

10.根据权利要求7～9中任一项所述的装置，其特征在于，所述装置包括：

编码块信息记录模块，用于保存编码块信息表；编码块信息表用于记录保存在片上存储器和片外存储器中的编码块的编码块信息；

其中，所述编码块信息包括编码块的编码块序号和存储位置；所述编码块序号由编码块的进程号和该编码块在该进程内的编码块号确定。

Images