Modification of the matrix pencil method using a combined evaluation of signal poles and their inverses

O. L. Ibryaeva ; D. D. Salov

Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 6 (2017) no. 1, pp. 26-37

Résumé

The Prony-like parametric method of signal processing, namely the Matrix Pencil Method, is considered in the paper. The method is able to find frequencies, damping factors, phases and amplitudes of a sinusoids sum. It needs fewer number of operations than Prony method and hence lower computational error. A modification of the method using a combined evaluation of signal poles and their inverses is proposed. This modification is able to solve the problem of true/false poles separation. Two matrix pencils with eigenvalues coinciding (in the absence of noise) with signal poles and their inverses are constructed from the signal samples. In case of noisy signal true/false poles separation is performed by: 1) SVD; 2) excessive order of prediction; 3) analysis of eigenvalues of two matrix pencils. Algorithms of the modified and classical Matrix Pencil Methods are given and compared on the example of signal detection in noise. It is shown that the classical method is not able to detect the time of arrival of the signal since it fits an exponential sum to the noise. The modified method can detect both the time of arrival and the signal frequency. The proposed algorithm of signal detection is suitable for use with signals of sufficiently general form (sum of decaying sine waves) and does not require distribution laws of signal and its noise component, as the maximum likelihood method.

Détail

Keywords: signal processing, matrix pencil method, detection of signal in noise, unknown time of arrival, frequency estimation.