Asymptotic eigenvalue moments for linear multiuser detection

Using the theory of lattices of non-crossing partitions, an explicit expression is obtained for the asymptotic moments of certain infinite random matrices that arise in multiuser detection in DS-CDMA systems with random spreading. By using this explicit expression, we obtain a self-contained proof of the Tse-Hanly formula for the output signal-to-interference-plus-noise ratio of a MMSE multiuser detector. The asymptotic moment results are used to design a low-complexity polynomial approximation of a linear multiuser detector. Analytical and numerical results of their performance analysis are also given.