ECE 63900 - Error Control Coding
Course Details
Credits: 3
Areas of Specialization:
- Communications, Networking, Signal & Image Processing
Counts as:
Normally Offered:
Spring - odd years
Campus/Online:
On-campus only
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):
None.
Recommended Text(s):
- Error Control Systems for Digital Communication and Storage , S. Wicker , Prentice Hall , 1995 , ISBN No. 0-13-200809-2
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 Meggitt |
| 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 Revisited (bandwidth efficiency) B. Set-Partition Trellis Coding C. Continuous Phase Modulation |
Assessment Method:
none