Course detail

Fault Tolerant Systems

FIT-SPPAcad. year: 2023/2024

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.

Language of instruction

Czech

Number of ECTS credits

5

Mode of study

Not applicable.

Entry knowledge

Basics of linear algebra and discrete mathematics, basics of digital system design.

Rules for evaluation and completion of the course

Project processing, presentation and obtaining at least 10 points.

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 or errors in data.
Skills to achieve fault tolerance using hardware and software approaches.

Study aids

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

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
Koren, I., Krishna, C. M.: Fault-Tolerant Systems, 2. vyd., Morgan Kaufmann, 2020
Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, 2. vyd., PEARSON, 2010
Sanvicente, E.: Understanding Error Control Coding. Springer, 2019

Recommended reading

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
Koren, I., Krishna, C. M.: Fault-Tolerant Systems, 2. vyd., Morgan Kaufmann, 2020
Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, 2. vyd., PEARSON, 2010
Sanvicente, E.: Understanding Error Control Coding. Springer, 2019

Classification of course in study plans

  • Programme IT-MSC-2 Master's

    branch MBS , 0 year of study, summer semester, compulsory-optional
    branch MPV , 0 year of study, summer semester, elective
    branch MIS , 0 year of study, summer semester, elective
    branch MIN , 0 year of study, summer semester, elective
    branch MGM , 0 year of study, summer semester, elective
    branch MBI , 0 year of study, summer semester, elective
    branch MSK , 0 year of study, summer semester, elective
    branch MMM , 0 year of study, summer semester, elective

  • Programme MITAI Master's

    specialization NISY , 0 year of study, summer semester, elective
    specialization NSPE , 0 year of study, summer semester, elective
    specialization NBIO , 0 year of study, summer semester, elective
    specialization NSEN , 0 year of study, summer semester, elective
    specialization NVIZ , 0 year of study, summer semester, elective
    specialization NGRI , 0 year of study, summer semester, elective
    specialization NADE , 0 year of study, summer semester, elective
    specialization NISD , 0 year of study, summer semester, elective
    specialization NMAT , 0 year of study, summer semester, elective
    specialization NSEC , 0 year of study, summer semester, elective
    specialization NISY up to 2020/21 , 0 year of study, summer semester, elective
    specialization NCPS , 0 year of study, summer semester, elective
    specialization NHPC , 0 year of study, summer semester, elective
    specialization NNET , 0 year of study, summer semester, elective
    specialization NMAL , 0 year of study, summer semester, elective
    specialization NVER , 0 year of study, summer semester, compulsory
    specialization NIDE , 0 year of study, summer semester, elective
    specialization NEMB , 0 year of study, summer semester, elective

  • Programme RRTES_P Master's

    specialization RRTS , 2 year of study, summer semester, compulsory-optional

  • Programme MITAI Master's

    specialization NEMB up to 2021/22 , 0 year of study, summer semester, elective

Type of course unit

 

Lecture

26 hod., optionally

Teacher / Lecturer

Syllabus

  1. Principles of fault tolerance, structures and techniques.
  2. Approaches to control and correction of information. Hardware, data and hybrid techniques.
  3. Basic error-control codes: parity codes, control checksum.
  4. Linear block codes: Hamming codes, sparse parity codes. Matrix description of codes.
  5. Cyclic codes: circuit implementation, CRC.
  6. Galois fields for advanced coding.
  7. BCH and Reed-Solomon codes.
  8. Codes for Flash memories and CDROM. RAID - RAIM
  9. Introduction to quantum computing: basic concepts and algebraic structures.
  10. Quantum operators, quantum gates, quantum circuits.
  11. Quantum error correction.
  12. Programming and simulation of quantum algorithms.
  13. Fault tolerance at the VLSI level. Distributed fault-tolerant systems.

Project

26 hod., compulsory

Teacher / Lecturer

Syllabus

Individual project assignment.