Multiplexing, scheduling, and multicasting strategies for antenna arrays in wireless networks

Abstract : A transmitter antenna array has the ability to direct data simultaneously to multiple receivers within a wireless network, creating potential for a more integrated view of algorithmic system components. In this thesis, such a perspective informs the design of two system tasks: the scheduling of packets from a number of data streams into groups; and the subsequent spatial multiplexing and encoding of these groups using array processing. We demonstrate how good system designs can help these two tasks reinforce one another, or alternatively enable tradeoffs in complexity between the two. Moreover, scheduling and array processing each benefit from a further awareness of both the fading channel state and certain properties of the data, providing information about key flexibilities, constraints and goals. Our development focuses on techniques that lead to high performance even with very low-complexity receivers. We first consider spatial precoding under simple scheduling and propose several extensions for implementation, such as a unified time-domain precoder that compensates for both cross-channel and intersymbol interference. We then show how more sophisticated, channel-aware scheduling can reduce the complexity requirements of the array processing. The scheduling algorithms presented are based on the receivers' fading channel realizations and the delay tolerances of the data streams. Finally, we address the multicasting of common data streams in terms of opportunities for reduced redundancy as well as the conflicting objectives inherent in sending to multiple receivers. Our channel-aware extensions of space-time codes for multicasting gain several dB over traditional versions that do not incorporate channel knowledge.

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

[2]  Weihua Zhuang,et al.  Modified TH-precoding with constant amplitude for indoor wireless system using QPSK , 1996, Proceedings of Vehicular Technology Conference - VTC.

[3]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[4]  John M. Cioffi,et al.  MMSE decision-feedback equalizers and coding. II. Coding results , 1995, IEEE Trans. Commun..

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

[6]  Terence D. Todd,et al.  Dynamic slot allocation (DSA) in indoor SDMA/TDMA using smart antenna basestation , 2001, TNET.

[7]  G. P. Dudevoir,et al.  MMSE Decision-Feedback Equalizers and Coding-Part 11: Coding Results , 1995 .

[8]  Rajiv Laroia Coding for intersymbol interference channels-combined coding and precoding , 1996, IEEE Trans. Inf. Theory.

[9]  G.D. Forney,et al.  Combined equalization and coding using precoding , 1991, IEEE Communications Magazine.

[10]  Thomas L. Marzetta,et al.  Capacity of a Mobile Multiple-Antenna Communication Link in Rayleigh Flat Fading , 1999, IEEE Trans. Inf. Theory.

[11]  G. D. Forney,et al.  The V.34 high speed modem standard , 1996 .

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

[13]  Wayne E. Stark,et al.  Channels with block interference , 1984, IEEE Trans. Inf. Theory.

[14]  Sirikiat Lek Ariyavisitakul,et al.  Turbo space-time processing to improve wireless channel capacity , 2000, IEEE Trans. Commun..

[15]  Gregory W. Wornell,et al.  Quantization index modulation: A class of provably good methods for digital watermarking and information embedding , 2001, IEEE Trans. Inf. Theory.

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

[17]  Gregory W. Wornell Spread-response precoding for communication over fading channels , 1996, IEEE Trans. Inf. Theory.

[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]  Alexandra Duel-Hallen,et al.  Decorrelating decision-feedback multiuser detector for synchronous code-division multiple-access channel , 1993, IEEE Trans. Commun..

[20]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[21]  Michael P. Fitz,et al.  Signal design for transmitter diversity wireless communication systems over Rayleigh fading channels , 1999, IEEE Trans. Commun..

[22]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

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

[24]  D. Varberg Convex Functions , 1973 .

[25]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[26]  Gregory W. Wornell,et al.  The duality between information embedding and source coding with side information and some applications , 2003, IEEE Trans. Inf. Theory.

[27]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

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

[29]  Gregory W. Wornell,et al.  Performance limits of coded diversity methods for transmitter antenna arrays , 1999, IEEE Trans. Inf. Theory.

[30]  T Ansi Network and Customer Installation Interfaces - Asymmetric Digital Subscriber Line (ADSL) Metallic Interface , 1998 .

[31]  J. Cioffi,et al.  Achievable rates for Tomlinson-Harashima precoding , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[32]  S. Geman A Limit Theorem for the Norm of Random Matrices , 1980 .

[33]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[34]  John M. Cioffi,et al.  MMSE decision-feedback equalizers and coding. I. Equalization results , 1995, IEEE Trans. Commun..

[35]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

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

[37]  G. David Forney,et al.  Trellis precoding: Combined coding, precoding and shaping for intersymbol interference channels , 1992, IEEE Trans. Inf. Theory.

[38]  Rene L. Cruz,et al.  Quality of Service Guarantees in Virtual Circuit Switched Networks , 1995, IEEE J. Sel. Areas Commun..

[39]  M. Feder,et al.  Static broadcasting , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[40]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[41]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

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

[44]  R. Muirhead Aspects of Multivariate Statistical Theory , 1982, Wiley Series in Probability and Statistics.

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

[46]  Gene H. Golub,et al.  Matrix computations , 1983 .

[47]  R. Faure,et al.  Introduction to operations research , 1968 .

[48]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[49]  Wei Yu,et al.  Sum capacity of Gaussian vector broadcast channels , 2004, IEEE Transactions on Information Theory.

[50]  G. Okamoto Smart Antenna Systems and Wireless LANs , 1998 .

[51]  A. Edelman Eigenvalues and condition numbers of random matrices , 1988 .

[52]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

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

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

[55]  Reinaldo A. Valenzuela,et al.  Simplified processing for high spectral efficiency wireless communication employing multi-element arrays , 1999, IEEE J. Sel. Areas Commun..

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

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

[58]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[59]  D.J. Goodman,et al.  INFOSTATIONS: a new system model for data and messaging services , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[60]  P. Vaidyanathan Multirate Systems And Filter Banks , 1992 .

[61]  Ion Stoica,et al.  A hierarchical fair service curve algorithm for link-sharing, real-time, and priority services , 2000, TNET.

[62]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[63]  David G. Messerschmitt,et al.  DIGITAL COMMUNICATIONS , 2013 .

[64]  David Tse,et al.  Optimal power allocation over parallel Gaussian broadcast channels , 1997, Proceedings of IEEE International Symposium on Information Theory.

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

[66]  Richard D. Gitlin,et al.  The impact of antenna diversity on the capacity of wireless communication systems , 1994, IEEE Trans. Commun..

[67]  Giuseppe Caire,et al.  On achievable rates in a multi-antenna broadcast downlink , 2000 .

[68]  Ion Stoica,et al.  A hierarchical fair service curve algorithm for link-sharing, real-time and priority services , 1997, SIGCOMM '97.

[69]  David Tse,et al.  Linear multiuser receivers in random environments , 2000, IEEE Trans. Inf. Theory.

[70]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[72]  Lizhong Zheng,et al.  Communication on the Grassmann manifold: A geometric approach to the noncoherent multiple-antenna channel , 2002, IEEE Trans. Inf. Theory.

[73]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[74]  Gregory W. Wornell,et al.  Efficient use of side information in multiple-antenna data transmission over fading channels , 1998, IEEE J. Sel. Areas Commun..

[75]  Weidong Yang,et al.  Optimal downlink power assignment for smart antenna systems , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[76]  Steven A. Tretter,et al.  On optimal shaping of multidimensional constellations , 1994, IEEE Trans. Inf. Theory.

[77]  V. N. Bogaevski,et al.  Matrix Perturbation Theory , 1991 .

[78]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[79]  Amos Lapidoth,et al.  On the fading number of multi-antenna systems , 2001, Proceedings 2001 IEEE Information Theory Workshop (Cat. No.01EX494).

[80]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

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

[82]  J. H. Winters,et al.  The diversity gain of transmit diversity in wireless systems with Rayleigh fading , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[83]  U. Madhow,et al.  Space-time transmit strategies and channel feedback generation for wireless fading channels , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).