Faculty of Information Technology, BUT

Course details

Fault-Tolerant Systems

SOP Acad. year 2005/2006 Summer semester 6 credits

Principles of fault tolerance, structures and techniques. Codes for control and correction of information. Cyclic codes, Fire codes, BCH and RS. Convolutional codes. Modelling, estimation and control of reliability. Fail-safe systems. Architecture of FT systems. Fault tolerance at VLSI level. Fault tolerance in computer units, computer systems and communication networks. Distributed tolerant systems, fault tolerant software.


Language of instruction



Credit+Examination (written)

Time span

39 hrs lectures, 12 hrs pc labs, 14 hrs projects

Assessment points

60 exam, 40 projects



Subject specific learning outcomes and competences

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

Generic learning outcomes and competences

Understandig a new trend in computer design.

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.


Prerequisite kwnowledge and skills

Principles of computer organization.

Study literature

  • Hlavička, J., Racek, S., Golan, P., Blažek, T.: Číslicové systémy odolné proti poruchám, Vydavatelství ČVUT, Praha, 1992 (in Czech), ISBN 80-01-00852-5

Fundamental literature

  • Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983, ISBN 0-13-283796-X 

Syllabus of lectures

  • Introduction, FT design methodology. Hardware redundancy, TMR.
  • Information redundancy, parity codes, arithmetic codes, Residue codes, Hamming codes.
  • Cyclic codes, Fire codes.
  • Galois fields, BCH and Reed-Solomon codes, byte error detection.
  • Convolution codes.
  • Reliability modeling, combinatorial models, MIL-HDBK-217. Markov reliability models.
  • Fail-safe systems.
  • Time redundancy, alternating logic, RESO, RESWO, REDWC.
  • Architecture of fault tolerant systems.
  • VLSI reconfiguration techniques.
  • Fault tolerant units, systems and networks.
  • Distributed FT systems.
  • Software for FT systems.

Syllabus - others, projects and individual work of students

  • Individual assignment of projects.

Progress assessment

Project preparing and its presentation.

Controlled instruction


Exam prerequisites

Project preparing and its presentation.
Back to top