 Research
 Open Access
 Published:
Turbo receiver for MIMOCDMA systems employing parity bit selected and permutation spreading
EURASIP Journal on Wireless Communications and Networking volume 2013, Article number: 266 (2013)
Abstract
In this paper, a turbo receiver for MIMOCDMA systems employing parity bit selected and permutation spreading is proposed. In such systems, spreading codes used by transmit antennas are dependent on the transmitted data. In the proposed system, convolutional coding is used as an outer code, while the parity bit selected scheme is used as the inner code. Detection and decoding are performed iteratively for each detected bit. When parity bit selected spreading is used, the parity bits generated by a linear block encoder are used to select a spreading code from a set of orthogonal spreading sequences. The selected spreading code is then used to spread the signals in all transmit antennas. In contrast, in permutation spreading, a permutation of orthogonal spreading sequences is used in each transmit antenna. In the proposed receiver, soft information passes between the detector and the decoder on multiple iterations. Detection is performed using the received signal from all receive antennas in combination with the extrinsic likelihood provided by a SISO decoder. The turbo receiver is further extended to a multiple user system, where the MAI is estimated in each iteration and subtracted out from the received signal. Simulations show a significant improvement in BER when a turbo receiver is used in these systems.
1 Introduction
In multiple input multiple output (MIMO) systems, where multiple antennas are used at both ends of the wireless channels, significant power gains are achieved by taking advantage of fading diversity of the channel. Using spacetime codes in MIMO systems, a tradeoff between spatial multiplexing and diversity order can be achieved [1]. When code division multiple access (CDMA) is combined with MIMO systems (MIMOCDMA), orthogonal spreading sequences can be used in each transmit antenna in order to allow the receiver to accurately estimate the channel gains which are very crucial in the performance of MIMO systems.
Application of parity bits in selecting the spreading codes in directsequence spread spectrum (DSSS) systems is first introduced in [2]. In spread spectrum systems employing parity bits selected spreading codes (SSPB), instead of appending the parity bits generated from a linear block encoder, they are used to select a spreading code from a set of mutually orthogonal spreading sequences [2]. The extension of this work in MIMOCDMA systems is discussed in [3], where two main techniques to select spreading waveforms are explained. In a MIMOCDMA system employing parity bit selected spreading code, the calculated parity bits are used to choose a spreading waveform from a set of mutually orthogonal spreading codes to be used in all transmit antenna during that signaling interval. In contrast, in a system employing permutation spreading, each block of information bits assigns a different permutation of spreading waveforms to transmit antennas.
The impressive performance of turbo (iterative) processing techniques that soon followed the discovery of turbo codes [4] has inspired many researchers to utilize the turbo principle in a variety of ways in the architecture of the receiver. The application of turbo processing in MIMO systems has been discussed in the literature, and turbo processing techniques have been shown to attain a channel capacity close to the Shannon limit [5, 6].
More recent works such as [7] have investigated the iterative joint channel estimation and data detection for MIMOCDMA systems. In this paper, we introduce a new turbo receiver for MIMOCDMA systems that employ parity bit selected and permutation spreading. To be able to use turbo processing in the receiver, a serially concatenated convolutional encoder is used in the transmitter. In this system, the parity bit selected or permutation spreading techniques act as an inner code without allocating any transmit energy to the additional redundancy provided by these techniques. The receiver implements a turbo processing by iteratively exchange soft information on coded bits between a softinput softoutput (SISO) detector and a SISO decoder. In this system, detection is performed by incorporating the extrinsic information provided by the decoder in the last iteration into the received signal to calculate the likelihood of each detected bits in terms of log likelihood ratios (LLR) which are used as the input for a SISO decoder. In the case of multiple user systems, a turbo multiuser receiver is presented in which multiple access interference (MAI) affecting each user is estimated based on the extrinsic information of all other user in the system. Simulation results presented in this paper show a significant improvement in the performance of MIMOCDMA systems of both parity bit selected and permutation spreading when a turbo receiver is implemented. Similar iterative detection strategies have been studied for a single carrier as well as multicarrier SSPB systems in [8] and [9], respectively.
The rest of the paper is organized as follows. Section 2 contains the system model of MIMOCDMA systems that employ parity bit selected and permutation spreading. The turbo receiver for these systems is described in Section 3, where the SISO detection is explained, and the details are provided for the calculation of LLRs for each detected bit. Turbo multiuser receiver for MIMOCDMA systems employing parity bit selected and permutation spreading is explained in Section 4. In Section 5, the simulation results for the proposed turbo receiver are presented, and finally, we present our conclusion in Section 6.
2 System model
Consider a coded MIMO system with N_{t} transmit antennas and N_{r} receive antennas. The block diagram of the transmitter is shown in Figure 1. The binary information stream {d[ i] } is convolutionally encoded with code rate R, and after passing through an interleaver, the stream of interleaved coded bits {m[j] } is converted into N_{t} parallel streams. On the l th signaling interval, the vector of bits to be transmitted by N_{t} transmit antennas is ${\underset{\u203e}{m}}^{l}=({m}_{1}^{l},{m}_{2}^{l},\cdots \phantom{\rule{0.3em}{0ex}},{m}_{{N}_{\mathrm{t}}}^{l})$. Each message vector of ${\underset{\u203e}{m}}^{l}$ is used to select a set of spreading waveforms for all N_{t} transmit antennas, ${\mathcal{W}}^{l}=\left\{{w}_{1}^{l}\right(t),{w}_{2}^{l}(t),\cdots \phantom{\rule{0.3em}{0ex}},{w}_{{N}_{\mathrm{t}}}^{l}(t\left)\right\}$, from a set of Q mutually orthogonal spreading sequences: {c_{ q }(t)}, q=1,2,⋯,Q, where ${w}_{i}^{l}\left(t\right)$ is the spreading waveform used to spread the data transmitted by the i th antenna on time interval l. The data bits of all N_{t} transmit antennas are modulated using binary phase shift keying (BPSK) to obtain ${\underset{\u203e}{b}}^{l}=({b}_{1}^{l},{b}_{2}^{l},\cdots \phantom{\rule{0.3em}{0ex}},{b}_{{N}_{\mathrm{t}}}^{l})$. Using the selected set of spreading waveforms, ${\mathcal{W}}^{l}$, each modulated bit is spread before being transmitted by one of N_{t} transmit antennas.
2.1 MIMOCDMA systems employing parity bit selected spreading
Parity bit selected spreading for CDMA systems is first introduced in [1]. In such systems, unlike the conventional systems, the parity bits of a systematic block code (n,k) are used to select one of a set of 2^{(n−k)} spreading sequences, where n is the length of message vector, and (n−k) is the number of parity bits. In this way, depending on the coding scheme, all possible message vectors are divided into groups that are spread by the same spreading waveform.
Let $\mathcal{\mathcal{M}}$ be a set of all $M={2}^{{N}_{\mathrm{t}}}$ possible message vectors of length N_{t}. We can partition $\mathcal{\mathcal{M}}$ into Q cosets of ${\mathcal{\mathcal{M}}}_{1},{\mathcal{\mathcal{M}}}_{2},\cdots \phantom{\rule{0.3em}{0ex}},{\mathcal{\mathcal{M}}}_{Q}$, where each one has M/Q message vectors. Depending on which coset the message vector ${\underset{\u203e}{m}}^{l}$ comes from, a spreading waveform is assigned to all transmit antennas. In other words, if ${\underset{\u203e}{m}}^{l}\in {\mathcal{\mathcal{M}}}_{q}$, then
In this paper, we consider the same system explained in [3], where Q=8 mutually orthogonal spreading waveforms are used in a system with N_{t}=4 transmit antennas. In this case, cosets are
For example, if ${\underset{\u203e}{m}}^{l}=(0,0,1,0)$, all four transmit antennas use c_{3}(t) as the spreading waveform.
To be able to determine which spreading code is used in the transmitter, each receive antenna is equipped with Q matched filters, each matched to one of the spreading codes of set {c_{ q }(t)}. The output of the q th matched filter of the j th receive antenna on the l th signaling interval is
where ${\alpha}_{\mathit{\text{ij}}}^{l}$ is the complex channel gain on the link between transmit antenna i and receive antenna j on l th signaling interval, E_{b} is the averaged received energy per bit, and ${n}_{j,q}^{l}$ is the sampled noise from the q th matched filter of the j th receive antenna which is a zero mean Gaussian random variable with variance N_{0}/2.
2.2 MIMOCDMA systems employing permutation spreading
Contrary to the MIMOCDMA system that employs parity bit selected spreading, in MIMOCDMA system employing permutation spreading, depending on the coset the message comes from, different permutation of spreading waveforms are assigned to transmit antennas. In this paper, we consider the system discussed in [3] with spreading permutations listed in Table 1. In this system, Q=8 orthogonal codes are available for a system with N_{t}=4 transmit antennas. The q th matched filter output of the j receive antenna is
In order to optimally determine the spreading waveforms used in the transmitter, the matched filter outputs of all N_{r} receive antennas are observed: ${\underset{\u203e}{z}}^{l}=({z}_{1,1}^{l},\cdots \phantom{\rule{0.3em}{0ex}},{z}_{j,q}^{l},\cdots \phantom{\rule{0.3em}{0ex}},{z}_{{N}_{\mathrm{r}},Q}^{l})$. Let us define ${\underset{\u203e}{y}}_{\left(\underset{\u203e}{b}\right)}^{l}$ as a noisefree matched filter outputs of all N_{r} receive antennas when ${\underset{\u203e}{b}}^{l}$ is sent. Then, we can write
where ${\underset{\u203e}{n}}^{l}=({n}_{1,1}^{l},\cdots \phantom{\rule{0.3em}{0ex}},{n}_{j,q}^{l},\cdots \phantom{\rule{0.3em}{0ex}},{n}_{{N}_{\mathrm{r}},Q}^{l})$.
For example, for a MIMOCDMA system with N_{t}=N_{r}=4 that employs parity bit selected spreading using the cosets of Equation (2), if we consider ${\underset{\u203e}{m}}^{l}=(0,0,1,0)$ from coset ${\mathcal{\mathcal{M}}}_{3}$, then ${\underset{\u203e}{b}}^{l}=(1,1,+1,1)$ and
Likewise, for the system employing permutation spreading shown in Table 1, if the message vector is ${\underset{\u203e}{m}}^{l}=(0,0,0,0)$ from coset M_{1}, then ${\underset{\u203e}{b}}^{l}=(1,1,1,1)$ and
In what follows, for notational simplicity, we drop the signaling interval index l whenever possible.
In both MIMOCDMA systems that employ parity bit selected or permutation spreading, an additional diversity is achieved by using more spreading waveforms based on the transmitting data. In other words, a sort of space code is created without repeating data on different antennas. More theoretical explanations and performance analysis of such systems are presented in [3].
3 Turbo receiver
The proposed turbo receiver is shown in Figure 2. It consists of two stages: a SISO detector specifically designed for MIMOCDMA systems that employ parity bit selected and permutation spreading followed by a SISO channel decoder. These two stages are connected via an interleaver and a deinterleaver. The SISO detector observes the matched filter outputs of all N_{r} antennas and by considering the extrinsic information provided by the SISO channel decoder in the previous iteration, delivers the a posteriori LLR of a transmitted ‘ +1’ and a transmitted ‘ −1’ for the coded bit in each transmit antenna,
Using Bayes’ rule, we can rewrite (6) as
The second term in (7), denoted by ${\lambda}_{c}^{p}\left({b}_{k}\right)$, represents the a priori LLR of the coded bit b_{ k } calculated by the SISO channel decoder in the previous iteration (as indicated by a superscript p to show the previous iteration). For the first round of detection (i.e., first iteration) when there is no prior information available about the likelihood of coded bits, we assume that all the coded bits can be ‘ +1’ or ‘ −1’ equiprobably. In other words, ${\lambda}_{c}^{p}\left({b}_{k}\right)=0$ for k=1,2,⋯,N_{r}.
The first term in (7), denoted by λ_{ d }(b_{ k }), represents the extrinsic information provided by the SISO detector about the coded bit of the k th transmit antenna, b_{ k }. This extrinsic information is calculated by the SISO detector based on the matched filter outputs, $\underset{\u203e}{z}$, the spreading code selection strategy of the MIMOCDMA system, and the prior information provided by the SISO channel decoder in the previous iteration about the coded bits other than the transmitted bit of the k th transmit antenna, $\{{\lambda}_{c}^{p}\left({b}_{j}\right),j\ne k\}$. This extrinsic information is then passed through a deinterleaver and fed into the SISO channel decoder as a priori information in the next iteration.
By making use of the prior information provided by the SISO detector, λ_{ d }(b_{ k }), and also considering the trellis structure of the convolutional code used in the transmitter, the SISO channel decoder calculates the a posteriori LLR of each coded bit,
where the a posteriori probabilities are conditioned on the extrinsic information from the SISO detector in the last iteration, ${\left\{{\lambda}_{d}^{p}\left({b}_{k}\right)\right\}}_{k=1}^{{N}_{\mathrm{t}}}$, and the coding structure shown by ‘code structure’ in (8) that represents the trellis structure of the outer convolutional encoder [10].
It can be seen in (8) that the a posteriori LLR Λ_{ c }(b_{ k }) is the summation of the prior information ${\lambda}_{d}^{p}\left({b}_{k}\right)$ and the extrinsic information λ_{ c }(b_{ k }), that is, the information gleaned about b_{ k } from prior information of other coded bits based on the trellis structure of the channel encoder. The SISO channel decoder also computes the a posteriori LLR of the data bits Λ_{ c }(d_{ k }) that is used in the last iteration to make decision about the decoded bits. The extrinsic information delivered in this stage λ_{ c }(b_{ k }) is then passed an interleaver and fed back to the SISO detector as the a priori information in the next iteration (i.e., ${\lambda}_{c}^{p}\left({b}_{k}\right)$).
The SISO channel decoder discussed in this paper which provides the a posteriori information for both coded and data bits is based on the algorithm introduced in [10] which is a slight modification of the wellknown BCJR algorithm [11]. In what follows, we explain how the SISO detector of a MIMOCDMA system that employs parity bit selected and permutation spreading uses the matched filter outputs combined with the prior information from the channel decoder in the last iteration to calculate the extrinsic information for each detected bit.
Let us define
that includes all the N_{t} coded bit vectors whose k th bit is ‘ +1’. Similarly, ${\mathcal{\mathcal{B}}}_{}^{k}$ is defined as
The extrinsic information delivered by the SISO detector λ_{ d }(b_{ k }) can be rewritten as
where P(b_{ j }) is the probability that the bit transmitted by the j th antenna equals to b_{ j } for b_{ j }∈{+1,−1}. Equation (11) holds true because the received signal is fully represented by the outputs of the filters matched to Q orthogonal spreading sequences. It is also necessary and sufficient to observe the matched filter outputs of all N_{t} transmit antennas to be able to completely extract the extrinsic information of each coded bit.
From (3) and (4), since the noise has a normal distribution and assuming that the receiver has a perfect knowledge about all channel gains, (11) can be rewritten as
where
is the squared Euclidean distance between the vector of received and noisefree matched filter outputs when $\underset{\u203e}{b}$ is sent.
The a priori probabilities in (11) can be calculated based on their LLRs ${\lambda}_{c}^{p}\left({b}_{k}\right)$ as follows [10]:
Substituting (14) in (12), we obtain
By having (15), we can summarize the algorithm of the SISO detector in finding the extrinsic information of each coded bit as follows:

First, ${\mathcal{\mathcal{B}}}_{+}^{k}$ and ${\mathcal{\mathcal{B}}}_{}^{k}$ are formed by dividing all the vectors of N_{t} coded bits, $\underset{\u203e}{b}$, transmitted by all antennas into the vectors in which the k th antenna transmits ‘ +1’ and ‘ −1’, respectively.

Based on whether parity bit selected or permutation spreading technique is used in the transmitter, the expected noisefree matched filter outputs of ${\underset{\u203e}{y}}_{\left(\underset{\u203e}{b}\right)}$ are determined for each vector $\underset{\u203e}{b}$.

The squared Euclidean distance, $d{\left(\underset{\u203e}{b}\right)}^{2}$, is calculated for each vector $\underset{\u203e}{b}$ using (13).

By knowing $d{\left(\underset{\u203e}{b}\right)}^{2}$ and ${\lambda}_{c}^{p}\left({b}_{k}\right)$ for each coded bits, the extrinsic LLR in the output of the SISO detector is computed by (15).
The computed extrinsic LLRs λ_{ d }(b_{ k }) are then passed through a deinterleaver and fed into the SISO channel decoder as the a priori information. The SISO channel decoder provides the a posteriori LLRs for both coded and decoded (data) bits. The extrinsic LLRs λ_{ c }(b_{ k }) at the output of the channel decoder are formed by subtracting the the a priori LLRs ${\lambda}_{d}^{p}\left({b}_{k}\right)$ from the a posteriori LLRs of the coded bits Λ_{ c }(b_{ k }). In the last iteration, a posteriori LLRs of the data bits are used to make decision on data bits, in other words, the estimated data bit, $\widehat{d}$, is the sign of λ_{ c }(d_{ k }) in the last iteration.
4 Turbo multiuser receiver for MIMOCDMA systems employing parity bit selected and permutation spreading
All the discussion in this paper so far has been focused on a system with just a single user, where no interference from other users exist. However, one of the major aspects of any CDMA system is the way the interference form other users of the system is handled. In this section, the multiuser scenario of the MIMOCDMA systems that employ parity bit selected and permutation spreading is discussed, and a turbo multiuser receiver is proposed for such systems.
Let us assume an uplink channel of a synchronous MIMOCDMA system with K users, where each user has N_{t} transmit antennas, and the base station has N_{r} receive antennas. To be able to employ the parity bit selected or permutation spreading techniques, every user is assigned with a set of Q mutually orthogonal spreading sequences.
All the N_{r} receive antennas of the base station are equipped with Q matched filters. Let us define ${\underset{\u203e}{Z}}^{\left(k\right)}$ as the Q×N_{r} matrix of matched filter outputs of the k th user whose (i,j)th element ${z}_{i,j}^{\left(k\right)}$ is the i th matched filter output of the j th receive antenna. Then, we can rewrite (3) and (4) in a matrix format as
where ${\underset{\u203e}{H}}^{\left(k\right)}$ is the N_{t}×N_{r} channel gain matrix between the k th user’s N_{t} transmit antennas and N_{r} base station’s receive antennas, ${\underset{\u203e}{N}}^{\left(k\right)}$ are the matrix of Gaussian noise samples, and the elements of ${\underset{\u203e}{Y}}^{\left(k\right)}$ is defined as
where ${b}_{j}^{\left(k\right)}$ is the k th user’s transmitted bit by the j th transmit antenna, ${w}_{j}^{\left(k\right)}\left(t\right)$ is the spreading sequence used by the k th user on its j th transmit antennas, and c_{ i }(t) is the i th spreading sequence of the set of Q mutually spreading sequences assigned to the k th user. Depending on whether parity bit selected or permutation spreading technique is used, the spreading waveforms used by each transmit antenna is selected.
We can extend (16) to multiuser scenario as
where
and R is the K Q×K Q matrix of crosscorrelation whose (i∘j,m∘n)th element is the crosscorrelation between the i th spreading code of the j th user and the m th spreading code of the n th user.
The proposed turbo multiuser receiver is based on iterative soft interference cancellation. Using the extrinsic information provided by the channel decoder for every bit of every user in the previous iteration, MAI caused by all users is estimated and subtracted out from the matched filter outputs.
To be able to estimate MAI in each iteration, we first calculate the estimation of matrix ${\underset{\u203e}{Y}}^{\left(k\right)}$ using the extrinsic information of the previous iteration. The j th element of the i th row in ${\underset{\u203e}{Y}}^{\left(k\right)}$ can be estimated as
where E[.] denotes the expected value. Let us define S_{ i } as a set of all bit vectors, ${\underset{\u203e}{b}}^{\left(k\right)}$, that are associated to the q th spreading codes. Since ${y}_{i,j}^{\left(k\right)}$ has a nonzero value only when ${\underset{\u203e}{b}}^{\left(k\right)}\in {S}_{i}$, (23) can be rewritten as
The probability of vector ${\underset{\u203e}{b}}^{\left(k\right)}$, $P\left({\underset{\u203e}{b}}^{\left(k\right)}\right)$, is calculated based on the a priori probabilities as
where the second equality follows from (14). By substituting (25) into (24), we have
where the choice of S_{ i } depends on the spreading code selection technique in use. By having the estimated matrix of ${\underset{\u203e}{\stackrel{~}{Y}}}^{\left(k\right)}$, the estimated matrices of ${\underset{\u203e}{\stackrel{~}{W}}}^{\left(k\right)}$ and $\underset{\u203e}{\stackrel{~}{W}}$ can be consequently calculated as
Using the estimated matrix of $\underset{\u203e}{\stackrel{~}{W}}$, MAI caused by all users can be estimated and subtracted out from the outputs of the bank of matched filters:
where $\underset{\u203e}{\stackrel{~}{Z}}$ is the matched filter outputs after MAI estimation and subtraction, and $\overline{I}$ is the K Q×K Q identity matrix. Matrix $\underset{\u203e}{\stackrel{~}{Z}}$ is considered as the matrix of matched filter outputs to be used in the following iteration.
5 Simulation results
The simulations are performed for coded MIMOCDMA systems that employ parity bit selected and permutation spreading. In the transmitter, at first, the data bits are encoded by a 1/2 rate convolutional encoder with the constraint length of 5 and the generators of 23 and 35 in octal notation. The coded bits are randomly interleaved and serialtoparallel converted such that 4 parallel coded bits are transmitted simultaneously on 4 transmit antennas. Depending on the spreading code selection technique, a message vector of length 4 is used to choose spreading waveforms for transmit antennas. If parity bit selected technique is used, using (2), depending on the coset the message vector comes from, a spreading waveform is selected to be used by all transmit antennas. In the case of MIMOCDMA system with permutation spreading, the message vector follows Table 1 to select permutation of spreading waveforms for each transmit antenna. The channel is modeled as a slowlyvarying, frequencynonselective, Rayleigh fading channel, where the channel gains of different transmitreceive links are uncorrelated. We assume that perfect channel estimation is available at the receiver without a power penalty. We consider MIMOCDMA systems with four transmit antennas and four or one receive antennas.
The bit error rate (BER) performance of the proposed turbo receiver versus average E_{b}/N_{0} for MIMOCDMA systems employing parity bit selected spreading with four transmit antennas and one and four receive antennas along with the conventional coded MIMOCDMA systems are shown in Figures 3 and 4, respectively. These results show that when parity bit selected spreading is used, the first iteration of the proposed turbo receiver outperforms the conventional coded MIMOCDMA systems at E_{b}/N_{0} of 11 and 5 dB for the systems with four and one receive antennas, respectively. It can be seen that a significant performance improvement is achieved when more iterations are implemented at the receiver. At a BER of 10^{−3}, the fourth iteration of the proposed turbo receiver in MIMOCDMA systems that employ parity bit selected spreading has roughly 3dB gain over the conventional MIMOCDMA with both one and four receive antennas.
Figures 5 and 6 present, respectively, the BER performance of the proposed turbo receiver in MIMOCDMA systems with four transmit antennas and one and four receive antennas when permutation spreading is used. Comparison of the simulation results of systems with parity bit selected and permutation spreading shows that when permutation spreading is used, greater BER performance gain is achieved compared to parity bit selected spreading. This is due to the nature of each spreading code selection technique. In parity bit selected spreading, since all transmit antennas use the same spreading waveform, one decision variable (i.e., matched filter output) per receive antenna contains a signal component which is a sum of all the transmitted signal. This may lead to some interference between the signals transmitted by different antennas, which deteriorates the overall BER performance. In the case of permutation spreading, since in each signaling interval, different spreading waveforms are used by each antenna, there is no interference between the receive signals form each transmit antenna when the channel gains are independent.
In the case of multiple user system, every user is assigned a different set of mutually orthogonal waveforms. The crosscorrelation between two waveforms taken from different user sets is not zero. For simplicity, we assume that this crosscorrelation between pairs of waveforms from different sets are equal. We use ρ=0.3 in our simulations. The simulations are performed for the MIMOCDMA system with K=4 users, where each user has N_{t}=4 transmit antennas and the base station is equipped with N_{r}=1 or 4 receive antennas.
The BER performance of the proposed multiuser receiver for the MIMOCDMA systems that employ parity bit selected spreading sequences with K=4 users and N_{r}=1 and 4 receive antennas are shown in Figures 7 and 8, respectively. Figures 9 and 10 present, respectively, the BER performance of the proposed turbo multiuser receiver for MIMOCDMA systems with N_{r}=1 and 4 receive antennas that employ permutation spreading technique. The selection of spreading waveform for each transmit antenna in such systems follows Table 1.
The improved BER performance in MIMOCDMA systems that employ either of two discussed spreading code selection techniques is achieved by creating dependency between the bits carried by different antennas. In other words, the information bits transmitted by a transmit antennas encountering deep fades can still be recovered with high probability because of the relationship between the spreading codes used and the information it carries.
Although we considered frequencynonselective fading in this paper, the analysis can be extended to the frequencyselective fading case. In [12], the performance of uncoded MIMOCDMA employing permutation spreading is investigated in frequencyselective fading. It is shown that by using RAKE receivers, there is no significant BER degradation despite loss of orthogonality due to the dispersive nature of the channel. The vector used in the LLR calculations would have length N_{r}×Q×N_{p}, where N_{p} is the number of resolvable paths. This would increase the computational complexity of the LLR calculation with respect to the nonselective fading case.
Another way to combat frequencyselective fading is to employ multicarrier techniques, where the signal is divided into many narrowband CDMA signals so that the fading experienced by each carrier can be considered flat. For example, in [9], the authors present a Turbo MCCDMA system employing the parity bit selected spreading technique. The work in [9] can be extended to multicarrier MIMOCDMA systems employing permutation spreading. Assuming that each carrier is modulated by independent data, then the BER performance of such a system would be identical to the BER performance of the system described in this paper.
6 Conclusion
In this paper, we have introduced a novel turbo receiver for MIMOCDMA systems that employ parity bit selected and permutation spreading. An algorithm for the SISO detector in such systems is developed in which the LLRs of each bit are calculated based on the received signal, the a priori information from the previous iteration, and the code structure of the MIMOCDMA system. The proposed turbo receiver consists of a SISO detector for MIMOCDMA systems followed by a SISO channel decoder. The Iteration of LLRs between these two components provides a significant performance improvement compared to the conventional coded MIMOCDMA systems. The BER improvement that resulted from the proposed turbo multiuser receiver can be traded off against additional users in MIMOCDMA systems that employ parity bit selected and permutation spreading.
References
 1.
Zheng L, Tse DNC: Diversity and Multiplexing: a fundamental tradeoff in multiple antenna channels. IEEE Trans. Inform. Theory 2003, 49: 10731096. 10.1109/TIT.2003.810646
 2.
D’Amours C: Parity bit selected spreading sequences: a block coding approach to spread spectrum. IEEE Commun. Lett 2005, 9: 1618.
 3.
D’Amours C, Chouinard JY: Parity bit selected and permutation spreading for CDMA/MIMO systems in frequencynonselective rayleigh fading channels. In IEEE 65th vehicular technology conference (VTC2007Spring). Dublin; 22–25 Apr 2007.
 4.
Berrou C, Glavieux A, Thitimajshima P: Near Shannon limit errorcorrection coding and decoding: turbo codes. In Proceedings of the 1993 international conference on communications (ICC’93). Geneva; 23–26 May 1993.
 5.
Sellathurai M, Haykin S: TurboBLAST for wireless communications: theory and experiments. IEEE Trans. Signal Process 2002, 50: 25382546. 10.1109/TSP.2002.803327
 6.
Haykin S, Sellathurai M, de Jong Y, Willink T: TurboMIMO for wireless communications. IEEE Commun. Mag 2004, 42(10):4853. 10.1109/MCOM.2004.1341260
 7.
Assra A, Hamouda W, Dayoub I, Berbineau M: Iterative joint channel estimation and data detection for MIMOCDMA systems over correlated fading channels. In 11th international conference on ITS telecommunications (ITST). St. Petersburg; 23–25 Aug 2011.
 8.
Mirzaee A, D’Amours C: Iterative detection and decoding in spread spectrum systems with parity bit selected spreading sequences. IEEE Commun. Lett 2012, 16(9):426428.
 9.
Mirzaee A, D’Amours C: Turbo receiver for multicarrier spread spectrum systems employing parity bit selected spreading sequences. Wireless Pers. Commun 2012, 70(2):889902.
 10.
Wang X, Poor HV: Iterative (turbo) soft interference cancellation and decoding for coded CDMA. IEEE Trans. Commun 1999, 47(7):10611064.
 11.
Bahl L, Cocke J, Jelinek F, Raviv J: Optimal decoding of linear codes for minimizing symbol error rate. IEEE Trans. Inf. Theory 1974, 20(2):284287.
 12.
D’Amours C, Dahmane A: Permutation spreading for asynchronous MIMOCDMA systems using Hadamard codes and gold scrambling sequences. IEEE Wireless Communications networking conference (WCNC), Budapest, 5–8 Apr 2009
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Received
Accepted
Published
DOI
Keywords
 Spreading Code
 Extrinsic Information
 Multiple Access Interference
 Code Division Multiple Access System
 Multiple Input Multiple Output System