CMSC 442: Information & Coding Theory
Fall 1997
*** TENTATIVE SYLLABUS ***
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.
Text:
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:
-
MacWilliams, F.J., and N.J.A. Sloane, "The Theory of
Error-Correcting Codes, "North-Holland Publishing
Company, New York (1977)
-
Journal papers on shift registers and linear
sequential circuits
-
Journal papers on quantum
error-correcting codes
(if time permits)
Last Modified: August 28, 1997