Incremental-redundancy transmission for meteor-burst communications

The performance of type-II hybrid automatic repeat request (ARQ) is compared to that of fixed-rate type-I hybrid ARQ for meteor-burst communications. Maximum throughput is obtained for meteor-burst communications by using a transmission scheme for which the information rate of the code, varies in response to the fluctuations in the power received from a meteor trail. For type-II hybrid ARQ, a variation in the code rate is inherent in the coding scheme. On the first transmission that is made for a data block, a code of relatively high rate is used, but if an additional transmission is required, only redundant symbols are sent, and this reduces the overall rate of the code. The performance measure is the throughput per trail, which is defined as the expected number of successfully received information bits for a given meteor trail. The authors also develop an approximation for the average value of the throughput, averaged over the parameters of the meteor trail. Numerical results for Reed-Solomon codes are included to illustrate the relative performance of the various schemes. It is shown that the throughput is larger for type-II hybrid ARQ than for either fixed-rate type-I hybrid ARQ or ARQ without forward-error-correction     

A Comparison of Block and Convolutional Codes in ARQ Error Control Schemes

ARQ methods of error control can considerably improve the reliablity of data transmission in such areas as satellite communications, computer networks, etc. A number of ARQ schemes using both block and convolutional codes have appeared in the literature. In this paper, the following problem is addressed. Given two different implementations of an ARQ scheme, one using a block code and the other using a convolutional code, such that the bit error probability of both implementations does not exceed some specific value, which implementation has the higher throughput and under what conditions will it be attained? The comparison is made for three basic retransmission schemes using both hybrid and pure ARQ: stop-and-wait, go-back-N, and selective repeat. Numerical estimates of the throughput were obtained using approximate theoretical expressions for BCH codes and simulation results for sequential decoding of rate 1/2 convolutional codes. Parameters optimizing the performance of both block and convolutional codes for different channel conditions and round trip delays were found and were used to obtain these numerical estimates. Comparison of the quantitative results indicates a trend toward preferring convolutional codes as delay and/or block length increases. A binary symmetric channel with noiseless feedback was assumed. Possible implications for the Gaussian channel are also discussed.     

Performance of H.263 video transmission over wireless channelsusing hybrid ARQ

This paper proposes a hybrid ARQ error control scheme based on the concatenation of a Reed-Solomon (RS) code and a rate compatible punctured convolutional (RCPC) code for low-bit-rate video transmission over wireless channels. The concatenated hybrid ARQ scheme we propose combines the advantages of both type-I and type-II hybrid ARQ schemes. Certain error correction capability is provided in each (re)transmitted packet, and the information can be recovered from each transmission or retransmission alone if the errors are within the error correction capability (similar to type-I hybrid ARQ). The retransmitted packet contains redundancy bits which, when combined with the previous transmission, result in a more powerful RS/convolutional concatenated code to recover information if error correction fails for the individual transmissions (similar to type-II hybrid ARQ). Bit-error rate (BER) or signal-to-noise ratio (SNR) of a radio channel changes over time due to mobile movement and fading. The channel quality at any instant depends on the previous channel conditions. For the accurate analysis of the performance of the hybrid ARQ scheme, we use a multistate Markov chain (MSMC) to model the radio channel at the data packet level. We propose a method to partition the range of the received SNR into a set of states for constructing the model so that the difference between the error rate of the real radio channel and that of the MSMC model is minimized. Based on the model, we analyze the performance of the concatenated hybrid ARQ scheme. The results give valuable insight into the effects of the error protection capability in each packet, the mobile speed, and the number of retransmissions. Finally, the transmission of H.263 coded video over a wireless channel with error protection provided by the concatenated hybrid ARQ scheme is studied by means of simulations     

Design of MAC-defined aggregated ARQ schemes for IEEE 802.11n networks

Based on the IEEE 802.11n standard, frame aggregation is considered one of the major factors to improve system performance of wireless local area networks (WLANs) from the medium access control (MAC) perspective. In order to fulfill the requirements of high throughput performance, feasible design of automatic repeat request (ARQ) mechanisms becomes important for providing reliable data transmission. In this paper, two MAC-defined ARQ schemes are proposed to consider the effect of frame aggregation for the enhancement of network throughput. An aggregated selective repeat ARQ (ASR-ARQ) algorithm is proposed, which incorporates the conventional selective repeat ARQ scheme with the consideration of frame aggregation. On the other hand, the aggregated hybrid ARQ (AH-ARQ) protocol is proposed to further enhance throughput performance by adopting the Reed-Solomon block code as the forward error correction (FEC) scheme. Novel analytical models based on the signal flow graph are established in order to realize the retransmission behaviors of both schemes. Simulations are conducted to validate and compare the proposed ARQ mechanisms with existing schemes based on service time distribution. Numerical results show that the proposed AH-ARQ protocol outperforms the other retransmission schemes owing to its effective utilization of FEC mechanism.     

Performance of ATM networks under hybrid ARQ/FEC error controlscheme

In ATM networks, fixed-length cells are transmitted. A cell may be discarded during the transmission due to buffer overflow or detection of errors. Cell discarding seriously degrades transmission quality. This paper analyzes a hybrid automatic repeat request/forward error control (ARQ/FEC) cell-loss recovery scheme that is applied to virtual circuits (VCs) of ATM networks. FEC is performed based on a simple single-parity code, while a Go-Back-N ARQ is employed on top of that. Both throughput efficiency and reliability analysis of the hybrid scheme are presented. In the process we investigate the interactive effects of the network parameters (number of transit nodes, traffic intensity, ARQ packet length, …) on the performance. The analysis provides a method for optimizing the FEC code size for a given network specification     

Energy Efficient Coded Communication for IEEE 802.15.4 Compliant Wireless Sensor Networks

The multipath nature of the wireless environment does not provide reliable links for robust communication in wireless senor networks (WSNs). These unreliable links increase the error level to a greater extent and therefore, reduces battery life. Hence, there arises a need for developing energy efficient forward error correction code that avoids more energy consuming Automatic Repeat request (ARQ) scheme used in WSNs to improve link reliability. In this paper, we consider a simple block error correction codes such as cyclic and Bose Chaudhuri Hocquenghem (BCH) codes to be used in IEEE 802.15.4 RF transceiver based sensor nodes. The simulations are performed to measure network parameters such as bit error rate, and energy spent per bit under Rayleigh fading channel environment. It is found that BCH code with code rate of 0.8 provides coding gain of 1.6 dB when compared with cyclic and ARQ schemes and proves to be an energy efficient code among the codes considered.     

Hybrid ARQ schemes for point-to-multipoint communication overnonstationary broadcast channels

Hybrid automatic-repeat-request (ARQ) error control schemes make use of both error detection and error correction in order to achieve high throughput and low undetected error probabilities on two way channels. Two hybrid ARQ schemes, termed hybrid go-back-N (HGB- N) and hybrid selective-repeat (HSR), are proposed for point-to-multipoint communications over broadcast channels. Both schemes incorporate a concatenated code for error correction and error detection. The performance study of the hybrid schemes is based on a two-state Markov model of a burst noise channel. An analytic solution is derived for the throughput efficiency of the HSR scheme, while approximations and computer simulation are used to evaluate the throughput efficiency of the HGB-N scheme. It is shown that the schemes perform considerably better than the corresponding pure ARQ schemes in which a block code is used for error detection only, especially in environments with a large number of receivers and large channel roundtrip delays, such as satellite broadcast links     

Automatic-repeat-request error-control schemes

ERROR DETECTION incorporated with automatic-repeatrequest (ARQ) is widely used for error control in data communications systems. This method of error control is simple and provides high system reliability. If a properly chosen code is used for error detection, virtually error-free data transmission can be attained. This paper surveys various types of ARQ and hybrid ARQ schemes, and error detection using linear block codes.     

Markov analysis of selective repeat type II hybrid ARQ using block codes

This paper presents an analytical model for the study of Hybrid ARQ techniques on Discrete Time Markov Channels by means of an appropriate Markov chain, which tracks the transmission outcome and can be used to evaluate several performance metrics, including throughput, loss probability, number of retransmissions, and delay. The analysis is carried out with the assumptions that the information frame is encoded by the source with a linear block code and hard decoding is used at the receiver side. We finally present numerical evaluations for the performance of a truncated Type II Hybrid ARQ technique based on Reed Solomon erasure codes.     

Complementary punctured convolutional (CPC) codes and theirapplications

Presents a new class of punctured convolutional codes that are complementary (CPC codes). A set of punctured convolutional codes derived from the same original low rate code are said to be complementary if they are equivalent (in terms of their distance properties) and if when combined yield at least the original low rate code. Based on these CPC codes the author proposes and analyzes a variation of the type II hybrid ARQ scheme which is called a type III hybrid ARQ scheme. With the type III hybrid ARQ scheme, the starting code rate can be chosen to match the channel noise requirements, and as with the type II scheme, packets that are detected in error are not discarded, but are combined with complementary transmissions provided by the transmitter to help recover the transmitted message. The main advantage is that any complementary sequence sent for a packet that is detected with errors is self decodable. That is the decoder does not have to rely on previously received sequences for the same data packet for decoding, as is generally the case with incremental redundancy ARQ schemes. This feature is desirable especially in situations where a transmitted packet can be lost or severely damaged as a result of interference. CPC codes can find applications in diversity transmission systems. A novel complementary diversity scheme which makes use of CPC codes is briefly discussed     

Toward favorable detection performance and low complexity by incorporating MIMO detection with ARQ

Although multiple-input-multiple-output (MIMO) detection has received much research attention in the past years,to the author’s knowledge,few detection methods demonstrate optimal/near-optimal performance with low complexity.This paper proposes to incorporate automatic retransmission request (ARQ) with sub-optimal MIMO detectors so as to achieve both favorable performance and low complexity.In the study,retransmission delay induced by ARQ is exploited as a source of improving the detection performance of low complexity algorithms.In particular,the detection performance of sub-optimal algorithms improved by introducing ARQ is analyzed theoretically.A sufficient condition for such scheme to achieve full-diversity performance is also derived which relates detection performance with number of transmission times.Moreover,throughput cost by retransmission is deduced as well as its lower bound.The zero-forcing (ZF) equalizer cooperating with ARQ,as a case study,is shown to have evident performance improvement through theoretical analysis.And numerical results are presented to verify the effectiveness of the proposed scheme which boosts the performance of sub-optimal detector and possesses lower implementation complexity for practical reality simultaneously.     

基于RCPT编码的自适应选择合并混合ARQ算法

混合自动重传请求（ARQ）作为一种差错控制技术被采纳为3GPP长期演进项目（LTE）的关键技术。基于速率兼容截断Turbo（RCPT）编码的混合ARQ算法,因其性能优异、实现复杂度低而被广泛关注。传统混合ARQ算法主要包括Chase合并方式混合ARQ,其在高信噪比条件下提供较大的性能增益;以及增量冗余（IR）方式混合ARQ,其在低信噪比条件下提供了更精确的速率控制。本文结合现有方法提出了一种基于RCPT编码的自适应选择合并混合ARQ算法,它在不同信噪比条件下自适应地选择Chase合并方式混合ARQ与IR方式混合ARQ,并且在接收端自适应地选择合并可靠性较高的传输码块。本文对其在瑞利衰落信道中的性能作了理论分析,并且进行了仿真,同时与传统的Chase合并方式混合ARQ以及IR方式混合ARQ作了性能比较。比较结果显示本文的算法在瑞利信道中比传统算法具有更为优异的性能以及相似的复杂度。     

流星突发通信中的增量冗余传输方案

在流星突发通信中,混合ARQ技术能有效保障数据传输的有效性和可靠性。文中通过对传统的增量冗余传输方案进行分析,提出了一种改进的短码字重传冗余HARQ方案,并对单条余迹下两个站点间的数据通信进行了仿真。理论分析和仿真结果表明,改进后的方案能有效抑制噪声干扰,增加吞吐量。     

On construction of rate-compatible low-density Parity-check codes

In this letter, we present a framework for constructing rate-compatible low-density parity-check (LDPC) codes. The codes are linear-time encodable and are constructed from a mother code using puncturing and extending. Application of the proposed construction to a type-II hybrid automatic repeat request (ARQ) scheme with information block length k=1024 and code rates 8/19 to 8/10, using an optimized irregular mother code of rate 8/13, results in a throughput which is only about 0.7 dB away from Shannon limit. This outperforms existing similar schemes based on turbo codes and LDPC codes by up to 0.5 dB.     

Improving Wireless TCP Throughput by a Novel TCM-Based Hybrid ARQ

A novel hybrid ARQ (HARQ) scheme using a concatenated two-state trellis-coded modulation (CT-TCM) code is proposed for improving wireless TCP throughput. A distinguished feature of the proposed scheme is that the heavily punctured TCM codes are used for retransmissions of the corrupted data block, which are combined at the receiver with the previously received sequences of the same data block for decoding. By this method, significantly improved coding gain and efficient spectrum utilization can be achieved with very low complexity. A Markov model is developed to evaluate TCP throughput over the proposed HARQ in wireless link. By both analysis and simulation, we demonstrate that compared with other existing TCM-based ARQ schemes, significant improvement of TCP throughput over wireless links is achieved by the proposed CT-TCM HARQ while smaller buffer size is required at the access point.     

The Stutter Go Back-N ARQ Protocol

In this paper we consider the problem of designing a good ARQ protocol for a message transmission environment characterized by high error rates and/or long propagation delays. We derive the average queue length for an idealized ARQ protocol for such an environment. We also describe a modification that can be made to existing ARQ protocols which can significantly decrease queue lengths in such an environment. We show that for the case of low message traffic rates, the modified Go Back-Nprotocol approaches the idealized scheme in performance.     

Hybrid ARQ scheme using interleaved Reed-Solomon codes in apower-controlled DS-CDMA cellular system

A new hybrid automatic repeat request (ARQ) scheme is proposed for data transmission in a power-controlled direct sequence (DS) code division multiple access (CDMA) system cellular system. The data frame is composed of interleaved Reed-Solomon codes. The depth of interleaving is determined by a power-control interval. After decoding each codeword with algebraic decoding, the post-decoding processor decides whether to accept the codeword or to discard it by using channel state information from the power-control processor. The proposed hybrid ARQ scheme significantly reduces the probability of undetected error among accepted codewords without significantly reducing the throughput     

Sequential decoding with an efficient incremental redundancy ARQscheme

Sequential decoding is analyzed in conjunction with an efficient incremental redundancy automatic repeat request (ARQ) scheme using punctured convolutional coding. With the incremental redundancy ARQ scheme, whenever the decoding time of a given data packet exceeds some predetermined value T_max, decoding of that data packet is stopped and incremental redundancy bits are provided by the transmitter, a few bits at a time, as needed. It is shown that the incremental redundancy ARQ scheme provides throughput improvement over the partial retransmission code combining ARQ scheme. The advantage of the incremental redundancy ARQ scheme is that the throughput increases as the starting coding rate increases over all ranges of signal-to-noise ratios     

A novel adaptive hybrid ARQ scheme for wireless ATM networks

This paper describes the design and performance of a novel adaptive hybrid ARQ scheme using concatenated FEC codes for error control over wireless ATM networks. The wireless links are characterized by higher, time‐varying error rates and burstier error patterns in comparison with the fiber‐based links for which ATM was designed. The purpose of the hybrid ARQ scheme is to provide a capability to dynamically support reliable ATM‐based transport over wireless channels by using a combination of our ARQ scheme (called SDLP) and the concatenated FEC scheme. The key ideas in the proposed hybrid ARQ scheme are to adapt the code rate to the channel conditions using incremental redundancy and to increase the starting code rate as much as possible with the concatenated FEC, maximizing the throughput efficiency. The numerical results show that our proposed scheme outperforms other ARQ schemes for all SNR values. This revised version was published online in July 2006 with corrections to the Cover Date.