This article is part of the series Advances in Blind Source Separation.

Open Access Research Article

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

Scott C Douglas

Author Affiliations

Department of Electrical Engineering, School of Engineering, Southern Methodist University, P.O. Box 750338, Dallas, TX 75275, USA

EURASIP Journal on Advances in Signal Processing 2007, 2007:036525 doi:10.1155/2007/36525


The electronic version of this article is the complete one and can be found online at: http://asp.eurasipjournals.com/content/2007/1/036525


Received:1 October 2005
Revisions received:10 May 2006
Accepted:22 June 2006
Published:15 January 2007

© 2007 Douglas

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.

References

  1. A Cichocki, R Unbehauen, E Rummert, Robust learning algorithm for blind separation of signals. Electronics Letters 30(17), 1386–1387 (1994). Publisher Full Text OpenURL

  2. AJ Bell, TJ Sejnowski, An information-maximization approach to blind separation and blind deconvolution. Neural Computation 7(6), 1129–1159 (1995). PubMed Abstract | Publisher Full Text OpenURL

  3. S Amari, A Cichocki, HH Yang, A new learning algorithm for blind signal separation. Advances in Neural Information Processing Systems (MIT Press, Cambridge, Mass, USA, 1996) 8, pp. 757–763

  4. DT Pham, Blind separation of instantaneous mixture of sources via an independent component analysis. IEEE Transactions on Signal Processing 44(11), 2768–2779 (1996). Publisher Full Text OpenURL

  5. JF Cardoso, A Souloumiac, Blind beamforming for non-Gaussian signals. IEE Proceedings, Part F: Radar and Signal Processing 140(6), 362–370 (1993). Publisher Full Text OpenURL

  6. P Comon, Independent component analysis. A new concept? Signal Processing 36(3), 287–314 (1994). Publisher Full Text OpenURL

  7. A Hyvärinen, E Oja, A fast fixed-point algorithm for independent component analysis. Neural Computation 9(7), 1483–1492 (1997). Publisher Full Text OpenURL

  8. L Molgedey, HG Schuster, Separation of a mixture of independent signals using time delayed correlations. Physical Review Letters 72(23), 3634–3637 (1994). PubMed Abstract | Publisher Full Text OpenURL

  9. L Tong, R-W Liu, VC Soon, Y-F Huang, Indeterminacy and identifiability of blind identification. IEEE Transactions on Circuits and Systems 38(5), 499–509 (1991). Publisher Full Text OpenURL

  10. A Belouchrani, K Abed-Meraim, J-F Cardoso, E Moulines, A blind source separation technique using second-order statistics. IEEE Transactions on Signal Processing 45(2), 434–444 (1997). Publisher Full Text OpenURL

  11. S Amari, SC Douglas, A Cichocki, HH Yang, Multichannel blind deconvolution and equalization using the natural gradient. Proceedings of the 1st IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications (SPAWC '97), April 1997, Paris, France, 101–104

  12. T Ristaniemi, J Joutsensalo, Advanced ICA-based receivers for block fading DS-CDMA channels. Signal Processing 82(3), 417–431 (2002). Publisher Full Text OpenURL

  13. V Calhoun, T Adali, Complex infomax: convergence and approximation of infomax with complex nonlinearities. Proceedings of the 12th IEEE Workshop on Neural Networks for Signal Processing, September 2002, Martigny, Switzerland, 307–316

  14. J Anemüller, TJ Sejnowski, S Makeig, Complex independent component analysis of frequency-domain electroencephalographic data. Neural Networks 16(9), 1311–1323 (2003). PubMed Abstract | Publisher Full Text | PubMed Central Full Text OpenURL

  15. E Bingham, A Hyvärinen, A fast fixed-point algorithm for independent component analysis of complex valued signals. International Journal of Neural Systems 10(1), 1–8 (2000). PubMed Abstract OpenURL

  16. L De Lathauwer, B De Moor, On the blind separation of non-circular sources. Proceedings of the 11th European Signal Processing Conference (EUSIPCO '02), September 2002, Toulouse, France

  17. J Eriksson, V Koivunen, Complex-valued ICA using second order statistics. Proceedings of the 14th IEEE Signal Processing Society Workshop on Machine Learning for Signal Processing, September-October 2004, Sao Luis, Brazil, 183–191

  18. J Eriksson, V Koivunen, Complex random vectors and ICA models: identifiability, uniqueness, and separability. IEEE Transactions on Information Theory 52(3), 1017–1029 (2006)

  19. M Novey, T Adali, ICA by maximization of nongaussianity using complex functions. Proceedings of IEEE Workshop on Machine Learning for Signal Processing, September 2005, Mystic, Conn, USA, 21–26

  20. J Eriksson, A-M Seppola, V Koivunen, Complex ICA for circular and non-circular sources. Proceedings of the 13th European Signal Processing Conference (EUSIPCO '05), September 2005, Antalya, Turkey

  21. O Shalvi, E Weinstein, Super-exponential methods for blind deconvolution. IEEE Transactions on Information Theory 39(2), 504–519 (1993). Publisher Full Text OpenURL

  22. S-Y Kung, Independent component analysis in hybrid mixture: KuicNet learning algorithm and numerical analysis. Proceedings of International Symposium on Multimedia Information Processing, December 1997, Taipei, Taiwan, 368–381

  23. PA Regalia, M Mboup, Undermodeled equalization: a characterization of stationary points for a family of blind criteria. IEEE Transactions on Signal Processing 47(3), 760–770 (1999). Publisher Full Text OpenURL

  24. SC Douglas, On the convergence behavior of the FastICA algorithm. Proceedings of the 4th International Symposium on Independent Component Analysis and Blind Signal Separation, April 2003, Kyoto, Japan, 409–414

  25. SC Douglas, A statistical convergence analysis of the FastICA algorithm for two-source mixtures. Proceedings of the 39th Asilomar Conference on Signals, Systems and Computers, October 2005, Pacific Grove, Calif, USA

  26. SC Douglas, Z Yuan, E Oja, Average convergence behavior of the FastICA algorithm for blind source separation. Proceedings of the 6th International Conference on Independent Component Analysis and Blind Signal Separation (ICA '06), March 2006, Charleston, SC, USA 3889, 790–798

  27. A Cichocki, S Amari, Adaptive Blind Signal and Image Processing: Learning Algorithms and Applications (John Wiley & Sons, New York, NY, USA, 2002)

  28. R Bracewell, The Fourier Transform and Its Applications, 3rd edn. (McGraw-Hill, New York, NY, USA, 1999)