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 | home


last modified 09.21.03

spacer

 

HOME
ANNOUNCEMENTS
SYLLABUS
HANDOUTS
PROJECT

 

Get Acrobat Reader for free