Course information
ECE 6606 Coding Theory and Applications is a graduate-level class that introduces the theory and practice of error-control coding. Error control techniques for digital data are widely used in applications in our everyday life. They are used in digital transmission systems to eliminate transmission errors and in magnetic, optical, and semiconductor storage devices as hard disks, DVDs, or flash memory to cancel read and write errors. Topics covered in class include algebraic codes (cyclic codes, BCH codes, Reed-Solomon codes), convolutional codes, and modern graph- based codes (Turbo-Codes and LDPC codes). Most codes will be discussed in the context of channel coding. The objectives of the course are
- to understand the theoretical framework upon which error-control codes are built
- to implement some of the error-control codes discussed in class
Prerequisites
The course is not primarily meant as a theoretical course but a good understanding of algebra (MATH 2406 or equivalent) and basic probability theory (ECE 3075 or equivalent) is required. A background in digital communications, signal processing, or information theory is also helpful, although it is not a prerequisite. Relevant background will be revised throughout the course.
Recommended Textbooks
Error Control Coding 2nd Ed., Shu Lin and Daniel J. Costello Junior, Prentice Hall 2004
Error Correction Coding, Todd. K Moon, Wiley Interscience, 2005
The Theory of Error-Correcting Codes, MacWilliams and Sloane, North Holland, 1977
Channel Codes: Classical and Modern, Ryan and Lin, Cambridge University Press, 2009
Course schedule
Tuesdays 4pm:5:30pm, Thursdays 11am-12:30pm
Location: Yellow room
Office hours
Wedensdays, 12:30pm-2pm, Office 214
Grade
- Homeworks: 20%
- Midterm: 20%
- Project: 30%
- Final: 30%
Handouts
01/11 Syllabus
01/11 A brief history of coding theory
01/20 MacWilliams' identity
01/20 Problem set 1
02/4 Standard array
02/4 Code modifications
02/4 Problem set 2
03/15 Finite fields
03/19 Problem set 3
03/30 Problem set 4
This page is not a publication of the Georgia Institute of Technology and the Georgia Institute of Technology has not edited or examined the content. The author of the page is solely responsible for the content.