EE381K-11: Wireless Communications

 

Instructor:

Prof. Jeffrey G. Andrews

Lecture Hours:

MW 3:30-4:45 PM, ENS 145

Office Hours:

Wed 4:45-6:15; Thu 11-12

Office:

ENS 434, phone 471-0536

E-Mail:

jandrews@ece.utexas.edu

Web:

http://users.ece.utexas.edu/~jandrews/

Unique Course ID:

16765

Grader:

TBD

 

Prerequisites

Digital Communications (EE 381K-2) and its prereqs are suggested, EE 371C / EE 387 Wireless Communications Lab and some probability background is acceptable, or permission of instructor.

 

Course Texts (provided electronically in Blackboard on a per chapter as needed basis):

 

Web Resources

The online class system is called Blackboard. Most handouts and homeworks will be distributed here.  We'll send group e-mails and do online grading through Blackboard (so you can view your grades there). Please make sure you know how to access Blackboard and that you are listed there as a student.

 

Grading

25% Exam 1

35% Exam 2

15% Homework

20% Project (inc. proposal)

5% Class Participation and quizzes

 

Homework will typically be assigned Wednesday, due the following Wednesday by the start of class, either turned in class before the start of lecture or to the box outside Prof. Andrews's office. Students are encouraged to try the homework problems on their own, and then refine their understanding and solution with another student or group of students. You must write the names of all the students you collaborated with at the top of your homework, but turn in your own version. Simply copying another student's paper is not acceptable though, even if referenced as such. Copying without referencing will be treated as especially serious. Late homework will be accepted only in the most extraordinary of circumstances. Homework will taper off considerably towards the latter part of the course as students focus on their projects.

 

Short (10 minute) pop quizzes will be given throughout the course. They will not figure heavily in your grade (just 5% total), but will help both you and the professor assess whether you are learning the key concepts presented in lecture. The quizzes will be worth 10 points, and your lowest quiz grade will be dropped. They will typically be given on Thursday and discussed on Tuesday but this is subject to change. There are no make up quizzes.

 

See project description for details on the project.

 

Important Dates

Project Proposal Due:

Exam 1:                                  

Final Project Due:       

Exam 2:          

 

Regrade Policy

All requests for regrades, on homework or exam, must be submitted in writing within a week of their return to you. No verbal complaints will be considered. Mistakes can be made in the grading process and we will correct those, but it is unlikely that more partial credit will be given. The basic idea here is that we don't want to indirectly penalize those students who don't ask for regrades. Also be aware that the result of a regrade can actually be a lower score as we will regrade the entire problem being protested.

 

College Drop/Add Policy

An engineering student must have the Dean's approval to add or drop a course after the fourth class day of the semester.

 

Students with Disabilities

The University of Texas at Austin provides upon request appropriate academic accommodations for qualified students with disabilities. For more information, contact the Office of the Dean of Students at 471-6259, 471-4641 TDD or the College of Engineering Director of Students with Disabilities at 471-4382.

 

 

 

 

 

 

 

Tentative Syllabus

 

Part I: Wireless  Fundamentals (Single User), 8 lectures

 

1.     Wireless Channels – 1.5 lectures

a.     Path loss

b.     Shadowing

c.     Narrowband and Wideband Fading

 

Required Reading:  LTE, 2.1-2.5

Supplemental Reading: Goldsmith, Chapters 2 and 3

 

2.     Performance Metrics in Wireless Systems – 1 lecture

a.     BEP, Average BEP

b.     Outage probability and Coverage

c.     Rate, Sum and Average Rate, Outage Rate, Min/Max Rate

d.     Some basic results on BPSK and other modulations

 

Required Reading:  Goldsmith 4.1-3 (rate) and 6.1-3 (BEP and Outage)

 

3.     Diversity – 1.5 lectures

a.     Selection and Maximal Ratio Combining

b.     Transmit Diversity, Space-Time Block Codes

c.     Effect on BEP and Rate

 

Required Reading: LTE, 5.1-3

 

Supplemental Reading:

·       Goldsmith 7.1-4

·       S.  A. Alamouti, “A simple transmit diversity technique for wireless communications,” IEEE Journal on Selected Areas in Communications, vol. 16, no. 8, pp. 1451-1458, Oct. 1998.

·       V. Tarokh, H. Jafarkhani, and A. R. Calderbank, “Space-time block codes for orthogonal designs,” IEEE Transactions on Information Theory, vol. 45, no. 5, pp. 1456-1467, July 1999.

 

4.     MIMO Basics – 2.5 lectures

a.     Beamforming

b.     Spatial Multiplexing

c.     Interference Cancellation

d.     Tradeoffs between MIMO techniques

 

Required Reading: LTE, 5.4-9

 

Supplemental Reading:

·       Goldsmith Ch. 10,

·       S. N. Diggavi, N. Al-dhahir, A. Stamoulis, and A. R. Calderbank, “Great expectations: The value of spatial diversity in wireless networks,” Proceedings of the IEEE, vol. 92, no. 2, pp. 219-270, Feb. 2004.

·       A. Goldsmith, S. A. Jafar, N. Jindal, and S. Vishwanath, “Capacity limits of MIMO channels,” IEEE Journal on Selected Areas in Communications, vol. 21, no. 5, pp. 685-702, June 2003.

·       D. Gesbert, M. Shafi, Shui, Smith, and Naguib, “From theory to practice: An overview of MIMO space-time coded wireless systems,” IEEE Journal on Selected Areas in Communications, vol. 21, no. 3, pp. 281-302, Apr. 2003.

·       Lizhong Zheng; D.N.C. Tse, "Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels," IEEE Transactions on Information Theory, pp. 1073- 1096, May 2003

·       A. Lozano and N. Jindal, "Transmit diversity vs. spatial multiplexing in modern MIMO systems," IEEE Transactions on Wireless Communications , pp.186-197, January 2010

 

5.     Adaptive Modulation – 1 lecture

a.     Power control: Water-filling in time and/or frequency

b.     Comparison with channel inversion

c.     Cutoff regions

 

Required Reading:  Goldsmith Chapter 9

 

Supplemental Reading:

·       J. M. Cioffi. Digital Communications, Chapter 4: Multichannel Modulation. Unpublished course notes, available at http://www.stanford.edu/class/ee379c/

·       A. Goldsmith and P. P. Varaiya, “Capacity of fading channels with channel side information,” IEEE Transactions on Information Theory, vol. 43, no.  6. pp. 1986-1992, Nov. 1997.

·       G. Caire, G. Taricco, and E. Biglieri, “Optimum power control over fading channels,” IEEE Transactions on Information Theory, vol. 45, pp. 1468-1489, July 1999.

 

Part II: Multiuser Communications (Isolated Cluster), 7 Lectures

 

1.     Multiuser Channel Introduction – 1.5 lectures

a.     Resource Partitioning Options (TDMA, FDMA, CDMA)

b.     Basic information theory models (BC and MAC)

c.     Theory vs. Practice

 

Required Reading: T&V, 6.1-6.5

 

Supplemental Reading:

·       Goldsmith, Chapter 14.

·       Abbas El Gamal and Young-Han Kim, “Lecture Notes on Network Information Theory,” available at http://arxiv.org/abs/1001.3404

·       R. Gallager, "A perspective on multiaccess channels," IEEE Transactions on Information Theory, vol.31, no.2, pp. 124- 142, Mar. 1985.

·       T. Cover, "Broadcast channels," IEEE Transactions on Information Theory, vol.18, no.1, pp. 2- 14, Jan. 1972.

 

2.     CDMA and Spread Spectrum – 2 lectures

a.     Spread spectrum basics: codes, correlation functions

b.     RAKE Receivers

c.     CDMA’s pros and cons in the context of cellular voice/data

 

Required Reading: Goldsmith 13.1-4

 

Supplemental Reading:

·       K. S. Gilhousen, I. M. Jacobs, R. Padovani, A. J. Viterbi, L. A. Weaver, Jr., and C. E. Wheatley, “On the capacity of a cellular CDMA system,” IEEE Transactions on Communications, vol. 40, no. 2, pp 303-312, May 1991. [Landmark CDMA capacity paper]

·       A. J. Viterbi, "Wireless digital communication: a view based on three lessons learned," IEEE Communications Magazine, vol.29, no.9, pp.33-36, Sep 1991. [A classic in series of somewhat contradictory magazine articles from the CDMA pioneer]

·       R. L. Pickholtz, D. L. Schilling, and L. B. Milstein, “Theory of Spread-Spectrum Communications — A Tutorial,” IEEE Transactions on Communications, vol. 30, no. 5, pp 855-884, May 1982.

·       A. J. Viterbi, CDMA: Principles of Spread Spectrum Communications, Addison-Wesley, 1995. [For the serious CDMA pupil]

·       S. Verdu, Multiuser Detection, Cambridge, 2001.

 

3.     OFDMA and SC-FDMA – 1 lecture

a.     How it works

b.     Rationale for SC-FDMA

c.     Practical issues, how LTE and WiMAX implement

 

Required Reading: LTE 4.1-3, 4.5-6

 

Supplemental Reading:

·       E. Lawrey, “Multiuser OFDM,” in Proc. Int. Symp. Signal Processing and Its Applications, Brisbane, Australia, 1999, pp. 761–764. [Early summary of mediocre quality]

·       C. Y. Wong, R. S. Cheng, K.B. Lataief, R.D. Murch, “Multiuser OFDM with adaptive subcarrier, bit, and power allocation,” IEEE Journal on Selected Areas in Communications, vol.17, no.10, pp.1747-1758, Oct 1999.  [One of first rigorous papers]

·       Z. Shen, J. G. Andrews, B. L. Evans, "Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints," IEEE Transactions on Wireless Communications, vol.4, no.6, pp. 2726- 2737, Nov. 2005.  [General optimization approach]

·       D. Falconer, S.L. Ariyavisitakul, A. Benyamin-Seeyar, B. Eidson, "Frequency domain equalization for single-carrier broadband wireless systems," IEEE Communications Magazine, vol.40, no.4, pp.58-66, Apr 2002.  [SC-FDE tutorial]

·       H. G. Myung, J. Lim, D. J. Goodman, "Single carrier FDMA for uplink wireless transmission," IEEE Vehicular Technology Magazine, vol.1, no.3, pp.30-38, Sep 2006.  [SC-FDMA tutorial]

 

4.     Multiuser Diversity and Opportunistic Scheduling Basics – 1 lecture

a.     Theory and Reality

b.     Max sum rate, equal rate, proportional fairness

 

Required Reading: T&V 6.7-8, LTE 4.4

 

Supplemental Reading:  

·       R. Knopp and P. Humblet, "Information capacity and power control in single-cell multiuser communications," IEEE ICC, pp.331-335, June 1995. [1st MUDiv reference]

·       P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Transactions on Information Theory,  vol.48, no.6, pp.1277-1294, June 2002.

·       W. Rhee and J. Cioffi, "Increase in capacity of multiuser OFDM system using dynamic subchannel allocation," in proc. IEEE VTC, vol.2, pp.1085-1089, May 2000. [Maximum fairness]

·       D. Tse, “Multiuser Diversity in Wireless Networks”, Stanford Seminar, April 2001. available at http://www.eecs.berkeley.edu/~dtse/stanford416.ps

 

5.     Multiuser MIMO (SDMA) – 1.5 lectures

a.     Downlink (BC) and Uplink (MAC)

b.     Dirty Paper Coding and Linear Methods

c.     Capacity Scaling Laws

d.     Limited Feedback Approaches

 

Required Reading: T&V Chap. 10

 

Supplemental Reading:

·       D. Gesbert, M. Kountouris, R. W. Heath, Jr., C. B. Chae,  and  T. Salzer,  “From Single user to Multiuser Communications: Shifting the MIMO paradigm,'' IEEE Signal Processing Magazine, Vol. 24, No. 5, pp. 36-46, Oct., 2007.

·       G. Caire and S. Shamai, "On the achievable throughput of a multiantenna Gaussian broadcast channel," IEEE Transactions on Information Theory, vol.49, no.7, pp. 1691- 1706, July 2003.

·       S. Vishwanath, N. Jindal, and A. Goldsmith , "Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels," IEEE Transactions on Information Theory, vol.49, no.10, pp. 2658- 2668, Oct. 2003.

·       W. Yu and J. Cioffi, "Sum capacity of Gaussian vector broadcast channels," IEEE Transactions on Information Theory, vol.50, no.9, pp. 1875- 1892, Sept. 2004.

·       M. Sharif, B. Hassibi, "On the capacity of MIMO broadcast channels with partial side information," IEEE Transactions on Information Theory, vol.51, no.2, pp. 506- 522, Feb. 2005. [Some useful capacity scaling laws]

·       N. Jindal, "MIMO Broadcast Channels with Finite-Rate Feedback," IEEE Transactions on Information Theory, vol.52, no.11, pp.5045-5060, Nov. 2006. [Limited-feedback: BC capacity with imperfect CSI]

 

Part III – Network View, 7 Lectures

 

Note: None of the course texts are especially relevant for Part III of the course.

 

1.     The Network View – 1.5 lectures

a.     Other-cell interference: models and impact, frequency reuse, base station cooperation

b.     Ad hoc networks: model, duplex and spatial reuse problem, multihopping

 

Suggested Reading: 

·       V. H. MacDonald, “The cellular concept,” Bell System Technical Journal, pp. 15-41, 1979.

·       IEEE Communications  Magazine, vol. 46, no. 12, pp. 94-101, Dec. 2008.

·       J. G. Andrews, F. Baccelli, and R. K. Ganti, “A Tractable Approach to Coverage and Rate in Cellular Networks”, IEEE Trans. on Communications, Vol. 59, no. 11, pp. 3122-34, Nov. 2011.

·       M. Haenggi and D. Puccinelli, “Routing in Ad Hoc Networks: A Case for Long Hops,” IEEE Communications Magazine, vol. 43, no. 10, pp. 93-101, Oct. 2005

·       Others TBD.

 

2.     Random Spatial Models for Networks – 3 lectures

a.     Introduction to random spatial models and point processes

b.     Interference models for networks based on random node locations

c.     Outage, coverage, and rate (area spectral efficiency, transmission capacity)

d.     Applications to cellular, ad hoc, heterogeneous networks

 

Suggested reading: 

·       M. Haenggi, J. G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, “Stochastic Geometry and Random Graphs for the Analysis and Design of Wireless Networks,” IEEE Journal on Selected  Areas in Communications, vol. 27, no. 7, pp. 1029-1046, Sep. 2009. [Tutorial Overview]

·       J. G. Andrews, R. K. Ganti, M. Haenggi, N. Jindal, and S. Weber, “A Primer on Spatial Modeling and Analysis in Wireless Networks,” IEEE Communications Magazine, Nov. 2010. [Very high level, motivational].

·       Adrian Baddeley, “Spatial Point Process and their Applications”. Chapters 1-3.  An accessible introduction to point processes. Available at http://www.nd.edu/~mhaenggi/ee87021/Baddeley-SpatialPPs.pdf.

·       E. S. Sousa and J. A. Silvester, “Optimum transmission ranges in a direct-sequence spread-spectrum multihop packet radio networks,” IEEE Journal on Selected Areas in Communications, vol. 8, no. 5, pp. 762-771, Jun. 1990. [An early paper using these models]

·       S. Weber, J. G. Andrews, and N. Jindal, “An overview of the transmission capacity of wireless networks,” to appear, IEEE Transactions on Communications.

·       M. Haenggi and R. K. Ganti, “Interference in Large Wireless Networks,” Foundations and Trends in Networking (Now Publishers), vol. 3, no. 2, pp. 127-248, 2008. Available at http://www.nd.edu/~mhaenggi/pubs/now.pdf.

·       F.  Baccelli and B. Bartek, “Stochastic Geometry and Wireless Networks Volume 1: Theory,” Foundations and Trends in Networking (Now Publishers), vol. 3, no. 3-4, pp. 249-449, 2009. Available at http://hal.inria.fr/inria-00403039.

·       F.  Baccelli and B. Bartek, “Stochastic Geometry and Wireless Networks Volume 2: Applications,” Foundations and Trends in Networking (Now Publishers), vol. 4, no. 1-2, pp. 1-312, 2009. Available at http://hal.inria.fr/inria-00403040.

 

3.     Network Information Theory – 2.5 lectures

a.     Relay Channel

b.     Interference channel

c.     Cut-Set bound

d.     Interference Alignment

 

Suggested Reading:

·       Abbas El Gamal and Young-Han Kim, “Lecture Notes on Network Information Theory”. Available at http://arxiv.org/abs/1001.3404.

·       T. Cover and A. El Gamal, “Capacity theorems for the relay channel,” IEEE Transactions on Information Theory, vol. 25, no. 5, pp. 572-584, Sep. 1979.

·       G. Kramer, M. Gastpar and P. Gupta, “Cooperative Strategies and Capacity Theorems For Relay Networks ,“ IEEE Transactions on Information Theory, vol. 51, no. 9, pp. 3037-3063, Sep. 2005.

·       V. R. Cadambe and S. A. Jafar, “Reflections on Interference Alignment and the Degrees of Freedom of the K-user Interference Channel,” IT newsletter, Dec. 2009. Available at http://www.itsoc.org/publications/newsletters/nits-NL-1209-ForWeb.pdf/view.

·       D. Tse, “Interference:  An Information Theoretic View,” Tutorial at ISIT 2009. Available at http://www.eecs.berkeley.edu/~dtse/tutorial_v2.ppt.

 

Overflow/Extras, 2 Lectures

As time allows:

·       How modern cellular systems work (LTE, WiMAX, WCDMA, HetNets).

·       Future of Cellular

 

Suggested Reading:

·       J.  G. Andrews, “3G and 4G Cellular Standards”, power point presentation

·       J. G. Andrews, H. Claussen, M. Dohler, S. Rangan, and M. C. Reed, “Femtocells: Past, Present, and Future”, invited paper, IEEE Journal on Selected Areas in Communications, special issue on Femtocell Networks, Apr. 2012.

·       J. G. Andrews, “Seven Ways that HetNets are a Cellular Paradigm Shift”, to appear, IEEE Communications Magazine, Mar. 2013.