Carnegie Mellon University

Electrical and Computer Engineering

College of Engineering

Course Information

18-754: Error Control Coding




Modern digital communication systems and digital data storage systems owe their success, in part to the use of error control coding. By careful insertion of redundant bits or symbols in the transmitted or stored bit streams, the receiver can detect and correct errors induced by channel impairments such as noise, inter-symbol interference and noise. For example, compact disc (CD) owes its ruggedness to the use of cross-interleaved Reed-Solomon (CIRC) code. High-speed networks employ Cyclic Redundancy Check (CRC) to ensure that the data was transmitted accurately. This course is aimed at introducing the basic theory and select applications of error control coding (ECC). Towards that goal, following topics will be covered. •Mathematical background •Linear block codes •Low density parity check (LDPC) codes •Cyclic codes •Reed-Solomon (RS) codes •Convolutional codes •Turbo codes •Example application of ECC in digital communications •Example application of ECC in digital data storage

Prerequisites: 36-217 and 18-450

Last Modified: 2015-12-08 11:52AM

Semesters offered:

  • Spring 2016
  • Spring 2014
  • Fall 2013
  • Spring 2012
  • Fall 2009
  • Fall 2007