Title:

Fault Tolerant Systems

Code:SPP
Ac.Year:2006/2007 (Not opened)
Term:Summer
Curriculums:
ProgrammeFieldYearDuty
IT-MSC-2MGM.-Elective
IT-MSC-2MIN.-Elective
IT-MSC-2MIS.-Elective
IT-MSC-2MPS2ndElective
IT-MSC-2EITE2ndElective
Language of Instruction:Czech, English
Credits:5
Completion:credit+exam (written)
Type of
instruction:
Hour/semLecturesSem. ExercisesLab. exercisesComp. exercisesOther
Hours:3900013
 ExaminationTestsExercisesLaboratoriesOther
Points:7000030
Guarantor:Drábek Vladimír, doc. Ing., CSc., DCSY
Lecturer: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
 
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. Cyclic codes, Fire codes, BCH and RS. Convolutional codes. Modelling, estimation and control of reliability. Fail-safe systems. Architecture of FT systems. Fault tolerance at VLSI level. Fault tolerance in computer units, computer systems and communication networks. Distributed tolerant systems, fault tolerant software.
Learning outcomes and competences:
  Skills and approaches to building fault tolerance using hardware and codes.
Syllabus of lectures:
 
  • Introduction, FT design methodology. Hardware redundancy, TMR, GMR, fault sieving.
  • Information redundancy, parity codes, arithmetic codes.
  • Residue codes, Hamming codes.
  • Reed-Muller codes, cyclic codes.
  • Galois fields, BCH and Reed-Solomon codes, byte error detection.
  • Convolution codes.
  • Time redundancy, alternating logic, RESO, RESWO, REDWC.
  • Reliability modeling, combinatorial models, MIL-HDBK-217.
  • Markov reliability models.
  • VLSI reconfiguration techniques.
  • 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, Prentice-Hall, 1983, ISBN 0-13-283796-X 
Study literature:
 
  • Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, Prentice-Hall, 1983, ISBN 0-13-283796-X 
Controlled instruction:
   
Progress assessment:
  Project processing and presentation.
Exam prerequisites:
  Project processing and presentation.
 

Your IPv4 address: 54.162.227.37
Switch to IPv6 connection

DNSSEC [dnssec]