Research Article  Open Access
Bit Error Rate Performance of a MIMOCDMA System Employing ParityBitSelected Spreading in Frequency Nonselective Rayleigh Fading
Abstract
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 (MIMOCDMA) system employing paritybitselected spreading in slowly varying, flat Rayleigh fading. The analysis is done for spatially uncorrelated links. The analysis presented demonstrates that paritybitselected spreading provides an asymptotic gain of dB over conventional MIMOCDMA 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 MIMOCDMA systems.
1. Introduction
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 [1]. 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, IS95 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 crosscorrelation between the different users' spreading codes [2]. 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 [3]. 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 DSCDMA 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. MIMOCDMA systems are also more robust to multiple access interference (MAI) than their single input single output (SISO) DSCDMA counterparts. Currently, MIMOCDMA is considered for many beyond 3G (B3G) applications [13, 14].
In [15], the concept of paritybitselected spreading for direct sequence spread spectrum (DSSS) is introduced. In [16], the paritybitselected spreading technique is extended to code division multiple access (CDMA) systems using multiple input multiple output (MIMO) techniques. Also in [16], the paritybitselected spreading technique is modified to create the socalled 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 MIMOCDMA system, which assigns a unique spreading waveform from a set of mutually orthogonal waveforms to each antenna, the MIMOCDMA system employing either paritybitselected or permutation spreading provides significant power gains. This is demonstrated in [16] through the use of Monte Carlo simulations.
The BER performance of the aforementioned spreading techniques for MIMOCDMA 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 MIMOCDMA systems, employing these techniques. Such an analysis permits us to better understand why the new spreading techniques provide improvements over conventional MIMOCDMA 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 MIMOCDMA system employing paritybitselected or permutation spreading.
2. MIMOCDMA System
A MIMOCDMA 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 MIMOCDMA 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. ParityBitSelected Spreading
Paritybitselected spreading for spread spectrum systems is introduced in [1]. The technique therein is modified slightly for MIMOCDMA. the vector is input to a paritybit generator. The paritybit 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
For the spreading strategy described by (4), the decision variables of Figure 2 are given by where is the received energy per bit.
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 [15], 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.
We consider the four transmit antenna case of [2]. Table 1 shows the allocation of spreading waveforms to message vectors as well as the corresponding channel gain matrix that is used in (7) and (8).
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 MIMOCDMA Using ParityBitSelected 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 MIMOCDMA employing paritybitselected spreading analytically using the following assumptions.(1)The MIMOCDMA system under consideration uses four transmit antennas and eight spreading waveforms as in [2] 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 circularlysymmetric 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 Qfunction multiplied by the probability density function (pdf) of the energy per bit to noise spectral density ratio (). The pdf of is a chisquare distribution with degrees of freedom. The result of this integral takes to form of [19] 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 chisquare probability density function (pdf) with 2 degrees of freedom [19]. 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 singlesided 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 [19] 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 chisquare distributions with two degrees of freedom. Therefore, the expected probability of detecting message 1 when message 0 is transmitted is [19]
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 chisquare distributed random variables. The pdfs of and are The pdf of is , which is which is a chisquare distribution with 4 degrees of freedom. The expected probability of detecting message 3 when message 0 is transmitted is [19]
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 [19], is which is a chisquare distribution with degrees of freedom. Therefore, from [19], 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 chisquare distribution with degrees of freedom. Therefore, is
Lastly, the probability is given by where . Each has distribution given by (18). To find the pdf of we must convolve (18) with itself times. Therefore: for . For it is given by:
For the pdf is given by:
Using these pdfs and the results in [19], 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 MIMOCDMA Using ParityBitSelected Spreading
The upper bounds on the BER performance of MIMOCDMA employing paritybitselected 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 singleuser MIMOCDMA 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 singleuser MIMOCDMA system using the paritybitselected spreading technique has a bit error rate of Therefore, the MIMOCDMA system employing the paritybitselected spreading technique provides an asymptotic gain of over the conventional MIMOCDMA 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.
5. Conclusion
In this paper, we derived an analytical expression for the BER of a single user MIMOCDMA system employing the paritybitselected 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 MIMOCDMA employing paritybitselected spreading, the most likely error results in an inversion of the message. This then further allowed us to determine that paritybitselected spreading provides an asymptotic gain of compared to conventional MIMOCDMA. This gain can be traded off against additional users, thus increasing the spectral efficiency of MIMOCDMA systems at an expense of increased transmitter and receiver complexity.
References
 I. Koutsopoulos, U. C. Kozat, and L. Tassiulas, “Dynamic resource allocation in CDMA systems with deterministic codes and multirate provisioning,” IEEE Transactions on Mobile Computing, vol. 5, no. 12, pp. 1780–1792, 2006. View at: Publisher Site  Google Scholar
 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
 Y. F. M. Wong and K. B. Letaief, “Concatenated coding for DS/CDMA transmission in wireless communications,” IEEE Transactions on Communications, vol. 48, no. 12, pp. 1965–1969, 2000. View at: Publisher Site  Google Scholar
 R. D. Cideciyan, “Concatenated reedsolomon/convolutional coding for data transmission in CDMAbased cellular systems,” IEEE Transactions on Communications, vol. 45, no. 10, pp. 1291–1303, 1997. View at: Google Scholar
 Z. Guo and K. B. Letaief, “Performance of multiuser detection in multirate DSCDMA systems,” IEEE Transactions on Communications, vol. 51, no. 12, pp. 1979–1983, 2003. View at: Publisher Site  Google Scholar
 A. DuelHallen, J. Holtzman, and Z. Zvonar, “Multiuser detection for CDMA systems,” IEEE Personal Communications, vol. 2, no. 2, pp. 46–58, 1995. View at: Publisher Site  Google Scholar
 K. Deng, Q. Yin, L. Ding, and Z. Zhao, “Blind channel estimator for VBLAST coded DSCDMA system in frequencyselective fading environment,” in Proceedings of the 58th IEEE Vehicular Technology Conference (VTCFall '03), vol. 1, pp. 458–462, Orlando, Fla, USA, October 2003. View at: Publisher Site  Google Scholar
 S. Sfar and K. B. Letaief, “Layered group detection for multiuser MIMO wireless CDMA systems,” IEEE Transactions on Wireless Communications, vol. 5, no. 9, Article ID 1687748, pp. 2305–2311, 2006. View at: Publisher Site  Google Scholar
 S.M. Tseng, “Sequential detection for multiuser MIMO CDMA systems with single spreading code per user,” IEEE Transactions on Wireless Communications, vol. 8, no. 7, pp. 3492–3497, 2009. View at: Publisher Site  Google Scholar
 W. Choi and J. G. Andrews, “Spatial multiplexing in cellular MIMOCDMA systems with linear receivers: outage probability and capacity,” IEEE Transactions on Wireless Communications, vol. 6, no. 7, pp. 2612–2621, 2007. View at: Publisher Site  Google Scholar
 M. Dohler, S. McLaughlin, D. Laurenson, M. Beach, C. M. Tan, and A. H. Aghvami, “Implementable wireless access for B3G networks: part I. MIMO channel measurement, analysis, and modeling,” IEEE Communications Magazine, vol. 45, no. 3, pp. 85–92, 2007. View at: Publisher Site  Google Scholar
 M. Dohler, S. McLaughlin, and A. H. Aghvami, “Implementable wireless access for B3G networks: part II. MIMO receiver architectures,” IEEE Communications Magazine, vol. 45, no. 3, pp. 93–97, 2007. View at: Publisher Site  Google Scholar
 C. D'Amours, “Parity bit selected spreading sequences: a block coding approach to spread spectrum,” IEEE Communications Letters, vol. 9, no. 1, pp. 16–18, 2005. View at: Publisher Site  Google Scholar
 C. D'Amours and J.Y. Chouinard, “Parity bit selected and permutation spreading for CDMA/MEMO systems in frequencynonselective 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
 C. D’Amours and A. O. Dahmane, “Spreading code assignment strategies for MIMOCDMA systems operating in frequencyselective channels,” EURASIP Journal on Wireless Communications and Networking, vol. 2009, Article ID 839424, 13 pages, 2009. View at: Publisher Site  Google Scholar
 A. O. Dahmane and C. D'Amours, “Spreading strategies for MIMOCDMA in presence of channel estimation errors and spatial correlation,” in Proceedings of the 69th IEEE Vehicular Technology Conference (VTC '09), pp. 1–5, Barcelona, Spain, April 2009. View at: Publisher Site  Google Scholar
 J. G. Proakis and M. Salehi, Digital Communications, McGrawHill, New York, NY, USA, 5th edition, 2008.
Copyright
Copyright © 2011 Claude D'Amours and Adel Omar Dahmane. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.