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

Error Control Codes

Login to KOS for course enrollment Display time-table
Code Completion Credits Range Language
MIE-BKO.16 Z,ZK 5 2+1
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:
Time-table for winter semester 2018/2019:
Time-table is not available yet
Time-table for summer semester 2018/2019:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2019-03-21
For updated information see http://bilakniha.cvut.cz/en/predmet4675206.html