SpringerLink
Log in

Estimation of Signal Parameters Using SSA and Linear Transformation of Covariance Matrix or Data Matrix

  • Chapter
  • First Online:
Data-Centric Business and Applications

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 69))

Abstract

The joint application of singular spectrum analysis (SSA) approach (basic variant or adaptive variant) and unitary transformation of the forward-backward data matrix obtained after SSA technique or forward-backward version of the covariance matrix is proposed for improvement of estimation performance of the signal parameters. The unitary transformation reduces the computational complexity and improves the threshold performance of spectral analysis performed by subspace-based techniques. Performance improvement can be explained by forward–backward averaging effect that has a place when performing the unitary transformation. This averaging effectively doubles the number of samples. The proposed approach can be characterized by reduced computational load such as the computations with real-valued numbers are performed after unitary transformation. Unitary Root-MUSIC is mainly used for the simulation. The unitary formulation of ESPRIT is obtained for the problem of estimation of signal component frequencies. The possible applications of considered approach in the communication systems (including channel estimation, speech processing, automatic modulation classification and so on) are considered. Simulation results are presented to demonstrate the improved performance of subspace-based techniques when using proposed approach.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (Canada)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Proakis G, Salehi M (2008) Digital communications. Fifth edn, McGraw-Hill

    Google Scholar 

  2. Trees HLV (2002) Optimum array processing. Part IV of detection, estimation and modulation theory. Wiley–interscience

    Google Scholar 

  3. Michałowski Tadeusz (ed) (2011) Applications of matlab in science and engineering. Tech, RijekaIn

    Google Scholar 

  4. Bai Z, Fang Z, Liang Y-C (2014) Spectral theory of large dimensional random matrices and its applications to wireless communications and finance statistics. Random matrix theory and its applications. World scientific publishing

    Google Scholar 

  5. Gorban A, Kegl B, Wunsch D, Zinovyev A (eds) (2007) Principal manifolds for data visualisation and dimension reduction. Springer, Berlin

    Google Scholar 

  6. Percival DB, Walden AT (1993) Spectral analysis for physical applications: multitaper and conventional univariate techniques. Cambridge Univ Press, Cambridge

    Book  Google Scholar 

  7. Trefethen LN, Embree M (2005) Spectra and pseudospectra. The behavior of non normal matrices and operators. Princeton University Press, Princeton and Oxford

    Book  Google Scholar 

  8. Van Huffel S (1993) Enhanced resolution based on minimum variance estimation and exponential data modeling. Sig Process 33(3):333–355

    Article  Google Scholar 

  9. Kristensson M, Jansson M, Ottersten B (2001) Further results and insights on subspace based sinusoidal frequency estimation. IEEE Trans SP 49(12):2962–2974

    Article  Google Scholar 

  10. Cadzow JA (1988) Signal enhancement—a composite property map** algorithm. IEEE Trans ASSP 36:49–62

    Article  Google Scholar 

  11. Broomhead D, King G (1986) Extracting qualitative dynamics from experimental data. Phys D 20:217–236. https://doi.org/10.1016/0167-2789(86)90031-X

    Article  MathSciNet  MATH  Google Scholar 

  12. Vautard R, Yiou P, Ghil M (1992) Singular-spectrum analysis: a toolkit for short, noisy chaotic signals. Phys D 58:95–126. https://doi.org/10.1016/0167-2789(92)90103-T

    Article  Google Scholar 

  13. Penland C, Ghil M, Weickmann KM (1991) Adaptive filtering and maximum entropy spectra with application to changes in atmospheric angular momentum. J Geophys Res 96(D12):22659–22671. https://doi.org/10.1029/91JD02107

  14. Sanei S, Hassani H (2016) Singular spectrum analysis of biomedical signals. CRC Press, London

    Google Scholar 

  15. Golyandina N, Zhigljavsky A (2013) Singular spectrum analysis for time series. Springer

    Google Scholar 

  16. Vasylyshyn VI (2014) The signal preprocessing with using the SSA method in the spectral analysis problems. Appl Radio Electron 14(1):43–50 (in Russian)

    MathSciNet  Google Scholar 

  17. Korobeynikov A (2010) Computation- and space-efficient implementation of SSA. Stat Interface 3:357–368

    Article  MathSciNet  Google Scholar 

  18. Andrews HC, Patterson CL (1976) Singular value decompositions and digital image processing. IEEE Trans Acoust Speech Sig Process 24:26–53. https://doi.org/10.1109/TASSP.1976.1162766

    Article  Google Scholar 

  19. Vasylyshyn V (2019) Estimation of signal parameters using SSA and unitary root-music. Paper presented at 2019 international scientific-practical conference problems of infocommunications, science and technology, Kyiv, Ukraine, 2019. https://doi.org/10.1109/PICST47496.2019.9061460

  20. Belda J, Vergara L, Gl Safont et al (2019) A New surrogating algorithm by the complex graph fourier transform (CGFT). Entropy 21(759):1–18

    MathSciNet  Google Scholar 

  21. Vasylyshyn V (2021) Adaptive complex singular spectrum analysis with application to modern superresolution methods. In: Radivilova T et al (eds) Lecture notes on data engineering and communications technologies. Data-Centric business and applications, vol 48. Springer, Switzerland, pp 1–20. https://doi.org/10.1007/978-3-030-43070-2_3

  22. Malioutov DM, Cetin M, Willsky AS (2005) A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Trans Signal Process 53(8):3010–3022

    Article  MathSciNet  Google Scholar 

  23. Candes EJ, Fernandez-Granda C (2014) Towards a mathematical theory of super-resolution. Commun Pure Appl Math 67(6):1–48

    Article  MathSciNet  Google Scholar 

  24. Kostenko PYu, Vasylyshyn VI (2015) Enhancing the spectral analysis efficiency at low signal-to-noise ratios using the technology of surrogate data without the segmentation of observation. Radioelectron Commun Syst 58:75–84. https://doi.org/10.3103/S0735272715020041

    Article  Google Scholar 

  25. Cantoni A, Butler P (1976) Properties of the eigenvectors of persymmetric matrices with applications to communication theory. IEEE Trans Commun 24:804–809

    Article  MathSciNet  Google Scholar 

  26. Makhoul J (1981) On the eigenvectors of symmetric Toeplitz matrices. Proc Acoust Speech Signal Process 29:868–872

    Article  MathSciNet  Google Scholar 

  27. Reddi SS (1984) Eigenvector properties of Toeplitz matrices and their application to spectral analysis of time series. Signal Process 7:45–56. https://doi.org/10.1016/0165-1684(84)90023-9

    Article  MathSciNet  Google Scholar 

  28. Lekhovytskiy DI (2016) To the theory of adaptive signal processing in systems with centrally symmetric receive channels. EURASIP J Adv Signal Process 33(1):1–11. https://doi.org/10.1186/s13634-016-0329-z

    Article  Google Scholar 

  29. Pesavento M, Gershman AB, Haardt M (2000) Unitary root-music with a real-valued eigendecomposition: a theoretical and experimental performance study. IEEE Trans SP 48(5):1306–1314. https://doi.org/10.1109/78.839978

    Article  Google Scholar 

  30. Huarng K-C, Yeh C-C (1991) A unitary transformation method for angle-of-arrival estimation. IEEE Trans signal Process 39(4):975–977

    Article  Google Scholar 

  31. Liu KR, Yao K (1992) Multiphase systolic algorithms for spectral decomposition. IEEE Trans SP 40(1):190–201

    Article  Google Scholar 

  32. Harris TJ, Yuan H (2010) Filtering and frequency interpretations of singular spectrum analysis. Phys D 239:1958–1967. https://doi.org/10.1016/j.physd.2010.07.005

    Article  MathSciNet  MATH  Google Scholar 

  33. Hansen PC, Jensen SH (1998) FIR filter representations of reduced-rank noise reduction. IEEE Trans Signal Process 46:1737–1741. https://doi.org/10.1109/78.678511

    Article  Google Scholar 

  34. Vasylyshyn VI (2018) Frequency estimation of signals by Esprit method using SSA- based preprocessing. Paper presented at the UkrMiCo, Odessa, Ukraine, 10–14 Sept 2018. https://doi.org/10.1109/UkrMiCo43733.2018.9047555

  35. Thomas JK, Scharf LL, Tufts DW (1995) The probability of a subspace swap in the SVD. IEEE Trans Signal Process 43(3):730–736

    Article  Google Scholar 

  36. Haardt M, Nossek JA (2005) Unitary ESPRIT: how to obtain increased estimation accuracy with a reduced computational burden. IEEE Trans Acoustic Speech Signal Process 43(5):1232–1242. https://doi.org/10.1109/78.382406

  37. Li J, Stoica P (1996) An adaptive filtering approach to spectral estimation and SAR imaging. IEEE Trans Signal Process 44(6):1469–1484. https://doi.org/10.1109/78.506612

    Article  Google Scholar 

  38. Gerbrandson JJ (1981) The relationships between SVD, KLT and PCA. Pattern Recoflnifion 14(6):375–381

    Article  MathSciNet  Google Scholar 

  39. Kostenko PYu, Vasylyshyn V, Barsukov A et al (2017) Nonparametric estimate of multiplicity of the signal phase-shift keying. Paper presented at 4th international scientific-practical conference “Problems of infocommunications. science and technology” (PICS&T-2017), Kharkiv, Ukraine, 10–13 Oct 2017

    Google Scholar 

  40. Vasylyshyn V, Barsukov O, Bekirov A et al (2020) The use of the “Caterpillar” method for the tasks of noise filtering in the voice range. Paper presented at the 2020 IEEE 40th international conference on electronics and nanotechnology (ELNANO), Kyiv, Ukraine, 2020. https://doi.org/10.1109/ELNANO50318.2020.9088853

  41. Vasylyshyn V (2020) Channel estimation method for OFDM communication system using adaptive singular spectrum analysis. Paper presented at the 2020 IEEE 40th International conference on electronics and nanotechnology (ELNANO), Kyiv, Ukraine, 2020. https://doi.org/10.1109/ELNANO50318.2020.9088787

  42. Narsimha B, Reddy KA (2018) Multi-scale singular spectrum analysis for channel estimation of OFDM transceiver system. Paper presented at the IEEE recent advances in intelligent computational systems RAICS 2018, Thiruvananthapuram, India, 6–8 Dec 2018. https://doi.org/10.1109/RAICS.2018.8634904

  43. Elango GA, Sudha GF, Francis B (2017) Weak signal acquisition enhancement in software GPS receivers. Pre-filtering combined postcorrelation detection approach. Appl Comput Inf 13 (1):66–78. https://doi.org/10.1016/j.aci.2014.10.002

  44. Volosyuk VK, Kravchenko VF, Kutuza BG, Pavlikov VV (2015) Review of modern algorithms for high resolution imaging with passive radar. Paper presented at 2015 international conference on antenna theory and techniques (ICATT), Kharkiv, 2015. https://doi.org/10.1109/ICATT.2015.7136779

Download references

Author information

Authors and Affiliations

  1. Kharkiv National Air Force University, Kharkiv, Ukraine

    Volodymyr Vasylyshyn

Authors
  1. Volodymyr Vasylyshyn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Infocommunication Engineering V. V. Popovsky, Faculty of Infocommunication, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine

    Dmytro Ageyev

  2. Department of Infocommunication Engineering V. V. Popovsky, Faculty of Infocommunication, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine

    Tamara Radivilova

  3. Department of e-Business, Faculty of Business, Economics and Statistics, University of Vienna, Vienna, Austria

    Natalia Kryvinska

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Vasylyshyn, V. (2021). Estimation of Signal Parameters Using SSA and Linear Transformation of Covariance Matrix or Data Matrix. In: Ageyev, D., Radivilova, T., Kryvinska, N. (eds) Data-Centric Business and Applications. Lecture Notes on Data Engineering and Communications Technologies, vol 69. Springer, Cham. https://doi.org/10.1007/978-3-030-71892-3_15

Download citation

Publish with us

Policies and ethics

Search

Navigation