Error-Correcting Codes Laboratory, Spring 2004
(Complete Item Description)
- Abstract:
An introduction to the iterative decoding revolution. Learn about the experimental approach to error-correcting codes that has changed electronic communications. Topics include Turbo Codes, Low-Density Parity-Check Codes, and serially concatenated codes. Final projects involve the design of an error-correcting code, experiments to predict its performance, and the written and oral presentation of the results. Programming experience and a course in probability are required. Instruction and practice in oral and written communication provided. This course introduces students to iterative decoding algorithms and the codes to which they are applied, including Turbo Codes, Low-Density Parity-Check Codes, and Serially-Concatenated Codes. The course will begin with an introduction to the fundamental problems of Coding Theory and their mathematical formulations. This will be followed by a study of Belief Propagation--the probabilistic heuristic which underlies iterative decoding algorithms. Belief Propagation will then be applied to the decoding of Turbo, LDPC, and Serially-Concatenated codes. The technical portion of the course will conclude with a study of tools for explaining and predicting the behavior of iterative decoding algorithms, including EXIT charts and Density Evolution.
- Subject:
- Mathematics and Statistics
- Grade Level:
- Post-secondary
- Collection:
- MIT OpenCourseWare