Two-dimensional burst identification codes and their use in burst correction

A new class of codes, called burst identification codes, is defined and studied. These codes can be used to determine the patterns of burst errors. Two-dimensional burst correcting codes can be easily constructed from burst identification codes. The resulting class of codes is simple to implement and has lower redundancy than other comparable codes. The results are pertinent to the study of radiation effects on VLSI RAM chips, which can cause two-dimensional bursts of errors

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

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.</p