QR decomposition of Laurent polynomial matrices sampled on the unit circle

Abstract--We consider Laurent polynomial (LP) matrices defined on the unit circle of the complex plane. QR decomposition of an LP matrix A(s) yields QR factors Q(s) and R(s) that, in general, are neither LP nor rational matrices. In this paper, we present an invertible mapping that transforms Q(s) and R(s) into LP matrices. Furthermore, we show that, given QR factors of sufficiently many samples of A(s), it is possible to obtain QR factors of additional samples of A(s) through application of this mapping followed by interpolation and inversion of the mapping. The results of this paper find applications in the context of signal processing for multiple

• Type: Journal
• Year: 2010
• Where: TIT
• Authors: Davide Cescato, Helmut Bölcskei
• Keywords: Education, LP Matrices, QR Decomposition, QR Factors, TIT 2010