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):
- Modern Coding Theory , R. Urbanke Richardson , Cambridge University Press , 2008 , ISBN No. 0521852293
Recommended Text(s):
- Information Theory and Network Coding , R. Yeung , Springer , 2008 , ISBN No. 0387792333
- 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 |