Course details
Fault Tolerant Systems
SPP Acad. year 2024/2025 Summer semester 5 credits
Principles of fault tolerance, structures and techniques for increasing the fault tolerance of systems. Codes for control and correction of information. Linear block codes. Sparse parity codes. Matrix description of codes. Cyclic codes. Galois field construction for cyclic codes. BCH and RS codes. Codes for Flash memories and CDROM. Fault tolerance at the VLSI level. Fault tolerance in computer systems and communication networks. Radiation fault tolerance. Fault tolerance in distributed systems.
Guarantor
Course coordinator
Language of instruction
Completion
Time span
- 26 hrs lectures
- 26 hrs projects
Assessment points
- 70 pts final exam
- 30 pts projects
Department
Lecturer
Instructor
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 or errors in data.
Skills to achieve fault tolerance using hardware and software approaches.
Prerequisite knowledge and skills
Basics of linear algebra and discrete mathematics, basics of digital system design.
Study literature
- Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, 2. vyd., PEARSON, 2010
- Koren, I., Krishna, C. M.: Fault-Tolerant Systems, 2. vyd., Morgan Kaufmann, 2020
- Sanvicente, E.: Understanding Error Control Coding. Springer, 2019
- Dumas, J.-G., Roch, J.-L., Tannier, E., Varrette, S.: Foundations of Coding: Compression, Encryption, Error Correction. Wiley-Blackwell, 2015
- Jiang, Y.: A Practical Guide to Error-Control Coding Using MATLAB. Artech House, 2010
Fundamental literature
- Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, 2. vyd., PEARSON, 2010
- Koren, I., Krishna, C. M.: Fault-Tolerant Systems, 2. vyd., Morgan Kaufmann, 2020
- Sanvicente, E.: Understanding Error Control Coding. Springer, 2019
- Dumas, J.-G., Roch, J.-L., Tannier, E., Varrette, S.: Foundations of Coding: Compression, Encryption, Error Correction. Wiley-Blackwell, 2015
- Jiang, Y.: A Practical Guide to Error-Control Coding Using MATLAB. Artech House, 2010
Syllabus of lectures
- Principles of fault tolerance, structures and techniques.
- Approaches to control and correction of information. Hardware, data and hybrid techniques.
- Basic error-control codes: parity codes, control checksum.
- Linear block codes: Hamming codes, sparse parity codes. Matrix description of codes.
- Cyclic codes: circuit implementation, CRC.
- Galois fields for advanced coding.
- BCH and Reed-Solomon codes.
- Codes for Flash memories and CDROM.
- Introduction to quantum computing: basic concepts and algebraic structures.
- Quantum operators, quantum gates, quantum circuits.
- Quantum error correction. Programming and simulation of quantum algorithms.
- Fault tolerance at the VLSI level. Time redundancy. Radiation fault-tolerance.
- Fault tolerance in computer systems and communication networks. Distributed fault-tolerant systems.
Syllabus - others, projects and individual work of students
Individual project assignment.
Progress assessment
Project processing, presentation and obtaining at least 10 points.
Schedule
Day | Type | Weeks | Room | Start | End | Capacity | Lect.grp | Groups | Info |
---|---|---|---|---|---|---|---|---|---|
Mon | lecture | lectures | L314 | 09:00 | 10:50 | 30 | 1MIT 2MIT | NVER xx | Bidlo |
Course inclusion in study plans