 Research
 Open Access
 Published:
Bidirectional algorithms for interference suppression in multiuser systems
EURASIP Journal on Wireless Communications and Networking volume 2015, Article number: 228 (2015)
Abstract
This paper presents adaptive bidirectional minimum meansquare error parameter estimation algorithms for fastfading channels. The time correlation between successive channel gains is exploited to improve the estimation and tracking capabilities of adaptive algorithms and provide robustness against timevarying channels. Bidirectional normalized least meansquare and conjugate gradient algorithms are devised along with adaptive mixing parameters that adjust to the timevarying channel correlation properties. An analysis of the proposed algorithms is provided along with a discussion of their performance advantages. Simulations for an application to interference suppression in multiuser DSCDMA systems show the advantages of the proposed algorithms.
Introduction
Lowcomplexity reception and interference suppression are essential in multiuser mobile systems if battery power is to be conserved, datarates improved and quality of service enhanced. Conventional adaptive schemes fulfill many of these requirements and have been a significant focus of the research literature [1–8]. However, in timevarying fading channels commonly associated with mobile systems, these adaptive techniques encounter tracking and convergence problems. Optimum closedform solutions can address these problems but their computational complexity is high and CSI is required. Lowcomplexity adaptive channel estimation can provide CSI but in highly dynamic channels tracking problems exist due to their finite adaptation rate [9]. An alternative statistical approach is to obtain the correlation structures required for optimal minimum meansquare error (MMSE) or leastsquares (LS) filtering [10, 11]. Although this relieves the tracking demands placed on the filtering process, in a Rayleigh fading channel, a zero correlator is the result due to the expectation of a Rayleigh fading coefficient, and therefore the crosscorrelation vector, equating to zero, i.e., E[h _{1}[ n]]=0 and \(E\left [b_{1}^{\ast }[\!n]\mathbf {r}[\!n]\!\right ]=0\). In slowly fading channels, this problem may be overcome by using a time averaged approach where the averaging period is equal to or less than the coherence time of the channel. However, in fast fading channels, an averaging period equal to the coherence time of the channel is insufficient to overcome the effects of additive noise and characterize the multiuser interference (MUI) [1].
Furthermore, the use of optimized convergence parameters such as step sizes and forgetting factors into conventional adaptive algorithms extend their fading range and lead to improved convergence and tracking performance [8, 12–18]. However, the stability of adaptive stepsizes and forgetting factors can be a concern unless they are constrained to lie within a predefined region [19]. Other alternative schemes include those based on processing the received data in subblocks [20–22] and subspace algorithms [23–28]. In addition, the fundamental problem of obtaining the unfaded symbols whilst suppressing MUI remains. Consequently, the application of such algorithms is restricted to low and moderate fading rates. The limitations of conventional estimation approaches led to the development of methods that attempt to track the faded symbol, such as the channelcompensated MMSE solution [29, 30]. This removes the burden of fading coefficient estimation from the receive filter. However, a secondary process is required to perform explicit estimation of the fading coefficients in order to perform symbol estimation [31].
Approaches that avoid tracking and estimation of the fading coefficients were proposed in [31–33]. Although a channel might be highly time variant, two adjacent fading coefficient will be similar and have a significant level of correlation as studied in [31–33]. These properties can then be exploited to obtain a sequence of faded symbols where the primary purpose of the filter is to suppress multiuser interference and track the ratio between successive fading coefficients; thus, not burdening it with estimation of the fading coefficients themselves. However, this scheme has a number of limitations stemming from the use of only one correlation time instant and a single class of adaptive algorithms.
In this work, a bidirectional MMSEbased interference suppression scheme for highly dynamic fading channels is presented. The nonzero correlation between multiple time instants is exploited to improve the robustness, tracking, and convergence performance of existing MMSE schemes. Unlike existing adaptive solutions [8, 31–33], which do not fully exploit the fading correlation between multiple successive time instants, the proposed bidirectional approach exploits the correlation and adaptively weighs the output of the receive filter in order to optimize the estimation performance. Normalized leastmean square (NLMS) and conjugate gradient (CG)type algorithms are presented that overcome a number of problems associated with applying the recursive leastsquares (RLS) algorithm to bidirectional problems. Novel mixing strategies that weigh the contribution of the considered time instants and improve the convergence and steadystate performance, increasing the robustness against the channel discontinuities, are also presented. An analysis of the proposed schemes is developed and establishes the mechanisms and factors behind their behavior and expected performance. The proposed schemes are applied to conventional multiuser DSCDMA [2] and cooperative DSCDMA systems [3, 4] to assess their MUI suppression and tracking capabilities. The application of the proposed scheme and algorithms to multipleantenna and multicarrier systems are also possible. Simulations show that the algorithms improve upon existing schemes with minimal increase in complexity.
The main contributions of this work can be summarized as:

Bidirectional MMSEbased interference suppression scheme for highly dynamic fading channels.

Bidirectional adaptive parameter estimation algorithms based on NLMS and CG techniques.

An analysis of the convergence and the computational complexity of the proposed algorithms.

A study of the proposed and existing algorithms in DSCDMA and cooperative DSCDMA multiuser systems.
This paper is organized as follows. Section 2 briefly details the signal models of a conventional DSCDMA system and a cooperative DSCDMA system. Section 3 presents the proposed scheme and its corresponding optimization problems and the motivation behind their development. Switching and mixing strategies that optimize performance are proposed and assessed in Section 4, followed by the derivation of the proposed algorithms in Section 5. An analysis of the proposed algorithms is given in Section 6, whereas performance evaluation results are presented in Section 7. Conclusions are drawn in Section 8.
Signal models
In this section, we describe the signal models of a DSCDMA system operating in the uplink and a cooperative DSCDMA system in the uplink equipped with relays and the amplifyandforward (AF) cooperation protocol. These systems are employed for testing the proposed algorithms even though that extensions to multipleantenna and multicarrier can also be considered with appropriate modifications of the algorithms.
DSCDMA signal model
We consider the uplink of a synchronous DSCDMA system with K users, N chips per symbol, and L _{ p }(L _{ p }<N) propagation paths for each link. We assume that the delay is a multiple of the chip rate, the channel is constant during each symbol interval and the spreading codes are repeated from symbol to symbol. The received signal after filtering by a chippulse matched filter and sampled at chip rate yields the Mdimensional received vector given by
where M=N+L−1, and c _{ k }[ i] and A _{ k } are the spreading sequence and signal amplitude of the kth user, respectively. The M×N channel matrix with L paths is given by H _{ k }[ i] for the kth user, the M×1 vector η[ i] corresponds to the intersymbol interference and n[ i] is the noise vector. Conventional schemes use BPSK modulation and the differential and bidirectional schemes employ differential BPSK where the sequence of data symbols to be transmitted by the kth user are given by b _{ k }[ i]=a _{ k }[ i]b _{ k }[i−1] where a _{ k }[ i] is the unmodulated baseband data. Assuming that linear receive processing is adopted, the output of the receive filter is given by
where w[ i] is an Mdimensional vector that corresponds to the receive filter.
Cooperative DSCDMA signal model
We also consider the uplink of a cooperative DSCDMA system with K users, N _{ r } relays, N chips per symbol, and L _{ p }(L _{ p }<N) propagation paths for each link. The system shown in Fig. 1 is equipped with an AF protocol at each relay. The received signals at the nth relay and the destination nodes are filtered by a chippulse matched filter, sampled at a chip rate to obtain sufficient statistics and organized into M×1 vectors as described by
and
where \(h_{\text {sr}_{n}}[\!i]\phantom {\dot {i}\!}\) and \(h_{\mathrm {r}_{n}\mathrm {d}}[\!i]\phantom {\dot {i}\!}\) are the channel fading channel coefficients between the source and the nth relay, and the nth relay and the destination, respectively, and \(\mathbf {n}_{\mathrm {r}_{n}}[\!i]\phantom {\dot {i}\!}\) and n _{d}[ i] are additive white Gaussian noise vectors at the relays and the destination, respectively.
The received data is processed by a linear receive filter, which produces the output given by
where w[ i] is an Mdimensional vector that corresponds to the receive filter for the cooperative system.
Proposed bidirectional scheme
Adaptive parameter estimation has two primary objectives: estimation and tracking of the desired parameters. When applied to multiuser wireless systems, these translate into recovery of the desired symbol, tracking of channel variations and suppression of MUI. However, in fast fading channels, these objectives place unrealistic demands on conventional filtering and estimation schemes. Differential techniques reduce these demands by relieving adaptive receivers from the task of tracking fading coefficients [31]. This is achieved by posing an optimization problem where the ratio between two successive received samples is the quantity to be tracked. Such an approach is enabled by the presumption that, although the fading is fast, there is correlation between the adjacent channel samples as described by
where h _{1}[ i] is the channel coefficient of the desired user. The interference suppression of the resulting receive filter is improved in fast fading environments compared to conventional adaptive receivers but only the ratio of adjacent fading samples is obtained. Consequently, differential MMSE schemes are suited to differential modulation where the ratio between adjacent symbols is the data carrying mechanism.
However, limiting the optimization to two adjacent samples exposes these processes to the negative effects of uncorrelated samples
but also does not exploit the correlation that may be present between two or more adjacent samples, i.e.,
In order to address these weaknesses, we propose a bidirectional MSE cost function based on multiple adjacent samples so that the number of channel scenarios under which the differential MMSE performs beneficial adaptation is substantially increased. Termed the bidirectional MMSE, due to the use of multiple time instants, the motivation behind this proposition is illustrated by the plots of fading/channel coefficients in Fig. 2, where J_{1} represents the 2 sample differential MMSE. There is a low level of correlation present between samples i and i−1, thus any adaptation of the receive filter will bring little benefit. However, the proposed scheme for 3 time instants operates over J_{1}, J_{2}, and J_{3}; therefore, it can exploit the correlation between i+1 and i−1 and past data. Figure 2 gives an example of a channel where there is a significant level of correlation between samples.
The proposed bidirectional scheme can be expressed in the form of an optimization problem as described by
where D denotes the number of considered time instants. Introducing summations into (10) yields a more concise form
where an output power constraint is required to avoid the trivial allzero receive filter solution
Although the existing differential scheme operates over 2 correlated samples, the proposed scheme is able to exploit the additional correlation present between multiple adjacent samples. Moreover, it is also possible to obtain further gain by weighting the correlation between multiple adjacent samples. However, the benefit of using multiple time instant is dependent on the fading rate of the channel and the related correlation of the channel coefficients. We have investigated the use of multiple time instants and it turns out that a scheme which exploits 3 adjacent samples captures most of the performance benefits. In particular, we have tested the proposed bidirectional scheme and algorithms with various values of adjacent time instants (between 4 and 8) and verified that exploiting extra time instants above 3 does not yield significant gains. In fact, the number of time instants is a parameter to be chosen by the designer.
The optimization problem of the proposed scheme for 3 time instants is given by
where J_{1}−J_{3} equate to those of Fig. 2, and the time instants of interest have been altered to avoid the use of future samples. In addition to (13), an output power constraint is again required to avoid an allzero trivial solution as given by
In what follows, we describe switching and weighting strategies to optimize the proposed scheme and obtain further performance gain.
Switching and weighting strategies
The advantages of a bidirectional scheme operating over 3 time or more time instants have been verified in our studies. However, the performance of the scheme may be degraded when received vectors based on uncorrelated fading coefficients are employed in the update of the receive filter. This is particularly evident from the example with an uncorrelated channel illustrated in Fig. 2, where the contribution to the cost function represented by J_{3} is unlikely to aid the accurate adaptation of w[ i]. To avoid this, we introduce a set of switching or mixing parameters that determine the weighting of the D constituent elements of the bidirectional cost function. The proposed generalized bidirectional cost function with weighting factors is described by
where n=d(D−3)+l+1. However, we again focus on the case with D=3 in the remainder of this work. With these modifications, the proposed bidirectional MSE cost function with 3time instant and weighting factors is given by
where 0≤ρ _{ n }≤3 for n=1,2,3 are the weighting factors.
The determination of the receive vector samples that correspond to the scenarios depicted in Fig. 2 is essential if correct optimization of the ρ is to be achieved. The use of CSI to achieve this would be an effective but impractical solution due to the difficulty in obtaining CSI; consequently, other methods must be sought. In this section, we propose the use of two alternative metrics: the signal power differential after interference suppression between the considered time instants, and the error between the considered time instants.
Firstly, we consider a switching scheme where ρ _{1−3}=[ 0,1] are determined at each time instant based on the following postfiltering power differential metrics:
If the power difference for each of J_{1−3} exceeds a predefined threshold, the corresponding ρ is set to zero; therefore, removing the corresponding element of the cost function from the adaptation process at that time instant. For highly dynamic channels, one requires an adaptive threshold which is able to track the changes in the system and determine appropriate time instants based on successive samples. Consequently, for each ρ _{ n } a threshold, T _{ n }[ i], related to a timeaveraged, windowed, rootmeansquare of the relevant differential power is used. The value of ρ _{ n } is then determined in the following manner:
where
and ν is a positive user defined constant greater than unity that scales the threshold. The threshold ν is set with the help of computer experiments in a similar way as the step size of the NLMS algorithm is tuned. The aim is to scale the threshold such that it will be used to inform the algorithm about the relevant differential power which should be used.
Although the current sample corresponding to J_{ n } may bring little benefit in terms of adaptation, this does not indicate that all previous cost function elements corresponding to J_{ n } should be discarded. An alternative approach is to use a set of convex mixing parameters that are not restricted to 1 or 0. This allows each element of the cost function to be more precisely weighted based on its previous and current values. However, the setting of these mixing parameters is once again problematic if they are fixed. Accordingly, an adaptive implementation that can take account of the timevarying channels and previous values which continue to have an impact on the adaptation of the filter is sought. The errors extracted from the cost function (16) are chosen as the metric for developing algorithms. These provide an input to the weighting factor calculation process that is directly related to the cost function of (16). The timevarying mixing factors are given by
where
and the individual error terms are calculated as
The forgetting factor, 0≤λ _{ e }≤1, is user defined and, along with normalization by the total error, e _{ T }[ i], and \({\sum ^{3}_{n=1}}\rho _{n}[\!0]=1\), ensures \({\sum ^{3}_{n=1}}\rho _{n}[\!i]=1\) and a convex combination at each time instant.
Adaptive algorithms
In order to devise lowcomplexity adaptive algorithms based on the proposed bidirectional schemes, we consider the minimization of the cost function given by
This cost function then forms the basis of the adaptive algorithms derived in this section. However, to reduce the complexity of the derivations, enforcement of the nonzero constraint is not included and instead enforced in a stochastic manner at each time instant after the adaptation step is complete [31].
Normalized leastmean square algorithm
We begin with the lowcomplexity NLMS implementation that employs an instantaneous gradient in a steepest descent framework. Firstly, the instantaneous gradient of (24) is taken with respect to w ^{∗}[ i], yielding
At this point, in order to improve the convergence performance of the NLMS algorithm, the bracketed error terms of (25) are modified by replacing the receive filters with the most recently calculated one, w[ i−1]. The resulting gradient expression is given by
Placing the above gradient expression in the steepest descent update recursion, we obtain
where μ is the stepsize and the normalization factor, M[ i], is given by
where λ _{ M } is an exponential forgetting factor [31]. The enforcement of the constraint is performed by the denominator of (27) which ensures that the receive filter w[ i] does not tend towards a zero correlator as the adaptation progresses.
The incorporation of the variable switching and mixing factors of Section 4 has the potential to improve the performance of the above algorithm by optimizing the weighting of the error terms of (26). Integration of the factors given by (18) and (21) yields
as the receive filter update equation.
Least squares algorithm
To achieve faster convergence and increased robustness to fading, we now pursue a LSbased solution. Firstly, the bidirectional cost function of (24) is cast as an LS problem by replacing the expected value with a weighted summation, as described by
where λ is an exponential forgetting factor. Proceeding as with the conventional LS derivation, and modifying the equivalent error terms in a similar manner to as in (26), we arrive at the following expressions for the component autocorrelation matrices:
and the component crosscorrelation vectors:
The overall correlation structure is then formed from the summation of the preceding expressions, yielding
and
where
Similarly to the NLMS algorithm, performance improvements can be expected if the variable switching and mixing factors, (18) and (21), are incorporated into the correlation expressions. The resulting expressions are
Introducing the above expression into the RLS framework would lead to a lowcomplexity algorithm with improved convergence and robustness compared to the NLMS of Section 5.1. This requires the integration of (31) with the matrix inversion lemma [9, 34]. However, the derivation requires an expression with a rank1 update of the form
for the autocorrelation matrix; a form which (31) is unable to fit into without assumptions that cause a significant performance degradation. Consequently, an alternative lowcomplexity algorithm to implement the LS solution given by (31)–(35) is required.
Conjugate gradient algorithm
Due to the particular form of the bidirectional LS formulation and the conventional RLS recursion, an alternative lowcomplexity method is now derived. The CG technique has been chosen to avoid matrix inversions and due to its excellent convergence properties [35–37]. We begin the derivation of the proposed CGtype algorithm with the autocorrelation (31) and crosscorrelation (32) structures of Subsection 5.2. Inserting them into the standard CG quadratic form yields
From [36], the unique minimiser of (39) is also the minimiser of
This shows the suitability of the CG algorithm to the bidirectional problem. At each time instant, a number of iterations of the following method are required to reach an accurate solution, where the iterations are indexed with the variable j. Other single iteration CG methods are available but these depend upon degeneracy—a term that describes the situation where the successive CG vectors are not orthogonal [38]. Consequently, we employ the conventional method to ensure satisfactory convergence. At the ith time instant, the gradient and direction vectors are initialized as
and
respectively, where the gradient expression is equivalent to those used in the derivation of the previous algorithms. The vectors d _{ j }[ i] and d _{ j+1}[ i] are R[ i] orthogonal with respect to R[ i] such that d _{ j }[ i]R[ i]d _{ l }[ i]=0 for j≠l. At each iteration, the receive filter is updated as
where α _{ j }[ i] is the minimizer of J(w _{ j+1}[ i]) such that
The gradient vector is then updated according to
and a new conjugate gradient direction vector is obtained as given by
where
ensures the R[ i] orthogonality between d _{ j }[ i] and d _{ l }[ i] where j≠l. The iterations (43)–(47) are then repeated until j=j _{max}.
The variable switching and mixing factors can be incorporated into the algorithm to improve performance. This is achieved by operating the CG algorithm over the modified correlation structures given by (36) and (37).
Analysis
In this section, we analyze the proposed bidirectional algorithms to gain insight of the expected performance but also to obtain further knowledge into the operation of the proposed and existing algorithms. The unconventional form of the proposed cost functions precludes the application of standard MSE analysis. Consequently, we concentrate on the signaltointerferenceplusnoise ratio (SINR) of the proposed algorithms in order to analyze their interference suppression and tracking performance. We firstly study the NLMS algorithm and the features of its weight error correlation matrix in order to arrive at an analytical SINR expression. Following this, we explore the analogy between the form of the bidirectional expression and convex combinations of adaptive receive filters [39, 40].
SINR analysis
Let us define the instantaneous SINR expression given by
where R _{ S } and R _{ I } are the signal and interference and noise correlation matrices, into a form amenable to analysis.
The receive filter error weight vector is described by
where w _{ o } is the instantaneous standard MMSE receiver.
Let us now describe the expression of the numerator of (48) with the desired signal component:
and of the interference plus noise component described by
Taking the expectation and the trace of S_{ c } and S_{ i+n }, defining K[ i]=E[ε[ i]ε ^{H}[ i]] and G[ i]=E[ w _{ o }[ i]ε ^{H}[ i] ], we can define the following SINR expression:
From (52), it is clear that we need to pursue expressions for K[ i] and G[ i] in order to reach an analytical interpretation of the bidirectional NLMS scheme.
Substituting the filter error weight vector into the filter update expression of (27) yields a recursive expression for the receive filter error weight vector described by
where the terms e _{ o,1−3} denote the error terms of (26) when the optimum filter w _{ o } is used. Utilizing the direct averaging approach developed by Kushner [41], often invoked in this type of stochastic analysis, the solution to the stochastic difference equation of (53) can be approximated by the solution to a second equation [9, 42], such that
where F and R are correlation matrices. Specifically, R _{1−3} are autocorrelation matrices given by
and F _{1−3} crosstime instant correlation matrices, given by
Using (54) and the independence assumption of E[e _{ o,1−3}[ i]ε[ i]]=0, E[r ^{H}[ i]r[i−1]]=0 and E[b _{ k }[ i]b _{ k }[ i−1]]=0, we arrive at the expression for K[ i]
where J _{min,j }[ i]=e _{ o,j }^{2}. Following a similar method, an expression for G[ i] can also be reached
At this point, we study the derived expression to gain an insight into the operation of the bidirectional algorithm and the origins of its advantages over the conventional differential scheme. Equivalent expressions for the conventional stochastic gradient scheme are given by
The bidirectional scheme has a number of additional correlation terms compared to the conventional scheme. Evaluating the crosstime instant matrices yields
From the expression above, it is clear that the underlying factor that governs the SINR performance of the algorithms is the correlation between the considered time instants, f _{1−3}, dataruse and the use of f _{2}. Accordingly, it is the additional correlation factors that the proposed bidirectional algorithms possess that enhances its performance compared to the conventional scheme, confirming the initial motivation behind the proposition of the bidirectional approach. Lastly, the f _{1−3} expressions of (60) are the factors that influence the optimum number of considered time instants.
Combinations of adaptive receive filters
To further our understanding of the bidirectional algorithms, we follow a heuristic and complementary approach that leads to an analogy with a combination of adaptive filters [39]. The bidirectional LS solution given by (35) is made up of 6 constituent correlation structures that result in a filter output of
Decomposing the expression above leads us to an expression where the signal y[ i] is formed from the output of 3 individual adaptive receive filters
This is equivalent to a convex combination of adaptive receive filters with varying λ [39, 40], where each of the 3 filters focuses on the correlation between the 2 of the 3 considered time instants. However, the presence of the autocorrelation matrices in the inverses of the expression also indicates that the remaining time instants also influence the structure of each filter. Although the mixing factors are not separable, we can interpret them as a form of weighting that is present in conventional combinations of adaptive filters. This explains in part the additional control and performance they provide.
Simulations
In this section, the proposed bidirectional adaptive algorithms are applied to conventional multiuser and cooperative DSCDMA systems using the signal models described in Section 2. The application of the proposed algorithms to multipleantenna and multicarrier systems is straightforward and requires a change in the signal models. The individual Rayleigh fading channel coefficients, h[ i], are generated using Clarke’s model [43] where 20 scatterers are assumed. In all simulations, the number of packets is denoted by N _{ p } and the fading rate is given by the dimensionless normalized fading parameter, T _{ s } f _{ d }, where T _{ s } is the symbol period and f _{ d } is the Doppler frequency shift. The convergence parameters of the algorithms have been optimized resulting in stepsizes forgetting factors of 0.1 and 0.99, respectively, λ _{e}=0.95, λ _{ M }=0.99, and the number of CG iterations, j _{max}=5.
As detailed in Section 6, the proposed algorithms do not minimize the same MSE as a conventional MMSE receiver; therefore, the MSE is not an adequate performance metric. As a result, BER and SINRbased metrics are chosen for the purpose of comparison between existing algorithms and the optimum MMSE solution. Due to the rapidly fading channel, the instantaneous SNR, SNR_{i}, is highly variable and so the SINR alone is also not a satisfactory metric. To overcome this, it is normalized by the instantaneous SNR to give \(\frac {SINR}{SNR_{\mathrm {i}}}\). This value is negative in all simulations and directly reflects the MUI interference suppression and tracking capabilities of the proposed algorithms [31, 32].
Conventional DSCDMA
Here we apply the adaptive algorithms of Section 5 to interference suppression in the uplink of a multiuser DSCDMA system described in Section 2. Each simulation is averaged over N _{ p } packets and detailed parameters are specified in each plot.
Analytical results
We first assess the analytical expressions derived in Section 6.1 and their agreement with simulated results. Central to the performance of the differential and bidirectional schemes are the correlation factors f _{1−3} and the related assumption of h _{1}[ i]≈h _{1}[ i−1]. Examining the effect of the fading rate on the value of f _{1−3} shows that f _{1}≈f _{2}≈f _{3} at fading rates of up to T _{ s } f _{ d }=0.01. Consequently, after a large number of received symbols with high total receive power
due to the decreasing significance of the identity matrix. This indicates that the expected value of the SINR, of the bidirectional scheme, once f _{1}≈f _{2}≈f _{3} have stabilized, should be similar to the differential scheme. A second implication is that the bidirectional scheme should converge towards the MMSE level due to the equivalence between the differential scheme and the MMSE solution [31]. Figure 3 illustrates the analytical performance using the expressions given in Section 6.1.
The correlation matrices are calculated via ensemble averages prior to the start of the algorithm and G[0]=K[ 0]=I. In Fig. 3, one can see the convergence of the simulated schemes to the analytical and MMSE plots, validating the presented analysis. Due to the highly dynamic nature of the channel, using the expected values of the correlation matrix alone cannot capture the true transient performance of the algorithms. However, the convergence period of the analytical plots within the first 200 iterations can be considered to be within the coherence time and therefore give an indication of the transient performance relative to other analytical plots. Using this justification and the aforementioned analysis, advantages should be present in the transient phase due to the additional correlation information supplied by F _{2} and F _{3}. This conclusion is supported by Fig. 3 and the similar forms of the analytical and simulated schemes relative to each other and their subsequent convergence.
SINR performance
The SINR/SNR performance of the proposed algorithms is given by Figs. 4 and 5. The performance of the CG implementation of the differential algorithm is marginally below that of the RLS during convergence but the bidirectional scheme provides noticeable improvements. The differential and bidirectional algorithms converge close to the MMSE optimum as expected from the previous analysis. The bidirectional NLMS algorithm provides more significant improvements over the differential scheme, both in the final stages of convergence and steadystate. These differences can be accounted for by the reduced receive signal power; the matrices equivalent to F2 and F3 improving the consistency of the steadystate performance by reducing the impact of weakly correlated samples; and the NLMS’s suitability to data reuse as in the affine projection (AP) algorithm. As expected, the conventional adaptive schemes are unable to converge or track the solution due to the more demanding task of tracking both the fading coefficients and suppressing MUI.
The BER performance of the differential and bidirectional schemes is illustrated in Fig. 6, where the system parameters are equal to those of Figs. 4 and 5. The RLS and CG algorithms converge to near the MMSE level with the bidirectional scheme providing a performance improvement over other considered algorithms. The NLMS schemes exhibit slower BER convergence compared to their SINR performance but reach a level where a decisiondirected operation can take place in a severely fading channel. Due to the superior performance of the CG and RLSbased algorithms, we predominantly focus on their performance for the remainder of this section.
Figure 7 illustrates the performance of the proposed CG and RLS algorithms as the fading rate is increased. The conventional schemes with RLS and CG algorithms are unable to cope with fading rates in excess of T _{ s } f _{ d }=0.005 and begin to diverge at the completion of the training sequence. The proposed bidirectional scheme outperforms the differential schemes but the performance begins to decline once fading rates above f _{ d } T _{ s }=0.01 are reached. Once again, the increase in performance of the bidirectional scheme can be accounted for by the increased correlation information supplied by the matrices F _{2} and F _{3} and data reuse. The introduction of the mixing factors into the bidirectional algorithm improves performance further, especially at higher fading rates. A first reason for this is the improvement in consistency as previously mentioned. However, a second more significant reason can be established by referring back to the observations on the correlation factors f _{1−3}. Although fading rates of 0.01 may be fast, the assumption h[ i−2]≈h[ i−1]≈h[ i] is still valid. Consequently, f _{1}≈f _{2}≈f _{3} and equal weighting is adequate. However, as the fading rate increases beyond T _{ s } f _{ d }=0.01, this assumption breaks down and the correlation information requires unequal weighting for optimum performance, a task fulfilled by the adaptive mixing factor.
A more detailed plot illustrating the performance advantages of the CG switching and mixing parameters presented in is given by Fig. 8. The switching approach provides little improvement over the standard bidirectional scheme due to its discrete and nonadaptive operation. As previously covered, a low instantaneous value of f _{1−3}, as indicated by a large power differential, does not indicate that all information gathered on f _{1−3} is redundant. The mixing parameter implementations address this shortcoming by adaptively setting the parameters via the error weight expression (21) that accurately reflects the averaged correlation factors. At a fading rate of T _{ s } f _{ d }=0.02 the assumption of f _{1}≈f _{2}≈f _{3} begins to diminish in accuracy and therefore unequal weighting is required for performance in excess of the standard bidirectional scheme, as previously mentioned and shown in Fig. 8.
The MUI suppression of the proposed and existing schemes is given by Fig. 9. The bidirectional scheme has significantly improved multiuser performance compared to the differential algorithms at low system loads but diminishes as the number of users increases. This behavior supports the analytical conclusions of Section 6.1 by virtue of the convergence of the differential and bidirectional schemes and the increasing accuracy of (63) as system loading, and therefore received power, increases.
Cooperative DSCDMA
To further demonstrate the performance of the proposed schemes in cooperative relaying systems [5], we apply them to an AF cooperative DSCDMA system detailed in Section 2.
Figure 10 shows that the bidirectional scheme obtains performance benefits over the differential schemes during convergence but, as expected, the performance gap closes as steadysate is reached. The inclusion of variable mixing parameters improves performance but to a lesser extent than noncooperative networks due to the more challenging scenario of compounding highly timevariant channels.
The improvement BER brought about by the bidirectional schemes is evident from Fig. 11. However, the more challenging environment of a cooperative system with compounded rapid fading has impacted on the BER performance of the schemes, as evidenced by the increased performance gap between the proposed schemes and MMSE reception.
Conclusions
In this paper, we have presented a bidirectional MMSE framework that exploits the correlation characteristics of rapidly varying fading channels to overcome the problems associated with conventional adaptive interference suppression techniques in such channels.
An analysis of the proposed schemes has been performed and the reasons behind the performance improvements shown to be the additional correlation information, data reuse, and optimized correlation factor weighting. The conditions under which the differential and bidirectional schemes are equivalent have also been established and the steadystate implications of this detailed. Finally, the proposed algorithms have been assessed in standard and cooperative multiuser DSCDMA systems and shown to outperform both differential and conventional schemes.
References
 1
S Verdu, Multiuser Detection (Cambridge University Press, NY, 1998).
 2
U Madhow, M Honig, MMSE interference suppression for directsequence spread spectrum CDMA. IEEE Trans. Commun. 42(12), 3178–3188 (1994).
 3
W Huang, Y Wong, C Kuo, in IEEE Global Communications Conference. Decodeandforward cooperative relay with multiuser detection in uplink CDMA networks (Phoenix, USA, 2007).
 4
RC de Lamare, Joint iterative power allocation and linear interference suppression algorithms for cooperative dscdma networks. IET Commun. 6(13), 1930–1942 (2012).
 5
P Clarke, RC de Lamare, Transmit diversity and relay selection algorithms for multirelay cooperative mimo systems. IEEE Trans. Veh. Technol. 61(3), 1084–1098 (2012).
 6
T Wang, RC de Lamare, PD Mitchell, Lowcomplexity setmembership channel estimation for cooperative wireless sensor networks. IEEE Trans. Veh. Technol. 60(6), 2594–2607 (2011).
 7
RC de Lamare, R SampaioNeto, Minimum mean squared error iterative successive parallel arbitrated decision feedback detectors for DSCDMA, systems. IEEE Trans. Commun. 5(56), 778–789 (2008).
 8
R de Lamare, P Diniz, Setmembership adaptive algorithms based on timevarying error bounds for cdma interference suppression. IEEE Trans. Veh. Technol. 58(2), 644–654 (2009).
 9
S Haykin, Adaptive Filter Theory, 4th edn. (Prentice Hall, NJ, 2002).
 10
D Sadler, A Manikas, MMSE multiuser detection for array multicarrier DSCDMA in fading channels. IEEE Trans. Signal Process. 53(7), 2348–2358 (2005).
 11
R Schoder, W Gerstacker, A Lampe, Noncoherent MMSE interference suppression for DSCDMA. IEEE Trans. Commun. 50(4), 577–587 (2002).
 12
S Haykin, A Sayed, J Zeidler, P Yee, P Wei, Adaptive tracking of linear time variant systems by extended RLS algorithms. IEEE Trans. Signal Process. 45(5), 1118–1128 (1997).
 13
J Wang, Fast tracking RLS algorithm using novel variable forgetting factor with unity zone. IEEE Electron. Lett. 27(23), 2550–2551 (1991).
 14
R Kwong, E Johnston, A variable step size LMS algorithm. IEEE Trans. Signal Process. 40(7), 1633–1642 (1992).
 15
B Toplis, S Pasupathy, Tracking improvements in fast RLS algorithm using a variable forgetting factor. IEEE Trans. Acoust., Speech, Signal Process. 36(2), 206–227 (1988).
 16
SH Leung, C So, Gradientbased variable forgetting factor RLS algorithm in timevarying environments. IEEE Trans. Signal Process. 53(8), 3141–3150 (2005).
 17
S HyunChool, A Sayed, S WooJin, Variable stepsize NLMS and affine projection algorithms. IEEE Signal Process. Lett. 11(2), 132–135 (2004).
 18
Y Zhang, N Li, J Chambers, Y Hao, New gradientbased variable step size LMS algorithms. EURASIP J. Adv. Signal Process, 1–9 (2008).
 19
S Gelfand, Y Wei, J Krogmeier, The stability of variable stepsize LMS algorithms. IEEE Trans. Signal Process. 47(12), 3277–3288 (1999).
 20
P Baracca, S Tomasin, L Vangelista, N Benvenuto, A Morello, Per subblock equalization of very long ofdm blocks in mobile communications. IEEE Trans. Commun. 59(2), 363–368 (2011).
 21
S Yerramalli, M Stojanovic, U Mitra, Partial fft demodulation: A detection method for highly doppler distorted ofdm systems. IEEE Trans. Signal Process. 60(11), 5906–5918 (2012).
 22
L Li, A Burr, R de Lamare, in IEEE 77th Vehicular Technology Conference (VTC Spring) 2013. Joint iterative receiver design and multisegmental channel estimation for ofdm systems over rapidly timevarying channels (Dresden, Germany, 2013), pp. 1–5.
 23
ML Honig, JS Goldstein, Adaptive reducedrank interference suppression based on the multistage wiener filter. IEEE Trans. Commun. 6(50), 986–994 (2002).
 24
Y Sun, V Tripathi, ML Honig, Adaptive, iterative, reducedrank (turbo) equalization. IEEE Trans. Wirel. Commun. 4(6), 2789–2800 (2005).
 25
RC de Lamare, R SampaioNeto, Reduced–rank adaptive filtering based on joint iterative optimization of adaptive filters. IEEE Signal Process. Lett. 14(12), 980–983 (2007).
 26
RC de Lamare, R SampaioNeto, Reducedrank space–time adaptive interference suppression with joint iterative least squares algorithms for spreadspectrum systems. IEEE Trans. Veh. Technol. 59(3), 1217–1228 (2010).
 27
RC de Lamare, R SampaioNeto, Adaptive reducedrank equalization algorithms based on alternating optimization design techniques for MIMO systems. IEEE Trans. Veh. Technol. 60(6), 2482–2494 (2011).
 28
RC de Lamare, R SampaioNeto, Adaptive reducedrank processing based on joint and iterative interpolation, decimation, and filtering. IEEE Trans. Signal Process. 57(7), 2503–2514 (2009).
 29
M Honig, M Shensa, S Miller, L Milstein, in IEEE Vehicular Technology Conf. Performance of adaptive linear interference suppression for DSCDMA in the presence of flat rayleigh fading (Phoenix, 1997).
 30
HV Poor, X Wang, in Annual Allerton Conf. Commun., Control and Computing. Adaptive multiuser detection in fading channels (Monticello, 1996).
 31
U Madhow, K Bruvold, LJ Zhu, Differential MMSE: A framework for robust adaptive interference suppression for DSCDMA over fading channels. IEEE Trans. Commun. 53(8), 1377–1390 (2005).
 32
LJ Zhu, U Madhow, in IEEE Global Telecoms. Conf. Adaptive interference suppression for direct sequence CDMA over severely timevarying channels (Pheonix, 1997).
 33
M Honig, S Miller, M Shensa, L Milstein, Performance of adaptive linear interference suppression in the presence of dynamic fading. IEEE Trans. Commun. 49(4), 635–645 (2001).
 34
PSR Diniz, Adaptive Filtering: Algorithms and Practical Implementation, 3rd edn. (Springer, 2008).
 35
C Meyer, Matrix Analysis and Applied Linear Algebra (SIAM, 2001).
 36
DG Luenburger, Y Ye, Linear and Nonlinear Programming, 3rd edn. (Springer, 2008).
 37
J Lee, H Yu, Y Sung, Beam tracking for interference alignment in timevarying mimo interference channels: A conjugategradientbased approach. IEEE Trans. Veh. Technol. 63(2), 958–964 (2014).
 38
PS Chang, AN Wilson, Analysis of conjugate gradient algorithms for adaptive filtering. IEEE Trans. Signal Process. 48(2), 409–418 (2000).
 39
NJ Bershad, JCM Bermudez, JY Yourneret, An affine combination of two LMS adaptive filters  transient mean square analysis. IEEE Trans. Signal Process. 56(8), 1853–1864 (2008).
 40
J ArenasGarcia, A FigueirasVidal, A Sayed, Meansquare performance of a convex combination of two adaptive filters. IEEE Trans. Signal Process. 45(3), 1078–1090 (2006).
 41
H Kushner, Approximation and Weak Convergence Methods for Random Processes with Applications to Stochastic System Theory (MIT Press, 1984).
 42
A Sayed, Adaptive Filters (John Wiley & Sons, 2008).
 43
W Jakes, Microwave Mobile Communications (WileyIEE Press, 1994).
Acknowledgements
Part of this manuscript was presented at the International Symposium on Wireless Communications Systems (ISWCS) in 2013. The work of R. C. de Lamare is partly funded by CNPq and FAPERJ.
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Clarke, P., de Lamare, R.C. Bidirectional algorithms for interference suppression in multiuser systems. J Wireless Com Network 2015, 228 (2015). https://doi.org/10.1186/s1363801504400
Received:
Accepted:
Published:
Keywords
 Multiuser systems
 Interference suppression
 Adaptive algorithms
 Mobile channels