1: \begin{abstract}

2: %\boldmath

3: This paper presents the asymptotic analysis of random lattices in high dimensions to clarify the distance properties of the considered lattices. These properties not only indicate the asymptotic value for the distance between any pair of lattice points in high-dimension random lattices, but also describe the convergence behavior of how the asymptotic value approaches the exact distance. The asymptotic analysis further prompts new insights into the asymptotic behavior of sphere-decoding complexity and the pairwise error probability (PEP) with maximum-likelihood (ML) detector for a large number of antennas.

4: 

5: 

6: %The main result of this work is that, for variable-complexity MIMO

7: %detector in multi-user scenario, increasing the number of users can

8: %evidently weaken the impact of complexity constraint.

9: 

10: 

11: %To be specific, the performance loss incurred by the complexity

12: %constraint decreases with increasing number of users faster than an

13: %exponentially decaying function, when the complexity constraint per

14: %user is fixed.

15: 

16: %

17: %Consequently the main results obtained by this work can be enumerated as: 1) if there is some limit imposed on the run-time of SEOD, the detecting outage inevitably causes performance degradation to SEOD so that there should be a gap between the error probability of SEOD and that of the ML performance. However, it is still possible for SEOD to make such gap vanish with increasing receive SNR under certain condition (the vanishing gap herein actually stands for no loss of diversity order); 2) for SEOD, when the worst-case unit complexity is fixed, the probability of detecting outage caused by the run-time limit decreases as the number of users

18: %increases under certain condition.

19: 

20: \end{abstract}

21: