Design of Rate-Compatible Irregular Repeat Accumulate Codes

We consider the design of efficient rate-compatible (RC) irregular repeat accumulate (IRA) codes over a wide code rate range. The goal is to provide a family of RC codes to achieve high throughput in hybrid automatic repeat request (ARQ) scheme for high-speed data packet wireless systems. As a subclass of low-density parity-check codes, IRA codes have an extremely simple encoder and a low-complexity decoder while providing capacity approaching performance. We focus on a hybrid design method which employs both puncturing and extending. We propose a simple puncturing method based on minimizing the maximal recoverable step of the punctured nodes. We also propose a new extending scheme for IRA codes by introducing the degree-1 parity bits for the lower rate codes and obtaining the optimal proportions of extended nodes through density evolution analysis. The throughput performance of the designed RC-IRA codes in hybrid ARQ is evaluated for both AWGN and block fading channels. Simulation results demonstrate that our designed RC codes offer good error correction performance over a wide rate range and provide high throughput, especially in the high and low signal-to-noise ratio regions.     

Throughput Analysis for Parallel ARQ over Correlated MIMO Channels

We treat the throughput analyses of parallel ARQ schemes over correlated MIMO channels with adaptive modulation and coding (AMC). To describe the packet transmission over multiple parallel logic channels, we extend the existing burst- error model for single channel to multiple parallel logic channels. Based on such a packet error model, we derive the throughput of different parallel ARQ protocols. Moreover, to describe the temporally correlated physical channel fading, we generalize the existing Markov model for single channel to multiple parallel channels for MIMO systems. Then we develop a method for calculating the packet-level model parameters from the parameters of the physical-layer model and the MIMO transceiver. Using the above hierarchical throughput analysis framework, we investigate the potential throughput gain or throughput loss of parallel ARQ over the conventional serial ARQ in MIMO systems. Our results reveal that as SNR increases, parallel ARQ can achieve higher throughput gain or less throughput loss compared to serial ARQ; parallel SW can achieve throughput gain in most of the MIMO scenarios but increasing the number of antennas does not always bring higher gain; parallel GBN with large number of antennas and independent buffers can achieve throughput gain; parallel SR incurs throughput loss.     

基于II型H-ARQ系统速率可变低密度校验码的设计与研究

构造了一类用于II型H-ARQ系统、具有Z字形结构校验矩阵、性能优良的速率可变低密度校验码(RC-LDPC)。将渐进边增长(progressiveedgegrowth)算法推广应用到RC-LDPC码的构造中,扩大了码率动态变化范围,提高了码的性能。仿真结果表明将此类RC-LDPC码应用于II型H-ARQ系统,可获得较高的吞吐量,且其校验矩阵的Z字形结构极大地降低了系统实现的复杂度。     

Cross‐layer design for MIMO systems over spatially correlated and keyhole Nakagami‐m fading channels

Cross‐layer design is a generic designation for a set of efficient adaptive transmission schemes, across multiple layers of the protocol stack, that are aimed at enhancing the spectral efficiency and increasing the transmission reliability of wireless communication systems. In this paper, one such cross‐layer design scheme that combines physical layer adaptive modulation and coding (AMC) with link layer truncated automatic repeat request (T‐ARQ) is proposed for multiple‐input multiple‐output (MIMO) systems employing orthogonal space‐‐time block coding (OSTBC). The performance of the proposed cross‐layer design is evaluated in terms of achievable average spectral efficiency (ASE), average packet loss rate (PLR) and outage probability, for which analytical expressions are derived, considering transmission over two types of MIMO fading channels, namely, spatially correlated Nakagami‐m fading channels and keyhole Nakagami‐m fading channels. Furthermore, the effects of the maximum number of ARQ retransmissions, numbers of transmit and receive antennas, Nakagami fading parameter and spatial correlation parameters, are studied and discussed based on numerical results and comparisons. Copyright © 2009 John Wiley & Sons, Ltd.     

Stochastic gradient algorithms for design of minimum error-rate linear dispersion codes in MIMO wireless systems

Linear dispersion (LD) codes are a good candidate for high-data-rate multiple-input multiple-ouput (MIMO) signaling. Traditionally LD codes were designed by maximizing the average mutual information, which cannot guarantee good error performance. This paper presents a new design scheme for LD codes that directly minimizes the block error rate (BLER) in MIMO channels with arbitrary fading statistics and various detection algorithms. For MIMO systems employing LD codes, the error rate does not admit an explicit form. Therefore, we cannot use deterministic optimization methods to design the minimum-error-rate LD codes. In this paper, we propose a simulation-based optimization methodology for the design of LD codes through stochastic approximation and simulation-based gradient estimation. The gradient estimation is done using the score function method originally developed in the discrete-event-system community. The proposed method can be applied to design the minimum-error-rate LD codes for a variety of detector structures including the maximum-likelihood (ML) detector and several suboptimal detectors. It can also design optimal codes under arbitrary fading channel statistics; in particular, it can take into account the knowledge of spatial fading correlation at the transmitter and receiver ends. Simulation results show that codes generated by the proposed new design paradigm generally outperform the codes designed based on algebraic number theory.     

A cross-layer analysis of TCP/link adaptation technologies over free-space optical links with Markov error model

This paper presents a comprehensive cross-layer framework on the performance of transmission control protocol (TCP) over a free-space optical (FSO) link, which employs automatic repeat request (ARQ) and adaptive modulation and coding (AMC) schemes. Not similar to conventional works in the literature of FSO, we conduct a Markov error model to accurately capture effects of burst errors caused by atmospheric turbulence on cross-layer operations. From the framework, we quantify the impacts of different parameters/settings of ARQ, AMC, and the FSO link on TCP throughput performance. We also discuss several optimization aspects for TCP performance.     

Cross-layer based transmit antenna selection for decision-feedback detection in correlated Ricean MIMO channels

In this paper, we investigate a cross-layer transmit antenna selection (AS) approach for the decision-feedback detector (DFD) over spatially correlated flat Ricean fading multiple-input multiple-output (MIMO) channels. Closed-form expressions for the system throughput with both perfect and imperfect channel estimation are derived. Considering a training-based channel estimation technique, we show that the capacity-based AS is more robust to imperfect channel estimation. However, in all cases, the cross-layer AS delivers higher throughput gains than the capacity-based AS.     

Hybrid ARQ with selective combining for fading channels

We propose and analyze a hybrid automatic repeat request (ARQ) with a selective combining scheme using rate-compatible punctured convolutional (RCPC) codes for fading channels. A finite-state Markov channel model is used to represent the Rayleigh fading channels. We show that the hybrid ARQ with selective combining yields better performance than the generalized type-II ARQ scheme for fading channels. Furthermore, simulation results of real-time video time division multiple access (TDMA) transmission system are given. Better video quality can be obtained by our proposed scheme, with a bounded delay. Analytical results of throughput and packet error rate (PER) are compared to the simulated results. Our analysis based on a finite-state Markov channel model, is shown to give good agreement with simulations     

一种MIMO-WLAN的跨层速率控制方案

针对下一代无线局域网高速率演进的要求,该文提出一种跨层的多输入多输出(MIMO)系统速率控制算法。首先分析了保证业务误码率的物理层吞吐率最大的速率控制算法存在的不足;然后结合自适应调制编码技术,实现了基于预测的MAC(Media Access Control)层吞吐率最大的跨层速率控制算法。仿真和分析表明算法可以取得近似优化的速率选择结果,能够保证业务的误码率性能,提高业务的吞吐率。该文的算法计算简单、预测准确、运行高效,不仅可以实现闭环速率控制,还可用于帧重传和多业务调度等应用的速率控制。     

Progressive Linear Precoder Optimization for MIMO Packet Retransmissions Exploiting Channel Covariance Information

This work investigates the design of linear precoders for ARQ packet retransmissions in multi-input multi-output (MIMO) systems. We consider transmitter precoder design based on partial MIMO channel information in the form of their covariance feedback. Our objective is to maximize the ergodic mutual information provided by multiple (re)transmissions of a packet subject to transmission power constraint. We propose a set of near-optimal successive linear ARQ precoders for flat fading MIMO channels. This progressive linear ARQ precoder combines the appropriate power loading and the reverse-order pairing of singular values in the current retransmission with previous transmissions. This reverse-order pairing is a special feature unique to our sequential ARQ preceding approach with demonstrated performance gains.     

联合自适应调制编码与ARQ的跨层设计

为了提高无线系统数据速率,目前广泛地采用物理层自适应调制编码(AMC)和链路层自动重发请求(ARQ)协议相结合的跨层设计,这种设计方法能大大提高系统频谱利用率。本文在瑞利衰落信道模型下,在给定包时延和丢包率的情况下,推导出了联合AMC和ARQ的跨层设计频谱利用率的公式。同时也与纯AMC和纯ARQ的情况作了比较。     

Optimal Throughput-Diversity-Delay Tradeoff in MIMO ARQ Block-Fading Channels

In this paper, we consider an automatic-repeat-request (ARQ) retransmission protocol signaling over a block-fading multiple-input–multiple-output (MIMO) channel. Unlike previous work, we allow for multiple fading blocks within each transmission (ARQ round), and we constrain the transmitter to fixed rate codes constructed over complex signal constellations. In particular, we examine the general case of average input-power-constrained constellations with a fixed signaling alphabet of finite cardinality. This scenario is a suitable model for practical wireless communications systems employing orthogonal frequency division multiplexing (OFDM) techniques over a MIMO ARQ channel. Two cases of fading dynamics are considered, namely, short-term static fading where channel fading gains change randomly for each ARQ round, and long-term static fading where channel fading gains remain constant over all ARQ rounds pertaining to a given message. As our main result, we prove that for the block-fading MIMO ARQ channel with a fixed signaling alphabet satisfying a short-term power constraint, the optimal signal-to-noise ratio (SNR) exponent is given by a modified Singleton bound, relating all the system parameters. To demonstrate the practical significance of the theoretical analysis, we present numerical results showing that practical Singleton-bound-achieving maximum distance separable codes achieve the optimal SNR exponent.      

一种改进的不限重传次数的HARQ重传方案

为了保证数据在无线衰落信道条件下的可靠传输,产生了联合前向纠错编码(FEC)与自动请求重传(ARQ)的混合ARQ(HARQ)技术。HARQ有多种重传方案,本文针对HARQ的无限次重传方案进行了研究,提出了一种改进的基于RCPT码的HARQ重传方案,并分别与传统RCPT-HARQ方案在瑞利快衰落、慢衰落信道下进行仿真比较,仿真结果显示出改进方案在慢衰落信道条件下获得了更高的通过率。     

Performance of Reed-Solomon codes for hybrid-ARQ over Rayleigh fading channels under imperfect interleaving

We present a new method to analyze the performance of Reed-Solomon codes for hybrid automatic-repeat-request (ARQ) over Rayleigh fading channels with imperfect interleaving. Using the asymptotic results of level crossings of the faded envelope, we characterize the packet-error probability as a function of the Doppler frequency and mean signal-to-noise ratio. We then use the notion of equivalent Doppler frequency to include the effect of imperfect interleaving on performance. This approach allows us to directly evaluate the throughput of hybrid-ARQ schemes and also specify minimum interleaving depths for achieving optimum throughput on correlated Rayleigh channels.     

Markov error structure for throughput analysis of adaptive modulation systems combined with ARQ over correlated fading channels

We introduce an analytical method that uses a finite-state Markov chain (FSMC) as an error model, for estimating the performance of adaptive modulation systems (AMSs) combined with automatic repeat request (ARQ) schemes in correlated slow fading channels. For the throughput performance evaluation of wireless packet networks, conventionally, we have assumed independent block fading, which may also be suitable to represent fast fading channels. However, in slow fading channels, error rates of consecutive packets are highly correlated and we cannot simply assume independent error structure in performance evaluations. We propose a multistate Markov error structure for AMS in correlated fading channels, which is also described by a finite-state Markov chain (FSMC) and we also present throughput-estimation methods for AMS combined with ARQ, using the proposed Markov error structure.     

Soft‐output MMSE V‐BLAST receiver with MMSE channel estimation under correlated Rician fading MIMO channels

For wireless multiple‐input multiple‐output (MIMO) communications systems, both channel estimation error and spatial channel correlation should be considered when designing an effective signal detection system. In this paper, we propose a new soft‐output MMSE based Vertical Bell Laboratories Layered Space‐Time (V‐BLAST) receiver for spatially‐correlated Rician fading MIMO channels. In this novel receiver, not only the channel estimation errors and channel correlation but also the residual interference cancellation errors are taken into consideration in the computation of the MMSE filter and the log‐likelihood ratio (LLR) of each coded bit. More importantly, our proposed receiver generalizes all existing soft‐output MMSE V‐BLAST receivers, in the sense that, previously proposed soft‐output MMSE V‐BLAST receivers can be derived as the reduced forms of our receiver when the above three considered factors are partially or fully simplified. Simulation results show that the proposed soft‐output MMSE V‐BLAST receiver outperforms the existing receivers with a considerable gain in terms of bit‐error‐rate (BER) performance. Copyright © 2011 John Wiley & Sons, Ltd.     

Estimation of continuous flat fading MIMO channels

Multiple-input-multiple-output (MIMO) systems can provide high data rate wireless services in a rich scattering environment. We study one of the proposals for MIMO systems, the Bell Labs Layered Space-Time (BLAST) architecture. Channel estimation using training sequences is required for coherent detection in BLAST. We apply the maximum-likelihood channel estimator and the optimal training sequences for block flat fading channels to continuous flat fading channels and analyze the estimation error. The optimal training length and training interval that maximize the throughput for a given target bit error-rate are found by computer simulations as functions of the Doppler frequency and the number of antennas.     

Channel-quality-based opportunistic scheduling with ARQ in multi-rate wireless networks: modeling and analysis

In this paper, we develop a novel framework for analyzing radio link level performance for opportunistic scheduling with automatic repeat request (ARQ)-based error control in multi-rate wireless networks. The multi-rate transmission is assumed to be achieved through adaptive modulation and coding (AMC) to adjust the transmission rate according to the channel condition. The residual error effect due to each AMC setting is counteracted by means of a limited persistence ARQ protocol. The novelty of the proposed analytical framework lies in the fact that we are able to derive complete statistics (in terms of probability mass function) for both short-term and long-term performance measures such as system throughput, per-flow throughput, inter-success delay under both uncorrelated and correlated wireless channels. These performance measures can also be obtained in case of non-identical channels for different users. Analytical results are validated through simulations and the impacts of channel behavior on the different radio link level performance metrics are investigated.     

A new low SNR,correlated fading-suited space-time block code based on zero-padding and unitary transforms

In recent years, extensive studies have been done to design space-time codes appropriate for communications over fading channels in multiple input-multiple output (MIMO) systems. Most of these designs have been based upon the assumption that the channel fading coefficients are uncorrelated hence independent jointly Gaussian random variables. Naturally the best strategy in such situations that the elements of the channel matrix are independent is to employ diversity techniques to combat the adverse effects of these fading media and thus the most famous space-time codes, i.e. orthogonal and trellis codes have been designed with an eye to realizing the maximum attainable diversity order in a MIMO system. In this paper, we will remove this practically difficult to meet condition and shall introduce a new linear space-time block code based on zero-padding and unitary transforms that due to having some inherent redundancy as well as diversity is better-suited to correlated fading channels. We will discuss the properties of the proposed code, derive its maximum likelihood (ML) decoder and provide simulation results which show its superiority over the highly used orthogonal space-time block codes in a wide range of signal to noise ratios in correlated fading channels.     

Cross Layer Design of Downlink Multi-Antenna OFDMA Systems with Imperfect CSIT for Slow Fading Channels

In most existing works, perfect knowledge of channel state information at the transmitter (CSIT) is assumed to realize the potential benefit of cross-layer scheduling and spatial multiplexing gains of MIMO/OFDMA systems. However, perfect knowledge of CSIT is not easy to achieve in practice due to estimation noise or delay in feedback. In this paper, we shall focus on the cross-layer design of downlink multi-antenna OFDMA systems with imperfect CSIT for slow fading channels. We shall show that our proposed cross-layer scheduler can exploit the multiuser diversity and spatial multiplexing gain even in the presence of moderate CSIT error.