Course detail

Fault Tolerant Systems

FIT-SPPAcad. year: 2025/2026

Principles of fault tolerance, structures and techniques for increasing the fault tolerance of systems. Codes for control and correction of information. Linear block codes. Sparse parity codes. Matrix description of codes. Galois fields. Cyclic codes. BCH and RS codes. Codes for Flash memories and CDROM. Quantum computing and error correction in quantum systems.

Language of instruction

Czech

Number of ECTS credits

Mode of study

Not applicable.

Guarantor

doc. Ing. Michal Bidlo, Ph.D.

Department

Department of Computer Systems (UPSY)

Entry knowledge

Basics of linear algebra and discrete mathematics, basics of digital system design.

Rules for evaluation and completion of the course

Project processing, presentation and obtaining at least 10 points for the admission to final exam. To pass the final exam with obtaining at least 50 points in sum from the evaluated activities of the course.

Aims

To inform the students about different types of redundancy and its application for the design of computer systems being able to function correctly even under presence of faults or errors in data. Skills to achieve fault tolerance using hardware and software approaches.

Study aids

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Dumas, J.-G., Roch, J.-L., Tannier, E., Varrette, S.: Foundations of Coding: Compression, Encryption, Error Correction. Wiley-Blackwell, 2015
Jiang, Y.: A Practical Guide to Error-Control Coding Using MATLAB. Artech House, 2010
Koren, I., Krishna, C. M.: Fault-Tolerant Systems, 2. vyd., Morgan Kaufmann, 2020
Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, 2. vyd., PEARSON, 2010
Sanvicente, E.: Understanding Error Control Coding. Springer, 2019

Type of course unit

Lecture

26 hours, optionally

Teacher / Lecturer

doc. Ing. Michal Bidlo, Ph.D.

Syllabus

Introduction to Fault-Tolerant Systems (FTS).
Basic principles of FTS. Means for the dependability system analysis.
Increasing system dependability (1): static, dynamic and time redundancy.
Increasing system dependability (2): watchdogs, hybrid systems, Markov models.
Information redundancy: Introduction to error-correcting codes. Parity codes, Berger code.
Linear Block Codes: Hamming codes, Low-Density Parity Check.
Algebra for error-correcting codes (1): matrix description of codes.
Algebra for error-correcting codes (2): Galois fields.
Cyclic codes: CRC, circuit realisation of code operations.
Advanced cyclic codes: BCH codes, Reed-Solomon codes.
Quantum computing basics. Fault-tolerance in quantum computing.
Basic principles of fault-tolerant implementation of quantum circuits.
Practical demonstration of programming and simulation of quantum circuits.