Course details

Fault Tolerant Systems

SPP Acad. year 2024/2025 Summer semester 5 credits

Current academic year

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. Cyclic codes. Galois field construction for cyclic codes. BCH and RS codes. Codes for Flash memories and CDROM. Fault tolerance at the VLSI level. Fault tolerance in computer systems and communication networks. Radiation fault tolerance. Fault tolerance in distributed systems.

Guarantor

Bidlo Michal, doc. Ing., Ph.D. (DCSY)

Course coordinator

Bidlo Michal, doc. Ing., Ph.D. (DCSY)

Language of instruction

Czech

Completion

Credit+Examination (written)

Time span

  • 26 hrs lectures
  • 26 hrs projects

Assessment points

  • 70 pts final exam
  • 30 pts projects

Department

Department of Computer Systems (UPSY)

Lecturer

Bidlo Michal, doc. Ing., Ph.D. (DCSY)
Drábek Vladimír, doc. Ing., CSc.

Instructor

Bidlo Michal, doc. Ing., Ph.D. (DCSY)
Drábek Vladimír, doc. Ing., CSc.

Learning objectives

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.

Prerequisite knowledge and skills

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

Study literature

  • Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, 2. vyd., PEARSON, 2010
  • Koren, I., Krishna, C. M.: Fault-Tolerant Systems, 2. vyd., Morgan Kaufmann, 2020
  • Sanvicente, E.: Understanding Error Control Coding. Springer, 2019
  • 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

Fundamental literature

  • Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, 2. vyd., PEARSON, 2010
  • Koren, I., Krishna, C. M.: Fault-Tolerant Systems, 2. vyd., Morgan Kaufmann, 2020
  • Sanvicente, E.: Understanding Error Control Coding. Springer, 2019
  • 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

Syllabus of lectures

  1. Principles of fault tolerance, structures and techniques.
  2. Approaches to control and correction of information. Hardware, data and hybrid techniques.
  3. Basic error-control codes: parity codes, control checksum.
  4. Linear block codes: Hamming codes, sparse parity codes. Matrix description of codes.
  5. Cyclic codes: circuit implementation, CRC.
  6. Galois fields for advanced coding.
  7. BCH and Reed-Solomon codes.
  8. Codes for Flash memories and CDROM.
  9. Introduction to quantum computing: basic concepts and algebraic structures.
  10. Quantum operators, quantum gates, quantum circuits.
  11. Quantum error correction. Programming and simulation of quantum algorithms.
  12. Fault tolerance at the VLSI level. Time redundancy. Radiation fault-tolerance.
  13. Fault tolerance in computer systems and communication networks. Distributed fault-tolerant systems.

Syllabus - others, projects and individual work of students

Individual project assignment.

Progress assessment

Project processing, presentation and obtaining at least 10 points.

Course inclusion in study plans

Back to top