Skip to main content

Underdetermined Blind Recovery of Communication Signals Based on Minimum Euclidean Distance in Time-Frequency Domain

  • Conference paper
  • First Online:
Proceedings of the 3rd International Conference on Multimedia Technology (ICMT 2013)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 278))

  • 1614 Accesses

Abstract

To recover the source signals in underdetermined case is a challenging problem, especially when the source signals are non-disjoint in Time-Frequency (TF) domain. The conventional algorithms such as subspace-based complete the blind recovery utilizing the sparsity of the original signals with the assumption that the number of active sources at any TF point is strictly less than that of sensors. Moreover, the processed signals are speech or image signals usually because these signals are sparse in TF domain. But for communication signals, the overlapping amount become more serious in TF domain, so that the performances of conventional algorithms are weaken. Considering the continuity of communication signals in TF domain, this paper proposes a new method to recover communication signals which relaxes the sparsity condition of sources in TF domain. The method allows that the number of active sources at any TF point simultaneously equals to the number of sensors. We can identify the active sources and estimate their corresponding TF values at any TF point by calculating the Euclidean distances between the detected point and all single source points. The computer simulations show that the proposed estimation algorithm is more efficient than the previous algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Xu R, Wunsch D (2005) Survey of clustering algorithms. IEEE Trans Neural Networks 16(3):645–678

    Article  Google Scholar 

  2. Pham D (1999) An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity in homogeneities. Pattern Recognit Lett 20:57–68

    Article  MathSciNet  MATH  Google Scholar 

  3. Aharon M, Elad M, Bruckstein A (2006) K-SVD: an algorithm for designing over complete dictionaries for sparse representation. IEEE Trans Signal Process 54(11):4311–4322

    Article  Google Scholar 

  4. Dong T, Lei Y, Yang J (2012) An algorithm for underdetermined mixing matrix estimation, Neurocomputing. http://dx.doi.org/10.1016/j.neucom.2012.09.018

  5. Aissa-El-Bey A, Linh-Trung N, Abed-Meraim K et al (2007) Underdetermined blind separation of non disjoint sources in the time-frequency domain. IEEE Trans Signal Process 55(3):897–907

    Article  MathSciNet  Google Scholar 

  6. Bofill P, Zibulevsky M (2001) Underdetermined blind source separation using sparse representations. Signal Process 81(11):2353–2362

    Article  MATH  Google Scholar 

  7. Donoho DL, Elad M (2003) Maximal sparsity representation via l1 minimization. Proc Nat Acad Sci 100:2197–2202

    Article  MathSciNet  MATH  Google Scholar 

  8. Zibulevsky M, Pearlmutter BA (2001) Blind source separation by sparse decomposition. Neural Comput 13(4):863–882

    Article  MATH  Google Scholar 

  9. Snoussi H, Idier J (2006) Bayesian blind separation of generalized hyperbolic processes in noisy and underdetermined mixtures. IEEE Trans Signal Process 54(9):3257–3269

    Article  Google Scholar 

  10. Zayyani H, Babaie-Zadeh M, Jutten C (2009) An iterative bayesian algorithm for sparse component analysis in presence of noise. IEEE Trans Signal Process 57(11):4378–4390

    Article  MathSciNet  Google Scholar 

  11. Ichir M, Mohammad-Djafari A (2006) Hidden Markov models for wavelet-based blind source separation. IEEE Trans Image Process 15(7):1887–1899

    Article  Google Scholar 

  12. Peng D, Xiang Y (2009) Underdetermined blind sources separation based on relaxed sparsity condition of sources. IEEE Trans Signal Process 57(2):809–814

    Article  MathSciNet  Google Scholar 

  13. Peng D, Xiang Y (2010) Underdetermined blind separation of non-sparse sources using spatial time-frequency distributions. Dig Signal Process 20(2):581–596

    Article  Google Scholar 

  14. Xie S, Yang L, Yang J et al (2012) Time-Frequency approach to underdetermined blind source separation. IEEE Trans Neural Networks Learn Syst 23(2):306–316

    Article  Google Scholar 

  15. Lathauwer LD, Castaing J, Cardoso JF (2007) Fourth-order cumulant-based identification of underdetermined mixtures. IEEE Trans Signal Process 55(6):2965–2973

    Article  MathSciNet  Google Scholar 

  16. Lathauwer LD, Castaing J (2008) Blind identification of underdetermined mixtures by simultaneous matrix diagonalization. IEEE Trans Signal Process 56(3):1096–1105

    Article  MathSciNet  Google Scholar 

  17. Lu F, Huang Z, Jiang W (2011) Underdetermined blind separation of non-disjoint signals in time-frequency domain based on matrix diagonalization. Signal Process 91(7):1568–1577

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Peng, Z., Jiang, W. (2014). Underdetermined Blind Recovery of Communication Signals Based on Minimum Euclidean Distance in Time-Frequency Domain. In: Farag, A., Yang, J., Jiao, F. (eds) Proceedings of the 3rd International Conference on Multimedia Technology (ICMT 2013). Lecture Notes in Electrical Engineering, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41407-7_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41407-7_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41406-0

  • Online ISBN: 978-3-642-41407-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics