Links
Course homepage
Homework assignments
Lecture notes and materials
Syllabus and schedule
Course materials
News
12/2/2009Handouts
Handout describing the Gaussian channel has been posted. See 'Lecture notes and materials'

11/24/20098th Homework
Homework assignment #8 has been posted. This is the last homework before the final exam. Due date: 12/1/2009 @ 2:50pm.

11/17/2009Handout
Handout with the derivations of the BP algorithm has been posted. See 'Lecture notes and materials'

11/12/20097th Homework
Homework assignment #7 has been posted. Due date: 11/19/2009 @ 2:50pm.

Course Lectures

This page contains list of available materials (such as slides, Matlab simulations, ...) from individual lectures. I try to use blackboard (not the SUNY Blackboard system) as much as I can, so here you can find materials that cannot be on blackboard, such as graphs and figures.

Lecture 1 (Tu Sep-1) First lecture; introduction to coding theory. slides (1.3MB)
Lecture 3 (Th Sep-10) Information theory, entropy, channel models and capacities. slides (0.3MB)
Lecture 7 (Th Sep-24) Simple quiz to understand the basics of linear codes. quiz with solutions
Lecture 12 (Tu Oct-13) Representation of LDPC codes slides (0.4MB)
Lecture 13 (Th Oct-15) Construction of LDPC codes example (0.4MB)
Lecture 14 (Tu Oct-20) Low-complexity encoding algorithm for LDPC codes
description of the algorithm and a small example (0.6MB)
Lecture 16 (Tu Oct-27) Decoding over BEC slides (0.4MB)
Lecture 19 (Th Nov-5) Bitwise ML Decoding slides (0.2MB)   Updated version.
Lecture 22 (Th Nov-12) Simplification of the Belief propagation algorithm handout (85KB)
Lecture 25 (Tu Dec-1) Binary Additive White-Gaussian-Noise Channel handout Updated version.
Lecture 26 (Th Dec-3) Introduction to LDPC codes by Amin Shokrollahi PDF (221KB)
Lecture 28 (Th Dec-10)
Paper "The renaissance of Gallager's Low-Density Parity-Check Codes" by Richardson and Urbanke
PDF (IEEE) accessible from SUNY campus