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).
