Course detail
Fault Tolerant Systems
FIT-SPPAcad. year: 2018/2019
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
Department
Learning outcomes of the course unit
Skills and approaches to building fault tolerance using hardware and codes.
Prerequisites
Not applicable.
Co-requisites
Not applicable.
Recommended optional programme components
Not applicable.
Recommended or required reading
- Hlavička, J., Racek, S., Golan, P., Blažek T.: Číslicové systémy odolné proti poruchám, Vydavatelství ČVUT, Praha, 1992, ISBN 80-01-00852-5
- Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983, ISBN 0-13-283796-X
Planned learning activities and teaching methods
Not applicable.
Assesment methods and criteria linked to learning outcomes
Project processing and presentation.
Exam prerequisites:
Project processing and presentation. Min 10 points.
Language of instruction
Czech
Work placements
Not applicable.
Course curriculum
- 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.
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
Type of course unit
Lecture
26 hours, optionally
Teacher / Lecturer
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
Syllabus
Individual project assignment.