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
Link To Document :
بازگشت