CSE 725 - Network Coding: Theory and Applications
Spring 2007

[ Home | Papers | Presentation Schedule | Links ]

[ General Info | Description | Objectives | Topics | Course Load | Prerequisites ]

Instructor: Dr. Hung Q. Ngo
	Office: 238 Bell Hall 
	Office Hours: Tuesdays 1-3pm
	Phone: 645-3180 x 160 
	Email: hungngo {at} cse {dot} buffalo {dot} edu

Website: http://www.cse.buffalo.edu/~hungngo/classes/2007/Network-Coding

Grading: to be done on an S/N (or S/U) basis only.

Time and place: 2-5pm, Saturdays, Bell 242

The first meeting is on Saturday, Jan 20.


Network coding in recent years has become a very "hot" research area in the intersection of networking and information theory. With network coding, a network node may send out packets which are formed by combining using some mathematical function previously received packets. The benefits of this approach include provably higher network throughputs and robustness.

This seminar aims to skim through the foundation of knowledge behind network coding and its potential applications in networking. I shall spend roughly half of the semester presenting the foundations of network coding and perhaps a little bit of coding theory in general. Elementary knowledge on probability theory and linear algebra are required. I will provide reading materials on basic probability theory and linear algebra. In the second half, each member of the class presents a paper or a topic related to network coding. I will provide a recommended list of papers/topics for you to choose from. However, you can talk about a different paper/topic with my consent.

Also, each class member prepares scribe notes for at least one lecture, depending on how large the class is. A LATEX template will be provided. Part of the grading is based on how much effort I have to spend modifying the scribe note. All notes shall be shared to the class.

The seminar is very useful for students interested in algorithms and networking.


Topics (tentative): this list include topics that students will present

Course Load: