A New Divide and Conquer Based SVD Algorithm for Beamforming Matrix for MIMO Systems

Abstract

In this paper, we present a low-complexity singular value decomposition (SVD) algorithm to generate a transmit beamforming matrix for multiple-input multiple-output (MIMO) systems. By introducing divide and conquer concept, we divide original channel matrix to sub-block channel matrices with a half of size. By using this form, we formulate eigenvalue problems according to the number of transmitted data streams and provide closed-form solutions. The proposed algorithm offers a good tradeoff between complexity and performance compared to the conventional iterative SVD algorithm. Simulation results demonstrate that the proposed SVD algorithm achieves almost the same performance of conventional iterative SVD algorithm with much reduced computational complexity.