Fault Tolerant Systems

Language of Instruction:Czech
Completion:examination (written)
Type of
Hour/semLecturesSem. ExercisesLab. exercisesComp. exercisesOther
Guarantor:Drábek Vladimír, doc. Ing., CSc., DCSY
Faculty:Faculty of Information Technology BUT
Department:Department of Computer Systems FIT BUT
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.
  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. Radiation safety. Fault tolerance in computer units, computer systems and communication networks. Distributed tolerant systems, fault tolerant software.
Knowledge and skills required for the course:
  Computer design and software tools.
Subject specific learning outcomes and competences:
  Skills and approaches to building fault tolerance using hardware and codes.
Generic learning outcomes and competences:
  To get know a novel approach to ensure availability and safety of technical means.
Syllabus of lectures:
  • Introduction, FT design methodology.
  • Hardware redundancy, TMR, GMR, fault sieving.
  • Information redundancy, parity codes, arithmetic codes.
  • Residue codes, Hamming codes.
  • Reed-Muller codes, cyclic codes.
  • Galois fields, BCH and Reed-Solomon codes, byte error detection.
  • Convolution codes.
  • Time redundancy, alternating logic, RESO, RESWO, REDWC.
  • Reliability modeling, combinatorial models, MIL-HDBK-217.
  • Markov reliability models.
  • VLSI reconfiguration techniques.
  • FT systems architectures.
  • Software for FT systems.
Syllabus - others, projects and individual work of students:
 To precess the individual project assignment.
Fundamental literature:
  • Lin S. - Costello D.J.: Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983
Study literature:
  • Lin S. - Costello D.J.: Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983
Controlled instruction:
  The individual project.

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]