Course detail

Fault Tolerant Systems

FIT-SPPAcad. year: 2020/2021

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.

Supervisor

doc. Ing. Vladimír Drábek, CSc.

Department

Department of Computer Systems (UPSY)

Learning outcomes of the course unit

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

Prerequisites

Not applicable.

Co-requisites

Not applicable.

Recommended optional programme components

Not applicable.

Recommended or required reading

Jiang, Y.: A Practical Guide to Error-Control Coding Using MATLAB. Artech House, 2010, ISBN 978-1-60807-088-6
Dumas, J.-G. et al.: Foundations of Coding: Compression, Encryption, Error Correction. Wiley-Blackwell, 2015, ISBN 978-1118881446
Sanvicente, E.: Understanding Error Control Coding. Springer, 2019, ISBN 978-3030058395
Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, 2nd ed., PEARSON, 2010, ISBN 978-8131734407
Blahut, R. E.: Algebraic Codes for Data Transmission. Cambridge University Press, 2003, ISBN 978-0-521-55374-2
Stanford Compression Forum, EE387: Algebraic Error Control Codes, 2015

Planned learning activities and teaching methods

Not applicable.

Assesment methods and criteria linked to learning outcomes

Project processing, the presentation using MS Teams, submitting texts using e-mail.
Exam prerequisites:
Project processing and its presentation, achieving the minimal project evaluation 10 points.

Language of instruction

Czech

Work placements

Not applicable.

Aims

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.

Classification of course in study plans

  • Programme IT-MGR-2 Master's

    branch MBI , any year of study, summer semester, 5 credits, elective
    branch MPV , any year of study, summer semester, 5 credits, elective
    branch MGM , any year of study, summer semester, 5 credits, elective
    branch MSK , any year of study, summer semester, 5 credits, elective
    branch MIS , any year of study, summer semester, 5 credits, elective
    branch MBS , any year of study, summer semester, 5 credits, compulsory-optional
    branch MIN , any year of study, summer semester, 5 credits, elective
    branch MMI , any year of study, summer semester, 5 credits, elective
    branch MMM , any year of study, summer semester, 5 credits, elective

  • Programme MITAI Master's

    specialization NADE , any year of study, summer semester, 5 credits, elective
    specialization NBIO , any year of study, summer semester, 5 credits, elective
    specialization NGRI , any year of study, summer semester, 5 credits, elective
    specialization NNET , any year of study, summer semester, 5 credits, elective
    specialization NVIZ , any year of study, summer semester, 5 credits, elective
    specialization NCPS , any year of study, summer semester, 5 credits, elective
    specialization NSEC , any year of study, summer semester, 5 credits, elective
    specialization NEMB , any year of study, summer semester, 5 credits, elective
    specialization NHPC , any year of study, summer semester, 5 credits, elective
    specialization NISD , any year of study, summer semester, 5 credits, elective
    specialization NIDE , any year of study, summer semester, 5 credits, elective
    specialization NISY , any year of study, summer semester, 5 credits, elective
    specialization NMAL , any year of study, summer semester, 5 credits, elective
    specialization NMAT , any year of study, summer semester, 5 credits, elective
    specialization NSEN , any year of study, summer semester, 5 credits, elective
    specialization NVER , any year of study, summer semester, 5 credits, compulsory
    specialization NSPE , any year of study, summer semester, 5 credits, elective

Type of course unit

 

Lecture

26 hours, optionally

Teacher / Lecturer

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

Syllabus

  • 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.

Project

26 hours, compulsory

Teacher / Lecturer

doc. Ing. Vladimír Drábek, CSc.

Syllabus

Individual project assignment, individually choiced and approved.