18-754: Error Control Coding

Units: 12

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

Pre-requisites: 36-217 and 18-450


Signals and Systems, Signal Processing and Communications


Last modified on 2012-02-29

Past semesters:

F13, S12, F09, F07