Stanford
      University EE 388
Modern Coding Theory
Winter 2007–2008

Course Information

                                               
                                                

Class Times and Locations

  • Tuesdays and Thursdays, 12:35 PM-02:05 PM in Room: 260-113

Course Description

Tools for analysis and optimization of iterative coding systems. LDPC, turbo and RA codes. Optimized ensembles, message passing algorithms, density evolution, and analytic techniques.

References

The course is mainly based on Additional references are

Prerequisites

The prerequisite mentioned in the bulletin is EE376A (Information Theory.) If you did not take EE376A, this is not a problem. On the other hand, it is important to know some basic probability (say, enough probability for understanding a proof of the central limit theorem.)

Instructors

Grading

Each week will be devoted to solving one concrete problem in code design (theory will be developed whenever requested for moving forward.) There will be a weekly homework (except in the last 3 weeks.) This will be a small implementation exercise based on the problem discussed in class. Implementations can be realized in C, C++, Matlab, Mathematica... There will be also a final project, which will consist in designing a code under some constraints.

Grading will be assigned according to: 35% for homework; 35% for final project; 30% for class participation.

Handouts

Handout Posted
Syllabus [pdf] 1/4
Error Floor [pdf] 2/27

Homeworks

We provide the solutions in C. There can be many different (and better) ways of implementing the same decoding algorithms.

Handout Posted Due Solution
Homework 1 [pdf] 1/5 1/15 Solution 1[tar] figure[jpg]
Homework 2 [pdf] 1/13 1/22 Solution 2[tar] figure[jpg]
Homework 3 [pdf] 1/21 1/29 Solution 3[tar] figure[jpg]
Homework 4 [pdf] 1/28 2/5 Solution 4[tar] figure[jpg]
Homework 5 [pdf] 2/4 2/12 Solution 5[tar] figure[jpg]
Homework 6 [pdf] 2/10 2/19 Solution 6[tar] figure[jpg]

Final Project

Reports are due by Tuesday, Mar 11th at midnight(before Wednesday). Presentation is on Thursday, Mar 13th 12:35-2:55.
You're not required to print-out the final report. You can send the simulation code, parity check matrix, and the report via e-mail.
The presentation file in pdf format should be submitted to the TA by 10:00AM Thursday, Mar 13th.

Handout Posted
Project Guidelines [pdf] 2/10
Q&A (updated frequently) [pdf] 3/04

  • Designed graphs are stored in the Archive of Sparse Graph Codes.