Skip to main content
SpringerLink
Log in

Multidimensional frequency estimation using LU decomposition eigenvector–based algorithm

  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

Abstract

Many algorithms have been proposed for multidimensional frequency estimation from a single snapshot or multiple snapshots of data mixture. Most of these algorithms fail when one or more identical frequencies are found in certain dimensions. In this paper, a multidimensional frequency estimation technique from a single datum snapshot is proposed. It applies LU decomposition (Gaussian Elimination) on an eigenvector-based algorithm for multidimensional frequency estimation. This proposed technique is simulated using a MATLAB code. The average root mean square error (RMSE) is investigated as a performance measure of the proposed technique. A comparison between original eigenvector-based (traditional) and the proposed techniques is introduced. The simulation results show that the RMSE of the proposed technique is less than the original one, and it has a more efficient solution for an identical frequency case but at the expense of complexity.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Bülow T, Sommer G (2001) Hypercomplex signals-a novel Extension of the analytic signal to the multidimensional case. IEEE Trans Signal Process 49(11)

    Article  MathSciNet  Google Scholar 

  2. Gilli E, Schennach R (2009) Detection of coatings on paper using infra red spectroscopy. Lenzinger Berichte 87:162–167

    Google Scholar 

  3. Cao H, Wu Y, Leshem A (2015) R-D frequency estimation of multidimensional sinusoids based on eigenvalues and eigenvectors. Multidim Syst Sign Process 26:777–786. https://doi.org/10.1007/s11045-014-0277-4

    Article  MathSciNet  Google Scholar 

  4. Muir S, Chapin J, Bose V, Steinheider J Distributed antenna systems plus software radio: range extension and other benefits. Vanu, Inc, Cambridge info@vanu.com

  5. Hua Y (1992) Estimating two-dimensional frequencies by matrix enhancement and matrix pencil. IEEE Trans Signal Process 40(9):2267 2280

    Article  Google Scholar 

  6. Liu J (2007) Eigenvector-based multidimensional frequency estimation: identifiability, performance, and applications. Electronic Theses and Dissertations. Paper 842. https://doi.org/10.18297/etd/842

  7. Andersson F, Carlsson M (2016) Fixed-point algorithms for frequency estimation and structured low rank approximation, arXiv:1601.01242v1 [math.NA]

  8. Haardt M, Hüper K, Moore JB, Nossek JA Simultaneous schur decomposition of several matrices to achieve automatic pairing in multidimensional harmonic retrieval problems. Retrieved on: 03 February 2016

  9. Cheng Q, Yang R, Zhang H (2005) Optimally weighted ESPRIT using uniform circular arrays. Comput Electr Eng 31:272–281

    Article  Google Scholar 

  10. Liu J, Liu X, Ma X Multidimensional frequency estimation with finite snapshots in the presence of identical frequencies. Impact Factor 2.79. https://doi.org/10.1109/TSP.2007.899530. Source: IEEE Xplore

    Article  MathSciNet  Google Scholar 

  11. Ino F, Goda K, Matsui M, Hagihara K (2005) Performance study of lu decomposition on the programmable gpu*. In Proceedings of the 12th IEEE international conference high erformance computing, HiPC05, page 83–94, Washington. IEEE Computer Society

    Google Scholar 

  12. Stewart GW (n.d.) Matrix algorithms: basic decompositions (available on Google books)

  13. Trefethen LN, Bau D (n.d.) Numerical linear algebra (available on Google books)

  14. Kozubek B, Hapla J (n.d.) Markopoulos: LINEÁRNÍ ALGEBRA S MATLABEM, http://mi21.vsb.cz/ (in Czech) -MATLAB Help

Download references

Author information

Authors and Affiliations

  1. Department of Electronic and Communication Engineering, Arab Academy for Science and Technology & Maritime, Street abo quar, Alexandria, Egypt

    Mohamed M. M. Omar & Basel A. Ghreiwati

  2. Department of Computer Science, Arab Academy for Science and Technology & Maritime, Street abo quar, Alexandria, Egypt

    Khaled A. Eskaf

Authors
  1. Mohamed M. M. Omar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Khaled A. Eskaf
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Basel A. Ghreiwati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Basel A. Ghreiwati.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

Table 1 List of parameters
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Omar, M.M.M., Eskaf, K.A. & Ghreiwati, B.A. Multidimensional frequency estimation using LU decomposition eigenvector–based algorithm. Ann. Telecommun. 75, 17–25 (2020). https://doi.org/10.1007/s12243-019-00723-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-019-00723-9

Keywords

Search

Navigation