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. doi:10.7907/emtw-yh64. https://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.))
Subject Keywords:Electrical Engineering
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • McEliece, Robert J.
Thesis Committee:
  • McEliece, Robert J. (chair)
  • Beck, James L.
  • Swanson, Larry W.
  • Posner, Edward C.
  • Vaidyanathan, P. P.
Defense Date:14 May 1987
Additional Information:Thesis title listed in 1987 Commencement Program varies from actual thesis: Error Correction Coding in Data Storage Systems.
Record Number:CaltechETD:etd-02282008-133009
Persistent URL:https://resolver.caltech.edu/CaltechETD:etd-02282008-133009
DOI:10.7907/emtw-yh64
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:19 Apr 2021 22:36

Thesis Files

[img]
Preview
PDF (Cheung_km_1987.pdf) - Final Version
See Usage Policy.

3MB

Repository Staff Only: item control page