EE 644 ERROR CONTROL CODING
Spring 2004
Catalog data:
Introduction to algebra and Galois fields. Various error control coding
techniques including linear block codes, cyclic codes, BCH and
Reed-Solomon codes, convolution codes. Viterbi algorithm.
Trellis coded modulation.
Textbook:
J. G. Proakis, Digital
Communications, Fourth Edition, McGraw-Hill, 2001.
References:
S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals
and Applications,
Englewood Cliffs, NJ: Prentice-Hall, 1983.
S. Wicker, Error Control Systems for Digital Communication and Storage,
Prentice-Hall, 1995.
Instructor:
Dr. Hakan Deliç, Professor.
Class hours:
Monday 10:00-11:00 in the new one, Wednesday 10:00-12:00 in Dag Ozay.
Prerequisites:
0) Familiarity with EE 643 material is assumed.
1) At least EE 571-level probability theory.
2) Basic statistics (preliminary topics of EE 572).
3) Transform techniques.
4) Boolean and non-Boolean algebra.
5) Programming skills in one high-level language.
Topics:
1) Algebra. Groups. Fields. Galois field GF(2^m).
2) Linear block codes.
3) Cyclic codes.
4) BCH codes and Reed-Solomon codes.
5) Modifying block codes.
6) Product codes and concatenated codes.
7) Interleaving.
8) Performance of block codes.
9) Power spectra of coded modulation.
10) Block coding for band-limited channels.
11) Convolutional codes.
12) Maximum likelihood decoding of convolutional codes.
13) Sequential decoding and feedback decoding.
14) Trellis coding. Trellis coded modulation.
Grading:
Weekly homeworks (30%), one in-class, open-textbook exam
(30%),
final (40%).
Attendance is mandatory! If you are absent is more than 30% of the lectures,
you fail.
If you turn in less than 60% of the homeworks, you get
an automatic F, regardless of your test performance. Between 60%
and 80% will cost you one letter grade.
Late homeworks will not be accepted!
Midterm date:
April 14!!!