Coding for Storage Systems (236520)



2011 Spring Semester



When: Monday, 14:30-16:30
Where: Taub 3
Instructor: Ronny Roth, Taub Building 637, ronny@cs.technion.ac.il
Teaching assistant: Artyom Sharov, Taub Building 638, sharov@cs.technion.ac.il
(There is no frontal recitation class in this course)
Web site: http://www.cs.technion.ac.il/~ronny/constrained.html


Scope

The course will concentrate on the theory and application of coding methods used in common storage devices, such as disks, magnetic tapes, and optical devices (CD's, DVD's, and Blu-ray discs). A widely-used model for describing the read/write requirements of such storage devices is the so-called "constrained system." A constrained system is presented by a graph which is similar to a state diagram of a finite-state automaton (or a finite-state machine). The topics to be covered include the following:

Prerequisites

The course will be mainly of theoretical nature, and the following background is assumed: linear algebra (eigenvalues and eigenvectors), probability theory, and digital systems (044145 or 234145).


Topics

  1. Introduction to constrained systems
  2. Perron-Frobenius Theory
  3. Finite-state encoders for constrained systems
  4. Selected topics from the following


Books and tutorials




Lecture notes



Home assignments



Administration



To the Computer Science Department home page