Elsevier

Signal Processing

Volume 89, Issue 2, February 2009, Pages 181-186
Signal Processing

Performance analysis of RLS linearly constrained constant modulus algorithm for multiuser detection

https://doi.org/10.1016/j.sigpro.2008.08.007Get rights and content

Abstract

The linearly constrained constant modulus algorithm (LCCMA) is a blind multiuser detector (MUD) solution to multiple access interference (MAI) suppression that is widely investigated in direct-sequence code division (DS-CDMA) systems. However, the conventional CMA based on the stochastic gradient descent (SGD) has slow convergence speed. Our research introduces an approximation of recursive least square (RLS) into LCCMA for better convergence speed in DS-CDMA system and quantifies the performance of blind adaptive filter based on RLS-LCCMA in both a static and a time-varying channel. In this investigation, we derive the expressions for the excess mean-square error (EMSE) of the MUD with a framework called feedback approach, and further obtain a relationship between the step size of SGD-LCCMA and the forgetting factor of RLS-LCCMA. Eventually, simulation results show the advantage of RLS-LCCMA and verify the performance analysis of the algorithm.

Introduction

The linear minimum mean-square error (MMSE) detector is an effective technique for multiple access interference (MAI) suppression in CDMA system. It can operate completely without the knowledge of signature waveforms and received amplitudes when training sequences are available. However, the bandwidth consumption increased by training sequences should not be neglected especially in the badly deteriorated channel environment.

Consequently, the blind algorithms for the adaptive multiuser detector (MUD) have attracted much attention to improve the bandwidth efficiency. In [1], a linearly constrained constant modulus algorithm (LCCMA) detector based on the stochastic gradient descent (SGD) algorithm, which could achieve output performance the same as that of the MMSE receiver, was proposed. Yet there had never been investigations involving the convergence of LCCMA until Xu and Feng first presented [2], and a further exploration on this subject appeared in the later researches [3], [4]. In [5], a framework, which was called feedback approach, was first proposed to get the steady-state performance by bypassing the complexity caused by the time evolution analysis of the equalizer coefficients. Using the feedback approach, Whitehead derived the excess mean-square error (EMSE) performance of SGD-LCCMA blind adaptive MUD in direct-sequence code division (DS-CDMA) system for both static and time-varying channels in [6]. However, SGD-LCCMA fails in low convergence speed. To overcome that fault and capture the desired user in MUD immediately, the recursive least square (RLS) is available. An RLS approach to the CMA was applied in an adaptive beamforming structure in [7]. Nevertheless, there still exists opportunity to apply the RLS algorithm to the CMA for a blind adaptive MUD and quantify its corresponding performance.

Therefore, our research mainly focuses on the proposition of RLS-LCCMA for MUD and performance analysis. We introduce RLS algorithm into LCCMA in DS-CDMA system for better convergence speed, and further obtain the steady-state performance and tracking ability of RLS-LCCMA that have never been found. According to the EMSE analysis, a relationship is established between step size of SGD-LCCMA and forgetting factor of RLS-LCCMA in the static channel.

The rest of the paper is organized as follows. Section 2 outlines the system model and establishes the RLS-LCCMA. Section 3 is devoted to the derivation of the EMSE expressions in static and time-varying channel environments. Section 4 shows the simulation results. Finally, the conclusion is generalized in Section 5.

Section snippets

System model

A synchronous DS-CDMA transmission system that contains K users at time index n can be modeled asx(n)=SAb(n)+n(n)in whichS=[s1,,sk,,sk],sk=[ck(1),,ck(N)]TA=diag([A1,,Ak,,Ak]),b(n)=[b1(n),,bk(n),,bk(n)]Twhere sk, Ak, respectively, denote the spreading code and the amplitude of the kth user. The transmitted data bk(n) takes on the values {+1, −1} with equal probability. And the additive white Gaussian noise (AWGN) n(n) has covariance matrix σ2IN. Superscript T denotes the transpose.

At the

Steady state and tracking analysis

Performance of an adaptive filter is generally measured in terms of the transient behavior and the steady-state error. The former provides information about the stability and the convergence rate of an adaptive filter, and the latter provides information about the performance such as EMSE [11].

The RLS-LCCMA, due to the limitation of the finite adaptive algorithm steps and the presence of MAI and AWGN, is not able to completely suppress the interference even after convergence. Thus, EMSE is

Simulation

In this section, simulations involving convergence speed, error performance and tracking ability are all operated in an environment with the 31-Gold spreading codes, a filter of length 31, 10 dB AWGN and 25 users of 10 dB MAI. The results are finally obtained based on 100 Monte Carlo experiments over 20,000 BPSK signals.

Conclusion

This research introduces the RLS algorithm into LCCMA for MUD and gets a RLS-LCCMA cost function (8) with fast convergence rate and good performance. With the feedback approach, we analyze the proposed RLS-LCCMA explicitly and obtain the EMSE expressions which have never been found. And then opposed to the EMSE of SGD-LCCMA, a relationship is established between the forgetting factor λ in RLS-LCCMA and the step size μ in SGD-LCCMA. All these theoretical analyses are supported by simulation

References (13)

  • J. Miguez et al.

    A linearly constrained constant modulus approach to blind adaptive multiuser interference suppression

    IEEE Communications Letters

    (1998)
  • C. Xu et al.

    A modified constrained constant modulus approach to blind adaptive multiuser detection

    IEEE Transaction on Communication

    (2001)
  • V. Sharma et al.

    Convergence and performance analysis of Godard family and multimodulus algorithms for blind equalization

    IEEE Transactions on Signal Processing

    (April 2005)
  • O. Dabeer et al.

    Convergence analysis of the constant modulus algorithm

    IEEE Transactions on Information Theory

    (2003)
  • N.R. Yousef et al.

    A unified approach to the steady-state and tracking analyzes of adaptive filters

    IEEE Transaction on Signal Processing

    (2001)
  • J.B. Whitehead et al.

    Performance analysis of the linearly constrained constant modulus algorithm-based multiuser detector

    IEEE Transactions on Signal Processing

    (2005)
There are more references available in the full text version of this article.

Cited by (0)

This research is supported by The Nature Science Foundation of China (60472104) and The Innovation Foundation of Jiangsu Province (CX07B_106z).

View full text