EE381V: Advanced Wireless Communications

Instructor: Prof. Jeffrey G. Andrews

Lecture Hours: TuTh 3:30-4:45 PM, ENS 306

Office Hours: Wed 4:30-6:30

Office: ENS 434, phone 471-0536

E-Mail: jandrews@ece.utexas.edu

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

Unique Course ID: 16920

Grader: TBD

Prerequisites

Digital Communications (EE 381K-2) and its prereqs, especially EE381J or an advanced probability course.

This is a strongly recommended prerequisite, since I also instruct that course and would like to avoid reviewing communication fundamentals. It will be assumed that the student is comfortable with basic modulation principles, inter-symbol interference and its suppression (equalization and OFDM, especially), and the computation of performance measures like probability of error. A grasp of basic information theory (i.e. Shannon's formula and its meaning) and digital signal processing will also prove useful.

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

A. Goldsmith, Wireless Communications, Cambridge, 2005
A. Ghosh, J. Zhang, J. Andrews, R. Muhamed, Fundamentals of LTE, Prentice-Hall, 2010.
D. Tse and P. Viswanath, Fundamentals of Wireless Communication, Cambridge, 2005.

Web Resources

The class webpage will be accessible at:

http://www.ece.utexas.edu/wncg/ee381v/

Here, you will be able to find all handouts for the class, except homework solutions, for which only hardcopies will be available, and portions of the course text.

The online class system is called Blackboard. Most handouts will be distributed on the public web page (above), but private materials will be posted on Blackboard. 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

22.5% Exam 1

22.5% Exam 2

15% Homework

35% Project (inc. proposal)

5% Class Participation and quizzes

Homework will typically be assigned Thursday, due the following Thursday 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: October 21

Exam 1:

Final Project Due: December 9

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. Diversity vs. Multiplexing in “theory” and reality

d. Practical Issues with MIMO

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.

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 (Centralized), 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.

· J. G. Andrews, S. Weber, and M. Haenggi, “Ad Hoc Networks: To spread or not to spread?” IEEE Communications Magazine, vol. 45, no. 12,pp.84-91, Dec. 2007. [CDMA in ad hoc networks]

· 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. [1^st 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]

· D. Love, R. Heath, and T. Strohmer, "Grassmannian beamforming for multiple-input multiple-output wireless systems," IEEE Transactions on Information Theory, vol.49, no.10, pp. 2735- 2747, Oct. 2003. [Limited-feedback: CSI quantization]

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