Theory of Codes

Lecturer:

Jan Mareš (gar.)

Tutor:

Jan Mareš (gar.)

Supervisor:

Department of Mathematics

Synopsis:

Algebraic methods used in error detecting and error correcting codes.

Requirements:

Knowledge of foundations of linear and general algebra,particularly finite fields.

Syllabus of lectures:

Error detecting and error correcting codes, minimum distance of a code, information and check symbols, coding information symbols, linear codes, generator and parity check matrices, standard decoding, Hamming codes, Golay code, cyclic codes, BCH codes, Reed-Muller codes.

Syllabus of tutorials:

Study Objective:

To acquaint students with using results of linear and general algebra for creating error detecting and error correcting codes and their decoding methods.

Study materials:

Povinná

Blahut R.E.: Theory and Practice of Error Control Codes. Addison-Wesley, Massachusetts, 1984.

Doporučená

Guiasu S.: Information Theory with Applications. McGraw-Hill, New York, 1977.

Note:

Time-table for winter semester 2011/2012:

Time-table is not available yet

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans: