COURSE
SYLLABUS (pdf file)
Required
Textbook
"Error Control Systems for Digital Communication and Storage, "
by Stephen B. Wicker, Prentice Hall, 1995. On reserve at Snell Library.
Reference
Books (on
reserve )
"Error Control Coding: Fundamentals and Applications ,"
by Shu Lin and Daniel J. Costello, Jr., Prentice Hall, 1983.
"Turbo Coding ," by Chris Heegard and Stephen B. Wicker,
Kluwer Academic Publishers, 1999.
Topical Outline
Galois fields - Chapter 2
Groups, fields, vector spaces
Finite Field Theory - Chapter 3
Euclidean Domains and Euclid's Algorithm
Constructing Fields from Euclidean Domains
Properties of Finite Fields
Factoring Polynomials over Finite Fields
Linear Block Codes - Chapter 4
Parity check and generator matrices, syndrome decoding
Hamming Codes
Cyclic Codes - Chapter 5
Generator polynomials
Encoding Cyclic Codes
Decoding Cyclic Codes
BCH and Reed-Solomon Codes - Chapter 8
BCH bound
Design of BCH and Reed-Solomon Codes
Fourier Transform approach to BCH and Reed-Solomon Codes
Decoding BCH and Reed-Solomon Codes - Chapter 9
Convolutional Codes - Chapter 11
Viterbi Decoding Algorithm - Chapter 12
Introduction to Iterative Decoding Methods - Notes*
Turbo Codes
Low-density parity-check (LDPC) codes
* time permitting
announcements |
syllabus
| handouts
| project
| h ome
last modified 09.21.03