MIT 6.02

Solutions to some of the MIT 6.02 (Introduction to EECS II: Digital Communication Systems) course assignments.

Contents

Problem Set 1

• Python Task 1: Creating Huffman codes
• Python Task 2: Decoding Huffman-encoded messages
• Python Task 3: Huffman codes in practice -- fax transmissions
• Python Task 4: LZW compression

Problem Set 2

• Python Task #1: Rectangular parity SEC code
• Python Task #2: Syndrome Decoding of Linear Block Codes

Problem Set 3

• Python Task 1: Viterbi decoder for convolutional codes using hard-decision decoding
• Python Task 2: Soft-decision Viterbi decoding

Problem Set 7

• Python Task #1: Time Division Multiple Access (TDMA)
• Python Task #2: Stabilizing Aloha (with Backoff)
• Python Task #3: Carrier Sense Multiple Access (CSMA)
• Python Task #4: CSMA with contention windows, as in WiFi (802.11) and Ethernet (802.3)

Problem Set 8

• Python Task #1: Distance vector (DV) routing
• Python Task #2: Link-state (LS) routing

Problem Set 9

• Python Task #1: Stop-and-wait protocol
• Python Task #2: Sliding window protocol