An Information- and Coding-Theoretic Study of Bursty Channels with Applications to Computer Memories

Author: Abdel-Ghaffar, Khaled Ahmed Sabry

Year: 1986

Degree: Dissertation (Ph.D.)

Advisor: McEliece, Robert J.

Committee Members: McEliece, Robert J.; Abu-Mostafa, Yaser S.; Goodman, Rodney M.; Posner, Edward C.; Seitz, Charles L.; Wilson, Richard M.; Pless, Vera

Option: Electrical Engineering

DOI: 10.7907/gfyh-ss98

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.

Files