In multiple-input multiple-output (MIMO) systems, the use of lattice reduction methods significantly improves the performance of suboptimal algorithms. Taking advantage of the temporal correlation of a Rayleigh fading MIMO channel, the robustness of lattice reduction is investigated in this work by adaptively updating the reduced lattice basis. It is shown that by using the result of the previo...

Most of the interesting algorithmic problems in the geometry of numbers are NP-hard as the lattice dimension increases. This article deals with the low-dimensional case. We study a greedy lattice basis reduction algorithm for the Euclidean norm, which is arguably the most natural lattice basis reduction algorithm, because it is a straightforward generalization of the well-known two-dimensional ...