Course ID
037915
Course Description
Error correction has an essential role in ensuring integrity of data, and is at the heart of every communication, computing and data storage system. In such systems, data are protected by an error correcting code, and data bits are continuously being monitored, possible errors diagnosed and corrected by a decoding algorithm. Modern coding theory views codes as graphical models and treats decoding algorithms as probabilistic inference. This graduate course first introduces fundamental coding theory concepts and then focuses on modern coding theory. The treatment is self-contained and includes the necessary background in finite fields and probabilistic inference. We introduce codes on graphs such as low-density parity check (LDPC) codes and their iterative decoding algorithms. We also study codes used in classical and quantum computing and communications systems.
Min Units
3
Max Units
3
Repeatable for Credit
No
Grading Basis
GRD - Regular Grades A, B, C, D, E
Career
Graduate
Course Requisites
ECE 503.
May be convened with
Component
Lecture
Optional Component
No