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. https://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.))
Subject Keywords:Electrical Engineering
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)
  • Abu-Mostafa, Yaser S.
  • Goodman, Rodney M.
  • Posner, Edward C.
  • Seitz, Charles L.
  • Wilson, Richard M.
  • Pless, Vera
Defense Date:23 April 1986
Funders:
Funding AgencyGrant Number
Defense Advanced Research Projects Agency (DARPA)UNSPECIFIED
Record Number:CaltechETD:etd-03252008-093415
Persistent URL:https://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:03 Oct 2019 23:05

Thesis Files

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

4MB

Repository Staff Only: item control page