CaltechTHESIS
  A Caltech Library Service

Error-correction coding in data storage systems

Citation

Cheung, Kar-Ming (1987) Error-correction coding in data storage systems. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-02282008-133009

Abstract

This thesis is divided into two parts. The first part is a study of the decoder error probability of linear maximum distance separable (MDS) codes. An exact formula for the decoder error probability of linear MDS codes is derived. The random characteristic of this class of codes is analyzed, and a lower bound for the decoder error probability is given. The second part is a study of error-correction coding in data storage systems, particularly in tape machines. The helical interleaving scheme is generalized from single channel to n parallel channels. A new code, which is specially designed for tape machines, is introduced. This code corrects more error patterns than the AXP code, and it possesses a simple hardware structure. Lastly, a class of error-correcting DC free trellis code, and a class of error-correcting RLL code are introduced.

Item Type:Thesis (Dissertation (Ph.D.))
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Restricted to Caltech community only
Research Advisor(s):
  • McEliece, Robert J.
Thesis Committee:
  • McEliece, Robert J. (chair)
  • Posner, Edward C.
  • Beck, James L.
  • Franklin, Joel N.
  • Vaidyanathan, P. P.
  • Wilson, Richard M.
Defense Date:14 May 1987
Record Number:CaltechETD:etd-02282008-133009
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-02282008-133009
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:813
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:13 Mar 2008
Last Modified:26 Dec 2012 02:32

Thesis Files

[img] PDF (Cheung_km_1987.pdf) - Final Version
Restricted to Caltech community only
See Usage Policy.

2988Kb

Repository Staff Only: item control page