University of California, Berkeley
Electrical Engineering and Computer Sciences Department
Course Details | Announcements | Lecture Notes | Homework | Course Handouts
 

EE290S, Fall 2008
Network Information Flow

Tues. and Thurs.: 3:30 pm - 5:30 pm
299 Cory

Course Description:
Claude Shannon invented information theory in 1948 and it forms the basis for the design of all modern day communication systems. His original theory was primarily point-to-point, quantifying information and studying how fast it can flow across an isolated noisy communication channel. Until recently, there has been only limited success in extending the theory to a network of interacting nodes. Progress has been made in the past decade, driven both by engineering interest in wireless networks as well as conceptual advances such as network coding, which shows the surprising result that even in noiseless wireline networks, coding across packets can improve throughput beyond pure store-and-forward routing. This course is a fresh perspective on the state-of-the-art of the field. Our strategy is to use analytically simpler discrete deterministic network models to capture the interaction between nodes and as an approximation to more complex noisy network models. Starting with the classical wireline network and progressing to more complex models for wireless networks, we hope to answer questions such as:

  • What is the optimal way for relay nodes to cooperate and send information?
  • How can information flow over a network be quantified and visualized?
  • What is the optimal way to deal with interference between two or more competing flows of information?

Because of our emphasis on the use of deterministic models, we hope to make this course accessible to computer science and electrical engineering students alike.
Course Requirements:
All students will be required to do an in-class presentation of a paper or two (depending on the time) and a final project.
Texts:
Raymond Yeung, Information Theory and Network Coding, ch. 17 - 21 (available in pdf)
Course Outline:
Course outline available here.

Lecturers:

Professor David Tse
257 Cory Hall
Phone: (510) 642-5807
dtse@eecs.berkeley.edu
Office Hours: Mon. and Wed., 9:00-10:00 am

Professor Anant Sahai
267 Cory
Phone: (510) 642-9719
sahai@eecs.berkeley.edu
Office Hours: Mon. 4:00-5:00 pm, and Tues. 2:30-3:30 pm in 258 Cory

Teaching Assistant:
Name
[TBD]
Phone: [empty]
xxx@berkeley.edu
Office Hours:

***************************** -->

Course Administrative Assistant:
Rosita Alvarez-Croft
253 Cory
Phone: (510) 643-4976
rosita@eecs.berkeley.edu


Announcements:

  • Sept. 12, 2008
    Future Scribes, when sending your notes, please zip and send the whole directory for your scribed notes.

  • Aug. 28, 2008
    Students should add the course and use bSpace to access more information.
  • Welcome to EE290S


Back to top

Lecture Notes:


Homework:


Back to top

Handouts:


Back to top

 Last updated 02/02/09