Course details

Fault Tolerant Systems

SPP Acad. year 2021/2022 Summer semester 5 credits

Current academic year

Principles of fault tolerance, structures and techniques. Codes for control and correction of information. Sparse parity codes. Cyclic codes, Fire codes, Galois field construction, BCH and RS codes. Convolutional codes. Fail-safe systems. Architecture of FT systems. Fault tolerance at VLSI level. Fault tolerance in computer units, computer systems and communication networks. Radiation fault tolerance. A380 control system. Distributed tolerant systems, fault tolerant software.

Guarantor

Drábek Vladimír, doc. Ing., CSc. (DCSY)

Course coordinator

Sekanina Lukáš, prof. 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 (written part)
  • 30 pts projects

Department

Department of Computer Systems (UPSY)

Lecturer

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

Instructor

Drábek Vladimír, doc. Ing., CSc. (DCSY)

Subject specific learning outcomes and competences

Skills and approaches to building fault tolerance using hardware and software.

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 and data errors.

Why is the course taught

To give the students fundamental knowledge of the techniques that influence substantially all application areas of computer technology mainly from the points of view of human and finanicial risks.

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

  • Introduction, FT design methodology. Hardware redundancy, TMR, GMR.
  • Information redundancy, error control codes, parity codes, arithmetic codes.
  • Residue codes, Hamming codes, sparse parity codes.
  • Cyclic codes, Fire codes.
  • Galois fields, BCH and Reed-Solomon codes, byte error detection.
  • Convolution codes.
  • Time redundancy, alternating logic.
  • VLSI FT techniques.
  • FT in computer units and computer systems. Radiation fault tolerance.
  • A380 control system.
  • FT systems architectures. FT communication networks.
  • Distributed FT systems. Software for FT systems.

Syllabus - others, projects and individual work of students

Individual project assignment.

Progress assessment

Project processing and presentation.

Exam prerequisites

Project processing and its presentation, achieving the minimal project evaluation 10 points.

Course inclusion in study plans

Back to top