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): |
|
Thesis Committee: |
|
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
|
PDF (Cheung_km_1987.pdf)
- Final Version
See Usage Policy. 3MB |
Repository Staff Only: item control page