18-754 Error Control Coding: Theory and Applications
12 units, Carnegie Mellon University
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, intersymbol interference and noise. For example, compact disc CD owes its ruggedness to the use of crossinterleaved ReedSolomon CIRC code. Highspeed 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 ReedSolomon 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
Courseweave needs JavaScript to show sections, workloads and planning tools.