EECS246/NETSYS256: Network Coding, Winter 2012

Lecture Schedule and Materials

This tentative schedule will be updated throughout the quarter.

Week Lecture Date Topic and Slides Book Reading Papers Assignments
1 1 Tue 1/10 Course Syllabus
Motivating Examples
Monograph I,Ch.1 NC: An Instant Primer
NC: Scanning the Issue
How to read a paper
2 Thu 1/12 Motivated Examples cont'd
Single-Source Multicast Problem
Monograph I, Ch.2
2 3 Tue 1/17 Main Network Coding Theorem
Finite Fields and Polynomials
Monograph I, Ch.2;
M&S, Ch.1, Appendices
4 Thu 1/19 Algebraic Network Coding
Matlab Example
M&S, Ch.1; MonoI 3.1-3.2; Algebraic NC paper
3 5 Tue 1/24 Random Network Coding; non-Multicast Scenarios
slides
Mono I 5.3, M&S 4.2
projects info
6 Thu 1/26 Practical NC
NC in P2P
slides
M.S. Ch.1, 6.1-6.2; Ch.3, 1
Mono II.3
Practical NC
Avalanche , RNC in P2P
HW1
Quiz1
4 7 Tue 1/31 Analysis of NC+P2P M&S, Ch.3, 1.3, Mono I: 5.3.2 Avalanche analysis sample proposal
details on projects
8 Thu 2/2 COPE Mono II, Ch.4.4
M&S, Ch.2, 3.1
COPE: paper and slides quiz2
5 9 Tue 2/7 Index Coding, ANC
10 Thu 2/9 WNC cont'd
LP framework
Mono II, Ch.4
Mono I, 3.5
hw2
hw1sol , quiz1sol, quiz2sol
6 11 Tue 2/14 LP framework cont'd Mono I, 3.5 butterfly-lp.m
quiz3
12 Thu 2/16 NO CLASS
7 13 Tue 2/21 InterSession Coding
14 Thu 2/23 Multiple Unicasts - cont'd Mono II, Ch.5 hw3
8 15 Tue 2/28 Multiple Unicasts - cont'd
Alignment
Intro to Pollution Attacks
hw2sol
16 Thu 3/1 Homomorphic tags (Anh)
9 17 Tue 3/6 Null Keys subspace properties
null keys
18 Thu 3/8 NC Storage Survey
10 19 Tue 3/13 Review hw3sol
quiz3sol
20 Thu 3/15 Project Presentations
12:30-3pm in EH 2430
11 Thu 3/22 FINAL EXAM
1:30-3:30pm
sample final

(*) There is a possibility that the instructor will be on travel those days. If that turns out to be the case, appropriate arrangements will be made (e.g. somebody else will give the lecture or we will reschedule).