- DSP log - http://www.dsplog.com -

Alamouti STBC

Posted By Krishna Sankar On October 16, 2008 @ 6:16 am In MIMO | 273 Comments

In the recent past, we have discussed three receive diversity schemes – Selection combining [1], Equal Gain Combining [2] and Maximal Ratio Combining [3]. All the three approaches used the antenna array at the receiver to improve the demodulation performance, albeit with different levels of complexity. Time to move on to a transmit diversity scheme where the information is spread across multiple antennas at the transmitter. In this post, lets discuss a popular transmit diversity scheme called Alamouti Space Time Block Coding (STBC). For the discussion, we will assume that the channel is a flat fading Rayleigh multipath channel [4] and the modulation is BPSK.

## Alamouti STBC

A simple Space Time Code, suggested by Mr. Siavash M Alamouti in his landmark October 1998 paper – A Simple Transmit Diversity Technique for Wireless Communication [5], offers a simple method for achieving spatial diversity with two transmit antennas. The scheme is as follows:

1. Consider that we have a transmission sequence, for example $\{x_1, x_2, x_3, \ldots, x_n \}$

2. In normal transmission, we will be sending $x_1$in the first time slot, $x_2$in the second time slot, $x_3$ and so on.

3. However, Alamouti suggested that we group the symbols into groups of two. In the first time slot, send $x_1$and $x_2$from the first and second antenna. In second time slot send $-x_2^*$ and $x_1^*$from the first and second antenna. In the third time slot send $x_3$ and $x_4$from the first and second antenna.In fourth time slot, send $-x_4^*$ and $x_3^*$from the first and second antenna and so on.

4. Notice that though we are grouping two symbols, we still need two time slots to send two symbols. Hence, there is no change in the data rate.

5. This forms the simple explanation of the transmission scheme with Alamouti Space Time Block coding.

Figure: 2-Transmit, 1-Receive Alamouti STBC coding

## Other Assumptions

1. The channel is flat fading – In simple terms, it means that the multipath channel has only one tap. So, the convolution operation reduces to a simple multiplication. For a more rigorous discussion on flat fading and frequency selective fading, may I urge you to review Chapter 15.3 Signal Time-Spreading from [DIGITAL COMMUNICATIONS: SKLAR] [6]

2. The channel experience by each transmit antenna is independent from the channel experienced by other transmit antennas.

3. For the $i^{th}$ transmit antenna, each transmitted symbol gets multiplied by a randomly varying complex number $h_i$. As the channel under consideration is a Rayleigh channel, the real and imaginary parts of $h_i$ are Gaussian distributed having mean $\mu_{h_i}=0$ and variance $\sigma^2_{h_i}=\frac{1}{2}$.

4. The channel experienced between each transmit to the receive antenna is randomly varying in time. However, the channel is assumed to remain constant over two time slots.

5. On the receive antenna, the noise$n$ has the Gaussian probability density function with

$p(n) = \frac{1}{\sqrt{2\pi\sigma^2}}e^{\frac{-(n-\mu)^2}{2\sigma^2}$ with $\mu=0$ and $\sigma^2 = \frac{N_0}{2}$.

7. The channel $h_i$ is known at the receiver.

## Receiver with Alamouti STBC

In the first time slot, the received signal is,

$y_1 =h_1x_1 + h_2x_2 + n_1 = [h_1\ h_2] \left[\begin{eqnarray}x_1 \\ x_2 \end{eqnarray}\right]+n_1$.

In the second time slot, the received signal is,

$y_2 =-h_1x_2^* + h_2x_1^* + n_2 = [h_1\ h_2] \left[\begin{eqnarray}-x_2^* \\ x_1^*\end{eqnarray}\right]+n_2$.

where

$y_1$, $y_2$ is the received symbol on the first and second time slot respectively,
$h_1$ is the channel from $1^{st}$ transmit antenna to receive antenna,
$h_2$ is the channel from $2^{nd}$ transmit antenna to receive antenna,
$x_1$, $x_2$are the transmitted symbols and
$n_1,\ n_2$ is the noise on $1^{st}, 2^{nd}$ time slots.

Since the two noise terms are independent and identically distributed,

$E\left{\left[\begin{eqnarray}n_1\\n_2^*\end{eqnarray}\right]\left[\begin{eqnarray}n_1^*\ n_2\end{eqnarray}\right]\right}=\left[\begin{eqnarray}|n_1|^2\ \ \ \ 0 \\0\ \ \ \ |n_2|^2\end{eqnarray}\right]$.

For convenience, the above equation can be represented in matrix notation as follows:

$\left[\begin{eqnarray}y_1 \\ y_2^*\end{eqnarray}\right] = \underbrace{\left[\begin{eqnarray}\ h_1\ \ \ h_2 \\ h_2^*\ -h_1^*\end{enarray}\right]}\left[\begin{eqnarray}x_1 \\ x_2 \end{eqnarray}\right]+\left[\begin{eqnarray}n_1\\n_2^* \end{eqnarray}\right]$.

Let us define $\mathbf{H}= \left[\begin{eqnarray}\ h_1\ \ \ h_2 \\ h_2^*\ -h_1^*\end{enarray}\right]$. To solve for $\left[\begin{eqnarray}x_1 \\ x_2 \end{eqnarray}\right]$, we know that we need to find the inverse of $\mathbf{H}$.

We know, for a general m x n matrix, the pseudo inverse [7] is defined as,

$\mathbf{H^+}=(H^HH)^{-1}H^H$.

The term,

$(H^HH) = \left[\begin{eqnarray}\ h_1^*\ \ \ h_2 \\ h_2^*\ -h_1\end{eqnarray}\right]\left[\begin{eqnarray}\ h_1\ \ \ h_2 \\ h_2^*\ -h_1^*\end{eqnarray}\right]=\left[\begin{eqnarray}|h_1|^2+|h_2|^2\ \ \ \ \ \ \ \ \ \ \ \ \ \ 0 \\ 0\ \ \ \ \ \ \ \ \ \ \ \ \|h_1|^2+|h_2|^2\end{eqnarray}\right]$. Since this is a digonal matrix, the inverse is just the inverse of the diagonal elements, i.e

$(H^HH)^{-1} = \left[\begin{eqnarray}\frac{1}{|h_1|^2+|h_2|^2}\ \ \ \ \ \ \ \ \ \ \ \ \ \ 0 \\ 0\ \ \ \ \ \ \ \ \ \ \ \ \frac{1}{\|h_1|^2+|h_2|^2}\end{eqnarray}\right]$.

The estimate of the transmitted symbol is,

$\begin{eqnarray}\hat{\left[\begin{eqnarray}x_1 \\ x_2\end{eqnarray}\right]} & = &(H^HH)^{-1}H^H\left[\begin{eqnarray}y_1 \\ y_2^* \end{eqnarray}\right]\\
& = & (H^HH)^{-1}H^H\left(H\left[\begin{eqnarray}x_1 \\ x_2 \end{eqnarray}\right]+\left[\begin{eqnarray}n_1\\n_2^* \end{eqnarray}\right]\right)
\\&=&\left[\begin{eqnarray}x_1 \\ x_2 \end{eqnarray}\right] + (H^HH)^{-1}H^H\left[\begin{eqnarray}n_1\\n_2^* \end{eqnarray}\right]\\\end{eqnarray}$
.

If you compare the above equation with the estimated symbol following equalization in Maximal Ratio Combining [8], you can see that the equations are identical.

## BER with Almouti STBC

Since the estimate of the transmitted symbol with the Alamouti STBC scheme is identical to that obtained from MRC, the BER with above described Alamouti scheme should be same as that for MRC. However, there is a small catch.

With Alamouti STBC, we are transmitting from two antenna’s. Hence the total transmit power in the Alamouti scheme is twice that of that used in MRC. To make the comparison fair, we need to make the total trannsmit power from two antennas in STBC case to be equal to that of power transmitted from a single antenna in the MRC case. With this scaling, we can see that BER performance of 2Tx, 1Rx Alamouti STBC case has a roughly 3dB poorer performance that 1Tx, 2Rx MRC case.

From the post on Maximal Ratio Combining [9], the bit error rate for BPSK modulation in Rayleigh channel with 1 transmit, 2 receive case is,

$P_{e,MRC} =p_{MRC}^2\left[1+2(1-p_{MRC})\right]$, where

$p_{MRC}=\frac{1}{2}-\frac{1}{2}\left(1+\frac{1}{E_b/N_0}\right)^{-1/2}$.

With Alamouti 2 transmit antenna, 1 receive antenna STBC case,

$p_{STBC}=\frac{1}{2}-\frac{1}{2}\left(1+\frac{2}{E_b/N_0}\right)^{-1/2}$ and Bit Error Rate is

$P_{e,STBC} =p_{STBC}^2\left[1+2(1-p_{STBC})\right]$.

## Key points

The fact that $(H^HH)$ is a diagonal matrix ensured the following:
1. There is no cross talk between $x_1$, $x_2$ after the equalizer.

2. The noise term is still white.

$E\left{H^H\left[\begin{eqnarray}n_1\\n_2^*\end{eqnarray}\right]\left[\begin{eqnarray}n_1^*\ n_2\end{eqnarray}\right]H\right}=H^H\left[\begin{eqnarray}|n_1|^2\ \ \ \ 0 \\0\ \ \ \ |n_2|^2\end{eqnarray}\right]H=\left[\begin{eqnarray}|n_1|^2\ \ \ \ 0 \\0\ \ \ \ |n_2|^2\end{eqnarray}\right]\left[\begin{eqnarray}{|h_1|^2+|h_2|^2}\ \ \ \ \ \ \ \ \ \ \ \ \ \ 0 \\ 0\ \ \ \ \ \ \ \ \ \ \ \ {\|h_1|^2+|h_2|^2}\end{eqnarray}\right]$.

## Simulation Model

The Matlab/Octave script performs the following

(a) Generate random binary sequence of +1′s and -1′s.

(b) Group them into pair of two symbols

(c) Code it per the Alamouti Space Time code, multiply the symbols with the channel and then add white Gaussian noise.

(d) Equalize the received symbols

(e) Perform hard decision decoding and count the bit errors

(f) Repeat for multiple values of $\frac{E_b}{N_0}$ and plot the simulation and theoretical results.

Figure: BER plot for BPSK in Rayleigh channel with 2 Transmit and 1 Receive Alamouti STBC

## Observations

Compared to the BER plot for nTx=1, nRx=2 Maximal ratio combining, we can see the Alamouti Space Time Block Coding has around 3dB poorer performance.

## Reference

A [12] Simple Transmit Diversity Technique for Wireless Communication [5]Siavash M Alamouti, IEEE Journal on selected areas in Communication, Vol 16, No, 8, October 1998

URL to article: http://www.dsplog.com/2008/10/16/alamouti-stbc/

URLs in this post:

[1] Selection combining: http://www.dsplog.com/2008/09/06/receiver-diversity-selection-diversity/

[2] Equal Gain Combining: http://www.dsplog.com/2008/09/19/equal-gain-combining/

[3] Maximal Ratio Combining: http://www.dsplog.com/2008/09/28/maximal-ratio-combining/

[4] Rayleigh multipath channel: http://www.dsplog.com/2008/07/14/rayleigh-multipath-channel/

[5] Simple Transmit Diversity Technique for Wireless Communication: http://ieeexplore.ieee.org/iel4/49/15739/00730453.pdf

[6] [DIGITAL COMMUNICATIONS: SKLAR]: http://www.amazon.com/gp/redirect.html?ie=UTF8&location=http%3A%2F%2Fwww.amazon.com%2FDigital-Communications-Fundamentals-Applications-Technologies%2Fdp%2F0130847887&tag=dl04-20&linkCode=ur2&camp=1789&creative=9325

[7] pseudo inverse: http://planetmath.org/encyclopedia/Pseudoinverse.html

[8] Maximal Ratio Combining: http://www.dsplog.com/2008/09/28/maximal-ratio-combining/#MRC

[9] Maximal Ratio Combining: http://www.dsplog.com/2008/09/28/maximal-ratio-combining

[10] Matlab/Octave script for simulating BER for 2 transmit, 1 receive Alamouti STBC coding for BPSK modulation in Rayleigh fading channel: http://www.dsplog.com/db-install/wp-content/uploads/2008/10/script_ber_alamouti_stbc_code_bpsk_rayleigh_channel.m

[11] [DIG-COMM-BARRY-LEE-MESSERSCHMITT] : http://www.amazon.com/gp/redirect.html?ie=UTF8&location=http%3A%2F%2Fwww.amazon.com%2FDigital-Communication-John-R-Barry%2Fdp%2F0792375483&tag=dl04-20&linkCode=ur2&camp=1789&creative=9325

[13] click here to SUBSCRIBE : http://www.feedburner.com/fb/a/emailverifySubmit?feedId=1348583&loc=en_US