Blind Identification and Equalization of CDMA Signals Using the Levenvberg-Marquardt Algorithm

In this paper we describe the Levenvberg-Marquardt (LM) algorithm for identification and equalization of CDMA signals received by an antenna array in communication channels. The synthesis explains the digital separation and equalization of signals after propagation through multipath generating intersymbol interference (ISI). Exploiting discrete data transmitted and three diversities induced at the reception, the problem can be composed by the Block Component Decomposition (BCD) of a tensor of order 3 which is a new tensor decomposition generalizing the PARAFAC decomposition. We optimize the BCD decomposition by Levenvberg-Marquardt method gives encouraging results compared to classical alternating least squares algorithm (ALS). In the equalization part, we use the Minimum Mean Square Error (MMSE) to perform the presented method. The simulation results using the LM algorithm are important. Keywords—Identification and equalization, communication channel, Levenvberg-Marquardt, tensor decomposition

[1]  Richard A. Harshman,et al.  Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-model factor analysis , 1970 .

[2]  James P. Sethna,et al.  Improvements to the Levenberg-Marquardt algorithm for nonlinear least-squares minimization , 2012, 1201.5885.

[3]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[4]  Mei Han An,et al.  accuracy and stability of numerical algorithms , 1991 .

[5]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part II: Definitions and Uniqueness , 2008, SIAM J. Matrix Anal. Appl..

[6]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[7]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part III: Alternating Least Squares Algorithms , 2008, SIAM J. Matrix Anal. Appl..

[8]  Lieven De Lathauwer,et al.  A Block Factor Analysis Based Receiver for Blind Multi-User Access in Wireless Communications , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[9]  P. Gill,et al.  Algorithms for the Solution of the Nonlinear Least-Squares Problem , 1978 .

[10]  J. J. Moré,et al.  Levenberg--Marquardt algorithm: implementation and theory , 1977 .

[11]  Nikos D. Sidiropoulos,et al.  Blind PARAFAC receivers for DS-CDMA systems , 2000, IEEE Trans. Signal Process..

[12]  Henri P. Gavin,et al.  The Levenberg-Marquardt method for nonlinear least squares curve-fitting problems c © , 2013 .

[13]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part I: Lemmas for Partitioned Matrices , 2008, SIAM J. Matrix Anal. Appl..