M460 Information and Coding Theory, Spring 2006

Instructor

Dr. A. Betten, room 207, Weber building

When and where

M  W  F     9:00 - 9:50 ENGRG E205.

Texts

P. Garrett: The Mathematics of Coding Theory, Pearson Prentice Hall

Prerequisites

M360, M369, ST321

Topics

1. Entropy, mutual information, Kraft and McMillan inequalities, noiseless coding theorem, Huffman codes

2. noisy coding, channel capacity, channel coding theorem,

3. combinatorial bounds, weights, modifications,

4. Hamming, Reed-Muller and MDS-codes,

5. cyclic codes, Reed-Solomon and BCH-codes,

6. the Discrete Fourier Transform, idempotents

7. decoding algorithms

8. geometric codes

Grading Rules

homework / midterm 1 / midterm 2 / project / final as to 20 / 20 / 20 / 20 / 20.

Midterm 1 will take place 2/15/06, midterm 2 is scheduled for 3/29/06.

For further information:

Please contact A. Betten, Weber 207, office hours R 1 pm, F 1pm, or by appointment:
betten@math.colostate.edu betten@math.colostate.edu

or visit the course webpage at
http://www.math.colostate.edu/ betten/courses/M460/SP06/index.html. http://www.math.colostate.edu/~betten/courses/M460/SP06/index.html