Coding Theory & Applications
Introduction to BSC, BEC, and information theory. Linear Codes, standard array, maximum likelihood decoding, distance bounds, generator & parity check matrices, error-syndrome table. A brief overview of rings and ideals. Cyclic codes, generator & parity check polynomials, linear sequential circuits (LSCs), implementation of cyclic codes in terms of LSCs. Finite fields, applications of finite fields to cyclic codes. BCH codes, the BCH decoding algorithm. A brief overview of convolutional codes.
If time permits, quantum error-correcting codes will be covered.
The Course grade will be computed as follows:
25% Exam I
25% Exam II
25% Homework Avg
25% Final Exam
Last Modified: August 18, 1999