A Low-Complexity Precoder for Large Multiuser MISO Systems

In this paper, we consider the problem of preceding in large multiuser MISO systems, where by 'large' we mean (i) large number of transmit antennas (Nt) at the base station of the order of tens to hundreds of transmit antennas, and (ii) large number of downlink users (Nu) of the order of tens to hundreds of users where each user has one receive antenna. Such large MISO systems will be of immense interest because of the high capacities (sum-rates) of the order of hundreds of bits/channel use possible in such systems. We propose a vector perturbation based low-complexity precoder, termed as norm descent search (NDS) precoder, which has a complexity of just O(NuNt) per information symbol. This low complexity attribute of the precoder is achieved by searching for the perturbation vector over a reduced search space. Interestingly, in terms of BER performance, the proposed precoder achieves increasingly better BER for increasing Nt, Nu, such that for large Nt, Nu it achieves near-exponential diversity with some SNR loss, thus making it suited for large MISO systems both in terms of complexity as well as performance. The results of uncoded/turbo-coded simulations without and with channel estimation errors are presented.

[1]  Amir K. Khandani,et al.  LLLl lattice-basis reduction achieves the maximum diversity in MIMO systems , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[2]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[3]  M. Tomlinson New automatic equaliser employing modulo arithmetic , 1971 .

[4]  Robert F. H. Fischer,et al.  Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[5]  Gerald Matz,et al.  Efficient vector perturbation in multi-antenna multi-user systems based on approximate integer relations , 2006, 2006 14th European Signal Processing Conference.

[6]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[7]  Martin Haardt,et al.  An introduction to the multi-user MIMO downlink , 2004, IEEE Communications Magazine.

[8]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part II: perturbation , 2005, IEEE Transactions on Communications.

[9]  Ross D. Murch,et al.  A transmit preprocessing technique for multiuser MIMO systems using a decomposition approach , 2004, IEEE Transactions on Wireless Communications.

[10]  H. Miyakawa,et al.  Matched-Transmission Technique for Channels With Intersymbol Interference , 1972, IEEE Trans. Commun..

[11]  Robert F. H. Fischer,et al.  Precoding in multiantenna and multiuser communications , 2004, IEEE Transactions on Wireless Communications.

[12]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[13]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part I: channel inversion and regularization , 2005, IEEE Transactions on Communications.

[14]  Andrea J. Goldsmith,et al.  Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels , 2003, IEEE Trans. Inf. Theory.

[15]  Robert F. H. Fischer,et al.  Lattice-reduction-aided broadcast precoding , 2004, IEEE Transactions on Communications.

[16]  C. B. Peel,et al.  On "Dirty-Paper coding" , 2003, IEEE Signal Process. Mag..

[17]  Shlomo Shamai,et al.  On the achievable throughput of a multiantenna Gaussian broadcast channel , 2003, IEEE Transactions on Information Theory.

[18]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.