Course description

Main page | Study Branches | Groups of Courses | All Courses | Roles | Explanatory Notes Instructions

A course is the basic teaching unit, it's design as a medium for a student to acquire comprehensive knowledge and skills indispensable in the given field. A course guarantor is responsible for the factual content of the course.
For each course, there is a department responsible for the course organisation. A person responsible for timetabling for a given department sets a time schedule of teaching and for each class, s/he assigns an instructor and/or an examiner.
Expected time consumption of the course is expressed by a course attribute extent of teaching. For example, extent = 2 +2 indicates two teaching hours of lectures and two teaching hours of seminar (lab) per week.
At the end of each semester, the course instructor has to evaluate the extent to which a student has acquired the expected knowledge and skills. The type of this evaluation is indicated by the attribute completion. So, a course can be completed by just an assessment ('pouze zápočet'), by a graded assessment ('klasifikovaný zápočet'), or by just an examination ('pouze zkouška') or by an assessment and examination ('zápočet a zkouška') .
The difficulty of a given course is evaluated by the amount of ECTS credits.
The course is in session (cf. teaching is going on) during a semester. Each course is offered either in the winter ('zimní') or summer ('letní') semester of an academic year. Exceptionally, a course might be offered in both semesters.
The subject matter of a course is described in various texts.

ANI-BKO Error Control Coding Extent of teaching: 2P+1C

Instructor: Kubalík P. Completion: Z,ZK

Department: 18103 Credits: 5 Semester: L

Annotation:
The course extends the basic knowledge of error-control codes used in modern systems for error detection and correction. It presents the necessary mathematical theory and the principles of linear and cyclic codes, as well as codes for correcting multiple errors, burst errors, and whole symbols (bytes). Students will also learn how to implement these detection and correction techniques for different types of transmission (parallel and serial), when storing data in memories and when transmitting it over telecommunication channels.

Lecture syllabus:

1. Error control codes - basic principles.

2. Linear codes.

3. Codes generated by a polynomial.

4. Cyclic codes, finite fields, and minimal polynomials.

5. Burst error correction codes.

6. Hardware for burst error correction methods.

7. Sums and products of codes and RM codes.

8. BCH codes.

9. Correction codes for byte errors, generalized Hamming codes.

10. RS (Read-Solomon) codes.

11. Convolutional and turbo codes.

12. (2) Codes for arithmetic operations. Summary.

Seminar syllabus:

1. Konečná tělesa a mnohočleny.

2. Lineární kódy.

3. Cyklické kódy.

4. Test.

5. Opravy shluků chyb.

6. Kódy BCH.

bude doplněno

Literature:

1. Moreira, J. C. - Farrell, P. G.: Essentials of Error-Control Coding. Wiley, 2006. ISBN 047002920X.

2. Lin, S. - Costello, D. J.: Error Control Coding (2nd Edition). Prentice Hall, 2004. ISBN 0130426725.

3. Purser, M.: Introduction to Error Correcting Code. Artech House Publishers, 1994. ISBN 978-0890067840.

4. Adámek, J.: Foundations of Coding: Theory and Applications of Error?Correcting Codes with an Introduction to Cryptography and Information Theory. Wiley, 1991. ISBN 978-0-471-62187-4.

Requirements:
Linear and abstract algebra basics, design of combinational and sequential logic circuits at the gate level.

výukové materiály k dispozici na https://courses.fit.cvut.cz/MI-BKO/

The course is also part of the following Study plans:

Study Plan Study Branch Role Recommended semester

QNI Unspecified Specialisation of Study V 2

ANI-WI Web Engineering VO 2

ANI-SI Software Engineering (in Czech) VO 2

NI-PB.2026 Computer Security V 2

NI-SPOL.2026 Unspecified Specialisation of Study V 2

NI-UI.2026 Artificial Intelligence V 2

NI-PJ.2026 Programming Languages V 2

NI-TI.2026 Computer Science V 2

NI-PSS.2026 Computer Systems and Networks V 2

ANI-MI Business Informatics VO 2

ANI-VG Visual computing and Game design VO 2

ANI-SPOL Unspecified Specialisation of Study VO 2

ANI-ES Embedded systems PS 2

Page updated 18. 8. 2026, semester: Z/2023-4, Z/2021-2, Z/2022-3, L/2025-6, L/2022-3, Z/2025-6, L/2023-4, L/2024-5, Z/2026-7, L/2021-2, L/2026-7, Z/2024-5, Send comments to the content presented here to Administrator of study plans Design and implementation: J. Novák, I. Halaška

ANI-BKO	Error Control Coding			Extent of teaching:	2P+1C
Instructor:	Kubalík P.			Completion:	Z,ZK
Department:	18103	Credits:	5	Semester:	L

1.		Error control codes - basic principles.
2.		Linear codes.
3.		Codes generated by a polynomial.
4.		Cyclic codes, finite fields, and minimal polynomials.
5.		Burst error correction codes.
6.		Hardware for burst error correction methods.
7.		Sums and products of codes and RM codes.
8.		BCH codes.
9.		Correction codes for byte errors, generalized Hamming codes.
10.		RS (Read-Solomon) codes.
11.		Convolutional and turbo codes.
12.		(2) Codes for arithmetic operations. Summary.

1.		Konečná tělesa a mnohočleny.
2.		Lineární kódy.
3.		Cyklické kódy.
4.		Test.
5.		Opravy shluků chyb.
6.		Kódy BCH.

1.		Moreira, J. C. - Farrell, P. G.: Essentials of Error-Control Coding. Wiley, 2006. ISBN 047002920X.
2.		Lin, S. - Costello, D. J.: Error Control Coding (2nd Edition). Prentice Hall, 2004. ISBN 0130426725.
3.		Purser, M.: Introduction to Error Correcting Code. Artech House Publishers, 1994. ISBN 978-0890067840.
4.		Adámek, J.: Foundations of Coding: Theory and Applications of Error?Correcting Codes with an Introduction to Cryptography and Information Theory. Wiley, 1991. ISBN 978-0-471-62187-4.