A novel code-based iterative PIC scheme for multirate CI/MC-CDMA communication

Mithun Mukherjee; Preetam Kumar

doi:10.1186/1687-1499-2011-155

Research
Open Access

A novel code-based iterative PIC scheme for multirate CI/MC-CDMA communication

Mithun Mukherjee¹Email author and
Preetam Kumar¹

EURASIP Journal on Wireless Communications and Networking20112011:155

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

Received: 13 April 2011
Accepted: 2 November 2011
Published: 2 November 2011

Abstract

This paper introduces a novel code-based iterative parallel interference cancellation technique (Code-PIC) for the multirate carrier interferometry/multicarrier code division multiple-access (CI/MC-CDMA) system, which supports simultaneous transmission of high and low data rate users. In Code-PIC scheme, multiple-access interference (MAI) for the desired user is estimated based on the projection of subcarrier and subsequent removal of interference from the received signal depending on specific high or low data rate users. Carrier interferometry (CI) codes are used to minimize the cross-correlation between users, which significantly reduces the multiple-access interference (MAI) for the desired user. The effect of MAI in CI/MC-CDMA is reduced by giving proper phase shift to different set of users. Improved estimation of MAI in Code-PIC results in lower residual interference after interference cancellation. Simulation results show that Code-PIC scheme offers improved BER performance over AWGN and Rayleigh fading channels compared to Block-PIC and Sub-PIC with reduced latency and complexity.

Keywords

Interference Cancellation
Additive White Gaussian Noise Channel
Soft Decision
Parallel Interference Cancellation
Data Rate User

1 Introduction

Multicarrier code division multiple-access (MC-CDMA) system is a promising technique for high-speed communication system due to robustness against intersymbol interference (ISI) over multipath. The capacity of CDMA in cellular and wireless personal communication systems is limited by multiple-access interference (MAI) due to simultaneous transmission of more than one user. The interference power increases linearly with the number of simultaneous users. To alleviate MAI, several multiuser detection schemes have been proposed in the literature [1]. The conventional detector follows single-user detection (SUD). In SUD, every user is detected separately in the presence of MAI. Performance improvement is observed with multiuser detection (MUD) schemes, where the information about multiple user is used to detect the desired user. Although notable performance gain is obtained with maximum-likelihood (ML) multiuser detector, the complexity of the detector grows exponentially with the number of users. The iterative expectation-maximization (EM) algorithm enables approximating the ML estimate. EM-based joint data detector [2] has excellent multiuser efficiency and is robust against errors in the estimation of the channel parameters. ML approach requires high computational complexity. To mitigate computational complexity, suboptimal MUD like minimum mean-square error (MMSE) has been proposed. A non-linear MMSE multiuser decision-feedback detectors (DFDs) are relatively simple and can perform significantly better than a linear multiuser detector. Multiuser decision-feedback detectors (DFDs) based on the minimum mean-squared error (MMSE) are reported in [3] over multipath. The MMSE adaptive receiver has a much better performance than matched filter receiver with a slightly higher computational complexity. The group pseudo-decorrelator, the group MMSE detector and the pseudo-decorrelating decision-feedback detector are proposed by Kapur et al. [4].

Considerable performance improvement can be achieved by the use of interference cancellation (IC) technique. Interference cancellation detector removes interference by subtracting estimates of interfering signals from the received signal. Serial interference cancellation (SIC) has been the active area of research due to its lower complexity compared with other multiuser receiver. SIC [5] removes the interference serially. It is expected that bit error rate (BER) performance improves after each iteration stage of iterative SIC. In high-speed data communications, parallel interference cancellation (PIC) [6] is more preferable due to reduced delay. Hardware complexity is one of the main drawbacks of PIC. Performance analysis of improved PIC has been reported in [7]. However, if some of users' information is wrongly detected, then the estimated MAI increases the interference power resulting in degraded BER performance for desired user. The error propagation can be minimized when hard decision is replaced by soft decision of received bits. Soft decision-based IC schemes have been proposed by different authors [8–10].

Fast adaptive MMSE/PIC iterative algorithm [11] has been proposed to reduce overhead introduced during the receiver's training period. Least-squares (LS) joint optimization method [12] is presented for estimating the interference cancellation (IC) parameters, the receiver filter and the channel parameters. Lamare et al. proposed a low-complexity near-optimal ordering MMSE design criteria [13] for efficient decision-feedback receiver structure along with successive, parallel and iterative interference cancellation structures. Significant performance improvement is obtained with iterative interference cancellation receiver for underloaded CDMA [9, 10, 14, 15].

Non-linear PIC or SIC performs better compared to other MUD in overloaded system. Suboptimum multiuser detection [16] for overloaded systems has been proposed, but with very specific constraints on the signal set. Multistage iterative interference cancellation has been found suitable in overloaded system [17–19]. Recently, iterative multiuser detection with soft IC for multirate MC-CDMA has been proposed in [20].

The effect of MAI that arises from the cross-correlation between different users' code can be minimized by using Carrier Interferometry (CI) codes [21, 22]. CI codes provide flexible system capacity [23] with good spectral sharing. CI codes of length N can support N simultaneous users orthogonally. User capacity can be increased up to 2N by adding additional N pseudo-orthogonal users to the existing system [22]. For synchronous CI/MC-CDMA uplink, threshold PIC (TPIC) and Block-PIC [24] have been designed to provide better performance than conventional PIC scheme. Block-PIC significantly outperforms the conventional PIC with a slight increase in complexity. Single user bound with a 1dB off is obtained in Block-PIC at a BER of 1e-03. In [25], subcarrier PIC (Sub-PIC) has been developed for high-capacity CI/MC-CDMA with variable data rates. Although the system capacity has been increased up to three times (i.e., system capacity 3N), higher BER restricts real-time data communication.

This paper attempts to improve the performance of multirate CI/MC-CDMA system by a novel code-based iterative PIC (Code-PIC) scheme. Proper phase shifts between different set of users reduce the effect of MAI. We have shown that BER performance of multirate CI/MC-CDMA improves considerably by using subcarrier projection method of the interfering users. Performance for different combination of low and high data rate users is shown over different channel conditions like additive white Gaussian noise (AWGN) and slow-frequency selective Rayleigh fading channel. Performance comparisons with Block-PIC and Sub-PIC are also presented in this work.

The paper is organized as follows: System model of CI/MC-CDMA is discussed in Sections 2, and Section 3 describes iterative interference cancellation receiver. In Section 4, multirate high-capacity system is explained. Code-PIC for different user sets is outlined in Section 5. Simulation results are presented in Section 6. Computational complexities of conventional PIC, Block-PIC, Sub-PIC and Code-PIC for multirate CI/MC-CDMA system are evaluated in Section 7. Finally, in Section 8, conclusions are drawn.

2 System model

This section describes the model of CI/MC-CDMA system considered in the paper. Synchronous CI/MC-CDMA system with K users is considered. Each user employs N subcarriers with binary phase-shift keying (BPSK) modulation. CI code [21, 22] of length N for k th user (1 ≥ k ≥ K) corresponds to

\begin{aligned} \{β_{k}^{0}, β_{k}^{1}, β_{k}^{2}, \dots β_{k}^{N - 1}\} & = \{e^{j Δ θ_{k}^{0}}, e^{j Δ θ_{k}^{1}}, e^{j Δ θ_{k}^{2}}, \dots e^{j Δ θ_{k}^{N - 1}}\} \\ = \{1, e^{j Δ θ_{k}}, e^{2 j Δ θ_{k}}, \dots e^{(N - 1) j Δ θ_{k}}\} \end{aligned}

(1)

where

Δ θ_{k} = \{\begin{matrix} \frac{2 π k}{N} & k = 1, 2, \dots, N \\ \frac{2 π k}{N} + \frac{π}{N} & k = N + 1, N + 2, \dots, 2 N \end{matrix}

(2)

2.1 Transmitter

The transmitted signal corresponding to n th data symbol of the k th user is

s_{k} (t) = \sum_{i = 0}^{N - 1} \sum_{n = 1}^{M} a_{k} [n] exp (j (2 π f_{i} t) + i Δ θ_{k}) . p (t - n T_{b})

(3)

where M is the number of data symbols per user per frame. a_k [n] is n th input data symbol of k th user, which is modeled as a sequence of independent and identically distributed (i.i.d.) random variables taking values from ± 1 with equal probability. {f_i = f_c + i Δf, (i = 0, 1,2, . . . N - 1)}is the frequency of i th narrow band subcarrier with center frequency f_c . Δf is selected such that orthogonality between carrier frequencies can be maintained. Typically, Δf = 1/T_b where T_b is bit duration of Nyquist pulse shape p(t). The transmitted signal for K users can be expressed as

S (t) = \sum_{k = 1}^{K} s_{k} (t)

(4)

2.2 Channel model

The channel is modelled as a slowly varying frequency selective Rayleigh fading channel. It is assumed that every user experiences an independent propagation. Each carrier undergoes a flat fading over entire bandwidth. The frequency selectivity over the entire bandwidth results correlated subcarrier. The correlation between i th subcarrier fade and j th subcarrier fade can be modeled as [26]

ρ_{i j} = \frac{1}{1 + {((f_{i} - f_{j}) ∕ (Δ f)_{c})}^{2}}

(5)

where (Δf) _c is the coherence bandwidth. Bandwidth of each subcarrier is chosen to be less than (Δf)_c, i.e., 1/T_b ≪ (Δf) _c < BW, where BW is the total bandwidth of the transmission. For multipath frequency selective channel, we have assumed 4-fold Rayleigh fading [21, 24], i.e., BW/(Δf) _c = 4.

The transfer function of the channel of the i th subcarrier for k th user is ξ_i,k= α_i,k. exp(β_i,k), where α_i,kand β_i,kare complex channel gain and carrier phase offset for i th subcarrier of k th user, respectively.

2.3 Receiver

The received signal r(t) can be written as

r (t) = \sum_{k = 1}^{K} \sum_{i = 0}^{N - 1} α_{i, k} a_{k} [n] . exp (j (2 π f_{i} t + i Δ θ_{k} + β_{i, k})) . p (t - n T_{b}) + η (t)

(6)

where β_i,kis random carrier phase offset uniformly distributed over [0, 2π] for k th user in i th subcarrier. Rician amplitude distribution can be applied for α_i,kin indoor data communication, where line of sight (LOS) components in received signal can be found. Rayleigh fading would be more appropriate in long distance wireless communication where LOS is hardly possible. For channel model, each resolvable multipath component is assumed to follow Rayleigh fading characteristics. The advantage of using orthogonal code vanishes when multipath fading paths are assumed. η(t) represents AWGN with zero mean and double-sided power spectral density N₀/2.

The received signal r(t) is projected on N orthogonal subcarriers and is despread using k th user's CI code. The i th subcarrier component of received signal r(t) can be written as

y_{i} = \sqrt{\frac{2}{N_{0} T_{b}}} \int_{0}^{T_{b}} r (t) exp (- j (2 π f_{i} t)) d t

(7)

where y_i is the projected N orthogonal subcarrier component of the received signal r(t).

The decision variables for k th user at different subcarriers may be expressed as

r^{k} = [r_{0, i t e r}^{k}, r_{1, i t e r}^{k}, \dots, r_{N - 1, i t e r}^{k}]

(8)

where

r_{i, i t e r}^{k}

is decision variable for i th subcarrier of k th user at iter-th iteration stage.

\begin{aligned} r_{i, i t e r}^{k} = & α_{i, k}^{*} . exp (- j (i Δ θ_{k})) y_{i} \\ + \sum_{m = 1, m \neq k}^{K} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{(i t e r - 1)} α_{i, k}^{*} α_{i, m} exp [j (i (Δ θ_{m} - Δ θ_{k}) + ({\hat{β}}_{i, m} - β_{i, k}))] \\ + η_{i} exp (- j (i Δ θ_{k})) \end{aligned}

(9)

where * denotes the complex conjugate and η_i is Gaussian random variable with zero mean and variance of N₀/2. E_b is the transmitted bit energy and $â_{k}^{(i t e r)}$ is the estimated data of k th user at iter-th iteration stage. ${\hat{β}}_{i, m}$ is the estimate of the phase for i th subcarrier of m th user. For synchronous transmission, ${\hat{β}}_{i, m} = β_{i, k}$ is assumed. Further, it is assumed that the received power of every user is same.

When y_i is multiplied by k th user's spreading code,

\begin{aligned} X_{k} & = \sum_{i = 0}^{N - 1} y_{i} exp (- j (i Δ θ_{k})) \\ = \sqrt{\frac{2 E_{b}}{N_{0}}} a_{k} [n] + \sum_{i = 0}^{N - 1} \sum_{m = 1, m \neq k}^{K} \sqrt{\frac{2 E_{b}}{N_{0}}} a_{m} exp [j (i (Δ θ_{m} - Δ θ_{k}))] + \sum_{i = 0}^{N - 1} η_{i} exp (- j (i Δ θ_{k})) \end{aligned}

(10)

Taking the real part of X _k,

Y_{k} = \sqrt{\frac{2 E_{b}}{N_{0}}} a_{k} [n] + I_{k} + N_{k}

(11)

where

Y_{k} = ℜ [X_{k}] = ℜ [\sum_{i = 0}^{N - 1} y_{i} exp (- j (i Δ θ_{k}))]

(12)

I_{k} = ℜ [\sum_{i = 0}^{N - 1} \sum_{m = 1, m \neq k}^{K} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m} exp [j (i (Δ θ_{m} - Δ θ_{k}))]]

(13)

N_{k} = ℜ [\sum_{i = 0}^{N - 1} η_{i} exp (- j (i Δ θ_{k}))]

(14)

I_k is the MAI experienced by k th user due to (K - 1) users. Multiplication of noise (η_i ) by the user's spreading code (exp(-j(i Δθ_k ))) does not change the noise distribution. So, additive noise term N_k is zero mean Gaussian random variable with variance of N₀/2 for k th user.

The average bit error probability for k th user is given by

\begin{aligned} P_{k} (e) & = \frac{1}{2} P r {Y_{k} > 0 ∣_{a_{k} [n] = - 1}} + \frac{1}{2} P r {Y_{k} < 0 ∣_{a_{k} [n] = 1}} \\ = P r {Y_{k} > 0 ∣_{a_{k} [n] = - 1}} \\ = P r \{(- \sqrt{\frac{2 E_{b}}{N_{0}}} + I_{k} + N_{k}) > 0\} \\ = P r \{(I_{k} + N_{k}) > \sqrt{\frac{2 E_{b}}{N_{0}}}\} \end{aligned}

(15)

The average BER of all users is given by

P (e) = \frac{1}{K} \sum_{k = 1}^{K} P_{k} (e)

(16)

From the Equation (15), it is clear that if probability of noise and interference term is higher than $\sqrt{\frac{2 E_{b}}{N_{0}}}$ , then BER tends to increase. So, cancellation of interference is necessary to obtain a lower bit error probability. This motivates the need for interference cancellation technique.

3 Iterative interference cancellation receiver

In this section, conventional PIC structure is discussed. The estimated interference due to (K - 1) users is directly subtracted from r(t) for the desired k th user. The improved received signal

{\hat{r}}_{k}^{i t e r} (t)

of k th user may be written as

{\hat{r}}_{k}^{i t e r} (t) = r (t) - \sum_{m = 1, m \neq k}^{K} ŝ_{m}^{i t e r} (t)

(17)

where

ŝ_{m}^{i t e r} (t)

is the estimated signal at iter-th iteration for the m th user.

ŝ_{m}^{i t e r} (t)

can be written as,

ŝ_{m}^{i t e r} (t) = \sum_{i = 0}^{N - 1} â_{m}^{i t e r - 1} exp [j (i (Δ θ_{m} + 2 π f_{i} t))]

(18)

3.1 Subcarrier PIC (Sub-PIC)

In Sub-PIC, the received signal is projected on N orthogonal subcarrier, and the interference due to other users is subtracted at subcarrier level. Using Equations (7) and (17), the received signal of k th user after orthogonal projection is given as:

\begin{aligned} ŷ_{i} & = \sqrt{\frac{2}{N_{0} T_{b}}} \int_{0}^{T_{b}} {\hat{r}}_{k}^{i t e r} (t) exp (- j (2 π f_{i} t)) d t \\ = \sqrt{\frac{2}{N_{0} T_{b}}} \int_{0}^{T_{b}} [r (t) - \sum_{m = 1, m \neq k}^{K} ŝ_{m}^{i t e r} (t)] (exp (- j (2 π f_{i} t)) d t \\ = \sqrt{\frac{2}{N_{0} T_{b}}} \int_{0}^{T_{b}} [r (t) - \sum_{m = 1, m \neq k}^{K} â_{m}^{i t e r - 1} exp [j (i (Δ θ_{m} + 2 π f_{i} t))]] (exp (- j (2 π f_{i} t))) d t \\ = y_{i} - \sum_{m = 1, m \neq k}^{K} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{i t e r - 1} exp [j (i (Δ θ_{m}))] \end{aligned}

(19)

where

ŷ_{i}

is the projected N orthogonal subcarrier component of

{\hat{r}}_{k}^{i t e r} (t)

. When

ŷ_{i}

is multiplied by k th user's spreading code,

\begin{aligned} {\hat{X}}_{k}^{i t e r} & = \sum_{i = 0}^{N - 1} exp (- j (i Δ θ_{k})) ŷ_{i} \\ = \sum_{i = 0}^{N - 1} exp (- j (i Δ θ_{k})) y_{i} \\ - \sum_{i = 0}^{N - 1} \sum_{m = 1, m \neq k}^{K} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{i t e r - 1} exp [j (i (Δ θ_{m} - Δ θ_{k}))] \\ = \sqrt{\frac{2 E_{b}}{N_{0}}} a_{k} [n] + \sum_{i = 0}^{N - 1} \sum_{m = 1, m \neq k}^{K} \sqrt{\frac{2 E_{b}}{N_{0}}} a_{m} exp [j (i (Δ θ_{m} - Δ θ_{k}))] \\ + \sum_{i = 0}^{N - 1} η_{i} exp (- j (i Δ θ_{k})) \\ - \sum_{i = 0}^{N - 1} \sum_{m = 1, m \neq k}^{K} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{i t e r - 1} exp [j (i (Δ θ_{m} - Δ θ_{k}))] \end{aligned}

(20)

Taking the real part of

{\hat{X}}_{k}^{i t e r}

,

\begin{aligned} {\hat{Z}}_{k}^{i t e r} & = ℜ [{\hat{X}}_{k}^{i t e r}] \\ = Y_{k} - {\hat{I}}_{k}^{i t e r} \end{aligned}

(21)

where

{\hat{I}}_{k}^{i t e r}

is the estimated MAI experienced by k th user due to (K - 1) users at iter-th iteration.

{\hat{I}}_{k}^{i t e r} = ℜ [\sum_{i = 0}^{N - 1} \sum_{m = 1, m \neq k}^{K} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{i t e r - 1} exp [j (i (Δ θ_{m} - Δ θ_{k}))]]

So, received data of k th user at iter-th iteration can be given as

{\hat{Z}}_{k}^{i t e r} = Y_{k} - {\hat{I}}_{k}^{i t e r}

(22)

= \sqrt{\frac{2 E_{b}}{N_{0}}} a_{k} [n] + I_{k} + N_{k} - {\hat{I}}_{k}^{i t e r}

(23)

The average bit error probability in Sub-PIC for k th user is given by

\begin{aligned} P_{k} (e) & = \frac{1}{2} P r \{{\hat{Z}}_{k}^{i t e r} > 0 ∣_{a_{k} [n] = - 1}\} + \frac{1}{2} P r \{{\hat{Z}}_{k}^{i t e r} < 0 ∣_{a_{k} [n] = 1}\} \\ = P r \{{\hat{Z}}_{k}^{i t e r} > 0 ∣_{a_{k} [n] = - 1}\} \\ = P r \{(- \sqrt{\frac{2 E_{b}}{N_{0}}} + I_{k} + N_{k} - {\hat{I}}_{k}^{i t e r}) > 0\} \\ = P r \{(I_{k} - {\hat{I}}_{k}^{i t e r} + N_{k}) > \sqrt{\frac{2 E_{b}}{N_{0}}}\} \end{aligned}

(24)

The interference term is reduced by the cancellation of estimated interference. From the above Equation (24), it is clear that the bit error probability becomes low in Sub-PIC scheme compared to error probability in case of simple matched filter output (Equation (15)).

Again,

{\hat{Z}}_{k}^{i t e r}

can be written as

{\hat{Z}}_{k}^{i t e r} = \sqrt{\frac{2 E_{b}}{N_{0}}} a_{k} [n] + W_{k}^{i t e r} + N_{k}

(25)

where

W_{k}^{i t e r} = I_{k} - {\hat{I}}_{k}^{i t e r}

(26)

The term

W_{k}^{i t e r}

stands for the residual or uncancelled interference that arises due to imperfect cancellation. In iterative receiver structure,

W_{k}^{i t e r}

is reduced after every iteration stages. For initial estimations, after forming the decision variables r^k , minimum mean-square error combiner (MMSEC) is employed to make decision in an AWGN channel [27]. Also, in slow-frequency selective channel, the performance of MMSEC is a good solution [28]. MMSEC exploits diversity of frequency selective channel to minimize intercarrier interference (ICI). Y_k can be written as

Y_{k} = r^{k} \bar{ω}

for

â_{k}^{0} [n]

, where

\bar{ω}

is the weight vector of the combiner [27]. The decision of k th user at iter^th iteration becomes

\begin{gathered} â_{k}^{i t e r} [n] ≅ sgn \{{\hat{Z}}_{k}^{i t e r}\} \\ â_{k}^{0} [n] = sgn \{Y_{k}\} \end{gathered}

(27)

The scheme represented by Equation (27) is referred as hard decision PIC (HDSub-PIC) [25]. The BER performance of Sub-PIC improves significantly by taking soft estimation of the interfering users. In soft decision Sub-PIC (SDSub-PIC), the estimation of the received data is performed by taking soft decisions using non-linear function [17]. The soft decision of X_k is given by

{\tilde{x}}_{k} = ϕ (Y_{k} - {\hat{I}}_{k}^{i t e r})

, where ϕ(x) is the non-linear function. Different types of non-linearities like dead-zone non-linearities, hyperbolic tangent and piecewise linear approximation of hyperbolic tangent can be used for ϕ{(x)}.

i.

Dead-Zone Nonlinearity:
$ϕ (x) = \{\begin{matrix} sgn (x) & ∣ x ∣ \geq λ \\ 0 & ∣ x ∣ < λ \end{matrix}$

(28)

If λ = 0 then it becomes similar to hard decision-based estimation in Equation (27).

ii.

Hyperbolic Tangent:
$ϕ (x) = \{\begin{matrix} sgn (x) & ∣ x ∣ \geq λ \\ tanh (x ∕ λ) & ∣ x ∣ < λ \end{matrix}$

(29)
iii.

Piecewise linear approximation of Hyperbolic Tangent: In piecewise linear approximation, for all iteration the function ϕ{(x)} can be written as
$ϕ (x) = \{\begin{matrix} sgn (x) & ∣ x ∣ \geq λ \\ x ∕ λ & ∣ x ∣ < λ \end{matrix}$

(30)

The non-linear parameter λ is selected such that minimum BER can be obtained for iterative IC process. Here, in SDSub-PIC technique, we have considered piecewise linear approximation of hyperbolic tangent as a non-linear function of soft decision IC process. In the last stage of iteration, the final decision is made by hard detector, $â_{k} [n] = sgn {Y_{k} - {\hat{I}}_{k}^{i t e r}}$ . In the next section, multirate high-capacity CI/MC-CDMA with 3N users system is discussed.

4 Multirate high-capacity 3N system

In CI/MC-CDMA system described in Section 2, N length CI codes support N orthogonal users and additional N users are added by pseudo-orthogonal CI codes [21, 22]. To support more users, a high-capacity CI/MC-CDMA system is proposed in [29], where the capacity is increased up to 3N users through the splitting of pseudo-orthogonal CI (PO-CI) codes. As defined earlier, the CI code for k th user (1 <= k <= K) is given by $[1, e^{j Δ θ_{k}}, e^{2 j Δ θ_{k}}, \dots, e^{(N - 1) j Δ θ_{k}}]$ . This code is divided into odd and even parts. Further, orthogonal subcarriers are also divided into odd and even parts. The odd/even partitioning of PO-CI and odd/even separation of available subcarriers are useful in adding extra users and hence the system capacity.

In multimedia communication, users transmit at variable data rate. In this paper, different data rate users are broadly grouped into high data rate users (HDR) and low data rate users (LoDR). HDR users are assigned by N contiguous subcarriers. Non-orthogonal odd/even subcarriers with odd/even CI code are allocated to LoDR users. In multipath fading channel, if some of the subcarriers are passed through deep fade, then other subcarriers are used to ensure low BER. The non-contiguous odd-even subcarrier allocation ensures better performance in deep fade as compared to contiguous subcarrier allocation. Proper user allocation algorithm [29] is maintained to minimize the cross-correlation between different user sets. In multirate high-capacity system model, there are five user sets.

U₁ : assigned normal CI; transmit through all subcarriers

U₂: assigned odd CI codes; transmit through odd subcarriers

U₃: assigned even CI codes; transmit through odd subcarriers

U₄: assigned odd CI codes; transmit through even subcarriers

U₅: assigned even CI codes; transmit through even subcarriers

The transmitted signal for multirate high-capacity system can be expressed as

\begin{aligned} S (t) = & \sum_{k = 0}^{N - 1} \sum_{i = 0}^{N - 1} a_{k} [n] . e^{j (2 π f_{i} t + \frac{2 π}{N} . i . k)} . p (t - n T_{b}) \\ + \sum_{k = N}^{(3 N ∕ 2) - 1} \sum_{i = 0 \forall i = odd}^{N - 1} a_{k} [n] . e^{j (2 π f_{i} t + \frac{2 π}{N} . i . k + i Δ Φ_{1})} . p (t - q . n T_{b}) \\ + \sum_{k = 3 N ∕ 2}^{2 N - 1} \sum_{i = 0 \forall i = odd}^{N - 1} a_{k} [n] e^{j (2 π f_{i} t + \frac{2 π}{N} . (i + 1) . k + i Δ Φ_{2})} . p (t - q . n T_{b}) \\ + \sum_{k = 2 N}^{(5 N ∕ 2) - 1} \sum_{i = 0 \forall i = even}^{N - 1} a_{k} [n] e^{j (2 π f_{i} t + \frac{2 π}{N} . i . k + i Δ Φ_{3})} . p (t - q . n T_{b}) \\ + \sum_{k = 5 N ∕ 2}^{3 N - 1} \sum_{i = 0 \forall i = even}^{N - 1} a_{k} [n] . e^{j (2 π f_{i} t + \frac{2 π}{N} . (i + 1) . k + i Δ Φ_{4})} . p (t - q . n T_{b}) \end{aligned}

(31)

It is assumed that HDR users transmit data at 'q' times higher than LoDR users. The angles ΔΦ₁, ΔΦ₂, ΔΦ₃ and ΔΦ₄ are phase shift for the different LoDR sets (U_i , i = 2, 3, 4, 5) with respect to HDR users assigned by normal CI codes. Different angles are shown in Figure 1.

Figure 1
**Phase shift between different user sets**.

\begin{gathered} Δ Φ_{1} = π ∕ 2 \\ Δ Φ_{2} = - π ∕ 2 \\ Δ Φ_{3} = - (π + π ∕ N) \\ Δ Φ_{4} = - π ∕ N \end{gathered}

(32)

These phase angles are chosen such that the interferences between different sets is reduced. Let us assume that R_1,2(j, k) represents the cross-correlation between j th user in group 1 and k th user in group 2.

R_{1, 2} (j, k) = \frac{1}{2 Δ f} \sum_{i = 0}^{N - 1} cos [i (Δ θ_{j} - Δ θ_{k})]

(33)

Here, the cross-correlation between j th user in orthogonal group 1 and all the users in group 2 is identical to the cross-correlation between (j + 1)th user in orthogonal group 1 and all the users in group 2. The total numbers of users in group 1 and group 2 are K₁ and K₂, respectively.

Let R_1,2(j) is the total cross-correlation between j th user and all the users in group 2.

R_{1, 2} (j) = \frac{1}{K_{2}} \sum_{k = 1}^{K_{2}} R_{1, 2} (j, k), \dots for j th user

(34)

R_{1, 2} (j + 1) = \frac{1}{K_{2}} \sum_{k = 1}^{K_{2}} R_{1, 2} (j + 1, k), \dots for (j + 1) th user

(35)

In CI-based system, R_1,2(j) = R_1,2(j + 1), i.e., every user in one set has same total cross-correlation from users of the other set. If both sets have same number of users, i.e., K₁ = K₂, then the total cross-correlation between j th user in orthogonal group 1 and all the users in group 2 is identical to the cross-correlation between k' th user in orthogonal group 2 and all the users in group 1. Total cross-correlation between group 1 and group 2 can be written as

R_{1, 2} = {[\frac{1}{K_{1} \times K_{2}} \sum_{j = 1}^{K_{1}} \sum_{k = 1}^{K_{2}} {(R_{1, 2} (j, k))}^{2}]}^{\frac{1}{2}}

(36)

If K₁ = K₂ = N, then R_1,2 becomes

R_{1, 2} = \frac{1}{N} {[\sum_{j = 1}^{N} {(R_{1, 2} (j, 0))}^{2}]}^{\frac{1}{2}}

(37)

Let

R_{U_{x}, U_{y}} (j, k)

refers to cross-correlation between j th spreading sequence in U_x user set and k th spreading sequence in U_y user set. For real signal, the expression is

\begin{aligned} {R_{U_{x}}}_{, U_{y}} (j, k) & = \frac{1}{2 Δ f} \sum_{i = 0}^{N - 1} cos [i (Δ θ_{j} - Δ θ_{k})] \\ = \frac{1}{2 Δ f} \sum_{i = 0}^{N - 1} cos [i (\frac{2 π}{N} j - \frac{2 π}{N} k)] \end{aligned}

(38)

R_{U_{1}, U_{2}} (j, k) = \frac{1}{2 Δ f} \sum_{i = 0 \forall i = odd}^{N - 1} cos [i (Δ θ_{j} - Δ θ_{k})]

(39)

Total cross-correlation between j th user and all the user of U₂ set becomes

R_{U_{1}, U_{2}} (j) = \frac{1}{K_{U_{2}}} \sum_{k = 1}^{K_{U_{2}}} R_{U_{1}, U_{2}} (j, k)

(40)

where

K_{U_{x}}

represents total number of users in U_x set. In general,

R_{U_{1}, U_{m}} (j) = \frac{1}{K_{U_{m}}} \sum_{k = 1}^{K_{U_{m}}} R_{U_{1}, U_{2}} (j, k), m \in 2, 3, 4, 5

(41)

{R_{U_{1}}}_{, U_{m}} (j, k) = \frac{1}{2 Δ f} \sum_{i = 0 \forall i = odd}^{N - 1} cos [i (Δ θ_{j} - Δ θ_{k})], m \in 2, 3

(42)

and

{R_{U_{1}}}_{, U_{m}} (j, k) = \frac{1}{2 Δ f} \sum_{i = 0 \forall i = even}^{N - 1} cos [i (Δ θ_{j} - Δ θ_{k})], m \in 4, 5

(43)

So, total cross-correlation between j th user in U₁ set and all the users in other set is given by

R_{U_{1}, (U_{2}, U_{3}, U_{4}, U_{5})} (j) = \sqrt{R_{U_{1}, U_{2}}^{2} (j) + R_{U_{1}, U_{3}}^{2} (j) + R_{U_{1}, U_{4}}^{2} (j) + R_{U_{1}, U_{5}}^{2} (j)}

(44)

From Equation (44), it is clear that the users of the same set of subcarrier used by U₁ user set create interference to the j th user of U₁. set. Assuming orthogonality is maintained in subcarrier, there is no cross-correlation between [U₂, U₄] set and [U₂, U₅] set. U₂ and U₃ user sets are using different set of subcarriers that is utilized by U₄ and/or U₅ sets. In same subcarriers, the cross-correlation between two different user set is minimized by proper phase separation described in Equation (32). For U₂ user set, all users from U₁ set and U₃ user create interference on odd subcarrier. Then, total interference for j th user in U₂ user is obtained by

R_{U_{2}, (U_{1}, U_{3})} (j) = \sqrt{R_{U_{2}, U_{1}}^{2} (j) + R_{U_{2}, U_{3}}^{2} (j)}

(45)

In multipath channel, intercarrier interference (ICI) occurs due to non-orthogonality between subcarrier. So, MAI in multipath fading channel is more than AWGN channel due to ICI.

5 Code-based parallel interference cancellation technique (code-PIC)

As discussed in Section 4, there are two groups of users, B₁ and B₂, based on data rates where U₁ ∈ B₁, U_2,3,4,5 ∈ B₂ and U₂ ∩ U₃ ∩ U₄ ∩ U₅ = ϕ. The users of B₁ group utilize N available subcarriers, and B₂ users employ alternate odd/even subcarrier. Users in B₂ group are assigned pseudo-orthogonal CI (PO-CI) codes such that cross-correlation between users from B₁ and B₂ group is low. This results in reduced MAI between users.

The estimated interference is cancelled out using a code-based PIC (Code-PIC) scheme. Steps involved in Code-PIC scheme is described next with a simplified structure shown in Figure 2.

5.1 Steps involved in Code-PIC scheme

Received signal r(t) is projected onto N orthogonal subcarriers. The initial estimates of all users (1 ≥ k ≥ 3N) are obtained with single-user detector (SUD). In multistage iterative receiver, all users from a selected group are detected first. After that, all users from the next groups are selected. In Code-PIC, MAI is reduced using the following steps at a given iteration:

step 1: At the first stage of iterative receiver, the group of desired user (say j th user) is identified.

step 2: If the desired user belongs to B₂ group (LoDR), then signal components for B₁ users are reconstructed and projected onto N subcarriers. Now, the MAI due to all B₁ users is estimated on i th subcarrier. Estimated interference is subtracted from the received signal. After that, steps 3 and 4 are performed.

OR

If the desired user group is B₁, then to obtain the decision on odd subcarrier, reconstructed signals of U₂ and U₃ are considered; otherwise, for even subcarrier operation, reconstructed signal of U₄ and U₅ users are projected on i th subcarrier. MAI due to B₂ group is estimated and subtracted from the received signal component at subcarrier level. Step 4 is performed for all users of B₁ group.

step 3: The subcarrier set (i th subcarrier) of j th user is identified. If the subcarrier set is odd subcarrier, then signal components due to U₂ and U₃ set are reconstructed; otherwise, U₄ and U₅ users are considered. Then, the code pattern (ODD CI or EVEN CI) of j th user is also detected. If the code pattern is ODD CI, then reconstructed signal components of U₃ or U₅ user sets (depends on which user set is selected based on i th subcarrier set) are projected on the i th subcarrier; otherwise U₂ or U₄ user sets are projected. MAI due to projected user sets is estimated and subtracted from the received signal.

step 4: The received signal component consists of users of only j th user set. The interference due to other users of j th user set is estimated and subtracted to obtain improved decision via decision combiner for j th user. This step is repeated for all users of j th user set.

These steps are performed for all users of the selected group. Next, we discuss the decoding of B₁ and B₂ users in 5.2 and 5.3 subsection, respectively.

5.2 Decoding of B₁users

For a given desired user from B₁ group, MAI is caused due to all users from B₁ group and the users of B₂ who use same subcarrier of B₁ group. The estimated MAI of k th user due to other (K - 1) users at 'iter' iteration stage

({\hat{I}}_{k}^{i t e r})

may be expressed as

\begin{aligned} {\hat{I}}_{k}^{i t e r} & = ℜ [\sum_{i = 0}^{N - 1} \sum_{m = 1, m \neq k}^{N} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{i t e r - 1} e^{j i (Δ θ_{m} - Δ θ_{k})} \\ + \sum_{i = 0 \forall i = odd}^{N - 1} (\sum_{m = N + 1}^{3 N ∕ 2} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{i t e r - 1} e^{j i (Δ θ_{m} - Δ θ_{k})} \\ + \sum_{m = (3 N ∕ 2) + 1}^{2 N} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{i t e r - 1} e^{j (i + 1) (Δ θ_{m} - Δ θ_{k})}) \\ + \sum_{i = 0 \forall i = even}^{N - 1} (\sum_{m = 2 N + 1}^{5 N ∕ 2} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{i t e r - 1} e^{j i (Δ θ_{m} - Δ θ_{k})} \\ + \sum_{m = (5 N ∕ 2) + 1}^{3 N} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{i t e r - 1} e^{j (i + 1) (Δ θ_{m} - Δ θ_{k})})] \end{aligned}

(46)

and

Î_{k (U_{1})}^{i t e r} = Î_{k (U_{1}, U_{1})}^{i t e r} + Î_{k (U_{1}, U_{2})}^{i t e r} + Î_{k (U_{1}, U_{3})}^{i t e r} + Î_{k (U_{1}, U_{4})}^{i t e r} + Î_{k (U_{1}, U_{5})}^{i t e r}

(47)

where $â_{k}^{i t e r}$ , $Î_{k (U_{i})}^{i t e r}$ and $Î_{k (U_{i}, U_{j})}^{i t e r}$ are the estimated data of k th user, total estimated MAI for U_i user set and MAI due to U_j user set for the U_i user set, respectively, at 'iter' iteration stage. We assumed that HDR users transmit data at 'q' times higher than LoDR users. While calculating $Î_{k (U_{1})}^{i t e r}$ for n th bit, $Î_{k (U_{1}, U_{i})}^{i t e r}$ , (i = 2, 3, 4, 5) remains same for taking the decision of all consecutive 'q' number of bits. So, time and complexities become less in Code-PIC technique. The major drawback of this type of technique is that if one of the bits of LoDR is wrongly estimated, then it can effect 'q' number of HDR bits. Error propagation can be minimized if hard decision is replaced by soft decision of received data bits [7, 10, 17]. In the last stage of iteration, the final decision is made by hard detector, $â_{k} = sgn {Y_{k} - {\hat{I}}_{k}^{i t e r}}$ .

5.3 Decoding of B₂users

Let us take U₂ user set as one of the desired user set of B₂ group. Only odd subcarriers of the available subcarriers are used by U₂ set. So, the users who use odd subcarrier create interference on U₂ set. All B₁ users are non-orthogonal to set B₂ users. Interference due to HDR users can be written as

Î_{k (U_{2}, U_{1})}^{i t e r} = ℜ [\sum_{i = 0 \forall i = odd}^{N - 1} \sum_{m \in B_{1}} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{i t e r - 1} exp [j (i (Δ θ_{m} - Δ θ_{k}))]]

(48)

In B₂ group, only U₂, U₃ users utilize odd subcarriers. There is no interference due to U₄, U₅, assuming proper orthogonality maintained in subcarrier.

Î_{k (U_{2})}^{i t e r}

can be written as

Î_{k (U_{2})}^{i t e r} = Î_{k (U_{2}, U_{1})}^{i t e r} + Î_{k (U_{2}, U_{3})}^{i t e r} + ℜ [\sum_{i = 0 \forall i = odd}^{N - 1} \sum_{m = (N + 1), m \neq k}^{3 N ∕ 2} \sqrt{\frac{2 E_{b}}{N_{0}}} â_{m}^{i t e r - 1} e^{j i (Δ θ_{m} - Δ θ_{k})}]

(49)

This proper estimation and subtraction of MAI from the received signal improves the system performance. MAI experienced by other users set can be obtained in similar way.

6 Simulation results

This section demonstrates the BER performance comparison of BPSK-modulated synchronous CI/MC-CDMA system with Block-PIC, Sub-PIC and Code-PIC at different signal-to-noise ratios (SNR) using Monte Carlo simulations in MATLAB. Both hard and soft decisions of received data bits are used to estimate the MAI. Perfect channel estimation and synchronization are assumed at the receiver. No forward error correcting code is employed for data transmission. For multipath frequency selective channel, we have assumed 4-fold Rayleigh fading [21]. It is also assumed that HDR users transmit data at 4 times higher than LoDR users. In the next subsection, results over AWGN channel are presented and then the results over Rayleigh fading channel are reported.

6.1 AWGN channel

Figure 3 illustrates the performance of SDCode-PIC technique for 2.5 user multirate system with 64 HDR users and 96 LoDR users. Number of subcarriers (N) is 64. From the figure, it is clear that BER performance improves by increasing the number of iterations. The estimated MAI becomes closer to actual MAI as number of iterations increases. So, the residual part of MAI (

I_{k} - {\hat{I}}_{k}^{i t e r})

becomes less. Subtraction of estimated MAI results in the improvement in BER performance. After 5th stage of iteration, a BER of 1.3e-03 is obtained at 10 dB SNR. Bit error probability of 6.7e-04 is observed after 8th iteration, at same SNR. After a certain number of iterations, the residual interference cannot be removed further. So, BER performance remains almost same for higher number of iterations. From the simulation, the performances of 8th and 10th stages are almost same. So, for 2.5N user multirate system, the number of iterations is fixed at 8 without increasing latency and complexities involved in higher stage of iterations.

Figure 3
**Performance of the SDCode-PIC with different iteration for 2.5N user system over AWGN channel; (64 HDR + 96 LoDR = 160 users) users, subcarrier (** N **) = 64,** λ **= 0.7**.

The performance comparison of SDCode-PIC and SDSub-PIC scheme is evaluated in Figure 4 for 2.5N multirate system (N HDR users and 1.5N LoDR users). A total of 160 users (64 HDR + 96 LoDR) are transmitting data at two different data rates over AWGN channel. In SDSub-PIC, estimation of the interference for desired user is done without considering interference from other user group. So, large number of iteration stages is required to cancel interference to achieve allowable BER. In SDCode-PIC, the interference is estimated based on the knowledge of desired user group and interfering user group. So, the improved estimation ensures less number of iteration to get same BER performance or even better than SDSub PIC. From the figure, it is clear that the performance of SDCode-PIC after 5th stage is better than that of the 8th stage of SDSub-PIC over an AWGN channel. A SNR gain of 1.5 dB is obtained in SDCode-PIC compared to SDSub-PIC at a BER of 2e-03 after 8th stage of iteration.

Figure 4
**Comparison of SDCode-PIC with SDSub-PIC for 2.5** N **, system over AWGN channel; (64 HDR + 96 LoDR = 160 users) user, subcarrier (** N **) = 64,** λ **= 0.7**.

In Figure 5, the results are reported for evaluating the effect of adding users more than N (K > N), i.e., overloading in multirate CI/MC-CDMA system. The number of high data rate (HDR) users is fixed at 64. The interference effect on high data rate users due to LoDR group is observed in this figure. For 96 LoDR users (1.5N LoDR), the interference due to LoDR is more than 76 LoDR (1.2N LoDR) user system. The average BER of 2.5N (1N HDR + 1.5N LoDR) and 2.2N (1N HDR + 1.2N LoDR) user multirate systems are 6.2e-04 and 4.5e-04, respectively, at 10 dB SNR using SDCode-PIC after 8th iteration over AWGN. System is also tested with 70 LoDR (1.1N) users with subcarrier (N) = 64. At 10 dB SNR, the BER reduces to 3e-04 after same iteration over an AWGN channel. The degradation in SNR is 2.3 dB compared to single user bound over AWGN channel at a BER of 3e-04. A SNR gain of 0.8 dB is obtained in 2.1N system compared to 2.2N user system at a BER of 6e-04. The gain in SNR is 1.3 dB in 2.1N user system compared to 2.5N user system at 7e-04 BER.

Figure 5
**Different loading in SDCode-PIC with different SNR (in dB) value over AWGN channel; subcarrier (** N **) = 64, and** λ **= 0.7**.

6.2 Rayleigh fading channel

In Figure 6, the performance of Code-PIC is compared with Block-PIC [24] and Sub-PIC [25] for 2N system with hard decisions. 64 (1N) HDR users, 32 LoDR (N/2) users (using odd subcarrier) and 32 LoDR (N/2) users (using even subcarrier), i.e., a total of 128 users transmit data simultaneously. After 10th stage of iteration, a BER of 7.3e-04 is obtained at 25 dB SNR with Block-PIC. In Sub-PIC, a BER of 4e-04 is observed at 25 dB SNR. But, in Code-PIC, only after 6th iteration, BER of 3e-04 is observed. From the figure, it is clear that Code-PIC provides a performance gain of about 4 dB and 2 dB compared to Block-PIC and Sub-PIC, respectively, at a BER of 1e-03 with reduced number of iterations.

Figure 6
**Comparison of Code-PIC (6th iteration), with Sub-PIC (10th iteration) and Block-PIC (10th iteration) for 2** N **system over 4-fold Rayleigh fading channel; 64 HDR + 64 LoDR = total 128 users, subcarrier (** N **) = 64**.

Figure 7 illustrates the performance comparison between three soft decision-based PIC schemes. At 25 dB SNR, a BER of 5.6e-05 is obtained using SDCode-PIC after 8th iteration compared to 5e-04 and 2e-04 for SDBlock-PIC and SDSub-PIC, respectively, after 9th iteration. From the result, it is clear that soft decision-based Code-PIC (SDCode-PIC) performs significantly better than soft decision-based Sub-PIC (SDSub-PIC) [30] and soft decision based Block-PIC (SDBlock-PIC) with less number of iterations. From the figure, it is clear that SDCode-PIC performs better than SDBlock-PIC and SDSub-PIC with reduced complexity.

Figure 7
**Comparison of SDCode-PIC (8th iteration), with SDSub-PIC (9th iteration) and SDBlock-PIC (9th iteration) for 2** N **system over 4-fold Rayleigh fading channel; 64 HDR + 64 LoDR = total 128 user, subcarrier (** N **) = 64**.

It has been observed through simulations that for a given BER of about 1e-03, Code-PIC requires 4 iterations, while Block-PIC and Sub-PIC require 8 and 7 iterations, respectively, for 2N system. Also from Figures 6 and 7, it is observed that Code-PIC requires less number of iterations and hence results in reduced latency.

7 Complexity comparison

This section evaluates the computational complexities of conventional PIC [24], Block-PIC [24], Sub-PIC [25] and Code-PIC for multirate CI/MC-CDMA system over AWGN channel. Computational complexity per bit period of PIC algorithm is computed in terms of number of HDR users (K₁), number of LoDR users (K₂), number of available subcarriers (N) and number of iterations (num _iter) [31]. We define the complexity unit as one real multiplication or one signed addition. More complex operation like division is considered as multiplication operation [32]. It is also assumed that the sgn(.) operation and binary comparison require no additional computational complexity [32].

In multirate CI/MC-CDMA, it is assumed that there are K₁ HDR users and K₂ LoDR users (K₁ + K₂ ≥ 3N). The number of LoDR users in U_i , (i = 2,3,4,5) set equals to K₂/4. In a given bit period, the total computational complexity of multistage PIC detector can be expressed as

C_{TOTAL} = n u m_i t e r \times C_{PIC} + C_{x}

(50)

where

C_{PIC}

is the complexity of one iteration for the hard decision PIC, and

C_{x}

is additional computation required for soft decision PIC technique (equals to zero if only hard decision is used). Table 1 shows the

C_{PIC}

of one iteration for the four PIC schemes.

Table 1

Complexity per iteration $(C_{P I C})$ for four PIC schemes

PIC Scheme	Complexity
Conventional PIC	N[(K₁ + K₂ + 1)N + 1](K₁ + K₂)
Block-PIC	N[(log(K₁ + K₂) - 1)N + 1] log(K₁ + K₂) +N[(K₁ + K₂ - log(K₁ + K₂) - 1)N + 1](K₁ + K₂ - log(K₁ + K₂))
Sub-PIC	$[N (K_{1} + K_{2}) + 1] (\frac{K_{1}}{4} + K_{2}) + [N (K_{1} + 1) + 1] \frac{3 K_{1}}{4}$
Code-PIC	$[N (K_{1} + K_{2}) + 1] \frac{K_{1}}{4} + [N (K_{1} + 1) + 1] \frac{3 K_{1}}{4} + [N (K_{1} + \frac{K_{2}}{4} - 1) + 1] K_{2}$

In conventional PIC, computation complexity is N[K₁ + K₂ + 1)N + 1] (K₁ + K₂) per iteration for (K₁ + K₂) users. From Table 2 and Figure 8, it is observed that complexity of Block-PIC is almost same as conventional PIC, which is also reported in [24]. In Sub-PIC, MAI is estimated and subtracted at subcarrier level. So, computational complexity is reduced compared to Block-PIC and conventional PIC schemes. In Code-PIC, computation required to estimate the MAI is significantly reduced by the proper selection of the interfering user sets. This further simplifies the subtraction of MAI. Hence, the computation complexity CCCC is significantly less for Code-PIC compared to other schemes. It is also observed from Table 2 that for a given system load, complexity of Code-PIC is significantly less than conventional PIC and Block-PIC. Further, it is observed from Figure 8 that the complexity of Code-PIC is comparable to Sub-PIC up to a system load of about 1.5N and for higher loads Code-PIC outperforms Sub-PIC.

Table 2

$(C_{P I C})$ of the 1st iteration for different PIC schemes

PIC	System load
	1 N 1 N HDR	1.5 N 1N HDR+0.50N L o DR	2 N 1N HDR+1N L o DR	2.25 N 1N HDR+1.25N L o DR	2.5 N 1N HDR+1.5N L o DR
Conventional PIC	16519168	37361664	66592768	84354048	104212480
Block-PIC	22133254	32088263	59484359	76328135	95269063
Sub-PIC	363600	494688	855168	1084560	1346720
Code-PIC	265280	445536	658560	777360	904352

Figure 8
**Complexity for 1st iteration of different PIC schemes at different user load with 64 subcarrier (** N **); number of HDR users is fixed at 64** ( 1 N **), number of LoDR user is varied from 6 (0.1** N **) to 64 (1** N ).

8 Conclusion

In this paper, Code-PIC scheme is introduced for multirate CI/MC-CDMA system. The performance is compared with Block-PIC and Sub-PIC with hard and soft estimates of received data bits over AWGN and frequency selective Rayleigh fading channels. The proposed scheme provides significant performance improvement with less complexity and reduced latency compared to PIC schemes like Block-PIC and Sub-PIC. In frequency selective channel for 2N multirate system (N = 64), SDCode-PIC ensures SNR gain of 6 dB and 2 dB compared to SDBlock-PIC and SDSub-PIC, respectively, at a BER of 5e-04. From the results, we conclude that Code-PIC is a powerful technique to reduce MAI for multirate CI/MC-CDMA system over frequency selective channel with overloaded condition. It will be interesting to evaluate the performance of this scheme under imperfect timing and frequency synchronization over non-ideal channel conditions. The SNR penalty can be reduced further by using suitable error correcting codes.

Declarations

Acknowledgements

The authors would like to thank the anonymous reviewers for their constructive comments.

Authors' original submitted files for images

Below are the links to the authors’ original submitted files for images.

13638_2011_151_MOESM1_ESM.eps Authors’ original file for figure 1

13638_2011_151_MOESM2_ESM.eps Authors’ original file for figure 2

13638_2011_151_MOESM3_ESM.eps Authors’ original file for figure 3

13638_2011_151_MOESM4_ESM.eps Authors’ original file for figure 4

13638_2011_151_MOESM5_ESM.eps Authors’ original file for figure 5

13638_2011_151_MOESM6_ESM.eps Authors’ original file for figure 6

13638_2011_151_MOESM7_ESM.eps Authors’ original file for figure 7

13638_2011_151_MOESM8_ESM.eps Authors’ original file for figure 8

Authors’ Affiliations

(1)

Department of Electrical Engineering, Indian Institute of Technology Patna, Patna, India, 800013

References

Verdu S: Multiuser Detection. Cambridge: Cambridge University Press; 1998.Google Scholar
Kocian A, Fleury B: EM -based joint data detection and channel estimation of DS- CDMA signals. IEEE Transactions on Communications 2003, 51(10):1709-1720. 10.1109/TCOMM.2003.818091View ArticleGoogle Scholar
Woodward G, Ratasuk R, Honig M, Rapajic P: Minimum mean-squared error multiuser decision-feedback detectors for DS-CDMA. IEEE Transactions on Communications 2002, 50(12):2104-2112. 10.1109/TCOMM.2002.806550View ArticleGoogle Scholar
Kapur A, Varanasi M: Multiuser detection for overloaded CDMA systems. IEEE Transactions on Information Theory 2003, 49(7):1728-1742. 10.1109/TIT.2003.813562MathSciNetView ArticleGoogle Scholar
Patel P, Holtzman J: Analysis of a simple successive interference cancellation scheme in a DS/CDMA system. IEEE Journal on Selected Areas in Communications 1994, 12(5):796-807. 10.1109/49.298053View ArticleGoogle Scholar
Divsalar D, Simon M, Raphaeli D: A new approach to parallel interference cancellation for CDMA. IEEE GLOBECOM 1996, 3: 1452-1457.Google Scholar
Divsalar D, Simon M, Raphaeli D: Improved parallel interference cancellation for CDMA. IEEE Transactions on Communications 1998, 46(2):258-268. 10.1109/26.659484View ArticleGoogle Scholar
Mostofa M, Howlader K, Woerner B: Iterative interference cancellation and decoding using a soft cancellation factor for DS-CDMA. IEEE VTC 2000, 3: 2076-2080.Google Scholar
Muller RR, Huber JB: Iterated Soft-Decision Interference Cancellation for CDMA. In Broadband Wireless Communications. Edited by: Luise, Pupolin. Springer; 1998:110-115.View ArticleGoogle Scholar
Zha W, Blostein S: Soft-decision multistage multiuser interference cancellation. IEEE Transactions on Vehicular Technology 2003, 52(2):380-389.Google Scholar
Hamouda W, McLane P: A fast adaptive algorithm for MMSE receivers in DS- CDMA systems. IEEE Signal Processing Letters 2004, 11(2):86-89. 10.1109/LSP.2003.819855View ArticleGoogle Scholar
de Lamare R, Sampaio-Neto R, Hjorungnes A: Joint iterative interference cancellation and parameter estimation for CDMA systems. IEEE Communications Letters 2007, 11(12):916-918.View ArticleGoogle Scholar
de Lamare R, Sampaio-Neto R: Minimum Mean-Squared Error Iterative Successive Parallel Arbitrated Decision Feedback Detectors for DS-CDMA Systems. IEEE Transactions on Communications 2008, 56(5):778-789.MathSciNetView ArticleGoogle Scholar
Correal N, Buehrer R, Woerner B: Improved CDMA performance through bias reduction for parallel interference cancellation. IEEE PIMRC 1997, 97: 565-569.Google Scholar
Renucci P, Woerner B: Optimisation of soft interference cancellation for DS-CDMA. Electronics Letters 1998, 34(8):731-733. 10.1049/el:19980512View ArticleGoogle Scholar
Djonin D, Bhargava V: New results on low complexity detectors for over-saturated CDMA systems. IEEE GLOBECOM 2001, 2: 846-850.Google Scholar
Vanhaverbeke F, Moeneclaey M, Sari H: Increasing CDMA capacity using multiple orthogonal spreading sequence sets and successive interference cancellation. IEEE International Conference on Communications 2002, 3: 1516-1520.Google Scholar
Kumar P, Chakrabarti S: A New Overloading Scheme for Cellular DS-CDMA using Orthogonal Gold Codes. IEEE VTC 2008, 1042-1046.Google Scholar
Kumar P, Chakrabarti S: An Analytical Model of Iterative Interference Cancellation Receiver for Orthogonal/Orthogonal Overloaded DS-CDMA System. Springer's International Journal of Wireless Information Networks 2010, 17: 64-72. 10.1007/s10776-010-0112-2View ArticleGoogle Scholar
Tu YP, Fang WH, Lu HY, Chen YT: Iterative Multiuser Detection with Soft Interference Cancellation for Multirate MC-CDMA Systems. IEEE VTC 2008, 708-712.Google Scholar
Natarajan B, Nassar C, Shattil S, Michelini M, Wu Z: High-performance MC-CDMA via carrier interferometry codes. IEEE Transactions on Vehicular Technology 2001, 50(6):1344-1353. 10.1109/25.966567View ArticleGoogle Scholar
Wiegandt D, Wu Z, Nassar C: High-throughput, high-performance OFDM via pseudo-orthogonal carrier interferometry spreading codes. IEEE Transactions on Communications 2003, 51(7):1123-1134. 10.1109/TCOMM.2003.814196View ArticleGoogle Scholar
Michelini M, Hijazi S, Nassar C, Wu Z: Spectral sharing across 2G-3G systems. Conference Record of the Thirty-Seventh Asilomar Conference on Signals, Systems and Computers, 2003 2003, 1: 13-17.View ArticleGoogle Scholar
Thippavajjula V, Natarajan B: Parallel interference cancellation techniques for synchronous carrier interferometry/MC-CDMA uplink 4G cellular systems. IEEE VTC 2004, 1: 399-403.Google Scholar
Maity SP, Mukherjee M: Subcarrier PIC Scheme for High Capacity CI/MC-CDMA System with Variable Data Rates. IEEE Mobile WiMAX Symposium 2009, 0: 135-140.Google Scholar
Xu W, Milstein LB: Performance of multicarrier DS-CDMA systems in the presence of correlated fading. IEEE VTC 1997, 3: 2050-2054.Google Scholar
Akansu A, Tazebay M, Medley M, Das P: Wavelet and subband transforms: fundamentals and communication applications. IEEE Communications Magazine 1997, 35(12):104-115. 10.1109/35.642839View ArticleGoogle Scholar
Lee Y, Kim N, Park H: Performance of MC-CDMA Systems With MMSEC Over Rayleigh Fading Channels. IEEE Transactions on Vehicular Technology 2010, 59(6):3126-3130.MathSciNetView ArticleGoogle Scholar
Mukherjee M, Kumar P: A New Code Allocation Algorithm for Multirate CI/MC-CDMA System. IEEE Conference on Communication Systems and Networks (COMSNETS) 2011, 1-6.Google Scholar
Mukherjee M, Kumar P: A New Iterative Soft Decision Subcarrier PIC scheme for CI/MC-CDMA system. IEEE PIMRC 2010 Fundamentals and PHY (PIMRC 2010 Track 1) 2010, 767-772.Google Scholar
Buehrer R, Correal-Mendoza N, Woerner B: A simulation comparison of multiuser receivers for cellular CDMA. IEEE Transactions on Vehicular Technology 2000, 49(4):1065-1085. 10.1109/25.875213View ArticleGoogle Scholar
Brown IDR: Multistage parallel interference cancellation: convergence behavior and improved performance through limit cycle mitigation. IEEE Transactions on Signal Processing 2005, 53: 283-294.MathSciNetView ArticleGoogle Scholar

Copyright

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

A novel code-based iterative PIC scheme for multirate CI/MC-CDMA communication

2.1 Transmitter

2.2 Channel model

2.3 Receiver

3.1 Subcarrier PIC (Sub-PIC)

5.1 Steps involved in Code-PIC scheme

5.2 Decoding of B1users

5.3 Decoding of B2users

6.1 AWGN channel

6.2 Rayleigh fading channel

Acknowledgements

5.2 Decoding of B₁users

5.3 Decoding of B₂users