The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2003 vol.52)
pp: 835-847
ABSTRACT
<p><b>Abstract</b>—Correcting multiple random bit errors that corrupt a single DRAM chip becomes very important in certain applications, such as semiconductor memories used in computer and communication systems, mobile systems, aircraft, and satellites. This is because, in these applications, the presence of strong electromagnetic waves in the environment or the bombardment of an energetic particle on a DRAM chip is highly likely to upset more than just one bit stored in that chip. On the other hand, entire chip failures are often presumed to be less likely events and, in most applications, detection of errors caused by single chip failures are preferred to correction due to check bit length considerations. Under this situation, codes capable of correcting random multiple bit errors that are confined to a single chip output and simultaneously detecting errors caused by single chip failures are attractive for application in high speed memory systems. This paper proposes a class of codes called Single <em>t/b</em>-error Correcting—Single <em>b</em>-bit byte Error Detecting (S<sub>t/b</sub>EC-S<sub>b</sub>ED) codes which have the capability of correcting random <em>t</em>-bit errors occurring within a single <em>b</em>-bit byte and simultaneously indicating single <em>b</em>-bit byte errors. For the practical case where the chip data output is 8 bits, i.e., <em>b</em>=8, the S<sub><font size="-1">3/8</font></sub> EC-S<sub><font size="-1">8</font></sub>ED code proposed in this paper, for example, requires only 12 check bits at information length 64 bits. Furthermore, this S<sub><font size="-1">3/8</font></sub> EC-S<sub><font size="-1">8</font></sub>ED code is capable of correcting errors caused by single subarray data faults, i.e., single 4-bit byte errors, as well. This paper also shows that perfect S<sub><font size="-1">(b-1)/b</font></sub>EC-S<sub><font size="-1">b</font></sub>ED codes, i.e., perfect S<sub><font size="-1"><em>t/b</em></font></sub>EC-S<sub><font size="-1">b</font></sub>ED codes for the case where <tmath>t=b-1</tmath>, do exist and provides a theorem to construct these codes.</p>
INDEX TERMS
Random multiple bits in a byte error, single t/b-error correcting—single b-bit byte error detecting (St/bEC-SbED) codes.
CITATION
Ganesan Umanesan, Eiji Fujiwara, "A Class of Random Multiple Bits in a Byte Error Correcting and Single Byte Error Detecting (S_t/b EC-S_bED) Codes", IEEE Transactions on Computers, vol.52, no. 7, pp. 835-847, July 2003, doi:10.1109/TC.2003.1214333
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool