CMSC 442: Information & Coding Theory

Fall 1997


Course Description:

The course will begin with a brief introduction to the binary symmetric channel (BSC), to the binary erasure channel (BEC), and to information theory. The course will then cover linear codes, distance bounds, cyclic codes, finite fields, BCH, Reed-Solomon, Reed-Muller, Goppa, and other codes. Next the devices used to implement such codes will be discussed, in particular, the theory of shift registers and linear sequential circuits , including Gold theory will then be covered. Finally, if time permits, the recent advances in quantum error-correcting codes will then be covered. The course will also touch on the relation between coding theory and cryptography.


Lin, Shu, and Daniel J. Costello, Jr., "Error Control Coding: Fundamentals and Applications," Prentice-Hall, Englewood Cliffs, New Jersey (Latest edition 1983 ?)

Supplementary Reading Material from:

Last Modified: August 28, 1997