CaltechTHESIS
  A Caltech Library Service

Error-Correcting Codes for Computer Memories

Citation

Blaum, Mario (1985) Error-Correcting Codes for Computer Memories. Dissertation (Ph.D.), California Institute of Technology. https://resolver.caltech.edu/CaltechTHESIS:12122018-111430579

Abstract

This thesis is divided into four independent chapters and two appendices.

Chapter I deals with the following generalization of the birthday surprise problem: how many people we need to interview on the average until either r birthdays occur k times each or one birthday occurs k + 1 times. If r = 1, we obtain the usual "birthday surprise" number. We verify that our formula generalizes previous known results. We give asymptotic estimates for the birthday surprise number using a theorem proved in appendix I.

In chapter II, we present accurate and easily evaluated estimates for the average lifetime of a semiconductor RAM memory protected by a single error correcting, doubly error detecting (SEC-DED) code. This problem is somehow related to the one in chapter I. As an application, we give an analysis of the benefits of soft error "scrubbing" when both hard and soft errors are present. We also discuss two methods for increasing the lifetime of a computer memory: adding s rows of spare chips and implementing 2-ECC. We close the chapter by comparing the two methods.

In chapter III, we describe a class of burst error correcting array codes. We prove the fundamental properties of these codes.

Patel and Hong have constructed a code that can correct any track error or two track erasures in a 9-track magnetic tape. In chapter IV, we extend the construction to codes that can correct higher numbers of track errors and erasures. The result is a new family of codes, the B(n,m)-codes.

In appendix I, we prove an important theorem used for asymptotic estimates of integrals. This theorem is used in chapters I and II.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:Mathematics
Degree Grantor:California Institute of Technology
Division:Physics, Mathematics and Astronomy
Major Option:Mathematics
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • McEliece, Robert J.
Thesis Committee:
  • McEliece, Robert J. (chair)
  • Wilson, Richard M.
  • Wales, David B.
  • Lorden, Gary A.
  • van Tilborg, Henk C.A.
Defense Date:10 December 1984
Record Number:CaltechTHESIS:12122018-111430579
Persistent URL:https://resolver.caltech.edu/CaltechTHESIS:12122018-111430579
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11310
Collection:CaltechTHESIS
Deposited By: Benjamin Perez
Deposited On:12 Dec 2018 20:00
Last Modified:02 Dec 2020 01:32

Thesis Files

[img]
Preview
PDF - Final Version
See Usage Policy.

18MB

Repository Staff Only: item control page