Bit Error Rate Performance of a MIMO-CDMA System Employing Parity-Bit-Selected Spreading in Frequency Nonselective Rayleigh Fading
We analytically derive the upper bound for the bit error rate (BER) performance of a single user multiple input multiple output code division multiple access (MIMO-CDMA) system employing parity-bit-selected spreading in slowly varying, flat Rayleigh fading. The analysis is done for spatially uncorrelated links. The analysis presented demonstrates that parity-bit-selected spreading provides an asymptotic gain of dB over conventional MIMO-CDMA when the receiver has perfect channel estimates. This analytical result concurs with previous works where the (BER) is determined by simulation methods and provides insight into why the different techniques provide improvement over conventional MIMO-CDMA systems.
The object of much research in wireless communications is to enable users to transmit and receive at high and variable data rates to support the growing number of applications that involve such transfer of data . Code Division Multiple Access (CDMA) systems employ spread spectrum (SS) technology and were developed for second and third generation (2G, 3G) wireless communications. For example, IS-95 and Wideband CDMA (WCDMA) systems are based on direct sequence SS techniques.
Multiple access interference (MAI) is present in CDMA systems due to the nonzero cross-correlation between the different users' spreading codes . The MAI that each user's signal creates in all other users' signals results in increased bit error rate (BER). The overall system capacity is determined by the number of simultaneous transmitters that can be supported before the BER increases to an unacceptable level . Much research presented in the literature has concentrated on making systems more power efficient as a means to increase the overall spectral efficiency of the CDMA system [4–6]. Other techniques, such as multiuser detection, have also been considered to increase the capacity of CDMA systems [2, 7, 8].
Recent research has shown that combining DS-CDMA systems with Multiple Input Multiple Output (MIMO) techniques can achieve high gains in capacity, reliability and data transmission speed [9–14]. This is achieved by exploiting the spatial diversity made possible by multiple antennas at the transmitter and the receiver, allowing more degrees of freedom when the complex channel gains between different transmit and receive antenna pairs are sufficiently uncorrelated. MIMO-CDMA systems are also more robust to multiple access interference (MAI) than their single input single output (SISO) DS-CDMA counterparts. Currently, MIMO-CDMA is considered for many beyond 3G (B3G) applications [13, 14].
In , the concept of parity-bit-selected spreading for direct sequence spread spectrum (DS-SS) is introduced. In , the parity-bit-selected spreading technique is extended to code division multiple access (CDMA) systems using multiple input multiple output (MIMO) techniques. Also in , the parity-bit-selected spreading technique is modified to create the so-called permutation spreading technique. The permutation spreading technique combines spreading and space time coding to produce the effect of transmit diversity without retransmitting data from different antennas.
Compared to a conventional MIMO-CDMA system, which assigns a unique spreading waveform from a set of mutually orthogonal waveforms to each antenna, the MIMO-CDMA system employing either parity-bit-selected or permutation spreading provides significant power gains. This is demonstrated in  through the use of Monte Carlo simulations.
The BER performance of the aforementioned spreading techniques for MIMO-CDMA is also determined for systems encountering multiple access interference (MAI), spatial correlation, and/or channel estimation errors [17, 18]. What is lacking in [16–18] is an analysis of the BER performance of MIMO-CDMA systems, employing these techniques. Such an analysis permits us to better understand why the new spreading techniques provide improvements over conventional MIMO-CDMA systems and this can, in turn, permit us to improve upon the new spreading techniques. In this paper, we provide, for the first time, an analytical expression for the upper bound of the BER for a MIMO-CDMA system employing parity-bit-selected or permutation spreading.
2. MIMO-CDMA System
A MIMO-CDMA system has transmit and receive antennas. The serial data, whose bit rate is , is converted into parallel data streams, each with bit rate . The th data stream of user is spread by spreading waveform , which is an antipodal signal with chip rate and is selected from a set of mutually orthogonal spreading waveforms . In other words, where is the signaling interval. In this paper, we consider the use of short spreading waveforms. A short spreading waveform is one whose duration is equal to one signaling interval. Thus on the interval , the th spreading waveform from the set can be described mathematically by where is the th bipolar chip of the th user's th spreading waveform, is the chip interval, is the number of chips in the spreading waveform and is given by = , and is the rectangular chip pulse shape given by
Different users are assigned unique sets of spreading waveforms. Therefore, for .
The transmitter, receive antennas and link gains are shown in Figure 1. On interval (signaling interval ), the data to be transmitted is , where is either 0 or 1 with equal probability and they are independent of one another. In this paper, we assume that binary phase shift keying (BPSK) modulation is used. Therefore, we define , where for our baseband model is with equal probability and , if , where is the expectation operator. Each independent identically distributed (iid) bit to be transmitted on the th signaling interval is assigned to a different transmit antenna, therefore, is transmitted on transmit antenna . The th user's data bit, transmitted by transmit antenna on the th signaling interval, is multiplied by spreading waveform . The complex channel gain between transmit antenna and receive antenna on the th signaling interval is .
The receiver for MIMO-CDMA is shown in Figure 2. Here, the signal received by each receive antenna is correlated with each spreading waveform, and the contributions from the different antennas are combined according to the spreading technique used. The th matched filter output on receive antenna and signaling interval is . The expressions for these decision variables and how they are combined depend on the spreading method used by the transmitter.
3. Parity-Bit-Selected Spreading
Parity-bit-selected spreading for spread spectrum systems is introduced in . The technique therein is modified slightly for MIMO-CDMA. the vector is input to a parity-bit generator. The parity-bit generator produces a vector , where is the number of spreading codes used and is given by . There are as many parity bit patterns as there are spreading waveforms in each user's set. Each spreading waveform is assigned to one of the parity bit vectors. Therefore, if , then
Let which is a vector. The th channel gain matrix, is an matrix, is defined as where is an all zero matrix and . The channel matrix used on signaling interval depends on the spreading waveform used during that interval. For example, if the transmitter employs , then is the appropriate channel gain matrix to use.
We can now express as where is the channel matrix associated with data vector and is a noise vector. The elements of are uncorrelated zero mean complex Gaussian random variables with variance .
In , a suboptimum detection scheme is presented in which the detector determines which spreading code has been used and then detects the data only by observing the outputs matched to that code and comparing them to the possible messages associated with that code. In this paper, maximum likelihood (ML) detection is considered. The receiver does not try to determine which code has been used. It compares to all possible receive vectors , where is the channel matrix associated with transmitted message . The receiver selects as the message vector that minimizes the square of the Euclidean distance as shown in: where is the set of all possible transmitted data vectors.
From Table 1, we see that the two message vectors = 0000 and = 1111 (which correspond to = −1 −1 −1 −1 and = 1111) form a subset of all possible binary message vectors of length 4. This subset is spread using spreading waveform . The messages associated with other spreading waveforms are simply cosets of the subset . Therefore, we can state that each coset is assigned a unique spreading waveform.
As previously mentioned, ML detection is used in this paper. Therefore, the squared Euclidean distance between and each of the vectors in Table 1 is computed, and the message vector corresponding to the smallest squared distance is selected as the most likely transmitted message. In terms of BER performance, this is equivalent to correlating to each of the vectors in Table 1 and selecting the one with the highest correlation value. The correlation technique is in fact the least computationally complex method as many terms in the vectors in Table 1 are 0. However, if additional coding is used, the Euclidean distances are useful for calculating log likelihood ratios for the decoder.
4. BER Performance of MIMO-CDMA Using Parity-Bit-Selected Spreading
In CDMA systems, bit error rate (BER) performance is a very important parameter. Not only does BER determine the quality of transmission, but also does it determine the amount of data that can be transmitted per unit of bandwidth. As every user contributes to the interference levels at the receiver, the BER of each user increases as more users access the channel. Thus, the maximum number of users is determined by the amount of interference that can be tolerated.
We will determine the BER performance of MIMO-CDMA employing parity-bit-selected spreading analytically using the following assumptions.(1)The MIMO-CDMA system under consideration uses four transmit antennas and eight spreading waveforms as in  and as detailed in Table 1.(2)The fading process is assumed to be frequency nonselective. In other words, the multipath spread is zero and there is no channel induced intersymbol interference (ISI).(3)The channel gains are independent slowly varying circularly-symmetric complex Gaussian random variables with zero mean and unit variance.(4)The channel gains are known to the receiver, thus coherent detection is performed.
When determining the BER of communication systems operating in Rayleigh fading channel with diversity order , typically we are required to integrate a Q-function multiplied by the probability density function (pdf) of the energy per bit to noise spectral density ratio (). The pdf of is a chi-square distribution with degrees of freedom. The result of this integral takes to form of  which is shown in: where .
4.1. Single Receive Antenna,
We start by assuming that there is only one receive antenna. Thus, the received vector is
In the absence of noise, the set of all received vectors form an 8 dimensional constellation. The points of the constellation are given in Table 2. The variable is the average energy per bit.
For ML detection, the probability of symbol error, as well as the BER, can be determined by the Euclidean distance between the constellation points. Let us assume that the transmitted message is message 0 (0000). The probability that message 15 (1111) is detected, given that message 0 is transmitted, is a function of the distance between their constellation points, . This distance is given by
We let and . Because of assumption (3) above, is a zero mean complex Gaussian random variable with variance 4. Thus, has a chi-square probability density function (pdf) with 2 degrees of freedom . It has a mean of 4. Thus, the pdf of is given by
The probability of incorrectly detecting message 15 when message 0 is transmitted is where is the single-sided noise spectral density. We see that is a function of the random variable . Thus, is found by multiplying by the pdf of and integrating from 0 to . This is shown in  to be where is the average energy per bit to noise spectral density ratio.
Next we consider the probability that message 1 (0001) is detected when message 0 is transmitted. The distance is given by
It can be shown that , thus becomes
Let and . Also, let and . Finally, let . Although has the same mean as , it does not have the same higher order statistics, nor does it have the same pdf. The pdfs of and are Since the channel gains are i.i.d., and are independent. Thus the pdf of is given by where denotes convolution. It can be seen that is a weighted sum of chi-square distributions with two degrees of freedom. Therefore, the expected probability of detecting message 1 when message 0 is transmitted is 
We can show that distances between messages 2, 4, 7, 8, 11, 13, and 14 and message 0 all have the same statistics as the distance between message 1 and message 0. Therefore .
The distance between message 3 and message 0 is given by
Here, we let , where and are independent chi-square distributed random variables. The pdfs of and are The pdf of is , which is which is a chi-square distribution with 4 degrees of freedom. The expected probability of detecting message 3 when message 0 is transmitted is 
It can be shown that the distance between messages 5, 6, 9, 10, and 12 and message 0 have the same statistics as the distance between message 3 and message 0. Thus, .
Using a union bound, we can estimate the probability of detection error when message 0 is transmitted as
We can show that the probability of detection error is independent of which message was transmitted; therefore, . Similarly, the probability of bit error is independent of the transmitted message; therefore, we can use the conditional expressions that we derived previously to determine an upper bound. It is given by
4.2. Multiple Receive Antennas,
In the single user case, the use of multiple receive antennas provides BER improvement through receive diversity. The received vector is a vector. As an example, is where .
The probability that message 15 is detected when message 0 is sent is given by where . Each of the 's has a pdf that is given by (12). Assuming no spatial correlation, the s are mutually independent; therefore is the convolution of (12) with itself times. Thus, as shown in , is which is a chi-square distribution with degrees of freedom. Therefore, from , we can show that is
The probability of detecting message 3 when message 0 is transmitted is given by where , and each has distribution that is given by (22). Therefore, is the convolution of (22) with itself times. We can show that is given by which is a chi-square distribution with degrees of freedom. Therefore, is
For the pdf is given by:
Using these pdfs and the results in , we can find . For is given by:
For , is given by:
For , is given by: As is the case for , the probability of bit error is given by:
4.3. BER Performance of MIMO-CDMA Using Parity-Bit-Selected Spreading
The upper bounds on the BER performance of MIMO-CDMA employing parity-bit-selected spreading that were derived in the previous subsections are shown in Figure 3. We have also simulated the BER performance using the same assumptions that were made in the derivation of the equations.
We see from Figure 3 that the upper bound is tight as increases as we would expect. This is due to the probability of the intersection of events (the distance between the received vector and desired vector is greater than two or more incorrect vectors) tends towards zero as increases.
We also noticed that as increases, of (25) and (40) tends towards of (14) and (29), respectively. This means that as increases, the message being inverted is the most likely detection error. In other words, the most likely error is to detect the other message from the same coset. Let us consider the coset . If we were to place 1111 in a different coset, for , the distance squared would decrease to , thus increasing the probability of this error. If we were to include other messages in this coset, for example, 0011, then the distance squared between 0000 and 0011 would be which is less than , making it the dominant error. Thus, the pairing of a message with its one's complement is the optimum coset pairing with respect to the BER for this scheme.
It can be shown that the BER of a conventional single-user MIMO-CDMA system operating in frequency nonselective Rayleigh fading has a probability of bit error given by: when the fading on the different links is independent and the receiver has perfect knowledge of the channel gains. The conventional system assigns each antenna a unique spreading waveform, and the set of Nt waveforms are mutually orthogonal. From the above discussion, we know that as tends towards infinity, the probability of bit error for a single-user MIMO-CDMA system using the parity-bit-selected spreading technique has a bit error rate of Therefore, the MIMO-CDMA system employing the parity-bit-selected spreading technique provides an asymptotic gain of over the conventional MIMO-CDMA system under the conditions discussed in this paper. As increases, the actual gain approaches but is less than . This gain can be traded off against additional users accessing the common channel.
In this paper, we derived an analytical expression for the BER of a single user MIMO-CDMA system employing the parity-bit-selected spreading technique in frequency nonselective Rayleigh fading under the assumptions of independently fading links and known channel gains. The results obtained from the analytical expression were compared against the simulated BER performance of the same system. The comparison shows that the derived upper bound is very tight to the simulated performance for moderate to high levels of signal to noise ratio. The expression also allows us to determine that for MIMO-CDMA employing parity-bit-selected spreading, the most likely error results in an inversion of the message. This then further allowed us to determine that parity-bit-selected spreading provides an asymptotic gain of compared to conventional MIMO-CDMA. This gain can be traded off against additional users, thus increasing the spectral efficiency of MIMO-CDMA systems at an expense of increased transmitter and receiver complexity.
S. Verd, Multiuser Detection, Cambridge University Press, Cambridge, UK, 1998.
A. J. Viterbi, “When not to spread spectrum—a sequel,” IEEE Communications Magazine, vol. 23, no. 4, pp. 12–17, 1985.View at: Google Scholar
D. Haccoun, S. Lefrancois, and E. Mehn, “An Analysis of the CDMA capacity using a combination of low rate convolutional codes and PN sequence,” in Proceedings of the Canadian Conference on Electrical and Computer Engineering (CCECE '96), vol. 1, pp. 32–35, Calgary, Canada, May 1996.View at: Publisher Site | Google Scholar
R. D. Cideciyan, “Concatenated reed-solomon/convolutional coding for data transmission in CDMA-based cellular systems,” IEEE Transactions on Communications, vol. 45, no. 10, pp. 1291–1303, 1997.View at: Google Scholar
K. Deng, Q. Yin, L. Ding, and Z. Zhao, “Blind channel estimator for V-BLAST coded DS-CDMA system in frequency-selective fading environment,” in Proceedings of the 58th IEEE Vehicular Technology Conference (VTC-Fall '03), vol. 1, pp. 458–462, Orlando, Fla, USA, October 2003.View at: Publisher Site | Google Scholar
C. D'Amours and J.-Y. Chouinard, “Parity bit selected and permutation spreading for CDMA/MEMO systems in frequency-nonselective rayleigh fading channels,” in Proceedings of the 65th IEEE Vehicular Technology Conference (VTC '07), pp. 1475–1479, Dublin, Ireland, April 2007.View at: Publisher Site | Google Scholar
J. G. Proakis and M. Salehi, Digital Communications, McGraw-Hill, New York, NY, USA, 5th edition, 2008.