A Caltech Library Service

Coding Techniques for Data-Storage Systems


Cassuto, Yuval (2008) Coding Techniques for Data-Storage Systems. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/38ZT-QT95.


As information-bearing objects, data-storage systems are natural consumers of information-theoretic ideas. For many issues in data-storage systems, the best trade-off between cost, performance and reliability, passes through the application of error-correcting codes. Error-correcting codes that are specialized for data-storage systems is the subject studied by this thesis. On the practical side, central challenges of storage systems are addressed, both at the individual-device level and higher at the enterprise level for disk arrays. The results for individual devices include a new coding paradigm for Multi-Level Flash storage that benefits storage density and access speed, and also a higher-throughput algorithm for decoding Reed-Solomon codes with large decoding radii. The results for storage arrays address models and constructions to combat correlated device failures, and also introduce new highly-regular array-code constructions with optimal redundancy and updates. On the theoretical side, the research stretches across multiple layers of coding theory innovation: new codes for new error models, new codes for existing error models, and new decoding techniques for known codes. To bridge the properties and constraints of practical systems with the mathematical language of coding theory, new well-motivated models and abstractions are proposed. Among them are the models of t asymmetric limited-magnitude errors and clustered erasures. Later, after maximizing the theory's power in addressing the abstractions, the performance of storage systems that employ the new schemes is analytically validated.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:array codes; asymmetric errors; clustered errors; data storage; error-correcting codes; limited-magnitude errors; list decoding; multi-level flash; Reed Solomon codes
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Bruck, Jehoshua
Thesis Committee:
  • Bruck, Jehoshua (chair)
  • Xu, Lihao
  • Blaum, Mario
  • Farrell, Paddy
  • McEliece, Robert J.
  • Ho, Tracey C.
Defense Date:3 December 2007
Record Number:CaltechETD:etd-01242008-134459
Persistent URL:
Cassuto, Yuval0000-0001-6369-6699
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:328
Deposited By: Imported from ETD-db
Deposited On:11 Mar 2008
Last Modified:07 Jun 2023 17:31

Thesis Files

PDF (Thesis) - Final Version
See Usage Policy.


Repository Staff Only: item control page