A two-stage Independent Component Analysis-based method for blind detection in CDMA systems

We propose an ICA-based method for blind detection of users in asynchronous DS-CDMA communications systems with multipaths channels with the only knowledge of the desired user@?s code. The method can handle both the uplink and the downlink situations, since it does not require the synchronism between users. We convert the received cyclostationary signal into an observations vector that follows the ICA model with instantaneous mixture. The selection of the estimated source is carried out by means of the desired user@?s code. Unlike previous works, we avoid to project the results after each iteration. Instead, we introduce a preprocessing based on a linear transformation of the data that enforces the extraction vector to lie in the desired user@?s subspace. The detection is done in two stages. The second stage is a fine tuning in which the constraint is removed from the data in order to obtain more accurate results. Computer simulations show that the proposed method compares favorably with other well-known methods, in terms of mean-square error (MSE) of the output, symbol error rate and robustness against the near-far problem.

[1]  Jitendra K. Tugnait,et al.  Blind detection of asynchronous CDMA signals in multipath channels using code-constrained inverse filter criterion , 2001, IEEE Trans. Signal Process..

[2]  H. Vincent Poor,et al.  Blind equalization and multiuser detection in dispersive CDMA channels , 1998, IEEE Trans. Commun..

[3]  Scott C. Douglas,et al.  Fixed-Point Algorithms for the Blind Separation of Arbitrary Complex-Valued Non-Gaussian Signal Mixtures , 2007, EURASIP J. Adv. Signal Process..

[4]  Arogyaswami Paulraj,et al.  An interference-suppressing RAKE receiver for the CDMA downlink , 2004, IEEE Signal Processing Letters.

[5]  Andrew Beng Jin Teoh,et al.  Secure Hashing of Dynamic Hand Signatures Using Wavelet-Fourier Compression with BioPhasor Mixing and Discretization , 2006, EURASIP J. Adv. Signal Process..

[6]  Upamanyu Madhow,et al.  Blind adaptive multiuser detection , 1995, IEEE Trans. Inf. Theory.

[7]  Tapani Ristaniemi,et al.  Advanced ICA-based receivers for block fading DS-CDMA channels , 2002, Signal Process..

[8]  M.K. Tsatsanis,et al.  Performance analysis of minimum variance CDMA receivers , 1998, IEEE Trans. Signal Process..

[9]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

[10]  Iván Durán-Díaz,et al.  The Minimum Support Criterion for Blind Signal Extraction: A Limiting Case of the Strengthened Young's Inequality , 2004, ICA.

[11]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[12]  Chong-Yung Chi,et al.  Blind beamforming and maximum ratio combining by kurtosis maximization for source separation in multipath , 2001, 2001 IEEE Third Workshop on Signal Processing Advances in Wireless Communications (SPAWC'01). Workshop Proceedings (Cat. No.01EX471).

[13]  Andrzej Cichocki,et al.  Blind equalisation using approximate maximum likelihood source separation , 2001 .

[14]  Eric Moreau,et al.  Nonsymmetrical contrasts for sources separation , 1999, IEEE Trans. Signal Process..

[15]  Chong-Yung Chi,et al.  Blind MAI and ISI suppression for DS/CDMA systems using HOS-based inverse filter criteria , 2002, IEEE Trans. Signal Process..

[16]  Michail K. Tsatsanis Inverse filtering criteria for CDMA systems , 1997, IEEE Trans. Signal Process..

[17]  Gene H. Golub,et al.  Matrix computations , 1983 .

[18]  Erkki Oja,et al.  Jammer suppression in DS-CDMA arrays using independent component analysis , 2006, IEEE Transactions on Wireless Communications.

[19]  Ali Mansour,et al.  Blind Separation of Sources , 1999 .

[20]  M. Honig,et al.  Adaptive techniques for multiuser CDMA receivers , 2000, IEEE Signal Processing Magazine.

[21]  Marc Moonen,et al.  MUI-free receiver for a synchronous DS-CDMA system based on block spreading in the presence of frequency-selective fading , 2000, IEEE Trans. Signal Process..

[22]  Jun Wang,et al.  Blind source extraction from convolutive mixtures in ill-conditioned multi-input multi-output channels , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  Lieven De Lathauwer,et al.  An algebraic technique for the blind separation of DS-CDMA signals , 2004, 2004 12th European Signal Processing Conference.

[24]  Petre Stoica,et al.  Blind multiuser MMSE detector for CDMA signals in ISI channels , 1999, IEEE Communications Letters.

[25]  Jinghong Ma,et al.  Blind multiuser receiver for space-time coded CDMA signals in frequency-selective channels , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[26]  Howard Hua Yang,et al.  On-line blind equalization via on-line blind separation , 1998, Signal Process..

[27]  Terrence J. Sejnowski,et al.  Complex Independent Component Analysis of Frequency-Domain Electroencephalographic Data , 2003, Neural Networks.

[28]  Y. Sato,et al.  A Method of Self-Recovering Equalization for Multilevel Amplitude-Modulation Systems , 1975, IEEE Trans. Commun..

[29]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis of Complex Valued Signals , 2000, Int. J. Neural Syst..

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

[31]  Sergio Cruces,et al.  Thin QR and SVD factorizations for simultaneous blind signal extraction , 2004, 2004 12th European Signal Processing Conference.

[32]  Christian Jutten,et al.  Blind separation of sources, part I: An adaptive algorithm based on neuromimetic architecture , 1991, Signal Process..

[33]  Murat Torlak,et al.  Blind multiuser channel estimation in asynchronous CDMA systems , 1997, IEEE Trans. Signal Process..

[34]  Yu Song,et al.  Subspace blind detection of asynchronous CDMA signals in multipath channels , 1999, 1999 2nd IEEE Workshop on Signal Processing Advances in Wireless Communications (Cat. No.99EX304).

[35]  Sergio Cruces,et al.  Bounded Component Analysis of Linear Mixtures: A Criterion of Minimum Convex Perimeter , 2010, IEEE Transactions on Signal Processing.

[36]  Tülay Adali,et al.  Complex ICA by Negentropy Maximization , 2008, IEEE Transactions on Neural Networks.

[37]  Hualiang Li,et al.  Complex ICA Using Nonlinear Functions , 2008, IEEE Transactions on Signal Processing.

[38]  Iván Durán-Díaz,et al.  A Joint Optimization Criterion for Blind DS-CDMA Detection , 2007, EURASIP J. Adv. Signal Process..

[39]  Iván Durán-Díaz,et al.  Cyclic maximization of non-Gaussianity for blind signal extraction of complex-valued sources , 2011, Neurocomputing.

[40]  P. Comon Independent Component Analysis , 1992 .

[41]  Golub Gene H. Et.Al Matrix Computations, 3rd Edition , 2007 .

[42]  Jean-Francois Cardoso,et al.  Blind signal separation: statistical principles , 1998, Proc. IEEE.

[43]  Chong-Yung Chi,et al.  Cumulant-based inverse filter criteria for MIMO blind deconvolution: properties, algorithms, and application to DS/CDMA systems in multipath , 2001, IEEE Trans. Signal Process..

[44]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[45]  Visa Koivunen,et al.  Multichannel Estimation and Equalization Algorithm for Asynchronous Uplink DS/CDMA , 2003, Wirel. Pers. Commun..

[46]  Upamanyu Madhow Blind adaptive interference suppression for direct-sequence CDMA , 1998 .

[47]  Fathi M. Salem,et al.  Blind information-theoretic multiuser detection algorithms for DS-CDMA and WCDMA downlink systems , 2005, IEEE Transactions on Neural Networks.

[48]  Pierre Comon,et al.  Semi-blind methods for communications , 2010 .

[49]  Ehud Weinstein,et al.  New criteria for blind deconvolution of nonminimum phase systems (channels) , 1990, IEEE Trans. Inf. Theory.

[50]  D. Donoho ON MINIMUM ENTROPY DECONVOLUTION , 1981 .

[51]  D. Godard,et al.  Self-Recovering Equalization and Carrier Tracking in Two-Dimensional Data Communication Systems , 1980, IEEE Trans. Commun..

[52]  Tapani Ristaniemi,et al.  Signal Processing Independent component analysis using successive interference cancellation for oversaturated data , 2006, Eur. Trans. Telecommun..

[53]  Jitendra K. Tugnait,et al.  Super-exponential methods for blind detection of asynchronous CDMA signals over multipath channels , 2004, IEEE Trans. Wirel. Commun..

[54]  Iván Durán-Díaz,et al.  An Application of ICA to Blind DS-CDMA Detection: A Joint Optimization Criterion , 2003, IWANN.

[55]  Chong-Yung Chi,et al.  Blind Multiuser Detection by Kurtosis Maximization for Asynchronous Multirate DS/CDMA Systems , 2006, 2006 14th European Signal Processing Conference.

[56]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..