New Kurtosis Optimization Schemes for MISO Equalization

This paper deals with efficient optimization of cumulant based contrast functions. Such a problem occurs in the blind source separation framework, where contrast functions are criteria to be maximized in order to retrieve the sources. More precisely, we focus on the extraction of one source signal and our method applies in deflation approaches, where the sources are extracted one by one. We propose new methods to maximize the kurtosis contrast function. These methods are intermediate between a gradient and an iterative “fixed-point” optimization of so-called reference contrasts. They rely on iterative updates of the parameters which monotonically increase the contrast function value: we point out the strong similarity with the Expectation-Maximization (EM) method and with recent generalizations referred to as Minimization-Maximization (MM). We also prove the global convergence of the algorithm to a stationary point. Simulations confirm the convergence of our methods to a separating solution. They also show experimentally that our methods have a much lower computational cost than former classical optimization methods. Finally, simulations suggest that the methods remain valid under weaker conditions than those required for proving convergence.

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

[2]  Mitsuru Kawamoto,et al.  Eigenvector Algorithms Incorporated With Reference Systems for Solving Blind Deconvolution of MIMO-IIR Linear Systems , 2007, IEEE Signal Processing Letters.

[3]  Jean-Christophe Pesquet,et al.  Quadratic Higher Order Criteria for Iterative Blind Separation of a MIMO Convolutive Mixture of Sources , 2007, IEEE Transactions on Signal Processing.

[4]  Luc Vandendorpe,et al.  A Blind Equalization Algorithm Based on Minimization of Normalized Variance for DS/CDMA Communications , 2008, IEEE Transactions on Vehicular Technology.

[5]  P. Loubaton,et al.  Blind deconvolution of multivariate signals: A deflation approach , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[6]  Pierre Comon,et al.  Handbook of Blind Source Separation: Independent Component Analysis and Applications , 2010 .

[7]  J. Pesquet,et al.  Generalized contrasts for multichannel blind deconvolution of linear systems , 1997, IEEE Signal Processing Letters.

[8]  Pascal Bianchi,et al.  On the Blind Equalization of Continuous Phase Modulated Signals Using the Constant Modulus Criterion , 2007, IEEE Transactions on Signal Processing.

[9]  Robert D. Nowak,et al.  A bound optimization approach to wavelet-based image deconvolution , 2005, IEEE International Conference on Image Processing 2005.

[10]  P. Comon,et al.  Contrasts for multichannel blind deconvolution , 1996, IEEE Signal Processing Letters.

[11]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[12]  Pierre Comon,et al.  Blind MIMO equalization and joint-diagonalization criteria , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[13]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

[14]  Pascal Bianchi,et al.  A blind source separation framework for detecting CPM sources mixed by a convolutive MIMO filter , 2006, Signal Process..

[15]  D. Hunter,et al.  Optimization Transfer Using Surrogate Objective Functions , 2000 .

[16]  Marc Castella,et al.  A new optimization method for reference-based quadratic contrast functions in a deflation scenario , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[17]  Marc Castella,et al.  A General Algebraic Algorithm for Blind Extraction of One Source in a MIMO Convolutive Mixture , 2010, IEEE Transactions on Signal Processing.

[18]  Nathalie Delfosse,et al.  Adaptive blind separation of independent sources: A deflation approach , 1995, Signal Process..

[19]  Robert D. Nowak,et al.  Majorization–Minimization Algorithms for Wavelet-Based Image Restoration , 2007, IEEE Transactions on Image Processing.

[20]  Marc Castella,et al.  A new method for kurtosis maximization and source separation , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[21]  H. Mathis On the kurtosis of digitally modulated signals with timing offsets , 2001, 2001 IEEE Third Workshop on Signal Processing Advances in Wireless Communications (SPAWC'01). Workshop Proceedings (Cat. No.01EX471).

[22]  Athina P. Petropulu,et al.  A family of frequency- and time-domain contrasts for blind separation of convolutive mixtures of temporally dependent signals , 2005, IEEE Transactions on Signal Processing.

[23]  Philippe Loubaton,et al.  Separation of a class of convolutive mixtures: a contrast function approach , 2001, Signal Process..

[24]  Pascal Bianchi,et al.  On the blind equalization of continuous phase modulated signals using a constant modulus criterion , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).

[25]  Jitendra K. Tugnait,et al.  Identification and deconvolution of multichannel linear non-Gaussian processes using higher order statistics and inverse filter criteria , 1997, IEEE Trans. Signal Process..