Faculty of Information Technology, BUT

Course details

Fault Tolerant Systems

SOD Acad. year 2002/2003 Summer semester

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.

Guarantor

Language of instruction

Czech

Completion

Examination (written)

Time span

39 hrs lectures, 13 hrs projects

Assessment points

Lecturer

Subject specific learning outcomes and competences

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

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.

Study literature

BOD> Lin S. - Costello D.J.: Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983

Fundamental literature

BOD> Lin S. - Costello D.J.: Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983

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.

Controlled instruction

The individual project.
Back to top