Spring 2012 – ECE 695C Inference Methods for Codes on Graphs – Course Descriptions & Policies
Course syllabus, goals, format, office hours, grading, etc. also including the assessment policy, and academic dishonesty policy.
You will learn …
How to achieving the Shannon channel capacity by turbo and LDPC codes,
How to use the state-of-the-art techniques for optimal data compression (source coding),
How to perform non-linear interference cancellation, timing recovery for MIMO or CDMA systems,
Network coding that enhances the multicast throughput, and enables distributed, autonomous network operations,
Signal processing for tree-like Markov models,
And many more, e.g. belief propagation method, density evolution, EXIT chart analysis.
A visual demonstration of modern low-density parity-check (LDPC) codes
http://www.inference.phy.cam.ac.uk/mackay/codes/gifs/
Course 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.
Recommended references: T. Richardson, R. Urbanke, "Modern Coding Theory" Cambridge University Press 2008, ISBN-10: 0521852293, ISBN-13: 978-0521852296.
MacKay, D.J.C., Information Theory, Inference, and Learning Algorithms, Cambridge University Press 2002, ISBN-13: 9780521642989 | ISBN-10: 0521642981 (http://www.inference.phy.cam.ac.uk/mackay/itila/)
R. Yeung, "Information Theory and Network Coding," Springer 2008, ISBN-10: 0387792333, ISBN-13: 978-0387792330
Downloads:
Internet Resources:
http://ipgdemos.epfl.ch/ldpcopt/
http://www.inference.phy.cam.ac.uk/mackay/CodesFiles.html