Title:

Fault Tolerant Systems

Code:SPP
Ac.Year:2019/2020
Sem:Summer
Curriculums:
ProgrammeField/
Specialization
YearDuty
IT-MSC-2MBI-Elective
IT-MSC-2MBS-Compulsory-Elective - group B
IT-MSC-2MGM-Elective
IT-MSC-2MIN-Elective
IT-MSC-2MIS-Elective
IT-MSC-2MMI-Elective
IT-MSC-2MMM-Elective
IT-MSC-2MPV-Elective
IT-MSC-2MSK-Elective
MITAINADE-Elective
MITAINBIO-Elective
MITAINCPS-Elective
MITAINEMB-Elective
MITAINGRI-Elective
MITAINHPC-Elective
MITAINIDE-Elective
MITAINISD-Elective
MITAINISY-Elective
MITAINMAL-Elective
MITAINMAT-Elective
MITAINNET-Elective
MITAINSEC-Elective
MITAINSEN-Elective
MITAINSPE-Elective
MITAINVER-Compulsory
MITAINVIZ-Elective
Language of Instruction:Czech
Credits:5
Completion:credit+exam (written)
Type of
instruction:
Hour/semLecturesSeminar
Exercises
Laboratory
Exercises
Computer
Exercises
Other
Hours:2600026
 ExamsTestsExercisesLaboratoriesOther
Points:7000030
Guarantor:Drábek Vladimír, doc. Ing., CSc. (DCSY)
Deputy guarantor:Sekanina Lukáš, prof. Ing., Ph.D. (DCSY)
Lecturer:Drábek Vladimír, doc. Ing., CSc. (DCSY)
Instructor:Drábek Vladimír, doc. Ing., CSc. (DCSY)
Faculty:Faculty of Information Technology BUT
Department:Department of Computer Systems FIT BUT
Substitute for:
Fault-Tolerant Systems (SOP), DCSY
Schedule:
DayLessonWeekRoomStartEndLect.Gr.Groups
WedlecturelecturesE104 11:0012:501MIT 2MIT xx
 
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.
Description:
  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.
Learning outcomes and competencies:
  Skills and approaches to building fault tolerance using hardware and software.
Why is the course taught:
  To give the students fundamental knowledge of the techniques that influence substantially all application areas of computer technology mainly from the points of view of human and finanicial risks.
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.
Fundamental literature:
 
  • 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
Study literature:
 
  • Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, 2nd ed., PEARSON, 2010, ISBN 978-8131734407
  • 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
Progress assessment:
  Project processing and presentation.
Exam prerequisites:
  Project processing and its presentation, achieving the minimal project evaluation 10 points.
 

Your IPv4 address: 54.211.135.32