Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Theory of Codes

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
01TKO ZK 2 2P+0C Czech
Garant předmětu:
Edita Pelantová, Jan Volec
Lecturer:
Edita Pelantová, Jan Volec
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
Time-table for winter semester 2023/2024:
Time-table is not available yet
Time-table for summer semester 2023/2024:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2024-04-16
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/en/predmet11276605.html