Smooth QR decomposition of polynomial matrices

Khattak, Faizan A. and Bakhit, Mohammed and Proudler, Ian K. and Weiss, Stephan (2023) Smooth QR decomposition of polynomial matrices. In: 9th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2023-12-10 - 2023-12-13.

[thumbnail of Khattak-etal-CAMSAP-2023-Smooth-QR-decomposition-of-polynomial-matrices]
Preview
Text. Filename: Khattak-etal-CAMSAP-2023-Smooth-QR-decomposition-of-polynomial-matrices.pdf
Accepted Author Manuscript
License: Strathprints license 1.0

Download (765kB)| Preview

Abstract

This paper presents a novel algorithm for determining a compact order QR decomposition of a polynomial matrix, where both the Q and R factors themselves are approximated by polynomial matrices. The QR factorisation is subject to an allpass ambiguity; existing time domain methods can lead to factorisations of high order. The proposed algorithm performs the conventional QR decomposition the discrete Fourier transform domain. Subsequently, it establishes phase coherence between adjacent bins through a phase smoothing procedure, aimed at obtaining compact-order factors. The method is validated through experiments over an ensemble of randomized polynomial matrices and shown to outperform state-of-the-art algorithms.