6.02
Fall 2012
Home
Announcements
Handouts
»Lectures
»PSets
»Course notes & solutions by chapter
»Practice problems
MIT cert required:
* Online grades
* PSets:
* Help queue
* Lab Hours
* Staff only
6.02 piazza forum
Course info
Course calendar
Course objectives
SW installation
Python
Numpy
Matplotlib
Previous terms
|
6.02 Handouts
Lectures |
The course notes ("text") are in three parts, reflecting the three
themes in 6.02: bits, signals, and packets. Each part has multiple
chapter. The table below specifies the relevant chapters and/or
sections for each lecture. Please send any
questions/comments/suggestions on the notes to hari.
Part 1: Bits: Chapters 1, 2, 3, 4, 5, 6, 7, 8
Part 2: Signals: Chapters
9, 10, 11, 12, 13, 14
Part 3: Packets: Chapters
15, 16, 17, 18, 19
Lecture (Videos) | Slides | Notes | Quiz |
L01: Overview. Information & entropy |
PDF |
Ch 1, 2, §3.1-3.2 |
Quiz 1
|
L02: Compression: Huffman & LZW |
PDF |
Ch 3 |
L03: Errors. Channel codes |
PDF |
Ch 4 (skim thru §4.3.1), §5.1-5.3 |
L04: Linear block codes. Parity relations |
PDF |
Ch 5 |
L05: Error correction. Syndrome decoding |
PDF |
Ch 6 (Not §6.6) |
L06: Convolutional codes |
PDF |
Ch 7 |
L07: Viterbi decoding |
PDF |
Ch 8 |
L08: Noise |
PDF |
Ch 9 |
Quiz 2
|
L09: Transmitting on a physical channel |
PDF |
§10.1 |
L10: Linear Time-Invariant (LTI) systems |
PDF |
Ch 10, §11.3 |
L11: LTI channel and intersymbol interference |
PDF |
Ch 11 |
L12: Filters and composition |
PDF |
Ch 11 (§11.2) |
L13: Frequency response of LTI systems |
PDF |
Ch 12 |
L14: Spectral representation of signals |
PDF |
Ch 13 (§13.1) |
L15: Modulation/demodulation |
PDF |
Ch 14 |
L16: More on modulation/demodulation |
PDF |
Ch 14 |
L17: Packet switching |
PDF |
Ch 16 |
Quiz 3
|
L18: MAC protocols |
PDF |
Ch 15 |
L19: Network routing (without failures) |
PDF |
Ch 17 |
L20: Network routing (with failures) |
PDF |
Ch 18 |
L21: Reliable transport |
PDF |
Ch 19 |
|
L22: Sliding window analysis; Little's law |
PDF |
Ch 19 & §16.4 |
L23: A brief history of the Internet |
PDF |
-- |
L24: Finish history and wrap-up course |
see L23 |
-- |
|
|
PSets |
PS1, due September 20, 2012 @ 0600 ("midnight" on Wed September 19, 2012, auto-extended to 6 am the next day!).
PS2, due September 27, 2012 @ 0600.
PS3, due October 4, 2012 @ 0600.
PS4, due October 18, 2012 @ 0600.
PS5, due October 25, 2012 @ 0600.
PS6, due November 8, 2012 @ 0600.
PS7, due November 22, 2012 @ 0600.
PS8, due November 29, 2012 @ 0600.
PS9, due December 6, 2012 @ 0600.
|
|
Course notes by chapter, with solutions |
- Introduction
- Information, Entropy, and the Motivation for Source Codes | Solutions
- Compression Algorithms: Huffman and LZW | Solutions
- Digital Signaling and Communication Abstractions
- Coping with Bit Errors using Error Correction Codes | Solutions
- Linear Block Codes: Encoding and Syndrome Decoding
- Convolutional Codes: Construction and Encoding
- Viterbi Decoding of Convolutional Codes | Solutions
- Noise | Solutions
- Models for Physical Communication Channels
- LTI Models and Convolution | Solutions
- Frequency Response of LTI Systems | Solutions
- Fourier Analysis and Spectral Representation of Signals | Solutions
- Modulation and Demodulation | Solutions
- Sharing a Channel: Media Access (MAC) Protocols | Solutions
- Communication Networks: Sharing and Switches | Solutions
- Network Routing - I: Without Any Failures | Solutions
- Network Routing - II: Routing Around Failures | Solutions
- Reliable Data Transport Protocols | Solutions
|
|
Background and other readings |
The following material may be useful as background or augmentation. They are not required for the course per se.
- Basic probability tutorials:
- Information Science, by David G. Luenberger, esp. Chapters 1-4 & 6.
|
|