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.