Title :
Globally convergent blind source separation based on a multiuser kurtosis maximization criterion
Author :
Papadias, Constantinos B.
Author_Institution :
Lucent Technol. Bell Labs., Holmdel, NJ, USA
fDate :
12/1/2000 12:00:00 AM
Abstract :
We consider the problem of recovering blindly (i.e., without the use of training sequences) a number of independent and identically distributed source (user) signals that are transmitted simultaneously through a linear instantaneous mixing channel. The received signals are, hence, corrupted by interuser interference (IUI), and we can model them as the outputs of a linear multiple-input-multiple-output (MIMO) memoryless system. Assuming the transmitted signals to be mutually independent, i.i.d., and to share the same non-Gaussian distribution, a set of necessary and sufficient conditions for the perfect blind recovery (up to scalar phase ambiguities) of all the signals exists and involves the kurtosis as well as the covariance of the output signals. We focus on a straightforward blind constrained criterion stemming from these conditions. From this criterion, we derive an adaptive algorithm for blind source separation, which we call the multiuser kurtosis (MUK) algorithm. At each iteration, the algorithm combines a stochastic gradient update and a Gram-Schmidt orthogonalization procedure in order to satisfy the criterion´s whiteness constraints. A performance analysis of its stationary points reveals that the MUK algorithm is free of any stable undesired local stationary points for any number of sources; hence, it is globally convergent to a setting that recovers them all.
Keywords :
Gaussian distribution; MIMO systems; adaptive signal processing; convergence of numerical methods; optimisation; stochastic processes; Gram-Schmidt orthogonalization; adaptive algorithm; covariance; globally convergent blind source separation; i.i.d. signals; independent identically distributed source signals; interuser interference; linear MIMO memoryless system; linear instantaneous mixing channel; multiple-input-multiple-output system; multiuser kurtosis maximization criterion; necessary conditions; nonGaussian distribution; perfect blind recovery; performance analysis; received signals; scalar phase ambiguities; stationary points; stochastic gradient update; sufficient conditions; transmitted signals; whiteness constraints; Adaptive algorithm; Blind equalizers; Blind source separation; Higher order statistics; Intersymbol interference; MIMO; Memoryless systems; Multiaccess communication; Source separation; Sufficient conditions;
Journal_Title :
Signal Processing, IEEE Transactions on