Non-Cancellation Multistage Kurtosis Maximization with Prewhitening for Blind Source Separation

Chi et al. recently proposed two effective non-cancellation multistage (NCMS) blind source separation algorithms, one using the turbo source extraction algorithm (TSEA), called the NCMS-TSEA, and the other using the fast kurtosis maximization algorithm (FKMA), called the NCMS-FKMA. Their computational complexity and performance heavily depend on the dimension of multisensor data, that is, number of sensors. This paper proposes the inclusion of the prewhitening processing in the NCMS-TSEA and NCMS-FKMA prior to source extraction. We come up with four improved algorithms, referred to as the PNCMS-TSEA, the PNCMS-FKMA, the PNCMS-TSEA(p), and the PNCMS-FKMA(p). Compared with the existing NCMS-TSEA and NCMS-FKMA, the former two algorithms perform with significant computational complexity reduction and some performance improvements. The latter two algorithms are generalized counterparts of the former two algorithms with the single source extraction module replaced by a bank of source extraction modules in parallel at each stage. In spite of the same performance of PNCMS-TSEA and PNCMS-TSEA(p) (PNCMS-FKMA and PNCMS-FKMA(p)), the merit of this parallel source extraction structure lies in much shorter processing latency making the PNCMS-TSEA(p) and PNCMS-FKMA(p) well suitable for software and hardware implementations. Some simulation results are presented to verify the efficacy and computational efficiency of the proposed algorithms.

[1]  Chong-Yung Chi,et al.  Blind equalization and system identification : batch processing algorithms, performance and applications , 2006 .

[2]  Zhi Ding,et al.  Stationary points of a kurtosis maximization algorithm for blind signal separation and antenna beamforming , 2000, IEEE Trans. Signal Process..

[3]  Chong-Yung Chi,et al.  Batch processing algorithms for blind equalization using higher-order statistics , 2003, IEEE Signal Process. Mag..

[4]  J. Cardoso.  Infomax and maximum likelihood for blind source separation , 1997, IEEE Signal Processing Letters.

[5]  Lang Tong,et al.  Indeterminacy and identifiability of blind identification , 1991 .

[6]  D. Chakrabarti,et al.  A fast fixed - point algorithm for independent component analysis , 1997 .

[7]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[8]  Ehud Weinstein,et al.  Super-exponential methods for blind deconvolution , 1993, IEEE Trans. Inf. Theory.

[9]  Nathalie Delfosse,et al.  Adaptive blind separation of independent sources: A deflation approach , 1995, Signal Process..

[10]  José I. Acha,et al.  Eigendecomposition of self-tuned cumulant-matrices for blind source separation , 2004, Signal Process..

[11]  Chong-Yung Chi,et al.  Blind beamforming and maximum ratio combining by kurtosis maximization for source separation in multipath , 2001, 2001 IEEE Third Workshop on Signal Processing Advances in Wireless Communications (SPAWC'01). Workshop Proceedings (Cat. No.01EX471).

[12]  Seungjin Choi,et al.  Blind separation of nonstationary and temporally correlated sources from noisy mixtures , 2000, Neural Networks for Signal Processing X. Proceedings of the 2000 IEEE Signal Processing Society Workshop (Cat. No.00TH8501).

[13]  Kiyotoshi Matsuoka,et al.  A neural net for blind separation of nonstationary signal sources , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[14]  R. Liu,et al.  AMUSE: a new blind identification algorithm , 1990, IEEE International Symposium on Circuits and Systems.

[15]  C. L. Nikias,et al.  Higher-order spectra analysis : a nonlinear signal processing framework , 1993 .

[16]  Zhi Ding,et al.  A matrix-pencil approach to blind separation of non-white sources in white noise , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[17]  Allan Kardec Barros,et al.  A fixed-point algorithm for independent component analysis which uses a priori information , 1998, Proceedings 5th Brazilian Symposium on Neural Networks (Cat. No.98EX209).

[18]  Chong-Yung Chi,et al.  Turbo Source Extraction Algorithm and Noncancellation Source Separation Algorithms by Kurtosis Maximization , 2006, IEEE Transactions on Signal Processing.

[19]  Eric Moulines,et al.  A blind source separation technique using second-order statistics , 1997, IEEE Trans. Signal Process..

[20]  Chong-Yung Chi,et al.  Super-exponential blind adaptive beamforming , 2004, IEEE Transactions on Signal Processing.

[21]  Ching-Yung Chen,et al.  Blind Equalization and System Identification , 2006 .

[22]  Yujiro Inouye,et al.  Super-exponential algorithms for multichannel blind deconvolution , 2000, IEEE Trans. Signal Process..

[23]  Jean-Francois Cardoso,et al.  Source separation using higher order moments , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[24]  Dinh-Tuan Pham,et al.  Blind separation of instantaneous mixtures of nonstationary sources , 2001, IEEE Trans. Signal Process..

[25]  Yue Wang,et al.  Computational decomposition of molecular signatures based on blind source separation of non-negative dependent sources with NMF , 2003, 2003 IEEE XIII Workshop on Neural Networks for Signal Processing (IEEE Cat. No.03TH8718).

[26]  Zhi Ding.  A new algorithm for automatic beamforming , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[27]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..