Application of the Non-Hermitian Singular Spectrum Analysis to the Exponential Retrieval Problem

Abstract

Introduction. In practical signal processing and its many applications, researchers and engineers try to find a number of harmonics and their frequencies in a time signal contaminated by noise. In this manuscript we propose a new approach to this problem. Aim. The main goal of this work is to embed the original time series into a set of multi-dimensional information vectors and then use shift-invariance properties of the exponentials. The information vectors are cast into a new basis where the exponentials could be separated from each other. Materials and methods. We derive a stable technique based on the singular value decomposition (SVD) of lagcovariance and cross-covariance matrices consisting of covariance coefficients computed for index translated copies of an original time series. For these matrices a generalized eigenvalue problem is solved. Results. The original time series is mapped into the basis of the generalized eigenvectors and then separated into components. The phase portrait of each component is analyzed by a pattern recognition technique to distinguish between the phase portraits related to exponentials constituting the signal and the noise. A component related to the exponential has a regular structure, its phase portrait resembles a unitary circle/arc. Any commonly used method could be then used to evaluate the frequency associated with the exponential. Conclusion. Efficiency of the proposed and existing methods is compared on the set of examples, including the white Gaussian and auto-regressive model noise. One of the significant benefits of the proposed approach is a way to distinguish false and true frequency estimates by the pattern recognition. Some automatization of the pattern recognition is completed by discarding noise-related components, associated with the eigenvectors that have a modulus less than a certain threshold.

Keywords

• exponential retrieval problem
• matrix pencil
• svd
• pattern recognition