Skip to main content

Complex Non-Orthogonal Joint Diagonalization Based on LU and LQ Decompositions

  • Conference paper
Latent Variable Analysis and Signal Separation (LVA/ICA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7191))

Abstract

In this paper, we propose a class of complex non-orthogonal joint diagonalization (NOJD) algorithms with successive rotations. The proposed methods consider LU or LQ decompositions of the mixing matrices, and propose to solve the NOJD problem via two successive stages: L-stage and U (or Q)-stage. Moreover, as the manifolds of target matrices in these stages could be appropriately parameterized by a sequence of simple elementary triangular or unitary matrices, which depend on only one or two parameters, the high-dimensional minimization problems could be replaced by a sequence of lower-dimensional ones. As such, the proposed algorithms are of simple closed-form in each iteration, and do not require the target matrices to be Hermitian nor positive definite. Simulations are provided to compare the proposed methods to other complex NOJD methods.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cardoso, J.-F., Souloumiac, A.: Blind beamforming for non-Gaussian signals. Radar and Signal Processing. IEE Proceedings -F 140, 362–370 (1993)

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Souloumiac, A.: Joint diagonalization: is non-orthogonal always preferable to orthogonal. In: 3rd International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Dutch Antilles, pp. 305–308 (2009)

    Google Scholar 

  4. Yeredor, A.: Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation. IEEE Transactions on Signal Processing 50, 1545–1553 (2002)

    Article  MathSciNet  Google Scholar 

  5. Li, X.-L., Zhang, X.-D.: Nonorthogonal joint diagonalization free of degenerate solution. IEEE Transactions on Signal Processing 55, 1803–1814 (2007)

    Article  MathSciNet  Google Scholar 

  6. Tichavsky, P., Yeredor, A.: Fast approximate joint diagonalization incorporating weight matrices. IEEE Transactions on Signal Processing 57, 878–891 (2009)

    Article  MathSciNet  Google Scholar 

  7. Pham, D.-T., Serviére, C., Boumaraf, H.: Blind separation of speech mixtures based on nonstationarity. In: 7th International Symposium on Signal Processing and Its Applications, France, pp. 73–76 (2003)

    Google Scholar 

  8. Hori, G.: Joint diagonalization and matrix differential equations. In: 1999 International Symposium on Nonlinear Theory and its Applications, Hawaii, pp. 675–678 (1999)

    Google Scholar 

  9. Souloumiac, A.: Nonorthogonal joint diagonalization by combining givens and hyperbolic rotations. IEEE Transactions on Signal Processing 57, 2222–2231 (2009)

    Article  MathSciNet  Google Scholar 

  10. Luciani, X., Albera, L.: Joint Eigenvalue Decomposition Using Polar Matrix Factorization. In: Vigneron, V., Zarzoso, V., Moreau, E., Gribonval, R., Vincent, E. (eds.) LVA/ICA 2010. LNCS, vol. 6365, pp. 555–562. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  11. Afsari, B.: Simple LU and QR Based Non-Orthogonal Matrix Joint Diagonalization. In: Rosca, J.P., Erdogmus, D., Príncipe, J.C., Haykin, S. (eds.) ICA 2006. LNCS, vol. 3889, pp. 1–7. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Guo, X.-J., Zhu, S.-H., Miron, S., Brie, D.: Approximate joint diagonalization by nonorthogonal nonparametric jacobi transformations. In: 35th International Conference on Acoustics, Speech, and Signal Processing, Dallas, pp. 3774–3777 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Fabian Theis Andrzej Cichocki Arie Yeredor Michael Zibulevsky

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, K., Gong, XF., Lin, QH. (2012). Complex Non-Orthogonal Joint Diagonalization Based on LU and LQ Decompositions. In: Theis, F., Cichocki, A., Yeredor, A., Zibulevsky, M. (eds) Latent Variable Analysis and Signal Separation. LVA/ICA 2012. Lecture Notes in Computer Science, vol 7191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28551-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28551-6_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28550-9

  • Online ISBN: 978-3-642-28551-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics