Scalable extraction of analytic eigenvalues from a parahermitian matrix

Khattak, Faizan A. and Proudler, Ian K. and Weiss, Stephan; (2024) Scalable extraction of analytic eigenvalues from a parahermitian matrix. In: 32nd European Signal Processing Conference. IEEE, FRA, pp. 1317-1321. ISBN 9789464593617

[thumbnail of Scalable-Extraction-of-Analytic-Eigenvalues-from-a-Parahermitian-Matrix]
Preview
 Text. Filename: Scalable-Extraction-of-Analytic-Eigenvalues-from-a-Parahermitian-Matrix.pdf
Accepted Author Manuscript
License: Strathprints license 1.0
Download (430kB)| Preview

Abstract

In order to determine the analytic eigenvalues of a parahermitian matrix, the state-of-the-art algorithm offers proven convergence but its complexity grows factorially with the matrix dimension. Operating in the discrete Fourier transform (DFT) domain, its computational bottleneck is a maximum likelihood (ML) sequence estimation, that investigates a set of paths of likely associations across DFT bins. Therefore, this paper investigates an algorithm that remains covered by its predecessor’s proof of convergence but offers a significant reduction in complexity by trading the number of retained paths versus the DFT length. We motivate this, and also introduce an enhanced initialisation point for the ML sequence estimation. The benefits of this proposed scalable analytic extraction algorithm are illustrated in simulations.

ORCID iDs

Khattak, Faizan A., Proudler, Ian K. and Weiss, Stephan ORCID logoORCID: https://orcid.org/0000-0002-3486-7206;
CORE (COnnecting REpositories)