A Caltech Library Service

Error-Correction Coding in Data Storage Systems


Cheung, Kar-Ming (1987) Error-Correction Coding in Data Storage Systems. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/emtw-yh64.


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:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:813
Deposited By: Imported from ETD-db
Deposited On:13 Mar 2008
Last Modified:19 Apr 2021 22:36

Thesis Files

PDF (Cheung_km_1987.pdf) - Final Version
See Usage Policy.


Repository Staff Only: item control page