Polynomial matrix SVD via generalized sequential matrix diagonalization

Tools

Khattak, Faizan A. and Redif, Soydan and Bakhit, Mohammed (2026) Polynomial matrix SVD via generalized sequential matrix diagonalization. Signal Processing, 240. 110340. ISSN 0165-1684 (https://doi.org/10.1016/j.sigpro.2025.110340)

[thumbnail of Khattak-etal-SP-2026-Polynomial-matrix-SVD-via-generalized-sequential-matrix]
Preview
 Text. Filename: Khattak-etal-SP-2026-Polynomial-matrix-SVD-via-generalized-sequential-matrix.pdf
Final Published Version
License: Creative Commons Attribution-NonCommercial 4.0 logo
Download (1MB)| Preview

Abstract

The singular value decomposition (SVD) of polynomial matrices serves as a cornerstone in the analysis and optimization of broadband multi-input multi-output (MIMO) systems. This paper introduces novel algorithms for performing the SVD of polynomial matrices, leveraging a sequential matrix diagonalization (SMD) framework. The proposed methodology begins by identifying the column or row with the highest off-diagonal energy using a maximum search procedure. Subsequently, this energy is transferred to the zero-lag coefficient matrix through a delay operation, which is then diagonalized using a conventional SVD. This iterative process continues until the maximum off-diagonal element falls below a predefined threshold. The proposed framework encompasses multiple algorithmic variants, each designed to offer distinct convergence speeds, thereby addressing diverse computational and accuracy requirements. Rigorous proofs of convergence are provided, alongside a thorough comparative analysis of the computational efficiency and diagonalization accuracy of the algorithms. Extensive simulations, conducted on ensembles of randomly generated polynomial matrices, demonstrate that the proposed algorithms consistently outperform state-of-the-art polynomial SVD (PSVD) methods across all evaluated performance metrics. Furthermore, the application of the proposed algorithm to decouple broadband or convolutive MIMO channels validates its accuracy and effectiveness in practical scenarios.

ORCID iDs

Khattak, Faizan A., Redif, Soydan and Bakhit, Mohammed ORCID logoORCID: https://orcid.org/0000-0002-2951-0325;
CORE (COnnecting REpositories)