混合式自动重送请求
混合式自动重送请求(英语:Hybrid Automatic Repeat reQuest,简称hybrid ARQ或HARQ)是一种结合前向错误更正(FEC)与自动重传请求(ARQ)方法的技术,透过ACK/NACK决定是否要重送。
HARQ是ARQ的改进,只是在ARQ系统中引入FEC子系统。FEC可用来纠正经常出现的错误图样以减少重传的次数。HARQ应用于HSDPA与HSUPA系统上。
HARQ的重传基于ACK/NACK,HARQ的ACK/NACK回报,是以1位元的信号(signaling)来做快速且频繁地回报,而不是过去ARQ以封包的方式(如 Status Report)回传。在下行链路(Downlink)上支援非同步的重传(Asynchronous Retransmissions),上行链路(Uplink)上支援同步的重传(Synchronous Retransmissions)。
型式
[编辑]HSDPA技术中主要是采用三种递增冗馀的HARQ机制:TYPE-I HARQ、TYPE-II HARQ和TYPE-III HARQ。
TYPE-I HARQ又叫传统ARQ,是最基本的功能。传统ARQ使用了循环冗余校验(CRC)并用FEC进行编码。接收机一旦发现数据包在接收时不能正确解码即行丢弃,并在上行信道中要求重传。发送端在收到重传请求后,重新发送编码的数据包。由于反馈速度较慢,效率不高,会影响QoS。
TYPE II HARQ是增加冗馀(IR)的ARQ机制,接收错误的数据包不会被丢弃,而重传资料通常与第一次传输不一样,前后两种数据包会进行并整,形成纠错能力更强的前向纠错码。IR可再分两类:部分IR(H-ARQ-type-III)、全IR(H-ARQ-type-II),其中全IR每次传输不能自译码。
Type-Ⅲ HARQ又叫部分冗馀HARQ,结合了Type-I HARQ 和Type-Ⅱ HARQ的优点,同Type-II接收错误的数据包不会被丢弃。每次重传都可自译码,无须再合并以前的传输资料。
实现机制
[编辑]HARQ的可行性部分受限于发送端和接收端对分组的缓冲能力,因此选择合适的HARQ协议很重要。三种标准的HARQ协议为停等协议(Stop-and-Wait,SAW)、回退N步协议(Go-Back-N,GBN)和选择性重传协议(Selective-Repeat,SR)。
停等协议
[编辑]发送端每发送一个数据分组包就暂时停下来,等待接收端的确认信息。当数据包到达接收端时,对其进行检错,若接收正确,返回确认(ACK)信号,错误则返回不确认(NACK)信号。当发端收到ACK信号,就发送新的数据,否则重新发送上次传输的数据包。而在等待确认信息期间,信道是空闲的,不发送任何数据。这种方法由于收发双方在同一时间内仅对同一个数据包进行操作,因此实现起来比较简单,相应的信令开销小,收端的缓存容量要求低。但是由于在等待确认信号的过程中不发送数据,导致太多资源被浪费,尤其是当信道传输时延很大时。因此,停等协议造成通信信道的利用率不高,系统的吞吐量较低。
后退N步协议
[编辑]在采用后退N步HARQ协议的传输系统中,发送端发送完一个数据分组后,并不停下来等待确认信息,而是连续发送若干个数据分组信息。接收端将每个数据包相应的ACK或 NACK信息反馈回发送端,同时发送回的还有数据包分组号。当接收到一个NACK信号时,发送端就重新发送包括错误数据的N个数据包。接收端只需按序接收数据包,在接收到错误数据包后即使又接收到正确的数据包后还是必须将正确的数据包丢弃,并重新发送确认信息。
选择重发协议
[编辑]基于窗口的SR是一种被许多系统采用的HARQ协议,包括RLCR99(也称R3版本,是3GPP目前最成熟、最稳定的版本)。为了进一步提高信道的利用率,选择重发协议只重传出现差错的数据包,但是此时收端不再按序接收数据分组信息,那么在收端则需要相当容量的缓存空间来存储已经成功译码但还没能按序输出的分组。同时收端在组合数据包前必须知道序列号,因此,序列号要和数据分别编码,而且序列号需要更可靠的编码以克服任何时候出现在数据里的错误,这样就增加了对信令的要求。
应用
[编辑]3GPP LTE重传机制提供ARQ和HARQ两层的重传机制,在演进型Node B(E-Node B)中,上下行共享通道(Uplink/Downlink Shared Channel)都支援HARQ。LG建议LTE采用如Local NACK 2的互动机制。
优缺点
[编辑]HARQ的优点是可以由前一个失败的尝试中存下有用的资讯,以提供之后的解码使用。HARQ在较差的信号条件下的性能优于传统ARQ,但是以在良好信号条件下显著降低吞吐量为代价的。
参考书目
[编辑]- Soljanin E., Hybrid ARQ in Wireless Networks, presented at Wireless System Lab Seminar, Texas A&M University, April 2003, and DIMACS Workshop on Network Information Theory, March 2003.
- R.A.Comroe and D.J.Costello. "ARQ schemes for data transmission in mobile radio systems". IEEE J. Select. Areas Commun., 2:472-481, July 1984.
- G. Davida and S. Reddy. "Forward Error Correction with Decision Feedback", Information and Control, Vol 21, 1972.