An Improved Square-root Algorithm for V-BLAST Based on Efficient Inverse Cholesky Factorization

03/11/2020
by   Hufei Zhu, et al.
0

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.

READ FULL TEXT
research
12/10/2019

Inverse LDM' and LU Factorizations of a Partitioned Matrix with the Square-root and Division Free Version for V-BLAST

This letter proposes the inverse LDM' and LU factorizations of a matrix ...
research
02/17/2018

Improving the accuracy of the fast inverse square root algorithm

We present improved algorithms for fast calculation of the inverse squar...
research
08/04/2021

A generalization of the root function

We consider the interpretation and the numerical construction of the inv...
research
09/11/2019

Insights and algorithms for the multivariate square-root lasso

We study the multivariate square-root lasso, a method for fitting the mu...
research
08/01/2017

Digit Serial Methods with Applications to Division and Square Root (with mechanically checked correctness proofs)

We present a generic digit serial method (DSM) to compute the digits of ...
research
09/05/2021

Square Root Marginalization for Sliding-Window Bundle Adjustment

In this paper we propose a novel square root sliding-window bundle adjus...

Please sign up or login with your details

Forgot password? Click here to reset