EE 6344: Coding Theory

Spring 2007


Instructor Aria Nosratinia, EC 2.514, Tel: 972-883-2894
Time Tue.-Thu. 2:30-3:45pm
Place ECSN 2.120
Text Lin and Costello, Error Control Coding, Prentice Hall, 2nd Edition
References Wicker, Error Control Systems Prentice-hall, Cover and Thomas Elements of Information Theory John Wiley
Grading Midterm-1 (15% - Jan. 30), Midterm-2 (25% - TBA), Final Exam (45% - 2pm Tue. April 24), Homeworks (10%), Class participation (5%)
Class Project Optional class project (bonus points up to an additional %15)
Prerequisite One semester of graduate-level probability and random processes, as well as a thorough understanding of linear algebra is required. An undergraduate-level course in digital communications is recommended.
Office Hours Tue.-Thu. 3:45-4:45pm
Course Notes (1) Some preliminaries
(2) Introduction to finite algebras
(3) Linear block codes
(4) Cyclic codes
(5) BCH codes / Reed-Solomon Codes
(6) Convolutional codes
(7) Trellis Coded Modulation
(8) Turbo Codes
Assignments Assignment 1, due Jan. 18
Assignment 2, due Jan. 25
Assignment 3, due Feb. 1
Assignment 4, due Feb. 13
Assignment 5, due Feb. 22
Assignment 6, due Mar. 13
Assignment 7, due Mar. 20
Assignment 8, due Mar. 29
Assignment 9, due Apr. 10


This course addresses the theory and application of error control coding. Error control coding is instrumental in the development of a variety of technologies, and has an irreplaceable position at the heart of digital communications. From deep-space probes to hard disks, from satellite communication to cellular telephony and CD-players, error control codes are used with virtually all transactions of digital data.

This course starts with an overview of Galois theory, and continues to cover the theory of Linear Block Codes, BCH codes, Reed-Solomon codes, convolutional codes, and trellis coded modulation. Time permitting, elements of some advanced topics will be also be presented.


Contents: