Communication over MIMO Multi-User Systems: Signalling and Fairness

Employment of the multiple-antenna transmitters/receivers in communication systems is known as a promising solution to provide high-data-rate wireless links. In the multiuser environments, the problems of signaling and fairness for multi-antenna systems have emerged as challenging problems. This dissertation deals with these problems in several multi-antenna multi-user scenarios. In part one, a simple signaling method for the multi-antenna broadcast channels is proposed. This method reduces the MIMO broadcast system to a set of parallel channels. The proposed scheme has several desirable features in terms of: (i) accommodating users with different number of receive antennas, (ii) exploiting multi-user diversity, and (iii) requiring low feedback rate. The simulation results and analytical evaluations indicate that the achieved sum-rate is close to the sum-capacity of the underlying broadcast channel. In part two, for multiple-antenna systems with two transmitters and two receivers, a new non-cooperative scenario of data communication is studied in which each receiver receives data from both transmitters. For such a scenario, a signaling scheme is proposed which decomposes the system into two broadcast or two multi-access subchannels. Using the decomposition scheme, it is shown that this signaling scenario outperforms the other known non-cooperative schemes in terms of the achievable multiplexing gain. In particular for some special cases, the achieved multiplexing gain is

[1]  Toby Berger,et al.  Successive Coding in Multiuser Information Theory , 2007, IEEE Transactions on Information Theory.

[2]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[3]  Hiroshi Sato On degraded Gaussian two-user channels (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[4]  C. Khatri Distribution of the Largest or the Smallest Characteristic Root Under Null Hypothesis Concerning Complex Multivariate Normal Populations , 1964 .

[5]  Shlomo Shamai,et al.  The impact of frequency-flat fading on the spectral efficiency of CDMA , 2001, IEEE Trans. Inf. Theory.

[6]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[7]  Jacob Wolfowitz,et al.  Multiple Access Channels , 1978 .

[8]  Syed Ali Jafar,et al.  Degrees of Freedom on the MIMO X Channel - the Optimality of the MMK Scheme , 2006 .

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

[10]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[11]  Amir K. Khandani,et al.  Characterization of Rate Region in Interference Channels with Constrained Power , 2007, 2007 IEEE International Symposium on Information Theory.

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

[13]  S. Hanly,et al.  Multi-access fading channels: delay-limited capacities , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[14]  Sriram Vishwanath,et al.  On the capacity of vector Gaussian interference channels , 2004, Information Theory Workshop.

[15]  Satoru Iwata,et al.  A push-relabel framework for submodular function minimization and applications to parametric optimization , 2003, Discret. Appl. Math..

[16]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[17]  Eric J. Friedman,et al.  Algorithms for Implementing Fair Wireless Power Allocations , 2005 .

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

[19]  Alexander Schrijver,et al.  A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time , 2000, J. Comb. Theory B.

[20]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[21]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[22]  Rick S. Blum,et al.  Optimized signaling for MIMO interference systems with feedback , 2003, IEEE Trans. Signal Process..

[23]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[24]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[25]  Satoru Iwata,et al.  A combinatorial strongly polynomial algorithm for minimizing submodular functions , 2001, JACM.

[26]  Amir K. Khandani,et al.  Signaling over MIMO Multi-Base Systems: Combination of Multi-Access and Broadcast Schemes , 2006, 2006 IEEE International Symposium on Information Theory.

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

[28]  S. Brink,et al.  Approaching the Dirty Paper Limit for Canceling Known Interference , 2003 .

[29]  S. Jafar Degrees of Freedom for Distributed MIMO Communications , 2005 .

[30]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[31]  M. Maddah-Ali,et al.  An Efficient Signaling Scheme for MIMO Broadcast Systems : Design and Performance Evaluation , 2005 .

[32]  Rüdiger L. Urbanke,et al.  A rate-splitting approach to the Gaussian multiple-access channel , 1996, IEEE Trans. Inf. Theory.

[33]  Amir K. Khandani,et al.  Fairness in Multiuser Systems With Polymatroid Capacity Region , 2006, IEEE Transactions on Information Theory.

[34]  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).

[35]  Antonia Maria Tulino,et al.  High-SNR power offset in multiantenna communication , 2005, IEEE Transactions on Information Theory.

[36]  Anders Høst-Madsen,et al.  Capacity bounds for Cooperative diversity , 2006, IEEE Transactions on Information Theory.

[37]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.

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

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

[40]  Wonjong Rhee,et al.  Degrees of freedom in multi-user spatial multiplex systems with multiple antennas , 2004 .

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

[42]  Babak Hassibi,et al.  A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users , 2007, IEEE Transactions on Communications.

[43]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[44]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.

[45]  Nihar Jindal,et al.  High SNR analysis of MIMO broadcast channels , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[46]  Wei Yu,et al.  A Dual Decomposition Approach to the Sum Power Gaussian Vector Multiple Access Channel Sum Capacity Problem , 2003 .

[47]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[48]  Shlomo Shamai,et al.  Capacity and lattice strategies for canceling known interference , 2005, IEEE Transactions on Information Theory.

[49]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[50]  Philip A. Whiting,et al.  Rate-splitting multiple access for discrete memoryless channels , 2001, IEEE Trans. Inf. Theory.

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

[52]  Max H. M. Costa,et al.  The capacity region of the discrete memoryless interference channel with strong interference , 1987, IEEE Trans. Inf. Theory.

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

[54]  Katalin Marton,et al.  A coding theorem for the discrete memoryless broadcast channel , 1979, IEEE Trans. Inf. Theory.

[55]  Satoru Iwata,et al.  A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions , 2000, STOC '00.

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

[57]  James G. Oxley,et al.  Matroid theory , 1992 .

[58]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[59]  G. Pólya,et al.  Problems and theorems in analysis , 1983 .

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

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

[62]  Aydano B. Carleial,et al.  A case where interference does not reduce capacity (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[63]  Natasha Devroye,et al.  The Multiplexing Gain of MIMO X-Channels with Partial Transmit Side-Information , 2007, 2007 IEEE International Symposium on Information Theory.

[64]  M. J. Gans,et al.  On the Achievable Sum Rate for MIMO Interference Channels , 2006, IEEE Transactions on Information Theory.

[65]  Mohamed-Slim Alouini,et al.  Largest eigenvalue of complex Wishart matrices and performance analysis of MIMO MRC systems , 2003, IEEE J. Sel. Areas Commun..