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

12/10/2019
by   Hufei Zhu, et al.
0

This letter proposes the inverse LDM' and LU factorizations of a matrix partitioned into 2x2 blocks, which include the square-root and division free version. The proposed squareroot and division free inverse LDM' factorization is applied to compute the initial estimation error covariance matrix Q for the recursive V-BLAST algorithm, which can save K-1 divisions (where K is the number of transmit antennas), and requires about the same computational complexity as the corresponding algorithm to compute Q in the existing recursive V-BLAST algorithm [8], [9]. The proposed square-root and division free inverse LDM' factorization can also be applied to propose the square-root and division free implementation for the squareroot V-BLAST algorithm in [5], where the wide-sense Givens rotation in [14] is utilized. With respect to the existing squareroot V-BLAST algorithms [5], [6], the proposed square-root and division free V-BLAST algorithm requires about the same computational complexity, and can avoid the square-root and division operations.

READ FULL TEXT
research
03/11/2020

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

A fast algorithm for inverse Cholesky factorization is proposed, to comp...
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
11/12/2019

Efficient Inverse-Free Algorithms for Extreme Learning Machine Based on the Recursive Matrix Inverse and the Inverse LDL' Factorization

The inverse-free extreme learning machine (ELM) algorithm proposed in [4...
research
04/27/2020

Efficient Inverse-Free Incremental and Decremental Algorithms for Multiple Hidden Nodes in Extreme Learning Machine

The inverse-free extreme learning machine (ELM) algorithm proposed in [4...
research
05/14/2020

Efficient and Stable Algorithms to Extend Greville's Method to Partitioned Matrices Based on Inverse Cholesky Factorization

Greville's method has been utilized in (Broad Learn-ing System) BLS to p...
research
02/23/2021

Fast Compensated Algorithms for the Reciprocal Square Root, the Reciprocal Hypotenuse, and Givens Rotations

The reciprocal square root is an important computation for which many ve...
research
01/30/2019

Egyptian multiplication and some of its ramifications

Fast exponentiation with an integer exponent relies on squaring of the b...

Please sign up or login with your details

Forgot password? Click here to reset