Broadcast in MIMO systems based on a generalized QR decomposition: Signaling and performance analysis

Research output: Contribution to journalArticlepeer-review

Abstract

A simple signaling method for broadcast channels with multiple-transmit multiple-receive antennas is proposed. In this method, for each user, the direction in which the user has the maximum gain is determined. The best user in terms of the largest gain is selected. The corresponding direction is used as the modulation vector (MV) for the data stream transmitted to the selected user. The algorithm proceeds in a recursive manner where in each step, the search for the best direction is performed in the null space of the previously selected MVs. It is demonstrated that with the proposed method, each selected MV has no interference on the previously selected MVs. Dirty-paper coding is used to cancel the remaining interference. For the case that each receiver has one antenna, the presented scheme coincides with the known scheme based on Gram-Schmidt orthogonalization (QR decomposition). To analyze the performance of the scheme, an upper bound on the cumulative distribution function (CDF) of each subchannel is derived which is used to establish the diversity order and the asymptotic sum-rate of the scheme. It is shown that using fixed rate codebooks, the diversity order of the jth data stream, 1 ≤ M, is equal to N(M - j + 1) (K - j + 1), where M, N, and K indicate the number of transmit antennas, the number of receive antennas, and the number of users, respectively. Furthermore, it is proven that the throughput of this scheme scales as M log log (K) and asymptotically (K → ∞) tends to the sum-capacity of the multiple-input multiple-output (MIMO) broadcast channel. The simulation results indicate that the achieved sum-rate is close to the sum-capacity of the underlying broadcast channel.

Original languageEnglish (US)
Pages (from-to)1124-1138
Number of pages15
JournalIEEE Transactions on Information Theory
Volume54
Issue number3
DOIs
StatePublished - Mar 2008
Externally publishedYes

Bibliographical note

Funding Information:
Manuscript received July 21, 2005; revised November 17, 2007. This work is supported by Nortel and the corresponding matching funds by the Federal Government of Canada (NSERC) and the Province of Ontario Centers of Excellence (OCE). The material in this paper was presented in part at the 42nd Annual Allerton Conference on Communications, Control, and Computing Monicello, IL,September 2004 and the 9th Canadian Workshop on Information Theory (CWIT), Montreal, QC, Canada, June 2005. The work of M. A. Maddah-Ali was performed when he was with the Department of Electrical and Computing Engineering, University of Waterloo, Waterloo, ON N2L 3G1, Canada.

Keywords

  • Dirty-paper coding
  • Multiple-antenna arrays
  • Multiple-input multiple-output (MIMO) broadcast channels
  • Multiuser diversity
  • Multiuser systems
  • QR decomposition
  • Space-division-multiple access

Fingerprint

Dive into the research topics of 'Broadcast in MIMO systems based on a generalized QR decomposition: Signaling and performance analysis'. Together they form a unique fingerprint.

Cite this