Greville-to-Inverse-Greville Algorithm for V-BLAST Systems

The conventional detection algorithm for vertical Bell Laboratories layered space-time (V-BLAST) systems suffers from high computational complexity. In this paper, we develop a new fast recursive V-BLAST detection algorithm, called Greville-to-Inverse-Greville (GIG) algorithm. The core of this algorithm is a computationally efficient recursive pseudoinverse algorithm that can use the weight matrix of the first iteration to recursively compute all the other weight matrices. It can be considered as the inverse of the well-known Greville algorithm, and thus we call it Inverse Greville (IG) algorithm. By applying Greville algorithm to compute the weight matrix of the first iteration and IG algorithm to determine the others, we get the proposed GIG algorithm. Compared with the other existing fast algorithms, GIG algorithm has lower computational complexity and faster calculating speed for any number of transmit/receive antennas, even without any loss of performance.