Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

Performance Enhancement of MC-CDMA System through Novel Sensitive Bit Algorithm Aided Turbo Multi User Detection

Performance Enhancement of MC-CDMA System through Novel Sensitive Bit Algorithm Aided Turbo Multi User Detection

  • Rasadurai Kumaravel, 
  • Kumaratharan Narayanaswamy
PLOS
x

Abstract

Multi carrier code division multiple access (MC-CDMA) system is a promising multi carrier modulation (MCM) technique for high data rate wireless communication over frequency selective fading channels. MC-CDMA system is a combination of code division multiple access (CDMA) and orthogonal frequency division multiplexing (OFDM). The OFDM parts reduce multipath fading and inter symbol interference (ISI) and the CDMA part increases spectrum utilization. Advantages of this technique are its robustness in case of multipath propagation and improve security with the minimize ISI. Nevertheless, due to the loss of orthogonality at the receiver in a mobile environment, the multiple access interference (MAI) appears. The MAI is one of the factors that degrade the bit error rate (BER) performance of MC-CDMA system. The multiuser detection (MUD) and turbo coding are the two dominant techniques for enhancing the performance of the MC-CDMA systems in terms of BER as a solution of overcome to MAI effects. In this paper a low complexity iterative soft sensitive bits algorithm (SBA) aided logarithmic-Maximum a-Posteriori algorithm (Log MAP) based turbo MUD is proposed. Simulation results show that the proposed method provides better BER performance with low complexity decoding, by mitigating the detrimental effects of MAI.

Introduction

MC-CDMA system is the strongest candidate for next generation wireless mobile communication systems due to its merits of high spectral efficiency and robustness against inter symbol interference (ISI) due to the presence of code division multiple access systems (CDMA) and orthogonal frequency division multiplexing (OFDM) systems [1]. The multi carrier modulation (MCM) techniques, the spreading is made in frequency domain and the time synchronization requirements are much lower than conventional direct sequence CDMA schemes. The conventional CDMA is not practical when the data transmission rates are very high [24]. To combat the difficulties faced by CDMA system and to improve the BER performance in multi user environment, MC-CDMA systems are used.

OFDM introduces multicarrier concept in CDMA to give rise to novel concept of MC-CDMA. MC-CDMA system has advantages of OFDM and CDMA. However poor orthogonality among the received spreading code sequence (SCS) results in introduction of the multiple access interference (MAI) [56]. MAI affects the BER performance of the MC-CDMA system. Many techniques have been proposed to improve the performance of MC-CDMA systems over fading channels, among them channel coding algorithms are the most admired technique. The maximum likelihood (ML) detector based optimal MUD is gives better BER performance in the MC-CDMA system. MUD techniques such as parallel and serial interference cancellation (PIC &SIC), minimum mean square error (MMSE) are considered. However the complexity of decoding is increased exponentially as the number of active users increases [78]. The advent of turbo codes has motivated a lot of research in MUD using iterative or turbo decoder techniques for MC-CDMA systems to reduce the complexity of decoding [9]. The powerful algorithm used in the turbo MUD is soft-input soft-output (SISO) algorithm. The SISO is implemented using one of two algorithms such as the soft output viterbi algorithm (SOVA) and the Maximum a-Posteriori (MAP) algorithm [1013]. Both of these algorithms are related to the Viterbi algorithm, a common algorithm used to decode conventional convolutional codes [14]. The key distinction is that the Viterbi algorithm outputs hard bit decisions, the SOVA and MAP algorithms output soft decisions that gives in the form of a log-likelihood ratio (LLR) [10 & 20]. In this paper a low-complexity iterative MUD approach for MC-CDMA systems is proposed. This scheme effectively alleviates the harmful effects of MAI and confiscates the interference components from received signal by means of SOVA and Log MAP based turbo MUD Techniques. This scheme detects the signal based on a posteriori probability (APP) information and also performs iterative or turbo decoding for MAI cancellation. This turbo MUD significantly outperforms the conventional multiuser receiver for moderate and high signal-to-noise ratio.

The Log MAP algorithm is a SISO channel decoding technique, which takes soft input and produces the decoder output as soft decision. The receiver of MC-CDMA system could achieve good performance with ML and MAP based techniques, conversely its computational complexity still exist and it requires large number of iterations to achieve good system performance [1519]. In order to reduce the computational complexity of Log MAP based MUD scheme, the MAP decoder is made to operate in the log domain [20]. To further reduce the complexity and to obtain enhanced system performance in terms of BER, this paper presents a novel low complexity method, a soft sensitive bits algorithm (SBA) aided Log MAP based turbo MUD. In this SBA aided Log MAP based Turbo MUD, the initial estimates of all the active user bits are obtained from a prior information of coded bits. By considering that a prior information detection estimated common or knowledge information error bits are refer as sensitive bits. The number of error bits in the initial estimated of a prior information detection coded bits vector is small than other detection methods. Therefore the number of common or knowledge information error bits (sensitive bits) is not expected large after the initial estimates of error bits. Let the total number of sensitive bits equal to f, the estimated sensitive bits of a posterior information detection is then used to identify sensitive bits. The sensitive bits are then defined as those bits corresponding to those identified coded bits vectors. Once the sensitive bits are identified, assume that the other remaining bits are correctly detected. Hence, the SBA estimates becomes well defined this will successfully reduce the complexity of the Log-MAP based turbo MUD. It is demonstrated that the SBA aided Log MAP based turbo MUD improves the BER performance with significantly reduce the computational complexity. Furthermore BER performance of proposed method outperforms the other conventional MAP and SOVA based turbo MUD schemes.

This paper is organized as follows. Section II describes the MC-CDMA system model. Section III presents the proposed Turbo MUD algorithms. The simulation results are discussed in section IV. The conclusion is described in section V.

System Model

A coded MC-CDMA system, with ‘K’ users assuming perfect frame synchronization is shown in Fig. 1. The information bits b(k) of the kth user is encoded using a convolutional encoder. The coded bit of the kth user at the tth time interval is then spread by a PN sequence and transmitted using MC-CDMA, where the total number of subcarriers is equal to the length of the signature sequence L. At the receiver, channel responses of the subcarriers are independent, the signal of each user is despread and maximum ratio combining (MRC) in the frequency domain is performed.

The received signal at the tth time interval is given by (1) where At is a L × K matrix with the kth column of At denoting a signal vector of kth user that includes the channel response and spreading codes in all carriers, is the transmitted coded bits vector of K users and nt is additive white Gaussian noise (AWGN). Gt denotes the average power of all users. Therefore, where is the channel frequency response at the lth subcarrier of the kth user, and is the received power of the kth user at the tth time interval. The matched filter (MF) output that includes the despreading and MRC operations, is written as (2) where Rt is the cross correlation matrix as, νt is complex Gaussian random process with zero mean and variance. The Equation (2) gives the received signal output.

Decoding Algorithms

The following section describes the two major classes of turbo decoding algorithms currently used to implement SISO decoders such as the soft output viterbi algorithm [11] (VA / SOVA) and the maximum a posteriori algorithm (MAP) also known as the BCJR algorithm, after Bahl, Cocke, Jelinek and Raviv. Both solutions are based on trellis coding method. The VA was designed to find the most probable sequence of states s with the given received symbols sequence y (3) The states found by the VA must form a connected path through the trellis. For this reason, the VA is the best method to minimize the frame error rate (FER) in communications systems. Conversely, the MAP is geared towards finding the most probable state Si with the given received symbol y (4) The value of estimated sequence generated by the MAP need not be connected at all. The MAP is the best suited to minimize the bit error rate (BER). Turbo decoding works by independently estimating two individual processes. The two processes operate on the same data i.e., the second decoder uses an interleaved version of the original information. The decoding algorithm must take advantage of this fact by using one process output as a priori information for the other through soft-bit decisions. The end goal is to form LLRs which is used to estimate the bit sequence by performing hard decision on them.

(5)

An expression for a binary phase shift keying (BPSK) modulated signal over a fading channel is considered. The binary sequence X = [100011…] to be sent over the fading channel. The channel impulse response of the received signal y(t), is calculated as (6) where a represent the fading amplitude and n(t) is the AWGN detected at the receiver with variance σ2 = No / 2Es. The LLR of SISO decoder output is expressed as sum of three entities (7) with li being the extrinsic information, Zi is the information derived by the other decoder used as a priori information and the y term corresponding to the systematic observations. For the successful decoding of the information, the two SISO modules should exchange the extrinsic information exclusively.

1. Soft Output Viterbi Algorithm (SOVA)

The Viterbi algorithm is a decoding algorithm originally derived to ensure maximum likelihood detection of convolutional coded schemes. Trellis method represents the complete decoding process. The VA finds most likely path from the available received signal bits through the trellis method. Using Bayes’ theorem, becomes (8) Here the denominator in the above equation is same for all. (9) To solve (9), the above equation is rewritten as (10) (11) γ(si si+1) is the branch metric associated with the transition si si+1.The branch metric in terms of the transmitted symbols and messages that produce the state transitions is given as (12) where mi and xi are the message and output associated with the given state transition si si+1. γ(si si+1) is obtained from the a priori information Zi. For mi = 1 P[mi] = {ezi / 1 + ezi} and for mi = 0 P[mi] = {1 / 1 + ezi}.

(13)

In a flat fading environment, the branch metric is given as (14) When the signal to noise ratio of the noisy channel is small, the third term doesn’t factor heavily into the determination of λ. The first two factors rely on the extrinsic information produced by the other decoder that is used as a priori information in the current decoder. This will influence the branch metric heavily.

2. The Maximum A Posteriori Algorithm (MAP)

The MAP algorithm computes the APP of each state transition given the noisy observation at the receiver. There is a one to one correspondence between a state transition and its corresponding code symbol. The states connected by the MAP algorithm and state transition need not form a continuous path. The algorithm computes the APP of each possible state transition and chooses the one which is more likely (highest probability). In turbo decoding, the MAP finds the probabilities of individual message bit being either 1 or 0 with the given noisy observation y. It puts them into LLR form and this information is exchanged between the two decoders until the last iteration, at which point a hard decision is performed. The MAP algorithm starts by finding the probability of each valid state transition P[sisi+1y] given the noisy observation y and then the definition of conditional probability is used (15) where P[sisi+1,y] is the joint probability of the state transition sisi+1 and y the observation corrupted by noise. The numerator of the right term of (15) is partitioned into (16) where (17) (18) (19) γ(sisi+1) is the branch metric associated the transition sisi+1. (20) P[yixi] is a function of modulation and the channel model. According to Baye’s theorem. (21) where C is constant for a particular codeword and as a result is to be ignored for future calculations. The channel reliability factoris (22) with q ϵ {0, …n-1} of a 1/n RSC encoder. Baye’s theorem dictates that the APP, is expressed in terms of the APP,. Since (23) Then the channel reliability factor is simplified as (24) The APPs, b ∈ {0, 1} is given as (25) Consequently, (26) The denominator of (26) remains constant for a given codeword. Then (26) is reduced to (27) The probability α(si) is found by forward recursion (28) A is the set of all the states si-1 connected to state si. β(si) is found through backward recursion. (29) where B is the set of states si+1 connected to state si. The log-likelihood Equation in (5) becomes (30) The MAP algorithm will calculate the APPs for each bit. Unfortunately the algorithm is computational intensive, and susceptible to round off errors. The errors can be alleviated by performing the MAP in the log domain. It becomes the Log MAP algorithm. Indeed, the LLRs consist of a sum of logarithms, are applied much earlier in the computations that changes multiplication into additions and divisions into subtractions. There are two algorithms that take advantage of this property of the logarithm, the Log MAP and the Max Log MAP. Consider the equation below (31) The logarithm of the sum of exponentials is replaced by n-1 maximum operations on the arguments of the exponentials. This approximation is the characteristic of Max Log MAP algorithm, in which the branch metric becomes (32) The and are expressed as (33) (34) (35) Here, the max* operator is simply equal to the maximum of the arguments. In a similar approach (36) (37) (38) Once the and can be found for all the states in the trellis, the LLR has the following form (39) (40) Because of the approximate result of the Equation (31), the Max Log MAP is sub-optimal and yields inferior soft results compared to the Log MAP algorithm. The problem is to calculate exactly the logarithm of the sum of exponentials. Equation (31) is simplified by using the Jacobian logarithm [10]. (41) In (41), fc is called the correction function, the difference in implementation between the Max Log MAP and the Log MAP. At each step made by the Max Log MAP, the correction function is applied, in effect of increasing the complexity. This is alleviated by storing values of fc in a look up table. The table would only be a short, one dimensional because the computation is a function of the absolute value of the difference between δ1 and δ2. The algorithm for the Max Log MAP and the Log MAP is computed in three steps. First the forward recursion is found, to calculate the αs. Then the backward recursion is found, to calculate the βs. Finally, the results of forward and backward recursions are used to find the LLR.

3. Optimal MAP-based MUD Algorithm

As in the case of a conventional serial turbo code, the detector consists of two main parts, a MAP-based MUD structure and K parallel single-user MAP based decoders [13]. It is shown that iterations between the two parts separated by de-interleavers (π-1) and interleavers (π) are performed. In this case, the two extrinsic informations and of the kth user, from the MAP based MUD and single-user MAP based decoders, are exchanged respectively during the iterations. The MAP-based multiuser detector gives a posterior LLR of a transmitted “±1” for the code bit of the kth user at the tth time interval. The LLR is given by (42) The first term in (42) is extrinsic information, which is derived from the MAP-based MUD and is denoted by. So as to calculate the extrinsic information of the kth user, the a priori information of all coded bits should be known which is denoted by for 1st iteration. The calculations of the extrinsic information in MAP-MUD are conducted in an iterative fashion with the given a priori information. The conditional likelihood probability distribution of with Gaussian probability density function is given by (43) Since there is no priori information available, in the first iteration it is assumed that the coded bits are equally likely. In the following iterations, the a priori information of MAP based MUD is obtained from the extrinsic information delivered by the kth user’s channel decoder in a previous iteration as (44) Finally, the channel decoder computes the a posteriori LLR of the information bits during the last iteration.

4. Proposed Soft Sensitive Bits Algorithm

The proposed sensitive bits algorithm greatly reduces the computational complexity of Log MAP based turbo MUD

and achieves good system performance. By obtaining initial estimates of all the user bits, some specific bits are identified and are referred as “sensitive bits”. These bits correspond to error bits that are most likely to be in error, assuming that all the other bits are correctly detected. By feeding the SBA estimates as the initial input to the turbo MUD, the initial estimates become well defined. This will effectively reduce the complexity of the Log MAP based turbo MUD.

Step1: Find the initial estimates from the received user symbol vector

Step2: Identify the Sensitive bits (Bits in error are said to be sensitive bits) f from the initial estimates of the received bit vector

Step3: Let f denotes the maximum number of sensitive bits in the proposed algorithm and assume the sensitive bits are at the position (i, j)th bit of the bit vector B(t), where i = 1, … … . .N and j = I, Q

Step4: Update the initial estimates of the symbol vector by flipping or reversing the polarity of the sensitive bits. Keep the f as minimum that it should not exceed f < (2k—f).

Step5: Now use the Log MAP algorithm to obtain the user estimates among the 2 f possible symbol vectors which corresponds to the f sensitive bits.

Step6: After Ith number of iterations the extrinsic information is updated to provide the final estimates.

It should be pointed out that the computational complexity of the sensitive bits aided Log MAP algorithm is mainly determined by the number of sensitive bits f [13].

5. Proposed Low complexity SBA aided Log MAP based turbo MUD

Log MAP based MUD is a SISO decoding technique. This decoding algorithm accepts soft inputs from the demodulator called a priori information and produces soft outputs called a posteriori information. The reliability of a decoded bit is represented by the APP. The original MAP algorithm [10, 11] is unsuitable for practical implementations because of the required multiplications and exponential operations. By formulating this algorithm in the logarithmic domain, the multiplications be converted into addition and exponentials are disappeared. However, become the soft combining operation, the estimation of user bits is much easier in Log MAP based turbo MUD. The use of SBA further reduces the complexity of the Log MAP based turbo MUD in MC-CDMA systems. It also improves the BER performance of the system with low complexity than the other conventional methods.

Fig. 2 shows the proposed SBA aided Log MAP based turbo MUD. From the received user symbol vector, initial bits are found and then f sensitive bits are identified and updated by flipping and reversing the polarity of the error bits. These defined estimates are fed as an initial input to the Log MAP based turbo MUD [12, 13] as the first iteration intrinsic information. By turbo processing the estimates, sensitive bits are updated and better priori is achieved. The kth user channel decoder in a previous iteration from the received bits delivers the required extrinsic information. The estimated priori information goes through iterative decoding process. The priori information is decoded by the MAP decoder and interleaved using a random interleaver, the estimated posteriori information is fed back to the SBA aided Log MAP section for further processing. The turbo MUD process is repeated for all K users. At the end of Ith iterations the required extrinsic information LLR for K users will be found using SBA and Log MAP algorithms. The proposed sensitive bits algorithm [1, 14] greatly improves the performance of the MC-CDMA systems, by obtaining initial estimates of all the user coded bits, to identify some specific bits, which refer as “sensitive bits.” These bits correspond to error bits, assuming that all the other bits are correctly detected. In the next step the Log MAP algorithm is applied to correct these sensitive bits.

The initial estimates from the received symbol vector is denoted by. An initial estimated bit vector is given by B(t) = [b1I (t), b1Q, …., bKI (t), bKQ (t)]T the intrinsic information is updated by flipping or reversing the polarity of the sensitive bits B(t). Therefore the new vector d (t) is calculated, using the following metric (45) The f reversed bits in the f selected are defined as “sensitive bits”. Then the residual 2Kf bits are fixed and the Log MAP algorithm is used to further detect the error bits. The final estimated bit vector consists of the combination of the 2Kf bits and the estimated f bits.

Thus, the a posteriori LLR of each coded bit of the kth user is given by [14] (46) The extrinsic information delivered by the single user decoder is derived as (47) The required posteriori LLR needed is expressed as (48) where the first term in Equation (48) is the LLR of the Log MAP algorithm and the Equation (48) is fed back to the Log MAP based turbo MUD to obtain the improved user estimates information. Specifically, the average bit error probability when varying the number of SBs m and number of iterations n against SNR. It is noted that, when number of SBs m = K, the proposed methods becomes equivalent to the optimal MAP based MUD with significant reduction in the system complexity.

Indeed, the proposed approach reduces the computational complexity of log MAP-based MUD from O (K2K) to O ((K-f/2)2f), where O is computational complexity operation. Further, when f = 5 and n = 2 or 6 and, the performance of the proposed method is very close to that of the single user system, and the complexity is reduced from O(160) to O(28) [13]. It is also demonstrated that the proposed method is effective even when the number of SBs is much smaller than that of the number of users. The computational complexity of the Log MAP based MUD is greatly reduced from O(10240) to O(78) when f = 3 and n = 3 or 6 [13,14]. Hence, SBA aided Log MAP based turbo MUD is a novel method with low complexity approach that reduces the BER greatly by mitigating MAI. Subsequently the bandwidth of the channel can be utilized fairly to allocate more number of users.

Simulation Results

The MC-CDMA system has been developed and simulated in Matlab version 7. The simulation parameters for the design and implementation of the system are given in Table 1. It is assumed that the receiver has perfect knowledge about the signal-to-noise ratio (SNR) and the noise variance. The encoder used is a turbo encoder with code rate = 1/n and constraint length K, which is combination of two recursive systematic convolution (RSC) coders which are joined by an interleaver and a feedback.

For each simulation, a curve showing the BER versus the SNR per bit was computed. Also if the number of iterations is increased, the detector performs well that is, the BER performance of the system improved considerably. The simulated results of the proposed SBA aided Log MAP algorithm based turbo MUD for MC-CDMA system is demonstrated. Further the proposed system BER performances were analyzed and compared with SOVA based turbo MUD and Log MAP based turbo MUD respectively.

Fig. 3 portrays the BER performance of the MC-CDMA system using SOVA algorithm based turbo MUD for various iterations over AWGN channel. An evaluation with 2, 4, 6, 8 and 10 iteration was performed and it is noticed that the performance of the system increases with increase in number of iterations. Further it is revealed that the SOVA based turbo MUD scheme achieved a maximum BER of 1.860E-07 at iteration 10 for SNR of 6dB. Also it is provided excellent BER performance of the system at low SNR value such as 1.5 dB to 4.5 dB.

Fig. 4 renders the BER performance of the MC-CDMA system using SOVA algorithm based turbo MUD for various iterations over Rayleigh channel. In the Rayleigh channel the BER performance varies each time for same input parameters. It is evident that as the number of iterations increase with 2,4,6,8, and 10 iterations the BER performance of the system improved. It is notice that the analysis shows the Rayleigh channel provides much better BER for the low values of SNR of 1 dB to 4.5 dB. Further the SNR is increase, the BER performance of the system is slightly degraded for iteration 8 and iteration 10. Nevertheless, the Rayleigh channel introduces fading and more noise when compared to AWGN channel. Hence the BER performance of the system using SOVA based turbo MUD is degraded in Rayleigh channel.

thumbnail
Fig 4. Performance of the MC-CDMA system using SOVA over Rayleigh Channel.

https://doi.org/10.1371/journal.pone.0115710.g004

Fig. 5 illustrates the BER performance of the MC-CDMA system using Log MAP algorithm based turbo MUD for various iterations over AWGN channel. It is observed from the plots that the number of iterations increases with 2,4,6,8 and 10 iteration the BER performance of the system improved progressively. It is clearly indicates that the Log MAP based turbo MUD outperform over SOVA based turbo MUD. Further it is revealed that the Log MAP based turbo MUD scheme yield a maximum BER of 3.21E-08 at iteration 10 for SNR 6 dB.

thumbnail
Fig 5. Performance of the MC-CDMA system using Log MAP over AWGN Channel.

https://doi.org/10.1371/journal.pone.0115710.g005

Fig. 6 show that the BER performance of the MC-CDMA system using Log MAP algorithm based turbo MUD for various iterations over Rayleigh channel. It is noticed that as the number of iterations increases with 2,4,6,8 and 10 iteration the BER performance improved progressively. In the Fig. 5 and Fig. 6 shows that the performance of system using Log MAP over AWGN channel and Rayleigh channel respectively and it is provided the much better BER for the low values of SNR effectively from 1 dB to 6 dB. It is witnessed that the Log MAP based turbo MUD over AWGN channel outperforms Log MAP based turbo MUD over Rayleigh channel. Hence the BER performance of the system is slightly degraded in Rayleigh channel.

thumbnail
Fig 6. Performance of the MC-CDMA system using Log MAP over Rayleigh Channel.

https://doi.org/10.1371/journal.pone.0115710.g006

Fig. 7 illustrates the BER performance of the MC-CDMA system using SBA aided Log MAP algorithm based turbo MUD for various iterations over AWGN channel. An evaluation with 2,4,6,8 and 10 iterations was performed and it is revealed that the BER performance of the system increases with increase in number of iterations. The performance of the system yields a maximum BER value of 1.87E-08 at iteration 10 for SNR 6 dB. Also it is perform better BER performance at SNR value of 1.5 dB to 4.5 dB.

thumbnail
Fig 7. Performance of the MC-CDMA system using SBA aided Log MAP over AWGN Channel.

https://doi.org/10.1371/journal.pone.0115710.g007

Fig. 8 show that the BER performance of the MC-CDMA system using SBA aided Log MAP algorithm based turbo MUD for various iterations over Rayleigh channel. An evaluation with 2,4,6,8 and 10 iterations was performed and it is clearly that the BER performance of the system increases with increase in number of iterations. Further the analysis shows that the Rayleigh channel provides much better BER performance at SNR of 6 dB. The performance of the system yields a maximum BER value of 1.684E-08 at iteration 10 for SNR 4.5 db.

thumbnail
Fig 8. Performance of the MC-CDMA system using SBA aided Log MAP over Rayleigh Channel.

https://doi.org/10.1371/journal.pone.0115710.g008

Fig. 9 show that the BER performance comparisons of the MC-CDMA system using SOVA algorithms for different iterations over AWGN channel and Rayleigh channel respectively. It is evident that as the number of iterations increases from iteration 2 to iteration 10 the BER performance of the system improved progressively. Nevertheless, the Rayleigh channel introduces fading and more noise when compared to AWGN channel. Hence the BER performance of the system is degraded in Rayleigh channel. Furthermore it is clear that the SOVA algorithm with AWGN channel gives better BER performance than SOVA algorithm with Rayleigh channel.

thumbnail
Fig 9. Performance comparison of SOVA algorithm with AWGN channel and Rayleigh Channel.

https://doi.org/10.1371/journal.pone.0115710.g009

Fig. 10 show that the BER performance comparison of the MC-CDMA system using Log MAP algorithm based turbo MUD over AWGN channel and Rayleigh channel respectively. It is evident that as the number of iterations increases from iteration 2 to iteration 10 the BER performance improved progressively. Nevertheless, the Rayleigh channel introduces fading and more noise when compared to AWGN channel. Hence the BER performance of the system is degraded in Rayleigh channel. Furthermore it is clear that the Log MAP algorithm with AWGN channel gives better BER performance than Log MAP algorithm with Rayleigh channel.

thumbnail
Fig 10. Performance comparison of Log MAP with AWGN channel and Rayleigh Channel.

https://doi.org/10.1371/journal.pone.0115710.g010

Fig. 11 show that the BER performance comparison of the MC-CDMA system using SBA aided Log MAP based turbo MUD over AWGN channel and Rayleigh channel respectively. Note that the simulation results of SBA aided Log MAP algorithm over Rayleigh channel at iteration 10 reflected the similar performance as predict by AWGN channel at iteration 10. It is portrayed that the SBA aided Log MAP algorithm is reduced computational complexity of the turbo MUD over Rayleigh channel.

thumbnail
Fig 11. Performance comparison of SBA aided Log MAP over AWGN channel and Rayleigh Channel.

https://doi.org/10.1371/journal.pone.0115710.g011

Fig. 12 illustrates the BER performance comparison of the SOVA, Log MAP and SBA aided Log MAP algorithm for iteration 2 over AWGN channel and Rayleigh channel respectively. Results show that the SBA aided Log MAP based turbo MUD over Rayleigh channel achieved similar perform of the SOVA based AWGN channel at the low SNR low. Also the maximum BER performance is obtained in SBA aided Lop MAP at SNR of 4.5 dB. It is witnessed that the SBA aided Log MAP based turbo MUD performance much better than other turbo MUD.

thumbnail
Fig 12. Performance comparison of SOVA, Log MAP and SBA aided Log MAP at Iteration 2.

https://doi.org/10.1371/journal.pone.0115710.g012

Fig. 13 show that the BER performance comparison of the SOVA, Log MAP and SBA aided Log MAP algorithm for iteration 10 over AWGN channel and Rayleigh channel respectively. It is witnessed that the SBA aided Log MAP turbo MUD achieve excellent performance on both channels at iteration 10. Further it is observed the BER performance of SBA aided Log MAP turbo MUD over Rayleigh channel perform much better than Log MAP based turbo MUD. In Figs. 3, 4, 9, 12, and 13, it seems that the output of the SOVA algorithm is significantly more noisy than those from the Log MAP algorithm due to less robust modulations, coding schemes, channel reliability factor and also poor error correction performance [1011]. It reveals that the SOVA algorithm curves can bring slight BER degradation in its error correction capacity, especially when high code rates and high SNR. This will be corrected further decoding iterations increase or by selecting the low code rates.

thumbnail
Fig 13. Performance comparison of SOVA, Log MAP and SBA aided Log MAP at Iteration 10.

https://doi.org/10.1371/journal.pone.0115710.g013

Table 2 and Table 3 shows that the BER performance of the MC CDMA system using SOVA for various iterations over AWGN channel and Rayleigh channel respectively. It clearly shows that the SOVA based turbo MUD over AWGN is better than SOVA based turbo MUD over Raleigh channel. The SOVA over AWGN channel yields a maximum BER of 1.860E-07 for the 10th Iteration.

thumbnail
Table 2. BER Performance of the MC-CDMA system using SOVA based turbo MUD over AWGN channel.

https://doi.org/10.1371/journal.pone.0115710.t002

thumbnail
Table 3. BER Performance of the MC-CDMA system using SOVA based turbo MUD over Rayleigh channel.

https://doi.org/10.1371/journal.pone.0115710.t003

Table 4 and Table 5 shows that the BER performance of MC-CDMA system using Log MAP for various iterations over AWGN channel and Rayleigh channel respectively. The Log MAP over AWGN channel yields a maximum BER of 3.21E-08 for the 10th Iteration. It clearly shows that the Log MAP based turbo MUD over AWGN is better than Log MAP based turbo MUD over Raleigh channel for low SNR. Furthermore, The SNR is 4.5 dB and above the BER performance of the system is nearly similar for both channels. Hence the Log MAP based Turbo MUD is suitable for practical condition.

thumbnail
Table 4. BER Performance of the MC-CDMA system using Log MAP based turbo MUD over AWGN channel.

https://doi.org/10.1371/journal.pone.0115710.t004

thumbnail
Table 5. BER Performance of the MC-CDMA system using Log MAP based turbo MUD over Rayleigh channel.

https://doi.org/10.1371/journal.pone.0115710.t005

Table 6 and Table 7 shows that the BER performance of the MC-CDMA system using SBA aided Log MAP for various iterations over AWGN channel and Rayleigh channel respectively. The Log MAP over AWGN channel yields a maximum BER of 1.87E-08 for the 10th Iteration. It clearly shows that the SBA aided Log MAP based turbo MUD over AWGN is better than Log MAP based turbo MUD over Raleigh channel for low SNR values. For SNR is above 4.5 the BER performance of the system is almost similar for both channels. Therefore the SBA aided Log MAP based turbo MUD is better than other turbo MUD methods.

thumbnail
Table 6. BER Performance of the MC-CDMA system using SBA aided Log MAP based turbo MUD over AWGN channel.

https://doi.org/10.1371/journal.pone.0115710.t006

thumbnail
Table 7. BER Performance of the MC-CDMA system using SBA aided Log MAP based turbo MUD over Rayleigh channel.

https://doi.org/10.1371/journal.pone.0115710.t007

BER performance of the MC-CDMA using SOVA based turbo MUD, Log MAP based turbo MUD for Rayleigh channel and SBA aided Log MAP based turbo MUD Rayleigh channel are shown in Table 3, Table 5 and table 7 respectively. From the statistics values of BER performance of SBA aided Log MAP based turbo MUD Rayleigh channel for different iterations with its respective SNR values are much better over the Log MAP and SOVA based turbo MUD Rayleigh channel. The low complexity SBA aided Log MAP based Turbo MUD for Rayleigh channel yields a maximum BER of 1.6843E-08 for the 10th Iteration of the code rate 1/3. From the comparison of tables 2, 3, 4, 5, 6 and 7 it conclusive that the lower iterations in all turbo MUD scheme the BER performance are similar to one other. At higher iterations and high SNR values the SBA aided Log MAP based turbo MUD scheme provides better BER performance over Log MAP based turbo MUD.

The SBA aided Log MAP turbo MUD scheme manages to pay the better BER of 10–8 and confirms nearly 0.5–1 BER improvements than Log MAP based MUD in average. Fig. 13 reveals BER performance of the MC-CDMA system as a function of SNR with K = 10 users. Specifically, the average bit error probability when varying the number of SBs m and the number of iterations n against SNR. It is noted that, when the number of SBs m = K, the proposed method becomes equivalent to the optimal MAP-based MUD. A close observation of Fig. 12 and Fig. 13 indicates that the performance of the proposed method can approach that of the optimal MAP-based MUD with significant reduction in system complexity.

Conclusion

The next generation wireless communication system will be MAI liberated MC-CDMA systems with enhanced performance with improved channel capacity and high spectral efficiency in channel coding technique. Turbo MUD scheme is proposed for MC-CDMA system for improving the system performance in terms of BER. BER performance of the MC-CDMA using SOVA, Log MAP and SBA aided Lop MAP algorithm based Turbo MUD over AWGN channel and Rayleigh channel for different iterations are analyzed. It was observed that the BER performance of the system increases with the increase in number of iterations. An improved of computational complexity from O(10240) to O(78) was obtained when Log MAP was replaced with SBA aided Log MAP. This paper rendered as an effective low complexity scheme with a soft SBA aided Log MAP based turbo MUD for MC-CDMA systems that effectively reduces the MAI, computational complexity and enhanced BER performance. The result analysis reveals that the BER performance of proposed scheme approaches near optimum for the code rate of 1/3. The SBA aided Log MAP based turbo MUD over Rayleigh channel scheme affords a significant performance improvement with reduced complexity, hence it completely outperforms the other conventional optimal MAP based MUD schemes with low SNR utility and improved BER performance.

Author Contributions

Conceived and designed the experiments: NK. Performed the experiments: KR. Analyzed the data: KR. Contributed reagents/materials/analysis tools: KR. Wrote the paper: NK.

References

  1. 1. Ting P, Wen CK, Chen JC, Chen JT (2006) BER Analysis of the Optimum Multiuser Detection With Channel Mismatch in MC-CDMA Systems. IEEE J Sel Areas in Commun 24(6): 1221–1235.
  2. 2. Enayati AR Azmi P, Taghinia Y, Salahi A (2010) A novel bandwidth efficient SOC-based turbo coding scheme mid reduced complexity MUD for SA-based MC-CDMA systems. Springer Telecommun Sys: DOI 10.1007/s.
  3. 3. Wong TF, Zhang Q, Lehnert JS (2000) Decision-Feedback MAP Receiver for Time-Selective Fading CDMA Channels. IEEE Trans Commun 48(5):829–840.
  4. 4. Schulze H, Luders C (2005) Wide band Wireless Communications, Theory and Applications of OFDM and CDMA. John Wiley and Sons, England.
  5. 5. Li JQ, Letaief KB, Cao ZG (2005) Space Time Turbo Multiuser Detection for Coded MC-CDMA. IEEE Trans Wirel Commun 4(2): 538–549.
  6. 6. Silva P, Dinis R (2007) Turbo Multiuser Detection for MC-CDMA Signals with Strongly Nonlinear Transmitters. Proc. Int Symp on Commun and Inf Technies: 1171–1175
  7. 7. Ghosh M, Li P, Ouyang XM (2005) Reduced-complexity ML detection for coded MIMO systems using an absolute value search. Proc of IEEE Int Conf on Acoustics, Speech, and Signal Processing 3: 1025–1028.
  8. 8. Li JQ, Letaief KB, Cheng RS, Cao ZG (2001) Multi-stage low complexity maximum likelihood detection for OFDM / SDMA wireless LANs. Proc of IEEE Int Conf on Commun 4 Finland: 1152–1156.
  9. 9. Andrews JG, Meng T HY (2004) Performance of Multicarrier CDMA with Successive Interference Cancellation in a Multipath Fading Channel. IEEE Trans Commun 52(5): 811–822.
  10. 10. Perisoara LA, Stoian R (2008) The Decision Reliability of MAP, Log-MAP, Max-Log-MAP and SOVA Algorithms for Turbo Codes. Int J Commun 2(1): 65–74.
  11. 11. Salim M, Yadav RP, Ravikanth S (2010) Performance Analysis of Log-MAP, SOVA and Modified SOVA Algorithm for Turbo Decoder. Int J Comp Appl 9(11): 29–32.
  12. 12. Lim LL, Lim D W G (2011) Hybrid Log-MAP Algorithm for Turbo Decoding Over AWGN Channel. Proc Seventh Int Conf on Wirel and Mob Commun: 211–214.
  13. 13. Li JQ, Letaief KB, Cao ZG (2004) Reduced Complexity MAP Based Iterative Multiuser Detection for Coded Multicarrier CDMA Systems. IEEE Trans Commun 52(11): 1909–1915.
  14. 14. Junqiang Li, Letaief K B, Zhigang Cao (2004) A reduced complexity maximum likelihood method for multiuser detection. IEEE Trans Commun 52(2): 289–295.
  15. 15. Ullah SE, Md MR (2011) BER performance Analysis of a FEC Encoded Multi-user MIMO MC-CDMA Wireless Communication System. Int J Hybrid Inf Techn 4(3): 41–50.
  16. 16. Hung HL, Wen JH (2010) An Adaptive Multistage Multiuser Detector for MC-CDMA Communication Systems using Evolutionary Computation Technique. J Wirel Pers Commun 53: 613–633. DOI 10.1007/s11277–009–9722–3.
  17. 17. Faisel M, Uddin J, Haider IH (2012) Simulation based Performance Analysis of MC-CDMA and CDMA over Rayleigh fading channel. Int J Internet and Distributed Comput Sys 2(1): 120–122.
  18. 18. Tu YP, Lu HY, Fang WH (2012) Alternating Multiuser Detection with Soft Interference Cancellation for Heterogeneous-Signaling MIMO CDMA Systems. J Wirel Pers Commun 67: 811–828. DOI 10.1007/s11277–011–0412–6.
  19. 19. Zhang JK, Chen S, Mu XM, Hanzo L (2012) Turbo Multi-User Detection for OFDM/SDMA Systems Relying on Differential Evolution Aided Iterative Channel Estimation. IEEE Trans Commun 60(6): 1621–1634.
  20. 20. Chang TS, Yen CC, Yang YY, Wen JH (2013) Pre-filtering technique for MAI cancellation in MC-CDMA systems. J Wirel Commun Mob Comput 13: 63–71.