Fixed-Point Algorithms for the Blind Separation of Arbitrary Complex-Valued Non-Gaussian Signal Mixtures

We derive new fixed-point algorithms for the blind separation of complex-valued mixtures of independent, noncircularly symmetric, and non-Gaussian source signals. Leveraging recently developed results on the separability of complex-valued signal mixtures, we systematically construct iterative procedures on a kurtosis-based contrast whose evolutionary characteristics are identical to those of the FastICA algorithm of Hyvarinen and Oja in the real-valued mixture case. Thus, our methods inherit the fast convergence properties, computational simplicity, and ease of use of the FastICA algorithm while at the same time extending this class of techniques to complex signal mixtures. For extracting multiple sources, symmetric and asymmetric signal deflation procedures can be employed. Simulations for both noiseless and noisy mixtures indicate that the proposed algorithms have superior finite-sample performance in data-starved scenarios as compared to existing complex ICA methods while performing about as well as the best of these techniques for larger data-record lengths.

[1]  Tapani Ristaniemi,et al.  Advanced ICA-based receivers for block fading DS-CDMA channels , 2002, Signal Process..

[2]  S. Douglas A Statistical Convergence Analysis of the FastICA Algorithm for Two-Source Mixtures , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[3]  R. Bracewell The Fourier transform. , 1989, Scientific American.

[4]  Visa Koivunen,et al.  Complex ICA for circular and non-circular sources , 2005, 2005 13th European Signal Processing Conference.

[5]  S.C. Douglas,et al.  Multichannel blind deconvolution and equalization using the natural gradient , 1997, First IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications.

[6]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis of Complex Valued Signals , 2000, Int. J. Neural Syst..

[7]  Erkki Oja,et al.  Average Convergence Behavior of the FastICA Algorithm for Blind Source Separation , 2006, ICA.

[8]  Dinh-Tuan Pham,et al.  Blind separation of instantaneous mixture of sources via an independent component analysis , 1996, IEEE Trans. Signal Process..

[9]  Terrence J. Sejnowski,et al.  Complex Independent Component Analysis of Frequency-Domain Electroencephalographic Data , 2003, Neural Networks.

[10]  Bart De Moor,et al.  On the blind separation of non-circular sources , 2002, 2002 11th European Signal Processing Conference.

[11]  T. Adalı,et al.  ICA by Maximization of Nongaussianity using Complex Functions , 2005, 2005 IEEE Workshop on Machine Learning for Signal Processing.

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

[13]  Schuster,et al.  Separation of a mixture of independent signals using time delayed correlations. , 1994, Physical review letters.

[14]  Phillip A. Regalia,et al.  Undermodeled equalization: a characterization of stationary points for a family of blind criteria , 1999, IEEE Trans. Signal Process..

[15]  Andrzej Cichocki,et al.  Adaptive Blind Signal and Image Processing - Learning Algorithms and Applications , 2002 .

[16]  Visa Koivunen,et al.  Complex random vectors and ICA models: identifiability, uniqueness, and separability , 2005, IEEE Transactions on Information Theory.

[17]  Andrzej Cichocki,et al.  A New Learning Algorithm for Blind Signal Separation , 1995, NIPS.

[18]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .

[19]  V. Koivunen,et al.  Ieee Workshop on Machine Learning for Signal Processing Complex-valued Ica Using Second , 2022 .

[20]  Vince D. Calhoun,et al.  Complex Infomax: Convergence and Approximation of Infomax with Complex Nonlinearities , 2006, J. VLSI Signal Process..

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

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

[23]  Changyuan Fan,et al.  On the Convergence Behavior of the FastICA Algorithm with the Kurtosis Cost Function , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

[24]  Andrzej Cichocki,et al.  Robust learning algorithm for blind separation of signals , 1994 .

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

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

[27]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

[28]  E. Oja,et al.  Independent Component Analysis , 2001 .

[29]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.