CN102271033A - 实现混合自动重传请求内存动态调度的方法及装置 - Google Patents

Abstract

本发明披露了实现混合自动重传请求内存动态调度的方法及装置，其中方法涉及接收机的解码器、接收机的片内存储器、接收机的片外存储器以及缓存器，该方法包括：解码器在输入周期内将输入数据和缓存器中的数据进行合并处理后，缓存到片内存储器待解码输出；在片内存储器写满数据时，将合并处理的数据通过缓存器写到片外存储器缓存。本发明极大地提高了总线的传输效率，能够有效地实现HARQ数据在片内外存储器之间的动态调度。而且，提出了优先调度最先用完的缓存器的动态调度方法，极大地简化了系统的实现，且可以满足系统对HARQ数据合并的要求。

Description

实现混合自动重传请求内存动态调度的方法及装置

技术领域

本发明涉及无线通信领域的混合自动重传请求(HARQ，HybridAutomatic Repeat reQuest)技术，尤其涉及宽带无线通信系统中实现HARQ内存动态调度的方法及装置。

背景技术

HARQ技术是3G、4G乃至未来宽带无线通信的关键技术，它在长期演进(LTE，Long Term Evolution)、全球微波互联接入(WiMAX，WorldInteroperability for Microwave Access)等3G、4G宽带无线通信系统领域中得到了广泛的应用。

典型的无线通信信道是随机变化的，具有频率选择性和时变性的特点。在无线通信系统的设计中，需要将这种无线信道的随机变化因素考虑在内。而更加优化的设计是可以利用这种随机性来提高系统的性能和容量。其中一个重要的思想是根据信道的即时质量，通过对调制方式和编码率的动态调整来改变信号传输速率。这种技术要求传输机能获取信道的即时质量的信息。而该信息可以通过接收机的反馈信号或者通过测量接收机传输的信号得到。但是由于信道的时变的特点，得到的信道信息并不能够完全准确地反映信道传输的即时质量。

HARQ技术是通过重传数据达到将传输速率针对信道环境进行自适应调整的目的。接收机将因解码错误而需要重传的数据与初传的数据进行合并及进行解码。在信道环境相对较好时，传输的数据经过较少次数即可以被接收机正确接收，因此数据等效的传输速率便较高。反之，当信道环境相对较差时，数据经过较多次地传输方可以被接收机正确接收，因此数据等效的传输速率便较低。HARQ是一种必不可少的通过数据重传动态调整数据传输速率的技术。通过HARQ技术的应用，数据传输的速率可以对传输中实际经历的信道做出自适应的调整，以提高系统的性能和容量。

HARQ技术的应用也对未来无线通信系统的实现提出了新的挑战。接收机需要对多次传输的相同数据进行合并，因此未被正确解码的数据需要缓存在接收机的解码器中，以便和将要传输来的重传的数据进行合并。而3G，4G乃至未来的无线通信系统均会达到很高的数据传输速率，这就意味着接收机需要大量的内存对数据进行缓存。而HARQ内存既可以置于基带芯片内，也可以置于基带芯片外。置于基带芯片内可以简化系统的设计，但是其成本较高。置于基带芯片外则可以降低成本，但是需要频繁地在基带芯片内、外搬运数据。一种折中的设计是在基带芯片(即接收机的基带芯片)内(简称片内)放置一定的小容量的内存，而绝大部分的内存置于基带芯片外(简称片外)。如果片内内存有空间，需要缓存的数据便会被缓存在片内，否则被缓存在片外。由于在正常工作条件下，第一次HARQ传输的错误率接近10％，因此片内内存即可以满足HARQ数据缓存的需要，不需要频繁地将数据在片内、外进行搬运。只有在信道环境很差导致HARQ数据需要多次重传的情况下，才需要将数据在片内、外进行频繁搬运。由于片内内存容量小，因此对成本影响不大；而且片外大容量的内存又使得系统设计可以满足高速率数据传输的需要。

然而，这种在片内设计小容量内存及在片外设计大容量内存的方法需要用有效的内存调度方法与之相配合。在实际的通信系统中，会同时存在多个HARQ进程，每个进程的数据传输情况都不相同，这就对HARQ内存调度方法提出了更高的要求。

发明内容

本发明所要解决的技术问题是提供一种实现混合自动重传请求内存动态调度的方法及装置，能够实现HARQ数据在片内外存储器之间有效的调度。

为了解决上述技术问题，本发明提供了一种实现混合自动重传请求内存动态调度的方法，涉及接收机的解码器、接收机的片内存储器、接收机的片外存储器以及缓存器，该方法包括：

解码器在输入周期内将输入数据和缓存器中的数据进行合并处理后，缓存到片内存储器待解码输出；在片内存储器写满数据时，将合并处理的数据通过缓存器写到片外存储器缓存。

进一步地，该方法还包括：

解码器在需要进行合并处理时通过缓存器将缓存在片外存储器的数据读入。

进一步地，缓存器包括多个写缓存器块；解码器在片内存储器写满数据时，将合并处理的数据通过缓存器写到片外存储器缓存，具体包括：

解码器在片内存储器为满时，将合并处理的数据缓存在写缓存器块中；当有写缓存器块将要写满时，优先调度将最先要写满的写缓存器块中的数据采用批量方式通过总线写出到片外存储器缓存。

进一步地，缓存器还包括多个读缓存器块；解码器在需要进行合并处理时通过缓存器将缓存在片外存储器的数据读入，具体包括：

解码器对缓存在片内存储器内的数据进行解码输出的过程中，当有数据从读缓存器块读取时，优先调度最先要为空的读缓存器块采用批量方式通过总线从片外存储器读入数据。

进一步地，解码器在输入周期内针对写出操作进行的调度包括：

计算每一个写缓存器块将要写满的时刻；

在写出操作初始时标志总线为空闲状态，优先调度多个写缓存器块为满的时刻中最小时刻所对应的写缓存器块中的数据，如果对应的写缓存器块内无数据，则调度解码器输出数据，通过向总线的批量写请求和总线的批量写响应批量写出到片外存储器，并在在总线上的每一个批量写结束后，更新对应的写缓存器块将要写满的时刻；

如果收到总线最后一个批量写响应时，向片外存储器写数据没有结束，则标志总线为没有挂起的请求状态，直至最后一个批量写的传输结束时，标志总线的状态为空闲状态；若解码器没有数据输出且有正在进行的批量写，则标志总线为没有挂起的请求状态；若解码器没有数据输出且无正在进行的批量写，则标志总线为空闲状态；

在结束对一写缓存器块中的数据的批量写之后：若总线的状态为没有挂起的请求状态，则将刚填满的写缓存器块的数据写出到片外存储器，同时标志为有挂起的请求状态；若总线的状态为空闲状态，则将刚填满的写缓存器块的数据写出到片外存储器，同时标志总线为没有挂起的请求状态。

进一步地，解码器在输入周期内针对读入操作进行的调度包括：

计算每一个读缓存器块将要为空的时刻；

在读入操作初始时标志总线为空闲状态，优先调度多个读缓存器块将要为空的时刻中最小时刻所对应的读缓存器块，通过向总线的批量读请求和总线的批量读响应批量从片外存储器读入数据，并在总线上的每一个批量读结束后，更新对应的读缓存器块将要为满的时刻；

如果收到总线最后一个批量读响应时，读缓存器块从片外存储器读取数据没有结束，则标志总线为没有挂起的请求状态；在最后一个批量读结束时，则标志总线的状态为空闲状态。

为了解决上述技术问题，本发明提供了一种实现混合自动重传请求(HARQ)内存动态调度的接收机，包括解码器和多入多出(MIMO)解调模块，解码器至少包括接收机的片内存储器、接收机的片外存储器以及缓存器；其中：

MIMO解调模块，用于将数据输出给解码器；

解码器，用于在输入周期内将从MIMO解调模块输入的数据和缓存器中的数据进行合并处理后，缓存到片内存储器待解码输出；在片内存储器写满数据时，将合并处理的数据通过缓存器写到片外存储器缓存。

进一步地，

解码器在需要进行合并处理时通过缓存器将缓存在片外存储器的数据读入。

进一步地，解码器还包括HARQ模块和运算模块，缓存器包括多个写缓存器块；其中：

HARQ模块，用于在片内存储器为满时，将合并处理的数据缓存在写缓存器块中，待运算模块解码输出；当有数据写入写缓存器块时，优先调度将最先要写满的写缓存器块中的数据采用批量方式通过总线写出到片外存储器缓存；

运算模块，用于对片内存储器和/或所述写缓存器块中缓存的数据进行解码输出。

进一步地，缓存器还包括多个读缓存器块；其中：

HARQ模块在运算模块对缓存在片内存储器内的数据进行解码输出过程中，当有数据从读缓存器块读取时，优先调度最先要为空的读缓存器块采用批量方式通过总线从片外存储器读入数据。

为了解决上述技术问题，本发明提供了一种实现混合自动重传请求(HARQ)内存动态调度的解码器，用在接收机中，该解码器至少包括接收机的片内存储器、接收机的片外存储器以及缓存器；其中：

解码器，用于在输入周期内将从输入数据和缓存器中的数据进行合并处理后，缓存到片内存储器待解码输出；在片内存储器写满数据时，将合并处理的数据通过所述缓存器写到片外存储器缓存。

进一步地，

解码器在需要进行合并处理时通过缓存器将缓存在片外存储器的数据读入。

进一步地，解码器还包括HARQ模块和运算模块，缓存器包括多个写缓存器块；其中：

HARQ模块，用于在片内存储器为满时，将合并处理的数据缓存在写缓存器块中，待运算模块解码输出；当有数据写入所述写缓存器块时，优先调度将最先要写满的写缓存器块中的数据采用批量方式通过总线写出到片外存储器缓存；

运算模块，用于对片内存储器和/或所述写缓存器块中缓存的数据进行解码输出。

进一步地，缓存器还包括多个读缓存器块；其中：

HARQ模块在运算模块对缓存在片内存储器内的数据进行解码输出过程中，当有数据从读缓存器块读取时，优先调度最先要为空的读缓存器块采用批量方式通过总线从片外存储器读入数据。

本发明的实现混合自动重传请求内存动态调度的方法及装置，通过在接收机的解码器芯片内使用HARQ缓存器而极大地提高了总线的传输效率，能够有效地实现HARQ数据在片内外存储器之间的动态调度，避免在实际的通信系统中可能出现的各种复杂的情况。通过抓住问题的本质，提出了优先调度最先用完的Buffer的动态调度方法，极大地简化了系统的实现，并且可以满足系统对HARQ数据合并的要求。

附图说明

图1为本发明的实现HARQ内存动态调度的接收机实施例的结构框图；

图2为本发明通过Buffer实现HARQ内存动态读写调度的示意图；

图3为本发明的接收机实现HARQ内存动态调度的方法实施例的流程图；

图4为图3所示方法实施例中通过Buffer在片内外存储器之间进行读写操作的流程图。

具体实施方式

以下结合附图和优选实施例对本发明的技术方案进行详细地阐述。以下例举的实施例仅仅用于说明和解释本发明，而不构成对本发明技术方案的限制。

本发明实现HARQ内存动态调度的接收机实施例的结构如图1所示，包括相互连接的多入多出(MIMO，Multi-Input Multi-Output)解调模块和解码器；其中，解码器包括HARQ模块、运算模块(Viterbi)、HARQ存储器以及HARQ缓存器(Buffer)，HARQ存储器包括片(接收机的基带芯片)内存储器(On chip memory)和片外存储器(Off chip memory)，解码器的片内存储器通过总线(bus)与片外存储器连接。

由于MIMO解调模块的LLR输出有一定的周期性，故在以下的描述中，以接收机同时接收LLR两个传输块(TBi，Transport Block，i＝0，1)为例进行进一步地说明和解释，实际上可以扩展到任意数目的传输块的情况。

MIMO解调模块，用于在输出周期内将数据软比特输出给解码器；

MIMO解调模块输出的数据软比特是以实数表示的对数似然比(LLR，Logarithm Likelihood Ratio)。

解码器，用于在对输入数据与Buffer中的数据进行合并处理后缓存在片内存储器中，待解码输出数据硬比特；在片内存储器写满数据时将合并及解码处理的数据通过Buffer缓存在片外存储器，并在需要时将片外存储器中的数据通过Buffer读入。

解码器在其输入周期(即MIMO解调模块的输出周期)内，将输入数据软比特和读Buffer中的数据进行合并后缓存在片内缓存器，待输出解码正确的硬比特，该硬比特是解码器判决输出的0或1数据比特；在此过程中要分别针对读总线(bus(读))和写总线(bus(写))进行内存动态调度。

Buffers资源需求(以下的具体的资源需求数目是由具体系统决定的)：

具有一定数目缓存单元的TBi，用于缓存需要合并的从片外存储器读入的LLR的缓存器(简称合并读Buffer)；

具有一定数目缓存单元的TBi，用于缓存不需要合并的从片外存储器读入的LLR的缓存器(简称直接读Buffer)；

具有一定数目缓存单元的TBi，用于缓存需要合并的写出到片外存储器的LLR的缓存器(简称合并读Buffer)；

具有一定数目缓存单元的TBi，用于缓存不需要合并的写出到片外存储器的LLR(简称直接写)的缓存器。

解码器在其输入周期内，通过HARQ模块将输入数据与读Buffer中的数据进行合并处理后缓存在片内存储器中，当片内存储器写满数据时时，将合并处理的数据缓存在写Buffer中；当有数据写入Buffer时，优先调度将其中最先要写满的写Buffer中的数据采用批量(burst)方式通过bus(写)写出到片外存储器缓存，如图2所示。

注意，此处“最先要写满的写Buffer”是指通过计算获取的写Buffer最先将要写满的时刻来推定出的，而不一定是指实际已写满的写Buffer。也就是说，“最先要写满的写Buffer”可以是已写满的写Buffer，也可以是尚未写满的写Buffer。

HARQ模块针对bus(写)需要作出的调度选择为：TB0的合并写Buffer、TB0的直接写Buffer、TB1的合并写Buffer、TB1的直接写Buffer以及解码正确的数据硬比特。

HARQ模块针对bus(写)进行Buffer调度需要记录的参数如表1所示。

表1

TB0	1)合并写Buffer的总的LLR数2)直接写Buffer(虚拟Buffer)的总的LLR数3)在解码器输入周期内当前正在合并的LLR数	t1：合并写Buffer中的空间用完的时刻t2：直接写Buffer中的空间用完的时刻T1(0)：新输入的需要合并的LLR合并完的时刻
			TB1	4)合并写Buffer的总的LLR数5)直接写Buffer(虚拟Buffer)的总的LLR数6)在解码器输入周期内当前正在合并的LLR数	t3：合并写Buffer中的空间用完的时刻t4：直接写Buffer中的空间用完的时刻T1(1)：新输入的需要合并的LLR合并完的时刻

表1注：

(1)“总的LLR数”是指总的软比特数；

(2)虚拟buffer是指：HARQ模块在向片外存储器进行第一次HARQ数据传输时，需要将TBi(i＝0，1)内编码块(CB，Coding Block)中不需传递的部分置0，也就是将数据0传输到片外存储器，且数据0的传递需要占用bus(写)。但是解码器内对此HARQ数据传输不需要真正的buffer，只是需要记录数据0的Buffer个数和位置，因此称为虚拟buffer。

HARQ模块在解码器输入周期内针对bus(写)进行如下调度操作：

1)利用以上记录的参数计算新输入的需要合并的LLR合并完的时刻：

对于TB0，T1(0)＝每一输入周期TB0合并的总的LLR数/合并速率；

对于TB1，T1(1)＝每一输入周期TB1合并的总的LLR数/合并速率。

2)计算在此过程中每一种Buffer(合并写、直接写)将要用完(即Buffer为满)的时刻：

t1＝每一输入周期TB0的合并写Buffer的总的LLR数/合并速率；

t2＝每一输入周期TB0的直接写Buffer的总的LLR数/解码速率；

t3＝每一输入周期TB1的合并写Buffer的总的LLR数/合并速率；

t4＝每一输入周期TB1的直接写Buffer的总的LLR数/解码速率。

3)优先调度t1～t4中最小时刻所对应的写Buffer中的数据写出到片外存储器；在写操作初始时标志bus(写)为空闲状态(idle)；

HARQ模块通过bus(写)向片外存储器发出写数据请求，先发出第一个burst请求(同时传输的一系列数据称为一个burst)，待HARQ模块在bus上收到片外存储器对第一个burst请求的响应信号(ack)后，将Buffer中的数据写出到片外存储器，同时再发出第二个burst请求。以后每结束一个burst(即收到相应的ack后)，均会在向片外存储器写出数据的同时发出下一个burst请求。

如果HARQ模块收到最后一个burst请求的ack，但向片外存储器写出数据的传输没有结束，则标志bus为没有挂起(pending)的请求状态；在最后一个burst的传输结束时，则标志bus的状态为空闲(idle)。

5)由于每当解码器输入周期时间到时，还会有新的数据缓存到写Buffer中，故在bus(写)上的每一个写操作(burst)结束后，需要更新所对应写Buffer将要用完(即Buffer为满)的时刻：t1、t2、t3及t4。

6)对时刻t1～t4以从小到大的顺序进行调度，调度选中时刻所对应的写Buffer中的数据写出到片外存储器；如果所对应的写Buffer无法读出数据(除当前正在进行写操作的Buffer外都为空)，则调度解码器输出的硬比特数据写出，若解码器没有硬比特数据输出并且有正在进行的写操作，则标志bus(写)为没有挂起(pending)的请求状态；若解码器没有硬比特数据输出且没有正在进行的写操作，则标志bus(写)为idle状态；

7)在结束对一个写Buffer(合并写或直接写)中的LLR的操作后，若bus(写)的状态为没有pending的请求，则将刚填满的Buffer的LLR写出到片外存储器，同时标志bus(写)为有pending的请求状态；若bus(写)的状态为idle状态，则将刚填满的Buffer的LLR写出到片外存储器，同时标志bus(写)为没有pending的请求状态。

解码器在其输入周期内通过运算模块对缓存在片内存储器内的数据进行解码输出的过程中，在从读Buffer中读取数据时，优先调度其中最先要为空的Buffer采用burst方式通过bus(读)从片外存储器读入数据，如图2所示。

注意，此处“最先要为空的读Buffer”是指通过计算获取的读Buffer最先要为空的时刻来推定出的，而不一定是指实际已为空的读Buffer。也就是说，“最先要为空的读Buffer”可以已为空，也可以尚未空。

HARQ模块针对bus(读)需要作出的调度选择为：TB0的合并读Buffer、TB0的直接读Buffer、TB1的合并读Buffer、TB1的直接读Buffer。

HARQ模块针对bus(读)进行Buffer调度，需要记录的参数如表2所示。

表2

TB0	1)合并读Buffer的总的LLR数2)直接读Buffer的总的LLR数3)在解码器输入周期内当前正在合并的LLR数	t1’：合并读Buffer中LLR用完的时刻t2’：直接读Buffer中的LLR用完的时刻
			TB1	4)合并读Buffer的总的LLR数5)直接读Buffer的总的LLR数6)在解码器输入周期内当前正在合并的LLR数	t3’：合并读Buffer中的LLR用完的时刻t4’：直接读Buffer中的LLR用完的时刻

注：表2中“总的LLR数”是指总的软比特数；“合并的LLR数”是指合并的软比特数。

HARQ模块在解码器输入周期内针对bus(读)进行如下调度操作：

1)利用上述记录的参数计算新输入的需要合并的LLR合并完的时刻：

对于TB0，T1(0)＝每一输入周期TB0合并的总的LLR数/合并速率；

对于TB1，T1(1)＝每一输入周期TB1合并的总的LLR数/合并速率。

2)计算每一种读Buffer(合并读、直接读)中的LLR将要用完(即读Buffer为空)的时刻：

t1’＝每一输入周期TB0的合并读Buffer的总的LLR数/合并速率；

t2’＝每一输入周期TB0的直接读Buffer的总的LLR数/解码速率；

t3’＝每一输入周期TB1的合并读Buffer的总的LLR数/合并速率；

t4’＝每一输入周期TB1的直接读Buffer的总的LLR数/解码速率。

3)优先调度t1’～t4’中最小时刻所对应的读Buffer读取片外存储器的数据缓存；在读操作初始时标志bus(写)为空闲状态(idle)；

HARQ模块通过bus(读)向片外存储器发出读数据请求，先发出第一个burst请求(同时传输的一系列数据称为一个burst)，待HARQ模块在bus上收到片外存储器对第一个burst请求的响应信号(ack)后，从片外存储器读取数据到读Buffer，同时再发出第二个burst请求。以后每结束一个burst(即收到相应的ack后)，均会在从片外存储器读取数据到读Buffer的同时发出下一个burst请求。

如果HARQ模块收到最后一个burst请求的ack，但从片外M读取数据到读buffer的传输没有结束，则标志bus为没有挂起(pending)的请求状态；在最后一个burst的传输结束时，则标志bus的状态为空闲(idle)。

本发明针对上述接收机实施例，还相应地提供出实现HARQ内存动态调度的方法实施例，其流程如图3所示，包括：

步骤10：接收机的解码器在其输入周期内从MIMO解调模块输入数据软比特(LLR)；

软比特数据即以实数表示的LLR。

步骤20：解码器对输入数据和Buffer中的数据进行合并处理后缓存到片内存储器，待解码输出数据硬比特；在片内存储器写满数据时将合并处理的数据通过Buffer缓存在片外存储器，并在需要时将片外存储器中的数据通过Buffer读入到片内。

在对输入数据和读Buffer中缓存的数据进行合并处理后缓存到片内存储器待解码输出数据硬比特的过程中，当片内存储器写满数据时将合并处理的数据通过写Buffer缓存在片外存储器，并在需要时将片外存储器中缓存的数据通过读Buffer读入。

图4为图3所示方法实施例中通过Buffer在片内外存储器之间进行读写操作的流程，包括：

步骤101：判断解码器的输入周期时间是否到，是则执行下一步骤，否则执行步骤103；

步骤102：解码器输入数据；

步骤103：解码器将输入数据与读Buffer中的数据合并后缓存到片内存储器，待解码输出；

步骤104：判断片内存储器是否已满，是则执行步骤107，否则执行下一步骤；

步骤105：判断是否有数据从读Buffer读取，是则执行下一步骤，否则返回步骤101执行；

步骤106：优先调度最先要为空的读Buffer并通过bus(读)采用burst方式从片外存储器读取数据，转回步骤101执行；

解码器在其输入周期内针对bus(读)进行如下调度操作：

1)计算新输入进来的需要合并的LLR合并完的时刻：T1(i)(i＝0，1)，计算方法前已述及，此不再赘述；

2)计算每一种读Buffer(合并读、直接读)中的LLR将要用完(即读Buffer将为空)的时刻：t1’、t2’、t3’、t4’；计算方法前已述及，此不再赘述。

3)优先调度t1’～t4’中最小时刻所对应的读Buffer读取片外存储器的数据缓存；在读操作初始时标志bus(写)为空闲状态(idle)；

解码器通过bus(读)向片外存储器发出读数据请求，先发出第一个burst请求(同时传输的一系列数据称为一个burst)，待HARQ模块在bus上收到片外存储器对第一个burst请求的响应信号(ack)后，从片外存储器读取数据到读Buffer，同时再发出第二个burst请求。以后每结束一个burst(即收到相应的ack后)，均会在从片外存储器读取数据到读Buffer的同时发出下一个burst请求。

如果HARQ模块收到最后一个burst请求的ack，但从片外存储器读取数据到读buffer的传输没有结束，则标志bus为没有挂起(pending)的请求状态；在最后一个burst的传输结束时，则标志bus的状态为空闲(idle)。

步骤107：将合并的数据缓存到写Buffer中；

步骤108：判断是否有数据写入写Buffer，是则执行下一步骤，否则执行步骤101；

步骤109：优先调度将最先要写满的写Buffer中的数据通过bus(写)采用burst方式写出到片外存储器，转回步骤101执行。

解码器在其输入周期内针对bus(写)进行如下调度操作：

1)计算新输入进来的需要合并的LLR合并完的时刻：T1(i)(i＝0，1)，计算方法前已述及，此不再赘述；

2)计算此输入周期内每一种Buffer(合并写、直接写)将要用完(即Buffer将为满)的时刻：t1、t2、t3、t4，计算方法前已述及，此不再赘述。

3)优先调度t1～t4中最小时刻所对应的写Buffer中的数据写出到片外存储器；在写操作初始时标志bus(写)为空闲状态(idle)；

解码器通过bus(写)向片外存储器发出写数据请求，先发出第一个burst请求(同时传输的一系列数据称为一个burst)，待HARQ模块在bus上收到片外存储器对第一个burst请求的响应信号(ack)后，将Buffer中的数据写出到片外存储器，同时再发出第二个burst请求。以后每结束一个burst(即收到相应的ack后)，均会在向片外存储器写出数据的同时发出下一个burst请求。

如果HARQ模块收到最后一个burst请求的ack，但向片外存储器写出数据的传输没有结束，则标志bus为没有挂起(pending)的请求状态；在最后一个burst的传输结束时，则标志bus的状态为空闲(idle)。

5)由于每当解码器输入周期时间到时，还会有新的输入数据缓存到写Buffer中，故在bus(写)上的每一个写操作(burst)结束后，需要更新所对应写Buffer用完(即Buffer为满)的时刻：t1、t2、t3及t4。

6)对时刻t1～t4以从小到大的顺序进行调度，调度选中时刻所对应的写Buffer中的数据写出到片外存储器；如果所对应的写Buffer无法读出数据(除当前正在进行写操作的Buffer外都为空)，则调度解码器输出的硬比特数据写出，若解码器没有硬比特数据输出并且有正在进行的写操作，则标志bus(写)为没有挂起(pending)的请求状态；若解码器没有硬比特数据输出且没有正在进行的写操作，则标志bus(写)为idle状态；

7)在结束对一个写Buffer(合并写或直接写)中的LLR的操作后，若bus(写)的状态为没有pending的请求，则将刚填满的Buffer的LLR写出到片外存储器，同时标志bus(写)为有pending的请求状态；若bus(写)的状态为idle状态，则将刚填满的Buffer的LLR写出到片外存储器，同时标志bus(写)为没有pending的请求状态。

图4所示的本发明的通过Buffer在片内外存储器之间进行读写操作的流程仅仅是实施方式之一。实际上，在片内外存储器之间进行读操作和写操作可以是各自独立的过程，因此上述实施方式并非是唯一的，亦即里面的步骤并非一定是按图4所示方式进行，还会有其它的实施方式，譬如采用状态机的方式实施。只要片内存储器内存满了合并的数据，就优先调度最先要写满的写Buffer将其内缓存的数据写出到片外存储器；只要有数据从读Buffer读取，就优先调度最先要为空的读Buffer从片外存储器读取数据。

综上实施例可以看出，本发明的关键点是：通过使用Buffer提高总线的传输效率，以及优先调度Buffer中最先用完的进行相应的读写操作的方法，能够对片内外的存储器进行有效的管理，从而满足了宽带无线通信系统的高数据传输速率要求。

Claims (14)

1.一种实现混合自动重传请求内存动态调度的方法，涉及接收机的解码器、接收机的片内存储器、接收机的片外存储器以及缓存器，该方法包括：

所述解码器在输入周期内将输入数据和缓存器中的数据进行合并处理后，缓存到所述片内存储器待解码输出；在所述片内存储器写满数据时，将合并处理的数据通过所述缓存器写到所述片外存储器缓存。

2.按照权利要求1所述的方法，其特征在于，还包括：

所述解码器在需要进行所述合并处理时通过所述缓存器将缓存在所述片外存储器的数据读入。

3.按照权利要求1或2所述的方法，其特征在于，所述缓存器包括多个写缓存器块；所述解码器在所述片内存储器写满数据时，将合并处理的数据通过所述缓存器写到所述片外存储器缓存，具体包括：

所述解码器在所述片内存储器为满时，将合并处理的数据缓存在所述写缓存器块中；当有所述写缓存器块将要写满时，优先调度将最先要写满的写缓存器块中的数据采用批量方式通过总线写出到片外存储器缓存。

4.按照权利要求3所述的方法，其特征在于，所述缓存器还包括多个读缓存器块；所述解码器在需要进行所述合并处理时通过缓存器将缓存在所述片外存储器的数据读入，具体包括：

所述解码器对缓存在所述片内存储器内的数据进行解码输出的过程中，当有数据从所述读缓存器块读取时，优先调度最先要为空的读缓存器块采用所述批量方式通过总线从所述片外存储器读入数据。

5.按照权利要求3所述的方法，其特征在于，所述解码器在所述输入周期内针对写出操作进行的调度包括：

计算每一个写缓存器块将要写满的时刻；

在所述写出操作初始时标志所述总线为空闲状态，优先调度多个写缓存器块为满的时刻中最小时刻所对应的写缓存器块中的数据，如果对应的写缓存器块内无数据，则调度解码器输出数据，通过向所述总线的批量写请求和所述总线的批量写响应批量写出到所述片外存储器，并在所述在总线上的每一个批量写结束后，更新对应的写缓存器块将要写满的时刻；

如果收到所述总线最后一个批量写响应时，向所述片外存储器写数据没有结束，则标志所述总线为没有挂起的请求状态，直至最后一个批量写的传输结束时，标志所述总线的状态为空闲状态；若所述解码器没有数据输出且有正在进行的批量写，则标志所述总线为没有挂起的请求状态；若所述解码器没有数据输出且无正在进行的批量写，则标志所述总线为空闲状态；

在结束对一写缓存器块中的数据的批量写之后：若所述总线的状态为所述没有挂起的请求状态，则将刚填满的写缓存器块的数据写出到所述片外存储器，同时标志所述为有挂起的请求状态；若所述总线的状态为空闲状态，则将刚填满的写缓存器块的数据写出到所述片外存储器，同时标志所述总线为没有挂起的请求状态。

6.按照权利要求4所述的方法，其特征在于，所述解码器在所述输入周期内针对读入操作进行的调度包括：

计算每一个读缓存器块将要为空的时刻；

在所述读入操作初始时标志所述总线为空闲状态，优先调度多个读缓存器块将要为空的时刻中最小时刻所对应的读缓存器块，通过向所述总线的批量读请求和所述总线的批量读响应批量从所述片外存储器读入数据，并在所述总线上的每一个批量读结束后，更新对应的读缓存器块将要为满的时刻；

如果收到所述总线最后一个批量读响应时，读缓存器块从片外存储器读取数据没有结束，则标志所述总线为没有挂起的请求状态；在最后一个批量读结束时，则标志所述总线的状态为空闲状态。

7.一种实现混合自动重传请求(HARQ)内存动态调度的接收机，包括解码器和多入多出(MIMO)解调模块，所述解码器至少包括接收机的片内存储器、接收机的片外存储器以及缓存器；其中：

所述MIMO解调模块，用于将数据输出给所述解码器；

所述解码器，用于在输入周期内将从所述MIMO解调模块输入的数据和所述缓存器中的数据进行合并处理后，缓存到所述片内存储器待解码输出；在所述片内存储器写满数据时，将合并处理的数据通过所述缓存器写到所述片外存储器缓存。

8.按照权利要求7所述的接收机，其特征在于，

所述解码器在需要进行所述合并处理时通过所述缓存器将缓存在所述片外存储器的数据读入。

9.按照权利要求7或8所述的接收机，其特征在于，所述解码器还包括HARQ模块和运算模块，所述缓存器包括多个写缓存器块；其中：

所述HARQ模块，用于在所述片内存储器为满时，将合并处理的数据缓存在所述写缓存器块中，待所述运算模块解码输出；当有数据写入所述写缓存器块时，优先调度将最先要写满的写缓存器块中的数据采用批量方式通过总线写出到片外存储器缓存；

所述运算模块，用于对所述片内存储器和/或所述写缓存器块中缓存的数据进行解码输出。

10.按照权利要求9所述的接收机，其特征在于，所述缓存器还包括多个读缓存器块；其中：

所述HARQ模块在所述运算模块对缓存在所述片内存储器内的数据进行解码输出过程中，当有数据从所述读缓存器块读取时，优先调度最先要为空的读缓存器块采用所述批量方式通过总线从所述片外存储器读入数据。

11.一种实现混合自动重传请求(HARQ)内存动态调度的解码器，用在接收机中，所述解码器至少包括接收机的片内存储器、接收机的片外存储器以及缓存器；其中：

所述解码器，用于在输入周期内将从输入数据和所述缓存器中的数据进行合并处理后，缓存到所述片内存储器待解码输出；在所述片内存储器写满数据时，将合并处理的数据通过所述缓存器写到所述片外存储器缓存。

12.按照权利要求11所述的解码器，其特征在于，

所述解码器在需要进行所述合并处理时通过所述缓存器将缓存在所述片外存储器的数据读入。

13.按照权利要求11或12所述的解码器，其特征在于，所述解码器还包括HARQ模块和运算模块，所述缓存器包括多个写缓存器块；其中：

所述HARQ模块，用于在所述片内存储器为满时，将合并处理的数据缓存在所述写缓存器块中，待所述运算模块解码输出；当有数据写入所述写缓存器块时，优先调度将最先要写满的写缓存器块中的数据采用批量方式通过总线写出到片外存储器缓存；

所述运算模块，用于对所述片内存储器和/或所述写缓存器块中缓存的数据进行解码输出。

14.按照权利要求13所述的解码器，其特征在于，所述缓存器还包括多个读缓存器块；其中：

所述HARQ模块在所述运算模块对缓存在所述片内存储器内的数据进行解码输出过程中，当有数据从所述读缓存器块读取时，优先调度最先要为空的读缓存器块采用所述批量方式通过总线从所述片外存储器读入数据。

Images