Lecture |
Lecture Slides & Notes |
Class Notes |
Solutions |
Quiz |
L01: Overview. Information & entropy |
slides |
Ch 1,
2,
§3.1
|
Ch. 2
|
Quiz 1 |
L02: Compression: Huffman & LZW |
slides lecture notes |
Ch 3 |
Ch. 3
|
L03: Errors, Hamming distance |
slides lecture notes |
Ch 4 (skip §4.4 and §4.5), §5.1-5.3 |
|
L04: Linear block codes, Hamming codes |
slides lecture notes |
Ch 5,
§6.1 |
Ch. 5
|
L05: Hamming codes, Error correction (syndrome decoding) |
slides lecture notes |
§6.2-6.5 (Not §6.6) |
L06: Convolutional codes |
slides (without animations) lecture notes |
Ch 7 |
L07: Viterbi decoding |
slides lecture notes (with diagrams) |
Ch 8 |
L08: Noise |
slides |
Ch 9 |
Ch 9
| Quiz 2
|
L09: Bit detection in noise |
slides |
§10.1 |
|
L10: Physical channel, LTI models of baseband channel |
slides |
Ch 10, §11.3 |
L11: Step response, superposition, convolution |
slides |
Ch 11 (Not §11.4) |
Ch 11
|
L12: Channel frequency response |
slides |
Ch 12 |
Ch 12
|
L13: Filtering |
slides |
Ch 12 |
L14: Spectral content of signals |
slides |
Ch 13 (Only §13.1) |
Ch 13
|
L15: Modulation/demodulation |
slides |
Ch 14 |
|
L16: Demodulation & frequency division multiplexing |
slides |
Ch 14 |
L17: Review |
board photos |
|
L18: MAC protocols |
slides lecture notes ALOHA math and Unslotted ALOHA (not done in lecture) |
Ch 15 |
Ch 15
(additional solutions) |
Quiz 3 |
L19: Multi-hop networks, queues |
slides lecture notes |
Ch 16 |
Ch 16
(additional solutions) |
L20: Routing protocols without failure |
slides lecture notes
distance-vector routing example
link-state routing example |
Ch 17 |
Ch 17
(additional solutions) |
L21: Routing protocols with failure |
slides lecture notes |
Ch 18 |
Ch 18
(additional solutions) |
L22: Reliable data transport |
slides lecture notes |
Ch 19 |
Ch 19
(additional solutions) |
L23: Improving throughput with sliding windows |
slides lecture notes dictionary of networking terms (updated for Lecture 23) |
L24: Congestion control |
slides lecture notes
fairness diagram AIMD diagram |
L25: A brief history of the Internet |
slides lecture notes
|
L26: Digital communciations end-to-end |
slides lecture notes
|