Title :
Causality-constrained multiple shift sequential matrix diagonalisation for parahermitian matrices
Author :
Corr, Jamie ; Thompson, Keith ; Weiss, Steven ; McWhirter, John G. ; Proudler, Ian K.
Author_Institution :
Dept. of Electron. & Electr. Eng., Univ. of Strathclyde, Glasgow, UK
Abstract :
This paper introduces a causality constrained sequential matrix diagonalisation (SMD) algorithm, which generates a causal paraunitary transformation that approximately diagonalises and spectrally majorises a parahermitian matrix, and can be used to determine a polynomial eigenvalue decomposition. This algorithm builds on a multiple shift technique which speeds up diagonalisation per iteration step based on a particular search space, which is constrained to permit a maximum number of causal time shifts. The results presented in this paper show the performance in comparison to existing algorithms, in particular an unconstrained multiple shift SMD algorithm, from which our proposed method derives.
Keywords :
eigenvalues and eigenfunctions; iterative methods; matrix decomposition; causal paraunitary transformation; causal time shifts; causality-constrained multiple shift sequential matrix diagonalisation; diagonalisation per iteration step; multiple shift technique; parahermitian matrices; polynomial eigenvalue decomposition; search space; unconstrained multiple shift SMD algorithm; Approximation algorithms; Broadband communication; Delays; Eigenvalues and eigenfunctions; Jacobian matrices; Matrix decomposition; Polynomials;
Conference_Titel :
Signal Processing Conference (EUSIPCO), 2014 Proceedings of the 22nd European
Conference_Location :
Lisbon