error control coding for semiconductor memories
abstract
all modern computers have memories built from vlsi ram chips.
individually, these devices are highly reliable and any single chip
may perform for decades before failing. however, when many of the
chips are combined in a single memory, the time that at least one
of them fails could decrease to mere few hours. the presence of
the failed chips causes errors when binary data are stored in and
read out from the memory. as a consequence the reliability of the
computer memories degrade. these errors are classified into hard
errors and soft errors. these can also be termed as permanent and
temporary errors respectively.
in some situations errors may show up as random errors, in
which both 1-to-o errors and 0-to-l errors occur randomly in a
memory word. in other situations the most likely errors are
unidirectional errors in which 1-to-o errors or 0-to-l errors may
occur but not both of them in one particular memory word.
to achieve a high speed and highly reliable computer, we need
large capacity memory. unfortunately, with high density of
semiconductor cells in memory, the error rate increases
dramatically. especially, the vlsi rams suffer from soft errors
caused by alpha-particle radiation. thus the reliability of
computer could become unacceptable without error reducing schemes.
in practice several schemes to reduce the effects of the memory
errors were commonly used. but most of them are valid only for hard errors. as an efficient and economical method, error control
coding can be used to overcome both hard and soft errors.
therefore it is becoming a widely used scheme in computer industry
today.
in this thesis, we discuss error control coding for
semiconductor memories. the thesis consists of six chapters.
chapter one is an introduction to error detecting and correcting
coding for computer memories. firstly, semiconductor memories and
their problems are discussed. then some schemes for error reduction
in computer memories are given and the advantages of using error
control coding over other schemes are presented.
in chapter two, after a brief review of memory organizations,
memory cells and their physical constructions and principle of
storing data are described. then we analyze mechanisms of various
errors occurring in semiconductor memories so that, for different
errors different coding schemes could be selected.
chapter three is devoted to the fundamental coding theory. in
this chapter background on encoding and decoding algorithms are
presented.
in chapter four, random error control codes are discussed.
among them error detecting codes, single* error correcting/double
error detecting codes and multiple error correcting codes are
analyzed. by using examples, the decoding implementations for
parity codes, hamming codes, modified hamming codes and majority
logic codes are demonstrated. also in this chapter it was shown
that by combining error control coding and other schemes, the reliability of the memory can be improved by many orders.
for unidirectional errors, we introduced unordered codes in
chapter five. two types of the unordered codes are discussed. they
are systematic and nonsystematic unordered codes. both of them are
very powerful for unidirectional error detection. as an example of
optimal nonsystematic unordered code, an efficient balanced code
are analyzed. then as an example of systematic unordered codes
berger codes are analyzed. considering the fact that in practice
random errors still may occur in unidirectional error memories,
some recently developed t-random error correcting/all
unidirectional error detecting codes are introduced. illustrative
examples are also included to facilitate the explanation.
chapter six is the conclusions of the thesis.
the whole thesis is oriented to the applications of error
control coding for semiconductor memories. most of the codes
discussed in the thesis are widely used in practice. through the
thesis we attempt to provide a review of coding in computer
memories and emphasize the advantage of coding. it is obvious that
with the requirement of higher speed and higher capacity
semiconductor memories, error control coding will play even more
important role in the future.
collections
- retrospective theses [1604]