ECE 639 Error Control Coding

Credits: 3.

Graduate Area(s):
            Communications, Networking, Signal & Image Processing

Normally Offered: Every 3rd semester

Prerequisites: EE 600 (or co-requisite)

Corequisites: None.

Catalog Description: The theory and practice of error control coding is examined. The study includes the arithmetic of Galois fields as well as linear block, cyclic, and convolutional codes. Some applications of codes in digital communication systems and in computer systems are presented.

Required Text(s):

1. Error Control Systems for Digital Communication and Storage, S. Wicker, Prentice Hall, 1995, ISBN No. 0-13-200809-2.

Recommended Reference(s): None.

Lecture Outline:

Weeks	Topic
8.0	1. Linear Block Codes A. Shannon Channel Coding Theorem B. Basics: Matrix Descriptions, Hamming Distance, Hamming Codes C. Syndrome Decoding D. BSC Performance and Performance Bounds E. Finite Field Algebra F. Cyclic Codes (+ implementation circuits) G. BCH and Reed-Solomon Codes H. Peterson-Massey-Berlekamp Decoding Algorithm I. Other Decoding Algorithms: Majority Logic and Meggit
4.0	2. Binary Convolutional Codes A. Basics (state diagram, trellis, etc.) B. The Viterbi Algorithm (+ register exchange & back tracing) C. Sequential Decoding D. The Union Bound and the Transfer-Function Bound
3.0	3. Coded Modulation A. Shannon's Channel Coding Theorem Revisisted (bandwidth efficiency) B. Set-Partition Trellis Coding C. Continuous Phase Modulation