Low-Complexity Reduced-Rank Linear Interference Suppression Based on Set-Membership Joint Iterative Optimization for DS-CDMA Systems

This paper presents and analyzes a novel low-complexity reduced-rank linear interference suppression technique for direct-sequence code-division multiple access (DS-CDMA) systems based on the set-membership joint iterative optimization of receive parameters. Set-membership filtering is applied to the design and adaptation of the dimensionality-reducing projection matrix and the reduced-rank interference suppression filter. The specification of error bounds on the projection matrix and reduced-rank filter lead to the formation of two constraint sets from which estimates of the adaptive structures are selected at each time instant. The result is a low-complexity sparsely updating reduced-rank technique that does not require eigendecomposition or subspace tracking procedures. We develop least squares and stochastic gradient-type algorithms and a low-complexity rank-selection algorithm and also devise a time-varying adaptive error bound implementation. We present a stability and mean-square-error convergence analysis of the proposed algorithms along with a study of their complexity. The proposed schemes are applied to interference suppression in the uplink of a multiuser spread-spectrum DS-CDMA system, and the results confirm the validity of the analysis and the effective operation of the schemes. Performance comparisons are given against existing reduced-rank and full-rank algorithms, which act to highlight the improvements obtained by the proposed technique and algorithms.

[1]  Michael L. Honig,et al.  Adaptive reduced-rank interference suppression based on the multistage Wiener filter , 2002, IEEE Trans. Commun..

[2]  Louis L. Scharf,et al.  The SVD and reduced rank signal processing , 1991, Signal Process..

[3]  Rodrigo C. de Lamare,et al.  Minimum Mean-Squared Error Iterative Successive Parallel Arbitrated Decision Feedback Detectors for DS-CDMA Systems , 2008, IEEE Trans. Commun..

[4]  Laurence B. Milstein,et al.  Adaptive interference suppression for DS-CDMA , 2002, IEEE Trans. Commun..

[5]  Rodrigo C. de Lamare,et al.  Reduced-Rank Linear Interference Suppression for DS-UWB Systems Based on Switched Approximations of Adaptive Basis Functions , 2011, IEEE Transactions on Vehicular Technology.

[6]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[7]  Rodrigo C. de Lamare,et al.  Adaptive Reduced-Rank MMSE Parameter Estimation Based on an Adaptive Diversity-Combined Decimation and Interpolation Scheme , 2007, ICASSP.

[8]  R. C. de Lamare,et al.  Set-membership reduced-rank algorithms based on joint iterative optimization of adaptive filters , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[9]  H. Vincent Poor,et al.  Wireless communications : signal processing perspectives , 1998 .

[10]  H. Hotelling Analysis of a complex of statistical variables into principal components. , 1933 .

[11]  Louis L. Scharf,et al.  Low rank detectors for Gaussian random vectors , 1987, IEEE Trans. Acoust. Speech Signal Process..

[12]  Rodrigo C. de Lamare,et al.  Set-Membership Adaptive Algorithms Based on Time-Varying Error Bounds for CDMA Interference Suppression , 2009, IEEE Transactions on Vehicular Technology.

[13]  Hongya Ge,et al.  Low-complexity multiuser detection and reduced-rank Wiener filters for ultra-wideband multiple access , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[14]  Stefan Werner,et al.  Set-membership binormalized data-reusing LMS algorithms , 2003, IEEE Trans. Signal Process..

[15]  R. D. Lamare,et al.  Adaptive Interference Suppression for DS-CDMA Systems Based on Interpolated FIR Filters With Adaptive Interpolators in Multipath Channels , 2007, IEEE Transactions on Vehicular Technology.

[16]  Rodrigo C. de Lamare,et al.  Adaptive Reduced-Rank Equalization Algorithms Based on Alternating Optimization Design Techniques for MIMO Systems , 2011, IEEE Trans. Veh. Technol..

[17]  Martin Haardt,et al.  Blind Adaptive Constrained Reduced-Rank Parameter Estimation Based on Constant Modulus Design for CDMA Interference Suppression , 2008, IEEE Transactions on Signal Processing.

[18]  Jian Li,et al.  Successive Interference Cancellation for DS-CDMA Downlink/Uplink , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[19]  S. Dasgupta,et al.  Asymptotically convergent modified recursive least-squares with data-dependent updating and forgetting factor , 1985 .

[20]  Rodrigo C. de Lamare,et al.  Adaptive reduced-rank MMSE filtering with interpolated FIR filters and adaptive interpolators , 2005, IEEE Signal Process. Lett..

[21]  R. D. Lamare,et al.  Adaptive Reduced-Rank Processing Based on Joint and Iterative Interpolation, Decimation, and Filtering , 2009, IEEE Transactions on Signal Processing.

[22]  Bernard Widrow,et al.  30 years of adaptive neural networks: perceptron, Madaline, and backpropagation , 1990, Proc. IEEE.

[23]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[24]  H. Vincent Poor,et al.  Blind Multiuser Detection: A Subspace Approach , 1998, IEEE Trans. Inf. Theory.

[25]  Shirish Nagaraj,et al.  Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size , 1998, IEEE Signal Processing Letters.

[26]  Rodrigo C. de Lamare,et al.  Adaptive reduced-rank LCMV beamforming algorithms based on joint iterative optimization of filters: Design and analysis , 2010, Signal Process..

[27]  Stefan Werner,et al.  Partial-update NLMS algorithms with data-selective updating , 2004, IEEE Trans. Signal Process..

[28]  Simon Haykin,et al.  Adaptive Filter Theory 4th Edition , 2002 .

[29]  Michael L. Honig A comparison of subspace adaptive filtering techniques for DS-CDMA interference suppression , 1997, MILCOM 97 MILCOM 97 Proceedings.

[30]  Rodrigo C. de Lamare,et al.  Reduced-rank BEACON algorithm based on joint iterative optimization of adaptive filters , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[31]  R. Sampaio-Neto,et al.  Reduced-Rank Adaptive Filtering Based on Joint Iterative Optimization of Adaptive Filters , 2007, IEEE Signal Processing Letters.

[32]  Yih-Fang Huang,et al.  BEACON: an adaptive set-membership filtering technique with sparse updates , 1999, IEEE Trans. Signal Process..

[33]  Yu Song,et al.  Blind adaptive reduced-rank detection for DS-CDMA signals in multipath channels , 1999, IEEE J. Sel. Areas Commun..

[34]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

[35]  Are Hjørungnes,et al.  Joint iterative interference cancellation and parameter estimation for cdma systems , 2007, IEEE Communications Letters.

[36]  Stella N. Batalama,et al.  Data-record-based criteria for the selection of an auxiliary-vector estimator of the MVDR filter , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[37]  A. Roumy,et al.  Noise Variance Estimation in DS-CDMA and its Effects on the Individually Optimum Receiver , 2006, 2006 IEEE 7th Workshop on Signal Processing Advances in Wireless Communications.

[38]  Yih-Fang Huang,et al.  Set-membership adaptive filtering with parameter-dependent error bound tuning , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[39]  Alexander M. Haimovich,et al.  An eigenanalysis interference canceler , 1991, IEEE Trans. Signal Process..

[40]  J. Scott Goldstein,et al.  Reduced-rank adaptive filtering , 1997, IEEE Trans. Signal Process..

[41]  Louis L. Scharf,et al.  A Multistage Representation of the Wiener Filter Based on Orthogonal Projections , 1998, IEEE Trans. Inf. Theory.

[42]  Louis L. Scharf,et al.  Rank reduction for modeling stationary signals , 1987, IEEE Trans. Acoust. Speech Signal Process..

[43]  Rodrigo C. de Lamare,et al.  Adaptive set-membership reduced-rank interference suppression for DS-UWB systems , 2009, 2009 6th International Symposium on Wireless Communication Systems.

[44]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[45]  Dimitris A. Pados,et al.  An iterative algorithm for the computation of the MVDR filter , 2001, IEEE Trans. Signal Process..