Complex Gaussian Ratio Distribution with Applications for Error Rate Calculation in Fading Channels with Imperfect CSI

Similar documents
Continuous Random Variables

Chapter 4: Continuous channel and its capacity

Weibull-Gamma composite distribution: An alternative multipath/shadowing fading model

Constellation Shaping for Communication Channels with Quantized Outputs

Impact of channel-state information on coded transmission over fading channels with diversity reception

EVALUATION OF ERROR PROBABILITIES FOR GENERAL SIGNAL CONSTELLATIONS

On the Multivariate Nakagami-m Distribution With Exponential Correlation

EE4601 Communication Systems

EE 5407 Part II: Spatial Based Wireless Communications

Error Probability Analysis of TAS/MRC-Based Scheme for Wireless Networks

672 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 2, FEBRUARY We only include here some relevant references that focus on the complex

conditional cdf, conditional pdf, total probability theorem?

Optimal Receiver for MPSK Signaling with Imperfect Channel Estimation

BER Performance Analysis of Cooperative DaF Relay Networks and a New Optimal DaF Strategy

Practicable MIMO Capacity in Ideal Channels

ELEC546 Review of Information Theory

Digital Band-pass Modulation PROF. MICHAEL TSAI 2011/11/10

Secrecy Outage Performance of Cooperative Relay Network With Diversity Combining

On the Average Crossing Rates in Selection Diversity

Perhaps the simplest way of modeling two (discrete) random variables is by means of a joint PMF, defined as follows.

Analysis of Receiver Quantization in Wireless Communication Systems

Joint Channel Estimation and Co-Channel Interference Mitigation in Wireless Networks Using Belief Propagation

Diversity Combining Techniques

Constellation Shaping for Communication Channels with Quantized Outputs

Title. Author(s)Tsai, Shang-Ho. Issue Date Doc URL. Type. Note. File Information. Equal Gain Beamforming in Rayleigh Fading Channels

Wideband Fading Channel Capacity with Training and Partial Feedback

On the Performance of Random Vector Quantization Limited Feedback Beamforming in a MISO System

Lecture 2. Spring Quarter Statistical Optics. Lecture 2. Characteristic Functions. Transformation of RVs. Sums of RVs

Minimum Feedback Rates for Multi-Carrier Transmission With Correlated Frequency Selective Fading

Rapport technique #INRS-EMT Exact Expression for the BER of Rectangular QAM with Arbitrary Constellation Mapping

The Effect of Memory Order on the Capacity of Finite-State Markov and Flat-Fading Channels

Multiple Random Variables

On the Ratio of Rice Random Variables

Summary: SER formulation. Binary antipodal constellation. Generic binary constellation. Constellation gain. 2D constellations

Expectation propagation for signal detection in flat-fading channels

Parameter Estimation

EE6604 Personal & Mobile Communications. Week 13. Multi-antenna Techniques

ECE6604 PERSONAL & MOBILE COMMUNICATIONS. Week 3. Flat Fading Channels Envelope Distribution Autocorrelation of a Random Process

EEL 5544 Noise in Linear Systems Lecture 30. X (s) = E [ e sx] f X (x)e sx dx. Moments can be found from the Laplace transform as

Layered Orthogonal Lattice Detector for Two Transmit Antenna Communications

5 Operations on Multiple Random Variables

Multivariate Random Variable

Lecture 2. Capacity of the Gaussian channel

Truncation for Low Complexity MIMO Signal Detection

CoherentDetectionof OFDM

Estimation of the Capacity of Multipath Infrared Channels

Performance Analysis of Spread Spectrum CDMA systems

Advanced Topics in Digital Communications Spezielle Methoden der digitalen Datenübertragung

MODULATION AND CODING FOR QUANTIZED CHANNELS. Xiaoying Shao and Harm S. Cronie

Performance Analysis of MIMO-OSTBC based Selective DF Cooperative Wireless System with Node Mobility and Channel Estimation Errors

Improved Detected Data Processing for Decision-Directed Tracking of MIMO Channels

Performance Analysis and Code Optimization of Low Density Parity-Check Codes on Rayleigh Fading Channels

Adaptive Bit-Interleaved Coded OFDM over Time-Varying Channels

Using Noncoherent Modulation for Training

This examination consists of 11 pages. Please check that you have a complete copy. Time: 2.5 hrs INSTRUCTIONS

Revision of Lecture 4

Chapter 7: Channel coding:convolutional codes

The Gamma Variate with Random Shape Parameter and Some Applications

Multiple Random Variables

More than one variable

Multiuser Capacity in Block Fading Channel

Diversity Performance of a Practical Non-Coherent Detect-and-Forward Receiver

2.7 The Gaussian Probability Density Function Forms of the Gaussian pdf for Real Variates

EE4512 Analog and Digital Communications Chapter 4. Chapter 4 Receiver Design

Blind Channel Identification in (2 1) Alamouti Coded Systems Based on Maximizing the Eigenvalue Spread of Cumulant Matrices

Expectation propagation for symbol detection in large-scale MIMO communications

WIRELESS COMMUNICATIONS AND COGNITIVE RADIO TRANSMISSIONS UNDER QUALITY OF SERVICE CONSTRAINTS AND CHANNEL UNCERTAINTY

Contents 1. Contents

Introduction to Probability and Stocastic Processes - Part I

Notes on a posteriori probability (APP) metrics for LDPC

Statistics for scientists and engineers

Statistics of Correlated Generalized Gamma Variates

Chapter 4 Multiple Random Variables

Optimum Relay Position for Differential Amplify-and-Forward Cooperative Communications

Optimal Transmit Strategies in MIMO Ricean Channels with MMSE Receiver

Capacity of Memoryless Channels and Block-Fading Channels With Designable Cardinality-Constrained Channel State Feedback

Performance Analysis of Wireless Single Input Multiple Output Systems (SIMO) in Correlated Weibull Fading Channels

Chapter 2 Signal Processing at Receivers: Detection Theory

Nikola Zlatanov, Erik Sippel, Vahid Jamali, and Robert Schober. Abstract

Optimal Diversity Combining Based on Linear Estimation of Rician Fading Channels

On the Required Accuracy of Transmitter Channel State Information in Multiple Antenna Broadcast Channels

IEEE C80216m-09/0079r1

Statistical Modeling of Co-Channel Interference

BER OF MRC FOR M-QAM WITH IMPERFECT CHANNEL ESTIMATION OVER CORRELATED NAKAGAMI-M FADING

MANY papers and books are devoted to modeling fading

MATHEMATICAL TOOLS FOR DIGITAL TRANSMISSION ANALYSIS

Computation of Bit-Error Rate of Coherent and Non-Coherent Detection M-Ary PSK With Gray Code in BFWA Systems

Dirty Paper Coding vs. TDMA for MIMO Broadcast Channels

3F1 Random Processes Examples Paper (for all 6 lectures)

Comparison of DPSK and MSK bit error rates for K and Rayleigh-lognormal fading distributions

Constellation Precoded Beamforming

Bivariate Transformations

Information Theory. Coding and Information Theory. Information Theory Textbooks. Entropy

Research Article Blind Channel Estimation Based on Multilevel Lloyd-Max Iteration for Nonconstant Modulus Constellations

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation

Distributed Space-Frequency Coding over Amplify-and-Forward Relay Channels

Lattice Reduction Aided Precoding for Multiuser MIMO using Seysen s Algorithm

Probability and Stochastic Processes

Joint Probability Distributions and Random Samples (Devore Chapter Five)

Performance of Multi Binary Turbo-Codes on Nakagami Flat Fading Channels

Transcription:

Complex Gaussian Ratio Distribution with Applications for Error Rate Calculation in Fading Channels with Imperfect CSI Robert J. Baxley, Brett T. Walkenhorst, Guillermo Acosta-Marum Georgia Tech Research Institute 4th Street Atlanta, GA 333-8 Abstract Communications systems rarely have perfect channel state information PCSI when demodulating received symbols. This paper shows that the symbol error rate of a flat fading communications system can be expressed in closed form by expressing the demodulator outputs as random variable RVs that have a complex ratio distribution, which is the ratio of two correlated complex Gaussian RVs. To complete the analysis, the complex ratio probability density function PDF and cumulative distribution function CDF are both derived. Finally, using several scenarios based on M-QAM signaling, the performance of imperfect channel state information ICSI systems is analyzed. I. INTRODUCTION The real-valued Gaussian ratio distribution see [], [] has been studied extensively for a variety of applications. The ratio of two zero-mean independent Gaussian random variables RVs has a Cauchy distribution, which is commonly used in physics and is sometimes referred to as the Cauchy Lorentz distribution. Work in [3] determined a closed form expression for the ratio of two non-zero mean correlated Gaussian RVs. Most recently, in 6 the author s of [4] derived an expression for the general real-valued ratio distribution in terms of the Hermite function and Kummer s confluent hypergeometric function to make evaluating the ratio density less computationally complex. All of the works cited above deal with the real-valued ratio distribution. Unfortunately, we were unable to find any literature on the ratio of two complex Gaussian RVs, which we refer to as the complex ratio distribution. While radio communication involves the transmission of radio frequency RF waves that have real-valued amplitude, most practical signal analysis is performed on a downconverted and sampled version of the RF signal in the baseband. Because of this, communications systems are often characterized using the baseband representation of the transmitted and received symbols. Such baseband symbols are conveniently described using complex-valued variables and complex-valued mathematical operations. Not surprisingly, the complex ratio distribution has applications in analyzing the performance of communications systems. In this paper, we derive the complex ratio distribution between two zero-mean correlated complex Gaussian random variables and we use this result to analyze the performance of the zero-forcing equalizer in a fading channel scenario where the channel state information CSI is not perfectly known to the receiver i.e. the receiver only has imperfect CSI ICSI. The case where perfect CSI PCSI is known is a special case of the ICSI case; therefore the results presented here also apply to PCSI systems. Several studies have been done on the effect that ICSI has on the system performance. Recent work on error rate analysis for ICSI systems with error correction coding has been done in []. Earlier in 999, the authors of [6] undertook a similar task of determining the error rate for ICSI systems. In that work, integral expressions for the bit error rate of QAM signals in fading were derived. To do this, the authors found the joint distribution of the true channel amplitude and the channel amplitude estimate as well as the joint distribution between the channel phase and the estimated channel phase. The result also assumes that the receiver uses the pilot symbol assisted modulation PSAM scheme by Cavers [7] to estimate the channel. The work in this paper is distinct because we derive and utilize the complex ratio distribution which allows for closed form expressions on the error rate for general QAM modulated signals. II. SIGNAL MODEL To illustrate the effect of ICSI on symbols detections in communications systems, assume a simple flat-fading channel model, where, after demodulation, the received signal in the kth channel is r k = h k q k + η k, where q k A are the modulating values drawn from a constellation set, A, η k is additive white Gaussian noise, and h k is the channel response that is assumed to be complex Gaussian. The complex Gaussian distribution assumption for h k is commonly referred to as a Rayleigh fading channel and is well-justified in rich scattering environments where multiple signal paths combine at the receiver. In this case, each path is modeled as an independent RV allowing the Central Limit Theorem to be invoked resulting in a complex Gaussian distribution on h k [8]. The demodulation process takes place in baseband, so all of these variables are complex valued.

To decode q k, h k must be estimated by ĥk. This is typically done using a known preamble sequence that precedes the payload symbols. The receiver can use this known sequence to estimate the channel response see [9] for a review of preamble channel estimation techniques. Using the zeroforcing equalizer the estimated symbol is ˆq k = r k ĥ k. In many analyses, it is assumed that ĥk = h k, which is not generally true in practice. Instead, to generalize, assume the channel estimate ĥk can be modeled as ĥ k = αh k + w k, 3 where w k CN,σw is complex Gaussian distributed and where α is some deterministic complex-valued constant. Typically, to find the error rate performance in a fading channel, the AWGN error rate is derived and then integrated over the channel density function [, p. 87]. In this paper, we take a different approach and calculate the non-gaussian distribution of ˆq k. By expanding, we find that h k η k ˆq k = q k +. 4 αh k + w k αh k + w k We assume that η k CN,ση and h k CN,σh, h making the two quotients above k η and k RVs with a complex Gaussian ratio distribution, which is described in detail in the next section. For an ICSI system in noise, when ˆq k in 4 crosses a predefined symbol boundary a symbol error occurs. In the ICSI noiseless case, a symbol error occurs when the quantity h k q k crosses a detection boundary. Similarly in the PCSI case with additive noise, a symbol error occurs when q k + η k h k crosses a detection boundary. In the following section, we derive the distribution of the ratio of two correlated complex Gaussian random variables and then use this distribution to find the symbol error rate of the fading system. III. RATIO DISTRIBUTION From [], define x and y to be zero-mean correlated complex Gaussian random variables having joint density f x,y x,y = [ ] H [ ] x π Σ exp Σ x, y y where Σ = = [ ] E[x x] E[x y] E[xy ] E[y 6 y] [ ] ρ ρ. 7 Notice that ρ = ρ r + jρ i is complex valued. In the appendix, we show that the new random variable z = x y = +j C has probability density function PDF f x/y, = ρ πσ xσ y z + σy σ y ρ r ρ i, 8 which we denote as z CR,σ y,σ x σ y ρ. When there is no correlation between the numerator x and the denominator y in the quotient, the ratio distribution simplifies to f x/y z = σ x πσ y z + σ x σ y 9 and is denoted as z CRσ x,σ y,. The integral of the PDF in 8 can be expressed in closed form as f x/y, d d = g,,ρ r,ρ i where +g,, ρ i, ρ r = G,, g,,ρ r,ρ i = λ,ρ r,ρ i π tan σ y ρ r σ x, 3 ρ r + ρ i + σyz i and λ,ρ r,ρ i = ρ i σ x + σ y. 4 ρ r + ρ i + σyz i To avoid overly cumbersome notation, we excluded σ x and σ y from the argument list of λ, g and G, but all three of these functions are also functions of σ x and σ y. Using these equations, the cumulative distribution function CDF is F x/y, = G, + 4 λ,ρ r,ρ i + The marginal CDFs can be calculated by Similarly, λ, ρ i, ρ r +. F,ρ r,ρ i = lim Fx/y, 6 = λ,ρ r,ρ i +. 7 F,ρ r,ρ i = F, ρ i, ρ r. 8 Fig. is a plot of the CDF, PDF and marginal CDFs of the complex ratio distribution CR4,,. From the equation in 9, it is clear that the PDF is circularly symmetric in the complex plane, which is also evident in the plot. For comparison the CR4,, + j distribution functions are plotted in Fig.. The plot illustrates that for a non-zero value of ρ, the complex ratio distribution is no longer circularly symmetric. IV. M-QAM ERROR PROBABILITIES A nice feature of the complex ratio distribution is that the sum of two complex ratios is also a complex ratio random variable. To calculate the error rate of a constellation using this channel model, we declare a symbol error when the difference ˆq k q k = αh k w k q k + η k αh k + w k 9

3 F F,.8.6.4. F f,.8.6.4. Fig.. Plot of CDF, PDF and marginal CDFs for ratio distribution. Distribution parameters are σ x =, σ y =, ρ =. F F,.8.6.4. F f,.8.6.4. Fig.. Plot of CDF, PDF and marginal CDFs for ratio distribution. Distribution parameters are σ x =, σ y =, ρ = / + j/4. crosses a complex-valued threshold and resides in a region {R i } A i= C that is dependent on the transmitted constellation point a i A and is centered on the origin of the complex plane. Thus, the total symbol error is simply A = Prq k = a i fˆqk q k q k =a i zdz. R i i= To compute this, we will compute the difference distribution of ˆq k q k, which is given by fˆqk q k z CR q k σh α + σw + ση, α σh + σw,q kα α σh + σw. From the PDF, it is clear that the ratio distribution is not necessarily circularly symmetric. In fact, it is only symmetric when ρ =. For the channel/detection model in this paper, a value of ρ = implies ĥ = h; i.e., the receiver has PCSI. Thus, for the ICSI case, it is not possible to simplify by only evaluating the symbol errors for one quadrant of the constellation plane. The implication is that the depends on the transmitted constellation point and the channel is not symmetric across all symbols. We can compute the M-QAM symbol error probabilities in closed form by simply enumerating all of the error events. For M-QAM, the error region from is dependent on the constellation point a i and is defined by a box around the origin, where R = { : [jǫ il,jǫ ih ], [ǫ rl,ǫ rh ]}. Accordingly, the probability that a transmitted symbol is in R i can be expressed as p e ǫ,a i = fˆqk q k q k =a i zdz R i = Gǫ rl,ǫ il Gǫ rh,ǫ ih + Gǫ rl,ǫ ih + Gǫ rh,ǫ il, where ǫ = [ǫ il,ǫ ih,ǫ rl,ǫ rh ]. For large M-QAM constellations, boundary effects contribute less to the. So for large M, the is well approximated by the probability of a symbol error occurring on one of the interior constellation points. For normalized M- QAM where i a i =, the bounding box on the interior constellation points is defined by ǫ il = ǫ ih = ǫ rl = ǫ rh = 3 M. It is not clear from because we shorten the argument list of G, but this probability of error depends on the moments σ x, σ y and ρ. For the assumed channel/equalization model defined in Section II the resulting demodulated output has a distribution defined by, which is explicitly dependent on the transmitted value q k A. Therefore, each of the moments of ˆq k q k depend on q k, which means that both G and p e depend on the transmitted q k. With this, the probability of error only requires evaluating using the M-QAM assumption. Assuming equally likely symbols, A p e ǫ,a i. 3 M i= This is an upper bound on the because the edge and corner constellation points are not bound by the same detection box as the interior constellation as assumed here. However, it is straightforward to use these results to derive the exact. We omit this derivation here because of space constraints, but the procedure simply involves finding an error expression similar to for each constellation point. This precise expression along with the upper bound in 3 is evaluated in the simulations in the next section. V. SIMULATIONS As outlined in the previous sections, the complex ratio distribution allows for a concise representation of the in fading channels both when PCSI is available to the receiver and when only ICSI is available. In this section, several experiments are run to evaluate the performance of an ICSI system.

4 M=64 = db 3 Upper bound 3 Exact expression, proposed Exact Expression 4 4 3 3 4 /σ η [db] M=4 M=6 3 = 4dB = 3dB = db = db 4 3 3 4 /σ η [db] Fig. 3. for the proposed exact expression same as 4, given by the upper bound in 3, and from [] in 4. Fig. 4. with ICSI for α = and σ h =. Experiment : For the first experiment, it is verified that the PCSI result matches the commonly-cited expression in the literature given by [, p. 4]. The authors of [] derive the and show that it is exactly = A B A B tan B /, 4 where A = M M and B =. σ η M +.. In Fig. 3, the is plotted for the PCSI channel assumes α =, σ w = and σ h =. While the expression has long been known, we have illustrated an alternative derivation and have shown that the result of the proposed method agrees with the truth data. Experiment : In this experiment, the effect of ICSI is illustrated. Fig. 4 is a plot of the as the distortion noise on the channel estimate, σ w is varied. For these results we assumed α = and σ h =. It is clear from the plot that even a moderate noise on the channel estimate σ w = db, leads to a severe increase. The effect is seen as an floor that depends on the channel estimation error variance. Experiment 3: In practice, there may be some residual phase shift between the true channel and the channel estimate. For the model proposed in this paper, this phase shift is manifested in the parameter α. To isolate the phase shift effect, we model α = e jπθ and plot the effect of small non-zero values of θ. The results are independent of the sign of θ so only positive θ is examined. Fig. is a plot of the as the channel estimate phase shift varies for two different distortion noise levels in the channel estimate, σ w = {, 3}dB. For these results we assumed σ h =. Unlike channel estimation noise that imparts an floor on the received symbols, small phase shifts have a less detrimental effect. VI. CONCLUSIONS This paper offers two novel contributions. The first is the derivation of the distribution of the ratio of two zero-mean correlated complex Gaussian RVs. We call this the complex 3 θ = = db = 3dB θ =. θ =.7 4 3 3 4 /σ η [db] Fig.. with ICSI for α = e jπθ and σ h =. ratio distribution. The second contribution is the use of the complex ratio distribution in finding the exact closed-form expression of a communication system employing QAM with ICSI. The example experiments show that the is very sensitive to even small channel estimation variances and phase shifts. APPENDIX From [], the correlated bivariate complex Gaussian PDF in is expanded by writing x = x r + ix i and y = y r + iy i. The density function for the zero-mean case i.e. µ x = µ y =

, becomes f x,y x r,x i,y r,y i = x i + x r σ x + y i + y r σ y π ρ exp ρ x i y i + x r y r ρ. The goal is to find the distribution of the ratio z = x/y. It is clear that the density function, f x/y z, is defined by the following quadruple integral f x/y z = f x,y x r,x i,y r,y i xr + jx i δ z dx r dx i dy r dy i, 6 y r + jy i where the domain of integration is, for all four integrals and where δ is the complex valued delta function. Following the lead of [], the ratio density can be simplified with a change of variables so that x = uv and y = v. Unlike the real-valued case, the complex-valued variable transformation has a Jacobian of v. Now, the cumulative distribution function CDF of s defined as F x/y z = zr zi v i + v r f x,y u r v r u i v i,v i u r + u i v r,v r,v i dv r dv i du i du r. 7 The goal is to find the density function f x/y z, which by definition is the derivative of the CDF, f x/y, = = u r u i F x/y, v i + v rf x,y v r v i, v i + v r,v r,v i dv r dv i. 8 With this, the problem entials evaluating the following integral f x/y, = π ρ v exp ρ z i + zr v + v σy ρ r ρ i v dv i dv r. Evaluating the integral by a change of variables to polar coordinates and normalizing so that the total probability is one results in the PDF expression given in 8. REFERENCES [] R. Geary, The frequency distribution of the quotient of two normal variates, Journal of the Royal Statistical Society, pp. 44 446, 93. [] J. Curtiss, On the distribution of the quotient of two chance variables, The Annals of Mathematical Statistics, pp. 49 4, 94. [3] D. Hinkley, On the ratio of two correlated normal random variables, Biometrika, pp. 63 639, 969. [4] T. Pham-Gia, N. Turkkan, and E. Marchand, Density of the ratio of two normal random variables and applications, Communications in statistics. Theory and methods, vol. 3, no. 7-9, pp. 69 9, 6. [] Y. Huang and J. Ritcey, 6-QAM BICM-ID in fading channels with imperfect channel state information, IEEE Transactions on Wireless Communications, vol., no., pp. 7, 3. [6] X. Tang, M. Alouini, A. Goldsmith, et al., Effect of channel estimation error on M-QAM BER performance in Rayleigh fading, IEEE Transactions on Communications, vol. 47, no., pp. 86 864, 999. [7] J. Cavers, An analysis of pilot symbol assisted modulation for Rayleigh fading channels, IEEE Trans. Veh. Technol, vol. 4, no. 4, pp. 686 693, 99. [8] T. Rappaport, Wireless communications: principles and practice. Prentice Hall,. [9] D. Lin, R. Pacheco, T. Lim, and D. Hatzinakos, Joint estimation of channel response, frequency offset, and phase noise in OFDM, IEEE Transactions on Signal Processing, vol. 4, no. 9, p. 34, 6. [] J. G. Proakis, Digital Communications. New York, NY: McGraw-Hill,. [] N. Goodman, Statistical analysis based on a certain multivariate complex Gaussian distribution, The Annals of mathematical statistics, vol. 34, no., pp. 77, 963. [] M. Simon and M. Alouini, Digital communication over fading channels. Wiley-IEEE Press,.