CaltechTHESIS
  A Caltech Library Service

An information- and coding-theoretic study of bursty channels with applications to computer memories

Citation

Abdel-Ghaffar, Khaled Ahmed Sabry (1986) An information- and coding-theoretic study of bursty channels with applications to computer memories. Dissertation (Ph.D.), California Institute of Technology. http://resolver.caltech.edu/CaltechETD:etd-03252008-093415

Abstract

This thesis is a study of two-dimensional bursty channels from the information- theoretic as well as the coding-theoretic points of view. An information-theoretic model of bursty channels is defined and analyzed using probabilistic arguments. Two-dimensional burst correcting codes are developed. Their combinatorial and algebraic structures are examined. Two-dimensional bursty channels are used to model computer memories. The results of this thesis give bounds on the storage capacities of computer memories if sophisticated codes are used.

Item Type:Thesis (Dissertation (Ph.D.))
Degree Grantor:California Institute of Technology
Major Option:Electrical Engineering
Thesis Availability:Restricted to Caltech community only
Thesis Committee:
  • McEliece, Robert J. (chair)
Defense Date:23 April 1986
Record Number:CaltechETD:etd-03252008-093415
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-03252008-093415
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1120
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:04 Apr 2008
Last Modified:26 Dec 2012 02:35

Thesis Files

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

3951Kb

Repository Staff Only: item control page