- Instructor: Nihar Jindal, 6-119 EE/CS, nihar@umn.edu, 625-6306
- Lecture: Tue/Thurs, 4:00 PM - 5:15 PM, Kolthoff 139
- Office Hours: Wed 10:00 AM - 12:00 PM, 6-119
- Prerequisite: EE 5505 (Wireless Communication) and EE 5581 (Information Theory and Coding)
- Homework: Approximately weekly/bi-weekly for the first half to two-thirds of the course.
- Exams: There will be one midterm exam.
- Project: A research project is a required portion of this course. The project should have at least some original research in it. Each student will turn in a written report and also give a short project presentation at the end of the course. Project topics and guidelines will be given out during the first half of the course.
- Grading: 25% Homework, 25% Midterm, and 50% Project.

- Homework 1 (Due Friday, February 8, 5 PM)
- Homework 2 (Due Tuesday, February 19, 5 PM)
- Homework 3 (Due Tuesday, February 26, 5 PM)

Tentative Dates |
Topic |
Reading |

1/22, 1/24 | AWGN Capacity Basics | - D. Forney and G. Ungerboeck, "Modulation and coding for linear Gaussian channels", IEEE Trans. Inform. Theory, Oct. 1998. |

1/31 | Wideband regime, high SNR regime |
- S. Verdu, "Spectral efficiency in the wideband regime",
IEEE Trans. Inform. Theory, June 2002. - A. Lozano, A. Tulino, and S. Verdu, "High-SNR power offset in multiantenna communcation", IEEE Trans. Inform. Theory, Dec. 2005 - A. Lozano, A. Tulino, and S. Verdu, "Multiple-antenna capacity in the low-power regime", IEEE Trans. Inform. Theory, Oct. 2003 |

2/5, 2/7 | Capacity of Fading Channels |
- A. Goldsmith, "Wireless Communication", Ch. 4 - D. Tse and P. Viswanath, "Fundamentals of Wireless Communication", Ch. 5 - G. Caire and K. Kumar, "Information theoretic foundations of adaptive coded modulation", Proc. IEEE, Dec. 2007 |

2/12, 2/14, 2/19 | Fading Channels without CSIR |
- M. Medard, "The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel",
IEEE Trans. Inform. Theory, May 2000 - B. Hassibi and B. Hochwald, "How much training is needed in multiple-antenna wireless links?", IEEE Trans. Inform. Theory, April 2003 - T. Marzetta and B. Hochwald, "Capacity of a mobile multiple-antenna communication link in Rayleigh flat fading", IEEE Trans. Inform. Theory, Jan. 1999. - A. Lapidoth, "On the asymptotic capacity of stationary Gaussian fading channels", IEEE Trans. Inform. Theory, Feb. 2005. |

2/21, 2/26 | Wideband Fading, Modern System Design, ARQ | |

2/28 | MIMO |
- G. J. Foschini and M. J. Gans, "On limits of wireless communications in
a fading environment when using multiple antennas,"
Wireless Personal Commun.: Kluwer Academic Press, no. 6, pp. 311-335, 1998. - E. Telatar, "Capacity of multi-antenna Gaussian channels," Eur. Trans. Telecomm. ETT, Nov. 1999. - A. Goldsmith, S.A. Jafar, N. Jindal, and S. Vishwanath, "Capacity Limits of MIMO Channels," IEEE Journal on Selected Areas in Communications, June 2003. |

3/4, 3/6 | AWGN MAC & BC Capacity, Duality |
- T. Cover and J. Thomas, "Elements of Information Theory",
Ch. 15 (2nd Edition). - P. Bergmans, "A simple converse for broadcast channels with additive white Gaussian noise," IEEE Trans. Inform. Theory, March 1974. - N. Jindal, S. Vishwanath, and A. Goldsmith, "On the Duality of Gaussian Multiple-Access and Broadcast Channels", IEEE Trans. Inform. Theory, May 2004. |

3/11, 3/13 | Optimal Power Allocation for Parallel/Fading MAC & BC |
- R. Knopp and P. Humblet, "Information capacity and power control in single-cell multiuser communications," Proc. of ICC, June 1995. - D.N. Tse and S. Hanly, "Multiaccess fading channels-Part I:Polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inform. Theory, Nov. 1998. - A. El Gamal, "Capacity of the product and sum of two unmatched broadcast channels, " Probl. Information Transmission, Jan-March 1980. - D. Hughes-Hartog, "The capacity of the degraded spectral Gaussian broadcast channel," PhD thesis, Stanford University, 1975. - L. Li and A. Goldsmith, "Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity," IEEE Trans. Inform. Theory, March 2001. - D.N.C. Tse, "Optimal power allocation over parallel Gaussian broadcast channels," unpublished, 1998. |

3/25, | MIMO MAC |
- W. Yu, W. Rhee, S. Boyd, and J. Cioffi, "Iterative water-filling for
Gaussian vector multiple access channels,"
IEEE Trans. Inform. Theory, Jan. 2004. - A. Goldsmith, S.A. Jafar, N. Jindal, and S. Vishwanath, "Capacity Limits of MIMO Channels," IEEE Journal on Selected Areas in Communications, June 2003. |

4/1 | Dirty Paper Coding |
- M. Costa, "Writing on dirty paper," IEEE Trans. Inform. Theory, May 1983. - S. I. Gelfand and M. S. Pinsker, "Coding for channel with random parameters," Problem of Control and Information Theory, vol. 9, no. I, 1980. - K. Marton, "A coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inform. Theory, May 1979. - R. Zamir, S. Shamai, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning", IEEE Trans. Inform. Theory, June 2002. |

4/3, 4/8 | MIMO BC |
- G. Caire and S. Shamai, "On the achievable throughput of a
multiantenna Gaussian broadcast channel,"
IEEE Trans. Inform. Theory, July 2003. - S. Vishwanath, N. Jindal, and A. Goldsmith, "Duality, achievable rates, and sum-rate capacity of MIMO broadcast channels," IEEE Trans. Inform. Theory, Oct. 2003. - P. Viswanath and D. N. Tse, "Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality," IEEE Trans. Inform. Theory, Aug. 2003. - W. Yu and J. Cioffi, "Sum capacity of Gaussian vector broadcast channels," IEEE Trans. Inform. Theory, Sept. 2004. - N. Jindal, W. Rhee, S. Vishwanath, S.A. Jafar, and A. Goldsmith, "Sum Power Iterative Water-filling for Multi-Antenna Gaussian Broadcast Channels," IEEE Trans. Inform. Theory, April 2005. - H. Weingarten, Y. Steinberg, and S. Shamai, "The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel," IEEE Trans. Inform. Theory, Sept. 2006. |

4/10, 4/15 | Interference Channels |
- A. Carleial, "Interference Channels", IEEE Trans. Inform.
Theory, Jan. 1978. - A. Carleial, "A case where interference does not reduce capacity" IEEE Trans. Inform. Theory, Sept. 1975. - H. Sato, "The capacity of the Gaussian interference channel under strong interference", IEEE Trans. Inform. Theory, Nov. 1981. - T. S. Han and K. Kobayashi, "A New Achievable Rate Region for the Interference Channel", IEEE Trans. Inform. Theory, Jan. 1981. - A. Carleial, "Outer bounds on the capacity of interference channels", IEEE Trans. Inform. Theory, Jul. 1983. - R. Etkin, D. Tse, and H. Wang, "Gaussian Interference Channel Capacity to Within One Bit", arXiv:cs/0702045, 2007. - X. Shang, G. Kramer, and B. Chen, "A New Outer Bound and the Noisy-Interference Sum-Rate Capacity for Gaussian Interference Channels", arXiv:0712.1987, 2007. - V. Annapureddy and V. Veeravalli, "Sum Capacity of the Gaussian Interference Channel in the Low Interference Regime", arXiv:0801.0452, 2008. - A. Motahari and A. Khandani, "Capacity Bounds for the Gaussian Interference Channel", arXiv:0801.1306, 2007. |

4/17 | Interference Alignment |
- M. Maddah-Ali, A. Motahari, and A. Khandani, "Communication over MIMO X
Channels: Signaling and Performance Analysis", To appear:
IEEE Trans. Information Theory, 2008. - V. Cadambe and S. A. Jafar, "Interference Alignment and the Degrees of Freedom for the K User Interference Channel", arXiv:0707.0323. - V. Cadambe and S. A. Jafar, "Multiple Access Outerbounds and the Inseparability of Parallel Interference Channels", arXiv:0802.2125. - K. Gomadam, V. Cadambe and S. A. Jafar, "Approaching the Capacity of Wireless Networks through Distributed Interference Alignment", arXiv:0803.3816. |

5/1 | Max-Weight Scheduling |
- L. Tassiulas and A. Ephremides, " Dynamic server allocation to parallel queues with randomly
varying connectivity", IEEE Trans. Inform. Theory, March 1993. - M. J. Neely, E. Modiano, and C. Rohrs, " Power allocation and routing in multibeam satellites with time-varying channels", IEEE/ACM Trans. Networking, Feb. 2003. - L. Georgiadis, M. J. Neely, L. Tassiulas, "Resource Allocation and Cross-Layer Control in Wireless Networks," Foundations and Trends in Networking, Vol. 1, no. 1, 2006. |

5/6 | Network Coding/2-Way Relaying |
- J. Korner and K. Marton, "How to encode the modulo-two sum of binary sources",
IEEE Tran. Info. Theory, March 1979 - S. Katti, S. Gollakota and D. Katabi, "Embracing Wireless Interference: Analog Network Coding", ACM SIGCOMM 2007. - M. Wilson, K. Narayanan, H. Pfister, and A. Sprintson, "Joint Physical Layer Coding and Network Coding for Bi-Directional Relaying", arXiv:0805.0012. |