• DocumentCode
    1410045
  • 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
  • Volume
    48
  • Issue
    12
  • fYear
    2000
  • fDate
    12/1/2000 12:00:00 AM
  • Firstpage
    3508
  • Lastpage
    3519
  • 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;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.887044
  • Filename
    887044