Are all basis updates for lattice-reduction-aided MIMO detection necessary?

The question in the title is relevant when considering latticereduction-aided MIMO detectors, which achieve the same diversity as the maximum-likelihood detector while exhibiting lower complexity. In this paper we examine if all basis updates, which account for the largest complexity contribution in the Lenstra, Lenstra, Lov´asz lattice reduction algorithm, are necessary for lattice reducthe context of MIMO detection. We first provide an abstract answer to this question in the form of an idealized experiment that demonstrates the potential for a large reduction in the number of basis updates even when spatial correlation is present. Encouraged by these results, we seek a practical answer to this question by formulating a joint lattice reduction and symbol detection algorithm based on successive interference cancellation. Experimental results of the proposed method demonstrate that on average only 10% to 25% of basis updates are necessary on average depending on the degree of spatial...

• Type: Journal
• Year: 2011
• Where: ICASSP
• Authors: Brian Gestner, Xiaoli Ma, David V. Anderson
• Keywords: Basis Updates, ICASSP 2011, Lattice Reduction, Signal Processing, Spatial Correlation