Logo ČVUT
CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2019/2020

Error Control Codes

The course is not on the list Without time-table
Code Completion Credits Range Language
MIE-BKO.16 Z,ZK 5 2P+1C
Lecturer:
Pavel Kubalík (guarantor)
Tutor:
Pavel Kubalík (guarantor)
Supervisor:
Department of Digital Design
Synopsis:

The goal of the course is to present various ways to detect or correct individual errors and burst errors in data stored into memories or transmitted via channels.

Requirements:

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

Syllabus of lectures:

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. Burst error correction methods.

7. RM codes.

8. Sums and products of codes.

9. Correction codes for byte errors.

10. RS codes.

11. Convolutional and turbo codes.

12. Codes for arithmetic operations.

Syllabus of tutorials:

1. Finite fields and polynomials.

2. Linear codes.

3. Cyclic codes.

4. Test.

5. Burst error correction.

6. BCH codes.

7. Spare seminar, assessment.

Study Objective:

The goal of the course is to present various ways to detect or correct individual errors and burst errors in data stored into memories or transmitted via channels.

Study materials:

1. Moreira, J. C. - Farrell, P. G.: Essentials of Error-Control Coding. Wiley. 2006. 978-0-470-02920-6.

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

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

4. Blahut, R.E.: Theory and Practice of Error Control Codes. Addison-Wesley. 1983. 978-0201101027.

Note:
Further information:
https://courses.fit.cvut.cz/MIE-BKO/
No time-table has been prepared for this course
The course is a part of the following study plans:
Data valid to 2020-04-06
For updated information see http://bilakniha.cvut.cz/en/predmet4675206.html