The ordering of the columns of the channel matrix has a deep impact in the performance of many decoding methods for MIMO problems. The most popular algorithms for computation of good orderings use as only input the channel matrix (such as the V-BLAST ordering). However, there are other interesting algorithms that compute the ordering as a function of the matrix and of the signal to be decoded. Here we propose a new gradient-based scheme to obtain a good ordering that uses as input the channel matrix and the signal to be decoded. In this paper, this new ordering method is compared experimentally with other algorithms, showing that it is an interesting method, specially in connection with maximum likelihood decoding algorithms such as sphere decoding algorithms.
In this paper we examine the problem of MIMO detection with sphere decoding (SD) methods. These methods obtain the Maximum Likelihood solution in a reasonable time, through restriction of the space search to an hypersphere of a given radius, with center in the received signal. The performance of the sphere decoding algorithms will be acceptable only if the initial radius estimate is close to the final, optimal radius. Here we give a nontrivial lower bound for the radius, based only on the received signal and on the channel matrix, being then a purely deterministic estimate. This lower bound can be successfully integrated in some SD algorithms, providing a substantial decrease of the computational cost of the search.
1 January 2006 in Lecture Notes in Computer Science