An efficient K-SCA based unerdetermined channel identification algorithm for online applications

In a sparse component analysis problem, under some non-strict conditions on sparsity of the sources, called k-SCA, we are able to estimate both mixing system (A) and sparse sources (5) uniquely. Based on k-SCA assumptions, if each column of source matrix has at most Nx-1 nonzero component, where Nx is the number of sensors, observed signal lies on a hyperplane spanned by active columns of the mixing matrix. Here, we propose an efficient algorithm to recover the mixing matrix under k-SCA assumptions. Compared to the current approaches, the proposed method has advantages in two aspects. It is able to reject the outliers within subspace estimation process also detect the number of existing subspaces automatically. Furthermore, to accelerate the process, we integrate the "subspaces clustering" and "channel clustering" stages in an online scenario to estimate the mixing matrix columns as the mixture vectors are received sequentially.

[1]  Hai-Lin Liu,et al.  Mixing Matrix Recovery of Underdetermined Source Separation Based on Sparse Representation , 2007, 2007 International Conference on Computational Intelligence and Security (CIS 2007).

[2]  Chia-Feng Juang,et al.  An adaptive neural fuzzy filter and its applications , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[3]  Stephen Grossberg,et al.  Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system , 1991, Neural Networks.

[4]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[5]  Dongni Li Cluster-Based System-Level Fault Diagnosis in Hierarchical Ad-Hoc Networks , 2007 .

[6]  Fabian J. Theis,et al.  Sparse component analysis and blind source separation of underdetermined mixtures , 2005, IEEE Transactions on Neural Networks.

[7]  Yuanqing Li,et al.  K-hyperline clustering learning for sparse component analysis , 2009, Signal Process..

[8]  Christian Jutten,et al.  Blind separation of sources, part I: An adaptive algorithm based on neuromimetic architecture , 1991, Signal Process..

[9]  Fabian J. Theis,et al.  Blind source separation and sparse component analysis of overcomplete mixtures , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Zhaoshui He,et al.  K-Subspace clustering and its application in sparse component analysis , 2005 .

[11]  Andrzej Cichocki,et al.  On-Line K-PLANE Clustering Learning Algorithm for Sparse Comopnent Analysis , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[12]  Fabian J. Theis,et al.  Robust Sparse Component Analysis Based on a Generalized Hough Transform , 2007, EURASIP J. Adv. Signal Process..

[13]  Hai-Lin Liu,et al.  Mixing Matrix Recovery of Underdetermined Source Separation Based on Sparse Representation , 2007 .

[14]  Wen Yang,et al.  Blind source separation based on K-SCA assumption , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[15]  Mingqing Xiao,et al.  A new fuzzy K-EVD orthogonal complement space clustering method , 2013, Neural Computing and Applications.

[16]  Fabian J. Theis,et al.  Robust overcomplete matrix recovery for sparse sources using a generalized Hough transform , 2004, ESANN.

[17]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[18]  Lieven De Lathauwer,et al.  Second-Order Blind Identification of Underdetermined Mixtures , 2006, ICA.