Skip to main content
Top
Published in: Cognitive Computation 2/2013

01-06-2013

Underdetermined Blind Source Separation by Parallel Factor Analysis in Time-Frequency Domain

Authors: Liu Yang, Jun Lv, Yong Xiang

Published in: Cognitive Computation | Issue 2/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a new time-frequency approach to the underdetermined blind source separation using the parallel factor decomposition of third-order tensors. Without any constraint on the number of active sources at an auto-term time-frequency point, this approach can directly separate the sources as long as the uniqueness condition of parallel factor decomposition is satisfied. Compared with the existing two-stage methods where the mixing matrix should be estimated at first and then used to recover the sources, our approach yields better source separation performance in the presence of noise. Moreover, the mixing matrix can be estimated at the same time of the source separation process. Numerical simulations are presented to show the superior performance of the proposed approach to some of the existing two-stage blind source separation methods that use the time-frequency representation as well.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Comon P. Independent component analysis. A new concept? Signal Process. 1994;36:287–4.CrossRef Comon P. Independent component analysis. A new concept? Signal Process. 1994;36:287–4.CrossRef
2.
go back to reference He Z, Xie S, Ding S, Cichocki A. Convolutive blind source separation in the frequency domain based on sparse representation. IEEE Trans Audio Speech Lang Process. 2007;15:1551–63.CrossRef He Z, Xie S, Ding S, Cichocki A. Convolutive blind source separation in the frequency domain based on sparse representation. IEEE Trans Audio Speech Lang Process. 2007;15:1551–63.CrossRef
3.
go back to reference Levin DN. Performing nonlinear blind source separation with signal invariants. IEEE Trans Signal Process. 2010;58:2131–40.CrossRef Levin DN. Performing nonlinear blind source separation with signal invariants. IEEE Trans Signal Process. 2010;58:2131–40.CrossRef
4.
go back to reference Moussaoui S, Brie D, Mohammad-Djafari A, Carteret C. Separation of non-negative mixture of non-negative sources using a Bayesian approach and MCMC sampling. IEEE Trans Signal Process. 2006;54:4133–45.CrossRef Moussaoui S, Brie D, Mohammad-Djafari A, Carteret C. Separation of non-negative mixture of non-negative sources using a Bayesian approach and MCMC sampling. IEEE Trans Signal Process. 2006;54:4133–45.CrossRef
5.
go back to reference Li Y, Amari S, Cichocki A, Ho DWC, Xie S. Underdetermined blind source separation based on sparse representation. IEEE Trans Signal Process. 2006;54:423–37.CrossRef Li Y, Amari S, Cichocki A, Ho DWC, Xie S. Underdetermined blind source separation based on sparse representation. IEEE Trans Signal Process. 2006;54:423–37.CrossRef
6.
go back to reference Georgiev P, Theis F, Cichocki A. Sparse component analysis and blind source separation of underdetermined mixtures. IEEE Trans Neural Netw. 2005;16:992–6.PubMedCrossRef Georgiev P, Theis F, Cichocki A. Sparse component analysis and blind source separation of underdetermined mixtures. IEEE Trans Neural Netw. 2005;16:992–6.PubMedCrossRef
7.
go back to reference He Z, Cichocki A, Zdunek R, Xie S. Improved FOCUSS method with conjugate gradient iterations. IEEE Trans Signal Process. 2009;57:399–404.CrossRef He Z, Cichocki A, Zdunek R, Xie S. Improved FOCUSS method with conjugate gradient iterations. IEEE Trans Signal Process. 2009;57:399–404.CrossRef
8.
go back to reference De Lathauwer L, Castaing J, Cardoso J-F. Fourth-order cumulant-based blind identification of underdetermined mixtures. IEEE Trans Signal Process. 2007;55:2965–73.CrossRef De Lathauwer L, Castaing J, Cardoso J-F. Fourth-order cumulant-based blind identification of underdetermined mixtures. IEEE Trans Signal Process. 2007;55:2965–73.CrossRef
9.
go back to reference De Lathauwer L, Castaing J. Blind identification of underdetermined mixtures by simultaneous matrix diagonalization. IEEE Trans Signal Process. 2008;56:1096–105.CrossRef De Lathauwer L, Castaing J. Blind identification of underdetermined mixtures by simultaneous matrix diagonalization. IEEE Trans Signal Process. 2008;56:1096–105.CrossRef
10.
go back to reference Ferreol A, Albera L, Chevalier P. Fourth-order blind identification of underdetermined mixtures of sources (FOBIUM). IEEE Trans Signal Process. 2005;53:1640–53.CrossRef Ferreol A, Albera L, Chevalier P. Fourth-order blind identification of underdetermined mixtures of sources (FOBIUM). IEEE Trans Signal Process. 2005;53:1640–53.CrossRef
11.
go back to reference Aissa-El-Bey A, Linh-Trung N, Abed-Meraim K, Belouchrani A, Grenier Y. Underdetermined blind separation of nondisjoint sources in the time-frequency domain. IEEE Trans Signal Process. 2007;55:897–907.CrossRef Aissa-El-Bey A, Linh-Trung N, Abed-Meraim K, Belouchrani A, Grenier Y. Underdetermined blind separation of nondisjoint sources in the time-frequency domain. IEEE Trans Signal Process. 2007;55:897–907.CrossRef
12.
go back to reference Peng D, Xiang Y. Underdetermined blind source separation based on relaxed sparsity condition of sources. IEEE Trans Signal Process. 2009;57:809–14.CrossRef Peng D, Xiang Y. Underdetermined blind source separation based on relaxed sparsity condition of sources. IEEE Trans Signal Process. 2009;57:809–14.CrossRef
13.
go back to reference Linh-Trung N, Belouchrani A, Abed-Meraim K, Boashash B. Separating more sources than sensors using time-frequency distributions. EURASIP J Appl Signal Process. 2005. Linh-Trung N, Belouchrani A, Abed-Meraim K, Boashash B. Separating more sources than sensors using time-frequency distributions. EURASIP J Appl Signal Process. 2005.
14.
go back to reference Xie S, Yang L, Yang J-M, Zhou G, Xiang Y. Time-frequency approach to underdetermined blind source separation. IEEE Trans Neural Netw Learn Syst. 2012;23:306–16.CrossRef Xie S, Yang L, Yang J-M, Zhou G, Xiang Y. Time-frequency approach to underdetermined blind source separation. IEEE Trans Neural Netw Learn Syst. 2012;23:306–16.CrossRef
15.
go back to reference Gorodnitsky IF, Rao B. Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm. IEEE Trans Signal Process. 1997;45:600–16.CrossRef Gorodnitsky IF, Rao B. Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm. IEEE Trans Signal Process. 1997;45:600–16.CrossRef
16.
go back to reference Kiers HAL. Towards a standardized notation and terminology in multiway analysis. J Chemom. 2000;14:105–22.CrossRef Kiers HAL. Towards a standardized notation and terminology in multiway analysis. J Chemom. 2000;14:105–22.CrossRef
17.
go back to reference De Lathauwer L, Castaing J. Blind identification of underdetermined mixtures by simultaneous matrix diagonalization. IEEE Trans Signal Process. 2008;56:1096–105.CrossRef De Lathauwer L, Castaing J. Blind identification of underdetermined mixtures by simultaneous matrix diagonalization. IEEE Trans Signal Process. 2008;56:1096–105.CrossRef
18.
go back to reference Kruskal Joseph B. Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra Appl. 1977;18:95–138.CrossRef Kruskal Joseph B. Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra Appl. 1977;18:95–138.CrossRef
19.
go back to reference Kruskal JB. Rank, decomposition, and uniqueness for 3-way and n-way arrays, Multiway data analysis. Amsterdam: North-Holland; 1989. p. 7–18. Kruskal JB. Rank, decomposition, and uniqueness for 3-way and n-way arrays, Multiway data analysis. Amsterdam: North-Holland; 1989. p. 7–18.
20.
go back to reference Jiang Tao, Sidiropoulos. Kruskal’s permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models with constant modulus constraints. N.D. IEEE Trans Signal Process 2004;52:2625–36. Jiang Tao, Sidiropoulos. Kruskal’s permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models with constant modulus constraints. N.D. IEEE Trans Signal Process 2004;52:2625–36.
21.
go back to reference Kolda TG, Bader BW. Tensor decompositions and applications. SIAM Rev. 2009;51:455–500.CrossRef Kolda TG, Bader BW. Tensor decompositions and applications. SIAM Rev. 2009;51:455–500.CrossRef
22.
go back to reference De Lathauwer L. A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization. SIAM J Matrix Anal Appl 2006;28:642–66.CrossRef De Lathauwer L. A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization. SIAM J Matrix Anal Appl 2006;28:642–66.CrossRef
23.
go back to reference Allen Ronald L, Mills Duncan W. Signal analysis: time, frequency, scale, and structure. New York: IEEE press, Wiley; 2004. Allen Ronald L, Mills Duncan W. Signal analysis: time, frequency, scale, and structure. New York: IEEE press, Wiley; 2004.
24.
go back to reference He Z, Cichocki A, Xie S, Choi K. Detecting the number of clusters in n-way probabilistic clustering. IEEE Trans Pattern Anal Machine Intell. 2010;32:2006–21.PubMedCrossRef He Z, Cichocki A, Xie S, Choi K. Detecting the number of clusters in n-way probabilistic clustering. IEEE Trans Pattern Anal Machine Intell. 2010;32:2006–21.PubMedCrossRef
25.
go back to reference Boudreaux-Bartels G, Parks T. Time-varying filtering and signal estimation using Wigner distribution synthesis techniques. IEEE Trans Acoust Speech Signal Process. 1986;34:442–51.CrossRef Boudreaux-Bartels G, Parks T. Time-varying filtering and signal estimation using Wigner distribution synthesis techniques. IEEE Trans Acoust Speech Signal Process. 1986;34:442–51.CrossRef
Metadata
Title
Underdetermined Blind Source Separation by Parallel Factor Analysis in Time-Frequency Domain
Authors
Liu Yang
Jun Lv
Yong Xiang
Publication date
01-06-2013
Publisher
Springer-Verlag
Published in
Cognitive Computation / Issue 2/2013
Print ISSN: 1866-9956
Electronic ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-012-9177-9

Other articles of this Issue 2/2013

Cognitive Computation 2/2013 Go to the issue

Premium Partner