Sparsity-aware estimation of CDMA system parameters

The number of active users, their timing offsets, and their (possibly dispersive) channels with the access point are decisive parameters for wireless code division multiple access (CDMA). Estimating them as accurately as possible using as short as possible training sequences can markedly improve error performance as well as the capacity of CDMA systems. The fresh look advocated here permeates benefits from recent advances in variable selection (VS) and compressive sampling (CS) approaches to multiuser communications by casting estimation of these parameters as a sparse linear regression problem. Novel estimators are developed by exploiting two forms of sparsity present: the first emerging from user (in) activity, and the second because the actual nonzero parameters are very few relative to the number of candidate user delays and channel taps. Simulations demonstrate an order of magnitude gains in performance when sparsity-aware estimators of CDMA parameters are compared to sparsity-agnostic standard least-squares based alternatives.

[1]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[2]  H. Vincent Poor,et al.  On parameter estimation in long-code DS/CDMA systems: Cramer-Rao bounds and least-squares algorithms , 2003, IEEE Trans. Signal Process..

[3]  Joseph Mitola,et al.  The software radio architecture , 1995, IEEE Commun. Mag..

[4]  Stefan Parkvall,et al.  Propagation delay estimation in asynchronous direct-sequence code-division multiple access systems , 1996, IEEE Trans. Commun..

[5]  Benedikt M. Pötscher,et al.  On the Distribution of Penalized Maximum Likelihood Estimators: The LASSO, SCAD, and Thresholding , 2007, J. Multivar. Anal..

[6]  Craig K. Rushforth,et al.  Parameter estimation in a multi-user communication system , 1994, IEEE Trans. Commun..

[7]  Yaakov Tsaig,et al.  Fast Solution of $\ell _{1}$ -Norm Minimization Problems When the Solution May Be Sparse , 2008, IEEE Transactions on Information Theory.

[8]  D. Donoho,et al.  Atomic Decomposition by Basis Pursuit , 2001 .

[9]  Behnaam Aazhang,et al.  Maximum-likelihood synchronization of a single user for code-division multiple-access communication systems , 1998, IEEE Trans. Commun..

[10]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[11]  Sundeep Rangan,et al.  A sparsity detection framework for on-off random access channels , 2009, 2009 IEEE International Symposium on Information Theory.

[12]  Shengli Zhou,et al.  Sparse channel estimation for multicarrier underwater acoustic communication: From subspace methods to compressed sensing , 2009, OCEANS 2009-EUROPE.

[13]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[14]  S. Rappaport,et al.  Spread-spectrum signal acquisition: Methods and technology , 1984, IEEE Communications Magazine.

[15]  Michael B. Wakin,et al.  An Introduction To Compressive Sampling [A sensing/sampling paradigm that goes against the common knowledge in data acquisition] , 2008 .

[16]  Wenjiang J. Fu,et al.  Asymptotics for lasso-type estimators , 2000 .

[17]  Upamanyu Madhow Blind adaptive interference suppression for the near-far resistant acquisition and demodulation of direct-sequence CDMA signals , 1997, IEEE Trans. Signal Process..

[18]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[19]  G. Giannakis,et al.  Distributed spectrum sensing for cognitive radios by exploiting sparsity , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[20]  Franz Hlawatsch,et al.  A compressed sensing technique for OFDM channel estimation in mobile environments: Exploiting channel sparsity for reducing pilots , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[21]  G.R. Arce,et al.  Ultra-Wideband Compressed Sensing: Channel Estimation , 2007, IEEE Journal of Selected Topics in Signal Processing.

[22]  Bijan Jabbari,et al.  Spreading codes for direct sequence CDMA and wideband CDMA cellular networks , 1998, IEEE Commun. Mag..

[23]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[24]  Lang Tong,et al.  Blind decorrelating RAKE receivers for long-code WCDMA , 2003, IEEE Trans. Signal Process..

[25]  Sunwoo Kim,et al.  A matching-pursuit/GSIC-based algorithm for DS-CDMA sparse-channel estimation , 2004, IEEE Signal Processing Letters.

[26]  R. Nowak,et al.  Learning sparse doubly-selective channels , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[27]  Bhaskar D. Rao,et al.  Sparse channel estimation via matching pursuit with application to equalization , 2002, IEEE Trans. Commun..

[28]  Craig K. Rushforth,et al.  Joint signal detection and parameter estimation in multiuser communications , 1993, IEEE Trans. Commun..

[29]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[30]  Georgios B. Giannakis,et al.  Sparsity-embracing multiuser detection for CDMA systems with low activity factory , 2009, 2009 IEEE International Symposium on Information Theory.

[31]  Georgios B. Giannakis,et al.  Distributed Spectrum Sensing for Cognitive Radio Networks by Exploiting Sparsity , 2010, IEEE Transactions on Signal Processing.

[32]  Fumiyuki Adachi,et al.  Wideband DS-CDMA for next-generation mobile communications systems , 1998, IEEE Commun. Mag..