• DocumentCode
    1263546
  • Title

    CONFAC Decomposition Approach to Blind Identification of Underdetermined Mixtures Based on Generating Function Derivatives

  • Author

    De Almeida, André L F ; Luciani, Xavier ; Stegeman, Alwin ; Comon, Pierre

  • Author_Institution
    Dept. of Teleinformatics Eng., Fed. Univ. of Ceara, Fortaleza, Brazil
  • Volume
    60
  • Issue
    11
  • fYear
    2012
  • Firstpage
    5698
  • Lastpage
    5713
  • Abstract
    This work proposes a new tensor-based approach to solve the problem of blind identification of underdetermined mixtures of complex-valued sources exploiting the cumulant generating function (CGF) of the observations. We show that a collection of second-order derivatives of the CGF of the observations can be stored in a third-order tensor following a constrained factor (CONFAC) decomposition with known constrained structure. In order to increase the diversity, we combine three derivative types into an extended third-order CONFAC decomposition. A detailed uniqueness study of this decomposition is provided, from which easy-to-check sufficient conditions ensuring the essential uniqueness of the mixing matrix are obtained. From an algorithmic viewpoint, we develop a CONFAC-based enhanced line search (CONFAC-ELS) method to be used with an alternating least squares estimation procedure for accelerated convergence, and also analyze the numerical complexities of two CONFAC-based algorithms (namely, CONFAC-ALS and CONFAC-ELS) in comparison with the Levenberg-Marquardt (LM)-based algorithm recently derived to solve the same problem. Simulation results compare the proposed approach with some higher-order methods. Our results also corroborate the advantages of the CONFAC-based approach over the competing LM-based approach in terms of performance and computational complexity.
  • Keywords
    computational complexity; higher order statistics; least squares approximations; matrix decomposition; search problems; signal processing; tensors; CGF; CONFAC-ELS method; CONFAC-based enhanced line search method; LM-based algorithm; Levenberg-Marquardt based algorithm; accelerated convergence; alternating least squares estimation procedure; complex-valued sources; computational complexity; constrained factor decomposition; constrained structure; cumulant generating function; extended third-order CONFAC decomposition approach; generating function derivatives; higher-order methods; mixing matrix decomposition; second-order derivatives; tensor-based approach; third-order tensor; underdetermined mixture blind identification; Algorithm design and analysis; Complexity theory; Estimation; Least squares approximation; Matrix decomposition; Tensile stress; Vectors; Blind identification; CONFAC decomposition; complex sources; second generating function;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2012.2208956
  • Filename
    6266758