CSE 445/545 Spring 19 Schedule
Previous schedule:
2013
.
Future Lectures
The topics for lectures in the future are tentative and subject to change.
Date
Topic
Proof Reader
Notes
Tue, Jan 29
Introduction
Amy Pritchard
[Book: Sec 1.1, 1.2]
Th, Jan 31
No class
Snow Day!
Tue, Feb 5
Definitions
Anna Kwietniewski
[Book: Sec 1.3, 1.4]
Th, Feb 7
Hamming code and bound
Yichen Wang
[Book: Sec 1.4-1.7]
Tue, Feb 12
Linear codes
Matt Eichhorn
[Book: Sec 2.1-2.3]
Th, Feb 14
General Hamming code
Dennis Murphy
Probability sections:
Vihari Vemuri
(
HW 0 out
[
Optional
]) [Book: Sec 2.4-2.6]
Reading Assignment
: [Book: Sec 3.1, 3.2]
Tue, Feb 19
Dual of linear codes
Yunus Esencayi
[Book: Sec 3.3, 4.1, 4.2.1]
Th, Feb 21
Gilbert-Varshamov bound
Harsha Kesapragada
[Book: Sec 4.2-4.4] (
HW 0 in, HW 1 out
)
Tue, Feb 26
Plotkin bound
Sai Vikneshwar Mani Jayaraman
[Book: Sec 4.4]
Th, Feb 28
Reed-Solomon codes
Alex Garikana
[Book: Sec 5.1, 5.2] (
HW 1 in by 11:59pm, HW 2 out
)
Tue, Mar 5
Hashes for fingerprints
Yash Mody
[Book: Sec 18.1-18.2.1] (
Video topic+group composition in by
11:59pm
)
Th, Mar 7
Fuzzy Vault
Vikram Singh
[Book: Sec 18.2, 18.3] (
HW 2 in by 11:59pm
)
Tue, Mar 12
Shannon's theorem
Amy
[Book: Sec 6.1-6.3]
Th, Mar 14
Proof of Shannon's theorem
Anna
[Book: Sec 6.3] (
HW 3 out
[
Optional for CSE 445 students
])
Tue, Mar 19
No class
Spring recess
Th, Mar 21
No class
Spring recess
Tue, Mar 26
Shannon vs. Hamming
Yichen
[Book: Sec 6.4, 7.1, 7.2]
Th, Mar 28
List Decoding
Matt
[Book: Sec 7.3, 7.4] (
HW 3 in by 11:59pm
)
Tue, Apr 2
List decoding capacity
Dennis
[Book: Sec 7.4, 8.1-8.3, 10.1] (
2-page report due by 11:59pm
)
Th, Apr 4
Code concatenation
Yunus
[Book: Sec 10.1-10.3]
Tue, Apr 9
Decoding concatenated codes
Harsha
[Book: Sec 12.1, 13.1, 13.2]
Th, Apr 11
Achieving BSC
p
capacity (part I)
Sai
[Book: Sec 13.3, 13.4, 15.1]
Tue, Apr 16
Welch-Berlekamp algorithm
Alex
[Book: Sec 15.1, 15.2, 15.2.1]
Th, Apr 18
List decoding RS codes
Yash
[Book: Sec 15.2]
Tue, Apr 23
Compression and Information theory
Vihari
[Book: 11.1, 11.2, E.1, E.2]
Th, Apr 25
Coding for the "Cloud"
Guest Lecturer:
Sai Vikneshwar Mani Jayaraman
Tue, Apr 30
Achieving BSC
p
capacity (part II): Polar codes
Amy, Anna, Yichen
[Book: Sec 11.3] (
Youtube video due by 11:59pm
)
Th, May 2
Coding for the "Cloud": part II
Guest Lecturer:
Sai Vikneshwar Mani Jayaraman
Tue, May 7
Polar codes: part II
Harsha, Sai, Alex, Matt
[Book: Sec 11.3.2, 11.3.3, 11.4.1, 11.4.2]
Th, May 9
Polar codes: part III
Dennis, Yunus, Yash, Vihari
[Book: Sec 11.4.3]