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.     

Throughput of unslotted direct-sequence spread-spectrummultiple-access channels with block FEC coding

An analysis of unslotted random-access direct-sequence spread-spectrum multiple-access (DS/SSMA) channels with block forward error correction (FEC) coding is presented. Extending a methodology that was introduced in an earlier paper on unslotted packet code-division multiple access (CDMA) without coding, a procedure for calculating the error probability of an L-bit packet in the variable message length, FEC-coded, DS/SSMA environment is described. This procedure is then used in conjunction with appropriate flow equilibrium traffic models to compute channel throughput. Using BCH block coding as an example, the analytical model is exercised to obtain throughput versus channel traffic curves over a range of code rates, leading to an assessment of maximum achievable throughput and the associated optimum FEC code rate. The results show that the use of block FEC coding provides a significant improvement in the bandwidth-normalized channel throughput (utilization), approaching values competitive with those for comparable narrowband ALOHA channels     

Performance of Hybrid Error Control Schemes of Satellite Channels

The effectiveness of hybrid error control schemes involving forward error correction (FEC) and automatic repeat request (ARQ) is examined for satellite channels. The principal features of the channel are: large round-trip transmission delay due to the satellite link, and burst errors introduced by the terrestrial links that connect the users to the satellite link. The performance is estimated for two channels described by Fritchman's simple partitioned finite-state Markov model, and is compared to that obtainable if the channel is considered as a binary symmetric channel of the same bit error probability. Results show that the hybrid schemes offer substantial improvement over ARQ and FEC, and that an optimum exists for the number of errors corrected to obtain maximum throughput efficiency.     

Adaptive rate error control through the use of diversity combiningand majority-logic decoding in a hybrid-ARQ protocol

Diversity combining and majority-logic decoding are combined to create a simple but powerful hybrid automatic repeat request (ARQ) error control scheme. Forward-error-correcting (FEC) majority-logic decoders are modified for use in type-I hybrid-ARQ protocols through the identification of reliability information within the decoding process. Diversity combining is then added to reduce the number of retransmissions and their consequent impact on throughput performance. Packet combining has the added benefit of adapting the effective code rate to channel conditions. Excellent reliability performance coupled with a simple high-speed implementation makes the majority-logic system and ideal choice for high-data-rate error control over both stationary and nonstationary channels     

Errors and error control

In this paper the nature of errors on telephone data communications channels and the basic techniques for dealing with these errors are discussed. Results of measurements recently taken on dialed connections are reviewed, and it is observed that conventional random-error- or burst-error-correcting codes cannot assure reliable communication on these channels. More generally, it is shown qualitatively that automatic-repeat-request (ARQ) systems are inherently better suited to the task than forward-error-control (FEC) systems. The throughput, or effective data rate, of ARQ systems is discussed, and two basic types of ARQ systems, stop-and-wait and continuous, are compared. It is concluded that with the more common stop-and-wait system, the throughput is unsatisfactory in applications involving high transmission rates and/or long propagation delays. A brief summary of error-correcting codes suitable for use on telephone channels (when a return channel is not available for ARQ) is included. Finally, hybrid schemes where FEC systems are embedded within ARQ systems are briefly discussed.     

Selection of a forward error correcting code for the datacommunication radio link of the Advanced Train Control System

A method for selecting a forward error correcting (FEC) code for the Advanced Train Control System (ATCS) radio data link is described. The application of the ATCS and the performance issues involved in selecting a code are detailed. On the basis of the data, the ATCS Communications Component Specification Drafting Committee chose the Reed-Solomon 2 code as the FEC code for ATCS. This choice was based on best overall performance in providing throughput and good performance relative to other codes on other metrics     

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     

Throughput analysis method for hybrid ARQ schemes over burst errorchannels

A definition of a burst error channel using a Markov model was presented by T. Sato et al. in a previous paper (1991). A throughput analysis method of hybrid automatic repeat request (ARQ) under the burst error channel using the three-state Markov model is described. The hybrid ARQ is studied for the random and burst error correction codes as the forward error correction (FEC) code, and multiframe rejection (MREJ) as the ARQ. The throughput efficiency is obtained with both an infinite buffer memory and a finite buffer memory. The applicable range of the burst error channel is clarified for the hybrid ARQ using random and burst error correction codes     

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     

Performance analysis of a hybrid DS/SFH CDMA system usinganalytical and measured pico cellular channels

This paper presents the throughput and delay analysis of a packet-switched code division multiple access (CDMA) network based on the hybrid direct sequence (DS)/slow frequency hopping (SFH) spread-spectrum multiple access (SS MA) technique with Q-, B-, and D-PSK modulation using analytical and measured pico cellular channels. The performance of the hybrid DS/SFH, DS, and SFH multiple access techniques have been compared in a pico cellular personal communications network (PCN) environment. Multipath and multiple access interference are considered. The performance is evaluated for a given delay spread and a fixed bandwidth. The effects of forward error correction (FEC) coding and diversity techniques, such as selection diversity and maximal ratio combining on the performance, are also investigated     

Continuous error detection (CED) for reliable communication

Block cyclic redundancy check (CRC) codes represent a popular and powerful class of error detection techniques used almost exclusively in modern data communication systems. Though efficient, CRCs can detect errors only after an entire block of data has been received and processed. In this work, we exploit the “continuous” nature of error detection that results from using arithmetic codes for error detection, which provides a novel tradeoff between the amount of added redundancy and the amount of time needed to detect an error once it occurs. We demonstrate how this continuous error detection framework improves the overall performance of communication systems, and show how considerable performance gains can be attained. We focus on several important scenarios: 1) automatic repeat request (ARQ) based transmission; 2) forward error correction (FEC frameworks based on (serially) concatenated coding systems involving an inner error-correction code and an outer error-detection code; and 3) reduced state sequence estimation (RSSE) for channels with memory. We demonstrate that the proposed CED framework improves the throughput of ARQ systems by up to 15% and reduces the computational/storage complexity of FEC and RSSE by a factor of two in the comparisons that we make against state-of-the-art systems     

An Adaptive Hybrid ARQ Scheme

A hybrid ARQ in which the transmitter adaptively selects an FEC code according to the channel condition is presented and analyzed. The code is selected according to the past transmissions and acknowledgements by an algorithm which is a generalization of that in [1]. The throughput is obtained as a function of the frame error rate for a general system employing the adaptive hybrid ARQ with acknowledgements that arrive instantly on an error-free return channel. The throughput is obtained as a function of the signal-to-noise ratio for an example quad rate system employing convolutional codes with non-coherent frequency shift keying over the uncorrelated Rayleigh fading channel. This allows the best choice for the parameters of the algorithm to be made. In the case that the channel bit errors are independent, the generalization offers performance improvement of less than 10% over that in [1]. But when the channel errors are bursty, as in the case of Rayleigh fading with finite bit interleaving, the generalization offers throughput improvement as high as 24%. We go on to consider incorporating code combining with the adaptive scheme to form an adaptive memory hybrid ARQ. Simulation of a system using complementary punctured convolutional codes with 4 code rates shows that 2-level code combining can extend the adaptive scheme's useful throughput into the low SNR region by approximately 4 dB.     

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.     

Data transmission efficiency over CDMA systems employing RLP and FEC error control strategies on the radio link layer

In this article, the normalized throughput and the normalized average delay for the transport layer at the reverse link of multicellular CDMA systems are obtained. For the transport layer the Transport Control Protocol (TCP) with consecutive retransmissions control is employed. On the radio link layer three TCP error control strategies are evaluated and compared. The first strategy is based on the radio-link-protocol (RLP), which breaks down the TCP packets into smaller blocks and uses an error detecting procedure to protect those RLP blocks. The second strategy uses forward-error-control (FEC) procedure at the radio link layer. In this case, two kinds of FEC are compared: convolutional and turbo coding. The third one is a hybrid between the first and second strategies with coding at the RLP layer. A frequency-selective Rayleigh fading channel with shadowing and power control loop error is considered.     

纠错编码对OCDMA系统性能的影响

提出了基于RS码(Reed-Solomon Code)的光码分多址(OCDMA)系统的前向纠错编码方案,仿真分析了该方案对一维、二维OCDMA系统的纠错能力.研究结果表明:对于相同码长、相同码重光地址码的OCDMA系统,采用前向纠错(FEC)技术能够有效降低系统误码率,提高系统客量,改善系统性能.对于来自同一码族的OCDMA系统,随码重增加,系统性能改善越好.

Abstract：

A novel forward error-correct (FEC) scheme based on Reed-Solomon code (RS code) is proposed for optical code division multiple access (OCDMA) systems.The error-correcting ability of the presented FEC scheme for one-dimension and two-dimension OCDMA systems are simulated and analyzed.Researched results show that the bit error rate (BER) of OCDMA system using FEC technology is better than that withoutwit using FEC technology at the condition of same code length and code weight.And the capacity is also largely enhanced due to the application of FEC technology.Moreover,for the address code of OCDMA system coming from the same code family,the BER is improved with the increase of the code weight.     

Performance Analysis of Wireless Multimedia DS/CDMA Communications with Power Control and Hybrid ARQ

In this paper, we present aperformance analysis of a wireless multimedia direct-sequence code-divisionmultiple-access(DS/CDMA) system based on different error control schemes and an optimal power control algorithm over multipath Rayleigh fading channels.The error control schemes consist of Forward Error Correction (FEC), diversity, and Automatic Repeat reQuest (ARQ). The concatenated codes with a Reed–Solomon outer code andconvolutional inner code are used as FEC. Since a multimedia system is required to support services with different rates and Quality of Services (QoS), different error control schemes are used to satisfy the requirements of different media. In particular, a power control algorithm which can optimize the capacityperformance of the integrated system is presented. Numerical results will show that power optimization can increase the capacity and decrease the total transmission power. By incorporating diversity and hybrid ARQ along with appropriate code ratesin the optimal power controlled system, dramatic increase in system capacitycan also be achieved.     

A spread slotted CDMA/ALOHA system with hybrid ARQ for satellitemultiple access

We propose and investigate a new type of satellite multiple access protocol that combines the characteristics of the spread slotted (SS)-ALOHA protocol, code division multiple access (CDMA), and the hybrid automatic repeat request (ARQ) error controlling and retransmission scheme, in order to increase the throughput by reducing the number of retransmissions and to keep the bit error rate (BER) of the satellite link low when the channel experiences heavy traffic. The main feature of our proposed system is the utilization of two different fields in the analysis of the satellite multiple access problem. Since the hub now possesses the forward error correction (FEC) capability to correct errors that appear after the CDMA despreading of the packets, the satellite does not need to ask so often for the retransmission of erroneous packets and will ask for retransmission only when the FEC error correcting capability is exceeded. This paper also presents the adaptive optimization of the balance between the CDMA processing gain and FEC coding gain in order to obtain a better throughput for the SS-CDMA/ALOHA with hybrid ARQ protocol for satellite multiple access. The optimization is made with the constraint of keeping the bandwidth of the transmitted packets constant during all times. According to this, the effective throughput of the protocol (information bits over total transmitted bits ratio) is improved by adaptively changing the CDMA and FEC codes used in the transmission. This adaptive optimization is done by observing the channel status or load and increasing or decreasing both coding schemes' gains. Computer simulations show the performance of the proposed multiple access scheme     

Joint iterative decoding of serially concatenated error controlcoded CDMA

Joint iterative decoding of multiple forward error control (FEC) encoded data streams is studied for linear multiple access channels, such as code-division multiple access (CDMA). It is shown that such systems can be viewed as serially concatenated coding systems, and that iterative soft-decision decoding can be performed successfully To improve power efficiency, powerful FEC codes are used. These FEC codes are themselves serially concatenated. The overall transmission system can be viewed as the concatenation of two error control codes with the linear multiple access channel, and soft-decision decoders are used at each stage. A variance transfer function approach applied to the analysis of this system captures the role of the component decoders in an overall iterative decoding system. We show that this approach forms a methodology to study the effects of the component codes as well as that of the iteration schedule. Analysis and simulation examples are presented for transmission systems that operate close to the Shannon limit and illustrate the accuracy of the analysis     

A micro-cellular CDMA system over slow and fast Rician fading radiochannels with forward error correcting coding and diversity

The microcellular radio environment is characterized by a Rician fading channel. The use of a slotted code division multiple access (CDMA) scheme is considered in single- and multi-microcell systems. The throughput and delay performance of a slotted CDMA network are analyzed for slow and fast Rician fading radio channels using differential phase shift keying (DPSK) modulation. The application of selection diversity (SD) and maximal ratio combining (MRC) improve the performance for both slow and fast fading. It is also shown that the use of forward error correcting (FEC) codes enhances the system performance. Computational results are presented for maximum rms delay spread in the order of 2 μs and data rates of 32 and 64 kbit/s. A comparative analysis of macro-, micro- and pico-cellular CDMA systems is also presented     

An error control system with multiple-stage forward errorcorrections

A robust error control coding system is presented. This system is a cascaded FEC (forward error control) scheme supported by parity retransmissions for further error correction in the erroneous data words. The error performance and throughput efficiency of the system are analyzed. Two specific examples of the error control system are studied. The first example does not use an inner code, and the outer code, which is not interleaved, is a shortened code of the NASA standard RS code over GF(2⁸). The second example, as proposed for NASA uses the same shortened RS code as the base outer code C₂, except that it is interleaved to a depth of 2. It is shown that both examples provide high reliability and throughput efficiency even for high channel bit-error rates in the range of 10^-2