Theory of Codes

Garant předmětu:

Lecturer:

Tutor:

Supervisor:

Department of Mathematics

Synopsis:

Algebraic methods used in error detecting and error correcting codes.

Requirements:

Basic results and techniques in linear algebra and general algebra, particularly knowledge of finite fields.

Syllabus of lectures:

Error detecting and error correcting codes, minimum distance of a code, the Hamming bound.

Codes with the best parameters, the Hadamard matrices, Levenshtein theorem.

Linear codes: the generator and parity-check matrices, standard decoding, Hamming codes, cyclic codes, BCH 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:

Obligatory:

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

Optional:

F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland: New York, NY, 1978.

Note:

Further information:

http://honza.ucw.cz/TKO

No time-table has been prepared for this course

The course is a part of the following study plans:

• BS Matematické inženýrství - Matematické modelování (elective course)
• BS Matematické inženýrství - Matematická fyzika (elective course)
• BS Matematické inženýrství - Aplikované matematicko-stochastické metody (elective course)
• BS Informatická fyzika (elective course)
• BS Aplikace softwarového inženýrství (elective course)
• BS Aplikovaná informatika (elective course)
• BS jaderné inženýrství B (elective course)
• BS Jaderné inženýrství C (elective course)
• BS Dozimetrie a aplikace ionizujícího záření (elective course)
• BS Experimentální jaderná a částicová fyzika (elective course)
• BS Inženýrství pevných látek (elective course)
• BS Diagnostika materiálů (elective course)
• BS Fyzika a technika termojaderné fúze (elective course)
• BS Fyzikální elektronika (elective course)
• BS Jaderná chemie (elective course)
• Aplikovaná algebra a analýza (elective course)
• Aplikace informatiky v přírodních vědách (compulsory course in the program)
• Matematické inženýrství - Matematická informatika (PS)
• Matematické inženýrství - Matematické modelování (elective course)