No lecture during the ITA Workshop (Tue Feb 14 and Thu Feb 16)
Basic probability. ECE255A recommended but not required. Those who have not taken ECE255A/ECE255B, however, ought to fill in the pre-authorization form.
Network information theory studies the fundamental limits on information flow in networks and optimal coding techniques and protocols that achieve these limits. It extends Shannon's point-to-point information theory and the Ford–Fulkerson max-flow min-cut theorem to networks with multiple sources and destinations, broadcasting, interference, relaying, distributed compression, and computing. Although a complete theory is yet to be developed, several beautiful results and techniques have been developed over the past forty years with applications in wireless communication, the Internet, and other networked systems.
This course aims to provide a broad coverage of key results, techniques, and open problems in network information theory. Topics include background (information measures and typical sequences, point-to-point communication), single-hop networks (multiple access channels, broadcast channels, interference channels, channels with state, Gaussian vector channels, distributed compression, multiple description coding, and joint source–channel coding), and multihop networks (graphical networks, relay networks, and interactive channel coding).
Weekly homework assignments: 5–6 homework assignments will be assigned. You are allowed, even encouraged, to work on the homework in small groups, but you must write up your own homework to hand in.
Conference report: Each student should attend relevant sessions at the ITA Workshop, find an interesting theorem, and submit a complete statement of the theorem and its proof.
Midterm exam: Take-home midterm (February 23–28).
Final project: During the last week of the quarter, you should present in-depth survey of a topic not covered in the lectures or new research results in a related area. The project should be done in groups of two students. Details including potential project topics can be found here.
Grading: Homework 1/8, conference report 1/8, take-home midterm 1/2, and final project 1/4. We reserve the right to change the weights later.
TR 3:30-4:50 pm, Mandeville Center B-146.
Office hours: F 10–11 am, Atkinson Hall 4103