12 units
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 (or equivalent), Linear Algebra and senior or graduate standing.
Last updated on March 21, 2007
Signal Processing and Communications
Signals and Systems
Coverage
F09, F07
Please note that the course history information is incomplete and/or may reflect different courses offered under the same course number.