A fast algorithm for inverse Cholesky factorization is proposed, to compute a triangular square-root of the estimation error covariance matrix for Vertical Bell Laboratories Layered Space-Time architecture (V-BLAST). It is then applied to propose an improved square-root algorithm for V-BLAST, which speedups several steps in the previous one, and can offer further computational savings in MIMO Orthogonal Frequency Division Multiplexing (OFDM) systems. Compared to the conventional inverse Cholesky factorization, the proposed one avoids the back substitution (of the Cholesky factor), and then requires only half divisions. The proposed V-BLAST algorithm is faster than the existing efficient V-BLAST algorithms. The expected speedups of the proposed square-root V-BLAST algorithm over the previous one and the fastest known recursive V-BLAST algorithm are 3.9 ∼ 5.2 and 1.05 ∼ 1.4, respectively.
Index TermsMIMO, V-BLAST, square-root, fast algorithm, inverse Cholesky factorization.
I. INTRODUCTIONMultiple-input multiple-output (MIMO) wireless communication systems can achieve huge channel capacities [1] in rich multi-path environments through exploiting the extra spatial dimension. Bell Labs Layered Space-Time architecture (BLAST) [2], including the relative simple vertical BLAST (V-BLAST) [3], is such a system that maximizes the data rate by transmitting independent data streams simultaneously from multiple antennas. V-BLAST often adopts the ordered successive interference cancellation (OSIC) detector [3], which detects the data streams iteratively with the optimal ordering. In each iteration, the data stream with the highest signal-to-noise ratio (SNR) among all undetected data streams is detected through a zero-forcing (ZF) or minimum mean-square error (MMSE) filter. Then the effect of the detected data stream is subtracted from the received signal vector.