ECE 69500 - Inference Methods for Codes on Graphs

Note:

There is a final project for this course. Students will be asked to implement/simulate error control or network codes in Matlab or in C programming.

Course Details

Lecture Hours: 3 Credits: 3

Counts as:

Experimental Course Offered:

Spring 2012

Requisites:

ECE 60000

Requisites by Topic:

Probability, and random variables.

Catalog Description:

We will focus on the recent development for codes on graph, including the encoder/decoder structures, analysis and design tools for the graph-based error correcting codes, and the emerging techniques of network coding for network communications. It will be explored step-by-step the frontier knowledge about achieving the channel/network capacity with efficient implementation. Many applications of the underlying principles will be discussed, including the LDPC source codes, the linear system detectors, and the turbo systems, and intra-session and intersession network coding.

Required Text(s):

  1. Modern Coding Theory , R. Urbanke Richardson , Cambridge University Press , 2008 , ISBN No. 0521852293

Recommended Text(s):

  1. Information Theory and Network Coding , R. Yeung , Springer , 2008 , ISBN No. 0387792333
  2. Information Theory, Inference, and Learning Algorithms , D.J.C. MacKay , Cambridge University Press , 2002 , ISBN No. 9780521642989

Lecture Outline:

Hours Major Topics
3 Entropy and channel capacity from the detection perspective
4 Viterbi and BCJR decoders for convolution codes and trellis codes
4 The turbo code
3 LDPC code encoding & different types of LDPC codes
3 Review and midterm exam #1
3 Message-passing decoder as a distributed inference algorithm
4 Threshold-oriented code analysis & design: the density evolution
4 Iterative bounds, EXIT chart and the area theorem
3 Other systems based on the turbo / extrinsic principle
3 Review and midterm exam #2
4 From Fountain Codes to Network Coding
3 Random Intrasession Network Coding - theory and practical implementation
3 Network Error Correction