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. doi:10.7907/gfyh-ss98. 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:Public (worldwide access)
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
DOI:10.7907/gfyh-ss98
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:16 Apr 2021 22:58

Thesis Files

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

4MB

Repository Staff Only: item control page