Thursday, August 28, 2014

complex-valued random variable

We call a complex-valued random variable z=x+iy a (circular symmetriccomplex Gaussian variable, or it follows complex Gaussian distribution, if its real and imaginary parts, x and y, are jointly Gaussian (i.e. (x,y) follows a two-dimensional Gaussian distribution), uncorrelated (therefore alsoindependent in this case), and they have the same variance of σ2. Denoting the mean of x and y by mx and my respectively, we call mz=mx+imy=E[z] the mean of z, and σ2=E[(x-mx)2]=E[(y-my)2]=(1/2)E[|z-mz|2] is called z's variance per real dimension.
From above we know that the probability density function of the 2-D random variable (x,y) is
p(x,y)=(2πσ2)-1 exp(-((x-mx)2+(y-my)2)/(2σ2)).
Noting that z=x+iy, the probability density function can also be represented in terms of z:
p(z)=(2πσ2)-1 exp(-|z-mz|2/(2σ2))
This is preferred representation of the probability density function of complex-valued random variables. Just remember to separate the real and imaginary parts, x and y, when calculating expectations involving such random variables, rather than integrating over the complex z directly. This applies to the multi-dimensional cases below as well.
The above definition can be easily extended to multi-dimensional cases, by using a 2d-dimensional real Gaussian variable to represent the real and imaginary parts of the d-dimensional complex Gaussian variable. The probability density function of a d-dimensional complex Gaussian variablez=x+iy (a column vector) is
p(z)=(2π)-d (det(Σ))-1 exp(-(z-mz)HΣ-1(z-mz)/2)
Here, mz=E[z] is the mean of the random vector z, Σ=(1/2)E[(z-mz)(z-mz)H] is its covariance matrix multipled by 1/2 (assuming it is not singular), det(Σ) is Σ's determinant, and zH means z's Hermitian transposition, or zT with its elements conjugated. Note that it looks very similar to the probability density function of a d-dimensional real Gaussian variable (see here):
p(x)=(2π)-d/2 (det(Σ))-1/2 exp(-(x-mx)TΣ-1(x-mx)/2)
Above, we have mandated that the real and imaginary parts of a complex Gaussian variable z to be uncorrelated with the same variance, in which case we call z to be circular symmetric, and the above formula for p(z) applies. If z is a d-dimensional complex Gaussian variable, circular symmetricity is more complicated, but it basically means that p(z) can be represented as above. Circular symmetricity gives complex Gaussian variables some desirable properties, as follows:
First, suppose z is a zero-mean d-dimensional complex Gaussian variable (i.e. mz=0), then its distribution is rotationally invariant, or ez has the same probability density function as z for any real θ (try proving it by yourself). This is probably why it is called "circular symmetric".
Second, let A=E[z1z2...zn zn+1*...zn+m*], where the unique ones of z1, ..., zn+m (we allow for duplicates among them) are jointly Gaussian zero-mean complex random variables (i.e., they form a zero-mean multi-dimensional complex Gaussian variable z), and * denotes complex conjugation, then A=0 if n≠m. To prove this, let wk=ezk, k=1,...,n+m, &theta∈R, and define B in the same way as A only with zk replaced by wk. Now w=ezshould contain the unique ones of wk, and w and z should have the same distribution due to circular symmetricity, therefore A=B. However, using wk=ezk, we obtain B=ei(n-m)θA. Since the choice of θ is arbitrary, A must be zero if n≠m. In particular, if z is a zero-mean complex Gaussian variable, then E[z2]=0 (although E[|z|2]=2σ2).
By taking the modulus of a complex Gaussian variable, we get two important distributions: Rayleigh distribution and Rice distribution.
Let z=x+iy be a complex Gaussian variable, a=|E[z]| and σ2=(1/2) E[|z|2], the probability distribution function of r=|z| can be easily obtained by doing variable substitution x=r cosθ, y=r sinθ in p(x,y), then integrating over [0,2π] on θ. When a=0 (or z has zero mean), r=|z| is said to followRayleigh distribution, whose probability density function is
p(r)=(r/σ2) exp(-r2/(2σ2)), r≥0.
Here, p(r) is almost linear with r for small r, and decreases rapidly when r becomes large.
When a is not zero, r=|z| is said to follow Rice distribution, whose probability density function is
p(r)=(r/σ2) exp(-(r2+a2)/(2σ2)) I0(a r/σ2), r≥0
where I0(.) is the zeroth-order modified Bessel function, one of the definition equations of which being
I0(x)=(1/2π) ∫0 exp(x cosθ) dθ.
Here, p(r) is large for r near a, and decreases rapidly for larger and smaller r.
Complex Gaussian variables are often used in engineering. For example, in communication theory, narrow-band Gaussian white noise can be represented by a complex Gaussian process when using the equivalent low-pass representation, where the modulus (absolute value) represents amplitude, and the argument (angle) represents carrier phase, therefore the integration of it over an interval, which arises in the decision variables of many demodulators, is a complex Gaussian variable.

Tuesday, August 26, 2014

Eb/N0 Vs BER for BPSK over Rayleigh Channel and AWGN Channel

he phenomenon of Rayleigh Flat fading and its simulation using Clarke’s model and Young’s model were discussed in the previous posts. The performance (Eb/N0 Vs BER) of BPSK modulation (with coherent detection) over Rayleigh Fading channel and its comparison over AWGN channel is discussed in this post.
We first investigate the non-coherent detection of BPSK over Rayleigh Fading channel and then we move on to the coherent detection. For both the cases, we consider a simple flat fading Rayleigh channel (modeled as a – single tap filter – with complex impulse response – h). The channel also adds AWGN noise to the signal samples after it suffers from Rayleigh Fading.
The received signal y can be represented as
y=hx+n
where n is the noise contributed by AWGN which is Gaussian distributed with zero mean and unit variance and h is the Rayleigh Fading response with zero mean and unit variance. (For a simple AWGN channel without Rayleigh Fading the received signal is represented as y=x+n).

Non-Coherent Detection:

In non-coherent detection, prior knowledge of the channel impulse response (“h” in this case) is not known at the receiver. Consider the BPSK signaling scheme with ‘x=+/- a’ being transmitted over such a channel as described above. This signaling scheme fails completely (in non coherent detection scheme), even in the absence of noise, since the phase of the received signal y is uniformly distributed between 0 and 2pi regardless of whether x[m]=+a or x[m]=-a is transmitted. So the non coherent detection of the BPSK signaling is not a suitable method of detection especially in a Fading environment.

Coherent Detection:

In coherent detection, the receiver has sufficient knowledge about the channel impulse response.Techniques like pilot transmissions are used to estimate the channel impulse response at the receiver, before the actual data transmission could begin. Lets consider that the channel impulse response estimate at receiver is known and is perfect & accurate.The transmitted symbols (‘x’) can be obtained from the received signal (‘y’) by the process of equalization as given below.
y^=yh=hx+nh=x+z
here z is still an AWGN noise except for the scaling factor 1/h. Now the detection of x can be performed in a manner similar to the detection in AWGN channels.
The input binary bits to the BPSK modulation system are detected as
r=real(y^)=real(x+z)d^=1,ifr>0d^=0,ifr<0

Theoretical BER:

The theoretical BER for BPSK modulation scheme over Rayleigh fading channel (with AWGN noise) is given by
Pb=121Eb/N01+Eb/N0
The theoretical BER for BPSK modulation scheme over an AWGN channel is given here for comparison
Pb=12erfc(Eb/N0)

Simulation Model:

The following model is used for the simulation of BPSK over Rayleigh Fading channel and its comparison with AWGN channel
BPSK Modulation over Rayleigh and AWGN channel
BPSK Modulation over Rayleigh and AWGN channel

Simulation Results:

The Simulated and theoretical performance curves (Eb/N0 Vs BER) for BPSK modulation over Rayleigh Fading channel and the AWGN is given below.
Eb/N0 Vs BER for BPSK over Rayleigh and AWGN Channel
Eb/N0 Vs BER for BPSK over Rayleigh and AWGN Channel