CS 395T/EE 381V: Coding Theory (Spring 2019)

Logistics: Class Hours: TTh 3:30-5:00
Classroom: ECJ 1.312
Unique Numbers: 51225 (CS 395T), 16730 (EE 381V)
Class web page: http://www.cs.utexas.edu/~diz/395T
Alex Dimakis
Email: dimakis@austin.utexas.edu
Office: EER 6.816
Phone: 471-3068
Office Hours: TBD
David Zuckerman
Email: diz@cs.utexas.edu
Office: GDC 4.508
Phone: 471-9729
Office Hours: TBD
Text: V. Guruswami, A. Rudra, and M. Sudan, Essential Coding Theory
Course Overview: Error-correcting codes provide a way to efficiently add redundancy to data, so that the original data can be recovered even in the presence of noise. Such codes are essential in modern communication and storage of data, where high reliability is required. From its engineering roots, coding theory has evolved to use sophisticated mathematical techniques, centering around algebra but also involving probability and combinatorics. Moreover, coding theory has recently found unexpected uses in computer science.

In this interdisciplinary course, we study coding theory from the different perspectives of professors in computer science and electrical engineering. We develop the mathematical tools, construct important codes and associated algorithms, and discuss applications in computer science and communication.

This course should be somewhat similar to the 2014 version of this class.

Prerequisites: Mathematical maturity, plus familiarity with the following topics:
  • Algebra, including vector spaces, eigenvectors/eigenvalues, and finite fields;
  • Discrete Probability, including basic combinatorics, as well as moments and deviation bounds of Markov, Chebyshev, and Chernoff.
Students with
Any student with a documented disability (physical or cognitive) who requires academic accommodations should contact the Services for Students with Disabilities area of the Office of the Dean of Students at 471-6259 (voice) or 471-4641 (TTY for users who are deaf or hard of hearing) as soon as possible to request an official letter outlining authorized accommodations.

Last modified: October 28, 2018.