Eigenvalue decomposition of a parahermitian matrix : extraction of analytic eigenvalues

Weiss, Stephan and Proudler, Ian K. and Coutts, Fraser K. (2021) Eigenvalue decomposition of a parahermitian matrix : extraction of analytic eigenvalues. IEEE Transactions on Signal Processing, 69. pp. 722-737. ISSN 1053-587X (https://doi.org/10.1109/TSP.2021.3049962)

[thumbnail of Weiss-etal-IEEE-TOPS-2021-Eigenvalue-decomposition-of-a-parahermitian-matrix]
Preview
Text. Filename: Weiss_etal_IEEE_TOPS_2021_Eigenvalue_decomposition_of_a_parahermitian_matrix.pdf
Accepted Author Manuscript

Download (1MB)| Preview

Abstract

An analytic parahermitian matrix admits an eigenvalue decomposition (EVD) with analytic eigenvalues and eigenvectors except in the case of multiplexed data. In this paper, we propose an iterative algorithm for the estimation of the analytic eigenvalues. Since these are generally transcendental, we find a polynomial approximation with a defined error. Our approach operates in the discrete Fourier transform (DFT) domain and for every DFT length generates a maximally smooth association through EVDs evaluated in DFT bins; an outer loop iteratively grows the DFT order and is shown, in general, to converge to the analytic eigenvalues. In simulations, we compare our results to existing approaches.