# Performance analysis of MIMO-SESS with Alamouti scheme over Rayleigh fading channels

- Shichuan Ma
^{1}Email author, - Lim Nguyen
^{1}, - Yaoqing (Lamar) Yang
^{1}and - Won Mee Jang
^{1}

**2011**:145

https://doi.org/10.1186/1687-1499-2011-145

© Ma et al; licensee Springer. 2011

**Received: **28 April 2011

**Accepted: **27 October 2011

**Published: **27 October 2011

## Abstract

Self-encoded spread spectrum (SESS) is a novel modulation technique that acquires its spreading sequence from the random input data stream rather than through the use of the traditional pseudo-noise code generator. It has been incorporated with multiple-input multiple-output (MIMO) systems as a means to combat fading in wireless channels. In this paper, we present the analytical study of the bit-error rate (BER) performance of MIMO-SESS systems under Rayleigh fading. The BER expressions are derived in closed form, and the veracity of the analysis is confirmed by numerical calculations that demonstrate excellent agreement with simulation results. The performance analysis shows that the effects of fading can be effectively mitigated by taking advantage of spatial and temporal diversities. For example, a 2 × 2 MIMO-SESS system can achieve about 7 dB performance improvement at 10^{-4} BER over a MIMO PN-coded spread spectrum system.

## Keywords

## 1 Introduction

Conventional direct sequence spread spectrum system employs pseudo-noise (PN) code generators which are typically linear feedback shift register circuits that generate maximal length or related sequences. In contrast, by deriving its spreading sequences from the user data stream and obviating the need for PN code generators, self-encoded spread spectrum (SESS) provides a feasible implementation of random-coded spread spectrum and has a number of unique features such as the potential for enhanced transmission security and anti-jamming capability, multi-rate applications, modulation gain and inherent time diversity [1–7]. The modulation memory associated with self-encoding was exploited by iterative detection to achieve a significant gain [6].

Recently, SESS was incorporated with multiple-input multiple-output (MIMO) Alamouti scheme to further improve the performance [8]. The spatial diversity from multiple antennas at the transmitter (TX) and receiver (RX) enables MIMO techniques to be effective against channel fading [9–11] and the technology has been standardized [12–14]. In a recent report [15], we have extended our work in [8] to orthogonal space-time block codes with multiple iterations and have shown via simulation that MIMO-SESS provides a novel means to combat fading in wireless channels by exploiting diversities in both space and time domains. However, the theoretical analysis of MIMO-SESS in Rayleigh fading channels has not been conducted.

In this paper, we thus extend our previous work in [8] to present the analytical study of the BER performance of SESS with MIMO-Alamouti scheme under Rayleigh fading. We first derived BER of the correlation detector in closed form and verified the performance improvement due to spatial diversity. Next, we derived the closed-form BER expression of the time-diversity SESS detector that further improves the performance from the combined spatial and temporal diversities. We then investigate the performance of the iterative detector that combines the outputs of the correlation and time-diversity detectors. By approximating the probability density function (pdf) associated with the time-diversity detector by a Dirac delta function, we obtained a lower-bound expression for the BER of the iterative detector and verified with simulations that the bound is tight even for relatively small spreading lengths.

This paper is organized as follows. MIMO-SESS system with iterative detection is described in the next section. Section 3 presents the theoretical analysis of the system. The BER performance of the correlation and diversity detectors is analyzed in closed form, and a lower bound for the iterative detector is derived. Section 4 presents the numerical results to validate the analysis, and Section 5 concludes the paper.

*Notations*: The superscripts * and *T* represent the conjugate and the transpose operations, respectively. |·*|*, $\mathcal{E}\left\{\cdot \right\}$, and diag(·) denote the absolute value of a scalar, the expectation operation, and the diagonal vector of a matrix, respectively. Matrix (vector) is represented by capital (small) bold letter. The Q-function, gamma function, and incomplete gamma function are denoted by *Q*(*x*), Γ(*a*), and Γ(*a*, *x*), respectively. Dirac delta function is represented by *δ*(·).

## 2 System model

In this section, the transceiver of the MIMO-SESS system with iterative detection is described.

### 2.1 MIMO-SESS transmitter

*N*delay registers and

*T*

_{ b }is the bit interval. Alamouti scheme-based space-time block coding (STBC) is utilized to achieve transmit diversity.

*b*is assumed to be bi-polar values of $\pm \sqrt{{E}_{b}\u22152}$, where

*E*

_{ b }is the average transmit energy per bit. It should be mentioned that the energy per transmit antenna is one half of the total transmit energy in order to make the multi-antenna system comparable to a single antenna system. The bits are first spread by the self-encoded spreading sequence of length

*N*at a chip rate of

*N*/

*T*

_{ b }. This sequence is constructed from the user's information stored in the delay registers that are updated every

*T*

_{ b }. Thus, with a random input data stream, the sequence is also random and time-varying from one bit to another. For example, the spreading sequence for the

*k*th bit,

*b*(

*k*), is given as

*c*(

*k*,

*n*) denote the

*n*th chip of the

*k*th bit, which can be expressed as

The spreading chips are then divided into two streams by applying Alam-outi scheme, where a block of two consecutive chips, *c*(*k*, 2*i*) and *c*(*k*, 2*i* + 1), are transmitted by sending *c*(*k*, 2*i*), -*c**(*k*, 2*i* + 1) to the first antenna, and *c*(*k*, 2*i* + 1), *c**(*k*, 2*i*) to the second antenna. Here, *i* ∈ {0, 1, ... , *N*/2 - 1} is the block index for the chips of the *k* th bit. The signals are then transmitted over a MIMO fading channel.

The channel between each transmit and receive antenna pair is assumed to undergo Rayleigh fading that remains constant over *T*_{
b
} but is independent from bit to bit [6, 16]. The channels for different transmit/receive antenna pair are independent.

### 2.2 MIMO-SESS receiver

*m*th antenna, the received signals within the

*i*th block are given as

where *h*_{1,m}(*k*) and *h*_{2,m}(*k*) respectively denote the normalized complex channel impulse response coefficients for the *k* th bit between the 1st and 2^{nd} transmit antennas and the *m* th receive antenna; *e*_{
m
} is a Gaussian noise with zero mean and variance *NN*_{0}/2. It should be noted that the noise is broadband because it is sampled at chip level. Its variance is thus the narrow-band noise variance *N*_{0}/2 multiplied by the spreading factor *N*.

#### 2.2.1 Diversity combining

*M*receiver antennas is carried out over two consecutive chip intervals according to [9, 17] as

Because the channel coefficients and the white noise are independent, the noise term *w* is a random variable with zero means and variance *MNN*_{0}.

#### 2.2.2 Correlation detection

*k*th bit is given as

*MN*

_{0}. The conditional SNR of the correlation detection given the channel coefficients is

This also provides an estimate of the corresponding bit if no iterative detection is employed.

#### 2.2.3 Time-diversity detection

*N*

^{2}chips in a square matrix as

where each element represents a chip as given in (10) and each row includes the chips of one bit. For simplicity, the noise term is omitted.

*k*th bit,

*b*(

*k*), is present in the diagonal elements of the matrix

**P**(

*k*). This means that the information of the

*k*th bit is effectively transmitted in the next

*N*bits, which is a unique characteristic of the SESS modulation scheme. By defining

**d**(

*k*) = diag (

**P**(

*k*)), the diversity estimate of

*b*(

*k*) can be obtained from the hard decisions of the next

*N*bits, $\left[\stackrel{\u0303}{b}\left(k+1\right)\stackrel{\u0303}{b}\left(k+2\right),\dots ,\stackrel{\u0303}{b}\left(k+N\right)\right]$, as

is a random variable with zero mean and variance *MN*_{0}. Notice that the effect of the possible bit errors from the correlation detection has been ignored - this is justified with sufficient SNR, as shown in Section 4.

*α*(

*k*+

*n*),

*n*∈ {1, 2, ... ,

*N*},

*b*(

*k*), and

*v*

_{2}(

*k*) are independent of each other, Equation (22) reduces to

It should be noted that the diversity detection introduces a time delay of *NT*_{
b
} and that the structure is similar to a Rake receiver employing *N* fingers to exploit the temporal diversity of SESS signals.

#### 2.2.4 Iterative detection

*b*(

*k*) can be improved iteratively with the summation of the correlation estimate, $\widehat{b}\left(k\right)$, and the diversity estimate, $\hat{\hat{b}}\left(k\right)$. Thus, we define

where *v*(*k*) = *v*_{1}(*k*) + *v*_{2}(*k*).

## 3 Performance analysis

In this section, we analyze the distribution of the SNRs given in (17), (23) and (25), and the corresponding BER expressions. We proceed with the distribution of the normalized channel gain, |*h*(*k*)|^{2}. It is well known that the coefficients of the Rayleigh fading channel is generated as $h\left(k\right)=\left({h}_{r}+j{h}_{i}\right)\u2215\sqrt{2}$, where *h*_{
r
} and *h*_{
i
} are real values and normally distributed as $\mathcal{N}\left(0,1\right)$. The denominator $\sqrt{2}$ is for power normalization and the channel gain |*h*(*k*)|^{2} = (|*h*_{
r
} |^{2} + |*h*_{
i
} |^{2})/2, is then gamma-distributed as Γ(1, 1) [18].

*α*(

*k*) given in (8) has a Γ(2

*M*, 1) distribution. Furthermore, the conditional SNR of the correlation detector given in (17) follows Γ(2

*M*,

*E*

_{ b }/

*N*

_{0}) distribution, i.e.,

*E*

_{ b }/

*N*

_{0}is given in [16] as

*NM*,

*E*

_{ b }/

*N*

_{0}/

*N*) distribution, i.e.,

It should be noted that the correlative detector has an *M*-fold (spatial) diversity, whereas the time-diversity detector has an *MN*-fold (spatial and temporal) diversity.

*γ*is the summation of the independent conditional SNRs

*γ*

_{1}and

*γ*

_{2}, the pdf of

*γ*is the convolution of the gamma pdfs of

*γ*

_{1}and

*γ*

_{2}. This is written as follows:

The BER expression can then be obtained by averaging $Q\left(\sqrt{2\gamma}\right)$ over the conditional pdf of *γ*.

The complexity of such a calculation can be obviated with the observation that the pdf ${p}_{{\gamma}_{2}}\left(\gamma \right)$ approaches a Dirac delta function as *N* becomes large.

This stems from the fact that the gamma distribution approaches a Gaussian distribution if the degree of freedom, here 2*NM*, is large [18]. Furthermore, the Gaussian distribution tends toward a Dirac delta function as its variance, here 2*NM*(*E*_{
b
} /*N*_{0}/*N*)^{2}*=* 2*M*(*E*_{
b
} /*N*_{0})^{2}/*N*, becomes very small [18]. It follows that if the spreading factor *N* is sufficiently large, the distribution of ${p}_{{\gamma}_{2}}\left(\gamma \right)$ can be approximated by an impulse located at the mean value of *γ*_{2}, which is given as 2*NM*(*E*_{
b
} /*N*_{0}/*N* ) = 2*M* (*E*_{
b
} /*N*_{0}). In other words, ${p}_{{\gamma}_{2}}\left(\gamma \right)$ is approximatively equal to *δ*(*γ* - 2*ME*_{
b
} /*N*_{0}).

*N*becomes large, the pdf of

*γ*

_{2}approaches an impulse and the pdf of

*γ*can be obtained as the shifted pdf of

*γ*

_{1}:

Appendix A presents the derivation of this result.

We note that the impulse approximation of the pdf yields a lower bound for the BER, because it can only be approached when the spreading factor *N* is sufficiently large.

## 4 Analytical and simulation results

### 4.1 Probabilistic models

*γ*

_{1}, diversity detection

*γ*

_{2}, and iterative detection

*γ*, for different scenarios. Each sub-figure includes an extra curve that shows the distribution of

*γ*

_{1}that has been right-shifted by $2M\frac{{E}_{b}}{{N}_{0}}$. The coordinates for different sub-figures have been adjusted in order to illustrate the distributions in detail. As analyzed in Section 3, the mean and variance of the conditional SNR of the diversity detection

*γ*

_{2}are $2M\frac{{E}_{b}}{{N}_{0}}$ and $\frac{2M}{N}{\left(\frac{{E}_{b}}{{N}_{0}}\right)}^{2}$, respectively. This means that while the number of receive antennas and the SNR affect both position and shape of the "pulse," the spreading length only influences its shape. Figure 3a and 3b show that the position and the shape of the pulse vary with the number of antennas. In both cases, the pulse is not very narrow due to the small value of

*N*= 8, resulting in a discernable difference between the shifted version of the distribution of

*γ*

_{1}(dotted curve) and the distribution of

*γ*(dashed curve). The "pulse" looks sharper in Figure 3c since

*N*= 64 is much larger. Because the area under the pdf is fixed, this sharper pulse approximates a delta function such that there is negligible difference between the shifted distribution of

*γ*

_{1}and the distribution of

*γ*. Also, Figure 3c and 3d shows that the delta approximation is not very sensitive to SNR, although it is more accurate with lower SNR.

### 4.2 Performance comparisons

Next, we present the BER performance of MIMO-SESS and compared with a conventional MIMO, PN-coded spread spectrum (MIMO-PNSS) system. The channel between each transmit and receive antenna pair is assumed to be Rayleigh fading that remains constant over *T*_{
b
} but is independent from bit to bit [6, 16]. In addition, the channels for different transmit/receive antenna pair are independent. The length of the spreading sequence is set to *N* = 64 unless noted otherwise. For each scenario and bit signal-to-noise ratio (SNR), 100 runs of 100,000 bits are simulated to evaluate the average bit error rate (BER).

^{-4}BER. This performance improvement can be attributed to the

*N*-fold time diversity introduced by self encoding. Due to the significantly improved BER, error propagation is effectively mitigated as shown by the 2 × 2 scenario. Moveover, the agreement with the simulation results verifies that the analysis has been justified in ignoring error propagation.

^{-4}BER for the 2 × 2 configuration. The excess gain beyond the expected 3 dB SNR improvement can be attributed to the diversity gain from the time-diversity detection. In fact, the plot shows that a 2 × 2 MIMO-SESS would require an SNR of only 3 dB to achieve a 10

^{-4}BER. The results verify the veracity of the performance analysis and demonstrate that MIMO-SESS can completely mitigate the effect of Rayleigh fading. The difference between the numerical and simulation results at low SNR is due to error propagation. This can be easily demonstrated in simulation by feeding the original (transmitted) bits into the delay registers at the receiver. The results of this simulation are compared with the numerical calculations in Figure 7. The excellent agreement between the simulation and numerical results demonstrates the validity of the statistical models and approximations.

*N*≥ 64. Also, the lower bound is tighter for the 2 × 1 case and at lower SNR. These results are consistent with the discussion in Section 3. It can be seen by comparing the lower bound and the performance of BPSK in AWGN that 2 × 2 MIMO-SESS can provide about 5.2 dB gain over BPSK at 10

^{-4}BER. This significant performance improvement is clearly due to the combined temporal and spatial diversities associated with MIMO-SESS design.

### 4.3 Remarks

The effect of error propagation is largely confined to high BERs (*>* 10^{-2}) as the bit errors are fed back to the de-spreading chips and propagate through the receiver delay registers. Thus, the benefit of MIMO reducing the effect of error propagation occurs in the low SNR regions (primarily through the 3 dB array gain) as shown by the simulation results. However, the performance gaps between error propagation and "no" error propagation (true bits) remain for low BER. The comparison with the analytical results also showed that the discrepancies are primarily in high BER, low SNR regions. This suggests that in practical systems where the BER is sufficiently low, the effect of error propagation and hence its mitigation with MIMO scheme are rather minimal and relatively insignificant. For example at 10^{-3} BER, the performance gap is negligible for correlation and time diversity detectors, and amounts to less than 0.5 dB for the iterative detector.

The results showed that MIMO scheme provides spatial diversity under fading that is most beneficial to correlation detection (which has no diversity). Time diversity detection on the other hand can achieve N-fold diversity that completely mitigates the effect of fading; so there is very little spatial diversity benefit from MIMO scheme especially under high SNR. Since iterative detection combines time diversity and correlation detection, it also benefit from spatial diversity but to a lesser extent. The advantage of the combination of MIMO and SESS therefore is to exploit the array gain to mitigate error propagation at low SNR and the spatial diversity to improve the overall BER.

## 5 Conclusion

In this paper, we presented the analytical study of the BER performance of MIMO-SESS over Rayleigh fading channels. We derived the closed-form BER expressions for the correlation detector and time diversity detector, and obtained a lower bound for the iterative detector. The veracity of the analysis has been confirmed with the numerical calculations based on the analytical expressions, which have demonstrated excellent agreement with the simulation results. The performance analysis has shown that MIMO-SESS offers almost 7 dB of gain at a 10^{-4} BER compared with a 2 × 2 MIMO PN-coded spread spectrum system. Furthermore, the system requires only about 3 dB SNR to achieve a BER of 10^{-4}. This demonstrates that MIMO-SESS can provide a very effective means to exploit both spatial and temporal diversities in order to achieve robust performance in wireless environments.

Although we have examined an Alamouti scheme-based MIMO system with two transmitting antennas, the MIMO-SESS analysis that has been developed here can be easily applied to other orthogonal space-time block coded MIMO systems with any number of antennas at transmitter side. Additional study is being undertaken to extend this work toward multi-code MIMO-SESS that can improve the transmission rate, system throughput, and spectral efficiency.

## Appendix

### A Derivation of Equation 36

*a*= 2

*ME*

_{ b }/

*N*

_{0},

*b*=

*E*

_{ b }/

*N*

_{0}, and

*L*= 2

*M*, then the BER of the iterative detector can be written as

*P*

_{1}can evaluated as

*P*

_{ e }:

*a*,

*x*) denotes the incomplete gamma function with shape

*a*and scale

*x*[[20], Eq. 6.5.3]. Substituting (44) into (42), we have:

*P*

_{ e }in (36) can be obtained with the defined values for

*a*,

*b*, and

*L*:

where *μ*_{1} is given by (30).

## Declarations

### Acknowledgements

This work was funded in part by contract award FA9550-08-1-0393 from the US Air Force Office of Scientific Research. The authors wish to thank Dr. J. Sjogren for his support of this study. This paper was presented in part at IEEE International Conference on Communications (ICC), Cape Town, South Africa, May 2010, and at ISITA/ISSSTA2010, Taichung, Taiwan, Oct. 2010.

## Authors’ Affiliations

## References

- Nguyen L: Self-encoded spread spectrum communications.
*Proceedings of Military Communications Conference Proceedings (MILCOM 1999)*1999, 1: 182-186.View ArticleGoogle Scholar - Nguyen L: Self-encoded spread spectrum and multiple access communications. In
*Proceedings of IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications*.*Volume 2*. Parsippany, NJ; 2000:394-398.Google Scholar - Jang W, Nguyen L: Capacity analysis of m-user self-encoded multiple access system in AWGN channels.
*Proceedings of IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications*2000, 1: 216-220.Google Scholar - Kong Y, Nguyen L, Jang W: Self-encoded spread spectrum modulation with differential encoding.
*Proceedings of IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications*2002, 2: 471-474.View ArticleGoogle Scholar - Jang WM, Nguyen L, Hempel M: Self-encoded spread spectrum and turbo coding.
*J Commun Netw*2004, 6(1):9-18.View ArticleGoogle Scholar - Kim YS, Jang W, Kong Y, Nguyen L: Chip-interleaved self-encoded multiple access with iterative detection in fading channels.
*J Commun Netw*2007, 9(1):50-55.View ArticleGoogle Scholar - Hua K, Nguyen L, Jang W: Synchronisation of self-encoded spread spectrum system.
*Electron Lett*2008, 44(12):749-751. 10.1049/el:20083457View ArticleGoogle Scholar - Ma S, Nguyen L, Jang WM, Yang Y: Multiple-input multiple-output self-encoded spread spectrum system with iterative detection. In
*Proceedings of IEEE International Conference on Communications (ICC'10)*. Cape Town, South Africa; 2010.Google Scholar - Paulraj A, Nabar R, Gore D:
*Introduction to Space-Time Wireless Communications.*Cambridge University Press, Cambridge, UK; 2003.Google Scholar - Gesbert D, Shafi M, Shan Shiu D, Smith PJ, Naguib A: From theory to practice: an overview of MIMO space-time coded wireless systems.
*IEEE J Sel Areas Commun*2003, 21(3):281-302. 10.1109/JSAC.2003.809458View ArticleGoogle Scholar - Paulraj AJ, Gore DA, Nabar RU, Bölcskei H: An overview of MIMO communications--a key to gigabit wireless.
*Proc IEEE*2004, 92(2):198-218. 10.1109/JPROC.2003.821915View ArticleGoogle Scholar - IEEE: IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access Systems.
*IEEE Std 802.16-2004*2004.Google Scholar - IEEE: IEEE Candidate Standard 802.11n: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. 2004.Google Scholar
- 3GPP Technical Specification Group Radio Access Network, Overall description of E-UTRA/E-UTRAN; stage 2 Tech Rep TR 36.300 2007.Google Scholar
- Ma S, Nguyen L, Jang WM, Yang Y: MIMO self-encoded spread spectrum with iterative detection over rayleigh fading channels.
*Hindawi J Electr Comput Eng*2010, 2010: 1-9. Article ID 492079View ArticleGoogle Scholar - Proakis JG:
*Digital Communications*. 4th edition. McGraw-Hill, New York; 1989.Google Scholar - Alamouti S: A simple transmit diversity technique for wireless communicaiton.
*IEEE J Sel Areas Commun*1998, 16(8):1451-1458. 10.1109/49.730453View ArticleGoogle Scholar - Hoel PG, Port SC, Stone CJ:
*Introduction to Probability Theory*. Houghton Mifflin, Boston; 1971.Google Scholar - Rade L, Westergren B:
*Mathematics Handbook for Science and Engineering*. Birkhauser Inc., Boston, Cambridge, MA, USA; 1995.Google Scholar - Abramowitz M, Stegun IA:
*Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tables*. Dover, New York; 1965.Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.