Linear and Dirty‐Paper Techniques for the Multiuser MIMO Downlink

Multi-input, multi-output (MIMO) communications systems have attracted considerable attention over the past decade, mostly for single-user, point-to-point scenarios. The multipleuser MIMO case has attracted less attention, and most of the research on this problem has focused on uplink communications. Only recently has the multi-user MIMO downlink been addressed, beginning with information-theoretic capacity results [1–5], and followed by practical implementations, including those based on linear techniques [6, 7] and non-linear precoding [8–11]. In this chapter we review these techniques and discuss some important open problems.

[1]  Yu Chang,et al.  Application of space-time linear block codes to parallel wireless relays in mobile ad hoc networks , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

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

[3]  Philippe Forster,et al.  Downlink beamforming avoiding DOA estimation for cellular mobile communications , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[4]  H. Aghvami,et al.  Link capacity analysis for virtual antenna arrays , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[5]  Ravi Kannan,et al.  Improved algorithms for integer programming and related lattice problems , 1983, STOC.

[6]  D. Aktas,et al.  Multiuser scheduling for MIMO wireless systems , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[7]  Andrea J. Goldsmith,et al.  On the capacity of multiple input multiple output broadcast channels , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[8]  Robert F. H. Fischer,et al.  MIMO precoding for decentralized receivers , 2002, Proceedings IEEE International Symposium on Information Theory,.

[9]  Harish Viswanathan,et al.  Downlink capacity evaluation of cellular networks with known-interference cancellation , 2003, IEEE J. Sel. Areas Commun..

[10]  A.J. Paulraj,et al.  Multiuser diversity for MIMO wireless systems with linear receivers , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

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

[12]  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.

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

[14]  A. Paulraj,et al.  Adaptive transmitting antenna arrays with feedback , 1994, IEEE Signal Processing Letters.

[15]  H. Boche,et al.  Stability region of arrival rates and optimal scheduling for MIMO-MAC-a cross-layer approach , 2004, International Zurich Seminar on Communications, 2004.

[16]  Giuseppe Caire,et al.  LDPC coding for interference mitigation at the transmitter , 2002 .

[17]  M. Fuchs,et al.  Combination of block diagonalization and THP transmit filtering for downlink beamforming in multi-user MIMO systems , 2005, 7th European Conference on Wireless Technology, 2004..

[18]  Reinaldo A. Valenzuela,et al.  Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture , 1999 .

[19]  Leandros Tassiulas,et al.  Adaptive resource allocation in SDMA-based wireless broadband networks with OFDM signaling , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[20]  B. Farhang-Boroujeny,et al.  Layering techniques for space-time communication in multi-user networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[21]  Shlomo Shamai,et al.  Nested linear/Lattice codes for structured multiterminal binning , 2002, IEEE Trans. Inf. Theory.

[22]  H. Boche,et al.  Trace balancing for multiuser MIMO downlink transmission , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[23]  Minjoong Rim,et al.  Multi-user downlink beamforming with multiple transmit and receive antennas , 2002 .

[24]  Babak Hassibi,et al.  On the expected complexity of integer least-squares problems , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[26]  E. Visotsky,et al.  Optimum beamforming using transmit antenna arrays , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[27]  Josef A. Nossek,et al.  Effective use of long-term transmit channel state information in multi-user MIMO communication systems , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[28]  U. Fincke,et al.  Improved methods for calculating vectors of short length in a lattice , 1985 .

[29]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channel with partial side information , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[30]  Josef A. Nossek,et al.  Spatial covariance based downlink beamforming in an SDMA mobile radio system , 1998, IEEE Trans. Commun..

[31]  Ram Zamir,et al.  Precoding for interference cancellation at low SNR , 2002, The 22nd Convention on Electrical and Electronics Engineers in Israel, 2002..

[32]  Mary Ann Ingram,et al.  Stream control in networks with interfering MIMO links , 2003, WCNC.

[33]  Tung-Sang Ng,et al.  MIMO antenna system for multi-user multi-stream orthogonal space division multiplexing , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[34]  Volker Jungnickel,et al.  Performance of MIMO systems with channel inversion , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

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

[36]  Bjorn Ottersten,et al.  The spectrum efficiency of a base station antenna array system for spatially selective transmission , 1995 .

[37]  Khaled Ben Letaief,et al.  Performance enhancement of multiuser MIMO wireless communication systems , 2002, IEEE Trans. Commun..

[38]  Kannan Ramchandran,et al.  Enhancing analog image transmission systems using digital side information: a new wavelet-based image coding paradigm , 2001, Proceedings DCC 2001. Data Compression Conference.

[39]  Quentin H. Spencer,et al.  Channel allocation in multi-user MIMO wireless communications systems , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[40]  Shlomo Shamai,et al.  Enhancing the cellular downlink capacity via co-processing at the transmitting end , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[41]  Kai-Kit Wong.  Adaptive space-division-multiplexing and bit-and-power allocation in multiuser MIMO flat fading broadcast channels , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[42]  Khaled Ben Letaief,et al.  A joint-channel diagonalization for multiuser MIMO antenna systems , 2003, IEEE Trans. Wirel. Commun..

[43]  Robert F. H. Fischer,et al.  Precoding and loading for BLAST-like systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[44]  Dirk Wübben,et al.  MMSE-based lattice-reduction for near-ML detection of MIMO systems , 2004, ITG Workshop on Smart Antennas (IEEE Cat. No.04EX802).

[45]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[46]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[47]  Holger Boche,et al.  Joint 'dirty paper' pre-coding and downlink beamforming , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[48]  Shlomo Shamai,et al.  Writing on dirty tape with LDPC codes , 2003, Multiantenna Channels: Capacity, Coding and Signal Processing.

[49]  Q. H. Spencer.  Transmission Strategies for Wireless Multi-user, Multiple-Input, Multiple-Output Communication Channels , 2004 .

[50]  A. Lee Swindlehurst,et al.  Effective SNR for space-time modulation over a time-varying Rician channel , 2004, IEEE Transactions on Communications.

[51]  Q. Spencer,et al.  Capacity and downlink transmission algorithms for a multi-user MIMO channel , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[52]  Gregori Vazquez,et al.  Downlink beamforming in cellular mobile communications , 1997 .

[53]  Harish Viswanathan,et al.  Rate scheduling in multiple antenna downlink wireless systems , 2005, IEEE Transactions on Communications.

[54]  László Lovász,et al.  Factoring polynomials with rational coefficients , 1982 .

[55]  Andrea J. Goldsmith,et al.  PhantomNet: Exploring Optimal Multicellular Multiple Antenna Systems , 2004, EURASIP J. Adv. Signal Process..

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

[57]  Martin Haardt,et al.  Fast power minimization with QoS constraints in multi-user MIMO downlinks , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[58]  Wei Yu,et al.  Sum capacity of a Gaussian vector broadcast channel , 2002, Proceedings IEEE International Symposium on Information Theory,.

[59]  Leandros Tassiulas,et al.  Joint transmitter receiver diversity for efficient space division multiaccess , 2002, IEEE Trans. Wirel. Commun..

[60]  Shlomo Shamai,et al.  Capacity bounds for Gaussian vector broadcast channels , 2003, Multiantenna Channels: Capacity, Coding and Signal Processing.

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

[62]  R. M. Buehrer,et al.  On the performance of scheduling over space-time architectures , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[63]  A. L. Swindlehurst,et al.  A performance bound for prediction of a multipath MIMO channel , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[64]  Holger Boche,et al.  Solution of the multiuser downlink beamforming problem with individual SINR constraints , 2004, IEEE Transactions on Vehicular Technology.

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

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

[67]  Wei Yu,et al.  Trellis precoding for the broadcast channel , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[68]  Michael J. Lopez.  Multiplexing, scheduling, and multicasting strategies for antenna arrays in wireless networks , 2004 .

[69]  Vincent K. N. Lau,et al.  Optimal multi-user space time scheduling for wireless communications , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

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

[71]  Quentin H. Spencer,et al.  A Hybrid Approach to Spatial Multiplexing in Multiuser MIMO Downlinks , 2004, EURASIP J. Wirel. Commun. Netw..

[72]  Leandros Tassiulas,et al.  Transmit beamforming and power control for cellular wireless systems , 1998, IEEE J. Sel. Areas Commun..

[73]  B. Girod,et al.  A blind watermarking scheme based on structured codebooks , 2000 .

[74]  Kiho Kim,et al.  A random beamforming technique in MIMO systems exploiting multiuser diversity , 2003, IEEE J. Sel. Areas Commun..

[75]  Ross D. Murch,et al.  A Downlink Decomposition Transmit Pre-processing Technique for Multi-user MIMO Systems , 2002 .

[76]  Witold A. Krzymien,et al.  High throughput downlink cellular packet data access with multiple antennas and multiuser diversity , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[77]  Inkyu Lee,et al.  A new reduced-complexity sphere decoder for multiple antenna systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[78]  Mohamed Oussama Damen,et al.  Lattice code decoder for space-time codes , 2000, IEEE Communications Letters.

[79]  Josef A. Nossek,et al.  Joint transmit and receive multi-user MIMO decomposition approach for the downlink of multi-user MIMO systems , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[80]  David Tse,et al.  Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality , 2003, IEEE Trans. Inf. Theory.

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

[82]  Liang Dong,et al.  Opportunistic transmission scheduling for multiuser MIMO systems , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[83]  Ernst Bonek,et al.  Downlink beamforming for frequency division duplex systems , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[84]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[85]  Christian B. Peel.  Studies in Multiple-Antenna Wireless Communications , 2004 .

[86]  Babak Hassibi,et al.  On the capacity of MIMO broadcast channels with partial side information , 2005, IEEE Transactions on Information Theory.

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

[88]  M. Joham,et al.  MMSE Approaches to Multiuser Spatio-Temporal Tomlinson-Harashima Precoding , 2004 .

[89]  Kwang Bok Lee,et al.  Antenna-assisted round robin scheduling for MIMO cellular systems , 2003, IEEE Communications Letters.

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

[91]  A.L. Swindlehurst,et al.  Downlink transmit beamforming in multi-user MIMO systems , 2004, Processing Workshop Proceedings, 2004 Sensor Array and Multichannel Signal.

[92]  Rick S. Blum,et al.  Multiuser diversity for a dirty paper approach , 2003, IEEE Communications Letters.

[93]  Thomas L. Marzetta,et al.  Fast transfer of channel state information in wireless systems , 2006, IEEE Transactions on Signal Processing.

[94]  David Tse,et al.  Sum capacity of the multiple antenna Gaussian broadcast channel , 2002, Proceedings IEEE International Symposium on Information Theory,.

[95]  Hamid Aghvami,et al.  A resource allocation strategy for distributed MIMO multi-hop communication systems , 2004, IEEE Communications Letters.

[96]  Andreas Spanias,et al.  Smart antenna system analysis, integration and performance for mobile ad-hoc networks (MANETs) , 2002 .

[97]  G. Ginis,et al.  A multi-user precoding scheme achieving crosstalk cancellation with application to DSL systems , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).